English  |  正體中文  |  简体中文  |  Items with full text/Total items : 17524/19853 (88%)
Visitors : 6394120      Online Users : 673
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    Please use this identifier to cite or link to this item: http://ir.cnu.edu.tw/handle/310902800/26974

    標題: A time-efficient pattern reduction algorithm for k-means clustering
    作者: Chiang, Ming-Chao
    Tsai, Chun-Wei
    Yang, Chu-Sing
    貢獻者: 應用空間資訊系
    關鍵字: Data clustering
    Pattern reduction
    日期: 2011-02
    上傳時間: 2013-10-14 14:57:44 (UTC+8)
    出版者: Elsevier
    摘要: This paper presents an efficient algorithm, called pattern reduction (PR), for reducing the computation time of k-means and k-means-based clustering algorithms. The proposed algorithm works by compressing and removing at each iteration patterns that are unlikely to change their membership thereafter. Not only is the proposed algorithm simple and easy to implement, but it can also be applied to many other iterative clustering algorithms such as kernel-based and population-based clustering algorithms. Our experiments—from 2 to 1000 dimensions and 150 to 10,000,000 patterns—indicate that with a small loss of quality, the proposed algorithm can significantly reduce the computation time of all state-of-the-art clustering algorithms evaluated in this paper, especially for large and high-dimensional data sets.
    關聯: Information Sciences , 181(4), pp.716-731
    Appears in Collections:[應用空間資訊系(所)] 期刊論文

    Files in This Item:

    File Description SizeFormat

    All items in CNU IR are protected by copyright, with all rights reserved.

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback