Mining General Fuzzy Sequences Based on Fuzzy Ontology

  • Mehdi Gholizadeh
  • Mir Mohsen Pedram
  • Jamshid Shanbezadeh
Chapter
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 110)

Abstract

Sequence mining, a branch of data mining, is recently an important research area, which recognizes subsequences repeated in a temporal database. Fuzzy sequence mining can express the problem as quality form that leads to more desirable results. Sequence mining algorithms focus on the items with support higher than a specified threshold. Considering items with similar mental concepts lead to general and more compact sequences in database which might be indistinguishable in situations where the support of individual items are less than threshold. This paper proposes an algorithm to find sequences with more general concepts by considering mental similarity between items by the use of fuzzy ontology.

Keywords

Sequence mining Subsequence Similarity Mental concept Fuzzy ontology 

References

  1. 1.
    Faloutsos C, Ranganathan M, Manolopoulos Y (1994) Fast subsequence matching in time-series database. In: Proceedings of the ACM SIGMOD international conference on management of data, Minneapolis, pp 419–429Google Scholar
  2. 2.
    LeBaron B, Weigend AS (1998) A bootstrap evaluation of the effect of data splitting on financial time series. IEEE Trans Neural Networks 9(1): 213–220CrossRefGoogle Scholar
  3. 3.
    Rodr’ıguez J Alonso C, B¨ostrom H (2000) Learning first order logic time series classifiers. In: Cussens J, Frisch A (eds) Proceedings of the 10th international workshop on inductive logic programming. Springer, pp 260–275Google Scholar
  4. 4.
    Agrawal R, Srikant R (1994) Fast algorithms for mining association rules in large databases. In: 20th international conference on very large data bases, Santiago de Chile, pp 487–499Google Scholar
  5. 5.
    Chang CY, Chen MS, Lee CH (2002) Mining general temporal association rules for items with different exhibition periods. IEEE international conference on data mining, Maebashi City, pp 272–279Google Scholar
  6. 6.
    Lee CH, Chen MS, Lin CR (2003) Progressive partition miner: an efficient algorithm for mining general temporal association rules. IEEE Trans Knowledge Data Eng 15:1004–1017CrossRefGoogle Scholar
  7. 7.
    Chen G, Wei Q (2002) Fuzzy association rules and the extended mining algorithms. Fuzzy Sets Syst 147:201–228MATHMathSciNetGoogle Scholar
  8. 8.
    Agrawal R, Srikant R (1995) Mining sequential patterns. In: Yu PS, Chen ASP (eds) 11th International Conference on Data Engineering (ICDE’95). IEEE Computer Society Press, Taipei, pp 3–14CrossRefGoogle Scholar
  9. 9.
    Agrawal R, Srikant R (1995) Mining sequential patterns: generalizations and performance improvements, Research Report RJ 9994, IBM Almaden Research Center, San Jose, pp 81–93Google Scholar
  10. 10.
    Srikant R, Agrawal R (1996) Mining sequential patterns: generalizations and performance improvements. In: Proceedings of the 5th international conference on extending database technology, Avignon, pp 327–332Google Scholar
  11. 11.
    Kuok CM, Fu A, Wong MH (1998) Mining fuzzy association rules in databases, SIGMOD Record 27:41–46CrossRefGoogle Scholar
  12. 12.
    Gholizadeh M, Pedram MM, Shanbehzadeh J Fuzzy sequence mining for similar mental concepts, lecture notes in engineering and computer science. In: Proceedings of the international multiconference of engineers and computer scientists 2011, IMECS 2011, Hong Kong, 16–18 March 2011, pp 362–367Google Scholar
  13. 13.
    Zaki M (2001) SPADE: an efficient algorithm for mining frequent sequences. Mach Learn J 42(1/2):31–60CrossRefMATHGoogle Scholar
  14. 14.
    Yu C-C, Chen Y-L (2005) Mining sequential patterns from multidimensional sequence data. IEEE Trans Knowledge Data Eng 17(1): 136–140, ISSN 1041–4347Google Scholar
  15. 15.
    Zhao Q, Bhowmick S (2003) Sequential pattern mining: a survey, Technical report, center for advanced information systems, School of Computer Engineering, Nanyang Technological University, SingaporeGoogle Scholar
  16. 16.
    Nancy PL, H-J Chen, W-H Hao, H-E Chueh, C-I Chang (2007) Mining negative fuzzy sequential patterns. In: Proceedings of the 7th WSEAS international conference on simulation, modelling and optimization, pp. 111–117Google Scholar
  17. 17.
    Dong G, Pei j (2007) Sequence data mining. Springer, New YorkGoogle Scholar
  18. 18.
    Jian P (2004) Mining sequential patterns by pattern-growth: the prefixspan approach, IEEE Trans Knowledge Data Eng 16(10):12–22MathSciNetGoogle Scholar
  19. 19.
    Hou X, Gu J, Shen X, Yan W (2005) Application of data mining in fault diagnosis based on ontology. In: Third international conference on information technology and applications (ICITA’05), SydneyGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  • Mehdi Gholizadeh
    • 1
  • Mir Mohsen Pedram
    • 2
  • Jamshid Shanbezadeh
    • 2
  1. 1.Computer Engineering DepartmentIslamic Azad University Science and Research BranchTehranIran
  2. 2.Computer Engineering Department, Faculty of EngineeringTarbiat Moallem UniversityKaraj/TehranIran

Personalised recommendations