公开(公告)号：KR1020090118334A

公开(公告)日：2009-11-18

申请号：KR1020080044064

申请日：2008-05-13

Applicant: 성균관대학교산학협력단

Inventor： 김재광 ,  이지형 ,  윤태복 ,  김동문 ,  김정훈 ,  이동훈 ,  김건수 ,  정제희 ,  이승훈 ,  윤광호

IPC: G06F7/00 ,  G06F9/00

CPC classification number: G06F19/22

Abstract: PURPOSE: A device and control method for measuring degree of sequence similarity is provided to measure the similarity degree between sequence s by normalizing the sequence length based on the matrix according to dynamic programming. CONSTITUTION: A matrix generating unit(100) generates the matrix according to the dynamic programming using two sequences. A normalization unit(300) substitutes the element value of the last row/column to the sequence length normalization formula and calculates the standard value of the similarity degree. A similarity degree measuring unit(500) measures the similarity degree between two sequences according to the standard value. The sequence length normalization formula calculates the standard value of the similarity degree which is proportional to the element value of the last row/column of the matrix and the average of the reciprocal of the length between two sequences.

Abstract translation: 目的：提供一种用于测量序列相似度的装置和控制方法，以通过根据动态规划基于矩阵归一化序列长度来测量序列之间的相似度。 构成：矩阵生成单元（100）使用两个序列根据动态规划生成矩阵。 归一化单元（300）将最后一行/列的元素值代入序列长度归一化公式，并计算相似度的标准值。 相似度测量单元（500）根据标准值测量两个序列之间的相似度。 序列长度归一化公式计算与矩阵的最后一行/列的元素值成比例的相似度的标准值和两个序列之间的长度的倒数的平均值。

公开(公告)号：KR100925162B1

公开(公告)日：2009-11-05

申请号：KR1020080012995

申请日：2008-02-13

Applicant: 성균관대학교산학협력단

Inventor： 김건수 ,  김동문 ,  윤태복 ,  이지형 ,  이동훈

IPC: G06T17/00

Abstract: 본 발명에 따른 객체위치 변화 이력 모델 생성 방법은, 소정의 객체위치 변화 이력 유형에 속하는 1 이상의 객체위치 변화 이력 정보를 기초로 객체위치 변화 이력 모델을 생성하는 객체위치 변화 이력 모델 생성 방법에 있어서, [a] 상기 소정의 객체위치 변화 이력 유형에 속하는 1 이상의 객체위치 변화 이력 정보에서 특정시각의 객체위치와 관련된 정보를 포함하는 특정시각 별 객체위치 정보 데이터를 생성하는 단계 [b] 상기 각 특정시각 별 객체 위치 정보 데이터를 시각을 포함하는 좌표에 각각 대응시키고 상기 좌표간의 거리가 기 설정된 거리 범위 이내에 있는 좌표를 하나의 그룹으로 그룹화하여 1 이상의 그룹을 생성하는 단계 [c] 상기 소정의 객체위치 변화 이력 유형을 상기 1이상의 그룹의 집합으로 대응시키는 단계 및 [d] 상기 그룹의 집합을 은닉 마르코프 모델을 이용하여 학습시켜서 상기 소정의 객체위치 변화 이력 유형의 객체위치 변화 이력 모델을 생성하는 단계를 포함하는 것을 특징으로 한다.
이에 따라서, 소정의 의도를 갖는 사용자의 행동을 행동모델로 효과적으로 구축할 수 있게 되면, 상기 행동모델을 이용하여 사용자의 행동의 의도를 인식할 수 있게 되는 효과를 성취할 수 있게 된다.
객체위치 변화 이력 유형 모델, 의도 인식, 행동 모델

公开(公告)号：KR100873373B1

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

申请号：KR1020070015154

申请日：2007-02-14

Applicant: 성균관대학교산학협력단

Inventor： 김동문 ,  이지형 ,  이정은

IPC: G06Q10/04 ,  G06F3/01 ,  G06Q10/10 ,  G10L15/14

Abstract: 본 발명에 따른 사용자 의도 인식 시스템은 사용자에 대한 상황정보를 획득하는 상황정보 획득수단, 상기 획득된 상황정보를 학습하여 일련의 상황정보로 구성되는 사용자 행위를 추론하는 제1추론수단 및 상기 추론된 사용자 행위를 학습하여 일련의 사용자 행위로 구성되는 사용자 의도를 추론하는 제2추론수단을 포함한다.
상기와 같은 사용자 의도 인식 시스템은 시간에 따라 동적으로 변화하는 사용자의 행위 정보를 학습함으로써 시간 순으로 된 일련의 상황정보로 구성되는 사용자의 의도를 추론할 수 있다.
그 결과 본 발명에 따른 사용자 인식 시스템 및 방법은 추론된 사용자 의도와 관련하여 실행될 사용자의 행위를 미리 예측하여 각 행위에 필요한 서비스를 적절한 시기에 제공할 수 있다.
상황인식,행위예측

