长春理工大学学报（自然科学版）
長春理工大學學報（自然科學版）
장춘리공대학학보（자연과학판）
JOURNAL OF CHANGCHUN UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE EDITION)
2008年
1期
77-80
,共4页
数据挖掘%聚类有效性%蒙特卡罗方法
數據挖掘%聚類有效性%矇特卡囉方法
수거알굴%취류유효성%몽특잡라방법
聚类分析的目标是识别相似对象的组,有助于在大数据集合上发现模式的分布和有价值的相关性.由于在工程、商业和社会科学等许多应用领域都已经应用聚类分析,因此已经被广泛研究过.特别是近年来,已有的大量事务和实验数据集需要利用,数据挖掘的需求不断增长,这些都促进了聚类算法在不同领域的应用.本文介绍了聚类的基本概念,及聚类过程的重要问题-聚类结果的质量评估,同时介绍了采用外部准则对聚类结果进行评估的方法.由于对聚类结果的评估会导致计算复杂度过大的问题,因此用蒙特卡罗方法来降低计算复杂度.
聚類分析的目標是識彆相似對象的組,有助于在大數據集閤上髮現模式的分佈和有價值的相關性.由于在工程、商業和社會科學等許多應用領域都已經應用聚類分析,因此已經被廣汎研究過.特彆是近年來,已有的大量事務和實驗數據集需要利用,數據挖掘的需求不斷增長,這些都促進瞭聚類算法在不同領域的應用.本文介紹瞭聚類的基本概唸,及聚類過程的重要問題-聚類結果的質量評估,同時介紹瞭採用外部準則對聚類結果進行評估的方法.由于對聚類結果的評估會導緻計算複雜度過大的問題,因此用矇特卡囉方法來降低計算複雜度.
취류분석적목표시식별상사대상적조,유조우재대수거집합상발현모식적분포화유개치적상관성.유우재공정、상업화사회과학등허다응용영역도이경응용취류분석,인차이경피엄범연구과.특별시근년래,이유적대량사무화실험수거집수요이용,수거알굴적수구불단증장,저사도촉진료취류산법재불동영역적응용.본문개소료취류적기본개념,급취류과정적중요문제-취류결과적질량평고,동시개소료채용외부준칙대취류결과진행평고적방법.유우대취류결과적평고회도치계산복잡도과대적문제,인차용몽특잡라방법래강저계산복잡도.
