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 条
  • [41] Genetic algorithms for blind maximum-likelihood receivers
    Attux, RRD
    Lopes, RR
    de Castro, LN
    Von Zuben, FJ
    Romano, JMT
    MACHINE LEARNING FOR SIGNAL PROCESSING XIV, 2004, : 685 - 694
  • [42] The existence of maximum likelihood estimates from designed experiments
    Hamada, M
    Tse, SK
    JOURNAL OF QUALITY TECHNOLOGY, 1996, 28 (02) : 244 - 254
  • [43] Maximum likelihood positioning of scintillation events: Preliminary experiments
    Xi, Wenze
    Seidel, Jurgen
    Kakareka, John
    Proffitt, James
    Weisenberger, Andrew G.
    Majewski, Stan
    Pohida, Tom
    Green, Michael V.
    Choyke, Peter
    2007 IEEE NUCLEAR SCIENCE SYMPOSIUM CONFERENCE RECORD, VOLS 1-11, 2007, : 3808 - 3811
  • [44] CLASSIFICATION AND MIXTURE APPROACHES TO CLUSTERING VIA MAXIMUM-LIKELIHOOD
    GANESALINGAM, S
    APPLIED STATISTICS-JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES C, 1989, 38 (03): : 455 - 466
  • [45] Fuzzy Classification Maximum Likelihood Clustering with T-Distributions
    Yang, Miin-Shen
    Lin, Chih-Ying
    Tian, Yi-Cheng
    ADVANCED MATERIALS, MECHANICS AND INDUSTRIAL ENGINEERING, 2014, 598 : 392 - 397
  • [46] Market segmentation by maximum likelihood clustering using choice elasticities
    Hruschka, H
    Fettes, W
    Probst, M
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 154 (03) : 779 - 786
  • [47] A MAXIMUM-LIKELIHOOD METHOD FOR ADDITIVE CLUSTERING AND ITS APPLICATIONS
    HOJO, H
    JAPANESE PSYCHOLOGICAL RESEARCH, 1983, 25 (04) : 191 - 201
  • [48] Exact Algorithms and Experiments for Hierarchical Tree Clustering
    Guo, Jiong
    Hartung, Sepp
    Komusiewicz, Christian
    Niedermeier, Rolf
    Uhlmann, Johannes
    PROCEEDINGS OF THE TWENTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-10), 2010, : 457 - 462
  • [49] A Primer on Maximum Likelihood Algorithms Available for Use With Missing Data
    Enders, Craig K.
    STRUCTURAL EQUATION MODELING-A MULTIDISCIPLINARY JOURNAL, 2001, 8 (01) : 128 - 141
  • [50] Comparing two maximum likelihood algorithms for mixture Rasch models
    Ptukhin Y.
    Sheng Y.
    Behaviormetrika, 2019, 46 (1) : 101 - 119
12345