맞춤기술찾기

이전대상기술

데이터 스트림에서 가중치를 고려하여 하향식으로 트리를 탐색하는 패턴 마이닝 방법

  • 기술번호 : KST2015185601
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 데이터 스트림에서 가중치를 고려하여 하향식으로 트리를 탐색하는 패턴 마이닝 방법에 관한 것으로서, 본 발명은 데이터 스트림에서 가중치를 고려하여 하향식으로 트리를 탐색하는 패턴 마이닝을 수행하는 패턴 마이닝 장치에서의 패턴 마이닝 방법에 있어서, 상기 패턴 마이닝 장치는 상기 데이터 스트림이 가중치 내림차순으로 정렬된 제1 트랜잭션을 생성하는 단계, 상기 패턴 마이닝 장치는 상기 제1 트랜잭션을 WP-트리(Weighed Pattern-tree)에 삽입하는 단계, 상기 패턴 마이닝 장치는 상기 WP-트리를 하향식으로 탐색하는 단계, 상기 패턴 마이닝 장치는 탐색한 경로를 이용하여 제2 트랜잭션을 생성하는 단계, 상기 패턴 마이닝 장치는 상기 제2 트랜잭션을 데이터베이스로 하는 방식으로 조건적 데이터베이스를 생성하는 단계 및 상기 패턴 마이닝 장치는 상기 조건적 데이터베이스를 사용하여 투영화 작업을 수행하는 단계를 포함한다.
Int. CL G06F 17/00 (2006.01) G06F 17/30 (2006.01)
CPC G06F 17/30516(2013.01) G06F 17/30516(2013.01) G06F 17/30516(2013.01) G06F 17/30516(2013.01)
출원번호/일자 1020120009913 (2012.01.31)
출원인 충북대학교 산학협력단
등록번호/일자 10-1376444-0000 (2014.03.13)
공개번호/일자 10-2013-0088584 (2013.08.08) 문서열기
공고번호/일자 (20140319) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2012.01.31)
심사청구항수 7

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 윤은일 대한민국 서울 성북구
2 양흥모 대한민국 충북 청주시 상당구
3 편광범 대한민국 충남 공주시 무안길 **
4 이강인 대한민국 충청북도 청주시 흥덕구
5 김지원 대한민국 충청북도 청주시 흥덕구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 충북대학교 산학협력단 충청북도 청주시 서원구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2012.01.31 수리 (Accepted) 1-1-2012-0081864-59
2 선행기술조사의뢰서
Request for Prior Art Search
2013.04.05 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2013.05.08 수리 (Accepted) 9-1-2013-0032303-18
4 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2013.05.15 불수리 (Non-acceptance) 1-1-2013-0428636-85
5 서류반려이유통지서
Notice of Reason for Return of Document
2013.05.27 발송처리완료 (Completion of Transmission) 1-5-2013-0059142-70
6 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment
2013.06.13 수리 (Accepted) 1-1-2013-0526641-80
7 서류반려통지서
Notice for Return of Document
2013.07.03 발송처리완료 (Completion of Transmission) 1-5-2013-0075019-37
8 의견제출통지서
Notification of reason for refusal
2013.10.08 발송처리완료 (Completion of Transmission) 9-5-2013-0694556-94
9 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2013.10.14 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2013-0926605-17
10 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2013.10.14 수리 (Accepted) 1-1-2013-0926607-19
11 등록결정서
Decision to grant
2014.02.28 발송처리완료 (Completion of Transmission) 9-5-2014-0152234-75
12 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.08.28 수리 (Accepted) 4-1-2014-5103343-45
13 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.06.17 수리 (Accepted) 4-1-2015-5081402-70
14 출원인정보변경(경정)신고서
Notification of change of applicant's information
2018.05.15 수리 (Accepted) 4-1-2018-5086612-26
15 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.07.06 수리 (Accepted) 4-1-2020-5149268-82
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
데이터 스트림에서 가중치를 고려하여 하향식으로 트리를 탐색하는 패턴 마이닝을 수행하는 패턴 마이닝 장치에서의 패턴 마이닝 방법에 있어서,상기 패턴 마이닝 장치는 상기 데이터 스트림이 가중치 내림차순으로 정렬된 제1 트랜잭션을 생성하는 단계;상기 패턴 마이닝 장치는 상기 제1 트랜잭션을 WP-트리(Weighed Pattern-tree)에 삽입하는 단계;상기 패턴 마이닝 장치는 상기 WP-트리를 하향식으로 탐색하는 단계; 상기 패턴 마이닝 장치는 탐색한 경로를 제2 트랜잭션으로 변환하는 단계;상기 패턴 마이닝 장치는 상기 제2 트랜잭션을 데이터베이스로 하는 방식으로 조건적 데이터베이스를 생성하는 단계; 및상기 패턴 마이닝 장치는 상기 조건적 데이터베이스를 사용하여 투영화 작업을 수행하는 단계를 포함하는 패턴 마이닝 방법
2 2
제1항에 있어서,상기 제1 트랜잭션을 WP-트리에 삽입하는 단계에서,배열을 자료구조로 하는 WP-트리에 상기 제1 트랜잭션을 삽입하며, 이때 삽입된 WP-트리는 상기 제1 트랜잭션의 헤더 테이블과 WP-트리의 관계로 구성되는 것을 특징으로 하는 패턴 마이닝 방법
3 3
제1항에 있어서,상기 WP-트리를 하향식으로 탐색하는 단계는,스트림 데이터와 가중치를 적용하여 구축한 WP-트리에서 동적 프로그래밍 방식을 이용하여 루트로부터 리프까지 탐색하는 하향식 방식인 것을 특징으로 하는 패턴 마이닝 방법
4 4
제3항에 있어서,상기 루트로부터 리프까지 탐색하는 하향식 방식은, BFS(Breadth First Search) 방식을 이용하여 탐색하는 것을 특징으로 하는 패턴 마이닝 방법
5 5
제3항에 있어서,상기 루트로부터 리프까지 탐색하는 하향식 방식은, DFS(Depth First Search) 방식을 이용하여 탐색하는 것을 특징으로 하는 패턴 마이닝 방법
6 6
제1항에 있어서,상기 투영화 작업을 수행하는 단계는, 상기 WP-트리에서 상기 조건적 데이터베이스를 이용하여 로컬 트리를 생성하는 단계; 및상기 로컬 트리에서 싱글 패스(Single path)가 될 경우, 패턴을 추출하는 단계를 포함하여 이루어지는 것을 특징으로 하는 패턴 마이닝 방법
7 7
제1항 내지 제6항 중 어느 한 항의 방법을 컴퓨터로 실행시킬 수 있는 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 미래창조과학부 충북대학교 일반연구자지원사업(신진연구) 효율적인 스트림 패턴 처리를 위한 마이닝 핵심기술 개발
2 미래창조과학부 충북대학교 선도연구센터지원사업 이공학분야 개인특화 의료를 위한 자기조직적 지식진화 기술 개발