Experiments with, and on, algorithms for maximum likelihood clustering

被引：9
|
作者：
Woodruff, DL [1 ]
Reiners, T
机构：
[1] Univ Calif Davis, Grad Sch Management, Davis, CA 95616 USA
[2] Univ Hamburg, Inst Informat Syst, D-20146 Hamburg, Germany
来源：
COMPUTATIONAL STATISTICS & DATA ANALYSIS | 2004年 / 47卷 / 02期
基金：
美国国家卫生研究院; 美国国家科学基金会;
关键词：
clustering; data mining; heuristic search; Tabu search; simulated annealing;
D O I：
10.1016/j.csda.2003.11.002
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Elements of statistics, computer science, and operations research are connected with optimization heuristics as the catalyst. Heuristic search is used as a basis for a maximum likelihood clustering algorithm and it is demonstrated that clustering can be used to improve heuristic search algorithm performance. An important problem is described, a neighborhood structure for the problem is provided, and its value for heuristic algorithm development is demonstrated. (C) 2003 Elsevier B.V. All rights reserved.
引用
收藏
页码：237 / 253
页数：17
相关论文
共 50 条
  • [1] Algorithms of maximum likelihood data clustering with applications
    Giada, L
    Marsili, M
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2002, 315 (3-4) : 650 - 664
  • [2] FUZZY CLUSTERING ALGORITHMS BASED ON THE MAXIMUM-LIKELIHOOD PRINCIPLE
    TRAUWAERT, E
    KAUFMAN, L
    ROUSSEEUW, P
    FUZZY SETS AND SYSTEMS, 1991, 42 (02) : 213 - 227
  • [3] Consistency, Breakdown Robustness, and Algorithms for Robust Improper Maximum Likelihood Clustering
    Coretto, Pietro
    Hennig, Christian
    JOURNAL OF MACHINE LEARNING RESEARCH, 2017, 18
  • [4] Implicit Maximum Likelihood Clustering
    Vardakas, Georgios
    Likas, Aristidis
    ARTIFICIAL INTELLIGENCE APPLICATIONS AND INNOVATIONS, AIAI 2022, PART II, 2022, 647 : 484 - 495
  • [5] MAXIMUM LIKELIHOOD APPROACH TO CLUSTERING
    S.Ganesalingam
    生物数学学报, 1989, (02) : 175 - 192
  • [6] Efficient maximum likelihood algorithms
    Shin, TS
    Marasinghe, MG
    DIMENSION REDUCTION, COMPUTATIONAL COMPLEXITY AND INFORMATION, 1998, 30 : 456 - 461
  • [7] Divisive hierarchical maximum likelihood clustering
    Alok Sharma
    Yosvany López
    Tatsuhiko Tsunoda
    BMC Bioinformatics, 18
  • [8] Evolving Maximum Likelihood Clustering Algorithm
    Rocha Filho, Orlando Donato
    de Oliveira Serra, Ginalber Luiz
    2014 IEEE SYMPOSIUM ON EVOLVING AND AUTONOMOUS LEARNING SYSTEMS (EALS), 2014, : 109 - 115
  • [9] Divisive hierarchical maximum likelihood clustering
    Sharma, Alok
    Lopez, Yosvany
    Tsunoda, Tatsuhiko
    BMC BIOINFORMATICS, 2017, 18
  • [10] Hierarchical Maximum Likelihood Clustering Approach
    Sharma, Alok
    Boroevich, Keith A.
    Shigemizu, Daichi
    Kamatani, Yoichiro
    Kubo, Michiaki
    Tsunoda, Tatsuhiko
    IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, 2017, 64 (01) : 112 - 122
12345