计算机科学与探索
計算機科學與探索
계산궤과학여탐색
Journal of Frontiers of Computer Science & Technology
2015年
11期
1398-1408
,共11页
知识发现%近似集%动态获取
知識髮現%近似集%動態穫取
지식발현%근사집%동태획취
knowledge discovery%approximation%dynamic acquisition
在实际应用中,信息系统随着时间在不断发生变化.分别讨论了信息系统中属性增加和减少时,变精度粗糙集模型中近似集的动态获取方法.通过对信息系统中原有的等价类进行划分,避免了对论域的重新划分,提高了动态获取近似集的效率;通过讨论等价类与原有近似集之间的关系,给出了信息系统动态更新之后的近似集与原来近似集之间的相关定理,提出了在变精度粗糙集模型中属性增减时近似集动态获取方法.实验结果验证了该方法的有效性,而且效率优于原始方法.
在實際應用中,信息繫統隨著時間在不斷髮生變化.分彆討論瞭信息繫統中屬性增加和減少時,變精度粗糙集模型中近似集的動態穫取方法.通過對信息繫統中原有的等價類進行劃分,避免瞭對論域的重新劃分,提高瞭動態穫取近似集的效率;通過討論等價類與原有近似集之間的關繫,給齣瞭信息繫統動態更新之後的近似集與原來近似集之間的相關定理,提齣瞭在變精度粗糙集模型中屬性增減時近似集動態穫取方法.實驗結果驗證瞭該方法的有效性,而且效率優于原始方法.
재실제응용중,신식계통수착시간재불단발생변화.분별토론료신식계통중속성증가화감소시,변정도조조집모형중근사집적동태획취방법.통과대신식계통중원유적등개류진행화분,피면료대론역적중신화분,제고료동태획취근사집적효솔;통과토론등개류여원유근사집지간적관계,급출료신식계통동태경신지후적근사집여원래근사집지간적상관정리,제출료재변정도조조집모형중속성증감시근사집동태획취방법.실험결과험증료해방법적유효성,이차효솔우우원시방법.
In real-life applications, an information system may vary with time. This paper discusses the approaches for dynamically acquiring approximations in variable precision rough set model while adding or deleting an attri-bute respectively in information system. By dividing original equivalent classes in information system, this paper proposes an approach which avoids the re-division of the universe and improves the efficiency of dynamically acquiring approximations. By discussing the relationship between equivalent classes and original approximations, this paper gives the corresponding theorems between updated approximations and original approximations, and proposes the approaches for dynamically acquiring approximations while adding or deleting an attribute in variable precision rough set model respectively. The experimental results verify the validity of the proposed approaches, and the efficiency of the proposed approaches is better than that of the original approaches.