公开(公告)号：KR101004631B1

公开(公告)日：2011-01-04

申请号：KR1020080112543

申请日：2008-11-13

Applicant: 한국과학기술원

Inventor： 김명호 ,  노요한 ,  정연돈 ,  손진현 ,  김호진

IPC: G06F17/00

Abstract: 본 발명은 고 밀도 영역을 이용한 다차원 히스토그램 방법 및 프로그램이 저장된 기록매체에 관한 것으로, 해결하고자 하는 기술적 과제는 주어진 데이터 분포 내에 존재하는 고 밀도 영역 즉 핫스팟을 탐색하고, 탐색된 핫스팟 정보에 기초하여 버킷을 계층적으로 구성함으로써, 고 밀도 영역으로 인한 추정 정확도의 저하를 효과적으로 감소시킬 수 있는 고 밀도 영역을 이용한 다차원 히스토그램 방법을 제공하는데 있다.
이를 위해 본 발명에 따른 고 밀도 영역을 이용한 다차원 히스토그램 방법은 외부로부터 히스토그램 생성 요구와 함께 데이터 분포 및 총 버킷 수를 인자로 입력받는 제 1단계와, 상기 제 1단계에서 인자로 주어진 데이터 분포에서 핫스팟을 탐색하는 제 2단계와, 상기 제 2단계를 반복적으로 실행하여 탐색한 상기 핫스팟 정보에 기초하여 핫스팟 트리를 생성하는 제 3단계와, 외부로부터 선택도 추정 요구와 함께 질의를 인자로 입력받는 제 4단계와, 상기 제 4단계에서 입력받은 상기 선택도 추정 요구 및 인자로 입력 받은 질의에 대응하는 질의 선택도를 상기 제 3단계에서 생성된 핫스팟 트리를 이용하여 추정하는 제 5단계를 포함하는 고 밀도 영역을 이용한 다차원 히스토그램 방법을 개시한다.
데이터베이스, 선택도 추정, 히스토그램, 버킷, 다차원 공간

公开(公告)号：KR1020090065424A

公开(公告)日：2009-06-22

申请号：KR1020080090767

申请日：2008-09-16

Applicant: 한국전자통신연구원 ,  한국과학기술원

Inventor： 박만호 ,  최송인 ,  안지환 ,  임병완 ,  송지환 ,  김명호

IPC: G06F17/40

Abstract: A method for processing data and a system thereof are provided to check an ICS(Interactive Communication Sequence) for a plurality of users from communication records by using a variable time window as well as an ICSP(Interactive Communication Sequence Pattern) that is an interactive communication sequence frequently generated from among the checked interactive communication sequence. A searcher(121) searches the inverse pairs in the communication record. An ICS extractor(130) includes an ICS extractor without extension of a time window(131) and an ICS extractor with extension of a time window(132), and extracts an interactive communication sequence having a length other than 1. The ICS extractor without extension of a time window checks a new interactive communication sequence in which an interactive communication sequence included in the set S establishes another interactive communication sequence included in the set S as a sub interactive communication sequence, and adds the newly generated ICS to the set S. The ICS extractor with extension of a time window combines the inverse pair that is included in the candidate set S generated by the set generator and the ICS that is included in the set S that is finally determined by the ICS extractor without extension of a time window to generate an ICS having a length other than 1, and adds the generated interactive communication sequence to the set S.

Abstract translation: 提供一种处理数据的方法及其系统，用于通过使用可变时间窗口以及作为交互式通信的ICSP（交互式通信序列模式）来检查来自通信记录的多个用户的ICS（交互式通信序列） 从检查的交互式通信序列中频繁生成的序列。 搜索器（121）搜索通信记录中的反对。 ICS提取器（130）包括不延伸时间窗口（131）的ICS提取器和具有时间窗口（132）延伸的ICS提取器，并且提取长度不为1的交互式通信序列。 时间窗口的扩展检查新的交互式通信序列，其中包括在集合S中的交互式通信序列建立包括在集合S中的另一个交互式通信序列作为子交互式通信序列，并将新生成的ICS添加到集合S. 具有时间窗口扩展的ICS提取器组合由集合发生器生成的候选集合S中包括的反向对和由ICS提取器最终确定的集合S中包括的ICS，而不延长时间窗口 以生成长度不为1的ICS，并将生成的交互式通信序列添加到集合S中。

公开(公告)号：KR100872559B1

公开(公告)日：2008-12-08

