Multiple Minimum Support-Based Rare Graph Pattern Mining Considering Symmetry Feature-Based Growth Technique and the Differing Importance of Graph Elements

作者: Gangin Lee , Unil Yun , Heungmo Ryang , Donggyu Kim

DOI: 10.3390/SYM7031151

关键词:

摘要: Frequent graph pattern mining is one of the most interesting areas in data mining, and many researchers have developed a variety approaches by suggesting efficient, useful techniques integration fundamental with other advanced works. However, previous faced fatal problems that cannot consider important characteristics real world because they process both (1) different element importance (2) multiple minimum support thresholds suitable for each element. In words, elements not only frequency factors but also their own importance; addition, various composing graphs may require according to characteristics. traditional ones do such features. To overcome these issues, we propose new frequent method, which can deal thresholds. Through devised algorithm, obtain more meaningful results higher importance. We demonstrate proposed algorithm has outstanding performance compared state-of-the-art terms generation, runtime, memory usage.

参考文章(24)
Michael Preuß, Matthias Dehmer, Stefan Pickl, Andreas Holzinger, On Terrain Coverage Optimization by Using a Network Approach for universal Graph-based Data Mining and Knowledge Discovery International Conference on Brain Informatics and Health. pp. 564- 573 ,(2014) , 10.1007/978-3-319-09891-3_51
Andreas Holzinger, Bernhard Ofner, Matthias Dehmer, Multi-touch Graph-Based Interaction for Knowledge Discovery on Mobile Devices: State-of-the-Art and Future Challenges knowledge discovery and data mining. pp. 241- 254 ,(2014) , 10.1007/978-3-662-43968-5_14
Ramakrishnan Srikant, Rakesh Agrawal, Fast algorithms for mining association rules very large data bases. pp. 580- 592 ,(1998)
Heungmo Ryang, Unil Yun, Keun Ho Ryu, Discovering high utility itemsets with multiple minimum supports intelligent data analysis. ,vol. 18, pp. 1027- 1047 ,(2014) , 10.3233/IDA-140683
Siegfried Nijssen, Joost N. Kok, A quickstart in frequent structure mining can make a difference knowledge discovery and data mining. pp. 647- 652 ,(2004) , 10.1145/1014052.1014134
Md. Samiullah, Chowdhury Farhan Ahmed, Anna Fariha, Md. Rafiqul Islam, Nicolas Lachiche, Mining frequent correlated graphs with a new measure Expert Systems With Applications. ,vol. 41, pp. 1847- 1863 ,(2014) , 10.1016/J.ESWA.2013.08.082
Gangin Lee, Keun Ho Ryu, Unil Yun, Mining maximal frequent patterns by considering weight conditions over data streams Knowledge Based Systems. ,vol. 55, pp. 49- 65 ,(2014) , 10.1016/J.KNOSYS.2013.10.011
Bing Liu, Wynne Hsu, Yiming Ma, Mining association rules with multiple minimum supports knowledge discovery and data mining. pp. 337- 341 ,(1999) , 10.1145/312129.312274
Gwangbum Pyun, Unil Yun, Mining top-k frequent patterns with combination reducing techniques Applied Intelligence. ,vol. 41, pp. 76- 98 ,(2014) , 10.1007/S10489-013-0506-9