맞춤기술찾기

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

이전대상기술

데이터 스트림으로부터 최대 빈발항목집합을 탐색하는 방법및 장치

  • 기술번호 : KST2015125067
  • 담당센터 : 서울서부기술혁신센터
  • 전화번호 : 02-6124-6930
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 지속적으로 발생되는 트랜잭션들로 구성되는 데이터 스트림으로부터 최대 빈발항목집합을 탐색하는 방법 및 장치가 개시된다. 본 발명에 따른 최대 빈발항목집합 탐색 방법은, 이미 발생한 트랜잭션들에 포함된 항목집합들 및 상기 항목집합들의 출현빈도수가 전위트리를 이용하여 관리되고, 상기 전위트리의 노드들 각각은, 해당 노드에 대응하는 항목집합의 출현빈도수, 상기 항목집합이 이후에 전혀 출현하지 않더라도 빈발한 상태로 남아 있을 수 있는 최대의 시점인 최대 수명, 및 상기 항목집합이 최대 빈발항목집합인지 여부를 나타내는 마크의 정보를 가질 때, 현재 시점 k에서 발생한 트랜잭션 Tk를 입력받는 단계, 상기 전위트리의 노드들 중 상기 Tk에 포함된 항목집합들에 해당하는 각 노드가 가지고 있는 상기 정보를 갱신하는 단계, 상기 Tk에 포함된 항목집합들 중 상기 전위트리에서 관리되지 않는 항목집합들에 해당하는 각 노드를 상기 전위트리에 추가하고, 상기 추가된 노드의 상기 정보를 설정하는 단계 및 상기 전위트리의 노드들 중 상기 마크가 최대 빈발항목집합임을 나타내는 노드를 방문하면서 해당하는 항목집합이 빈발한지 여부를 검사함으로써 최대 빈발항목집합을 찾는 단계를 포함하는 것을 특징으로 한다. 데이터 마이닝, 데이터 스트림, 빈발항목집합, 최대 빈발항목집합
Int. CL G06F 17/30 (2006.01)
CPC
출원번호/일자 1020070108074 (2007.10.26)
출원인 연세대학교 산학협력단
등록번호/일자 10-0899144-0000 (2009.05.18)
공개번호/일자 10-2009-0042362 (2009.04.30) 문서열기
공고번호/일자 (20090527) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2007.10.26)
심사청구항수 17

출원인

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