申请号：KR1020060133803

申请日：2006-12-26

Applicant: 한국정보화진흥원 ,  한양대학교 산학협력단 ,  한국과학기술원

Inventor： 오현목 ,  윤정희 ,  손진현 ,  노요한 ,  김명호

IPC: G06F17/00 ,  G06F17/30 ,  G06F17/21

Abstract: 1. 청구범위에 기재된 발명이 속한 기술분야
ebXML 레지스트리 정보 모델에서 웹 온톨로지 언어의 온톨로지 데이터 처리 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
ebXML 레지스트리 내에 OWL로 표현된 온톨로지 데이터가 수용 및 관리될 수 있는 시맨틱 정보 모델을 통해 OWL 시맨틱 구성자 내에 정의된 의미적 정보에 기반한 OWL 온톨로지 데이터의 지식처리를 제공하는, ebXML 레지스트리 정보 모델에서 웹 온톨로지 언어의 온톨로지 데이터 처리 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공함.
3. 발명의 해결방법의 요지
외부로부터 정보 독출 요구와 함께 인자를 입력 받는 제1단계; OWL 온톨로지 데이터에 포함되며 ebXML 레지스트리 정보 모델(RIM)의 클래스 및 속성으로 표현되어 있는 시맨틱 구성자의 의미적 정보에 기초하여 상기 제1단계에서 입력 받은 정보 독출 요구 및 인자에 부응하는 OWL 온톨로지 데이터의 클래스 또는 속성을 상기 ebXML 레지스트리 정보 시스템에서 추론하여 검색하는 제2단계; 및 상기 제2단계에 서 검색된 OWL 온톨로지 데이터를 독출하는 제3단계를 포함함.
4. 발명의 중요한 용도
ebXML 레지스트리 정보 모델 시스템에 이용됨.
OWL 웹 온톨로지 언어, ebXML 레지스트리 정보 모델

公开(公告)号：KR100426001B1

公开(公告)日：2004-04-03

申请号：KR1020000077122

申请日：2000-12-15

Applicant: 한국과학기술원

Inventor： 박창섭 ,  김명호 ,  이윤준

IPC: G06F17/30

Abstract: PURPOSE: A method for preparing a query using a materialized view and a dimension layer in a data warehouse is provided to enhance a performance of a data warehouse system by returning the same result as a query created by a user and automatically creating new query capable of being processed more effectively using many materialized views for being processed by replacing the original query. CONSTITUTION: In a preparation method of a query created by a user using new query through a dimension layer and many materialized views existed in a data warehouse at a data warehouse system storing large amount of data, a normalized form is defined with respect to the query and the materialized views using a group grid being induced from the dimension layers(S100). It is checked whether each materialized view is used in the preparation of the query(S110). Materialized views are selected to be used in the preparation of the query(S120). A query block is created with respect to each selected materialized view(S130). New query is created by integrating the created query blocks(S170).

Abstract translation: 目的：提供一种在数据仓库中使用物化视图和维度层准备查询的方法，以通过返回与用户创建的查询相同的结果并自动创建新的查询来提高数据仓库系统的性能。 使用多个实体化视图更有效地处理，以替换原始查询进行处理。 构成：在由用户使用通过维度层的新查询创建的查询的准备方法以及在存储大量数据的数据仓库系统处的数据仓库中存在许多物化视图的情况下，针对查询来定义规范化形式 并且使用从维度层诱发的组网格的物化视图（S100）。 检查是否在准备查询中使用每个物化视图（S110）。 物化视图被选择用于准备查询（S120）。 针对每个选择的物化视图创建查询块（S130）。 通过集成创建的查询块来创建新查询（S170）。

公开(公告)号：KR101000350B1

公开(公告)日：2010-12-13

申请号：KR1020090018455

申请日：2009-03-04

Applicant: 한국과학기술원

Inventor： 김명호 ,  정은호 ,  이기용

IPC: H04N5/262 ,  G06K9/00 ,  G06K9/46

