맞춤기술찾기

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

이전대상기술

데이터 스트림 상에서 가중화 최대 빈발 패턴을 마이닝하기 위한 슬라이딩 윈도우 기반 빈발 패턴 관리 방법(SLIDING WINDOW BASED FREQUENT PATTERNS MANAGEMENT METHOD FOR MINING WEIGHTED MAXIMAL FREQUENT PATTERNS OVER DATA STREAM)

  • 기술번호 : KST2016014707
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 슬라이딩 윈도우 기반의 최신 빈발 패턴 관리 방법은 (a)트랜잭션이 특정 배치(Batch) 크기만큼 수집되었는지 여부를 스캔하는 단계, (b)상기 특정 배치 크기만큼 수집된 트랜잭션을 슬라이딩 윈도우(Sliding Window)에 삽입하는 단계, (c)상기 슬라이딩 윈도우에 삽입된 트랜잭션을 기초로 트리 자료 구조를 갱신하는 단계 및 (d)상기 트리 자료 구조에 포함된 아이템 각각에 대한 지지도를 기초로 상기 지지도가 내림차순으로 정렬되도록 상기 트리 자료 구조를 재구축하는 단계를 포함한다.
Int. CL G06F 17/30 (2006.01)
CPC G06F 16/2465(2013.01) G06F 16/2465(2013.01) G06F 16/2465(2013.01) G06F 16/2465(2013.01)
출원번호/일자 1020150013980 (2015.01.29)
출원인 충북대학교 산학협력단, 세종대학교산학협력단
등록번호/일자
공개번호/일자 10-2016-0093237 (2016.08.08) 문서열기
공고번호/일자 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2015.01.29)
심사청구항수 14

출원인

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

