2012 IEEE 12th International Conference on Data Mining Workshops (2012)
Brussels, Belgium Belgium
Dec. 10, 2012 to Dec. 10, 2012
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDMW.2012.85
Frequent Item set Mining (FISM) attempts to find large and frequent item sets in bag-of-items data such as retail market baskets. Such data has two properties that are not naturally addressed by FISM: (i) a market basket might contain items from more than one customer intent(mixture property) and (ii) only a subset of items related to a customer intent are present in most market baskets (projection property). We propose a simple and robust framework calledL OGICAL I TEMSET M INING (LISM) that treats each market basket as a mixture-of, projections-of, latent customer intents. LISM attempts to discover logical item sets from such bag-of-items data. Each logical item set can be interpreted as a latent customer intent in retail or semantic concept in texttagsets. While the mixture and projection properties are easy to appreciate in retail domain, they are present in almost all types of bag-of-items data. Through experiments on two large datasets, we demonstrate the quality, novelty, and action ability of logical item sets discovered by the simple, scalable, and aggressively noise-robust LISM framework. We conclude that while FISM discovers a large number of noisy, observed, and frequent item sets, LISM discovers a small number of high quality, latent logical item sets.
Itemsets, Noise, Data mining, Noise reduction, Noise measurement, Semantics, Algorithm design and analysis, Apriori Algorithm, Frequent Itemset Mining, Market basket analysis, Indirect and Rare Itemsets, Semantically Associated Itemsets
S. Kumar, C. V. and C. Jawahar, "Logical Itemset Mining," 2012 IEEE 12th International Conference on Data Mining Workshops(ICDMW), Brussels, Belgium Belgium, 2012, pp. 603-610.