Abstract: 본 발명은 근거리 무선 통신 장치를 이용하여 사진의 등장 인물들을 자동으로 태깅하는 시스템에 관한 것으로, 해결하고자 하는 기술적 과제는 휴대폰과 같은 휴대 기기에 탑재된 근거리 무선 통신 장치를 이용하여 사용자가 촬영한 사진에 등장하는 인물들을 자동으로 태킹(tagging)하는 시스템을 제공하는데 있다.
이를 위해 본 발명에 따른 근거리 무선 통신 장치를 이용하여 사진의 등장 인물들을 자동으로 태깅하는 시스템은 시스템에 의해 기설정된 일정 범위내의 근거리 무선장치를 검색하는 검색부와, 상기 검색부에 의해 검색된 근거리 무선장치의 리스트를 저장하는 검색장치 저장부와, 시스템에 의해 기설정된 일정 범위내의 사진을 촬영하는 사진 촬영부와, 상기 사진 촬영부에 의해 촬영된 사진을 저장하는 사진 저장부와, 상기 검색부에 의해 검색된 근거리 무선장치를 소지하고 있는 인물의 정보를 저장하는 인물 저장부와, 상기 검색장치 저장부에 저장된 장치 리스트와 상기 사진 저장부에 저장된 사진을 이용하여 사진이 찍힐 당시 시스템으로부터 기설정된 일정 범위 내에 있던 무선 통신 장치를 각 사진에 연결하는 사진-장치 연결부와, 상기 검색장치 저장부에 저장된 장치 리스트와 상기 인물 저장부를 이용하여 무선 통신 장치와 그 소유자를 연결하는 장치-소유자 연결부 및 사진이 촬영된 시각에 검색된 무선 통신 장치의 소유자를 해당 사진의 등장 인물로 태깅하는 작업을 수행하는 사진-인물 연결부를 포함하는 것을 특징으로 하는 근거리 무선 통신 장치를 이용하여 사진의 등장 인물들을 자동으로 태깅하는 시스템을 개시한다.
자동 태깅, 근거리 무선 통신, 사진, bluetooth

公开(公告)号：KR100964381B1

公开(公告)日：2010-06-17

申请号：KR1020080090767

申请日：2008-09-16

Applicant: 한국전자통신연구원 ,  한국과학기술원

Inventor： 박만호 ,  최송인 ,  안지환 ,  임병완 ,  송지환 ,  김명호

IPC: G06F17/40

Abstract: 본 발명은, 통신 기록에서 복수의 사용자들이 연관되어 있는 대화형 통신 순서열(ICS)을 가변적인 타임 윈도우를 사용하여 파악하고, 파악된 대화형 통신 순서열 중 빈번히 발생하는 대화형 통신 순서열인 대화형 통신 순서열 패턴(ICSP)를 파악하는 데이터 처리 방법 및 시스템에 관한 것이다.
데이터 처리 방법은, (a) 통신 기록에 존재하는 인버스 페어를 대화형 통신 순서열 집합 또는 대화형 통신 순서열의 부분이 될 가능성이 있는 인버스 페어의 집합인 후보 집합에 저장하는 단계; (b) 상기 대화형 통신 순서열 집합에 포함되어 있는 대화형 통신 순서열들을 조합하여, 길이가 1이 아닌 대화형 통신 순서열을 생성하는 단계; 및 (c) 상기 후보집합에 포함되어 있는 인버스 페어와 상기 (a) 단계의 대화형 통신 순서열 집합에 포함되어 있는 대화형 통신 순서열 또는 상기 (b) 단계에서 생성된 대화형 통신 순서열을 조합하여, 길이가 1이 아닌 대화형 통신 순서열을 생성하는 단계를 포함한다.
통신 기록, 대화형 통신, 대화형 통신 순서열 패턴, 데이터 처리

公开(公告)号：KR101922326B1

公开(公告)日：2018-11-26

申请号：KR1020170015924

申请日：2017-02-06

Applicant: 한국과학기술원

Inventor： 김명호 ,  정현지 ,  김미진 ,  김태연

IPC: H04L12/24 ,  H04L12/751 ,  H04L12/707

Abstract: 소스노드와타겟노드사이에존재하는경로타입및 상기경로타입에별 경로개수에따라학습된가중치를적용하여링크존재가능성을예측하는링크예측장치가제공된다. 상기링크예측장치는프로세서로구현되고, 입력그래프의데이터를이용하여소스노드및 타겟노드사이에존재하는적어도하나의경로타입을특징벡터로생성하는생성부및 상기특징벡터에학습된결과데이터인가중치를적용하여상기소스노드및 상기타겟노드사이의링크(link)의존재를예측하는예측부를포함할수 있다. 상기가중치는상기입력그래프가포함되는네트워크내에서각각의경로타입에대응하는링크존재가능성을나타낼수 있다.

公开(公告)号：KR1020180110501A

