맞춤기술찾기

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

이전대상기술

ＸＭＬ 데이터로부터 연관규칙을 추출하기 위한 방법

  • 기술번호 : KST2015142834
  • 담당센터 : 경기기술혁신센터
  • 전화번호 : 031-8006-1570
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 데이터 마이닝 기술 중 XML문서들에 대한 마이닝 기술로서 빈번 서브트리(Frequent subtree)를 추출하고 이를 바탕으로 연관규칙을 추출하는 방법에 관한 것이다. 본 발명에서는 key와 Tid_list의 쌍들로 구성된 PairSet이라는 구조를 도입하고, 크로스 필터링 알고리즘을 개발함으로써, 여러 개의 XML문서 혹은 트리 데이터들을 마치 채로 걸러내듯이 걸러서 자주 발생하는 서브 트리들만을 추출하고 이로부터 연관 규칙을 추출하는 내용을 담고 있다. 본 방식은 네트워크 상에서 전송, 저장되는 정보를 제공하는 모든 반구조적 객체들에 적용 가능하다. 따라서 전자 상거래, 문서 교환, 정보 공유 등의 등에 활용할 수 있다. 또한, 이종 환경에서의 XML 문서들을 통합하는 시스템에 요구되는 복잡도와 저장공간 그리고 수행 시간이 적은 효율적인 방식이므로 인테그레이션 시스템에 적용 가능하다.
Int. CL G06F 17/00 (2006.01) G06F 9/44 (2006.01)
CPC G06F 40/14(2013.01) G06F 40/14(2013.01) G06F 40/14(2013.01)
출원번호/일자 1020060067996 (2006.07.20)
출원인 성균관대학교산학협력단
등록번호/일자
공개번호/일자 10-2008-0008573 (2008.01.24) 문서열기
공고번호/일자
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 거절
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2006.07.20)
심사청구항수 3

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 신준 대한민국 경기 수원시 장안구
2 백주련 대한민국 경기 수원시 장안구
3 김응모 대한민국 경기 수원시 장안구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 권형중 대한민국 서울특별시 중구 서소문로 ** (서소문동, 정안빌딩 *층)(특허법인 남앤남)
2 김문재 대한민국 서울특별시 중구 서소문로 ** (서소문동, 정안빌딩 *층)(특허법인 남앤남)
3 이종승 대한민국 서울특별시 송파구 법원로**길** 에이동 ***호 (문정동, 현대지식산업센터)(리스비특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
최종권리자 정보가 없습니다
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2006.07.20 수리 (Accepted) 1-1-2006-0517239-96
2 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2007.08.10 수리 (Accepted) 4-1-2007-0015278-18
3 의견제출통지서
Notification of reason for refusal		 2007.10.26 발송처리완료 (Completion of Transmission) 9-5-2007-0573482-57
4 [대리인선임]대리인(대표자)에 관한 신고서
[Appointment of Agent] Report on Agent (Representative)		 2008.04.04 수리 (Accepted) 1-1-2008-0245708-19
5 거절결정서
Decision to Refuse a Patent		 2008.04.14 발송처리완료 (Completion of Transmission) 9-5-2008-0198604-24
6 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.04.26 수리 (Accepted) 4-1-2012-5090770-53
7 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.06.20 수리 (Accepted) 4-1-2012-5131828-19
8 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.06.27 수리 (Accepted) 4-1-2012-5137236-29
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2017.02.23 수리 (Accepted) 4-1-2017-5028829-43
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
XML 데이터로부터 연관규칙을 추출하기 위한 방법에 있어서, XML집합 혹은 트리집합을 페어셋(PairSet)의 형태로 변환하는 단계; 크로스필터링 알고리즘을 이용하여 페어셋(PairSet)에서 빈번하게 발생하는 서브트리를 찾는 단계; 크로스필터링이 끝난 후 페어셋(PairSet)의 빈번하게 발생하는 집합(Frequent Set)으로부터 연관규칙을 축출하는 단계를 포함하는 XML 데이터로부터의 연관규칙 추출 방법
2 2
제 1항에 있어서, 상기 XML집합 혹은 트리집합을 페어셋(PairSet)의 형태로 변환하는 단계는: 트리 집합의 모든 트리를 하나씩 DFS방식으로 방문하면서 페어셋(PairSet)을 생성하는 단계; 루트 노드에서부터 DFS방식으로 노드들을 방문하면서, 해당 깊이(depth)의 페어셋(PairSet)에 방문 중인 노드의 키(key)가 있으면 키(key)에 대응하는 tid_list에 현재 방문 중인 트리의 ID를 추가하는 단계를 포함하는 것을 특징으로 하는 XML 데이터로부터의 연관규칙 추출 방법
3 3
제 1항에 있어서, 상기 크로스필터링 알고리즘은: 사용자가 정의한 최소지지도 (minsup: minimum support)를 이용하여 상기 페어셋(PairSet)을 두개의 집합 후보집합[C]와 빈번하게 발생하는 집합[F]으로 나누는 단계; 인접 레벨의 후보집합[C]에 속하는 어떤 키(key)가 현 레벨의 빈번하게 발생하는 집합[F]에 속하면 그 키(key)에 대응하는 tid_list를 통합하고 키(key)를 후보집합[C]에서 삭제하는 단계; 및 여전히 남아있는 후보집합[C]에 속하는 (key, tid_list)쌍들은 걸러내어 다음 레벨로 이동시키고, 빈번하게 발생하는 집합[F]에 남게 되는 (key, tid_list) 쌍만을 추출하는 단계를 포함하는 것을 특징으로 하는 XML 데이터로부터의 연관규칙 추출 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.