基于粗集與遺傳算法相結(jié)合的文本模糊聚類方法
Text Fuzzy Clustering Algorithm Based on Rough Set and Genetic Algorithm
-
摘要: 該文將粗集與遺傳算法相結(jié)合的方法成功應(yīng)用于文本模糊聚類.在聚類過程中,將權(quán)重參數(shù)的設(shè)定也通過編碼由遺傳算法確定,從而使得權(quán)重參數(shù)的設(shè)定具有科學性和可操作性,避免了在類似算法中確定權(quán)重時的主觀性和不可靠性.最后的實例說明了算法的可行性.
-
關(guān)鍵詞:
- 粗集;遺傳算法;文本挖掘;模糊聚類
Abstract: This paper presents a text fuzzy clustering algorithm which combines rough set and genetic algorithm fully. In the clustering process, the weight parameters are also described by genetic algorithm, thus it makes parameters more reasonable and operationable and avoids subjectivity and unreliability of describing weight parameters in the similar algorithms proposed by other researchers. The example demonstrates the feasibility of the algorithm. -
王偉強,高文.Internet上的文本數(shù)據(jù)挖掘[J]計算機科學,2000,27(4):32-37.[2]Krishnapuram R, Joshi A,Yi L. A fuzzy relative of the k-Medoids algorithm with application to web document and snippet clustering[A]. Proc. IEEE Intl. Conf. Fuzzy Systems-FUZZ IEEE 1999[C], Korea. 1999-08, Vol.3:1281 - 1286.[3]李家福,張亞菲,陸建江.模糊聚類算法在漢語文本聚類中的應(yīng)用[J].計算機工程,2002,28(4):15-16.[4]Pawan Lingras. Unsupervised rough set classification using GAs[J].Journal of Intelligent Information Systems.2001, 16(3):215-[5]Pawan Lingras. Rough set clustering for web mining. Proc of the 2002 IEEE Conf. on Fuzzy Systems, USA, 2002, Vol.2:1039 - 1044.[6]郭嗣琮.信息科學中的軟計算方法[M].沈陽:東北大學出版社,2001年11月:263-279.[7]史忠植.知識發(fā)現(xiàn)[M].北京:清華大學出版社,2002年1月:359-360. -
計量
- 文章訪問數(shù): 2346
- HTML全文瀏覽量: 114
- PDF下載量: 724
- 被引次數(shù): 0