Abstract
The discovery of frequent patterns and their representations has attracted a lot of attention in the data mining community. An extensive research has been carried out mainly in discovering positive patterns. Recently, the generalized disjunction–free representation GDFLR of all frequent patterns both with and without negation has been proposed. There are cases, however, when a user is interested in patterns with a restricted number of negated items. In this paper, we offer the k-GDFLR representation as an adaptation of GDFLR, which represents all frequent patterns with at most k negated items. Algorithms discovering this representation are discussed as well. The experimental results show that k-GDFLR is more concise than GDFLR.
Research has been supported by grant No 3 T11C 002 29 received from Polish Ministry of Education and Science.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, R., Imielinski, T., Swami, A.: Mining Associations Rules between Sets of Items in Large Databases. In: Proc. of the ACM SIGMOD, Washington, USA, pp. 207–216 (1993)
Kryszkiewicz, M.: Generalized Disjunction-Free Representation of Frequent Patterns with Negation. In: JETAI, pp. 63–82. Taylor & Francis Group, UK (2005)
Kryszkiewicz, M.: Reasoning about Frequent Patterns with Negation. In: Encyclopedia of Data Warehousing and Mining, pp. 941–946. Idea Group Reference, USA (2005)
Kryszkiewicz, M., Cichoń, K.: Support oriented discovery of generalized disjunction-free representation of frequent patterns with negation. In: Ho, T.-B., Cheung, D., Liu, H. (eds.) PAKDD 2005. LNCS, vol. 3518, pp. 672–682. Springer, Heidelberg (2005)
Kryszkiewicz, M., Gajek, M.: Concise Representation of Frequent Patterns based on Generalized Disjunction-Free Generators. In: Chen, M.-S., Yu, P.S., Liu, B. (eds.) PAKDD 2002. LNCS (LNAI), vol. 2336, pp. 159–171. Springer, Heidelberg (2002)
Toivonen, H.: Discovery of Frequent Patterns in Large Data Collections. Ph.D. Thesis, Report A-1996-5, University of Helsinki (1996)
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
Kryszkiewicz, M. (2006). Generalized Disjunction-Free Representation of Frequents Patterns with at Most k Negations. In: Ng, WK., Kitsuregawa, M., Li, J., Chang, K. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2006. Lecture Notes in Computer Science(), vol 3918. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11731139_54
Download citation
DOI: https://doi.org/10.1007/11731139_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33206-0
Online ISBN: 978-3-540-33207-7
eBook Packages: Computer ScienceComputer Science (R0)