中文
相关论文

相关论文: Analysis of Network Clustering Algorithms and Clus…

200 篇论文

Many complex networks exhibit a modular structure of densely connected groups of nodes. Usually, such a modular structure is uncovered by the optimization of some quality function. Although flawed, modularity remains one of the most popular…

物理与社会 · 物理学 2015-09-10 V. A. Traag

The existence of salient semantic clusters in the latent spaces of a neural network during training strongly correlates its final accuracy on classification tasks. This paper proposes a novel fine-tuning method that boosts performance by…

机器学习 · 计算机科学 2025-01-22 Cédric Ho Thanh

We investigate properties that intuitively ought to be satisfied by graph clustering quality functions, that is, functions that assign a score to a clustering of a graph. Graph clustering, also known as network community detection, is often…

计算机视觉与模式识别 · 计算机科学 2014-07-23 Twan van Laarhoven , Elena Marchiori

Clustering is a separation of data into groups of similar objects. Every group called cluster consists of objects that are similar to one another and dissimilar to objects of other groups. In this paper, the K-Means algorithm is implemented…

机器学习 · 计算机科学 2013-04-03 P. Ashok , G. M Kadhar Nawaz , E. Elayaraja , V. Vadivel

Most of the research on clustering ensemble focuses on designing practical consistency learning algorithms.To solve the problems that the quality of base clusters varies and the low-quality base clusters have an impact on the performance of…

机器学习 · 计算机科学 2024-11-04 Jianwen Gan , Yan Chen , Peng Zhou , Liang Du

Clustering algorithms have long been the topic of research, representing the more popular side of unsupervised learning. Since clustering analysis is one of the best ways to find some clarity and structure within raw data, this paper…

机器学习 · 计算机科学 2025-11-25 Naitik Gada

Information-maximization clustering learns a probabilistic classifier in an unsupervised manner so that mutual information between feature vectors and cluster assignments is maximized. A notable advantage of this approach is that it only…

机器学习 · 统计学 2011-12-06 Masashi Sugiyama , Makoto Yamada , Manabu Kimura , Hirotaka Hachiya

Clustering holds profound significance in data mining. In recent years, graph convolutional network (GCN) has emerged as a powerful tool for deep clustering, integrating both graph structural information and node attributes. However, most…

机器学习 · 计算机科学 2024-10-29 Qiankun Li , Haobing Liu , Ruobing Jiang , Tingting Wang

Supervised classification can be effective for prediction but sometimes weak on interpretability or explainability (XAI). Clustering, on the other hand, tends to isolate categories or profiles that can be meaningful but there is no…

机器学习 · 计算机科学 2021-04-27 Vincent Lemaire , Oumaima Alaoui Ismaili , Antoine Cornuéjols , Dominique Gay

In machine learning and data mining, Cluster analysis is one of the most widely used unsupervised learning technique. Philosophy of this algorithm is to find similar data items and group them together based on any distance function in…

机器学习 · 统计学 2018-10-09 Kumarjit Pathak , Jitin Kapila

The growing interest in machine learning problems over graphs with additional node information such as texts, images, or labels has popularized methods that require the costly operation of processing the entire graph. Yet, little effort has…

机器学习 · 计算机科学 2024-03-05 Artur Back de Luca , Kimon Fountoulakis , Shenghao Yang

In this work, we explore four common algorithms for community detection in networks, namely Agglomerative Hierarchical Clustering, Divisive Hierarchical Clustering (Girvan-Newman), Fastgreedy and the Louvain Method. We investigate their…

社会与信息网络 · 计算机科学 2021-09-01 Niko Motschnig , Alexander Ramharter , Oliver Schweiger , Philipp Zabka , Klaus-Tycho Foerster

An appropriate distance metric is crucial for categorical data clustering, as the distance between categorical data cannot be directly calculated. However, the distances between attribute values usually vary in different clusters induced by…

机器学习 · 计算机科学 2026-03-09 Taixi Chen , Yiu-ming Cheung , Yiqun Zhang

Clustering techniques are often validated using benchmark datasets where class labels are used as ground-truth clusters. However, depending on the datasets, class labels may not align with the actual data clusters, and such misalignment…

机器学习 · 计算机科学 2025-03-04 Hyeon Jeon , Michaël Aupetit , DongHwa Shin , Aeri Cho , Seokhyeon Park , Jinwook Seo

This research introduces a new strategy in cluster ensemble selection by using Independency and Diversity metrics. In recent years, Diversity and Quality, which are two metrics in evaluation procedure, have been used for selecting basic…

机器学习 · 统计学 2016-10-11 Muhammad Yousefnezhad , Ali Reihanian , Daoqiang Zhang , Behrouz Minaei-Bidgoli

Fast and high quality document clustering is an important task in organizing information, search engine results obtaining from user query, enhancing web crawling and information retrieval. With the large amount of data available and with a…

信息检索 · 计算机科学 2010-03-11 Alok Ranjan , Harish Verma , Eatesh Kandpal , Joydip Dhar

We introduce a new algorithm for modularity-based community detection in large networks. The algorithm, which we refer to as a smart local moving algorithm, takes advantage of a well-known local moving heuristic that is also used by other…

物理与社会 · 物理学 2015-06-17 Ludo Waltman , Nees Jan van Eck

Decentralized algorithms have gained substantial interest owing to advancements in cloud computing, Internet of Things (IoT), intelligent transportation networks, and parallel processing over sensor networks. The convergence of such…

社会与信息网络 · 计算机科学 2024-07-02 Mohammadreza Doostmohammadian , Shahaboddin Kharazmi , Hamid R. Rabiee

Data stream clustering is a critical operation in various real-world applications, ranging from the Internet of Things (IoT) to social media and financial systems. Existing data stream clustering algorithms, while effective to varying…

数据库 · 计算机科学 2024-06-18 Zhengru Wang , Xin Wang , Shuhao Zhang

The problem of clustering large complex networks plays a key role in several scientific fields ranging from Biology to Sociology and Computer Science. Many approaches to clustering complex networks are based on the idea of maximizing a…

社会与信息网络 · 计算机科学 2013-10-17 Pasquale De Meo , Emilio Ferrara , Giacomo Fiumara , Alessandro Provetti