Modeling Relational Data as Graphs for Mining

作者: Subhesh Pradhan , Sharma Chakravarthy , Aditya Telang

DOI:

关键词:

摘要: The focus of this paper is to develop algorithms and a framework for modeling transactional data stored in relational database into graphs mining. Most the real-world transactions (e.g., money withdrawal, travel, phone calls) are recorded as individual which needs be transformed graph based on structural relationships embedded them. We present representation that not only preserves all information database, but also removes ambiguity redundancy. suite space- time-efficient from data. Extensive experimental analysis shows scalability our approaches. From pragmatic viewpoint, separates database-specific aspects make it applicable systems. Real-world has been used generating mining them various patterns.

参考文章(13)
John F. Sowa, Conceptual graphs summary Conceptual structures. pp. 3- 51 ,(1992)
Lawrence B. Holder, Istvan Jonyer, Diane J. Cook, Graph-Based Hierarchical Conceptual Clustering in Structural Databases national conference on artificial intelligence. pp. 1078- ,(2000)
Akihiro Inokuchi, Takashi Washio, Hiroshi Motoda, Complete Mining of Frequent Patterns from Graphs: Mining Graph Data Machine Learning. ,vol. 50, pp. 321- 354 ,(2003) , 10.1023/A:1021726221443
Shekar Ramanathan, Julia Hodges, Extraction of object-oriented structures from existing relational databases international conference on management of data. ,vol. 26, pp. 59- 64 ,(1997) , 10.1145/248603.248615
J.-L. Hainaut, V. Englebert, J. Henrard, J.-M. Hick, D. Roland, Database reverse engineering: from requirements to CARE tools automated software engineering. ,vol. 3, pp. 9- 45 ,(1996) , 10.1007/BF00126958
D.J. Cook, L.B. Holder, Graph-based data mining IEEE Intelligent Systems & Their Applications. ,vol. 15, pp. 32- 41 ,(2000) , 10.1109/5254.850825
Graph-based hierarchical conceptual clustering Journal of Machine Learning Research. ,vol. 2, pp. 19- 43 ,(2002) , 10.1162/153244302760185234
Takashi Washio, Hiroshi Motoda, State of the art of graph-based data mining Sigkdd Explorations. ,vol. 5, pp. 59- 68 ,(2003) , 10.1145/959242.959249
J. Henrard, J.-M. Hick, P. Thiran, J.-L. Hainaut, Strategies for data reengineering working conference on reverse engineering. pp. 211- 220 ,(2002) , 10.1109/WCRE.2002.1173079
M. Kuramochi, G. Karypis, Frequent subgraph discovery international conference on data mining. pp. 313- 320 ,(2001) , 10.1109/ICDM.2001.989534