变精度粗糙集模型中β取值范围的确定.pdfVIP

第 30卷 第 6期 昆 明 理 工 大 学 学 报 ( 理 工 版 ) Vol. 30　No6 2005年 12 月 　　Journal of Kunm ing U n iversity of Science and Techno logy ( Science and Techno logy) 　 D ec. 2005 β 变精度粗糙集模型中 取值范围的确定 庾慧英 ,刘文奇 (昆明理工大学 理学院 ,云南 昆明 650093) β β 摘要 : 分析了可信度阈值 与近似分类质量关系 ,给出了由近似分类质量阈值 r来确定 的取值 范围的两种算法 ,并在给定近似分类质量阈值 r的基础上 ,讨论了两种算法的时间复杂度. 实例 β 证明 ,通过这两种算法能够得到可信度阈值 的有效取值范围. 关键词 : 变精度粗糙集 ; 阈值 中图分类号 : TP 18 文献标识码 : A 文章编号 : 1007 - 855X (2005) 06 - 0 109 - 03 Conf irm ing the Range of βVa lue in the Var iable Prec ision Rough Sets M odel YU Hu iy in g , L UI W e n q i ( Facu lty of Science, Kunm ing U n iversity of Science and Technology, Kunm ing 650093, Ch ina) A b stract: The relation between βth re sho ld value of reliab ility and app roxim ate quality of cla ssification is ana lyzed in th is p ap er, and two k ind s of algorithm s to confirm the range of βvalue by the r th re sho ld value of ap p roxim ate quality of cla ssification are p rovided. In addition , the comp lexity of the two k ind s of algorithm s is dis cu ssed ba sed on a certain r value. The examp le is u sed to show the effective range of βvalue by the two k ind s of algorithm s. Key words: variab le p recision rough sets; thre sho ld value 0 引 言 Ziarko[ 1 ]提出的变精度粗糙集模型是对 Paw lak[ 2 ] 粗糙集理论的扩充 ,它是在基本粗糙集模型的基础 上引进 β( 0 ≤β 05) 即允许一定程度的错误分类率存在 一方面完善了近似空间的概念, 另一方面也 有利于粗糙集理论从认为不相关的数据中发现相关的数据 变精度粗糙集模型的主要任务是解决属性间 无函数或不确定关系的数据分类问题, 这给研究者处理由于噪声所引起的数据不一致性问题提供了很好 [ 3