Smart support functions for sequential pattern mining

被引:0
作者
Department of Computer Science, Southern Illinois University, Carbondale, United States [1 ]
机构
[1] Department of Computer Science, Southern Illinois University, Carbondale
来源
J. Comput. Methods Sci. Eng. | 2006年 / 5-6卷 / S255-S263期
关键词
data mining; fuzzy sequential pattern mining; Sequential pattern mining; weighted sequential pattern mining;
D O I
10.3233/jcm-2006-6s204
中图分类号
学科分类号
摘要
In real applications, transaction data typically contain quantitative attributes. Existing approaches and algorithms proposed for sequential pattern mining such as AprioriAll often assume Boolean attributes (i.e., quantitative values are simply interpreted/transformed as Boolean values). This article addresses the impact of varied quantitative attributes in sequential pattern mining. More specifically, we define alternate smart support functions for computing the support measure of candidate sequential patterns. A noticeable advantage of this work is that the proposed smart support functions can be smoothly integrated into the framework of existing sequential pattern mining algorithms. In the discussion of this article, we assume adoption of the well-known AprioriAll algorithm and discuss the incorporation of the proposed smart support functions into this framework. The expected mining results are believed better reflecting the particular interests of different user groups and thus are more satisfactory to the intended users. © 2006 - IOS Press and the authors. All rights reserved.
引用
收藏
页码:S255 / S263
页数:8
相关论文
共 7 条
  • [1] Agrawal R., Srikant R., Mining Sequential Patterns, Data Engineering, pp. 3-14, (1995)
  • [2] Bayardo R.J., Efficiently Mining Long Patterns from Databases, pp. 85-93, (1998)
  • [3] Pei J., Han J., Mortazavi-Asl B., Pinto H., Chen Q., Dayal U., Hsu M.-C., PrefixSpan: Mining Sequential Patterns Efficiently by Prefix-Projected Pattern Growth, pp. 215-224, (2001)
  • [4] Yang J., Wang W., Yu P.S., Han J., Mining Long Sequential Patterns in A Noisy Environment, pp. 406-417, (2002)
  • [5] Srikant R., Agrawal R., Mining Sequential Patterns: Generalizations and Performance Improvements, pp. 3-17, (1996)
  • [6] Hong T.-P., Lin K.-Y., Wang S.-L., Mining Fuzzy Sequential Patterns from Multiple-Item Transactions, pp. 1317-1321, (2001)
  • [7] Chen R.-S., Tzeng G.-H., Chen C.C., Hu Y.-C., Discovery of Fuzzy Sequential Patterns for Fuzzy Partitions in Quantitative Attributes, pp. 144-150, (2001)