Einige Inhalte dieser Anwendung sind momentan nicht verfügbar.
Wenn diese Situation weiterhin besteht, kontaktieren Sie uns bitte unterFeedback&Kontakt
1. (CN102096719) Graph-based storage pattern mining method

Amt : China
Anmeldenummer: 201110040963.0 Anmeldedatum: 18.02.2011
Veröffentlichungsnummer: 102096719 Veröffentlichungsdatum: 15.06.2011
Veröffentlichungsart : A
IPC:
G06F 17/30
G Physik
06
Datenverarbeitung; Rechnen; Zählen
F
Elektrische digitale Datenverarbeitung
17
Digitale Rechen- oder Datenverarbeitungsanlagen oder -verfahren, besonders angepasst an spezielle Funktionen
30
Wiederauffinden von Informationen; Struktur der Datenbasis dafür
Anmelder: Institute of Computing Technology, Chinese Academy of Sciences
中国科学院计算技术研究所
TianJin ZhongKe BlueWhale Information Technology Co., Ltd.
天津中科蓝鲸信息技术有限公司
Erfinder: Zhang Jingliang
张敬亮
Liang Shuang
梁爽
Vertreter: wang yong
北京泛华伟业知识产权代理有限公司 11280
Prioritätsdaten:
Titel: (EN) Graph-based storage pattern mining method
(ZH) 一种基于图的存储模式挖掘方法
Zusammenfassung: 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)

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