맞춤기술찾기

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

이전대상기술

롱 트랜잭션 데이터 스트림을 위한 빈발항목집합 탐색 방법

  • 기술번호 : KST2015127522
  • 담당센터 : 서울서부기술혁신센터
  • 전화번호 : 02-6124-6930
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 롱 트랜잭션 데이터 스트림을 위한 빈발항목집합 탐색 방법이 개시된다. 본 발명에 따른 빈발항목집합 탐색 방법은, 발생하는 트랜잭션을 분할하여 복수 개의 분할 트랜잭션을 생성하는 단계; 상기 복수 개의 분할 트랜잭션 각각을 복수 개의 제1 계층 전위 트리를 이용하여 마이닝하는 단계; 상기 제1 계층 전위 트리에서 생성되는 빈발항목집합을 압축하여 압축항목집합을 생성하는 단계; 및 상기 생성된 압축항목집합을 병합하고, 상기 병합된 압축항목집합을 제2 계층 전위 트리를 이용하여 마이닝하는 단계를 포함하는 것을 특징으로 한다. 이러한 본 발명에 의하면 롱 트랜잭션 데이터 스트림 환경에서 효과적으로 빈발항목집합의 탐색을 수행할 수 있다.
Int. CL G06F 17/00 (2006.01) G06F 9/44 (2006.01)
CPC G06F 16/9027(2013.01) G06F 16/9027(2013.01)
출원번호/일자 1020100004391 (2010.01.18)
출원인 연세대학교 산학협력단
등록번호/일자 10-1105363-0000 (2012.01.05)
공개번호/일자 10-2011-0084698 (2011.07.26) 문서열기
공고번호/일자 (20120116) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2010.01.18)
심사청구항수 15

출원인

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

