Welcome to the InfoSci Platform
Reference Hub3
Reasoning about Frequent Patterns with Negation

Reasoning about Frequent Patterns with Negation

Marzena Kryszkiewicz
Copyright: © 2005 |Pages: 6
ISBN13: 9781591405573|ISBN10: 1591405572|EISBN13: 9781591405597
DOI: 10.4018/978-1-59140-557-3.ch177
Cite Chapter Cite Chapter

MLA

Kryszkiewicz, Marzena. "Reasoning about Frequent Patterns with Negation." Encyclopedia of Data Warehousing and Mining, edited by John Wang, IGI Global, 2005, pp. 941-946. https://doi.org/10.4018/978-1-59140-557-3.ch177

APA

Kryszkiewicz, M. (2005). Reasoning about Frequent Patterns with Negation. In J. Wang (Ed.), Encyclopedia of Data Warehousing and Mining (pp. 941-946). IGI Global. https://doi.org/10.4018/978-1-59140-557-3.ch177

Chicago

Kryszkiewicz, Marzena. "Reasoning about Frequent Patterns with Negation." In Encyclopedia of Data Warehousing and Mining, edited by John Wang, 941-946. Hershey, PA: IGI Global, 2005. https://doi.org/10.4018/978-1-59140-557-3.ch177

Export Reference

Mendeley
Favorite

Abstract

Discovering frequent patterns in large databases is an important data mining problem. The problem was introduced in (Agrawal, Imielinski, & Swami, 1993) for a sales transaction database. Frequent patterns were defined there as sets of items that are purchased together frequently. Frequent patterns are commonly used for building association rules. For example, an association rule may state that 80% of customers who buy fish also buy white wine. This rule is derivable from the fact that fish occurs in 5% of sales transactions and set {fish, white wine} occurs in 4% of transactions. Patterns and association rules can be generalized by admitting negation. A sample association rule with negation could state that 75% of customers who buy coke also buy chips and neither beer nor milk. The knowledge of this kind is important not only for sales managers, but also in medical areas (Tsumoto, 2002). Admitting negation in patterns usually results in an abundance of mined patterns, which makes analysis of the discovered knowledge infeasible. It is thus preferable to discover and store a possibly small fraction of patterns, from which one can derive all other significant patterns when required. In this chapter, we introduce first lossless representations of frequent patterns with negation.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.