A Clustering Method with Graph Maximum Decoding Information
CoRR(2024)
摘要
The clustering method based on graph models has garnered increased attention
for its widespread applicability across various knowledge domains. Its
adaptability to integrate seamlessly with other relevant applications endows
the graph model-based clustering analysis with the ability to robustly extract
"natural associations" or "graph structures" within datasets, facilitating the
modelling of relationships between data points. Despite its efficacy, the
current clustering method utilizing the graph-based model overlooks the
uncertainty associated with random walk access between nodes and the embedded
structural information in the data. To address this gap, we present a novel
Clustering method for Maximizing Decoding Information within graph-based
models, named CMDI. CMDI innovatively incorporates two-dimensional structural
information theory into the clustering process, consisting of two phases: graph
structure extraction and graph vertex partitioning. Within CMDI, graph
partitioning is reformulated as an abstract clustering problem, leveraging
maximum decoding information to minimize uncertainty associated with random
visits to vertices. Empirical evaluations on three real-world datasets
demonstrate that CMDI outperforms classical baseline methods, exhibiting a
superior decoding information ratio (DI-R). Furthermore, CMDI showcases
heightened efficiency, particularly when considering prior knowledge (PK).
These findings underscore the effectiveness of CMDI in enhancing decoding
information quality and computational efficiency, positioning it as a valuable
tool in graph-based clustering analyses.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要