Abstract
In this paper, we suggest a pruning technique to discover weighted support affinity patterns in which an objective measure, sequential ws-confidence is developed to detect correlated sequential patterns with weighted support affinity patterns. Based on the pruning technique, we develop a weighted support affinity pattern mining algorithm (WSMiner). Our performance study shows that WSMiner is efficient and scalable for mining weighted support affinity patterns.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Agrawal, R., Srikant, R.: Mining Sequential Patterns. In: ICDE (1995)
Ayres, J., Gehrke, J., Yiu, T., Flannick, J.: Sequential Pattern Mining using A Bitmap Representation. In: SIGKDD 2002 (2002)
Chiu, D.Y., Wu, Y.h., Chen, A.L.: An Efficient Algorithm for Mining Frequent Sequences by a New Strategy without Support Counting. In: ICDE 2004 (2004)
Chung, H., Yan, X., Han, J.: SeqIndex: Indexing Sequences by Sequential Pattern Analysis. In: Jonker, W., Petković, M. (eds.) SDM 2005. LNCS, vol. 3674, Springer, Heidelberg (2005)
Ester, M.: A Top-Down Method for Mining Most Specific Frequent Patterns in Biological Sequence Data. In: Jonker, W., Petković, M. (eds.) SDM 2004. LNCS, vol. 3178, Springer, Heidelberg (2004)
Han, J., Pei, J., Mortazavi-Asi, B., et al.: FreeSpan: Frequent Pattern-Projected Sequential Pattern Mining. In: SIGKDD 2000 (2000)
Pei, J., Han, J., Mortazavi-Asi, B., Pino, H.: PrefixSpan: Mining Sequential Patterns Efficiently by Prefix-Projected Pattern Growth. In: ICDE 2001 (2001)
Pei, J., Han, J., Wang, W.: Mining Sequential Patterns with Constraints in Large Databases. In: CIKM 2002 (2002)
Pei, J., Han, J., Wang, J., Pinto, H., Chen, Q., Dayal, U., Hsu, M.C.: Mining Sequential Patterns by Pattern-Growth: The PrefixSpan Approach. IEEE Transactions on Knowledge and Data Engineering (October 2004)
Tzvetkov, P., Yan, X., Han, J.: TSP: Mining Top-K Closed Sequential Patterns. In: ICDM 2003 (2003)
Yan, X., Han, J., Afshar, R.: CloSpan: Mining Closed Sequential Patterns in Large Datasets. In: SDM 2003 (2003)
Yun, U., Leggett, J.J.: WSpan: Weighted Sequential pattern mining in large sequence databases. In: International conference on IEEE Intelligent Systems (IEEE IS 2006) (2006)
Zaki, M.: SPADE: An efficient algorithm for mining frequent sequences. Machine Learning (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yun, U. (2006). A Pruning Technique to Discover Correlated Sequential Patterns in Retail Databases. In: Sattar, A., Kang, Bh. (eds) AI 2006: Advances in Artificial Intelligence. AI 2006. Lecture Notes in Computer Science(), vol 4304. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11941439_117
Download citation
DOI: https://doi.org/10.1007/11941439_117
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49787-5
Online ISBN: 978-3-540-49788-2
eBook Packages: Computer ScienceComputer Science (R0)