计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2009年
16期
3801-3804
,共4页
数据挖掘%子空间聚类%网格划分%密度聚类%CLIQUE
數據挖掘%子空間聚類%網格劃分%密度聚類%CLIQUE
수거알굴%자공간취류%망격화분%밀도취류%CLIQUE
为了解决子空间聚类算法时间复杂度偏高和网格划分不太合理的问题,通过对数据空间进行网格划分并寻找稀疏区域来发现簇的边界,对算法的时间复杂度进行优化,达到对子空间聚类算法CLIQUE进行了优化和改进目的.优化算法采用了自适应的网格划分方法,提高了发现高维子空间的可能性.优化算法通过对剪枝方式的优化,有效地控制了算法的复杂度.实验结果表明,该算法在精度、时间复杂性等方面的性能良好.
為瞭解決子空間聚類算法時間複雜度偏高和網格劃分不太閤理的問題,通過對數據空間進行網格劃分併尋找稀疏區域來髮現簇的邊界,對算法的時間複雜度進行優化,達到對子空間聚類算法CLIQUE進行瞭優化和改進目的.優化算法採用瞭自適應的網格劃分方法,提高瞭髮現高維子空間的可能性.優化算法通過對剪枝方式的優化,有效地控製瞭算法的複雜度.實驗結果錶明,該算法在精度、時間複雜性等方麵的性能良好.
위료해결자공간취류산법시간복잡도편고화망격화분불태합리적문제,통과대수거공간진행망격화분병심조희소구역래발현족적변계,대산법적시간복잡도진행우화,체도대자공간취류산법CLIQUE진행료우화화개진목적.우화산법채용료자괄응적망격화분방법,제고료발현고유자공간적가능성.우화산법통과대전지방식적우화,유효지공제료산법적복잡도.실험결과표명,해산법재정도、시간복잡성등방면적성능량호.
