맞춤기술찾기

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

이전대상기술

개념 트리에서의 개념들간의 시맨틱 거리 측정 방법 및 장치

  • 기술번호 : KST2014029517
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 개념 트리에서의 개념들간의 시맨틱 거리 측정 방법 및 장치가 개시된다. 본 발명의 일 실시예에 따른 개념 트리에서 개념간의 시맨틱 거리 측정 방법은, 개념 트리를 구성하는 각각의 노드에 식별 번호를 할당하는 단계, 상기 개념 트리를 완전 트리 형태로 변환하고, 상기 노드 각각에 가상 식별 번호를 할당하는 단계 및 상기 가상 식별 번호를 이용하여 상기 개념 트리에 포함된 노드 중 기 설정된 두 노드 간의 거리를 계산하는 단계를 포함한다.
Int. CL G06F 17/00 (2006.01) G06F 17/30 (2006.01)
CPC G06F 17/30625(2013.01) G06F 17/30625(2013.01)
출원번호/일자 1020090099356 (2009.10.19)
출원인 동국대학교 산학협력단
등록번호/일자 10-0947579-0000 (2010.03.08)
공개번호/일자
공고번호/일자 (20100315) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2009.10.19)
심사청구항수 21

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이용규 대한민국 서울특별시 노원구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 박국진 대한민국 서울특별시 강남구 언주로***, *층(논현동,시그너스빌딩)(두호특허법인)
2 노준태 대한민국 부산광역시 강서구 미음산단*로**번길**, *층***호(미음동,부산글로벌테크비즈센터)(두호특허법인(부산분사무소))

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 동국대학교 산학협력단 대한민국 서울특별시 중구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2009.10.19 수리 (Accepted) 1-1-2009-0639169-29
2 [우선심사신청]심사청구(우선심사신청)서
[Request for Preferential Examination] Request for Examination (Request for Preferential Examination)		 2010.01.11 수리 (Accepted) 1-1-2010-0015977-59
3 [우선심사신청]선행기술조사의뢰서
[Request for Preferential Examination] Request for Prior Art Search		 2010.01.12 수리 (Accepted) 9-1-9999-9999999-89
4 [우선심사신청]선행기술조사보고서
[Request for Preferential Examination] Report of Prior Art Search		 2010.01.25 수리 (Accepted) 9-1-2010-0005730-64
5 등록결정서
Decision to grant		 2010.03.08 발송처리완료 (Completion of Transmission) 9-5-2010-0098511-12
6 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2010.11.05 수리 (Accepted) 4-1-2010-5206478-99
7 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2011.12.06 수리 (Accepted) 4-1-2011-5243351-46
8 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.01.10 수리 (Accepted) 4-1-2014-0002002-62
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.08.16 수리 (Accepted) 4-1-2019-5163486-33
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
시맨틱 거리 측정 장치에서, 개념 트리를 구성하는 각각의 노드에 식별 번호를 할당하는 단계; 상기 시맨틱 거리 측정 장치에서, 상기 개념 트리의 최대 자식 수 정보를 이용하여 상기 개념 트리를 완전 트리 형태로 변환하고, 상기 노드 각각에 가상 식별 번호를 할당하는 단계; 및 상기 시맨틱 거리 측정 장치에서, 상기 가상 식별 번호를 이용하여 상기 개념 트리에 포함된 노드 중 기 설정된 두 노드 간의 거리를 계산하는 단계; 를 포함하는 개념 트리에서 개념 간의 시맨틱 거리 측정 방법
2 2
제1항에 있어서, 상기 식별 번호 할당 단계의 수행 전, 개념 그래프에 포함된 노드 중 복수 개의 부모 노드를 가진 노드 및 상기 노드의 하위 노드들을 포함하는 서브트리를 상기 복수 개의 부모 노드 각각의 자식 노드로 복사하여 상기 개념 그래프를 개념 트리로 변환하는 단계;를 더 포함하는, 개념 트리에서 개념 간의 시맨틱 거리 측정 방법
3 3
제1항에 있어서, 상기 식별 번호 및 상기 가상 식별 번호는, 상기 개념 트리의 루트 노드에서부터 상기 개념 트리의 레벨에 따라 순차적으로 할당되는, 개념 트리에서 개념 간의 시맨틱 거리 측정 방법
4 4
제1항에 있어서, 상기 두 노드 간의 거리는, 상기 개념 트리에서 상기 두 노드를 연결하는 간선(edge)의 개수인, 개념 트리에서 개념 간의 시맨틱 거리 측정 방법
5 5
제4항에 있어서, 상기 두 노드 간의 거리는, 상기 두 노드의 가상 식별 번호를 이용하여 상기 두 노드의 공통 조상 중 가장 레벨이 높은 공통 조상을 계산하고, 상기 두 노드 각각으로부터 상기 공통 조상까지의 간선의 개수를 계산함으로써 계산되는, 개념 트리에서 개념 간의 시맨틱 거리 측정 방법
6 6
제5항에 있어서, 상기 두 노드가 다음의 수학식 (이때, m, j는 각각 상기 두 노드의 가상 식별 번호, Pi(m)은 가상 식별 번호가 m 인 노드의 i 번째 조상 노드의 가상 식별 번호, min(i)와 min(j)는 각각 우측의 수식을 만족시키는 i와 j의 값의 쌍들 중에서 각각의 값이 최소인 쌍의 i와 j의 값) 을 만족할 경우, 상기 두 노드 간의 거리는 i + j로 정해지는, 개념 트리에서 개념 간의 시맨틱 거리 측정 방법
7 7
제6항에 있어서, 상기 Pi(m) 값은 다음의 수학식, (이때, K는 개념 트리의 최대 자식 수) 에 의하여 정해지는, 개념 트리에서 개념 간의 시맨틱 거리 측정 방법
8 8
제1항에 있어서, 상기 두 노드 간의 거리는, 상기 개념 트리에서 상기 두 노드를 연결하는 간선들에 기 설정된 거리값의 합인, 개념 트리에서 개념 간의 시맨틱 거리 측정 방법
9 9
제8항에 있어서, 상기 두 노드 간의 거리는, 상기 두 노드의 가상 식별 번호를 이용하여 상기 두 노드의 공통 조상 중 가장 레벨이 높은 공통 조상을 계산하고, 상기 두 노드 각각으로부터 상기 공통 조상까지의 경로상에 존재하는 노드를 추출하며, 상기 추출된 노드들 간의 기 설정된 거리값을 모두 합함으로써 계산되는, 개념 트리에서 개념 간의 시맨틱 거리 측정 방법
10 10
제9항에 있어서, 상기 두 노드가 다음의 수학식 (이때, m, j는 각각 상기 두 노드의 가상 식별 번호, Pi(m)은 가상 식별 번호가 m 인 노드의 i 번째 조상 노드의 가상 식별 번호, min(i)와 min(j)는 각각 우측의 수식을 만족시키는 i와 j의 값의 쌍들 중에서 각각의 값이 최소인 쌍의 i와 j의 값) 을 만족할 경우, 상기 두 노드 간의 거리는, 다음의 수학식 (이때, d(a, b)는 가상 식별번호가 각각 a인 노드와 b인 노드 간의 거리(이때 노드 a와 노드 b는 자식-부모 관계임)) 에 의하여 정해지는, 개념 트리에서 개념 간의 시맨틱 거리 측정 방법
11 11
제1항 내지 제10항 중 어느 한 항에 기재된 방법을 컴퓨터상에서 수행하기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
12 12
개념 트리에 포함된 각각의 노드에 식별 번호를 할당하는 식별 번호 할당부; 상기 개념 트리의 최대 자식 수 정보를 이용하여 상기 개념 트리를 완전 트리 형태로 변환하고, 상기 노드 각각에 가상 식별 번호를 할당하는 가상 식별 번호 할당부; 및 상기 가상 식별 번호를 이용하여 상기 개념 트리에 포함된 노드 중 기 설정된 두 노드 간의 거리를 계산하는 거리 계산부; 를 포함하는 시맨틱 거리 측정 장치
13 13
제12항에 있어서, 개념 그래프에 포함된 노드 중 복수 개의 부모 노드를 가진 노드 및 상기 노드의 하위 노드들을 포함하는 서브트리를 상기 복수 개의 부모 노드 각각의 자식 노드로 복사하여 상기 개념 그래프를 개념 트리로 변환하는 트리 구조 변환부;를 더 포함하는, 시맨틱 거리 측정 장치
14 14
제12항에 있어서, 상기 식별 번호 및 상기 가상 식별 번호는, 상기 개념 트리의 루트 노드에서부터 상기 개념 트리의 레벨에 따라 순차적으로 할당되는, 시맨틱 거리 측정 장치
15 15
제12항에 있어서, 상기 두 노드 간의 거리는, 상기 개념 트리에서 상기 두 노드를 연결하는 간선(edge)의 개수인, 시맨틱 거리 측정 장치
16 16
제15항에 있어서, 상기 두 노드 간의 거리는, 상기 두 노드의 가상 식별 번호를 이용하여 상기 두 노드의 공통 조상 중 가장 레벨이 높은 공통 조상을 계산하고, 상기 두 노드 각각으로부터 상기 공통 조상까지의 간선의 개수를 계산함으로써 계산되는, 시맨틱 거리 측정 장치
17 17
제16항에 있어서, 상기 두 노드가 다음의 수학식 (이때, m, j는 각각 상기 두 노드의 가상 식별 번호, Pi(m)은 가상 식별 번호가 m 인 노드의 i 번째 조상 노드의 가상 식별 번호, min(i)와 min(j)는 각각 우측의 수식을 만족시키는 i와 j의 값의 쌍들 중에서 각각의 값이 최소인 쌍의 i와 j의 값) 을 만족할 경우, 상기 두 노드 간의 거리는 i + j로 정해지는, 시맨틱 거리 측정 장치
18 18
제17항에 있어서, 상기 Pi(m) 값은 다음의 수학식, (이때, K는 개념 트리의 최대 자식 수) 에 의하여 정해지는, 시맨틱 거리 측정 장치
19 19
제12항에 있어서, 상기 두 노드 간의 거리는, 상기 개념 트리에서 상기 두 노드를 연결하는 간선들에 기 설정된 거리값의 합인, 시맨틱 거리 측정 장치
20 20
제19항에 있어서, 상기 두 노드 간의 거리는, 상기 두 노드의 가상 식별 번호를 이용하여 상기 두 노드의 공통 조상 중 가장 레벨이 높은 공통 조상을 계산하고, 상기 두 노드 각각으로부터 상기 공통 조상까지의 경로상에 존재하는 노드를 추출하며, 상기 추출된 노드들 간의 기 설정된 거리값을 모두 합함으로써 계산되는, 시맨틱 거리 측정 장치
21 21
제20항에 있어서, 상기 두 노드가 다음의 수학식 (이때, m, j는 각각 상기 두 노드의 가상 식별 번호, Pi(m)은 가상 식별 번호가 m 인 노드의 i 번째 조상 노드의 가상 식별 번호, min(i)와 min(j)는 각각 우측의 수식을 만족시키는 i와 j의 값의 쌍들 중에서 각각의 값이 최소인 쌍의 i와 j의 값) 을 만족할 경우, 상기 두 노드 간의 거리는, 다음의 수학식 (이때, d(a, b)는 가상 식별번호가 각각 a인 노드와 b인 노드 간의 거리(이때 노드 a와 노드 b는 자식-부모 관계임)) 에 의하여 정해지는, 시맨틱 거리 측정 장치
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.