中文
相关论文

相关论文: Pyramidal Clustering Algorithms in ISO-3D Project

200 篇论文

A general scheme for divisive hierarchical clustering algorithms is proposed. It is made of three main steps : first a splitting procedure for the subdivision of clusters into two subclusters, second a local evaluation of the bipartitions…

数据结构与算法 · 计算机科学 2018-09-07 Maurice Roux

Clustering is one of the major tasks in data mining. In the last few years, Clustering of spatial data has received a lot of research attention. Spatial databases are components of many advanced information systems like geographic…

数据库 · 计算机科学 2012-06-04 Mohamed A. El-Zawawy

In recent years, a better understanding of the Monte Carlo method has provided us with many new techniques in different areas of statistical physics. Of particular interest are so called cluster methods, which exploit the considerable…

统计力学 · 物理学 2007-05-23 Werner Krauth

Clustering partitions a dataset such that observations placed together in a group are similar but different from those in other groups. Hierarchical and $K$-means clustering are two approaches but have different strengths and weaknesses.…

机器学习 · 统计学 2017-12-27 Anna D. Peterson , Arka P. Ghosh , Ranjan Maitra

We introduce a novel criterion in clustering that seeks clusters with limited range of values associated with each cluster's elements. In clustering or classification the objective is to partition a set of objects into subsets, called…

数据结构与算法 · 计算机科学 2018-05-15 Dorit S. Hochbaum

A combinatorial cost function for hierarchical clustering was introduced by Dasgupta \cite{dasgupta2016cost}. It has been generalized by Cohen-Addad et al. \cite{cohen2019hierarchical} to a general form named admissible function. In this…

机器学习 · 计算机科学 2021-08-16 Yicheng Pan , Feng Zheng , Bingchen Fan

The problem of automatically clustering data is an age old problem. People have created numerous algorithms to tackle this problem. The execution time of any of this algorithm grows with the number of input points and the number of cluster…

机器学习 · 计算机科学 2014-12-08 Aditya AV Sastry , Kalyan Netti

Clustering large spatial databases is an important problem, which tries to find the densely populated regions in a spatial area to be used in data mining, knowledge discovery, or efficient information retrieval. However most algorithms have…

数据库 · 计算机科学 2009-09-25 Mohamed A. El-Zawawy , Mohamed E. El-Sharkawi

In this paper, we present a cluster algorithm for the simulation of hard spheres and related systems. In this algorithm, a copy of the configuration is rotated with respect to a randomly chosen pivot point. The two systems are then…

统计力学 · 物理学 2008-02-03 Christophe Dress , Werner Krauth

This paper considers networks where relationships between nodes are represented by directed dissimilarities. The goal is to study methods that, based on the dissimilarity structure, output hierarchical clusters, i.e., a family of nested…

机器学习 · 计算机科学 2016-07-22 Gunnar Carlsson , Facundo Mémoli , Alejandro Ribeiro , Santiago Segarra

We face a need of discovering a pattern in locations of a great number of points in a high-dimensional space. Goal is to group the close points together. We are interested in a hierarchical structure, like a B-tree. B-Trees are…

数据结构与算法 · 计算机科学 2016-07-19 Victor Sadikov , Oliver Rutishauser

This article presents a novel pretopology-based algorithm designed to address the challenges of clustering mixed data without the need for dimensionality reduction. Leveraging Disjunctive Normal Form, our approach formulates customizable…

机器学习 · 计算机科学 2025-12-04 Loup-Noe Levy , Guillaume Guerard , Sonia Djebali , Soufian Ben Amor

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 is an unsupervised technique of Data Mining. It means grouping similar objects together and separating the dissimilar ones. Each object in the data set is assigned a class label in the clustering process using a distance measure.…

信息检索 · 计算机科学 2011-10-13 Parul Agarwal , M. Afshar Alam , Ranjit Biswas

Clustering is often used for discovering structure in data. Clustering systems differ in the objective function used to evaluate clustering quality and the control strategy used to search the space of clusterings. Ideally, the search…

人工智能 · 计算机科学 2014-11-17 D. Fisher

Hierarchical clustering is a powerful tool for exploratory data analysis, organizing data into a tree of clusterings from which a partition can be chosen. This paper generalizes these ideas by proving that, for any reasonable hierarchy, one…

We present an algorithm for cluster dynamics to efficiently simulate large systems on MIMD parallel computers with large numbers of processors. The method divides physical space into rectangular cells which are assigned to processors and…

高能物理 - 格点 · 物理学 2009-10-22 Mike Flanigan , Pablo Tamayo

Cluster analysis requires many decisions: the clustering method and the implied reference model, the number of clusters and, often, several hyper-parameters and algorithms' tunings. In practice, one produces several partitions, and a final…

机器学习 · 统计学 2023-08-14 Luca Coraggio , Pietro Coretto

There are many clustering methods, such as hierarchical clustering method. Most of the approaches to the clustering of variables encountered in the literature are of hierarchical type. The great majority of hierarchical approaches to the…

数据库 · 计算机科学 2011-01-25 Rahmat Widia Sembiring , Jasni Mohamad Zain , Abdullah Embong

Clustering aims to group unlabelled samples based on their similarities. It has become a significant tool for the analysis of high-dimensional data. However, most of the clustering methods merely generate pseudo labels and thus are unable…

人工智能 · 计算机科学 2023-06-21 Tianyi Huang , Shenghui Cheng , Stan Z. Li , Zhengjun Zhang