计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2012年
2期
69-71,79
,共4页
聚类%相容集%字典排序%连接%剪枝
聚類%相容集%字典排序%連接%剪枝
취류%상용집%자전배서%련접%전지
聚类分析是数据挖掘中的一个重要研究内容.按照数据对象间的关系进行聚类在许多情况具有特殊的意义.提出一种相容关系数据对象的聚类算法.该算法首先对每个数据对象按字典排序,利用相容集的反单调性性质来产生极大相容簇,即通过相容集的连接产生更高层的相容集的候选,再通过剪枝的方法来得到更高层的相容集.该方法可以有效压缩算法的搜索空间,是现有相容关系聚类算法的有益改进和补充.
聚類分析是數據挖掘中的一箇重要研究內容.按照數據對象間的關繫進行聚類在許多情況具有特殊的意義.提齣一種相容關繫數據對象的聚類算法.該算法首先對每箇數據對象按字典排序,利用相容集的反單調性性質來產生極大相容簇,即通過相容集的連接產生更高層的相容集的候選,再通過剪枝的方法來得到更高層的相容集.該方法可以有效壓縮算法的搜索空間,是現有相容關繫聚類算法的有益改進和補充.
취류분석시수거알굴중적일개중요연구내용.안조수거대상간적관계진행취류재허다정황구유특수적의의.제출일충상용관계수거대상적취류산법.해산법수선대매개수거대상안자전배서,이용상용집적반단조성성질래산생겁대상용족,즉통과상용집적련접산생경고층적상용집적후선,재통과전지적방법래득도경고층적상용집.해방법가이유효압축산법적수색공간,시현유상용관계취류산법적유익개진화보충.