Suchergebnisse - approximate clustering algorithm

  1. 1

    A $(3+\varepsilon)$-Approximate Correlation Clustering Algorithm in Dynamic Streams von Cambus, Mélanie, Kuhn, Fabian, Lindy, Etna, Pai, Shreyas, Uitto, Jara

    ISSN: 2751-4838, 2751-4838
    Veröffentlicht: 28.02.2025
    Verö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. 2

    Fast Density Peaks Clustering Algorithm Based on Approximate k-Nearest Neighbors von Ding, Shifei, Li, Chao, Xu, Xiao, Guo, Lili, Ding, Ling, Wu, Xindong

    ISSN: 1041-4347, 1558-2191
    Veröffentlicht: IEEE 01.10.2025
    Verö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. 3

    L-ASCRA: A Linearithmic Time Approximate Spectral Clustering Algorithm Using Topologically-Preserved Representatives von Khan, Abdul Atif, Akhter, Mohammad Maksood, Maheshwari, Rashmi, Mohanty, Sraban Kumar

    ISSN: 1041-4347, 1558-2191
    Veröffentlicht: IEEE 01.12.2024
    Verö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. 4

    A semi-supervised approximate spectral clustering algorithm based on HMRF model von Ding, Shifei, Jia, Hongjie, Du, Mingjing, Xue, Yu

    ISSN: 0020-0255, 1872-6291
    Veröffentlicht: Elsevier Inc 01.03.2018
    Verö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. 5

    A Novel Approximate Spectral Clustering Algorithm With Dense Cores and Density Peaks von Cheng, Dongdong, Huang, Jinlong, Zhang, Sulan, Zhang, Xiaohua, Luo, Xin

    ISSN: 2168-2216, 2168-2232
    Veröffentlicht: New York IEEE 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. 6

    iMass: an approximate adaptive clustering algorithm for dynamic data using probability based dissimilarity von BHATTACHARJEE, Panthadeep, MITRA, Pinaki

    ISSN: 2095-2228, 2095-2236
    Veröffentlicht: Beijing Higher Education Press 01.04.2021
    Veröffentlicht in Frontiers of Computer Science (01.04.2021)
    Volltext
    Journal Article
  7. 7

    Approximate k‐Nearest Neighbor Query Algorithm of Two‐Level Index Based on SOM Clustering in High‐Dimensional Space von Zhang, Liping, Hu, Yanming, Li, Sinian, Li, Song, Sun, Guanglu, jin, Haipeng

    ISSN: 1361-1682, 1467-9671
    Veröffentlicht: Oxford Blackwell Publishing Ltd 01.11.2025
    Verö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. 8

    HC_AB: A new heuristic clustering algorithm based on Approximate Backbone von Zong, Yu, Xu, Guandong, Jin, Ping, Zhang, Yanchun, Chen, Enhong

    ISSN: 0020-0190, 1872-6119
    Veröffentlicht: Amsterdam Elsevier B.V 15.09.2011
    Verö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. 9

    Behavioral features recognition and oestrus detection based on fast approximate clustering algorithm in dairy cows von Tian, Fuyang, Cao, Dong, Dong, Xiaoning, Zhao, Xinqiang, Li, Fade, Wang, Zhonghua

    ISSN: 1755-1307, 1755-1315
    Veröffentlicht: Bristol IOP Publishing 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. 10

    Exact and approximate algorithms for clustering problem in wireless sensor networks von Yarinezhad, Ramin, Hashemi, Seyed Naser

    ISSN: 1751-8628, 1751-8636
    Veröffentlicht: The Institution of Engineering and Technology 03.03.2020
    Verö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. 11

    A Novel Approximate Spectral Clustering Algorithm With Dense Cores and Density Peaks von Dongdong Cheng, Jinlong Huang, Sulan Zhang, Xiaohua Zhang, Xin Luo

    ISSN: 2168-2216, 2168-2232
    Veröffentlicht: Institute of Electrical and Electronics Engineers (IEEE) 01.04.2022
    Volltext
    Journal Article
  12. 12

    Fast approximate minimum spanning tree based clustering algorithm von Jothi, R., Mohanty, Sraban Kumar, Ojha, Aparajita

    ISSN: 0925-2312, 1872-8286
    Veröffentlicht: Elsevier B.V 10.01.2018
    Verö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. 13

    An adaptive flocking algorithm for performing approximate clustering von Folino, Gianluigi, Forestiero, Agostino, Spezzano, Giandomenico

    ISSN: 0020-0255, 1872-6291
    Veröffentlicht: Elsevier Inc 21.08.2009
    Verö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. 14

    APPROXIMATE ALGORITHMS FOR GRAPH CLUSTERING PROBLEM von Il’ev, V. P., Il’eva, S. D., Morshinin, A. V.

    ISSN: 2071-0410, 2311-2263
    Veröffentlicht: 01.09.2019
    Veröffentlicht in Prikladnaya Diskretnaya Matematika (01.09.2019)
    Volltext
    Journal Article
  15. 15

    Fast density clustering strategies based on the k-means algorithm von Bai, Liang, Cheng, Xueqi, Liang, Jiye, Shen, Huawei, Guo, Yike

    ISSN: 0031-3203, 1873-5142
    Veröffentlicht: Elsevier Ltd 01.11.2017
    Verö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. 16

    Approximate Clustering Algorithms for High Dimensional Streaming and Distributed Data von Carraher, Lee A

    ISBN: 0438096436, 9780438096431
    Verö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. 17

    A local algorithm to approximate the global clustering of streams generated in ubiquitous sensor networks von Rodrigues, Pedro Pereira, Araújo, João, Gama, João, Lopes, Luís

    ISSN: 1550-1477, 1550-1477
    Veröffentlicht: London, England SAGE Publications 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. 18

    Troika algorithm: Approximate optimization for accurate clique partitioning and clustering of weighted networks von Aref, Samin, Ng, Boris

    ISSN: 2837-8830, 2837-8830
    Veröffentlicht: 10.09.2025
    Verö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. 19

    Quantum approximate optimization and k-means algorithms for data clustering von Saiphet, Jirawat, Suwanna, Sujin, Chotibut, Thiparat, Chantasri, Areeya

    ISSN: 1742-6588, 1742-6596
    Veröffentlicht: Bristol IOP Publishing 01.01.2021
    Verö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. 20

    A distributed approximate nearest neighbors algorithm for efficient large scale mean shift clustering von Beck, Gaël, Duong, Tarn, Lebbah, Mustapha, Azzag, Hanane, Cérin, Christophe

    ISSN: 0743-7315, 1096-0848
    Veröffentlicht: Elsevier Inc 01.12.2019
    Verö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