頁籤選單縮合
題 名 | A Two-Step Method for Clustering Mixed Categroical and Numeric Data |
---|---|
作 者 | Shih, Ming-yi; Jheng, Jar-wen; Lai, Lien-fu; | 書刊名 | 淡江理工學刊 |
卷 期 | 13:1 2010.03[民99.03] |
頁 次 | 頁11-19 |
分類號 | 312.1 |
關鍵詞 | Data mining; Clustering; Mixed attributes; Co-occurrence; |
語 文 | 英文(English) |
英文摘要 | Abstract Various clustering algorithms have been developed to group data into clusters in diverse domains. However, these clustering algorithms work effectively either on pure numeric data or on pure categorical data, most of them perform poorly on mixed categorical and numeric data types. In this paper, a new two-step clustering method is presented to find clusters on this kind of data. In this approach the items in categorical attributes are processed to construct the similarity or relationships among them based on the ideas of co-occurrence; then all categorical attributes can be converted into numeric attributes based on these constructed relationships. Finally, since all categorical data are converted into numeric, the existing clustering algorithms can be applied to the dataset without pain. Nevertheless, the existing clustering algorithms suffer from some disadvantages or weakness, the proposed two-step method integrates hierarchical and partitioning clustering algorithm with adding attributes to cluster objects. This method defines the relationships among items, and improves the weaknesses of applying single clustering algorithm. Experimental evidences show that robust results can be achieved by applying this method to cluster mixed numeric and categorical data. |
本系統中英文摘要資訊取自各篇刊載內容。