中文
相关论文

相关论文: Overlapping clustering based on kernel similarity …

200 篇论文

Popular clustering algorithms based on usual distance functions (e.g., Euclidean distance) often suffer in high dimension, low sample size (HDLSS) situations, where concentration of pairwise distances has adverse effects on their…

统计方法学 · 统计学 2019-05-03 Soham Sarkar , Anil K. Ghosh

We describe a probabilistic (generative) view of affinity matrices along with inference algorithms for a subclass of problems associated with data clustering. This probabilistic view is helpful in understanding different models and…

机器学习 · 计算机科学 2012-12-12 Romer Rosales , Brendan J. Frey

Multiple kernel methods less consider the intrinsic manifold structure of multiple kernel data and estimate the consensus kernel matrix with quadratic number of variables, which makes it vulnerable to the noise and outliers within multiple…

机器学习 · 计算机科学 2024-10-22 Liang Du , Xin Ren , Haiying Zhang , Peng Zhou

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

In the past few years co-clustering has emerged as an important data mining tool for two way data analysis. Co-clustering is more advantageous over traditional one dimensional clustering in many ways such as, ability to find highly…

机器学习 · 计算机科学 2014-12-02 Chandrima Sarkar , Jaideep Srivastava

Clustering, or grouping, dataset elements based on similarity can be used not only to classify a dataset into a few categories, but also to approximate it by a relatively large number of representative elements. In the latter scenario,…

机器学习 · 计算机科学 2019-09-13 Tim Jaschek , Marko Bucyk , Jaspreet S. Oberoi

We develop a new density-based clustering algorithm named CRAD which is based on a new neighbor searching function with a robust data depth as the dissimilarity measure. Our experiments prove that the new CRAD is highly competitive at…

统计计算 · 统计学 2019-04-09 Xin Huang , Yulia R. Gel

Keeping in consideration the high demand for clustering, this paper focuses on understanding and implementing K-means clustering using two different similarity measures. We have tried to cluster the documents using two different measures…

信息检索 · 计算机科学 2015-05-04 Manan Mohan Goyal , Neha Agrawal , Manoj Kumar Sarma , Nayan Jyoti Kalita

We study the problem of applying spectral clustering to cluster multi-scale data, which is data whose clusters are of various sizes and densities. Traditional spectral clustering techniques discover clusters by processing a similarity…

机器学习 · 计算机科学 2020-06-09 Xiang Li , Ben Kao , Caihua Shan , Dawei Yin , Martin Ester

Evaluating the accuracy of dimensionality reduction (DR) projections in preserving the structure of high-dimensional data is crucial for reliable visual analytics. Diverse evaluation metrics targeting different structural characteristics…

机器学习 · 计算机科学 2026-01-13 Jiyeon Bae , Hyeon Jeon , Jinwook Seo

In the context of clustering, we consider a generative model in a Euclidean ambient space with clusters of different shapes, dimensions, sizes and densities. In an asymptotic setting where the number of points becomes large, we obtain…

机器学习 · 统计学 2009-09-15 Ery Arias-Castro

As a kind of basic machine learning method, clustering algorithms group data points into different categories based on their similarity or distribution. We present a clustering algorithm by finding hyper-planes to distinguish the data…

计算机视觉与模式识别 · 计算机科学 2020-04-28 Luhong Diao , Jinying Gao1 , Manman Deng

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

Spectral clustering is one of the most widely used techniques for extracting the underlying global structure of a data set. Compressed sensing and matrix completion have emerged as prevailing methods for efficiently recovering sparse and…

数值分析 · 数学 2010-11-05 Blake Hunter , Thomas Strohmer

Community discovery in the social network is one of the tremendously expanding areas which earn interest among researchers for the past one decade. There are many already existing algorithms. However, new seed-based algorithms establish an…

社会与信息网络 · 计算机科学 2018-08-13 Belfin R , E. Grace Mary Kanaga , Piotr Bródka

Correlation clustering is a central topic in unsupervised learning, with many applications in ML and data mining. In correlation clustering, one receives as input a signed graph and the goal is to partition it to minimize the number of…

数据结构与算法 · 计算机科学 2021-06-17 Vincent Cohen-Addad , Silvio Lattanzi , Slobodan Mitrović , Ashkan Norouzi-Fard , Nikos Parotsidis , Jakub Tarnawski

Increased deployment of residential smart meters has made it possible to record energy consumption data on short intervals. These data, if used efficiently, carry valuable information for managing power demand and increasing energy…

其他计算机科学 · 计算机科学 2019-03-05 Nameer Al Khafaf , Mahdi Jalili , Peter Sokolowski

Hyperspectral imaging is a powerful technology that is plagued by large dimensionality. Herein, we explore a way to combat that hindrance via non-contiguous and contiguous (simpler to realize sensor) band grouping for dimensionality…

图像与视频处理 · 电气工程与系统科学 2019-05-31 Muhammad Aminul Islam , Derek T. Anderson , John E. Ball , Nicolas H. Younan

Cluster validity indexes are very important tools designed for two purposes: comparing the performance of clustering algorithms and determining the number of clusters that best fits the data. These indexes are in general constructed by…

机器学习 · 计算机科学 2018-12-24 Ahmed Ben Said , Rachid Hadjidj , Sebti Foufou

Graph-based clustering methods have demonstrated the effectiveness in various applications. Generally, existing graph-based clustering methods first construct a graph to represent the input data and then partition it to generate the…

机器学习 · 计算机科学 2019-12-17 Yuheng Jia , Hui Liu , Junhui Hou , Sam Kwong