뉴로 심볼릭 기반 릴레이션 임베딩을 통한 지식완성 방법 및 장치

    公开(公告)号:WO2022114368A1

    公开(公告)日:2022-06-02

    申请号:PCT/KR2020/018970

    申请日:2020-12-23

    Abstract: 본 발명은 뉴로 심볼릭을 이용한 지식완성 방법 및 장치를 개시한다. 본 발명에 따르면, 프로세서; 및 상기 프로세서에 연결되는 메모리를 포함하되, 불완전 지식 그래프에 포함된 트리플 데이터의 릴레이션 및 엔티티와, 파라미터화된 규칙에 포함되는 릴레이션을 다차원 공간에 임베딩하고, 링크 연결을 위한 목표 트리플이 입력되는 경우, Backward Chaining 기반의 뉴로 심볼릭 통합(unification) 과정을 통해 상기 파라미터화된 규칙에 포함된 릴레이션의 임베딩 값을 업데이트하고, 상기 업데이트를 통해 상기 목표 트리플을 만족하는 릴레이션의 조합을 포함하는 하나 이상의 경로를 생성하고, 상기 하나 이상의 경로를 이용하여 상기 목표 트리플에 가장 의미론적으로 부합하는 추론 규칙을 생성하고, 상기 생성된 추론 규칙을 통해 누락된 링크를 연결하도록, 상기 프로세서에 의해 실행 가능한 프로그램 명령어들을 저장하는 지식완성 장치가 제공된다.

    뉴럴 심볼릭 기반 규칙 생성을 통한 지식완성 방법 및 장치

    公开(公告)号:WO2022045488A1

    公开(公告)日:2022-03-03

    申请号:PCT/KR2020/018903

    申请日:2020-12-22

    Abstract: 본 발명은 뉴럴 심볼릭 기반 규칙 생성을 통한 지식완성 방법 및 장치를 개시한다. 본 발명에 따르면, 프로세서 및 상기 프로세서에 연결되는 메모리를 포함하되, 상기 메모리는, 미완성 지식베이스에 포함된 트리플 및 규칙 템플릿을 뉴럴 심볼릭 기반으로 다차원 공간에 임베딩하여 임베딩된 지식베이스를 생성하고, Neural Theorem Prover (NTP)가 상기 임베딩된 지식베이스를 업데이트하는 임베딩 학습을 통해 결론에 해당하는 규칙 헤드 및 조건에 해당하는 규칙 바디를 포함하는 새로운 추론 규칙을 획득하고, 상기 미완성 지식베이스에 상기 새로운 추론 규칙을 적용하여 지식을 완성하도록, 상기 프로세서에 의해 실행 가능한 프로그램 명령어들을 포함하는 지식완성 장치가 제공된다.

    클라우드 컴퓨팅 환경에서 분산 테이블 구조를 활용한 OWL-HORST 온톨로지 추론 방법 및 장치

    公开(公告)号:WO2021187682A1

    公开(公告)日:2021-09-23

    申请号:PCT/KR2020/010115

    申请日:2020-07-31

    Abstract: 본 발명은 클라우드 컴퓨팅 환경에서 분산 테이블 구조를 활용한 OWL-Horst 온톨로지 추론 방법 및 장치를 개시한다. 본 발명에 따르면, OWL-Horst 온톨로지 추론 장치로서, 프로세서; 및 상기 프로세서에 연결되는 메모리를 포함하되, 상기 메모리는, 복수의 OWL-Horst 추론 규칙들을 각 규칙들의 독립성과 종속성을 고려하여 스키마 추론, 인스턴스 추론, Type 추론, sameAs 추론 및 예외 인스턴스 추론에 포함되는 하나 이상의 규칙으로 구분하고, subject, property 및 object로 구성되는 컬럼 및 각 컬럼에 상응하는 객체에 대한 정보를 포함하는 로우로 구성되는 스파크 데이터프레임을 기반으로 상기 스키마 추론, 인스턴스 추론, Type 추론, sameAs 추론 및 예외 인스턴스 추론을 순차적으로 수행하도록, 상기 프로세서에 의해 실행 가능한 프로그램 명령어들을 저장하는 OWL-Horst 온톨로지 추론 장치가 제공된다.

    다중타입 엔티티에 기반한 지식 보완 방법 및 장치

    公开(公告)号:WO2021095987A1

    公开(公告)日:2021-05-20

    申请号:PCT/KR2019/018701

    申请日:2019-12-30

    Abstract: 다중타입 엔티티에 기반한 지식 보완 방법을 개시한다. 본 발명의 다른 일 실시예에 따른 다중타입 엔티티에 기반한 지식 보완 방법은 지식 그래프에 포함된 2개의 엔티티를 연결하는 복수의 경로 각각에 대하여, 개별 경로에 포함된 복수의 엔티티에 관한 정보인 엔티티정보와 상기 복수의 엔티티 중 2개의 관계에 관한 정보인 관계정보를 추출하는 단계; 상기 엔티티정보, 상기 관계정보, 상기 복수의 엔티티 각각에 대응되는 적어도 하나의 엔티티타입에 관한 정보인 타입정보 및 소정의 임베딩 크기에 기초하여, 상기 복수의 경로 각각에 대응되는 경로벡터를 생성하는 단계; CNN(Convolutional Neural Network)과 Bi-LSTM(Bidirectional Long A Short-Term Memory)을 이용하여, 상기 경로벡터로부터 인코딩된 경로벡터를 산출하는 단계; 및 상기 복수의 경로 및 상기 복수의 인코딩된 경로벡터를 이용하여 상기 2개의 엔티티 간의 관계를 예측하도록 학습된 관계모델을 이용하여, 상기 2개의 엔티티 간에 소정의 목표 관계가 유효한지 판단하는 단계를 포함한다.

    네비게이션 시스템 및 그에 의한 경로 예측 방법, 그리고 이를 실행하는 컴퓨터 판독 가능한 기록매체
    15.
    发明授权
    네비게이션 시스템 및 그에 의한 경로 예측 방법, 그리고 이를 실행하는 컴퓨터 판독 가능한 기록매체 有权
    导航系统和路径预测方法和计算机可读介质执行相同

    公开(公告)号:KR101673307B1

    公开(公告)日:2016-11-22

    申请号:KR1020140184374

    申请日:2014-12-19

    CPC classification number: G01S19/13 G01C21/34 G01S19/40

    Abstract: 도로상에서이동중인이동물체에대하여오차없는이동경로를제공할수 있는네비게이션시스템및 그에의한경로예측방법, 그리고이를실행하는컴퓨터판독가능한기록매체가개시된다. 본발명에따르면, 클러스터링(군집화)된경로모델을이용하여지능형경로서비스를제공하기위한네비게이션단말장치로서, 각관심지점에이르는이동궤적들을식별하고, 식별된이동궤적들을적어도하나이상의이동구간으로군집화하고, 도로보정메카니즘을상기군집화된각 이동구간에반영하여적어도하나이상의이동경로로군집화하고, 군집화된각 이동경로에서 GPS로부터수신된시계열적인위치정보를보정한하나의이동경로를추출하는경로제어부를포함한다. 이에, 본발명은 GPS 센서의오류나수집주기에의해생성되는오류나보정단계에서발생되는오류에대해서강인하여정확한이동경로를예측할수 있다.

    Abstract translation: 导航终端包括路径控制器,其被配置为识别到达相应兴趣点的移动轨迹,将所识别的移动轨迹聚集到至少一个移动部分中,以反映至少一个聚集移动部分中的道路校正机构, 至少一个聚集的移动部分进入至少一个移动路径,并且提取一个移动路径,在该移动路径中,从所述至少一个群集移动路径校正从GPS接收的顺序位置信息。 因此,导航终端抵抗GPS传感器的误差,由于收集周期而产生的误差,或校正中产生的误差,并精确地预测移动路径。

    네비게이션 시스템 및 그에 의한 경로 예측 방법, 그리고 이를 실행하는 컴퓨터 판독 가능한 기록매체
    16.
    发明公开
    네비게이션 시스템 및 그에 의한 경로 예측 방법, 그리고 이를 실행하는 컴퓨터 판독 가능한 기록매체 有权
    导航系统和路径预测方法以及用于执行其的计算机可读介质

    公开(公告)号:KR1020160074998A

    公开(公告)日:2016-06-29

    申请号:KR1020140184374

    申请日:2014-12-19

    CPC classification number: G01S19/13 G01C21/34 G01S19/40 G01C21/3407 G01C21/36

    Abstract: 도로상에서이동중인이동물체에대하여오차없는이동경로를제공할수 있는네비게이션시스템및 그에의한경로예측방법, 그리고이를실행하는컴퓨터판독가능한기록매체가개시된다. 본발명에따르면, 클러스터링(군집화)된경로모델을이용하여지능형경로서비스를제공하기위한네비게이션단말장치로서, 각관심지점에이르는이동궤적들을식별하고, 식별된이동궤적들을적어도하나이상의이동구간으로군집화하고, 도로보정메카니즘을상기군집화된각 이동구간에반영하여적어도하나이상의이동경로로군집화하고, 군집화된각 이동경로에서 GPS로부터수신된시계열적인위치정보를보정한하나의이동경로를추출하는경로제어부를포함한다. 이에, 본발명은 GPS 센서의오류나수집주기에의해생성되는오류나보정단계에서발생되는오류에대해서강인하여정확한이동경로를예측할수 있다.

    Abstract translation: 本发明涉及导航系统,使用导航系统的路线预测方法以及执行该导航系统的计算机可读取记录介质。 该导航系统能够为在道路上移动的物体提供行驶路线而没有错误。 根据本发明,使用群集(分组)路由模型提供智能路由服务的导航终端包括:路由控制单元,能够识别到每个兴趣点的行进路线; 将识别的行驶路线分组成至少一个行驶区段; 通过将道路校正机构反映到每个分组的行驶部分,将行驶部分分组成至少一条行进路线; 以及提取从组合的行进路线校正从全球定位系统(GPS)接收的时间序列位置信息的至少一个行驶路线。 因此,本发明大大降低了GPS传感器的误差,由采集周期引起的误差或者校正步骤中发生的误差; 从而可以预测准确的行进路线。

    공간 지식 추출기 및 추출 방법
    18.
    发明授权
    공간 지식 추출기 및 추출 방법 有权
    空间知识提取和提取方法

    公开(公告)号:KR101764615B1

    公开(公告)日:2017-08-03

    申请号:KR1020150051969

    申请日:2015-04-13

    CPC classification number: G06F17/30327

    Abstract: 공간지식추출기및 추출방법이개시된다. 공간지식추출기는복수개의공간개체에대한기하학적데이터에최소경계사각형(Minimum Bounding Rectangle) 기반의트리데이터구조인 R-트리색인을구축하고, R-트리색인에의해구축된최소경계사각형및 최소경계사각형의중심점을이용하여공간객체에대한위상관계지식및 방향관계지식을추출함으로써공간에대한기하학적데이터로부터공간지식을추출한다.

    Abstract translation: 公开了空间知识提取器和提取方法。 空间知识提取器在多个空间实体的几何数据上构造基于最小边界矩形的树形数据结构R树索引,并构造由R-树索引构成的最小边界矩形和最小边界矩形, 通过利用空间中心点提取空间物体的相关关系知识和方向关系知识,从空间的几何数据中提取空间知识。

    공간 지식 추출기 및 추출 방법
    19.
    发明公开
    공간 지식 추출기 및 추출 방법 有权
    空间知识提取和提取方法

    公开(公告)号:KR1020160121997A

    公开(公告)日:2016-10-21

    申请号:KR1020150051969

    申请日:2015-04-13

    CPC classification number: G06F17/30327

    Abstract: 공간지식추출기및 추출방법이개시된다. 공간지식추출기는복수개의공간개체에대한기하학적데이터에최소경계사각형(Minimum Bounding Rectangle) 기반의트리데이터구조인 R-트리색인을구축하고, R-트리색인에의해구축된최소경계사각형및 최소경계사각형의중심점을이용하여공간객체에대한위상관계지식및 방향관계지식을추출함으로써공간에대한기하학적데이터로부터공간지식을추출한다.

    Abstract translation: 公开的是空间知识提取器和提取空间知识的方法。 空间知识提取器构建了一个基于最小边界矩形(MBR)的树数据结构的R树索引,用于关于多个空间对象的几何数据,并且使用MBR提取关于空间对象的拓扑关系知识和方向关系知识 由R-tree索引和MBR的中心点构建,以从空间的几何数据中提取空间知识。

    클라이언트, 서버 및 이를 포함하는 무선 신호 지도 작성 시스템

    公开(公告)号:KR101517937B1

    公开(公告)日:2015-05-06

    申请号:KR1020130101744

    申请日:2013-08-27

    Abstract: 무선 신호 지도 생성 과정에서 수집되는 신호 데이터들의 오류를 여과하여 신호지도의 정확성을 높일 수 있는 클라이언트, 서버 및 이를 포함하는 무선 신호 지도 작성 시스템을 개시한다.
    무선 신호 지도 작성 시스템은 지역적 무선 신호 지도를 수집하고, 전역적 무선 신호 지도를 저장하며, 지역적 무선 신호 지도의 특정 지점의 주변에 위치하는 적어도 하나의 지점의 수신 강도를 이용하여 특정 지점의 예측 신호 강도를 산출하고, 지역적 무선 신호 지도의 특정 지점의 무선 신호 강도와 예측 신호 강도를 비교하여 오류를 판단하고, 그 결과에 따라 전역적 무선 신호 지도를 갱신할 수 있다.

Patent Agency Ranking