발명자

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

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 정부연 대한민국 서울특별시 서초구 반포대로**길 ** ***동 ***,***호(서초동, 한빛위너스)(현신특허사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 충북대학교 산학협력단 대한민국 충청북도 청주시 서원구
2 세종대학교산학협력단 대한민국 서울특별시 광진구 능동로 *** (군
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2015.01.29 수리 (Accepted) 1-1-2015-0097570-64
2 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment		 2015.01.30 수리 (Accepted) 1-1-2015-0102773-44
3 [출원인변경]권리관계변경신고서
[Change of Applicant] Report on Change of Proprietary Status		 2015.03.11 수리 (Accepted) 1-1-2015-5008610-77
4 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment		 2015.03.12 수리 (Accepted) 1-1-2015-0241259-69
5 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.06.17 수리 (Accepted) 4-1-2015-5081402-70
6 의견제출통지서
Notification of reason for refusal		 2016.01.25 발송처리완료 (Completion of Transmission) 9-5-2016-0062918-21
7 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2016.03.25 수리 (Accepted) 1-1-2016-0288031-36
8 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2016.03.25 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2016-0288024-16
9 의견제출통지서
Notification of reason for refusal		 2016.08.31 발송처리완료 (Completion of Transmission) 9-5-2016-0627944-50
10 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2016.10.04 수리 (Accepted) 1-1-2016-0958274-06
11 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2016.10.04 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2016-0958258-75
12 등록결정서
Decision to grant		 2017.01.26 발송처리완료 (Completion of Transmission) 9-5-2017-0067776-30
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2018.05.15 수리 (Accepted) 4-1-2018-5086612-26
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.07.06 수리 (Accepted) 4-1-2020-5149268-82
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
(a) 트랜잭션이 사용자 단말로부터 기 설정된 특정 배치(Batch) 크기만큼 수집되었는지 여부를 스캔하는 단계;(b) 상기 특정 배치 크기만큼 수집된 트랜잭션을 슬라이딩 윈도우(Sliding Window)에 삽입하는 단계;(c) 상기 슬라이딩 윈도우에 삽입된 트랜잭션을 기초로 트리 자료 구조를 갱신하는 단계; 및(d) 상기 트리 자료 구조에 포함된 아이템 각각에 대한 지지도를 기초로 상기 지지도가 내림차순으로 정렬되었는지 여부를 확인하여 그렇지 않을 경우에는 해당 경로를 상기 트리 자료 구조로부터 분리하여 정렬하고, 상기 트리 자료 구조에 재삽입하여 상기 트리 자료 구조를 재구축하는 단계; 및(e) 상기 트리 자료 구조를 기초로 임계값을 만족시키는 잠재적 가중화 지지도를 가지는 아이템으로 구성된 조건적 트리 자료 구조를 재귀적으로 생성하여 가중화 최대 빈발 패턴을 추출하는 단계를 포함하는 최신 빈발 패턴 관리 방법
2 2
제1항에 있어서, 상기 (b)단계는상기 수집된 트랜잭션을 상기 슬라이딩 윈도우에 삽입할 수 있는지 여부를 확인하는 단계를 포함하는 것을 특징으로 하는 최신 빈발 패턴 관리 방법
3 3
제2항에 있어서, 상기 (b)단계는상기 수집된 트랜잭션을 상기 슬라이딩 윈도우에 삽입할 수 없는 경우에는 상기 슬라이딩 윈도우에 삽입되어 있는 적어도 하나의 배치 중에서 가장 오래된 배치를 삭제하는 단계를 포함하는 것을 특징으로 하는 최신 빈발 패턴 관리 방법
4 4
제1항에 있어서, 상기 (c)단계는기 구축되어 있는 트리 자료 구조가 있는지 여부를 확인하는 단계를 포함하는 것을 특징으로 하는 최신 빈발 패턴 관리 방법
5 5
제4항에 있어서, 상기 (c) 단계는상기 기 구축되어 있는 트리 자료 구조가 있는 경우에는 상기 트랜잭션에 포함된 아이템을 상기 트리 자료 구조에 삽입하는 단계를 포함하는 것을 특징으로 하는 최신 빈발 패턴 관리 방법
6 6
제4항에 있어서, 상기 (c)단계는상기 기 구축되어 있는 트리 자료 구조가 없는 경우에는 상기 트랜잭션을 기초로 새로운 트리 자료 구조를 생성하는 단계를 포함하는 것을 특징으로 하는 최신 빈발 패턴 관리 방법
7 7
삭제
8 8
삭제
9 9
삭제
10 10
제1항에 있어서, 상기 (d)단계는상기 내림차순으로 정렬하는 과정에서 상기 지지도가 0이 된 아이템이 있는 경우에는 해당 아이템에 대한 노드를 삭제하는 단계를 포함하는 것을 특징으로 하는 최신 빈발 패턴 관리 방법
11 11
제1항에 있어서, 상기 (d)단계는상기 재구축된 트리 자료 구조를 기초로 노드 링크를 재연결하는 단계를 포함하는 것을 특징으로 하는 최신 빈발 패턴 관리 방법
12 12
삭제
13 13
삭제
14 14
제1항에 있어서, 상기 (e) 단계는상기 조건적 트리 자료 구조가 단일 경로로 구성되는 경우에는 상기 단일 경로에 포함되는 아이템을 기초로 후보 빈발 패턴을 생성하는 단계를 포함하는 것을 특징으로 하는 최신 빈발 패턴 관리 방법
15 15
제14항에 있어서, 상기 (e) 단계는상기 후보 빈발 패턴의 실제 가중화 지지도가 임계값을 만족하는 경우에는 상기 후보 빈발 패턴을 상기 가중화 최대 빈발 패턴으로 추출하는 단계를 포함하는 것을 특징으로 하는 최신 빈발 패턴 관리 방법
16 16
제1항에 있어서, 상기 트리 자료 구조는상기 슬라이딩 윈도우에 포함되어 있는 아이템 각각에 대한 아이템 이름, 가중치, 지지도 및 노드 링크를 저장 및 관리하는 테이블 및 상기 아이템이 실제로 저장되는 트리를 포함하는 것을 특징으로 하는 최신 빈발 패턴 관리 방법
17 17
제16항에 있어서, 상기 트리는상기 아이템 이름 및 지지도를 포함하는 노드 및 상기 아이템 이름, 지지도 및 상기 아이템이 포함되어 있던 배치에 대한 부분 지지도 정보를 포함하는 단말 노드를 포함하는 것을 특징으로 하는 최신 빈발 패턴 관리 방법
18 18
트랜잭션이 사용자 단말로부터 기 설정된 특정 배치(Batch) 크기만큼 수집되었는지 여부를 스캔하는 스캔부;상기 특정 배치 크기만큼 수집된 트랜잭션을 슬라이딩 윈도우에 삽입하는 슬라이딩 윈도우 삽입부;상기 슬라이딩 윈도우에 삽입된 트랜잭션을 기초로 트리 자료 구조를 갱신하는 트리 자료 구조 갱신부; 및상기 트리 자료 구조에 포함된 아이템 각각에 대한 지지도를 기초로 상기 지지도가 내림차순으로 정렬되었는지 여부를 확인하여 그렇지 않을 경우에는 해당 경로를 상기 트리 자료 구조로부터 분리하여 정렬하고, 상기 트리 자료 구조에 재삽입하여 상기 트리 자료 구조를 재구축하며, 상기 트리 자료 구조를 기초로 임계값을 만족시키는 잠재적 가중화 지지도를 가지는 아이템으로 구성된 조건적 트리 자료 구조를 재귀적으로 생성하여 가중화 최대 빈발 패턴을 추출하는 트리 자료 구조 재구축부를 포함하는 슬라이딩 윈도우 기반의 최신 빈발 패턴 관리 서버
19 19
트랜잭션이 사용자 단말로부터 기 설정된 특정 배치(Batch) 크기만큼 수집되었는지 여부를 스캔하는 기능;상기 특정 배치 크기만큼 수집된 트랜잭션을 슬라이딩 윈도우에 삽입하는 기능;상기 슬라이딩 윈도우에 삽입된 트랜잭션을 기초로 트리 자료 구조를 갱신하는 기능; 및상기 트리 자료 구조에 포함된 아이템 각각에 대한 지지도를 기초로 상기 지지도가 내림차순으로 정렬되었는지 여부를 확인하여 그렇지 않을 경우에는 해당 경로를 상기 트리 자료 구조로부터 분리하여 정렬하고, 상기 트리 자료 구조에 재삽입하여 상기 트리 자료 구조를 재구축하며, 상기 트리 자료 구조를 기초로 임계값을 만족시키는 잠재적 가중화 지지도를 가지는 아이템으로 구성된 조건적 트리 자료 구조를 재귀적으로 생성하여 가중화 최대 빈발 패턴을 추출하는 기능을 포함하는 슬라이딩 윈도우 기반의 최신 빈발 패턴 관리 방법을 구현하기 위한 프로그램이 기록된 컴퓨터로 읽을 수 있는 기록매체
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.