맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

도달 확률을 이용하여 링크 기반 유사도를 계산하는 방법 및 장치

  • 기술번호 : KST2015141461
  • 담당센터 : 인천기술혁신센터
  • 전화번호 : 032-420-3580
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 링크에 기반하여 객체들 간의 유사도를 계산하는 방법 및 장치가 제공된다. 객체들 간의 링크에 기반하여 객체들 각각에 대응하는 벡터들이 생성된다. 생성된 벡터들 간의 코사인 유사도에 기반하여 상기의 벡터들 각각에 대응하는 객체들 간의 유사도가 계산된다. 객체들 간의 관계는 그래프로 표현된다. 인-링크 및 아웃-링크를 각각 이용함으로써 출발 객체로부터 도착 객체로의 도달 확률들이 각각 계산된다. 가중치가 부여된 도달 확률들을 합함으로써 최종 도달 확률이 생성되고, 최종 도달 확률에 기반하여 객체에 대응하는 벡터가 생성된다. 또한, 그래프의 인-링크 및 아웃-링크를 비방향-링크로 변환되고, 비방향-링크를 이용함으로써 계산된 도달 확률에 기반하여 객체에 대응하는 벡터가 생성된다.
Int. CL G06F 17/00 (2006.01) G06F 17/16 (2006.01)
CPC G06F 17/16(2013.01)
출원번호/일자 1020120024421 (2012.03.09)
출원인 한양대학교 산학협력단
등록번호/일자 10-1373520-0000 (2014.03.05)
공개번호/일자 10-2013-0103079 (2013.09.23) 문서열기
공고번호/일자 (20140313) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2012.03.09)
심사청구항수 9

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한양대학교 산학협력단 대한민국 서울특별시 성동구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 김상욱 대한민국 서울 성동구
2 김지수 대한민국 서울 성동구
3 윤석호 대한민국 서울 성동구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인 무한 대한민국 서울특별시 강남구 언주로 ***, *층(역삼동,화물재단빌딩)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 주식회사 아스크스토리에이치씨 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2012.03.09 수리 (Accepted) 1-1-2012-0193082-11
2 의견제출통지서
Notification of reason for refusal		 2013.04.22 발송처리완료 (Completion of Transmission) 9-5-2013-0269925-81
3 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2013.06.07 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2013-0505478-07
4 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2013.06.07 수리 (Accepted) 1-1-2013-0505479-42
5 최후의견제출통지서
Notification of reason for final refusal		 2013.10.29 발송처리완료 (Completion of Transmission) 9-5-2013-0745962-03
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2013.11.01 보정승인 (Acceptance of amendment) 1-1-2013-0994434-34
7 등록결정서
Decision to grant		 2014.02.28 발송처리완료 (Completion of Transmission) 9-5-2014-0152880-49
8 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.06.05 수리 (Accepted) 4-1-2014-5068294-39
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.16 수리 (Accepted) 4-1-2015-5022074-70
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.08.05 수리 (Accepted) 4-1-2019-5155816-75
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.08.06 수리 (Accepted) 4-1-2019-5156285-09
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
전자 장치가 복수 개의 객체들 간의 유사도를 계산하는 방법에 있어서,복수 개의 객체들 각각에 대응하는 복수 개의 벡터들을 생성하는 단계;상기 복수 개의 벡터들 중 2 개의 벡터들을 선택하는 단계;상기 선택된 2 개의 벡터들 간의 코사인 유사도를 계산하는 단계; 및상기 계산된 코사인 유사도에 기반하여 상기 복수 개의 객체들 중 상기 선택된 2 개의 벡터들에 각각 대응하는 2 개의 객체들 간의 유사도를 결정하는 단계를 포함하고,상기 복수 개의 벡터들을 생성하는 단계는,아웃-링크 행렬을 생성하는 단계 - 상기 아웃-링크 행렬의 복수 개의 행들 각각은 상기 복수 개의 객체들 중 하나의 객체에 대응하고, 상기 아웃-링크 행렬의 복수 개의 열들 각각은 상기 복수 개의 객체들 중 하나의 객체에 대응하고, 상기 아웃-링크 행렬의 요소의 값은 상기 요소의 행에 대응하는 객체가 상기 요소의 열에 대응하는 객체를 참조할 경우 제1 값이고 상기 요소의 행에 대응하는 객체가 상기 요소의 열에 대응하는 객체를 참조하지 않는 경우 제2 값임 -;인-링크 행렬을 생성하는 단계 - 상기 인-링크 행렬의 복수 개의 행들 각각은 상기 복수 개의 객체들 중 하나의 객체에 대응하고, 상기 인-링크 행렬의 복수 개의 열들 각각은 상기 복수 개의 객체들 중 하나의 객체에 대응하고, 상기 인-링크 행렬의 요소의 값은 상기 요소의 행에 대응하는 객체가 상기 요소의 열에 대응하는 객체에 의해 참조될 경우 상기 제1 값이고 상기 요소의 행에 대응하는 객체가 상기 요소의 열에 대응하는 객체에 의해 참조되지 않는 경우 상기 제2 값임 -; 및상기 아웃-링크 행렬 및 상기 인-링크 행렬에 기반하여 상기 복수 개의 벡터들을 계산하는 단계를 포함하는, 유사도 계산 방법
2 2
삭제
3 3
삭제
4 4
삭제
5 5
삭제
6 6
제1항에 있어서,상기 복수 개의 객체들은 각각 문서인, 유사도 계산 방법
7 7
삭제
8 8
제1항에 있어서,상기 복수 개의 벡터들을 생성하는 단계는,그래프를 생성하는 단계 - 상기 그래프의 복수 개의 노드들 각각은 상기 복수 개의 객체들 중 하나의 객체에 대응하고, 상기 그래프의 링크는 상기 링크의 출발 노드에 대응하는 객체가 상기 링크의 도착 노드에 대응하는 객체를 참조함을 나타냄 -를 더 포함하고,상기 아웃-링크 행렬 및 상기 인-링크 행렬은 각각 상기 그래프에 기반하여 생성되는, 유사도 계산 방법
9 9
제1항에 있어서,상기 복수 개의 벡터들을 계산하는 단계는,상기 아웃-링크 행렬을 정규화함으로써 정규화된 아웃-링크 행렬을 생성하는 단계;상기 인-링크 행렬을 정규화함으로써 정규화된 인-링크 행렬을 생성하는 단계;상기 정규화된 아웃-링크 행렬을 계수로서 사용하는 RWR을 이용함으로써 상기 복수 개의 객체들 간의 제1 도달 확률을 계산하는 단계;상기 정규화된 인-링크 행렬을 계수로서 사용하는 RWR을 이용함으로써 상기 복수 개의 객체들 간의 제2 도달 확률을 계산하는 단계; 및상기 제1 도달 확률 및 상기 제2 도달 확률의 가중치가 부여된 합인 제3 도달 확률을 계산하는 단계를 더 포함하고,상기 복수 개의 벡터들 각각의 요소들은 상기 복수 개의 벡터들 각각에 대응하는 객체의 상기 복수 개의 객체들 각각으로의 상기 제3 도달 확률들인, 유사도 계산 방법
10 10
제9항에 있어서,상기 복수 개의 객체들이 포함되는 도메인에 따라, 상기 제1 도달 확률에 대한 가중치 및 상기 제2 도달 확률에 대한 가중치는 서로 상이하게 설정되는, 유사도 계산 방법
11 11
제1항에 있어서,상기 복수 개의 벡터들을 계산하는 단계는,상기 아웃-링크 행렬 및 상기 인-링크 행렬에 기반하여 비방향-링크 행렬을 생성하는 단계;상기 비방향-링크 행렬을 정규화함으로써 정규화된 비방향-링크 행렬을 생성하는 단계; 및상기 정규화된 비방향-링크 행렬을 계수로서 사용하는 RWR을 이용함으로써 상기 복수 개의 객체들 간의 도달 확률을 계산하는 단계를 더 포함하고,상기 복수 개의 벡터들 각각의 요소들은 상기 복수 개의 벡터들 각각에 대응하는 객체의 상기 복수 개의 객체들 각각으로의 상기 도달 확률들인, 유사도 계산 방법
12 12
제11항에 있어서,상기 비방향-링크 행렬의 요소의 값은 상기 비방향-링크 행렬의 요소에 대응하는 상기 아웃-링크 행렬의 요소의 값 및 상기 비방향-링크 행렬의 요소에 대응하는 인-링크 행렬의 요소의 값 중 하나 이상이 제1 값일 경우 상기 제1 값이고, 상기 비방향-링크 행렬의 요소에 대응하는 상기 아웃-링크 행렬의 요소의 값 및 상기 비방향-링크 행렬 요소에 대응하는 상기 인-링크 행렬의 요소의 값이 제2 값일 경우 상기 제2 값인, 유사도 계산 방법
13 13
제11항에 있어서,상기 비방향-링크 행렬의 정규화는 상기 비방향-링크 행렬의 복수 개의 행들 각각에 대해 한 열의 요소들의 값들의 합이 1이 되게하는 정규화인, 유사도 계산 방법
14 14
복수 개의 객체들의 정보를 저장하는 저장부;상기 저장부로부터 상기 복수 개의 객체들의 정보를 획득하고, 상기 복수 개의 객체들 각각에 대응하는 복수 개의 벡터들을 생성하고, 상기 복수 개의 벡터들 중 2 개의 벡터들을 선택하고, 상기 선택된 2 개의 벡터들 간의 코사인 유사도를 계산하고, 상기 계산된 코사인 유사도에 기반하여 상기 복수 개의 객체들 중 상기 선택된 2 개의 벡터들에 각각 대응하는 2 개의 객체들 간의 유사도를 결정하는 처리부; 및상기 결정된 유사도를 제공하는 제공부를 포함하고,상기 처리부는 아웃-링크 행렬 및 인-링크 행렬을 생성하고, 상기 아웃-링크 행렬 및 상기 인-링크 행렬에 기반하여 상기 복수 개의 벡터들을 계산하고,상기 아웃-링크 행렬의 복수 개의 행들 각각은 상기 복수 개의 객체들 중 하나의 객체에 대응하고, 상기 아웃-링크 행렬의 복수 개의 열들 각각은 상기 복수 개의 객체들 중 하나의 객체에 대응하고, 상기 아웃-링크 행렬의 요소의 값은 상기 요소의 행에 대응하는 객체가 상기 요소의 열에 대응하는 객체를 참조할 경우 제1 값이고 상기 요소의 행에 대응하는 객체가 상기 요소의 열에 대응하는 객체를 참조하지 않는 경우 제2 값이고,상기 인-링크 행렬의 복수 개의 행들 각각은 상기 복수 개의 객체들 중 하나의 객체에 대응하고, 상기 인-링크 행렬의 복수 개의 열들 각각은 상기 복수 개의 객체들 중 하나의 객체에 대응하고, 상기 인-링크 행렬의 요소의 값은 상기 요소의 행에 대응하는 객체가 상기 요소의 열에 대응하는 객체에 의해 참조될 경우 상기 제1 값이고 상기 요소의 행에 대응하는 객체가 상기 요소의 열에 대응하는 객체에 의해 참조되지 않는 경우 상기 제2 값인, 전자 장치
15 15
삭제
16 16
삭제
17 17
삭제
18 18
삭제
19 19
삭제
20 20
삭제
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.