Mining bridging rules between conceptual clusters

Applied Intelligence

Volumn 36, Issue 1, 2012, Pages 108-118

  Zhang, Shichao ^a,e   Chen, Feng ^b   Wu, Xindong ^c,d   Zhang, Chengqi ^e   Wang, Ruili ^f  

^a ZHEJIANG NORMAL UNIVERSITY   (China)

^b LA TROBE UNIVERSITY   (Australia)

^c HEFEI UNIVERSITY OF TECHNOLOGY   (China)

^d UNIVERSITY OF VERMONT   (United States)

^e UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

^f MASSEY UNIVERSITY   (New Zealand)

Author keywords

Association rule; Bridging rule; Clustering; Entropy; Weighting

Indexed keywords

BRIDGING RULE; CLUSTERING; CONCEPTUAL CLUSTERS; INTERESTINGNESS; ITEM SETS; WEIGHTING;

ALGORITHMS; ENTROPY;

ASSOCIATION RULES;

EID: 84856287471     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10489-010-0247-y     Document Type: Article

References (37)

1. Han J, Kamber M (2000) Data mining: concepts and techniques. Morgan Kaufmann, San Mateo
2. Suzuki E (1997) Autonomous discovery of reliable exception rules. In: Proceedings of KDD97, pp 259-262
3. Suzuki E, Shimura M (1996) Exceptional knowledge discovery in databases based on information theory. In: Proceedings of KDD96, pp 275-278
4. Hussain F, Liu H, Suzuki E, Lu H (2000) Exception rule mining with a relative interestiness measure. In: Proceedings of PAKDD00, pp 86-97
5. Hwang S, Ho S, Tang J (1999) Mining exception instances to facilitate workflow exception handling. In: Proceedings of DASFAA99, pp 45-52
6. Liu H, Lu H, Feng L, Hussain F (1999) Efficient search of reliable exceptions. In: Proceedings of PAKDD99, pp 194-204
7. Padmanabhan B, Tuzhilin A (1998) A belief-driven method for discovering unexpected patterns. In: Proceedings of ACM SIGKDD98, pp 94-100
8. Padmanabhan B, Tuzhilin A (2000) Small is beautiful: discovering the minimal set of unexpected patterns. In: Proceedings of ACM SIGKDD00, pp 54-63
9. Perner P (2002) Data mining on multimedia data, vol 2558. Springer, Berlin, Heidelberg, New York. ISBN: 3-540-00317-7
10. Wu X, Zhang C, Zhang S (2002) Mining both positive and negative association rules. In: ICML02, Sydney, Australia, pp 658-665
11. Barnett V, Lewis T (1994) Outliers in statistical data. Wiley, New York
12. Edwin M, Raymond T (1998) Algorithms for mining distance-based outlier in large datasets. In: Proceedings of the 24th international conference on very large databases, pp 392-403
13. Arning A, Agrawal R, Raghavan P (1996) A linear method for deviation detection in large databases. In: Proc 1996 int conf knowledge discovery and data mining, Portland, Oregon, August 1996, pp 164-169
14. Johnson T, Kwok I, Ng RT (1998) Fast computation of 2-dimensional depth contours. In: Proc KDD-98, pp 224-228
15. Breunig MM, Kriegel H-P, Ng RT et al. (2000) Identifying density-based local outliers. In: Proc ACM int conf on management of data, Daller, TX
16. Sarawagi S, Agrawal R, Megiddo N (1998) Discovery riven exploration of OLAP data cubes. In: Proc sixth int conf on extending database technology, Valencia, Spain, March 1998
17. Liu B, Hsu W, Han H, Xia Y (2000) Mining changes for real-life applications. In: DaWaK00, pp 337-346
18. B Liu W Hsu L Mun H Lee 1999 Finding interesting patterns using user expectations IEEE Trans Knowl Data Eng 11 6 817 832 10.1109/69.824588 (Pubitemid 30589464)
19. Karypis G, Han E, Kumar V (1999) CHAMELEON: A hierarchical clustering algorithm using dynamic modeling. In: IEEE computer, pp 68-75
20. Ke Y (2006) Mining quantitative correlated patterns using an information-theoretic approach. In: KDD-06, pp 227-236 (Pubitemid 44535519)
21. Karypis G, Aggarwal R, Kumar V, Shekhar S (1997) Multilevel hypergraph partitioning: applications. In: VLSI domain 34th design automation conference, Anaheim, California
22. SD Bay MJ Pazzani 2001 Detecting group differences: mining contrast sets Data Min Knowl Discov 5 3 213 246 0982.68048 10.1023/A:1011429418057 (Pubitemid 33309267)
23. D Eppstein M Paterson F Yao 1997 On nearest-neighbor graphs Discrete Comput Geom 17 263 282 0874.60014 1432064 10.1007/PL00009293 (Pubitemid 127347395)
24. Ramaswamy S, Rastogi R, Shim K (2000) Efficient algorithms for mining outliers from large database sets. In: Proceedings of ACM SIGMOD-00, pp 427-438
25. S Zhang C Zhang 2002 Anytime mining for multiuser applications IEEE Trans Syst, Man Cybern (Part A) 32 4 515 521 10.1109/TSMCA.2002.804793
26. X Wu V Kumar R Quinlan J Ghosh Q Yang H Motoda G McLachlan A Ng B Liu P Yu Z Zhou M Steinbach D Hand D Steinberg 2008 Top 10 algorithms in data mining Knowl Inf Syst 14 1 1 37 10.1007/s10115-007-0114-2
27. J Schmidt A Hapfelmeier M Mueller R Perneczky A Kurz A Drzezga S Kramer 2010 Interpreting PET scans by structured patient data: a data mining case study in dementia research Knowl Inf Syst 24 1 149 170 10.1007/s10115-009-0234-y
28. F Rasheed R Alhajj 2010 STNR: A suffix tree based noise resilient algorithm for periodicity detection in time series databases Appl Intell 32 3 364 377 10.1007/s10489-008-0144-9
29. C Wallenta J Kim P Bentley S Hailes 2010 Detecting interest cache poisoning in sensor networks using an artificial immune algorithm Appl Intell 32 1 1 26 10.1007/s10489-008-0132-0
30. W Hamalainen 2010 StatApriori: an efficient algorithm for searching statistically significant association rules Knowl Inf Syst 23 3 373 399 2671107 10.1007/s10115-009-0229-8
31. Mario Boley Henrik Grosskreutz 2009 Approximating the number of frequent sets in dense data Knowl Inf Syst 21 1 65 89 10.1007/s10115-009-0212-4
32. P Papapetrou G Kollios S Sclaroff D Gunopulos 2009 Mining frequent arrangements of temporal intervals Know Inf Syst 22 2 133 171 10.1007/s10115-009-0196-0
33. O Brdiczka, et al. 2009 Detecting small group activities from multimodal observations Appl Intell 30 1 47 57 10.1007/s10489-007-0074-y (2009)
34. E Kyriacou, et al. 2009 Classification of atherosclerotic carotid plaques using morphological analysis on ultrasound images Appl Intell 30 1 3 23 10.1007/s10489-007-0072-0 (2009)
35. M Adnan R Alhajj 2009 DRFP-tree: disk-resident frequent pattern tree Appl Intell 30 2 84 97 10.1007/s10489-007-0099-2 (2009)
36. A Iglesias, et al. 2009 Learning teaching strategies in an adaptive and intelligent educational system through reinforcement learning Appl Intell 31 1 89 106 10.1007/s10489-008-0115-1 (2009)
37. C Wu C Tsai 2009 Robust classification for spam filtering by back-propagation neural networks using behavior-based features Appl Intell 31 2 107 121 10.1007/s10489-008-0116-0 (2009)