맞춤기술찾기

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

이전대상기술

태블로 알고리즘을 이용한 온톨로지 추론 시스템 및 방법

  • 기술번호 : KST2014011366
  • 담당센터 : 서울서부기술혁신센터
  • 전화번호 : 02-6124-6930
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 태블로 알고리즘을 이용한 온톨로지 추론 시스템 및 방법이 개시된다. 구조모델 생성부는 수학적으로 결정가능한 추론을 위해 적재된 온톨로지의 서술 논리를 태블로 알고리즘의 사용에 적합한 추론 구조의 데이터 모델로 변경한다. 데이터모델 처리부는 온톨로지 추론에 적합한 기반 구조로 형성된 데이터 모델과 관계 모델이 포함하는 문장들의 구문에 따라 데이터 모델을 간편화 및 최적화하여 개념명세 데이터 모델과 개념들의 집합명세 데이터 모델을 생성한다. 지식베이스에는 데이터 모델, 관계 모델, 개념명세 데이터 모델 및 개념들의 집합명세 데이터 모델이 저장된다. 데이터모델 추론부는 개념명세 데이터 모델을 입력받아 개념들간의 포함관계를 추론한다. 본 발명에 따르면, 실세계 특정 영역에 존재하는 모든 개념들의 정의와 관계를 특정 영역뿐만 아니라 보편 영역의 기본 개념에 대한 정의와 그들의 관계에 대한 명세를 기반으로 사람이 생각하는 수준에서의 새로운 개념과 관계 추론을 사용자 요구에 적합한 합리적인 시간 내에 쉽고 일관되게 할 수 있다. 온톨로지, 추론, 태블로 알고리즘, 데이터 모델, 개념명세
Int. CL G06F 17/30 (2006.01)
CPC G06F 17/30734(2013.01) G06F 17/30734(2013.01)
출원번호/일자 1020080001200 (2008.01.04)
출원인 숭실대학교산학협력단
등록번호/일자 10-0930622-0000 (2009.12.01)
공개번호/일자 10-2009-0075366 (2009.07.08) 문서열기
공고번호/일자 (20091209) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2008.01.04)
심사청구항수 18

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 박영택 대한민국 서울 서초구
2 최정화 대한민국 경기 남양주시
3 권순현 대한민국 인천 서구
4 김제민 대한민국 서울 동작구
5 서은석 대한민국 서울 동대문구
6 김성찬 대한민국 서울 관악구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 송경근 대한민국 서울특별시 서초구 서초대로**길 ** (방배동) 기산빌딩 *층(엠앤케이홀딩스주식회사)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 숭실대학교산학협력단 대한민국 서울특별시 동작구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2008.01.04 수리 (Accepted) 1-1-2008-0007157-46
2 선행기술조사의뢰서
Request for Prior Art Search		 2008.09.08 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2008.10.15 수리 (Accepted) 9-1-2008-0068285-09
4 의견제출통지서
Notification of reason for refusal		 2009.07.31 발송처리완료 (Completion of Transmission) 9-5-2009-0318988-57
5 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2009.09.30 수리 (Accepted) 1-1-2009-0601352-55
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2009.09.30 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2009-0601356-37
7 등록결정서
Decision to grant		 2009.11.27 발송처리완료 (Completion of Transmission) 9-5-2009-0490786-21
8 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2016.08.04 수리 (Accepted) 4-1-2016-5110636-51
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
수학적으로 결정가능한 추론을 위해 적재된 온톨로지의 서술 논리를 태블로 알고리즘의 사용에 적합한 추론 구조의 데이터 모델로 변경하는 구조모델 생성부; 온톨로지 추론에 적합한 기반 구조로 형성된 데이터 모델과 관계 모델이 포함하는 문장들의 구문에 따라 상기 데이터 모델을 간편화 및 최적화하여 개념명세 데이터 모델과 개념들의 집합명세 데이터 모델을 생성하는 데이터모델 처리부; 상기 데이터 모델, 상기 관계 모델, 상기 개념명세 데이터 모델 및 상기 개념들의 집합명세 데이터 모델이 저장되는 지식베이스; 및 상기 개념명세 데이터 모델을 입력받아 개념들간의 포함관계를 추론하는 데이터모델 추론부;를 포함하는 것을 특징으로 하는 태블로 알고리즘을 이용한 온톨로지 추론 시스템
2 2
제 1항에 있어서, 상기 구조모델 생성부는, 상기 적재된 온톨로지의 서술 논리를 기계가 처리할 수 있는 서술 논리 구조로 변환하는 파서; 상기 적재된 온톨로지에 사용자가 정의한 개념들의 명세와 개념들 간의 관계를 분석하여 추론을 위한 탐색 범위를 좁힐 수 있도록 하기 위해 개념과 그들의 관계 명세를 재정렬하여 상기 지식베이스의 데이터 모델 저장소에 저장하는 개념 처리기; 및 상기 개념 처리기에 의해 처리된 개념들의 포함관계(Subsumption Relation)와 동등관계(Equivalence Relation)를 분석하고, 처리되지 않은 개념간의 관계 모델을 분석하여 상기 지식베이스의 관계 모델 저장소에 저장하는 관계 처리기;를 포함하는 것을 특징으로 하는 태블로 알고리즘을 이용한 온톨로지 추론 시스템
3 3
제 2항에 있어서, 상기 파서는 Rio 파서인 것을 특징으로 하는 태블로 알고리즘을 이용한 온톨로지 추론 시스템
4 4
제 1항에 있어서, 상기 데이터모델 처리부는, 상기 지식베이스의 데이터모델 저장소에 저장되어 있는 데이터 모델에 포함되는 개념 명세를 분석하여 중복적으로 정의된 개념 명세를 논리적인 동등관계로 치환하고 제거함으로써 데이터 모델을 간편화하는 데이터모델 간편화부; 및 상기 데이터모델 간편화부에 의해 재생성된 데이터 모델을 추론 과정에서 개념간의 의미 명세의 충돌(Clash) 및 무한 반복(Incomplete)의 탐색 비용과 시간 증가를 방지하기 위해 데이터 모델을 최적화하는 데이터모델 최적화부;를 포함하는 것을 특징으로 하는 태블로 알고리즘을 이용한 온톨로지 추론 시스템
5 5
제 4항에 있어서, 상기 데이터모델 간편화부는, 상기 데이터 모델의 특정한 개념 명세를 임의의 개념으로 치환하여 암호화하고, 암호화가 적용된 데이터 모델 중에서 동등관계로 연결된 지정개념을 전체의 데이터 모델에 반영하는 암호화부; 상기 암호화된 데이터 모델에 대해 단일화 과정을 수행하여 간편화하는 단일화부; 및 상기 단일화부에 의해 간편화된 데이터 모델 중에서 암호화 과정의 진행 중에 사용했던 임의의 개념이 남아있는 데이터 모델에 대해 복호화 과정을 수행하여 임의의 개념을 원래의 개념으로 복원하는 복호화부;를 포함하는 것을 특징으로 하는 태블로 알고리즘을 이용한 온톨로지 추론 시스템
6 6
제 4항에 있어서, 상기 데이터모델 최적화부는, 상기 데이터모델 간편화부에 의해 간편화되어 상기 지식베이스의 데이터모델 저장소에 저장되어 있는 데이터 모델을 개념명세 데이터 모델과 개념들의 집합명세 데이터 모델로 분류하는 데이터모델 분류부; 및 상기 개념명세 데이터 모델에 대해 어휘적 표준화 과정을 수행하여 의미적 데이터 모델 추론에 적합한 구조로 재생성하는 데이터모델 정규화부;를 포함하는 것을 특징으로 하는 태블로 알고리즘을 이용한 온톨로지 추론 시스템
7 7
제 1항에 있어서, 상기 데이터모델 추론부는, 상기 개념명세 데이터 모델에 대해 추론을 위한 전처리 작업을 수행하는 전처리부; 및 상기 전처리부에 의한 전처리작업을 통해 생성된 확정 트리모델을 입력받아 추론 노드 탐색을 진행하는 추론부;를 포함하는 것을 특징으로 하는 태블로 알고리즘을 이용한 온톨로지 추론 시스템
8 8
제 7항에 있어서, 상기 전처리부는, 상기 개념명세 데이터 모델의 개념들을 추론할 때 상기 태블로 알고리즘의 시간과 비용을 줄이기 위한 추론 순서 모델링을 위해 개념에 인접한 상위개념을 수집하는 상위개념 수집기; 의미적 데이터 모델 추론을 위한 전처리작업으로 개념명세의 순서를 정렬하는 개념 정렬기; 및 개념들의 계층 구조 추론을 방향성 비순환 그래프로 표현하며, 개체 및 개체에 정의된 속성의 값을 통한 개념들의 관계를 각각 트리 노드(node)와 간선(edge)으로 표현하여 노드와 간선들의 집합으로 그래프를 형성하는 계층구조 추론기;를 포함하는 것을 특징으로 하는 태블로 알고리즘을 이용한 온톨로지 추론 시스템
9 9
제 7항에 있어서, 상기 추론부는, 상기 태블로 알고리즘을 적용하기 위해 개념들의 트리 모델을 생성하는 초기화부; 입력받은 온톨로지의 표현력에 적합한 태블로 추론 알고리즘을 선택하는 추론 전략선택부; 및 특정 개념의 상위개념을 추론해 내는 과정인 상위개념 검색과 특정 개념의 하위개념을 추론해 내는 과정인 하위개념 검색을 통해 개념계층을 추론하는 탐색부;를 포함하는 것을 특징으로 하는 태블로 알고리즘을 이용한 온톨로지 추론 시스템
10 10
(a) 수학적으로 결정가능한 추론을 위해 적재된 온톨로지의 서술 논리를 태블로 알고리즘의 사용에 적합한 추론 구조의 데이터 모델로 변경하는 단계; (b) 온톨로지 추론에 적합한 기반 구조로 형성된 데이터 모델과 관계 모델이 포함하는 문장들의 구문에 따라 상기 데이터 모델을 간편화 및 최적화하여 개념명세 데이터 모델과 개념들의 집합명세 데이터 모델을 생성하는 단계; 및 (c) 상기 개념명세 데이터 모델을 기초로 개념들간의 포함관계를 추론하는 단계;를 포함하는 것을 특징으로 하는 태블로 알고리즘을 이용한 온톨로지 추론 방법
11 11
제 10항에 있어서, 상기 (a)단계는, (a1) 상기 적재된 온톨로지의 서술 논리를 기계가 처리할 수 있는 서술 논리 구조로 변환하는 단계; (a2) 상기 적재된 온톨로지에 사용자가 정의한 개념들의 명세와 개념들 간의 관계를 분석하여 추론을 위한 탐색 범위를 좁힐 수 있도록 하기 위해 개념과 그들의 관계 명세를 재정렬하는 단계; 및 (a3) 상기 재정렬된 개념들의 포함관계(Subsumption Relation)와 동등관계(Equivalence Relation)를 분석하고, 처리되지 않은 개념간의 관계 모델을 분석하는 단계;를 포함하는 것을 특징으로 하는 태블로 알고리즘을 이용한 온톨로지 추론 방법
12 12
제 10항에 있어서, 상기 (b)단계는, (b1) 상기 태블로 알고리즘의 사용에 적합한 추론 구조의 데이터 모델로 변경된 데이터 모델에 포함되는 개념 명세를 분석하여 중복적으로 정의된 개념 명세를 논리적인 동등관계로 치환하고 제거함으로써 데이터 모델을 간편화하는 단계; 및 (b2) 상기 간편화된 데이터 모델을 추론 과정에서 개념간의 의미 명세의 충돌(Clash) 및 무한 반복(Incomplete)의 탐색 비용과 시간 증가를 방지하기 위해 데이터 모델을 최적화하는 단계;를 포함하는 것을 특징으로 하는 태블로 알고리즘을 이용한 온톨로지 추론 방법
13 13
제 12항에 있어서, 상기 (b1)단계는, 상기 태블로 알고리즘의 사용에 적합한 추론 구조의 데이터 모델로 변경된 데이터 모델의 특정한 개념 명세를 임의의 개념으로 치환하여 암호화하고, 암호화가 적용된 데이터 모델 중에서 동등관계로 연결된 지정개념을 전체의 데이터 모델에 반영하는 단계; 상기 암호화된 데이터 모델에 대해 단일화 과정을 수행하여 간편화하는 단계; 및 상기 단일화과정에 의해 간편화된 데이터 모델 중에서 암호화 과정의 진행 중에 사용했던 임의의 개념이 남아있는 데이터 모델에 대해 복호화 과정을 수행하여 임의의 개념을 원래의 개념으로 복원하는 단계;를 포함하는 것을 특징으로 하는 태블로 알고리즘을 이용한 온톨로지 추론 방법
14 14
제 12항에 있어서, 상기 (b2)단계는, 상기 간편화된 데이터 모델을 개념명세 데이터 모델과 개념들의 집합명세 데이터 모델로 분류하는 단계; 및 상기 개념명세 데이터 모델에 대해 어휘적 표준화 과정을 수행하여 의미적 데이터 모델 추론에 적합한 구조로 재생성하는 단계;를 포함하는 것을 특징으로 하는 태블로 알고리즘을 이용한 온톨로지 추론 방법
15 15
제 10항에 있어서, 상기 (c)단계는, (c1) 상기 개념명세 데이터 모델에 대해 추론을 위한 전처리 작업을 수행하는 단계; 및 (c2) 상기 전처리작업을 통해 생성된 확정 트리모델을 입력받아 추론 노드 탐색을 진행하는 단계;를 포함하는 것을 특징으로 하는 태블로 알고리즘을 이용한 온톨로지 추론 방법
16 16
제 15항에 있어서, 상기 (c1)단계는, 상기 개념명세 데이터 모델의 개념들을 추론할 때 상기 태블로 알고리즘의 시간과 비용을 줄이기 위한 추론 순서 모델링을 위해 개념에 인접한 상위개념을 수집하는 단계; 의미적 데이터 모델 추론을 위한 전처리작업으로 개념명세의 순서를 정렬하는 단계; 및 개념들의 계층 구조 추론을 방향성 비순환 그래프로 표현하고, 개체 및 개체에 정의된 속성의 값을 통한 개념들의 관계를 각각 트리 노드(node)와 간선(edge)으로 표현하여 노드와 간선들의 집합으로 그래프를 형성하는 단계;를 포함하는 것을 특징으로 하는 태블로 알고리즘을 이용한 온톨로지 추론 방법
17 17
제 15항에 있어서, 상기 (c2)단계는, 상기 태블로 알고리즘을 적용하기 위해 개념들의 트리 모델을 생성하는 단계; 입력받은 온톨로지의 표현력에 적합한 태블로 추론 알고리즘을 선택하는 단계; 및 특정 개념의 상위개념을 추론해 내는 과정인 상위개념 검색과 특정 개념의 하위개념을 추론해 내는 과정인 하위개념 검색을 통해 개념계층을 추론하는 단계;를 포함하는 것을 특징으로 하는 태블로 알고리즘을 이용한 온톨로지 추론 방법
18 18
제 10항 내지 제 17항 중 어느 한 항에 기재된 태블로 알고리즘을 이용한 온톨로지 추론 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 정보통신부 숭실대학교 산학협력단 신성장 동력 핵심 기술 개발 사업 온톨로지 추론 기술 개발