Recognizing unexpected recurrence behaviors with fuzzy measures in sequence databases
Pages 37 - 43
Abstract
The recognition of unexpected behaviors in databases is an important problem in many real-world applications. In the previous studies, the unexpectedness is mainly stated within the context of the most-studied patterns, association rules, or sequential patterns. In this paper, we first propose the notion of fuzzy recurrence rule, a new kind of rule-based behavior in sequence databases, and then we introduce the problem of recognizing unexpected sequences contradicting the beliefs on fuzzy recurrence rules, with fuzzy measures. We also develop, UFR, an algorithm for discovering unexpected recurrence behaviors in a sequence database. Our approach is evaluated with Web access log data.
References
[1]
R. Agrawal, T. Imielinski, and A. N. Swami. Mining association rules between sets of items in large databases. In SIGMOD, pages 207--216, 1993.
[2]
R. Agrawal and R. Srikant. Mining sequential patterns. In ICDE, pages 3--14, 1995.
[3]
J. Ayres, J. Flannick, J. Gehrke, and T. Yiu. Sequential pattern mining using a bitmap representation. In KDD, pages 429--435, 2002.
[4]
G. Berger and A. Tuzhilin. Discovering unexpected patterns in temporal data using temporal logic. In Temporal Databases, Dagstuhl, pages 281--309, 1997.
[5]
T. Calders. Computational complexity of itemset frequency satisfiability. In PODS, pages 143--154, 2004.
[6]
R.-S. Chen and Y.-C. Hu. A novel method for discovering fuzzy sequential patterns using the simple fuzzy partition method. JASIST, 54(7):660--670, 2003.
[7]
R.-S. Chen, G.-H. Tzeng, C. C. Chen, and Y.-C. Hu. Discovery of fuzzy sequential patterns for fuzzy partitions in quantitative attributes. In AICCSA, pages 144--150, 2001.
[8]
Y.-L. Chen and T. C. K. Huang. A new approach for discovering fuzzy quantitative sequential patterns in sequence databases. Fuzzy Sets and Systems, 157(12):1641--1661, 2006.
[9]
Y.-L. Chen and C.-H. Weng. Mining association rules from imprecise ordinal data. Fuzzy Sets and Systems, 159(4):460--474, 2008.
[10]
C. Fiot, A. Laurent, and M. Teisseire. Approximate sequential patterns for incomplete sequence database mining. In FUZZ-IEEE, pages 1--6, 2007.
[11]
D. Gunopulos, R. Khardon, H. Mannila, S. Saluja, H. Toivonen, and R. S. Sharm. Discovering all most specific sentences. ACM Trans. Database Syst., 28(2):140--174, 2003.
[12]
J. Han, J. Pei, Y. Yin, and R. Mao. Mining frequent patterns without candidate generation: a frequent-pattern tree approach. Data Min. Knowl. Discov., 8(1):53--87, 2004.
[13]
T.-P. Hong, K.-Y. Lin, and S.-L. Wang. Fuzzy data mining for interesting generalized association rules. Fuzzy Sets and Systems, 138(2):255--269, 2003.
[14]
Y.-C. Hu, R.-S. Chen, G.-H. Tzeng, and J.-H. Shieh. A fuzzy data mining algorithm for finding sequential patterns. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 11(2):173--194, 2003.
[15]
C. M. Kuok, A. W.-C. Fu, and M. H. Wong. Mining fuzzy association rules in databases. SIGMOD Record, 27(1):41--46, 1998.
[16]
D. H. Li, A. Laurent, and P. Poncelet. Mining unexpected sequential patterns and rules. Technical Report RR-07027 (2007), LIRMM, 2007.
[17]
D. H. Li, A. Laurent, and P. Poncelet. Discovering fuzzy unexpected sequences with beliefs. In IPMU, pages 1709--1716, 2008.
[18]
F. Masseglia, F. Cathala, and P. Poncelet. The PSP approach for mining sequential patterns. In PKDD, pages 176--184, 1998.
[19]
B. Padmanabhan and A. Tuzhilin. A belief-driven method for discovering unexpected patterns. In KDD, pages 94--100, 1998.
[20]
B. Padmanabhan and A. Tuzhilin. Small is beautiful: discovering the minimal set of unexpected patterns. In KDD, pages 54--63, 2000.
[21]
B. Padmanabhan and A. Tuzhilin. On characterization and discovery of minimal unexpected patterns in rule discovery. IEEE Trans. Knowl. Data Eng., 18(2):202--216, 2006.
[22]
J. Pei, J. Han, B. Mortazavi-Asl, J. Wang, H. Pinto, Q. Chen, U. Dayal, and M. Hsu. Mining sequential patterns by pattern-growth: the prefixspan approach. IEEE Trans. Knowl. Data Eng., 16(11):1424--1440, 2004.
[23]
A. Silberschatz and A. Tuzhilin. On subjective measures of interestingness in knowledge discovery. In KDD, pages 275--281, 1995.
[24]
M. Spiliopoulou. Managing interesting rules in sequence mining. In PKDD, pages 554--560, 1999.
[25]
R. Srikant and R. Agrawal. Mining quantitative association rules in large relational tables. In SIGMOD, pages 1--12, 1996.
[26]
R. Srikant and R. Agrawal. Mining sequential patterns: generalizations and performance improvements. In EDBT, pages 3--17, 1996.
[27]
X. Yan, J. Han, and R. Afshar. CloSpan: Mining closed sequential patterns in large databases. In SDM, 2003.
[28]
M. J. Zaki. Spade: An efficient algorithm for mining frequent sequences. Machine Learning, 42(1--2), 2001.
Index Terms
- Recognizing unexpected recurrence behaviors with fuzzy measures in sequence databases
Recommendations
Entropy and similarity measure of Atanassov's intuitionistic fuzzy sets and their application to pattern recognition based on fuzzy measures
In this study, we first examine entropy and similarity measure of Atanassov's intuitionistic fuzzy sets, and define a new entropy. Meanwhile, a construction approach to get the similarity measure of Atanassov's intuitionistic fuzzy sets is introduced, ...
On set-valued fuzzy measures
So far, there have been many discussions on Sugeno's fuzzy measures and fuzzy integrals, but most of them are concentrated on single-valued functions. Motivated by Aumann's set-valued integral [J. Math. Anal. Appl. 12 (1965) 1], we have introduced the ...
On the defect of additivity of fuzzy measures
MathematicsIt is well-known that fuzzy measures are non-additive. In this paper we introduce the concept of defect which gives us the degree of non-additivity of fuzzy measures. For large classes of fuzzy measures this defect is calculated and estimated. Three ...
Comments
Information & Contributors
Information
Published In
October 2008
733 pages
ISBN:9781605580463
DOI:10.1145/1456223
- Conference Chair:
- Lotfi A. Zadeh,
- General Chairs:
- Youakim Badr,
- Ajith Abraham,
- Yukio Ohsawa,
- Program Chairs:
- Richard Chbeir,
- Fernando Ferri,
- Mario Koeppen,
- Dominique Laurent
Copyright © 2008 ACM.
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]
Sponsors
- The French Chapter of ACM Special Interest Group on Applied Computing
- Ministère des Affaires Etrangères et Européennes
- Région Ile de France
- Communauté d'Agglomération de Cergy-Pontoise
- Institute of Electrical and Electronics Engineers Systems, Man and Cybernetics Society
- The European Society For Fuzzy And technology
- Institute of Electrical and Electronics Engineers France Section
- Laboratoire des Equipes Traitement des Images et du Signal
- AFIHM: Ass. Francophone d'Interaction Homme-Machine
- The International Fuzzy System Association
- Laboratoire Innovation Développement
- University of Cergy-Pontoise
- The World Federation of Soft Computing
- Agence de Développement Economique de Cergy-Pontoise
- The European Neural Network Society
- Comité d'Expansion Economique du Val d'Oise
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 28 October 2008
Check for updates
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 49Total Downloads
- Downloads (Last 12 months)4
- Downloads (Last 6 weeks)2
Reflects downloads up to 30 Aug 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in