발명자

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

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 연세대학교 산학협력단 대한민국 서울특별시 서대문구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2007.10.26 수리 (Accepted) 1-1-2007-0767325-01
2 선행기술조사의뢰서
Request for Prior Art Search		 2008.08.07 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2008.09.11 수리 (Accepted) 9-1-2008-0055886-24
4 의견제출통지서
Notification of reason for refusal		 2008.11.20 발송처리완료 (Completion of Transmission) 9-5-2008-0585456-30
5 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2009.01.13 수리 (Accepted) 1-1-2009-0020491-76
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2009.01.13 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2009-0020500-00
7 등록결정서
Decision to grant		 2009.05.13 발송처리완료 (Completion of Transmission) 9-5-2009-0199978-97
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) 현재 시점 k에서 발생한 트랜잭션 Tk를 입력받는 단계; (b) 상기 전위트리의 노드들 중 상기 Tk에 포함된 항목집합들에 해당하는 각 노드가 가지고 있는 상기 정보를 갱신하는 단계; (c) 상기 Tk에 포함된 항목집합들 중 상기 전위트리에서 관리되지 않는 항목집합들에 해당하는 각 노드를 상기 전위트리에 추가하고, 상기 추가된 노드의 상기 정보를 설정하는 단계; 및 (d) 상기 전위트리의 노드들 중 상기 마크가 최대 빈발항목집합임을 나타내는 노드를 방문하면서 해당하는 항목집합이 빈발한지 여부를 검사함으로써 최대 빈발항목집합을 찾는 단계를 포함하는 것을 특징으로 하는 최대 빈발항목집합 탐색 방법
2 2
제1항에 있어서, 상기 (b) 단계는, 상기 전위트리의 노드들 중 해당하는 항목집합의 지지도가 소정 값인 중요 지지도보다 작은 노드를 상기 전위트리로부터 전지하는 단계를 포함하는 것을 특징으로 하는 최대 빈발항목집합 탐색 방법
3 3
제1항에 있어서, 상기 (c) 단계에서 상기 각 노드를 상기 전위트리에의 추가함에 있어서, 상기 항목집합들의 출현빈도수를 추정하고, 상기 추정된 출현빈도수에 따른 지지도가 소정 값인 중요 지지도보다 크거나 같은 경우에만 해당하는 노드를 상기 전위트리에 추가하는 것을 특징으로 하는 최대 빈발항목집합 탐색 방법
4 4
제1항에 있어서, 상기 (b) 단계는, 상기 노드들 중 상기 Tk의 부분항목집합임을 만족하는 최대 빈발항목집합인 Tk-max에 해당하는 노드에 대하여, 상기 Tk-max의 지지도 추정 과정에서 발생한 최대 오차가 소정 값인 최대 오차 임계값 이내인 경우에만 상기 Tk-max에 해당하는 노드가 가지고 있는 상기 마크를 최대 빈발항목집합임을 나타내는 것으로 갱신하는 것을 특징으로 하는 최대 빈발항목집합 탐색 방법
5 5
제4항에 있어서, 상기 Tk-max에 해당하는 노드인지의 판단은, 상기 최대 수명이 상기 현재 시점 k 이전에서 상기 현재 시점 k 이후로 갱신된 노드 또는 상기 출현빈도수에 따른 지지도가 소정 값인 최소 지지도 이상이며 상기 트랜잭션 Tk에 출현하는 항목집합에 대응하는 자식 노드를 가지지 않는 노드를 상기 Tk-max에 해당하는 노드로 판단하는 것을 특징으로 하는 최대 빈발항목집합 탐색 방법
6 6
제4항에 있어서, 상기 (b) 단계는, 상기 Tk-max에 해당하는 노드들 중 해당하는 항목집합의 길이가 긴 순서대로 미리 정해진 개수의 노드들에 대하여만 상기 마크를 최대 빈발항목집합임을 나타내는 것으로 갱신하는 것을 특징으로 하는 최대 빈발항목집합 탐색 방법
7 7
제3항에 있어서, 상기 (c) 단계는, (c1) 상기 Tk에 포함된 항목들 중에서 지지도가 상기 중요 지지도보다 작은 항목을 제외하여 생성되는 트랜잭션 Tk에 대하여, 상기 Tk에 포함된 항목집합들 중에서 상기 전위트리에서 관리되지 않는 항목집합들의 출현빈도수를 추정하고, 상기 추정된 출현빈도수에 따른 지지도가 상기 중요 지지도보다 크거나 같은 경우에, 해당하는 노드를 상기 전위트리에 추가하는 단계; 및 (c2) 상기 추가된 노드에 해당하는 항목집합의 상기 (c1) 단계에서 발생하는 최대 오차가 소정 값인 최대 오차 임계값 이내인 경우에, 상기 추가된 노드의 상기 마크를 최대 빈발항목집합임을 나타내는 것으로 설정하고, 상기 최대 수명을 설정하는 단계를 포함하는 것을 특징으로 하는 최대 빈발항목집합 탐색 방법
8 8
제7항에 있어서, 상기 (c) 단계는, 상기 (c2) 단계에서 상기 마크가 최대 빈발항목집합임을 나타내는 것으로 설정된 노드에 해당하는 항목집합의 부분항목집합에 해당하는 노드들에 대하여, 상기 마크를 최대 빈발항목집합이 아님을 나타내는 것으로 갱신하고, 상기 최대 수명을 갱신하는 단계를 더 포함하는 것을 특징으로 하는 최대 빈발항목집합 탐색 방법
9 9
제1항 내지 제8항 중 어느 한 항에 기재된 최대 빈발항목집합 탐색 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체
10 10
지속적으로 발생되는 트랜잭션들로 구성되는 데이터 스트림으로부터 최대 빈발항목집합을 탐색하는 장치에 있어서, 이미 발생한 트랜잭션들에 포함된 항목집합들 및 상기 항목집합들의 출현빈도수가 전위트리를 이용하여 관리되고, 상기 전위트리의 노드들 각각은, 해당 노드에 대응하는 항목집합의 출현빈도수, 상기 항목집합이 이후에 전혀 출현하지 않더라도 빈발한 상태로 남아 있을 수 있는 최대의 시점인 최대 수명, 및 상기 항목집합이 최대 빈발항목집합인지 여부를 나타내는 마크의 정보를 가지도록 상기 전위트리를 저장하기 위한 메모리; 상기 전위트리의 노드들 중 현재 시점 k에서 발생한 트랜잭션 Tk에 포함된 항목집합들에 해당하는 각 노드가 가지고 있는 상기 정보를 갱신하는 정보 갱신부; 상기 Tk에 포함된 항목집합들 중 상기 전위트리에서 관리되지 않는 항목집합들에 해당하는 각 노드를 상기 전위트리에 추가하고, 상기 추가된 노드의 상기 정보를 설정하는 정보 설정부; 및 상기 전위트리의 노드들 중 상기 마크가 최대 빈발항목집합임을 나타내는 노드를 방문하면서 해당하는 항목집합이 빈발한지 여부를 검사함으로써 최대 빈발항목집합을 찾는 최대빈발항목집합 탐색부를 포함하는 것을 특징으로 하는 최대 빈발항목집합 탐색 장치
11 11
제10항에 있어서, 상기 정보 갱신부는, 상기 전위트리의 노드들 중 해당하는 항목집합의 지지도가 소정 값인 중요 지지도보다 작은 노드를 상기 전위트리로부터 전지하는 것을 특징으로 하는 최대 빈발항목집합 탐색 장치
12 12
제10항에 있어서, 상기 정보 설정부가 상기 각 노드를 상기 전위트리에의 추가함에 있어서, 상기 항목집합들의 출현빈도수를 추정하고, 상기 추정된 출현빈도수에 따른 지지도가 소정 값인 중요 지지도보다 크거나 같은 경우에만 해당하는 노드를 상기 전위트리에 추가하는 것을 특징으로 하는 최대 빈발항목집합 탐색 장치
13 13
제10항에 있어서, 상기 정보 갱신부는, 상기 노드들 중 상기 Tk의 부분항목집합임을 만족하는 최대 빈발항목집합인 Tk-max에 해당하는 노드에 대하여, 상기 Tk-max의 지지도 추정 과정에서 발생한 최대 오차가 소정 값인 최대 오차 임계값 이내인 경우에만 상기 Tk-max에 해당하는 노드가 가지고 있는 상기 마크를 최대 빈발항목집합임을 나타내는 것으로 갱신하는 것을 특징으로 하는 최대 빈발항목집합 탐색 장치
14 14
제13항에 있어서, 상기 정보 갱신부에서 상기 Tk-max에 해당하는 노드인지의 판단은, 상기 최대 수명이 상기 현재 시점 k 이전에서 상기 현재 시점 k 이후로 갱신된 노드 또는 상기 출현빈도수에 따른 지지도가 소정 값인 최소 지지도 이상이며 상기 트랜잭션 Tk에 출현하는 항목집합에 대응하는 자식 노드를 가지지 않는 노드를 상기 Tk-max에 해당하는 노드로 판단하는 것을 특징으로 하는 최대 빈발항목집합 탐색 장치
15 15
제13항에 있어서, 상기 정보 갱신부는, 상기 Tk-max에 해당하는 노드들 중 해당하는 항목집합의 길이가 긴 순서대로 미리 정해진 개수의 노드들에 대하여만 상기 마크를 최대 빈발항목집합임을 나타내는 것으로 갱신하는 것을 특징으로 하는 최대 빈발항목집합 탐색 장치
16 16
제12항에 있어서, 상기 정보 설정부는, 상기 Tk에 포함된 항목들 중에서 지지도가 상기 중요 지지도보다 작은 항목을 제외하여 생성되는 트랜잭션 Tk에 대하여, 상기 Tk에 포함된 항목집합들 중에서 상기 전위트리에서 관리되지 않는 항목집합들의 출현빈도수를 추정하고, 상기 추정된 출현빈도수에 따른 지지도가 상기 중요 지지도보다 크거나 같은 경우에, 해당하는 노드를 상기 전위트리에 추가하고, 상기 추가된 노드에 해당하는 항목집합의 상기 출현빈도수의 추정에서 발생하는 최대 오차가 소정 값인 최대 오차 임계값 이내인 경우에, 상기 추가된 노드의 상기 마크를 최대 빈발항목집합임을 나타내는 것으로 설정하고, 상기 최대 수명을 설정하는 것을 특징으로 하는 최대 빈발항목집합 탐색 장치
17 17
제16항에 있어서, 상기 정보 설정부는, 상기 마크가 최대 빈발항목집합임을 나타내는 것으로 설정된 노드에 해당하는 항목집합의 부분항목집합에 해당하는 노드들에 대하여, 상기 마크를 최대 빈발항목집합이 아님을 나타내는 것으로 갱신하고, 상기 최대 수명을 갱신하는 것을 특징으로 하는 최대 빈발항목집합 탐색 장치
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US08150873 US 미국 FAMILY
2 US20090112863 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US2009112863 US 미국 DOCDBFAMILY
2 US8150873 US 미국 DOCDBFAMILY
국가 R&D 정보가 없습니다.