Non-Derivable Item Set and Non-Derivable Literal Set Representations of Patterns Admitting Negation
- Marzena Kryszkiewicz
The discovery of frequent patterns has attracted a lot of attention of the data mining community. While an extensive research has been carried out for discovering positive patterns, little has been offered for discovering patterns with negation. The main hindrance to the progress of such research is huge amount of frequent patterns with negation, which exceeds the number of frequent positive patterns by orders of magnitude. In this paper, we examine properties of derivable and non-derivable patterns, including those with negated items. In particular, we establish important relationships among patterns admitting negation that have the same canonical variant. By analogy to frequent non-derivable itemsets, which constitute a concise lossless representation NDR of frequent positive patterns, we introduce frequent non-derivable literal sets lossless representation NDRL of frequent positive patterns admitting negation. Then we use the derived properties of literal sets to offer a concise representation NDIR of frequent patterns admitting negation that is built only from positive non-derivable itemsets. The relationships between the three representations are identified. The transformation of the new representations into not less concise lossless closure representations is discussed.
- Record ID
- Pedersen Torben Bach, Torben Bach Pedersen Mohania Mukesh K., Mukesh K. Mohania Tjoa A Min A Min Tjoa (eds.): Data Warehousing and Knowledge Discovery, Lecture Notes In Computer Science, no. 5691, 2009, Springer Berlin Heidelberg, 480 p., ISBN 978-3-642-03729-0
- Keywords in English
- Database Management, Data Mining and Knowledge Discovery, Information Storage and Retrieval, Information Systems and Communication Service, Information Systems Applications (incl.Internet), pattern recognition
- DOI:10.1007/978-3-642-03730-6_12 Opening in a new tab
- http://link.springer.com/chapter/10.1007/978-3-642-03730-6_12 Opening in a new tab
- (en) English
- Score (nominal)
- Publication indicators
- = 2; = 2; = 5
- Citation count
- Uniform Resource Identifier
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or PerishOpening in a new tab system.