中文
相关论文

相关论文: Probabilistic $K$-mean with local alignment for cl…

200 篇论文

The software for clustering students according to their educational achievements using fuzzy logic was developed in Python using the Google Colab cloud service. In the process of analyzing educational data, the problems of Data Mining are…

计算机与社会 · 计算机科学 2023-12-19 Serhiy Balovsyak , Oleksandr Derevyanchuk , Hanna Kravchenko , Yuriy Ushenko , Zhengbing Hu

Finding a suitable density function is essential for density-based clustering algorithms such as DBSCAN and DPC. A naive density corresponding to the indicator function of a unit $d$-dimensional Euclidean ball is commonly used in these…

机器学习 · 计算机科学 2021-10-15 Chao Zheng , Yingjie Chen , Chong Chen , Jianqiang Huang , Xian-Sheng Hua

Estimation of the mean and covariance parameters for functional data is a critical task, with local linear smoothing being a popular choice. In recent years, many scientific domains are producing multivariate functional data for which $p$,…

统计理论 · 数学 2024-09-24 Alexander Petersen

This paper proposes a clustering procedure for samples of multivariate functions in $(L^2(I))^{J}$, with $J\geq1$. This method is based on a k-means algorithm in which the distance between the curves is measured with a metrics that…

统计方法学 · 统计学 2017-08-02 Andrea Martino , Andrea Ghiglietti , Francesca Ieva , Anna M. Paganoni

The higher-order correlation clustering problem is an expressive model, and recently, local search heuristics have been proposed for several applications. Certifying optimality, however, is NP-hard and practically hampered already by the…

离散数学 · 计算机科学 2023-04-03 David Stein , Silvia Di Gregorio , Bjoern Andres

Clustering algorithms are one of the main analytical methods to detect patterns in unlabeled data. Existing clustering methods typically treat samples in a dataset as points in a metric space and compute distances to group together similar…

机器学习 · 计算机科学 2021-10-12 Tarek Naous , Srinjay Sarkar , Abubakar Abid , James Zou

Clustering techniques are very attractive for extracting and identifying patterns in datasets. However, their application to very large spatial datasets presents numerous challenges such as high-dimensionality data, heterogeneity, and high…

数据库 · 计算机科学 2018-02-27 Malika Bendechache , Nhien-An Le-Khac , M-Tahar Kechadi

Do users from Carnegie Mellon University form social communities on Facebook? Do signal processing researchers from tightly collaborate with each other? Do Chinese restaurants in Manhattan cluster together? These seemingly different…

社会与信息网络 · 计算机科学 2017-04-05 Siheng Chen , Yaoqing Yang , Shi Zong , Aarti Singh , Jelena Kovačević

With the rapid advances of microarray technologies, large amounts of high-dimensional gene expression data are being generated, which poses significant computational challenges. A first step towards addressing this challenge is the use of…

计算机视觉与模式识别 · 计算机科学 2013-02-14 P. K. Nizar Banu , H. Hannah Inbarani

A natural way to characterize the cluster structure of a dataset is by finding regions containing a high density of data. This can be done in a nonparametric way with a kernel density estimate, whose modes and hence clusters can be found…

机器学习 · 计算机科学 2015-03-03 Miguel Á. Carreira-Perpiñán

Local graph clustering is an important algorithmic technique for analysing massive graphs, and has been widely applied in many research fields of data science. While the objective of most (local) graph clustering algorithms is to find a…

数据结构与算法 · 计算机科学 2021-06-10 Peter Macgregor , He Sun

Estimating the number of clusters (K) is a critical and often difficult task in cluster analysis. Many methods have been proposed to estimate K, including some top performers using resampling approach. When performing cluster analysis in…

统计方法学 · 统计学 2019-09-05 Yujia Li , Xiangrui Zeng , Chien-Wei Lin , George Tseng

We study the problem of change point localisation and inference for sequentially collected fragmented functional data, where each curve is observed only over discrete grids randomly sampled over a short fragment. The sequence of underlying…

统计方法学 · 统计学 2024-05-10 Gengyu Xue , Haotian Xu , Yi Yu

In some complicated datasets, due to the presence of noisy data points and outliers, cluster validity indices can give conflicting results in determining the optimal number of clusters. This paper presents a new validity index for…

机器学习 · 计算机科学 2020-05-20 Mohammad Hossein Fazel Zarandi , Shahabeddin Sotudian , Oscar Castillo

We introduce the functional mean-shift algorithm, an iterative algorithm for estimating the local modes of a surrogate density from functional data. We show that the algorithm can be used for cluster analysis of functional data. We propose…

统计方法学 · 统计学 2014-08-07 Mattia Ciollaro , Christopher Genovese , Jing Lei , Larry Wasserman

Bayesian clustering typically relies on mixture models, with each component interpreted as a different cluster. After defining a prior for the component parameters and weights, Markov chain Monte Carlo (MCMC) algorithms are commonly used to…

统计方法学 · 统计学 2024-07-30 Alexander Dombowsky , David B. Dunson

We enlarge the number of available functional depths by introducing the kernelized functional spatial depth (KFSD). KFSD is a local-oriented and kernel-based version of the recently proposed functional spatial depth (FSD) that may be useful…

统计方法学 · 统计学 2015-01-09 Carlo Sguera , Pedro Galeano , Rosa Lillo

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

The k-means algorithm is a partitional clustering method. Over 60 years old, it has been successfully used for a variety of problems. The popularity of k-means is in large part a consequence of its simplicity and efficiency. In this paper…

计算机视觉与模式识别 · 计算机科学 2013-06-11 Ognjen Arandjelovic

Clustering is a common technique for statistical data analysis, Clustering is the process of grouping the data into classes or clusters so that objects within a cluster have high similarity in comparison to one another, but are very…

机器学习 · 计算机科学 2012-03-12 T Soni Madhulatha