Skip to main content

New Classification Method Based on Support-Significant Association Rules Algorithm

  • Conference paper
  • 1714 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4682))

Abstract

One of the most well-studied problems in data mining is mining for association rules. There was also research that introduced association rule mining methods to conduct classification tasks. These classification methods, based on association rule mining, could be applied for customer segmentation. Currently, most of the association rule mining methods are based on a support-confidence structure, where rules satisfied both minimum support and minimum confidence were returned as strong association rules back to the analyzer. But, this types of association rule mining methods lack of rigorous statistic guarantee, sometimes even caused misleading. A new classification model for customer segmentation, based on association rule mining algorithm, was proposed in this paper. This new model was based on the support-significant association rule mining method, where the measurement of confidence for association rule was substituted by the significant of association rule that was a better evaluation standard for association rules. Data experiment for customer segmentation from UCI indicated the effective of this new model.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Liu, B., Hsu, W., Ma, Y.M.: Integrating Classification and Association Rule Mining. In: Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining, New York, pp. 1–7 (1998)

    Google Scholar 

  2. Ha n, E.H., Karypis, G., Kumar, V.: Scalable Parallel Data Mining for Association Rules. Knowledge and Data Engineering. IEEE Transactions, pp. 337–352 (2000)

    Google Scholar 

  3. Han, J.W., Karmbr, M.: Data Mining: Concepts and Techniques, pp. 225–330. Morgan Kaufmann Publishers, San Francisco (2001)

    Google Scholar 

  4. Agrawal, R., Imielinski, T., Swami, A.: Mining Association Rules Between Sets of Items in Large Databases. In: Proc.1993 ACM-SIGMOD Int. Conf. Management of Data (SIGMOD’93), pp. 207–216. ACM Press, New York (1993)

    Chapter  Google Scholar 

  5. Brin, S., Motwani, R., Silverstein, C.: Beyond Market Baskets: Generalizing Association Rules to Correlations. In: ACM SIGMOD Record, Proceedings of the ACM SIGMOD international conference on Management of data, pp. 265–276. ACM Press, New York (1997)

    Chapter  Google Scholar 

  6. Ye, Q., Li, Y.J., Zhang, J.: Improved Method in Association Rule Mining. In: Proceeding of The 8th Asia Pacific Management Conference, pp. 1–8 (2002)

    Google Scholar 

  7. Adomavicius, G., Tuzbilin, A.: Using Data Mining Methods to Build Customer Profiles. Computer, 74–82 (2001)

    Google Scholar 

  8. Yin, X., Han J.: CPAR: Classification Based on Predictive Association Rules. In: Proceedings of the SDM, pp. 80–86 (2003)

    Google Scholar 

  9. Tsay, Y.J., Chiang, J.Y.: CBAR: An Efficient Method for Mining Association Rules. Knowledge Based Systems, pp. 432–444 (2005)

    Google Scholar 

  10. Mielikäinen, T.: Frequency-based Views to Pattern Collections. Discrete Applied Mathematics 154, 1113–1139 (2006)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

De-Shuang Huang Laurent Heutte Marco Loog

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, G., Shi, W. (2007). New Classification Method Based on Support-Significant Association Rules Algorithm. In: Huang, DS., Heutte, L., Loog, M. (eds) Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence. ICIC 2007. Lecture Notes in Computer Science(), vol 4682. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74205-0_51

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74205-0_51

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74201-2

  • Online ISBN: 978-3-540-74205-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics