이 애플리케이션의 일부 콘텐츠는 현재 사용할 수 없습니다.
이 상황이 계속되면 다음 주소로 문의하십시오피드백 및 연락
1. (CN102096719) Graph-based storage pattern mining method

특허청 : 중국
출원번호: 201110040963.0 출원일: 18.02.2011
공개번호: 102096719 공개일: 15.06.2011
공개유형: A
IPC:
G06F 17/30
G SECTION G — 물리학
06
산술논리연산; 계산; 계수
F
전기에 의한 디지털 데이터처리
17
디지털 컴퓨팅 또는 데이터 프로세싱 장비, 방법으로서 특정 기능을 위해 특히 적합한 형태의 것
30
정보검색; 이를 위한 데이터베이스 구조
출원인: Institute of Computing Technology, Chinese Academy of Sciences
中国科学院计算技术研究所
TianJin ZhongKe BlueWhale Information Technology Co., Ltd.
天津中科蓝鲸信息技术有限公司
발명자: Zhang Jingliang
张敬亮
Liang Shuang
梁爽
대리인: wang yong
北京泛华伟业知识产权代理有限公司 11280
우선권 정보
발명의 명칭: (EN) Graph-based storage pattern mining method
(ZH) 一种基于图的存储模式挖掘方法
요약서: front page image
(EN) The invention provides a graph-based storage pattern mining method. The method comprises accumulating original sequence information through primary traversal, compressing and storing the accumulated original sequence information in a frequent pattern graph; and traveling the frequent sub-graphs in the frequent pattern graph based on pattern grow conditions to generate an effectively-optimized fuzzy frequent sub-pattern. The original sequence information is stored through graph topology to obviate the frequent sequence scanning; and the mining target is simplified by use of a frequency pattern so as to lower the mining cost. The method is suitable for the storage pattern mining for large-scale data intensive application and can support online flow-type mining.
(ZH)

本发明提供一种基于图的存储模式挖掘方法,通过一次遍历将原始序列信息累积并压缩保存于频繁模式图中,再利用模式生长条件通过对频繁模式图中频繁子图的游历产生优化有效的模糊频繁子模式。通过图中拓扑对原始序列信息的保存避免了对序列的多次扫描;同时其利用频度模式简化挖掘目标,降低了挖掘开销,适合大规模数据密集应用的存储模式挖掘并支持在线流式挖掘。