Granular meta-clustering based on hierarchical, network, and temporal connections

Granular Computing

Volumn 1, Issue 1, 2016, Pages 71-92

  Lingras, Pawan ^a   Haider, Farhana ^a   Triff, Matt ^b  

^a SAINT MARY S UNIVERSITY   (Canada)

^b Canada Border Services Agency   (Canada)

Author keywords

Financial markets; Fuzzy c means; Granular computing; Iterative clustering; k means; Meta clustering; Social networks; Time series; Web mining

Indexed keywords

CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; COMMERCE; DATA MINING; ELECTRONIC TRADING; FINANCIAL MARKETS; GRANULAR COMPUTING; INFORMATION GRANULES; SEMANTICS; SOCIAL SCIENCES COMPUTING;

CLUSTER MEMBERSHIPS; CLUSTERINGS; FUZZY-C MEANS; HIERARCHICAL NETWORK; ITERATIVE CLUSTERING; K-MEANS; META-CLUSTERING; SOCIAL NETWORK; TIMES SERIES; WEB MINING;

GRANULATION;

EID: 84984980606     PISSN: 23644966     EISSN: 23644974     Source Type: Journal    
DOI: 10.1007/s41066-015-0007-9     Document Type: Article

References (53)

1. Bargiela A, Pedrycz W (2002) Granular computing: an introduction. Kluwer Academic Publishers, Boston
2. Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithms. Kluwer Academic Publishers, Norwell DOI: 10.1007/978-1-4757-0450-1
3. Caruana R, Elhaway M, Nguyen N, Smith C (2006) Meta clustering. In: Sixth International Conference on Data Mining, 2006. ICDM’06, IEEE, Hong Kong, China, pp 107–118
4. Castellano G, Fanelli AM, Mencar C (2002) Generation of interpretable fuzzy granules by a double-clustering technique. Arch Control Sci 12(4):397–410
5. Chen YH, Yao YY (2008) A multiview approach for intelligent data analysis based on data operators. Inf Sci 178(1):1–20 DOI: 10.1016/j.ins.2007.08.011
6. Coppi R, D’Urso P (2002) Fuzzy k-means clustering models for triangular fuzzy time trajectories. Stat Methods Appl 11(1):21–40 DOI: 10.1007/BF02511444
7. Coppi R, D’Urso P (2003) Three-way fuzzy clustering models for lr fuzzy time trajectories. Comput Stat Data Anal 43(2):149–177 DOI: 10.1016/S0167-9473(02)00226-8
8. Coppi R, D’Urso P, Giordani P (2012) Fuzzy and possibilistic clustering for fuzzy data. Comput Stat Data Anal 56(4):915–927 DOI: 10.1016/j.csda.2010.09.013
9. Davies D, Bouldin D (1979) A cluster separation measure. IEEE Trans Pattern Anal Mach Intell 2:224–227 DOI: 10.1109/TPAMI.1979.4766909
10. Dunn JC (1973) A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. Cybernetics 3(3):32–57. doi:10.1080/01969727308546046 DOI: 10.1080/01969727308546046
11. D’Urso P, De Giovanni L (2014) Robust clustering of imprecise data. Chemom Intell Lab Syst 136:58–80 DOI: 10.1016/j.chemolab.2014.05.004
12. D’Urso P, De Giovanni L, Massari R (2014) Self-organizing maps for imprecise data. Fuzzy Sets Syst 237:63–89 DOI: 10.1016/j.fss.2013.09.011
13. Eagle N (2010) The reality mining data. http://eprom.mit.edu/data/RealityMining-ReadMe.pdf
14. El-Yaniv R, Souroujon O (2001) Iterative double clustering for unsupervised and semi-supervised learning. Machine Learning: ECML 2001. Springer, Freiburg, Germany, pp 121–132
15. Gacek A, Pedrycz W (2015) Clustering granular data and their characterization with information granules of higher type. IEEE Trans Fuzzy Syst 23:850–860. doi:10.1109/TFUZZ.2014.2329707 DOI: 10.1109/TFUZZ.2014.2329707
16. Gnatyshak DV, Ignatov DI, Kuznetsov SO (2013) From triadic fca to triclustering: Experimental comparison of some triclustering algorithms. CLA 2013:249
17. Gnatyshak D, Ignatov DI, Semenov A, Poelmans J (2012) Gaining insight in social networks with biclustering and triclustering perspectives in business informatics research. Springer, Nizhny Novgorod, Russia, pp 162–171
18. Halkidi M, Batistakis Y, Vazirgianni M (2002) Clustering validity checking methods: part II. ACM SIGMOD Rec 31:19–27 DOI: 10.1145/601858.601862
19. Hartigan JA, Wong MA (1979) Algorithm AS136: a k-means clustering algorithm. Appl Stat 28:100–108 DOI: 10.2307/2346830
20. Hoeber O (2008) Web Information Retrieval Support Systems: The Future of Web Search. In: Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence—International Workshop on Web Information Retrieval Support Systems, Sydney, Australia, pp 29–32
21. Ignatov D. I, Kuznetsov S. O, Poelmans J (2012) Concept-based biclustering for internet advertisement. In: 2012 IEEE 12th International Conference on, Data Mining Workshops (ICDMW), IEEE, Brussels, Belgium, pp 123–130
22. Ignatov D. I, Kuznetsov S. O, Poelmans J, Zhukov L. E (2013) Can triconcepts become triclusters? Int J Gen Syst (ahead-of-print):1–23
23. Li H (2009) Granule, granular set and granular system. In: IEEE International Conference on Granular Computing, 2009, GRC’09, IEEE, Nanchang, China, pp 340–345
24. Lingras P, Elagamy A, Ammar A, Elouedi Z (2014) Iterative meta-clustering through granular hierarchy of supermarket customers and products. Inf Sci 257:14–31 DOI: 10.1016/j.ins.2013.09.018
25. Lingras P, Butz C. J (2011) Conservative and aggressive rough SVR modeling. Theor Comput Sci J Sect Theory Nat Comput (to appear)
26. Lingras P, Haider F (2014a) Rough ensemble clustering. submitted for publication
27. Lingras P, Haider F (2014b) Temporal recursive meta-clustering. Inf Sci (to be submitted)
28. Lingras P, Rathinavel K (2012) Recursive Meta-clustering in a Granular Network. In: Plenary talk at the Fourth International Conference of Soft Computing and Pattern Recognition, Brunei
29. Luo J. G, Yao Y. Y (2011) Granular Space State Search. In: Proceedings of the 24th Canadian Conference on Artificial Intelligence. St. John's, Canada, pp 285–290
30. MacQueen J (1967) Some methods for classification and analysis of multivariate observations. Proc Fifth Berkeley Symp Math Stat Probab 1:281–297
31. Mirkin B (1996) Mathematical classification and clustering. Kluwer Academic Publishers, Boston DOI: 10.1007/978-1-4613-0457-9
32. Pedrycz W, Bargiela A (2012) An optimization of allocation of information granularity in the interpretation of data structures: Toward granular fuzzy clustering. IEEE Trans Syst Man Cybern Part B Cybern 42:582–590. doi:10.1109/TSMCB.2011.2170067 DOI: 10.1109/TSMCB.2011.2170067
33. Pedrycz W, Chen SM (2011) Granular computing and intelligent systems design with information granules of higher order and higher type. Springer, Berlin
34. Pedrycz W, Skowron A, Kreinovich V (2008) Handbook of Granular Computing. Wiley, New York DOI: 10.1002/9780470724163
35. Pedrycz W (2005) Knowledge-based clustering: from data to information granules. John Wiley &; Sons, New York
36. Ramirez-Cano D, Colton S, Baumgarten R (2010) Player classification using a meta-clustering approach. In: Proceedings of the 3rd Annual International Conference Computer Games, Multimedia and Allied Technology, Singapore, pp 297–304
37. Slonim N, Tishby N (2000) Document clustering using word clusters via the information bottleneck method. In: 23rd annual international ACM SIGIR conference on Research and development in information retrieval, Athens, Greece, pp 208–215
38. Xie Y, Katukuri JR, Raghavan VV, Presti T (2008) Conceptual biology research supporting platform: current design and future directions. Applications of computational intelligence in biology. Springer, Berlin
39. Yan X, Lau RYK, Song D, Li X, Ma J (2011) Toward a Semantic Granularity Model for Domain specific Information Retrieval. ACM Trans Inf Syst 29(3):15. doi:10.1145/1993036.1993039 DOI: 10.1145/1993036.1993039
40. Yao YY (2002) Information Retrieval Support Systems. In: Proceedings of The 2002 IEEE World Congress on Computational Intelligence, Honolulu, USA, pp 1092–1097
41. Yao YY (2003a) A Framework for Web-based Research Support Systems. In: Proceedings of the 27th Annual International Computer Software and Applications Conference, Dallas, USA, pp 601–606
42. Yao YY (2003b) Granular Computing for the Design of Information Retrieval Support Systems. In: Wu W, Xiong H, Shekhar S (eds) Clustering and Information Retrieval. Kluwer Academic Publishers, Boston, pp 299–329
43. Yao JT (2007a) A Ten-year Review of Granular Computing. In: Proceedings 2007 IEEE International Conference on Granular Computing (GrC 2007), California, USA, pp 734–739. doi:10.1109/GrC.2007.11 DOI: 10.1109/GrC.2007.11
44. Yao YY (2007b) The Art of Granular Computing. In: Proceedings of the International Conference on Rough Sets and Intelligent Systems Paradigms, Warsaw, Poland, pp 101–112
45. Yao YY (2008a) A unified framework of granular computing. In: Pedrycz W, Skowron A, Kreinovich V (eds) Handbook of granular computing. Wiley, Chichester, pp 401–410 DOI: 10.1002/9780470724163.ch17
46. Yao YY (2008b) Granular Computing: Past, Present, and Future. In: Rough Set and Knowledge Technology (RSKT 2008). Springer-Verlag, Berlin, Germany, no. 5009 in LNAI, pp 27–28
47. Yao YY (2008c) The Rise of Granular Computing. Chongqing University of Posts and Telecommunications (Natural Science Edition) 20(3):299–308
48. Yao YY (2009) Integrative levels of granularity. In: Bargiela A, Pedrycz W (eds) Human-centric information processing through granular modelling. Springer, Berlin, pp 31–47 DOI: 10.1007/978-3-540-92916-1_2
49. Yao JT (2010a) Human-inspired Granular Computing. In: Yao J (ed) Novel developments in granular computing: applications for advanced human reasoning and soft computation. Information Science Reference, Herskey, pp 1–15 DOI: 10.4018/978-1-60566-324-1.ch001
50. Yao YY (2010b) The Triarchic Theory of Granular Computing (in Chinese). In: YP Z (ed) Space Quotient. Theory and Ganular Computing, Theory and Practice of Structured Problem Solving, Science Press, Beijing, pp 115–143
51. Yao YY (2011) Artificial Intelligence Perspectives on Granular Computing. In: W P, S-M C (eds) Computing Granular, Systems Intelligent. Design with Information Granules of Higher Order and Higher Type. Springer, Berlin, pp 17–34
52. Zadeh LA (1997) Towards a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets Syst 90:111–127 DOI: 10.1016/S0165-0114(97)00077-8
53. Zadeh LA (1979) Fuzzy Sets and Information Granularity. In: Gupta NRR, Yager R (eds) Advances in Fuzzy Set Theory and Applications. North-Holland, Amsterdam, pp 3–18