Suchergebnisse - approximate clustering algorithm
-
1
A $(3+\varepsilon)$-Approximate Correlation Clustering Algorithm in Dynamic Streams
ISSN: 2751-4838, 2751-4838Veröffentlicht: 28.02.2025Veröffentlicht in TheoretiCS (28.02.2025)“… In this paper, we study streaming algorithms for correlation clustering, where each pair of elements is labeled either similar or dissimilar …”
Volltext
Journal Article -
2
Fast Density Peaks Clustering Algorithm Based on Approximate k-Nearest Neighbors
ISSN: 1041-4347, 1558-2191Veröffentlicht: IEEE 01.10.2025Veröffentlicht in IEEE transactions on knowledge and data engineering (01.10.2025)“… To this end, this paper proposes a fast density peaks clustering algorithm based on approximate k -nearest neighbors (FDPAN …”
Volltext
Journal Article -
3
L-ASCRA: A Linearithmic Time Approximate Spectral Clustering Algorithm Using Topologically-Preserved Representatives
ISSN: 1041-4347, 1558-2191Veröffentlicht: IEEE 01.12.2024Veröffentlicht in IEEE transactions on knowledge and data engineering (01.12.2024)“… Approximate spectral clustering (ASC) algorithms work on the representative points of the data for discovering intrinsic groups …”
Volltext
Journal Article -
4
A semi-supervised approximate spectral clustering algorithm based on HMRF model
ISSN: 0020-0255, 1872-6291Veröffentlicht: Elsevier Inc 01.03.2018Veröffentlicht in Information sciences (01.03.2018)“… ). This algorithm utilize the mathematical connection between HMRF semi-supervised clustering and approximate weighted kernel k-means …”
Volltext
Journal Article -
5
A Novel Approximate Spectral Clustering Algorithm With Dense Cores and Density Peaks
ISSN: 2168-2216, 2168-2232Veröffentlicht: New York IEEE 01.04.2022Veröffentlicht in IEEE transactions on systems, man, and cybernetics. Systems (01.04.2022)“… This work presents a novel approximate spectral clustering based on dense cores and density peaks, called DCDP-ASC …”
Volltext
Journal Article -
6
iMass: an approximate adaptive clustering algorithm for dynamic data using probability based dissimilarity
ISSN: 2095-2228, 2095-2236Veröffentlicht: Beijing Higher Education Press 01.04.2021Veröffentlicht in Frontiers of Computer Science (01.04.2021)Volltext
Journal Article -
7
Approximate k‐Nearest Neighbor Query Algorithm of Two‐Level Index Based on SOM Clustering in High‐Dimensional Space
ISSN: 1361-1682, 1467-9671Veröffentlicht: Oxford Blackwell Publishing Ltd 01.11.2025Veröffentlicht in Transactions in GIS (01.11.2025)“… ABSTRACT To address the limitations of traditional high‐dimensional AkNN (Approximate k‐nearest neighbor) query algorithms, which often overlook the data distribution issues, a novel method leveraging SOM …”
Volltext
Journal Article -
8
HC_AB: A new heuristic clustering algorithm based on Approximate Backbone
ISSN: 0020-0190, 1872-6119Veröffentlicht: Amsterdam Elsevier B.V 15.09.2011Veröffentlicht in Information processing letters (15.09.2011)“… Since the clustering problem on numeric data sets can be formulated as a typical combinatorial optimization problem, many researches have addressed the design of heuristic algorithms for finding sub …”
Volltext
Journal Article -
9
Behavioral features recognition and oestrus detection based on fast approximate clustering algorithm in dairy cows
ISSN: 1755-1307, 1755-1315Veröffentlicht: Bristol IOP Publishing 01.06.2017Veröffentlicht in IOP conference series. Earth and environmental science (01.06.2017)“… The fast approximate K-means algorithm (FAKM) was proposed to deal the data of the sensor for behavioral features recognition …”
Volltext
Journal Article -
10
Exact and approximate algorithms for clustering problem in wireless sensor networks
ISSN: 1751-8628, 1751-8636Veröffentlicht: The Institution of Engineering and Technology 03.03.2020Veröffentlicht in IET communications (03.03.2020)“… Clustering is an effective method for improving the network lifetime and the overall scalability of a wireless sensor network …”
Volltext
Journal Article -
11
A Novel Approximate Spectral Clustering Algorithm With Dense Cores and Density Peaks
ISSN: 2168-2216, 2168-2232Veröffentlicht: Institute of Electrical and Electronics Engineers (IEEE) 01.04.2022Veröffentlicht in IEEE Transactions on Systems, Man, and Cybernetics: Systems (01.04.2022)Volltext
Journal Article -
12
Fast approximate minimum spanning tree based clustering algorithm
ISSN: 0925-2312, 1872-8286Veröffentlicht: Elsevier B.V 10.01.2018Veröffentlicht in Neurocomputing (Amsterdam) (10.01.2018)“… •A fast approximate minimum tree based clustering algorithm is proposed.•A novel centroid based nearest neighbor rule is presented …”
Volltext
Journal Article -
13
An adaptive flocking algorithm for performing approximate clustering
ISSN: 0020-0255, 1872-6291Veröffentlicht: Elsevier Inc 21.08.2009Veröffentlicht in Information sciences (21.08.2009)“… This paper presents an approach based on an adaptive bio-inspired method to make state of the art clustering algorithms scalable and to provide them with an any-time behavior …”
Volltext
Journal Article -
14
APPROXIMATE ALGORITHMS FOR GRAPH CLUSTERING PROBLEM
ISSN: 2071-0410, 2311-2263Veröffentlicht: 01.09.2019Veröffentlicht in Prikladnaya Diskretnaya Matematika (01.09.2019)Volltext
Journal Article -
15
Fast density clustering strategies based on the k-means algorithm
ISSN: 0031-3203, 1873-5142Veröffentlicht: Elsevier Ltd 01.11.2017Veröffentlicht in Pattern recognition (01.11.2017)“… •Propose an accelerated algorithm of density clustering by k-means.•Propose an approximate algorithm of density clustering by k-means …”
Volltext
Journal Article -
16
Approximate Clustering Algorithms for High Dimensional Streaming and Distributed Data
ISBN: 0438096436, 9780438096431Veröffentlicht: ProQuest Dissertations & Theses 01.01.2018“… ) devices, social network interactions, e-commerce click-streams, scientific monitoring devices, and network traffic, noise robust and distributed clustering algorithms are necessary …”
Volltext
Dissertation -
17
A local algorithm to approximate the global clustering of streams generated in ubiquitous sensor networks
ISSN: 1550-1477, 1550-1477Veröffentlicht: London, England SAGE Publications 01.10.2018Veröffentlicht in International journal of distributed sensor networks (01.10.2018)“… This article presents L2GClust, an algorithm to compute local clusterings at each node as an approximation of the global clustering …”
Volltext
Journal Article -
18
Troika algorithm: Approximate optimization for accurate clique partitioning and clustering of weighted networks
ISSN: 2837-8830, 2837-8830Veröffentlicht: 10.09.2025Veröffentlicht in PLOS complex systems (10.09.2025)“… Clique partitioning is the fundamental network clustering task of identifying an optimal node partition for a weighted graph according to the real-valued edge weights …”
Volltext
Journal Article -
19
Quantum approximate optimization and k-means algorithms for data clustering
ISSN: 1742-6588, 1742-6596Veröffentlicht: Bristol IOP Publishing 01.01.2021Veröffentlicht in Journal of physics. Conference series (01.01.2021)“… Quantum approximate optimization algorithm (QAOA) is a variational hybrid algorithm, which utilizes a NISQ device as a sub-unit for specific tasks and performs most calculations on a classical computer …”
Volltext
Journal Article -
20
A distributed approximate nearest neighbors algorithm for efficient large scale mean shift clustering
ISSN: 0743-7315, 1096-0848Veröffentlicht: Elsevier Inc 01.12.2019Veröffentlicht in Journal of parallel and distributed computing (01.12.2019)“… We introduce two contributions aiming to provide approximate Mean Shift clustering, based on scalable procedures to compute the density gradient ascent and cluster labeling, with a linear time …”
Volltext
Journal Article

