Discovering Novel Knowledge Using Granule Mining

This paper presents an extended granule mining based methodology, to effectively describe the relationships between granules not only by traditional support and confidence, but by diversity and condition diversity as well. Diversity measures how diverse of a granule associated with the other granules, it provides a kind of novel knowledge in databases. We also provide an algorithm to implement the proposed methodology. The experiments conducted to characterize a real network traffic data collection show that the proposed concepts and algorithm are promising.

[1]  Zdzislaw Pawlak,et al.  Rough sets and intelligent data analysis , 2002, Inf. Sci..

[2]  Yuefeng Li,et al.  Interpretations of association rules by granular computing , 2003, Third IEEE International Conference on Data Mining.

[3]  Yiyu Yao,et al.  Explanation Oriented Association Mining Using Rough Set Theory , 2003, RSFDGrC.

[4]  Yue Xu,et al.  Multi-Tier Granule Mining for Representations of Multidimensional Association Rules , 2006, Sixth International Conference on Data Mining (ICDM'06).

[5]  Guoyin Wang,et al.  Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing , 2013, Lecture Notes in Computer Science.