This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2012 IEEE 12th International Conference on Data Mining Workshops
Logical Itemset Mining
Brussels, Belgium Belgium
December 10-December 10
ISBN: 978-1-4673-5164-5
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.
Index Terms:
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
Citation:
Shailesh Kumar, Chandrashekar V., C.V. Jawahar, "Logical Itemset Mining," icdmw, pp.603-610, 2012 IEEE 12th International Conference on Data Mining Workshops, 2012
Usage of this product signifies your acceptance of the Terms of Use.