公开(公告)日：2018-10-10

申请号：KR1020170040143

申请日：2017-03-29

Applicant: 한국과학기술원

Inventor： 김명호 ,  이광희

IPC: H04L12/721 ,  H04L12/24

Abstract: 유향하이퍼그래프에서매개중심성을계산하는방법및 이를수행하기위한장치가개시된다. 일실시예에따른매개중심성계산방법은유향하이퍼그래프에서, 노드 x에서노드 y로향하는 Et경로를계산하는단계와, 상기 Et경로중에서최단 Et경로를계산하는단계와, 상기최단 Et경로에기초하여매개중심성을계산하는단계를포함하고, 상기노드 x는소스집합의노드들중 하나의노드이고, 상기노드 y는타겟집합의노드들중 하나의노드이다.

公开(公告)号：KR1020160079408A

公开(公告)日：2016-07-06

申请号：KR1020140190720

申请日：2014-12-26

Applicant: 삼성전자주식회사 ,  한국과학기술원

Inventor： 오형래 ,  김명호 ,  김준수

IPC: G06F17/30

CPC classification number: G06F17/30979 ,  G06F17/30958 ,  G06F17/30991 ,  G06F17/30389 ,  G06F17/30964

Abstract: 질의처리방법이개시된다. 하나의실시예에의한질의처리방법은, 제1 객체및 제2 객체를표시하는과정, 상기제1 객체및 상기제2 객체사이의관계를지시하는사용자입력을획득하는과정, 상기사용자입력에기초하여, 상기제1 객체및 상기제2 객체사이의제1 관계구조를표시하는과정및 상기제1 관계구조에대응하는, 상기제1 객체에대응하는적어도하나의제1 노드및 상기제2 객체에대응하는적어도하나의제2 노드사이의제2 관계구조를포함하는질의를서버로송신하는과정을포함할수 있다.

Abstract translation: 公开了一种处理查询的方法。 根据本发明的实施例，用于处理查询的方法包括：显示第一对象和第二对象的步骤; 获取指示第一对象和第二对象之间的关系的用户输入的步骤; 基于用户的输入显示第一对象和第二对象之间的关系的结构的步骤; 以及通过服务器发送与所述第一关系结构相对应的查询的步骤，所述查询包括与所述第一对象相对应的至少一个第一节点与对应于所述第二对象的至少一个第二节点之间的关系的第二结构。 根据本发明，可以有效地处理由大量用户提供的查询。

公开(公告)号：KR101475148B1

公开(公告)日：2014-12-23

申请号：KR1020130074339

申请日：2013-06-27

Applicant: 한국과학기술원

Inventor： 김명호 ,  김준수

IPC: H04N21/845 ,  H04N21/8549 ,  G06T7/00

CPC classification number: H04N21/8549 ,  G06T7/13 ,  H04N21/8456

Abstract: 본 발명은 둘 이상의 특징을 기반으로 만들어진 다차원 공간에서 스카이라인(skyline)을 이용한 가변수의 키 프레임(key frame) 추출 장치 및 방법에 관한 것으로, 복수의 프레임으로 이루어진 비디오로부터 샘플 프레임을 샘플링하는 단계; 상기 샘플 프레임마다 k개(k는 2 이상의 정수)의 특징 추출 방법을 사용하여 k개의 특징(feature) 값을 추출하는 단계; 상기 프레임 특징 추출 모듈에서 추출된 상기 샘플 프레임마다의 상기 k개의 특징 값에 기초하여 차원을 설정하고, 상기 샘플 프레임마다 k개의 차원 값을 생성하는 단계; 및 상기 차원 설정 및 차원 값 생성 모듈에서 생성된 프레임마다의 k개의 차원 값을 이용하여 스카이라인을 생성하고, 상기 스카이라인에 포함된 프레임으로부터 키 프레임을 선택하는 단계를 포함할 수 있다.

Abstract translation: 本发明涉及一种在至少两个基于特征的多维空间中使用天际线提取可变数量的关键帧的方法和装置。 该方法包括以下步骤：从包括多个帧的视频采样样本帧; 使用样本帧提取k个特征（k是等于或大于2的整数）的方案来提取k个特征; 基于从帧特征提取模块提取的每个样本帧的特征值的k个数量编辑维数，并创建用于样本帧的k个维度值; 以及使用由维度设置和维度值创建模块创建的每个帧的k个维数值并且从包括在天际线中的帧中选择关键帧来创建天际线。