Skip to main content

Common Sense Knowledge Based Hybrid Interestingness Measures for Data Mining

  • Conference paper
Convergence and Hybrid Information Technology (ICHIT 2012)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 7425))

Included in the following conference series:

  • 2353 Accesses

Abstract

The association rule mining is now widely used in many fields such as commerce, telecom, insurance, and bioinformatics. Though it is improved in performance, the real commerce database size and dimension has greatly increased to a point of creating thousands or millions of association rules. In spite of using minimum support and confidence thresholds to help weed out or exclude the exploration of uninteresting rules, many rules that are not interesting to the user may still be produced. We develop intelligent data mining technique that generate and evaluate association rules by hybrid interestingness measures based common sense knowledge. We provide new and interesting knowledge to users by Common-Sense Measures. We define a Common-Sense Measures by similarity between association rules and common sense knowledge. This measure is based on the common sense knowledge network.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Jiawei, H., Micheline, K.: DATA MINING-Concept and Technique. Morgan Kaufmann (2006)

    Google Scholar 

  2. McGarry, K.: A Survey of Interestingness Measures for Knowledge Discovery. The Knowledge Engineering Review, 1–24 (2005)

    Google Scholar 

  3. Liqiang, G., Hamilton, J.: Interestingness Measures for Data Mining: A Servey. ACM Computing Surveys 38 (September 2006)

    Google Scholar 

  4. The ConceptNet Project V2.1, http://web.media.mit.edu/~hugo/conceptnet

  5. Liu, H., Singh, P.: ConceptNet: A Practical Commonsense Reasoning Toolkit. BT Technology Journal 22 (2004)

    Google Scholar 

  6. Yanchang, Z.: Post-Mining of Association Rules. Information Science Reference (2009)

    Google Scholar 

  7. Wu, T., Chen, Y., Han, J.: Re-examination of interestingness measures in pattern mining: a unified framework. Data Mining and Knowledge 21(3), 371–397 (2010)

    Article  MathSciNet  Google Scholar 

  8. David, J., Guillet, F., Gras, R., Briand, H.: Comparison of interestingness measures applied to textual taxonomies matching. Revue des Nouvelles Technologies de l’Information (2008)

    Google Scholar 

  9. Suzuki, E.: Compression-Based Measures for Mining Interesting Rules. In: Chien, B.-C., Hong, T.-P., Chen, S.-M., Ali, M. (eds.) IEA/AIE 2009. LNCS, vol. 5579, pp. 741–746. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  10. Sahar, S.: On incorporating subjective interestingness into the mining process. In: Proceedings of the 2002 IEEE ICDM 2002, Maebashi City, Japan, pp. 681–684 (2002)

    Google Scholar 

  11. Jorge, A., Pocas, J.: A post-processing environment for browsing large sets of association rules. In: Proceedings of Second International Workshop on Integration and Collaboration Aspects of Data Mining. Springer (2002)

    Google Scholar 

  12. Liu, B., Chen, W.: Analyzing the subjective interestingness of association rules. IEEE Intelligent System and Their Applications 15(5), 47–55 (2000)

    Article  Google Scholar 

  13. Techapichetvanich, K., Datta, A.: VisAR: A New Technique for Visualizing Mined Association Rules. In: Li, X., Wang, S., Dong, Z.Y. (eds.) ADMA 2005. LNCS (LNAI), vol. 3584, pp. 88–95. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  14. Havasi, C., Speer, R., Alonso, J.: ConceptNet 3: a Flexible, Multilingual Semantic Network for Common Sense Knowledge. In: Proceedings of Recent Advances in Natural Languges Processing (2007)

    Google Scholar 

  15. Baik, J., Kim, S., Lee, S.: Automatic Construction of Alternative Word Candidates to Improve Patent Information Search Quality. Journal of KIISE, Software and Applications 36(10), 777–875 (2009)

    Google Scholar 

  16. Palmer, M., Wu, Z.: Verb semantics and lexical selection. In: Proceedings of the 32nd Annual Meeting of the Association for Computational Linguistics, Las Cruces, New Mexico (1994)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lee, I., Yong, HS. (2012). Common Sense Knowledge Based Hybrid Interestingness Measures for Data Mining. In: Lee, G., Howard, D., Kang, J.J., Ślęzak, D. (eds) Convergence and Hybrid Information Technology. ICHIT 2012. Lecture Notes in Computer Science, vol 7425. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32645-5_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32645-5_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32644-8

  • Online ISBN: 978-3-642-32645-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics