公开(公告)号：KR100964381B1

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

申请号：KR1020080090767

申请日：2008-09-16

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

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

IPC: G06F17/40

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

公开(公告)号：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中。