맞춤기술찾기

이전대상기술

연관규칙 탐사 방법

  • 기술번호 : KST2015191110
  • 담당센터 : 서울서부기술혁신센터
  • 전화번호 : 02-6124-6930
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 연관규칙 탐사 방법에 관한 것으로, 보다 자세하게는 CT-자료구조를 이용하여 저장공간을 적게 차지함으로써 많은 양의 데이터를 처리하고, ARCS 알고리즘을 이용하여 연관규칙을 탐사함으로써 실행시간을 단축시키는 연관규칙 탐사 방법에 관한 것이다.본 발명의 연관규칙 탐사 방법은 원본 트랜잭션 데이터베이스에서 모든 트랜잭션의 항목을 확인하는 제 1단계; 상기 확인된 제 1항목이 헤더 테이블에 없으면 추가하고, 빈도 수를 하나 증가시키는 제 2단계; 상기 헤더 테이블의 제 1항목이 최소 지지도를 만족하지 않으면 삭제하는 제 3단계; 상기 원본 트랜잭션 데이터베이스에서 모든 트랜잭션의 항목을 재확인하는 제 4단계; 상기 확인된 제 2항목이 상기 헤더 테이블이 있으면 여과된 트랜잭션에 추가시키는 제 5단계; 상기 여과된 트랜잭션이 압축된 트랜잭션에 없으면 추가하고, 빈도 수를 하나 증가시키는 제 6단계; 및 상기 여과된 트랜잭션에 추가된 상기 제 2항목이 첫 번째 항목일 경우 상기 헤더 테이블에 링크를 연결하는 제 7단계를 포함함에 기술적 특징이 있다.또한 본 발명의 연관규칙 탐사 방법은 루트 헤더 테이블의 모든 항목을 확인하는 제 1단계; 상기 확인된 제 1항목의 빈발항목집합을 생성하는 제 2단계; 상기 제 1항목이 가리키는 모든 압축된 트랜잭션을 읽어, 상기 제 1항목의 조건적 헤더 테이블을 생성하는 제 3단계; 생성된 상기 조건적 헤더 테이블의 항목 중 최소 지지도를 만족하지 않는 항목은 삭제하고, 최소 지지도를 만족하는 제 2항목의 빈발항목집합을 생성하는 제 4단계; 및 상기 최소 지지도를 만족하는 제 2항목이 가리키는 모든 압축된 트랜잭션을 읽어 제 2항목의 조건적 헤더 테이블을 생성하는 제 5단계를 포함함에 다른 기술적 특징이 있다.따라서, 본 발명의 연관규칙 탐사 방법은 CT-자료구조를 이용하여 저장공간을 적게 차지함으로써, 많은 양의 데이터를 처리할 수 있다.또한, ARCS 알고리즘을 이용하여 연관규칙을 탐사함으로써 실행시간을 단축시키는 현저하고도 유리한 효과가 있다.데이터마이닝, 연관규칙, 빈발항목집합.
Int. CL G06F 17/40 (2006.01) G06F 12/00 (2006.01) G06F 9/00 (2006.01) G06F 9/44 (2006.01)
CPC G06F 16/24564(2013.01) G06F 16/24564(2013.01) G06F 16/24564(2013.01)
출원번호/일자 1020060092201 (2006.09.22)
출원인 숭실대학교산학협력단
등록번호/일자
공개번호/일자 10-2008-0026943 (2008.03.26) 문서열기
공고번호/일자
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 취하
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 N
심사청구항수 7

출원인

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

발명자

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

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 정지원 대한민국 서울특별시 서초구 반포대로**길**, ***호(서초동,서초빌리지프라자)(특허법인이노(제*분사무소))
2 박정학 대한민국 서울특별시 강남구 테헤란로 ***, ****호(역삼동, 아남타워)(넥스트원국제특허법률사무소)
3 남충우 대한민국 서울 강남구 언주로 ***, *층(역삼동, 광진빌딩)(알렉스국제특허법률사무소)
4 서천석 대한민국 서울특별시 서초구 서초중앙로**길 **, *층 (서초동, 서초다우빌딩)(특허법인세하)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
최종권리자 정보가 없습니다
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application
2006.09.22 수리 (Accepted) 1-1-2006-0686545-71
2 서지사항보정서
Amendment to Bibliographic items
2006.10.31 수리 (Accepted) 1-1-2006-0794509-93
3 출원인정보변경(경정)신고서
Notification of change of applicant's information
2007.09.20 수리 (Accepted) 4-1-2007-5146237-13
4 [복대리인선임]대리인(대표자)에 관한 신고서
[Appointment of Sub-agent] Report on Agent (Representative)
2009.04.02 수리 (Accepted) 1-1-2009-0199491-17
5 출원인정보변경(경정)신고서
Notification of change of applicant's information
2016.08.04 수리 (Accepted) 4-1-2016-5110636-51
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
원본 트랜잭션 데이터베이스 내의 모든 트랜잭션의 항목을 카운트하여 헤더 테이블을 생성하는 제 1단계;상기 원본 트랜잭션 데이터베이스 내의 모든 트랜잭션의 항목을 재카운트한 이후, 상기 제 1단계의 헤더 테이블의 항목과 일치하는 경우, 여과된 트랜잭션에 등록하는 제 2단계;상기 여과된 트랜잭션을 카운트하여 압축된 트랜잭션을 생성하는 제 3단계; 및상기 제 2단계에서 여과된 트랜잭션에 등록한 상기 항목을 헤더 테이블에 연결하는 제 4단계를 포함하는 연관규칙 탐사 방법
2 2
제 1항에 있어서,상기 헤더 테이블에 속한 트랜잭션들의 항목 중에서 임의의 지지도를 만족하지 않는 트랜잭션 항목을 삭제하는 것을 특징으로 하는 연관규칙 탐사 방법
3 3
제 2항에 있어서,상기 임의의 지지도는 사용자에 의해 지정된 카운트 횟수를 나타내는 것인 연관규칙 탐사 방법
4 4
제 1항에 있어서,상기 헤더 테이블은 상기 항목이름을 키 값으로 갖는 해쉬 테이블로 구현하는 것을 특징으로 하는 연관규칙 탐사 방법
5 5
루트 헤더 테이블의 제 1항목을 포함하는 모든 압축된 트랜잭션을 카운트하여, 상기 제 1항목의 조건적 헤더 테이블을 생성하는 제 1단계;생성된 상기 제 1항목의 조건적 헤더 테이블 내의 다음 항목 중 임의의 지지도를 만족하는 항목으로 조건적 헤더 테이블을 생성하는 제 2단계를 포함하는 연관규칙 탐사 방법
6 6
제 5 항에 있어서, 상기 제 1단계는,상기 제 1항목을 포함하는 모든 압축된 트랜잭션의 두 번째 이후 항목들을 카운트하여 제 1항목의 조건적 헤더 테이블을 생성하는 단계;상기 압축된 트랜잭션의 두 번째 항목을 상기 제 1항목의 조건적 헤더 테이블에 연결하는 단계; 및상기 제 1항목의 조건적 헤더 테이블이 생성되면 상기 두 번째 항목을 상기 루트 헤더 테이블에서 삭제하는 단계를 포함하는 연관규칙 탐사 방법
7 7
제 5 항에 있어서, 상기 제 2단계 수행 후,상기 다음 항목의 조건적 헤더 테이블이 생성되면 임의의 지지도를 만족하는 다음 항목을 상기 제 1항목의 조건적 헤더 테이블에서 삭제하는 단계를 더 포함하는 연관규칙 탐사 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.