Certains contenus de cette application ne sont pas disponibles pour le moment.
Si cette situation persiste, veuillez nous contacter àObservations et contact
1. (CN102096719) Graph-based storage pattern mining method

Office : Chine
Numéro de la demande : 201110040963.0 Date de la demande : 18.02.2011
Numéro de publication : 102096719 Date de publication : 15.06.2011
Type de publication : A
CIB :
G06F 17/30
G PHYSIQUE
06
CALCUL; COMPTAGE
F
TRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
17
Equipement ou méthodes de traitement de données ou de calcul numérique, spécialement adaptés à des fonctions spécifiques
30
Recherche documentaire; Structures de bases de données à cet effet
Déposants : Institute of Computing Technology, Chinese Academy of Sciences
中国科学院计算技术研究所
TianJin ZhongKe BlueWhale Information Technology Co., Ltd.
天津中科蓝鲸信息技术有限公司
Inventeurs : Zhang Jingliang
张敬亮
Liang Shuang
梁爽
Mandataires : wang yong
北京泛华伟业知识产权代理有限公司 11280
Données relatives à la priorité :
Titre : (EN) Graph-based storage pattern mining method
(ZH) 一种基于图的存储模式挖掘方法
Abrégé : 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)

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