计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
z2期
337-339,363
,共4页
粗糙集%邻域%属性约简%块集%快速算法
粗糙集%鄰域%屬性約簡%塊集%快速算法
조조집%린역%속성약간%괴집%쾌속산법
Rough set%Neighborhood%Attribute reduct%Block set%Efficient algorithm
δ-邻域计算是邻域粗糙集模型中操作最为频繁和复杂的步骤.针对当前邻域算法的研究现状,根据样本空间的分布,提出了块集的概念,证明了每个样本的邻域只存在于其相邻的块集中.在此基础上,提出了基于块集的邻域粗糙集快速约简算法,降低了计算邻域的时间复杂性,并利用多个UCI标准数据集对该算法进行了验证.结果表明,该算法是有效的、可行的.
δ-鄰域計算是鄰域粗糙集模型中操作最為頻繁和複雜的步驟.針對噹前鄰域算法的研究現狀,根據樣本空間的分佈,提齣瞭塊集的概唸,證明瞭每箇樣本的鄰域隻存在于其相鄰的塊集中.在此基礎上,提齣瞭基于塊集的鄰域粗糙集快速約簡算法,降低瞭計算鄰域的時間複雜性,併利用多箇UCI標準數據集對該算法進行瞭驗證.結果錶明,該算法是有效的、可行的.
δ-린역계산시린역조조집모형중조작최위빈번화복잡적보취.침대당전린역산법적연구현상,근거양본공간적분포,제출료괴집적개념,증명료매개양본적린역지존재우기상린적괴집중.재차기출상,제출료기우괴집적린역조조집쾌속약간산법,강저료계산린역적시간복잡성,병이용다개UCI표준수거집대해산법진행료험증.결과표명,해산법시유효적、가행적.
