Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/2095536.2095587acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiiwasConference Proceedingsconference-collections
short-paper

Simple and effective behavior tracking by post processing of association rules into segments

Published: 05 December 2011 Publication History

Abstract

Frequent pattern mining and consequently association rule mining is a useful technique for discovering relationships between items in databases. However, as the size of the data to be analyzed increases or the values of the pruning thresholds decrease, larger number of frequent pattern and more association rules will be generated with little information about the association rules in relation to each other. This research paper discusses a method to segment rules into different sets with no internal conflicts. The goal is to establish an effective method to reduce the difficulty for businesses to review the association rules of different customer segments, and track the behaviors of market segments based on their buying behaviors. The method established in this paper has the advantage of not needing customer information, thus removing the need for businesses to obtain customer information. This removes the threat of intrusions into customer privacy. The method also generates the rule sets based on conflicting rules, and dividing rules based on customer behaviors is more accurate than customer characteristics. The proposed method has been validated by running some tests.

References

[1]
A. An, S. Khan, and X. Huang. Objective and subjective algorithms for grouping association rules. In Proc. of IEEE ICDM, 2003.
[2]
C. Apte, et al. Business applications of data mining. Communications of ACM, 45:49--53, 2002.
[3]
B. Baesens, S. Viaene, and J. Vanthienen. Post-processing of association rules. Tech. Rep., 2000.
[4]
A. Chen, S. Gao, P. Karampelas, and R. Alhajj. Post processing of association rules with social networks and partitioning into contradictory rule sets. In Counterterrorism and Open Source Intelligence, U. K. Wiil (Ed.). Springer, 2011.
[5]
M. Domingues and S. Rezende. Post-processing of association rules using taxonomies. In Proc. Portuguese Artificial intelligence, pp. 192--197, 2005.
[6]
G. Gupta, A. Strehl, and J. Ghosh. Distance based clustering of association rules. In In Intelligent Engineering Systems Through Artificial Neural Networks (Proc. of ANNIE, pp.759--764, 1999.
[7]
M. G. I. Inc. Supermarket facts industry overview, 2010.
[8]
B. Lent, A. Swami, and J. Widom. Clustering association rules. In Proc. IEEE ICDE, pp.220--231, 1997.
[9]
H. Liu, J. Sun, and H. Zhang. Post-processing of associative classification rules using closed sets. Expert Systems with Applications, 36:6659--6667, April 2009.
[10]
S. Y. Sung, et al. Forecasting association rules using existing data sets. IEEE TKDE, 15:1448--1459, 2003.
[11]
H. Toivonen, et al., Pruning and grouping discovered association rules, 1995.
[12]
D. Won, B. M. Song, and D. McLeod. An approach to clustering marketing data. In Proc. of ADC, 2006.
[13]
R. Agrawal, T. Imieliski, and A. Swami, "Mining association rules between sets of items in large databases," in Proc. of ACM SIGMOD, pp.207--216, 1993.

Index Terms

  1. Simple and effective behavior tracking by post processing of association rules into segments

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    iiWAS '11: Proceedings of the 13th International Conference on Information Integration and Web-based Applications and Services
    December 2011
    572 pages
    ISBN:9781450307840
    DOI:10.1145/2095536
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 05 December 2011

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. association rules mining
    2. customer behavior
    3. data mining
    4. frequent pattern mining
    5. segmentation

    Qualifiers

    • Short-paper

    Conference

    MoMM '11

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 142
      Total Downloads
    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 18 Nov 2024

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media