발명자

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

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 연세대학교 산학협력단 대한민국 서울특별시 서대문구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2010.01.18 수리 (Accepted) 1-1-2010-0031747-30
2 선행기술조사의뢰서
Request for Prior Art Search		 2011.02.11 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2011.03.21 수리 (Accepted) 9-1-2011-0026764-87
4 의견제출통지서
Notification of reason for refusal		 2011.04.01 발송처리완료 (Completion of Transmission) 9-5-2011-0178956-15
5 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2011.06.01 수리 (Accepted) 1-1-2011-0412493-54
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2011.06.01 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2011-0412492-19
7 등록결정서
Decision to grant		 2011.10.21 발송처리완료 (Completion of Transmission) 9-5-2011-0609674-22
8 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2011.12.15 수리 (Accepted) 4-1-2011-5252006-10
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
데이터 스트림으로부터 빈발항목집합을 탐색하는 방법에 있어서,(a) 발생하는 트랜잭션을 분할하여 복수 개의 분할 트랜잭션을 생성하는 단계;(b) 상기 복수 개의 분할 트랜잭션 각각을 복수 개의 제1 계층 전위 트리를 이용하여 마이닝하는 단계;(c) 상기 제1 계층 전위 트리에서 생성되는 빈발항목집합을 압축하여 압축항목집합을 생성하는 단계; 및(d) 상기 생성된 압축항목집합을 병합하고, 상기 병합된 압축항목집합을 제2 계층 전위 트리를 이용하여 마이닝하는 단계를 포함하는 것을 특징으로 하는 빈발항목집합 탐색 방법
2 2
제1항에 있어서,상기 (b) 단계에서 상기 복수 개의 제1 계층 전위트리는, 트랜잭션 Tk(여기서, k는 TID)가 주어질 때 m번째 제1 계층 전위트리를 Pm
3 3
제2항에 있어서,상기 (b) 단계에서, Pm
4 4
제1항에 있어서,상기 (c) 단계 및 (d) 단계는, 상기 (b) 단계에서 상기 제1 계층 전위트리에 상기 분할 트랜잭션의 멱집합에 일치하는 빈발항목집합이 있을 경우에 수행되는 것을 특징으로 하는 빈발항목집합 탐색 방법
5 5
제3항에 있어서,상기 (c) 단계는,상기 제1 계층 전위트리에서 생성된 빈발항목집합 x 와 y 가 상위집합과 부분집합 관계에 있으면서 지지도 차이가 미리 설정된 임계값 ω(0 ≤ ω ≤ 1) 보다 작은 경우 상기 압축항목집합을 생성하는 것을 특징으로 하는 빈발항목집합 탐색 방법
6 6
제2항에 있어서,상기 (d) 단계에서의 상기 압축항목집합의 병합은,첫번째 제1 계층 전위트리에서 생성된 압축항목집합부터 m번째 제1 계층 전위트리에서 생성된 압축항목집합을 연결하는 형태로 수행되는 것을 특징으로 하는 빈발항목집합 탐색 방법
7 7
제6항에 있어서,새로운 트랜잭션 Tk가 생성되었을 때의 상기 제2 계층 전위 트리를 Bk로 나타내고, 상기 압축항목집합의 병합 결과 생성되는 튜플을 부분트랜잭션 Uk라 할 때, 상기 (d) 단계는, 상기 Uk의 항목들의 사전적인 순서에 의해 Bk-1을 탐색하면서 수행하는 출현 빈도수 및 노드 갱신 단계를 포함하는 것을 특징으로 하는 빈발항목집합 탐색 방법
8 8
제7항에 있어서,상기 출현빈도수 및 노드 갱신 단계는, 상기 부분트랜잭션의 두 제1 계층 전위트리에 해당하는 항목을 합치고, 상기 Bk-1을 탐색하면서 탐색되는 각 노드에 대해서 출현 빈도수를 증가시키는 것을 특징으로 하는 빈발항목집합 탐색 방법
9 9
제7항에 있어서,상기 (d) 단계는, 상기 Uk의 항목집합들 중 상기 Bk-1에서 관리되지 않는 중요 항목집합들을 상기 제2 계층 전위 트리에 새로 추가하는 항목집합 추가 단계를 더 포함하는 것을 특징으로 하는 빈발항목집합 탐색 방법
10 10
제1항에 있어서,깊이 우선 탐색으로 상기 제2 계층 전위 트리를 순회하며 각 노드의 지지도가 사전 정의된 최소 지지도 이상인 노드를 추출하는 빈발항목집합 탐색 단계를 더 포함하는 것을 특징으로 하는 빈발항목집합 탐색 방법
11 11
제10항에 있어서,상기 빈발항목집합 탐색 단계는, 상기 제1 계층 전위트리의 항목집합을 포함시켜 빈발항목집합을 탐색하는 것을 특징으로 하는 빈발항목집합 탐색 방법
12 12
제11항에 있어서,상기 제2 계층 전위 트리에서의 빈발항목집합 탐색은 상기 제1 계층 전위트리에서의 빈발항목집합 탐색보다 같거나 낮은 최소 지지도를 가지고 빈발항목집합을 탐색하는 것을 특징으로 하는 빈발항목집합 탐색 방법
13 13
제5항에 있어서,ω 003e# 0 인 경우에, 압축항목집합을 항목으로 가지고 있는 노드에 의해서 생성될 수 있는 임의의 항목의 출현 빈도수를 추정하는 단계를 더 포함하는 것을 특징으로 하는 빈발항목집합 탐색 방법
14 14
제13항에 있어서,상기 임의의 항목의 출현 빈도수를 추정하는 단계는, 상기 압축항목집합의 출현 빈도수의 값을 상기 임의의 항목의 출현 빈도수로 사용함으로써 추정하는 것을 특징으로 하는 빈발항목집합 탐색 방법
15 15
제1항 내지 제14항 중 어느 한 항에 기재된 빈발항목집합 탐색 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US20110184922 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US2011184922 US 미국 DOCDBFAMILY
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 산업자원부, 한국과학재단, 산업자원부 연세대학교 산학협력단, 연세대학교 산학협력단, 연세대학교 산학협력단 지재/과학/안전, 지재/과학/안전, 지재/과학/안전 [지재/과학/안전]이원석/2009-8-1317/산업자원부, 이원석/2009-8-0287/한국과학재단, 이원석/2008-8-1451/산업자원부