맞춤기술찾기
이전대상기술
점진적으로 증가하는 데이터를 처리하기 위한 빈발패턴 트리를 이용한 연관규칙 추출 장치 및 방법
- 기술번호 : KST2014011630
- 담당센터 : 서울서부기술혁신센터
- 전화번호 : 02-6124-6930
| 요약 | 점진적으로 증가하는 데이터를 처리하기 위한 빈발패턴 트리를 이용한 연관규칙 추출 장치 및 방법이 개시된다. 데이터 정렬부는 시간의 경과에 따라 점진적으로 증가하며 사전에 설정된 시간 동안 수집된 초기 트랜잭션 데이터에 포함된 복수의 트랜잭션 아이디에 각각 대응하는 항목을 빈발도가 감소하는 정렬 순서에 따라 정렬한다. 헤더 테이블 생성부는 초기 트랜잭션 데이터에 포함된 항목들 및 각각의 항목에 대응하는 빈발도가 정렬 순서에 따라 정렬된 헤더 테이블을 생성한다. 트리 생성부는 초기 트랜잭션 데이터에 포함된 각각의 항목의 식별코드 및 빈발도 정보를 포함하는 노드로 이루어진 빈발패턴 트리를 생성한다. 데이터 갱신부는 초기 트랜잭션 데이터가 수집된 시점 이후에 시간의 경과에 따라 순차적으로 수집되는 새로운 트랜잭션 데이터에 포함된 트랜잭션 아이디 및 항목을 기초로 헤더 테이블 및 빈발패턴 트리를 갱신한다. 빈발패턴 추출부는 빈발패턴 트리의 각 노드를 탐색하여 헤더 테이블의 최하위에 위치하는 항목으로부터 순차적으로 각 항목에 대한 빈발패턴을 추출한다. 본 발명에 따르면, 점진적으로 증가하는 트랜잭션 데이터로부터 연관규칙을 추출하기 위해 전체 트랜잭션 데이터를 처리할 필요 없이 새롭게 수집된 트랜잭션 데이터만을 처리함으로써 연관규칙 추출을 위한 계산량을 감소시키고 처리속도를 향상시킬 수 있다. |
|---|---|
| Int. CL | G06F 17/00 (2006.01) G06F 19/00 (2011.01) |
| CPC | G06F 17/30327(2013.01) G06F 17/30327(2013.01) G06F 17/30327(2013.01) |
| 출원번호/일자 | 1020100015678 (2010.02.22) |
| 출원인 | 숭실대학교산학협력단, 주식회사 케이티 |
| 등록번호/일자 | 10-1079063-0000 (2011.10.27) |
| 공개번호/일자 | 10-2011-0096302 (2011.08.30) 문서열기 |
| 공고번호/일자 | (20111107) 문서열기 |
| 국제출원번호/일자 | |
| 국제공개번호/일자 | |
| 우선권정보 | |
| 법적상태 | 소멸 |
| 심사진행상태 | 수리 |
| 심판사항 | |
| 구분 | 신규 |
| 원출원번호/일자 | |
| 관련 출원번호 | |
| 심사청구여부/일자 | Y (2010.02.22) |
| 심사청구항수 | 17 |
출원인
| 번호 | 이름 | 국적 | 주소 |
|---|---|---|---|
| 1 | 숭실대학교산학협력단 | 대한민국 | 서울특별시 동작구 |
| 2 | 주식회사 케이티 | 대한민국 | 경기도 성남시 분당구 |
발명자
| 번호 | 이름 | 국적 | 주소 |
|---|---|---|---|
| 1 | 김명원 | 대한민국 | 서울특별시 동작구 |
| 2 | 송원문 | 대한민국 | 서울특별시 구로구 |
| 3 | 김은주 | 대한민국 | 서울특별시 영등포구 |
| 4 | 송성렬 | 대한민국 | 경기도 화성시 |
| 5 | 김문식 | 대한민국 | 경기도 안양시 동안구 |
| 6 | 손단영 | 대한민국 | 경기도 용인시 수지구 |
| 7 | 정하용 | 대한민국 | 서울특별시 서초구 |
대리인
| 번호 | 이름 | 국적 | 주소 |
|---|---|---|---|
| 1 | 송경근 | 대한민국 | 서울특별시 서초구 서초대로**길 ** (방배동) 기산빌딩 *층(엠앤케이홀딩스주식회사) |
최종권리자
| 번호 | 이름 | 국적 | 주소 |
|---|---|---|---|
| 1 | 숭실대학교산학협력단 | 대한민국 | 서울특별시 동작구 |
| 2 | 주식회사 케이티 | 대한민국 | 경기도 성남시 분당구 |
| 번호 | 서류명 | 접수/발송일자 | 처리상태 | 접수/발송번호 |
|---|---|---|---|---|
| 1 | [특허출원]특허출원서 [Patent Application] Patent Application |
2010.02.22 | 수리 (Accepted) | 1-1-2010-0113863-29 |
| 2 | 보정요구서 Request for Amendment |
2010.02.23 | 발송처리완료 (Completion of Transmission) | 1-5-2010-0016477-04 |
| 3 | [출원서등 보정]보정서 [Amendment to Patent Application, etc.] Amendment |
2010.03.23 | 수리 (Accepted) | 1-1-2010-0182414-49 |
| 4 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2010.04.19 | 수리 (Accepted) | 4-1-2010-5068437-23 |
| 5 | 선행기술조사의뢰서 Request for Prior Art Search |
2011.03.11 | 수리 (Accepted) | 9-1-9999-9999999-89 |
| 6 | 선행기술조사보고서 Report of Prior Art Search |
2011.04.08 | 수리 (Accepted) | 9-1-2011-0029410-55 |
| 7 | 의견제출통지서 Notification of reason for refusal |
2011.04.13 | 발송처리완료 (Completion of Transmission) | 9-5-2011-0200272-56 |
| 8 | [명세서등 보정]보정서 [Amendment to Description, etc.] Amendment |
2011.05.11 | 보정승인간주 (Regarded as an acceptance of amendment) | 1-1-2011-0346752-03 |
| 9 | [거절이유 등 통지에 따른 의견]의견(답변, 소명)서 [Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation) |
2011.05.11 | 수리 (Accepted) | 1-1-2011-0346712-87 |
| 10 | 등록결정서 Decision to grant |
2011.10.18 | 발송처리완료 (Completion of Transmission) | 9-5-2011-0600838-69 |
| 11 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2012.01.10 | 수리 (Accepted) | 4-1-2012-5005621-98 |
| 12 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2012.03.21 | 수리 (Accepted) | 4-1-2012-5058926-38 |
| 13 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2012.06.08 | 수리 (Accepted) | 4-1-2012-5122434-12 |
| 14 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2013.07.31 | 수리 (Accepted) | 4-1-2013-5106568-91 |
| 15 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2014.02.11 | 수리 (Accepted) | 4-1-2014-5018159-78 |
| 16 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2016.08.04 | 수리 (Accepted) | 4-1-2016-5110636-51 |
| 번호 | 청구항 |
|---|---|
| 1 |
1 시간의 경과에 따라 점진적으로 증가하며 사전에 설정된 시간 동안 수집된 초기 트랜잭션 데이터에 포함된 복수의 트랜잭션 아이디에 각각 대응하는 항목을 상기 초기 트랜잭션 데이터 내에서의 출현 횟수인 빈발도가 감소하는 정렬 순서에 따라 정렬하는 데이터 정렬부;상기 초기 트랜잭션 데이터에 포함된 항목들 및 각각의 항목에 대응하는 빈발도가 상기 정렬 순서에 따라 정렬된 헤더 테이블을 생성하는 헤더 테이블 생성부;상기 초기 트랜잭션 데이터에 포함된 각각의 항목의 식별코드 및 빈발도 정보를 포함하는 노드로 이루어진 빈발패턴 트리를 생성하되, 상기 빈발패턴 트리에는 각각의 트랜잭션 아이디에 대응하는 항목들 각각의 식별코드 및 빈발도 정보를 포함하는 노드들이 상기 정렬 순서에 따라 루트노드로부터 레벨이 증가하는 순서로 하나의 경로를 형성하도록 순차적으로 위치하는 트리 생성부;상기 초기 트랜잭션 데이터가 수집된 시점 이후에 시간의 경과에 따라 순차적으로 수집되는 새로운 트랜잭션 데이터에 포함된 트랜잭션 아이디 및 항목을 기초로 상기 헤더 테이블 및 상기 빈발패턴 트리를 갱신하는 데이터 갱신부; 및상기 빈발패턴 트리의 각 노드를 탐색하여 상기 헤더 테이블의 최하위에 위치하는 항목으로부터 순차적으로 각 항목에 대한 빈발패턴을 추출하는 빈발패턴 추출부;를 포함하는 것을 특징으로 하는 연관규칙 추출 장치 |
| 2 |
2 제 1항에 있어서,상기 초기 트랜잭션 데이터에 포함된 복수의 트랜잭션 아이디, 상기 각각의 트랜잭션 아이디에 대응하는 항목의 식별코드 및 상기 빈발패턴 트리에서 상기 각각의 트랜잭션 아이디에 대응하는 경로의 최하위노드를 가리키는 포인터를 포함하는 맵 테이블을 생성하는 맵 테이블 생성부를 더 포함하며,상기 데이터 갱신부는 상기 새로운 트랜잭션 데이터에 포함된 트랜잭션 아이디가 상기 맵 테이블에 포함된 기존 트랜잭션 아이디와 동일한 경우에는 상기 기존 트랜잭션 아이디에 대응하는 포인터가 가리키는 경로를 상기 빈발패턴 트리에서 검색하여 상기 빈발패턴 트리를 갱신하는 것을 특징으로 하는 연관규칙 추출 장치 |
| 3 |
3 제 2항에 있어서,상기 데이터 갱신부는 상기 새로운 트랜잭션 데이터에 포함된 새로운 항목이 상기 맵 테이블에 포함된 기존 트랜잭션 아이디에 대응하는 것인 경우에는 상기 맵 테이블에 상기 기존 트랜잭션 아이디에 대응하여 상기 새로운 항목을 추가시키고, 상기 기존 트랜잭션 아이디에 대응하는 포인터가 상기 빈발패턴 트리에서 상기 새로운 항목에 대응하는 노드를 가리키도록 상기 빈발패턴 트리를 갱신하는 것을 특징으로 하는 연관규칙 추출 장치 |
| 4 |
4 제 2항에 있어서,상기 데이터 갱신부는 상기 기존 트랜잭션 아이디에 대응하는 포인터가 가리키는 상기 빈발패턴 트리의 경로의 중간에 새로운 항목이 추가되면 상기 빈발패턴 트리에서 상기 새로운 항목이 추가된 지점에 대응하는 불일치 시작 노드의 하위노드에 포함된 빈발도 정보를 수정하여 상기 빈발패턴 트리를 갱신하는 것을 특징으로 하는 연관규칙 추출 장치 |
| 5 |
5 제 1항 내지 제 4항 중 어느 한 항에 있어서,상기 헤더 테이블에는 상기 각각의 항목에 대응하여 상기 빈발패턴 트리에서 동일한 항목의 식별코드를 포함하는 노드들 중에서 상기 빈발패턴 트리의 루트노드를 지나는 수직축으로부터 가장 멀리 떨어진 노드를 가리키는 노드링크의 헤더가 포함되어 있으며, 상기 빈발패턴 트리의 각 노드에는 상기 헤더 테이블에 포함된 헤더를 가지는 노드링크가 연결된 노드로부터 일방향으로 동일한 항목의 식별코드를 포함하는 인접한 노드를 가리키는 노드링크가 포함되어 있는 것을 특징으로 하는 연관규칙 추출 장치 |
| 6 |
6 제 5항에 있어서,상기 빈발패턴 추출부는 상기 빈발패턴 트리 내에서 상기 헤더 테이블에 포함된 항목들 중에서 선택된 항목에 대응하는 노드링크를 따라 이동하면서 상기 선택된 항목에 대한 빈발패턴을 추출하는 것을 특징으로 하는 연관규칙 추출 장치 |
| 7 |
7 제 1항 내지 제 4항 중 어느 한 항에 있어서,상기 트리 생성부는 상기 초기 트랜잭션 데이터에 포함된 복수의 트랜잭션 아이디에 각각 대응하는 경로에서 최상위 노드에 포함된 항목으로부터 순차적으로 한 개 이상의 항목의 정렬 순서가 일치하는 경우에는 상기 정렬 순서가 일치하는 항목에 대응하는 노드를 공유하도록 하여 상기 빈발패턴 트리를 생성하는 것을 특징으로 하는 연관규칙 추출 장치 |
| 8 |
8 제 1항 내지 제 4항 중 어느 한 항에 있어서,상기 빈발패턴 추출부는 상기 빈발패턴 트리 내에서 상기 헤더 테이블에 포함된 항목들 중에서 선택된 항목에 대응하는 노드의 상위노드에 포함된 항목만을 참조하여 상기 선택된 항목에 대한 빈발패턴을 추출하는 것을 특징으로 하는 연관규칙 추출 장치 |
| 9 |
9 시간의 경과에 따라 점진적으로 증가하며 사전에 설정된 시간 동안 수집된 초기 트랜잭션 데이터에 포함된 복수의 트랜잭션 아이디에 각각 대응하는 항목을 상기 초기 트랜잭션 데이터 내에서의 출현 횟수인 빈발도가 감소하는 정렬 순서에 따라 정렬하는 데이터 정렬단계;상기 초기 트랜잭션 데이터에 포함된 항목들 및 각각의 항목에 대응하는 빈발도가 상기 정렬 순서에 따라 정렬된 헤더 테이블을 생성하는 헤더 테이블 생성단계;상기 초기 트랜잭션 데이터에 포함된 각각의 항목의 식별코드 및 빈발도 정보를 포함하는 노드로 이루어진 빈발패턴 트리를 생성하되, 상기 빈발패턴 트리에는 각각의 트랜잭션 아이디에 대응하는 항목들 각각의 식별코드 및 빈발도 정보를 포함하는 노드들이 상기 정렬 순서에 따라 루트노드로부터 레벨이 증가하는 순서로 하나의 경로를 형성하도록 순차적으로 위치하는 트리 생성단계;상기 초기 트랜잭션 데이터가 수집된 시점 이후에 시간의 경과에 따라 순차적으로 수집되는 새로운 트랜잭션 데이터에 포함된 트랜잭션 아이디 및 항목을 기초로 상기 헤더 테이블 및 상기 빈발패턴 트리를 갱신하는 데이터 갱신단계; 및상기 빈발패턴 트리의 각 노드를 탐색하여 상기 헤더 테이블의 최하위에 위치하는 항목으로부터 순차적으로 각 항목에 대한 빈발패턴을 추출하는 빈발패턴 추출단계;를 포함하는 것을 특징으로 하는 연관규칙 추출 방법 |
| 10 |
10 제 9항에 있어서,상기 트리 생성단계와 상기 데이터 갱신단계의 사이에,상기 초기 트랜잭션 데이터에 포함된 복수의 트랜잭션 아이디, 상기 각각의 트랜잭션 아이디에 대응하는 정렬된 항목 및 상기 빈발패턴 트리에서 상기 각각의 트랜잭션 아이디에 대응하는 경로의 최하위노드를 가리키는 포인터를 포함하는 맵 테이블을 생성하는 맵 테이블 생성단계를 더 포함하며,상기 데이터 갱신단계에서, 상기 새로운 트랜잭션 데이터에 포함된 트랜잭션 아이디가 상기 맵 테이블에 포함된 기존 트랜잭션 아이디와 동일한 경우에는 상기 기존 트랜잭션 아이디에 대응하는 포인터가 가리키는 경로를 상기 빈발패턴 트리에서 검색하여 상기 빈발패턴 트리를 갱신하는 것을 특징으로 하는 연관규칙 추출 방법 |
| 11 |
11 제 10항에 있어서,상기 데이터 갱신단계에서, 상기 새로운 트랜잭션 데이터에 포함된 새로운 항목이 상기 맵 테이블에 포함된 기존 트랜잭션 아이디에 대응하는 것인 경우에는 상기 맵 테이블에 상기 기존 트랜잭션 아이디에 대응하여 상기 새로운 항목을 추가시키고, 상기 기존 트랜잭션 아이디에 대응하는 포인터가 상기 빈발패턴 트리에서 상기 새로운 항목에 대응하는 노드를 가리키도록 상기 맵 테이블을 갱신하는 것을 특징으로 하는 연관규칙 추출 방법 |
| 12 |
12 제 10항에 있어서,상기 데이터 갱신단계에서, 상기 기존 트랜잭션 아이디에 대응하는 포인터가 가리키는 상기 빈발패턴 트리의 경로의 중간에 새로운 항목이 추가되면 상기 빈발패턴 트리에서 상기 새로운 항목이 추가된 지점에 대응하는 불일치 시작 노드의 하위노드에 포함된 빈발도 정보를 수정하여 상기 빈발패턴 트리를 갱신하는 것을 특징으로 하는 연관규칙 추출 방법 |
| 13 |
13 제 9항 내지 제 12항 중 어느 한 항에 있어서,상기 헤더 테이블에는 상기 각각의 항목에 대응하여 상기 빈발패턴 트리에서 동일한 항목의 식별코드를 포함하는 노드들 중에서 상기 빈발패턴 트리의 루트노드를 지나는 수직축으로부터 가장 멀리 떨어진 노드를 가리키는 노드링크의 헤더가 포함되어 있으며, 상기 빈발패턴 트리의 각 노드에는 상기 헤더 테이블에 포함된 헤더를 가지는 노드링크가 연결된 노드로부터 일방향으로 동일한 항목의 식별코드를 포함하는 인접한 노드를 가리키는 노드링크가 포함되어 있는 것을 특징으로 하는 연관규칙 추출 방법 |
| 14 |
14 제 13항에 있어서,상기 빈발패턴 추출단계에서, 상기 빈발패턴 트리 내에서 상기 헤더 테이블에 포함된 항목들 중에서 선택된 항목에 대응하는 노드링크를 따라 이동하면서 상기 선택된 항목에 대한 빈발패턴을 추출하는 것을 특징으로 하는 연관규칙 추출 방법 |
| 15 |
15 제 9항 내지 제 12항 중 어느 한 항에 있어서,상기 트리 생성단계에서, 상기 초기 트랜잭션 데이터에 포함된 복수의 트랜잭션 아이디에 각각 대응하는 경로에서 최상위 노드에 포함된 항목으로부터 순차적으로 한 개 이상의 항목의 정렬 순서가 일치하는 경우에는 상기 정렬 순서가 일치하는 항목에 대응하는 노드를 공유하도록 하여 상기 빈발패턴 트리를 생성하는 것을 특징으로 하는 연관규칙 추출 방법 |
| 16 |
16 제 9항 내지 제 12항 중 어느 한 항에 있어서,상기 빈발패턴 추출단계에서, 상기 빈발패턴 트리 내에서 상기 헤더 테이블에 포함된 항목들 중에서 선택된 항목에 대응하는 노드의 상위노드에 포함된 항목만을 참조하여 상기 선택된 항목에 대한 빈발패턴을 추출하는 것을 특징으로 하는 연관규칙 추출 방법 |
| 17 |
17 제 9항 내지 제 12항 중 어느 한 항에 기재된 연관규칙 추출 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체 |
| 지정국 정보가 없습니다 |
|---|
| 패밀리정보가 없습니다 |
|---|
| 순번 | 연구부처 | 주관기관 | 연구사업 | 연구과제 |
|---|---|---|---|---|
| 1 | 한국콘텐츠진흥원 | (주)KT (참여: 숭실대학교 산학협력단) | 문화콘텐츠산업기술지원사업 | 지능형 사용자 맞춤 방송 콘텐츠 서비스 기술 개발 |
- 본 등록정보는 참고용으로 법적증빙자료로 사용할 수 없습니다.
- 데이터 이관에 따른 소요기간(1일)으로 인하여 등록원부와 일부 차이가 발생할 수 있으며, 일부 정보(부기, 상세 주소 등)를 제공하지 않고 있습니다.
- 법적증빙자료로 활용하시거나 더 자세한 정보를 보시려면 등록원부를 발급받아 사용하시기 바랍니다.
| 특허 등록번호 | 10-1079063-0000 |
|---|
권리란
| 표시번호 | 사항 |
|---|---|
| 1 |
출원 연월일 : 20100222 출원 번호 : 1020100015678 공고 연월일 : 20111107 공고 번호 : 특허결정(심결)연월일 : 20111018 청구범위의 항수 : 17 유별 : G06F 17/00 발명의 명칭 : 점진적으로 증가하는 데이터를 처리하기 위한 빈발패턴 트리를 이용한 연관규칙 추출 장치 및 방법 존속기간(예정)만료일 : 20171028 |
특허권자란
| 순위번호 | 사항 |
|---|---|
| 1 |
(권리자) 숭실대학교산학협력단 서울특별시 동작구... |
| 1 |
(권리자) 주식회사 케이티 경기도 성남시 분당구... |
등록료란
| 제 1 - 3 년분 | 금 액 | 708,000 원 | 2011년 10월 27일 | 납입 |
| 제 4 년분 | 금 액 | 414,000 원 | 2014년 09월 30일 | 납입 |
| 제 5 년분 | 금 액 | 414,000 원 | 2015년 10월 15일 | 납입 |
| 제 6 년분 | 금 액 | 414,000 원 | 2016년 10월 18일 | 납입 |
- 본 '원본보기 서비스'는 참고용이므로, 일부 오류 및 누락이 발생할 수 있습니다.
- 정확한 서류를 확인하시려면 해당 웹사이트에서 조회하시기 바랍니다. (특허로 바로가기: http://www.patent.go.kr)
- 해당 서비스는 점검으로 인해 매주 일요일 00:00 ~ 02:00까지 이용이 중단됩니다.
| 번호 | 서류명 | 접수/발송일자 | 처리상태 | 접수/발송번호 |
|---|---|---|---|---|
| 1 | [특허출원]특허출원서 | 2010.02.22 | 수리 (Accepted) | 1-1-2010-0113863-29 |
| 2 | 보정요구서 | 2010.02.23 | 발송처리완료 (Completion of Transmission) | 1-5-2010-0016477-04 |
| 3 | [출원서등 보정]보정서 | 2010.03.23 | 수리 (Accepted) | 1-1-2010-0182414-49 |
| 4 | 출원인정보변경(경정)신고서 | 2010.04.19 | 수리 (Accepted) | 4-1-2010-5068437-23 |
| 5 | 선행기술조사의뢰서 | 2011.03.11 | 수리 (Accepted) | 9-1-9999-9999999-89 |
| 6 | 선행기술조사보고서 | 2011.04.08 | 수리 (Accepted) | 9-1-2011-0029410-55 |
| 7 | 의견제출통지서 | 2011.04.13 | 발송처리완료 (Completion of Transmission) | 9-5-2011-0200272-56 |
| 8 | [명세서등 보정]보정서 | 2011.05.11 | 보정승인간주 (Regarded as an acceptance of amendment) | 1-1-2011-0346752-03 |
| 9 | [거절이유 등 통지에 따른 의견]의견(답변, 소명)서 | 2011.05.11 | 수리 (Accepted) | 1-1-2011-0346712-87 |
| 10 | 등록결정서 | 2011.10.18 | 발송처리완료 (Completion of Transmission) | 9-5-2011-0600838-69 |
| 11 | 출원인정보변경(경정)신고서 | 2012.01.10 | 수리 (Accepted) | 4-1-2012-5005621-98 |
| 12 | 출원인정보변경(경정)신고서 | 2012.03.21 | 수리 (Accepted) | 4-1-2012-5058926-38 |
| 13 | 출원인정보변경(경정)신고서 | 2012.06.08 | 수리 (Accepted) | 4-1-2012-5122434-12 |
| 14 | 출원인정보변경(경정)신고서 | 2013.07.31 | 수리 (Accepted) | 4-1-2013-5106568-91 |
| 15 | 출원인정보변경(경정)신고서 | 2014.02.11 | 수리 (Accepted) | 4-1-2014-5018159-78 |
| 16 | 출원인정보변경(경정)신고서 | 2016.08.04 | 수리 (Accepted) | 4-1-2016-5110636-51 |
| 기술번호 | KST2014011630 |
|---|---|
| 자료제공기관 | NTB |
| 기술공급기관 | 숭실대학교 |
| 기술명 | 점진적으로 증가하는 데이터를 처리하기 위한 빈발패턴 트리를 이용한 연관규칙 추출 장치 및 방법 |
| 기술개요 |
점진적으로 증가하는 데이터를 처리하기 위한 빈발패턴 트리를 이용한 연관규칙 추출 장치 및 방법이 개시된다. 데이터 정렬부는 시간의 경과에 따라 점진적으로 증가하며 사전에 설정된 시간 동안 수집된 초기 트랜잭션 데이터에 포함된 복수의 트랜잭션 아이디에 각각 대응하는 항목을 빈발도가 감소하는 정렬 순서에 따라 정렬한다. 헤더 테이블 생성부는 초기 트랜잭션 데이터에 포함된 항목들 및 각각의 항목에 대응하는 빈발도가 정렬 순서에 따라 정렬된 헤더 테이블을 생성한다. 트리 생성부는 초기 트랜잭션 데이터에 포함된 각각의 항목의 식별코드 및 빈발도 정보를 포함하는 노드로 이루어진 빈발패턴 트리를 생성한다. 데이터 갱신부는 초기 트랜잭션 데이터가 수집된 시점 이후에 시간의 경과에 따라 순차적으로 수집되는 새로운 트랜잭션 데이터에 포함된 트랜잭션 아이디 및 항목을 기초로 헤더 테이블 및 빈발패턴 트리를 갱신한다. 빈발패턴 추출부는 빈발패턴 트리의 각 노드를 탐색하여 헤더 테이블의 최하위에 위치하는 항목으로부터 순차적으로 각 항목에 대한 빈발패턴을 추출한다. 본 발명에 따르면, 점진적으로 증가하는 트랜잭션 데이터로부터 연관규칙을 추출하기 위해 전체 트랜잭션 데이터를 처리할 필요 없이 새롭게 수집된 트랜잭션 데이터만을 처리함으로써 연관규칙 추출을 위한 계산량을 감소시키고 처리속도를 향상시킬 수 있다. |
| 개발상태 | 기술개발진행중 |
| 기술의 우수성 | |
| 응용분야 | 컴퓨터정보 |
| 시장규모 및 동향 | |
| 희망거래유형 | 라이센스, |
| 사업화적용실적 | |
| 도입시고려사항 |
| 과제고유번호 | 1375025298 |
|---|---|
| 세부과제번호 | 21076020021098503004 |
| 연구과제명 | 지능형 사용자 맞춤 방송 콘텐츠 서비스 기술 개발 |
| 성과구분 | 등록 |
| 부처명 | 문화체육관광부 |
| 연구관리전문기관명 | 한국콘텐츠진흥원 |
| 연구주관기관명 | KT |
| 성과제출연도 | 2010 |
| 연구기간 | 200903~201102 |
| 기여율 | 1 |
| 연구개발단계명 | 개발연구 |
| 6T분류명 | CT(문화기술) |
| 과제고유번호 | 1375025298 |
|---|---|
| 세부과제번호 | 21076020021098503004 |
| 연구과제명 | 지능형 사용자 맞춤 방송 콘텐츠 서비스 기술 개발 |
| 성과구분 | 출원 |
| 부처명 | 문화체육관광부 |
| 연구관리전문기관명 | 한국콘텐츠진흥원 |
| 연구주관기관명 | KT |
| 성과제출연도 | 2010 |
| 연구기간 | 200903~201102 |
| 기여율 | 1 |
| 연구개발단계명 | 개발연구 |
| 6T분류명 | CT(문화기술) |
특허성과
| [1020110028864] | 연관 규칙 추출 장치 및 방법 | 새창보기 |
|---|---|---|
| [1020110027822] | 온톨로지 통합 장치 및 방법 | 새창보기 |
| [1020110024783] | 연속 시청 특징을 이용한 콘텐츠 추천 장치 및 방법 | 새창보기 |
| [1020100105774] | 티브이 옴니버스 프로그램의 에피소드 자동분할 시스템 및 그 방법 | 새창보기 |
| [1020100079122] | 메뉴 선호 정보를 이용한 콘텐츠 추천 방법 | 새창보기 |
| [1020100017059] | 부분 워드넷을 결합한 온톨로지에 의한 문서 분류 | 새창보기 |
| [1020100015678] | 점진적으로 증가하는 데이터를 처리하기 위한 빈발패턴 트리를 이용한 연관규칙 추출 장치 및 방법 | 새창보기 |
| [1020100013220] | TV 개그 프로그램의 에피소드 자동분할 방법 및 그 장치 | 새창보기 |
중요키워드
| [KST2014011268][숭실대학교] | 전문가 시스템을 이용한 인터넷 치료방안 추론장치, 치료장치 및 치료시스템 | 새창보기 |
|---|---|---|
| [KST2014011464][숭실대학교] | 표면 근전도 신호를 이용한 동작 추론 방법 및 시스템 | 새창보기 |
| [KST2015000174][숭실대학교] | 음주 판별 방법, 이를 수행하기 위한 기록매체 및 단말기 | 새창보기 |
| [KST2015191345][숭실대학교] | 사용자 선호도 학습 방법 및 장치 | 새창보기 |
| [KST2015191365][숭실대학교] | 무선 신호 지도 제작 방법 및 장치 | 새창보기 |
| [KST2014055439][숭실대학교] | 단어의 쾌-불쾌 지수 예측 장치 및 방법 | 새창보기 |
| [KST2015000176][숭실대학교] | 음주 판별 방법, 이를 수행하기 위한 기록매체 및 단말기 | 새창보기 |
| [KST2015000187][숭실대학교] | 두 공간 개체들 간의 위상 관계와 방향 관계를 추론하기 위한 공간 추론기, 방법 및 기록 매체 | 새창보기 |
| [KST2015000293][숭실대학교] | 모바일 디바이스에서의 컨텍스트 추론 방법 및 그 장치 | 새창보기 |
| [KST2015191250][숭실대학교] | 컴포넌트 기반 상황 정보 수집 및 가공 목적의 포털 프로그램 | 새창보기 |
| [KST2015173486][숭실대학교] | 컴포넌트의 공용성과 가변성을 추출하기 위한 방법 | 새창보기 |
| [KST2014011373][숭실대학교] | 컴퓨터 조색장치를 이용한 컬러의 처방예측 방법 | 새창보기 |
| [KST2014038197][숭실대학교] | 목표 및 제약사항을 고려한 요구사항 척도 산출장치 및 방법 | 새창보기 |
| [KST2015000245][숭실대학교] | 멀티 컴포넌트 로봇의 의사결정 전이를 위한 방법 및 그 장치 | 새창보기 |
| [KST2015191162][숭실대학교] | 대중성 선호 경향 예측 시스템 | 새창보기 |
| [KST2017009920][숭실대학교] | 빅데이터 처리를 통한 비즈니스 수익 예측 시스템(Revenue Estimation System Using Big data processing) | 새창보기 |
| [KST2016018254][숭실대학교] | 공간 지식 추출기 및 추출 방법(SPATIAL KNOWLEDGE EXTRACTOR AND EXTRACTION METHOD) | 새창보기 |
| [KST2014011289][숭실대학교] | 디지털 회로 구현을 위한 효율적인 제곱근과 역제곱근 연산기 구조 및 방법 | 새창보기 |
| [KST2014011601][숭실대학교] | S.O.A 서비스의 동적 특화 방법 | 새창보기 |
| [KST2015191185][숭실대학교] | 모바일 단말기에 사용되는 버스 번호 추출 장치 및 방법 | 새창보기 |
| [KST2015191253][숭실대학교] | 클라이언트-서버 기반의 모바일 어플리케이션 아키텍처를 모델링하는 방법 및 그 장치 | 새창보기 |
| [KST2018002635][숭실대학교] | 환자 정보 전달 시스템 및 방법(METHOD AND SYSTEM FOR TRANSPORTING PATIENT INFORMATION) | 새창보기 |
| [KST2014011631][숭실대학교] | 클러스터 간 상호정보를 이용한 클러스터링 장치 및 방법 | 새창보기 |
| [KST2015000099][숭실대학교] | 컬링 분석용 이동 단말 및 이를 이용한 컬링 경기 분석 시스템 | 새창보기 |
| [KST2015000112][숭실대학교] | 유해 사이트 수집 장치 및 방법 | 새창보기 |
| [KST2015191111][숭실대학교] | 모바일 단말기에 무선 웹 서비스를 제공하는데 있어응답시간을 최소화하기 위한 다중 레벨 캐시 방법 | 새창보기 |
| [KST2014013697][숭실대학교] | 컴퓨터 모사를 이용한 절곡 필터의 최적화 방법 | 새창보기 |
| [KST2015000172][숭실대학교] | 음주 판별 방법, 이를 수행하기 위한 기록매체 및 단말기 | 새창보기 |
| [KST2015191151][숭실대학교] | 이성질체를 구별하는 화합물의 문자열 표현장치 및 방법, 그리고 이를 이용한 화합물 검색장치 및 방법 | 새창보기 |
| [KST2015191233][숭실대학교] | 로그 데이터를 이용한 장소 추정 장치 및 그 방법 | 새창보기 |
| 심판사항 정보가 없습니다 |
|---|