公开(公告)号：KR1020080104212A

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

申请号：KR1020070015154

申请日：2007-02-14

Applicant: 성균관대학교산학협력단

Inventor： 김동문 ,  이지형 ,  이정은

IPC: G06Q10/04 ,  G06F3/01 ,  G06Q10/10 ,  G10L15/14

CPC classification number: G06Q10/04 ,  G06F3/011 ,  G06Q10/1091 ,  G10L15/14

Abstract: A user intention recognition system and a method thereof are presented to provide target-oriented condition recognition service at proper time. According to a user intention recognition system, a condition information acquisition unit acquires condition information for a user. A first referring unit(60) infers user behavior constituted with a series of condition information by learning the acquired condition information. A second inferring unit(70) infers user intention constituted with a series of user behaviors by learning the inferred user behavior.

Abstract translation: 呈现用户意图识别系统及其方法，以在适当的时间提供面向对象的条件识别服务。 根据用户意图识别系统，条件信息获取单元获取用户的条件信息。 第一推荐单元（60）通过学习获取的条件信息来推断由一系列条件信息构成的用户行为。 第二推断单元（70）通过学习推断的用户行为来推断由一系列用户行为构成的用户意图。

公开(公告)号：KR100946145B1

公开(公告)日：2010-03-08

申请号：KR1020080044064

申请日：2008-05-13

Applicant: 성균관대학교산학협력단

Inventor： 김재광 ,  이지형 ,  윤태복 ,  김동문 ,  김정훈 ,  이동훈 ,  김건수 ,  정제희 ,  이승훈 ,  윤광호

IPC: G06F7/00 ,  G06F9/00

CPC classification number: G06F19/22

Abstract: 본 발명은 서열 유사도 측정 장치 및 그 제어방법에 관한 것으로, 다이나믹 프로그래밍을 이용한 서열 유사도 측정 장치에 있어서, 두 서열을 이용하여 다이나믹 프로그래밍(Dynamic Programming)에 따른 행렬을 생성하는 행렬 생성부; 상기 행렬 생성부에 의해 생성된 상기 행렬의 마지막 행/열의 원소값을 소정의 서열 길이 정규화 식에 대입하여 유사도 기준값을 산출하는 정규화부; 및 상기 정규화부에 의해 산출된 상기 유사도 기준값에 따라 상기 두 서열 간의 소정의 서열 유사도를 측정하는 유사도 측정부를 포함하는 것을 특징으로 한다.
이에 의해, 다수의 서열 간의 유사도 비교가 용이해지고 정당해짐에 따라, 생물학 및 프로그래밍 응용분야에 적극 활용될 수 있을 것으로 기대된다.
서열 유사도, 다이나믹 프로그래밍(Dynamic Programming), 정규화

公开(公告)号：KR1020090087633A

公开(公告)日：2009-08-18

申请号：KR1020080012995

申请日：2008-02-13

Applicant: 성균관대학교산학협력단

Inventor： 김건수 ,  김동문 ,  윤태복 ,  이지형 ,  이동훈

IPC: G06T17/00

CPC classification number: G06T7/70 ,  G06K9/6223 ,  G06K9/6297 ,  G06T7/277 ,  G06T2207/30196

Abstract: A method and a device for generating an object location trace model and a method and a system for recognizing a pattern of an object location trace are provided to group object location information data per a specific time, thereby effectively modeling the information data. In at least one object location trace information belonging to an object location trace pattern, object location information data including information related to an object location of a specific time is generated(S200). The location information data corresponds coordinates including time. A coordinate within a preset distance range between the coordinates is grouped into one to generate at least one group(S300). The predetermined object location trace pattern corresponds to at least one group(S400). An object location trace model is generated by using a hidden Markov model in the groups(S500).

Abstract translation: 提供了用于生成对象位置跟踪模型的方法和装置，以及用于识别对象位置跟踪的模式的方法和系统，以在特定时间对对象位置信息数据进行分组，从而有效地建模信息数据。 在属于对象位置跟踪模式的至少一个对象位置跟踪信息中，生成包括与特定时间的对象位置有关的信息的对象位置信息数据（S200）。 位置信息数据对应包括时间的坐标。 在坐标之间的预设距离范围内的坐标被分组为一个以产生至少一个组（S300）。 预定对象位置跟踪图案对应于至少一个组（S400）。 通过使用组中的隐马尔可夫模型来生成对象位置跟踪模型（S500）。