Granule Mining and Its Application for Network Traffic Characterization

  • Bin Liu
  • Yuefeng Li
  • Kewen Wang
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 16)


Decision table and decision rules play an important role in rough set based data analysis, which compress databases into granules and describe the associations between granules. Granule mining was also proposed to interpret decision rules in terms of association rules and multi-tier structure. In this paper, we further extend granule mining to 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. Some experiments are conducted to test the proposed new concepts for describing the characteristics of a real network traffic data collection. The results show that the proposed concepts are promising.


Decision Rule Association Rule Association Mapping Decision Table Granular Computing 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Agrawal, R., Imielinski, T., Swami, A.: Mining association rules between sets of items in large databases. In: Proceedings of SIGMOD 1993, Washington, DC, USA, pp. 207–216 (1993)Google Scholar
  2. 2.
    Han, J., Cheng, H., Xin, D., Yan, X.: Frequent pattern mining: current status and future directions. Data Mining and Knowledge Discovery 15(1), 55–86 (2007)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Li, Y.: Extended random sets for knowledge discovery in information system. In: Proceedings of the 9th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing, Chongqing, China, pp. 524–532 (2003)Google Scholar
  4. 4.
    Li, Y., Yang, W., Xu, Y.: Multi-tier granule mining for representations of multidimensional association rules. In: Proceedings of 6th IEEE International Conference on Data Mining, pp. 953–958 (2006)Google Scholar
  5. 5.
    Li, Y., Zhong, N.: Interpretations of association rules by granular computing. In: IEEE International Conference on Data Mining, Melbourne, Florida, USA, pp. 593–596 (2003)Google Scholar
  6. 6.
    Li, Y., Zhong, N.: Mining Rough Association from Text Documents for Web Information Gathering. In: Peters, J.F., Skowron, A., Marek, V.W., Orłowska, E., Słowiński, R., Ziarko, W.P. (eds.) Transactions on Rough Sets VII. LNCS, vol. 4400, pp. 103–119. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  7. 7.
    Pawlak, Z., Skowron, A.: Rough sets and boolean reasoning. Information Sciences 177, 41–73 (2007)MathSciNetzbMATHCrossRefGoogle Scholar
  8. 8.
    Pawlak, Z.: Rough sets. International Journal of Comput. Inf. Sci. 11, 341–356 (1982)MathSciNetzbMATHCrossRefGoogle Scholar
  9. 9.
    Pawlak, Z.: Rough sets and intelligent data analysis. Information Sciences 147(1-4), 1–12 (2002)MathSciNetzbMATHCrossRefGoogle Scholar
  10. 10.
    Pawlak, Z.: Decision Trees and Flow Graphs. In: Greco, S., Hata, Y., Hirano, S., Inuiguchi, M., Miyamoto, S., Nguyen, H.S., Słowiński, R. (eds.) RSCTC 2006. LNCS (LNAI), vol. 4259, pp. 1–11. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  11. 11.
    Skowron, A.: Rough sets and vague concepts. Fundamenta Informaticae 64(1-4), 417–431 (2005)MathSciNetzbMATHGoogle Scholar
  12. 12.
    Skowron, A.: Approximate reasoning in mas: rough set approach extended abstract (keynote talk). In: Proceedings of IEEE/WIC/ACM International Conference on Web Intelligence (2006)Google Scholar
  13. 13.
    Yao, J.T., Yao, Y.Y.: Induction of classification rules by granular computing. In: Proceedings of the Third International Conference on Rough Sets and Current Trends in Computing, TSCTC 2002, pp. 331–338. Springer, London (2002)CrossRefGoogle Scholar
  14. 14.
    Yao, Y.Y., Zhao, Y., Maguire, R.B.: Explanation oriented association mining using rough set theory. In: Proceedings of RSFD GrC 2003, pp. 165–172 (2003)Google Scholar
  15. 15.
    Zhao, Y., Yao, Y., Yao, J.: Level-wise construction of decision trees for classification. International Journal of Software Engineering and Knowledge Engineering IJSEKE 16(1), 103–126 (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Bin Liu
    • 1
  • Yuefeng Li
    • 1
  • Kewen Wang
    • 2
  1. 1.School of Electrical Engineering and Computer ScienceQueensland University of TechnologyBrisbaneAustralia
  2. 2.School of Information and Communication TechnologyGriffith UniversityBrisbaneAustralia

Personalised recommendations