簡易檢索 / 詳目顯示

回結果列表
研究生： 林耿生
Keng-Sheng Lin
論文名稱： 植基於線對稱性質之有效的K均值分群演算法
An Efficient Line Symmetry-Based K-Means Algorithm
指導教授： 鍾國亮
Kuo-Liang Chung
口試委員: 顏文明
none
陳玲慧
none
蔡明忠
none
貝蘇章
none
學位類別： 碩士
Master
系所名稱： 電資學院 - 資訊工程系
Department of Computer Science and Information Engineering
論文出版年： 2005
畢業學年度： 93
語文別： 英文
論文頁數： 16
中文關鍵詞： 分群 、k均值分群演算法 、點對稱 、線對稱
外文關鍵詞： K-means_algorithm Clustering, Point-Symmetry Line
相關次數： 點閱：363  下載：2 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 對於最新發表的點對稱距離量度，本篇論文將延伸此方法，進而提出一個植基於線對稱性質之有效的K均值分群演算法。與先前的點對稱K均值演算法相比，我們所提出的改良式線對稱K均值演算法對於不同的資料分佈具有較高的強健性。我們所提出的演算法不僅適用於資料點在對稱群內的關係同時也能適用於對稱群間的關係並根據一些自然界中真實資料集所實驗的結果顯示出我們所提出的改良式線對稱K均值演算法有令人滿意的效果。

    Recently, Su and Chou presented an efficient point symmetry--based
    K--means algorithm. Extending their point symmetry--based K--means
    algorithm, this paper presents a novel line symmetry--based K--means
    algorithm for clustering the data set with line symmetry property.
    Based on some real data sets, experimental results demonstrate that
    our proposed line symmetry--based K--means algorithm is rather
    encouraging.

    1. INTRODUCTION 1 2. THE PAST WORK BY SU AND BHOU 3 3. THE PROPOSED MODIFIED SYMMETRY SIMILARITY LEVEL OPERATOR 7 4. THE PROPOSED LINE SYMMETRY-BASED K-MEANS ALGORITHM 12 5. EXPERIMENTAL RESULTS 16 6. CONCLUSIONS 26 7. APPENDIX 27

    A. Gersho and R. M. Gray, Vector Quantization and Signal Compression.
    Norwell, MA: Kluwer, 1992.

    R. T. Ng and J. Han, ``CLARANS: A Mmethod for Clustering Objects for
    Spatial Data Mining," {sl IEEE Trans. Knowledge and Data
    Engineering}, vol. 14, no. 5, pp. 1003--1016, Sept. 2002.

    A. K. Jain and R. C. Dubes, Algorithms for Clustering Data. Englewood
    Cliffs, New Jersey: Prentice Hall, 1988.

    K. Sayood, Introduction to Data Compression. San Francisco: Morgan
    Kaufmann, 1996.

    B. Fischer and J. M. Buhmann, ``Bagging for Path Based Clustering,"
    IEEE Trans. Pattern Analysis and Machine Intelligence}, vol. 25,
    no. 11, pp. 1411--1415, Nov. 2003.

    P. Bajcsy and N. Ahuja, ``Location and density based hierarchical
    clustering using similarity analysis," {sl IEEE Trans. Pattern
    Analysis and Machine Intelligence}, vol. 20, no. 9, pp. 1011--1015,
    Sept. 1998.

    J. Hartigan, Clustering ALgorithms. New York: Wiley, 1975.

    C. Zhu and L. M. Po, ``Minimax Partial Distortion Competitive
    Learning for Optimal Codebook Design," {sl IEEE Trans. Image
    Processing}, vol. 7, no. 10, pp. 1400--1409, Oct. 1998.

    H. Zabrodsky, S. Peleg and D. Avnir, ``Symmetry as a Continuous
    Feature," {sl IEEE Trans. Pattern Analysis and Machine
    Intelligence}, vol. 17, no. 12, pp. 1154--1166, Dec. 1995.

    K. Kanatani, ``Comments on ``Symmetry as a Continuous Feature"," {sl
    IEEE Trans. Pattern Analysis and Machine Intelligence}, vol. 19, no.
    3, pp. 246--247, Mar. 1997.

    K. L. Chung and J. S. Lin, ``A Fast and More Robust Point
    Symmetry-Based K--Means Algorithm," Research Report, Dept. of
    Computer Science and Information Engineering, National Taiwan
    University of Science and Technology, Jun. 2004.

    M. K. Hu, ``Visual Pattern Recognition by Moment Invariants"{sl IEEE
    Trans. Information Theory}, vol. 8, no. 2, pp. 179--187, Feb. 1962.

    L. N. Fred and M. N. Leitao, ``A New Cluster Isolation Criterion
    Based on Dissimilarity Increments," {sl IEEE Trans. Pattern Analysis
    and Machine Intelligence}, vol. 25, no. 8, pp. 944--958, Aug. 2003.

    M. C. Su and C. H. Chou, ``A Modified Version of the K- means
    Algorithm with a Distance Based on Cluster Symmetry," {sl IEEE
    Trans. Pattern Analysis and Machine Intelligence}, vol. 23, no. 6,
    pp. 674--680, Jun. 2001.

    R. C. Gonzalez and R. E. Wood, Digital Image Processing. Second
    Edition, Prentice Hall, New Jersey, 2002.

    K. Hoffman and R. Kunze, Linear Algebra. Prentice Hall, New Jersey,
    1961.

    QR CODE