맞춤기술찾기

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

이전대상기술

듀얼 트리 구조를 이용하여 데이터 스트림에서 순차 패턴을 탐사하기 위한 장치 및 그 방법

  • 기술번호 : KST2014040203
  • 담당센터 : 서울서부기술혁신센터
  • 전화번호 : 02-6124-6930
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명에 의한 듀얼 트리 구조를 이용하여 데이터 스트림에서 순차 패턴을 탐사하기 위한 장치 및 그 방법이 개시된다.본 발명에 따른 데이터 스트림에서 순차 패턴을 탐사하기 위한 장치는 지속적으로 발생되는 트랜잭션들로 구성되는 무한한 데이터 집합인 데이터 스트림을 입력 받으면, 상기 데이터 스트림으로부터 모니터링 트리인 MTestDec 구조를 이용하여 각각의 트랜잭션에서 빈발한 항목인 시퀀스후보항목집합들을 추출하는 제1 추출부; 상기 시퀀스후보항목집합들을 1-항목집합 시퀀스의 형태로 매핑하는 매핑부; 상기 1-항목집합 시퀀스로부터 모니터링 트리인 MTeISeq 구조를 이용하여 1-항목집합 빈발 시퀀스를 추출하는 제2 추출부; k개 이상의 항목을 갖는 항목집합들로 구성된 확대 시퀀스를 생성하는 생성부; 및 상기 확대 시퀀스가 추가된 1-항목집합 빈발 시퀀스를 원래의 n-항목집합 빈발 시퀀스로 복원하는 복원부를 포함하는 것을 특징으로 한다.이를 통해, 본 발명은 고객별 이용 패턴 등의 데이터 분석을 보다 빠르고 효과적으로 하고, 메모리 사용량을 줄일 뿐 아니라, 항목집합의 길이 제한으로 인해 손실되는 정확도를 보완할 수 있다.
Int. CL G06F 17/30 (2006.01)
CPC G06F 17/30516(2013.01) G06F 17/30516(2013.01)
출원번호/일자 1020110020051 (2011.03.07)
출원인 연세대학교 산학협력단
등록번호/일자 10-1238014-0000 (2013.02.19)
공개번호/일자 10-2012-0101925 (2012.09.17) 문서열기
공고번호/일자 (20130227) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2011.03.07)
심사청구항수 10

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이원석 대한민국 서울특별시 영등포구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인우인 대한민국 서울특별시 강남구 역삼로 ***, *층(역삼동, 중평빌딩)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 주식회사 보아라 서울특별시 서대문구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2011.03.07 수리 (Accepted) 1-1-2011-0163467-03
2 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2011.12.15 수리 (Accepted) 4-1-2011-5252006-10
3 선행기술조사의뢰서
Request for Prior Art Search		 2012.01.17 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search		 2012.02.17 수리 (Accepted) 9-1-2012-0010859-31
5 의견제출통지서
Notification of reason for refusal		 2012.06.18 발송처리완료 (Completion of Transmission) 9-5-2012-0350474-35
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2012.08.20 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2012-0663808-08
7 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2012.08.20 수리 (Accepted) 1-1-2012-0663809-43
8 등록결정서
Decision to grant		 2012.12.11 발송처리완료 (Completion of Transmission) 9-5-2012-0752879-30
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.04.24 수리 (Accepted) 4-1-2013-5062749-37
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.06.24 수리 (Accepted) 4-1-2013-5088566-87
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.09.25 수리 (Accepted) 4-1-2014-5114224-78
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
지속적으로 발생되는 트랜잭션들로 구성되는 무한한 데이터 집합인 데이터 스트림을 입력 받으면, 상기 데이터 스트림으로부터 모니터링 트리인 MTestDec 구조를 이용하여 각각의 트랜잭션에서 빈발한 항목인 시퀀스후보항목집합들을 추출하는 제1 추출부;상기 시퀀스후보항목집합들을 1-항목집합 시퀀스의 형태로 매핑하는 매핑부;상기 1-항목집합 시퀀스로부터 모니터링 트리인 MTeISeq 구조를 이용하여 1-항목집합 빈발 시퀀스를 추출하는 제2 추출부;k개 이상의 항목을 갖는 항목집합들로 구성된 확대 시퀀스를 생성하는 생성부; 및상기 확대 시퀀스가 추가된 1-항목집합 빈발 시퀀스를 원래의 n-항목집합 빈발 시퀀스로 복원하는 복원부를 포함하는 것을 특징으로 하는 데이터 스트림에서 순차 패턴을 탐사하기 위한 장치
2 2
제1 항에 있어서,상기 제1 추출부는,사용자 정의 값으로 설정한 지지도 값보다 크거나 같은 시퀀스후보항목집합들을 추출하고, 여기서, 상기 지지도는 전체 고객의 수에 대한 해당 시퀀스를 포함하고 있는 고객들의 수의 비율을 나타내고, 상기 시퀀스는 지속적으로 발생하는 트랜잭션을 고객 식별자를 기준으로 트랜잭션이 발생한 시간 순서대로 묶은 리스트인 것을 특징으로 하는 데이터 스트림에서 순차 패턴을 탐사하기 위한 장치
3 3
제2 항에 있어서,상기 지지도는,최근에 빈발한 항목집합 중심의 빈발 패턴 추출을 위하여 시간의 흐름에 따라 항목마다 가중치를 다르게 유지하는 것을 특징으로 하는 데이터 스트림에서 순차 패턴을 탐사하기 위한 장치
4 4
제1 항에 있어서,상기 매핑부는,상기 시퀀스후보항목집합들을 1-항목집합 시퀀스로 변환하기 위하여 상기 시퀀스후보항목집합들 각각을 단일 ID로 매핑하되, k개 미만의 항목을 갖는 시퀀스후보항목집합들을 매핑하는 것을 특징으로 하는 데이터 스트림에서 순차 패턴을 탐사하기 위한 장치
5 5
제1 항에 있어서,상기 생성부는,부분 항목집합이 되는 모든 k-1개의 항목을 갖는 시퀀스후보항목집합들이 존재하는 k개의 항목을 갖는 시퀀스후보항목집합들로 구성된 확대 시퀀스를 생성하는 것을 특징으로 하는 데이터 스트림에서 순차 패턴을 탐사하기 위한 장치
6 6
(a) 지속적으로 발생되는 트랜잭션들로 구성되는 무한한 데이터 집합인 데이터 스트림을 입력 받으면, 상기 데이터 스트림으로부터 모니터링 트리인 MTestDec 구조를 이용하여 각각의 트랜잭션에서 빈발한 항목인 시퀀스후보항목집합들을 추출하는 단계;(b) 상기 시퀀스후보항목집합들을 1-항목집합 시퀀스의 형태로 매핑하는 단계;(c) 상기 1-항목집합 시퀀스로부터 모니터링 트리인 MTeISeq 구조를 이용하여 1-항목집합 빈발 시퀀스를 추출하는 단계;(d) k개 이상의 항목을 갖는 항목집합들로 구성된 확대 시퀀스를 생성하는 단계; 및(e) 상기 확대 시퀀스가 추가된 1-항목집합 빈발 시퀀스를 원래의 n-항목집합 빈발 시퀀스로 복원하는 단계를 포함하는 것을 특징으로 하는 데이터 스트림에서 순차 패턴을 탐사하기 위한 방법
7 7
제6 항에 있어서,상기 (a) 단계는,사용자 정의 값으로 설정한 지지도 값보다 크거나 같은 시퀀스후보항목집합들을 추출하고, 여기서, 상기 지지도는 전체 고객의 수에 대한 해당 시퀀스를 포함하고 있는 고객들의 수의 비율을 나타내고, 상기 시퀀스는 지속적으로 발생하는 트랜잭션을 고객 식별자를 기준으로 트랜잭션이 발생한 시간 순서대로 묶은 리스트인 것을 특징으로 하는 데이터 스트림에서 순차 패턴을 탐사하기 위한 방법
8 8
제7 항에 있어서,상기 지지도는,최근에 빈발한 항목집합 중심의 빈발 패턴 추출을 위하여 시간의 흐름에 따라 항목마다 가중치를 다르게 유지하는 것을 특징으로 하는 데이터 스트림에서 순차 패턴을 탐사하기 위한 방법
9 9
제6 항에 있어서,상기 (b) 단계는,상기 시퀀스후보항목집합들을 1-항목집합 시퀀스로 변환하기 위하여 상기 시퀀스후보항목집합들 각각을 단일 ID로 매핑하되, k개 미만의 항목을 갖는 시퀀스후보항목집합들을 매핑하는 것을 특징으로 하는 데이터 스트림에서 순차 패턴을 탐사하기 위한 방법
10 10
제6 항에 있어서,상기 (d) 단계는,부분 항목집합이 되는 모든 k-1개의 항목을 갖는 시퀀스후보항목집합들이 존재하는 k개의 항목을 갖는 시퀀스후보항목집합들로 구성된 확대 시퀀스를 생성하는 것을 특징으로 하는 데이터 스트림에서 순차 패턴을 탐사하기 위한 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 한국과학재단 연세대학교 산학협력단 중견연구자지원사업(도약연구사업) 실시간 상황인지를 위한 데이터스트림 처리 기술