Mining richly structured heterogeneous datasets represents a key emerging challenge for data mining. When traditional clustering methods are applied, heterogeneous networks consisting of multiple entities must first be converted to homogeneous networks consisting of entities of only one type, causing information loss. This paper proposes a three-phase general framework to directly handle the information contained in extended star-structured heterogeneous data. First, entity resolution of objects of all types is conducted based on their attribute values. Then, central objects are clustered in terms of their relation strengths. Finally, groups of attribute objects are detected according to the clustering assignment of their connected central objects. A numerical example is provided to illustrate the modeling idea and working principle of the proposed method, and experiments on a real-world dataset show the effectiveness of the three proposed algorithms.
BanerjeeA., DhillonI., GhoshJ., MeruguS. and ModhaD.S., A generalized maximum entropy approach to Bregman co-clustering and matrix approximation, Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Seattle, WA (2004), 509-514.
2.
BanerjeeA., BasuS. and MeruguS., Multi-way clustering on relation graphs, Proceedings of the Seventh SIAM International Conference on Data Mining, Minneapolis, MN (2007), 145-156.
3.
GaoB., LiuT. and MaW., Star-structured high-order heterogeneous data co-clustering based on consistent information theory, Proceedings of the Sixth IEEE International Conference on Data Mining, Hong Kong, China (2006), 880-884.
4.
JarnevingB., Bibliographic coupling and its application to research-front and other core documents, Journal of Informetrics1 (2007), 287-307.
5.
LongB., ZhangZ.and P.S.Yu, A probabilistic framework for relational clustering, Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Jose, CA (2007), 470-479.
6.
LongB., ZhangZ., WuX. and YuP.S., Spectral clustering for multi-type relational data, Proceedings of the 23rd International Conference on Machine Learning, Pittsburgh, PA (2006), 585-592.
7.
ShiC., KongX., YuP.S., XieS. and WuB., Relevance search in heterogeneous network, Proceedings of the 15th International Conference on Extending Database Technology, Berlin, Germany (2012), 180-191.
8.
FogarasD. and RáczB., Scaling link-based similarity search, Proceedings of the 14th International Conference on World Wide Web, Chiba, Japan (2005), 641-650.
9.
IencoD., RobardetC., PensaR.G. and MeoR., Parameter-less co-clustering for star-structured heterogeneous data, Data Mining and Knowledge Discovery26 (2013), 217-254.
10.
CuttingD.R., KargerD.R., PedersenJ.O. and TukeyJ.W., Scatter/gather: A cluster-based approach to browsing large document collections, Proceedings of the 15th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Copenhagen, Denmark (1992), 318-329.
11.
GetzG., LevineE. and DomanyE., Coupled two-way clustering analysis of gene microarray data, Proceedings of the National Academy of Sciences97 (2000), 12079-12084.
12.
JehG. and WidomJ., SimRank: A measure of structural-context similarity, Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Edmonton, Canada (2002), 538-543.
13.
SmallH., Co-citation in the scientific literature: A new measure of the relationship between two documents, Journal of the American Society for information Science24 (1973), 265-269.
14.
BhattacharyaI. and GetoorL., Collective entity resolution in relational data, Transactions on Knowledge Discovery from Data1 (2007), 1-36.
15.
DhillonI.S., Co-clustering documents and words using bipartite spectral graph partitioning, Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, CA (2001), 269-274.
16.
DhillonI.S., MallelaS. and ModhaD.S., Information-theoretic co-clustering, Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, DC (2003), 89-98.
17.
MeiJ. and ChenL., A fuzzy approach for multitype relational data clustering, IEEE Transactions on Fuzzy Systems20 (2012), 358-371.
18.
WangJ., ZengH., ChenZ., LuH., TaoL. and MaW., ReCoM: Reinforcement clustering of multi-type interrelated data objects, Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Toronto, Canada (2003), 274-281.
19.
CaoL., JinX., YinZ., PozoA.D., LuoJ., HanJ. and HuangT.S., RankCompete: Simultaneous ranking and clustering of information networks, Neurocomputing95 (2012), 98-104.
20.
GetoorL. and DiehlC.P., Link mining: A survey, ACM SIGKDD Explorations Newsletter7 (2005), 3-12.
21.
TangL. and LiuH., Community Detection and Mining in Social Media, Morgan & Claypool Publishers, San Rafael, 2010, pp. 55-56.
22.
TangL. and LiuH., Uncovering cross-dimension group structures in multi-dimensional networks, Proceedings of SDM Workshop on Analysis of Dynamic Networks, Sparks, NV (2009), 677-685.
23.
TangL., LiuH. and ZhangJ., Identifying evolving groups in dynamic multimode networks, IEEE Transactions on Knowledge and Data Engineering24 (2012), 72-85.
24.
GirvanM. and NewmanM.E.J., Community structure in social and biological networks, Proceedings of the National Academy of Sciences99 (2002), 7821-7826.
25.
KirstenM. and WrobelS., Relational distance-based clustering, Lecture Notes in Computer Science1446 (1998), 261-270.
26.
RegeM. and YuQ., Efficient mining of heterogeneous star-structured data, International Journal of Software and Informatics2 (2008), 141-161.
27.
ZamirO. and EtzioniO., Grouper: A dynamic clustering interface to Web search results31 (1999), 1361-1374.
28.
ZhaoP., HanJ. and SunY., P-Rank: A comprehensive structural similarity measure over information networks, Proceedings of the 18th ACM Conference on Information and Knowledge Management, Hong Kong, China (2009), 553-562.
29.
BekkermanR., El-YanivR. and McCallumA., Multi-way distributional clustering via pairwise interactions, Proceedings of the 22nd International Conference on Machine Learning, Bonn, Germany (2005), 41-48.
30.
El-YanivR. and SouroujonO., Iterative double clustering for unsupervised and semi-supervised learning, Proceedings of the 12th European Conference on Machine Learning, Freiburg, Germany (2001), 121-132.
31.
TheodoridisS. and KoutroumbasK., Pattern Recognition (4th Edition), Academic Press, Burlington, 2008, pp. 225-227.
32.
WuS. and GaoX., CABOSFV algorithm for high dimensional sparse data clustering, Journal of University of Science and Technology Beijing (English Edition)11 (2004), 283-288.
33.
YinX., HanJ. and YuP.S., Cross-relational clustering with user's guidance, Proceedings of the eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, Chicago, IL (2005), 344-353.
34.
YinX., HanJ. and YuP.S., LinkClus: Efficient clustering via heterogeneous semantic links, Proceedings of the 32nd International Conference on Very Large Data Bases, Seoul, Korea (2006), 427-438.
35.
ChenY., WangL. and DongM., Non-negative matrix factorization for semisupervised heterogeneous data coclustering, IEEE Transactions on Knowledge and Data Engineering22 (2010), 1459-1474.
36.
HuangY. and GaoX., Clustering on heterogeneous networks, Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery4 (2014), 213-233.
37.
SunY. and HanJ., Mining heterogeneous information networks: A structural analysis approach, ACM SIGKDD Explorations Newsletter14 (2012), 20-28.
38.
SunY., HanJ., ZhaoP., YinZ., ChengH. and WuT., RankClus: Integrating clustering with ranking for heterogeneous information network analysis, Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, Saint Petersburg, Russia (2009), 565-576.
39.
SunY., HanJ., YanX., YuP.S. and WuT., PathSim: Meta path-based top-k similarity search in heterogeneous information networks, Proceedings of the 37th International Conference on Very Large Data Bases, Seattle, WA (2011), 992-1003.
40.
SunY., YuY. and HanJ., Ranking-based clustering of heterogeneous information networks with star network schema, Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, France (2009), 797-806.
