Discovering fuzzy time-interval sequential patterns in sequence databases

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 35, Issue 5, 2005, Pages 959-972

  Chen, Yen Liang ^a   Huang, Tony Cheng Kui ^a  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

Author keywords

Data mining; Fuzzy sets; Sequence data; Sequential patterns; Time interval

Indexed keywords

ALGORITHMS; BOUNDARY ELEMENT METHOD; DATA MINING; FUZZY SETS; MEMBERSHIP FUNCTIONS; THEOREM PROVING;

APRIORI ALGORITHM; FUZZY TIME-INTERVAL SEQUENTIAL PATTERNS; SEQUENCE DATABASES; SHARP BOUNDARY PROBLEM;

DATABASE SYSTEMS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CLUSTER ANALYSIS; EVALUATION; FACTUAL DATABASE; FUZZY LOGIC; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; SEQUENCE ANALYSIS; SIGNAL PROCESSING; TIME;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; DATABASES, FACTUAL; FUZZY LOGIC; INFORMATION STORAGE AND RETRIEVAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; SEQUENCE ANALYSIS; SIGNAL PROCESSING, COMPUTER-ASSISTED; TIME FACTORS;

EID: 26844495651     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2005.847741     Document Type: Article

References (26)

1. R. Agrawal and R. Srikant, "Fast algorithms for mining association rules," in Proc. Int. Conf. Very Large Data Bases, 1994, pp. 487-499.
2. R. Agrawal and R. Srikant, "Mining sequential patterns," in Proc. Int. Conf. Data Engineering, 1995, pp. 3-14.
3. W. H. Au and K. C. C. Chan, "Mining fuzzy association rules," in Proc. 6th Int. Conf. Information Knowledge Management, Las Vegas, NV, 1997, pp. 209-215.
4. W. H. Au and K. C. C. Chan, "An effective algorithm for discovering fuzzy rules in relational databases," in Proc. IEEE Int. Conf. Fuzzy Systems, vol. II, 1998, pp. 1314-1319.
5. W. H. Au and K. C. C. Chan, "FARM: A data mining system for discovering fuzzy association rules," in Proc. FUZZ IEEE, vol. 3, 1999, pp. 22-25.
6. W. H. Au and K. C. C. Chan, "Mining fuzzy association rules in a bank-account database," IEEE Trans. Fuzzy Syst., vol. 11, no. 2, pp. 238-248, Apr. 2003.
7. G. Chen and Q. Wei, "Fuzzy association rules and the extended mining algorithms," Inf. Sci., vol. 147, pp. 201-228, 2002.
8. Y. L. Chen, S. S. Chen, and P. Y. Hsu, "Mining hybrid sequential patterns and sequential rules," Inf. Syst., vol. 27, no. 5, pp. 345-362, 2002.
9. Y. L. Chen, M. C. Chiang, and M. T. Ko, "Discovering time-interval sequential patterns in sequence databases," Expert Syst. Applicat., vol. 25, no. 3, pp. 343-354. 2003.
10. C. C. Yu and Y. L. Chen, "Mining sequential patterns from multi-dimensional sequence data," IEEE Trans. Knowl. Data Eng., vol. 17, no. 1, pp. 136-140, Jan. 2005.
11. T. P. Hong, C. S. Kuo, and S. C. Chi, "Mining association rules from quantitative data," Intell. Data Anal., vol. 3, pp. 363-376, 1999.
12. J. Han, J. Pei, B. Mortazavi-Asl, Q. Chen, U. Dayal, and M. C. Hsu, "FreeSpan: Frequent pattern-projected sequential pattern mining," in Proc. Int. Conf. Knowledge Discovery and Data Mining, 2000, pp. 355-359.
13. J. Han and M. Kamber, Data Mining: Concepts and Techniques. New York: Academic, 2001.
14. C. M. Kuok, A. Fu, and M. H. Wong, "Mining fuzzy association rules in databases," SIGMOD Rec., vol. 27, no. 1, pp. 41-46, 1998.
15. J. H. Lee and H. L. Kwang, "An extension of association rules using fuzzy sets," presented at the IFSA, Prague, Czech Republic, 1997.
16. J. W. T. Lee, "An ordinal framework for data mining of fuzzy rules," in Proc. FUZZ IEEE, San Antonio, TX, 2000, pp. 399-404.
17. G. Liu, H. Lu, Y. Xu, and J. X. Yu, "Ascending frequency ordered prefix-tree: Efficient mining of frequent patterns," in Proc. 8th Int. Conf. Database Systems for Advanced Applications, 2003, pp. 65-72.
18. S. Medasani, J. Kim, and R. Krishnapuram, "An overview of membership function generation techniques for pattern recognition," Int. J. Approx. Reason., vol. 19, pp. 391-417, 1998.
19. J. Pei, J. Han, B. Mortazavi-Asl, and H. Zhu, "Mining access patterns efficiently from web logs," in Proc. Pacific-Asia Conf. Knowledge Discovery and Data Mining, 2000, pp. 396-407.
20. J. Pei, J. Han, B. Mortazavi-Asl, J. Wang, H. Pinto, Q. Chen, U. Dayal, and M.-C. Hsu, "Mining sequential patterns by pattern-growth: The PrefixSpan approach," IEEE Trans. Knowl. Data Eng., vol. 16, no. 11, pp. 1424-1440, Nov. 2004.
21. T. J. Ross, Fuzzy Logic with Engineering Applications. New York: McGraw-Hill, 1995.
22. R. Srikant and R. Agrawal, "Mining sequential patterns: Generalizations and performance improvements," in Proc. 5th Int. Conf. Extending Database Technology, 1996, pp. 3-17.
23. M. Vazirgiannis, "A classification and relationship extraction scheme for relational databases based on fuzzy logic," in Proc. Research Development Knowledge Discovery Data Mining, Melbourne, Australia, 1998, pp. 414-416.
24. J. S. Yue, E. Tsang, D. Yenng, and S. Daming, "Mining fuzzy association rules with weighted items," in Proc. IEEE Int. Conf. Systems, Man, Cybernetics, Nashville, TN, 2000, pp. 1906-1911.
25. W. Zhang, "Mining fuzzy quantitative association rules," in Proc. 11th Int. Conf. Tools Artificial Intelligence, Chicago, IL, 1999, pp. 99-102.
26. M. Zaki, "SPADE: An efficient algorithm for mining frequent sequences," Mach. Learn., vol. 40, pp. 31-60, 2001.