• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
Advanced Search
Yang Xinxin, Huang Shaobin. A Hierarchical Co-Clustering Algorithm for High-Order Heterogeneous Data[J]. Journal of Computer Research and Development, 2015, 52(1): 200-210. DOI: 10.7544/issn1000-1239.2015.20130493
Citation: Yang Xinxin, Huang Shaobin. A Hierarchical Co-Clustering Algorithm for High-Order Heterogeneous Data[J]. Journal of Computer Research and Development, 2015, 52(1): 200-210. DOI: 10.7544/issn1000-1239.2015.20130493

A Hierarchical Co-Clustering Algorithm for High-Order Heterogeneous Data

More Information
  • Published Date: December 31, 2014
  • The availability of high-order heterogeneous data represented with multiple features coming from heterogeneous domains is getting more and more common in real world application. High-order co-clustering algorithms can fuse multiple feature space information to improve clustering results effectivity, so recently it is becoming one of the hottest research topics. Most existing high-order co-clustering algorithms are non-hierarchical clustering algorithms. However, there are always hierarchical cluster structures hidden in high-order heterogeneous data. In order to mine the hidden patterns in datasets more effectively, we develop a high-order hierarchical co-clustering algorithm (HHCC). Goodman-Kruskal τ is used to measure the association of objects and features, which is an index measuring association of categorical variables. The objects which are strong association are partitioned into the same objects clusters, and simutaneously the features which are strong association are partitioned into the same features clusters too. HHCC algorithm uses Goodman-Kruskal τ to quantify the quality of clustering results of objects and features of every level. According to optimizing Goodman-Kruskal τ by a locally search approach, the number of clusters is automatically determined and clustering results of every hierarchy are obtained. The top-down strategy is adopted and a tree-like cluster structure is formed at last. Experimental results demonstrate that HHCC algorithm outperforms four classical homogeneous hierarchical algorithms and five previous high-order co-clustering algorithms.
  • Related Articles

    [1]Zhang Hao, Ma Jiayi, Fan Fan, Huang Jun, Ma Yong. Infrared and Visible Image Fusion Based on Multiclassification Adversarial Mechanism in Feature Space[J]. Journal of Computer Research and Development, 2023, 60(3): 690-704. DOI: 10.7544/issn1000-1239.202110639
    [2]Wan Jing, Cui Meiyu, He Yunbin, Li Song. Uncertain Data Clustering Algorithm Based on Voronoi Diagram in Obstacle Space[J]. Journal of Computer Research and Development, 2019, 56(5): 977-991. DOI: 10.7544/issn1000-1239.2019.20170979
    [3]Zhang Fei, Zhang Libo, Luo Tiejian, Wu Yanjun. A Feature-Based Co-Clustering Model[J]. Journal of Computer Research and Development, 2018, 55(7): 1508-1524. DOI: 10.7544/issn1000-1239.2018.20170252
    [4]Yao Sheng, Xu Feng, Zhao Peng, Ji Xia. Intuitionistic Fuzzy Entropy Feature Selection Algorithm Based on Adaptive Neighborhood Space Rough Set Model[J]. Journal of Computer Research and Development, 2018, 55(4): 802-814. DOI: 10.7544/issn1000-1239.2018.20160919
    [5]Shen Guowei, Yang Wu, Wang Wei, Yu Miao, Dong Guozhong. Large-Scale Heterogeneous Data Co-Clustering Based on Nonnegative Matrix Factorization[J]. Journal of Computer Research and Development, 2016, 53(2): 459-466. DOI: 10.7544/issn1000-1239.2016.20148284
    [6]Tang Chenghua, Liu Pengcheng, Tang Shensheng, Xie Yi. Anomaly Intrusion Behavior Detection Based on Fuzzy Clustering and Features Selection[J]. Journal of Computer Research and Development, 2015, 52(3): 718-728. DOI: 10.7544/issn1000-1239.2015.20130601
    [7]Xiong Ping, Zhu Tianqing. A Data Anonymization Approach Based on Impurity Gain and Hierarchical Clustering[J]. Journal of Computer Research and Development, 2012, 49(7): 1545-1552.
    [8]Li Peng, Wang Ruchuan, Wu Ning. Research on Unknown Malicious Code Automatic Detection Based on Space Relevance Features[J]. Journal of Computer Research and Development, 2012, 49(5): 949-957.
    [9]Wang Bo, Huang Jiuming, Jia Yan, and Yang Shuqiang. Research on a Common Feature Selection Method for Multiple Supervised Models[J]. Journal of Computer Research and Development, 2010, 47(9): 1548-1557.
    [10]Zhang Hongyi, Zhang Junying, Zhao Feng. Extraction of Discriminant Features Based on Optimal Transformation and Cluster Centers of Kernel Space[J]. Journal of Computer Research and Development, 2008, 45(12): 2138-2144.

Catalog

    Article views (1672) PDF downloads (806) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return