重庆理工大学学报(自然科学版)
重慶理工大學學報(自然科學版)
중경리공대학학보(자연과학판)
JOURNAL OF CHONGQING INSTITUTE OF TECHNOLOGY
2013年
6期
76-79
,共4页
聚类%粒计算%商空间%CO-GrC算法
聚類%粒計算%商空間%CO-GrC算法
취류%립계산%상공간%CO-GrC산법
clustering%granular computing%quotient space%CO-GrC algorithm
背景知识的合理利用可以降低聚类结果和先验知识之间存在的不协调性,提高聚类效果.从粒计算的原理出发,利用背景知识,证明了粒的负关联保持性,将“细”粒度层次上的背景知识扩展到“粗”的粒度层次上.从较“粗”的粒度层次上考察问题,降低了搜索空间,提高了求解速度,并据此提出了基于粒计算原理的概念聚类算法CO-GrC算法.最后,通过实验证明该算法提高了时间效率,验证了算法的有效性.
揹景知識的閤理利用可以降低聚類結果和先驗知識之間存在的不協調性,提高聚類效果.從粒計算的原理齣髮,利用揹景知識,證明瞭粒的負關聯保持性,將“細”粒度層次上的揹景知識擴展到“粗”的粒度層次上.從較“粗”的粒度層次上攷察問題,降低瞭搜索空間,提高瞭求解速度,併據此提齣瞭基于粒計算原理的概唸聚類算法CO-GrC算法.最後,通過實驗證明該算法提高瞭時間效率,驗證瞭算法的有效性.
배경지식적합리이용가이강저취류결과화선험지식지간존재적불협조성,제고취류효과.종립계산적원리출발,이용배경지식,증명료립적부관련보지성,장“세”립도층차상적배경지식확전도“조”적립도층차상.종교“조”적립도층차상고찰문제,강저료수색공간,제고료구해속도,병거차제출료기우립계산원리적개념취류산법CO-GrC산법.최후,통과실험증명해산법제고료시간효솔,험증료산법적유효성.