决策树-粒计算重点试验室.PPTVIP

* * * * * * * * * * * * * * * * * * * * * * * 删除Outlook * ? 讨论 哪些属性可以被约简？ 有哪些约简？ {Outlook, Humidity, Windy} {Outlook, Temperature, Windy} 可否有多个属性被同时约简？ * 最小约简 属性数量最少的约简被称为最小约简 Zoo有33个约简，最小的有5个属性，最多的有7个 { a2, a3, a5, a7, a12 } { a0, a2, a5, a7, a10, a12 } { a0, a2, a5, a6, a9, a11, a12 } { a0, a2, a5, a7, a11, a12 } ...... * 最小测试代价约简 假设各属性的测试代价如下： * Outlook Temperature Humidity Windy ￥1 ￥2 ￥3 ￥4 哪个约简为最小代价约简？ 问题 为什么要找最小约简？ 为什么要找最小测试代价约简？ 两个问题有什么关系？ * 核属性 包含在所有约简中的属性 本例中为{Outlook, Windy} * 属性值约简 把某属性值设为“不关心”，用*表示 * 获得的特殊决策表 把某属性值设为“不关心”，用*表示 * No. Outlook Temperature Windy Play 1 sunny hot false N 2 sunny hot true N 8 sunny mild false N 11 sunny mild true P 9 sunny cool false P 4 rain mild false P 10 rain mild false P 14 rain mild true N 5 rain cool false P 6 rain cool true N 7 overcast cool true P 12 overcast mild true P 13 overcast hot false P 3 overcast hot false P 生成规则集合（课堂演示） 把某属性值设为“不关心”，用*表示 * No. Outlook Temperature Windy Play 1 sunny hot false N 2 sunny hot true N 8 sunny mild false N 11 sunny mild true P 9 sunny cool false P 4 rain mild false P 10 rain mild false P 14 rain mild true N 5 rain cool false P 6 rain cool true N 7 overcast cool true P 12 overcast mild true P 13 overcast hot false P 3 overcast hot false P Yes! 你已经掌握了基于属性值约简的规则生成算法！ * 最新进展 带测试代价约束条件的属性约简 由于代价原因，无法获得一个真正的约简 * LEM2 算法 在Rses中使用LEM2算法生成规则集合。 * 参考文献 [1] Z. Pawlak, “Rough sets”, International Journal of Computer and Information Sciences, 11: 341-356, 1982. (被引用次数6887) [2] A. Skowron and C. Rauszer, “The discernibility matrics and functions in information systems”, Intelligent Decision Support: 331-362, 1992. [3]F. Min, H, He, Y. Qian, and W. Zhu, “Test-cost-sensitive attribute reduction”, Information Sciences, vol. 181, Issue 22, pp. 4928-4942, November 2011. (Most read) * * * * * * * * * * * * * * * * * * * * * 数据的背后 闵帆 博士·副教授 漳州师范学院粒计算重点