Locality sensitive hashing for sampling-based algorithms in association rule mining

Expert Systems with Applications

Volumn 38, Issue 10, 2011, Pages 12388-12397

  Chen, Chyouhwa ^a   Horng, Shi Jinn ^a   Huang, Chin Pin ^a  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Association rule mining; Clustering; Locality sensitive hashing; Outlier removal; Sampling

Indexed keywords

ASSOCIATION RULE MINING; CLUSTERING; DATA CLUSTERING; EXECUTION TIME; HIGH DIMENSIONS; INTELLIGENT SYSTEM DESIGN; LOCAL PROPERTY; LOCALITY SENSITIVE HASHING; MINING ALGORITHMS; OUTLIER REMOVAL; REAL APPLICATIONS; REAL DATA SETS; SAMPLING-BASED ALGORITHMS; STATISTICAL PROPERTIES; SYNTHETIC DATA; TRANSACTIONAL DATA; VERY LARGE DATABASE;

ASSOCIATION RULES; CLUSTER ANALYSIS; DATA MINING; DATA PROCESSING; INTELLIGENT SYSTEMS; SAMPLING; STATISTICS; SYSTEMS ANALYSIS;

CLUSTERING ALGORITHMS;

EID: 79958007050     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2011.04.018     Document Type: Article

References (24)

1. C.C. Aggarwal, and S.Y. Philip An effective and efficient algorithm for high-dimensional outlier detection The VLDB Journal 14 2 2005 211 221 (Pubitemid 40536894)
2. Agrawal, R., & Srikant, R. (1994). Fast algorithms for mining association rules. In Proceedings of the 20th international conference on very large data bases (pp. 487-499).
3. H. Akcan, A. Astashyn, and H. Bronnimann Deterministic algorithms for sampling count data Data and Knowledge Engineering 64 2 2008 405 418 (Pubitemid 350297495)
4. A. Andoni, and P. Indyk Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions Communications of the ACM 51 1 2008 117 122
5. S. Bandyopadhyay, and S. Saha GAPS: A clustering method using a new point symmetry-based distance measure Pattern Recognition 40 12 2007 3430 3451 (Pubitemid 47223280)
6. Y.L. Chen, and H.L. Hu An overlapping cluster algorithm to provide non-exhaustive clustering European Journal of Operational Research 173 3 2006 762 780
7. Y.L. Chen, and T.H. Hung Using decision trees to summarize associative classification rules Expert Systems with Applications 36 2 2009 2338 2351
8. D.H. Choi, B.S. Ahn, and S.H. Kim Prioritization of association rules in data mining: Multiple criteria decision approach Expert Systems with Applications 29 4 2005 867 878 (Pubitemid 41394457)
9. Datar, M., Immorlica, N., Indyk, P., & Mirrokni, V. S. (2004). Locality-sensitive hashing scheme based on p-stable distributions. In Proceedings of the symposium on computational geometry (pp. 253-262).
10. FIMI Repository, (2003). Frequent itemset mining dataset repository. .
11. A. Ghoting, S. Parthasarathy, and M.E. Otey Fast mining of distance-based outliers in high-dimensional datasets Data Mining and Knowledge Discovery 16 3 2008 349 364
12. Gionis, A., Indyk, P., & Motwani, R. (1999). Similarity search in high dimensions via hashing. In Proceedings of the 25th very large database (VLDB) conference (pp. 518-529).
13. J.M. Hellerstein, R. Avnur, A. Chou, C. Hidber, C. Olston, and V. Raman Interactive data analysis: The control project Computer 32 8 1999 51 59
14. H. Kriegel, P. Kröger, and A. Zimek Clustering high-dimensional data: A survey on subspace clustering, pattern-based clustering, and correlation clustering ACM Transactions on Knowledge Discovery from Data (ACM) 3 1 2009 1 58
15. R.J. Kuo, S.Y. Lin, and C.W. Shih Mining association rules through integration of clustering analysis and ant colony system for health insurance database in Taiwan Expert Systems with Applications 33 3 2007 794 808 (Pubitemid 46366683)
16. D.R. Liu, M.J. Shih, C.J. Liau, and C.H. Lai Mining the change of event trends for decision support in environmental scanning Expert Systems with Applications 36 2 2009 972 984
17. Parthasarathy, S. (2002). Efficient progressive sampling for association rules. In Proceedings of the IEEE international conference on data mining (pp. 354-361).
18. S. Saha, and S. Bandyopadhyay Application of a new symmetry-based cluster validity index for satellite image segmentation IEEE Geoscience and Remote Sensing Letters 5 2 2008 166 170
19. K. Sayood Introduction to data compression 3rd ed. 2005 Morgan Kaufmann
20. Srikant, R., & Agrawal, R. (1996). Mining quantitative association rules in large relational tables. In Proceedings of ACM SIGMOD international conference on management of data (pp. 1-12). (Pubitemid 126440751)
21. P. Tan, M. Steinbach, and V. Kumar Introduction to data mining 2006 Addison Wesley
22. Toivonen, H. (1996). Sampling large databases for association rules. In Proceedings of the 22th international conference on very large data bases (pp. 134-145).
23. Weber, R., Schek, H. J., & Blott, S. (1998). A quantitative analysis and performance study for similarity search methods in high-dimensional space. In Proceedings of the 24th international conference on very large data bases (pp. 194-205).
24. Zaki, J., Parthasarathy, S., Lin, W., & Ogihara, M. (1997). Evaluation of sampling for data mining of association rules. In Proceedings of seventh international workshop on research issues in data engineering (pp. 42-49).