中文
相关论文

相关论文: Phase Transitions and a Model Order Selection Crit…

200 篇论文

One of the longstanding problems in spectral graph clustering (SGC) is the so-called model order selection problem: automated selection of the correct number of clusters. This is equivalent to the problem of finding the number of connected…

社会与信息网络 · 计算机科学 2016-09-22 Pin-Yu Chen , Thibaut Gensollen , Alfred O. Hero

Multilayer graphs are commonly used for representing different relations between entities and handling heterogeneous data processing tasks. Non-standard multilayer graph clustering methods are needed for assigning clusters to a common…

机器学习 · 统计学 2017-08-10 Pin-Yu Chen , Alfred O. Hero

We propose an AutoML system that enables model selection on clustering problems by leveraging optimal transport-based dataset similarity. Our objective is to establish a comprehensive AutoML pipeline for clustering problems and provide…

机器学习 · 计算机科学 2024-07-17 Prabhant Singh , Pieter Gijsbers , Murat Onur Yildirim , Elif Ceren Gok , Joaquin Vanschoren

This paper presents a novel spectral algorithm with additive clustering designed to identify overlapping communities in networks. The algorithm is based on geometric properties of the spectrum of the expected adjacency matrix in a random…

机器学习 · 统计学 2017-11-07 Emilie Kaufmann , Thomas Bonald , Marc Lelarge

Kernel matrices (e.g. Gram or similarity matrices) are essential for many state-of-the-art approaches to classification, clustering, and dimensionality reduction. For large datasets, the cost of forming and factoring such kernel matrices…

In the graph clustering problem with a planted solution, the input is a graph on $n$ vertices partitioned into $k$ clusters, and the task is to infer the clusters from graph structure. A standard assumption is that clusters induce…

Our problem of interest is to cluster vertices of a graph by identifying underlying community structure. Among various vertex clustering approaches, spectral clustering is one of the most popular methods because it is easy to implement…

机器学习 · 统计学 2020-09-23 Congyuan Yang , Carey E. Priebe , Youngser Park , David J. Marchette

This paper proposes a simple, automatic and efficient clustering algorithm, namely, Automatic Merging for Optimal Clusters (AMOC) which aims to generate nearly optimal clusters for the given datasets automatically. The AMOC is an extension…

计算机视觉与模式识别 · 计算机科学 2011-09-07 K. Karteeka Pavan , Allam Appa Rao , A. V. Dattatreya Rao

Cellular manufacturing (CM) is an approach that includes both flexibility of job shops and high production rate of flow lines. Although CM provides many benefits in reducing throughput times, setup times, work-in-process inventories but the…

适应与自组织系统 · 物理学 2012-01-27 Manojit Chattopadhyay , Pranab K. Dan , Sitanath Majumdar

Spectral clustering is a popular method for community detection in network graphs: starting from a matrix representation of the graph, the nodes are clustered on a low dimensional projection obtained from a truncated spectral decomposition…

机器学习 · 统计学 2022-08-10 Francesco Sanna Passino , Nicholas A. Heard , Patrick Rubin-Delanchy

The methodology of community detection can be divided into two principles: imposing a network model on a given graph, or optimizing a designed objective function. The former provides guarantees on theoretical detectability but falls short…

机器学习 · 统计学 2017-10-06 Pin-Yu Chen , Lingfei Wu

Neural networks and deep learning are changing the way that artificial intelligence is being done. Efficiently choosing a suitable network architecture and fine-tune its hyper-parameters for a specific dataset is a time-consuming task given…

机器学习 · 计算机科学 2019-05-16 David Laredo , Yulin Qin , Oliver Schütze , Jian-Qiao Sun

We propose a novel cluster-based reduced-order modelling (CROM) strategy of unsteady flows. CROM combines the cluster analysis pioneered in Gunzburger's group (Burkardt et al. 2006) and and transition matrix models introduced in fluid…

Determining optimal number of clusters in a dataset is a challenging task. Though some methods are available, there is no algorithm that produces unique clustering solution. The paper proposes an Automatic Merging for Single Optimal…

计算机视觉与模式识别 · 计算机科学 2012-02-09 K. Karteeka Pavan , Allam Appa Rao , A. V. Dattatreya Rao

Despite the recent progress in genome sequencing and assembly, many of the currently available assembled genomes come in a draft form. Such draft genomes consist of a large number of genomic fragments (scaffolds), whose order and/or…

基因组学 · 定量生物学 2022-05-27 Sergey Aganezov , Pavel Avdeyev , Nikita Alexeev , Yongwu Rong , Max A. Alekseyev

Machine-part cell formation is used in cellular manufacturing in order to process a large variety, quality, lower work in process levels, reducing manufacturing lead-time and customer response time while retaining flexibility for new…

人工智能 · 计算机科学 2011-05-09 Manojit Chattopadhyay , Surajit Chattopadhyay , Pranab K. Dan

Clustering is fundamental for gaining insights from complex networks, and spectral clustering (SC) is a popular approach. Conventional SC focuses on second-order structures (e.g., edges connecting two nodes) without direct consideration of…

机器学习 · 计算机科学 2018-12-27 Yan Ge , Haiping Lu , Pan Peng

Estimation of Gaussian graphical models is important in natural science when modeling the statistical relationships between variables in the form of a graph. The sparsity and clustering structure of the concentration matrix is enforced to…

最优化与控制 · 数学 2020-04-20 Meixia Lin , Defeng Sun , Kim-Chuan Toh , Chengjing Wang

Graph clustering is a challenging pattern recognition problem whose goal is to identify vertex partitions with high intra-group connectivity. This paper investigates a bi-objective problem that maximizes the number of intra-cluster edges of…

社会与信息网络 · 计算机科学 2019-09-10 Camila P. S. Tautenhain , Mariá C. V. Nascimento

A novel reconfigurable intelligent surfaces (RISs)-based transmission framework is proposed for downlink non-orthogonal multiple access (NOMA) networks. We propose a quality-of-service (QoS)-based clustering scheme to improve the resource…

信号处理 · 电气工程与系统科学 2021-11-05 Yixuan Zou , Yuanwei Liu , Kaifeng Han , Xiao Liu , Kok Keong Chai
‹ 上一页 1 2 3 10 下一页 ›