贪心约简算法在HSV中的应用

• 作者: 刘丽峰
• 来源期刊: 长春师范学院学报：自然科学版
• 学科: 工学
• 关键词: 粗糙集理论 决策表 贪心约简算法 属性约简 医疗诊断
• 年，卷（期）: 2011,（4）
• 页码范围: 15-18
• 页数: 4页
• 分类号: TP18

摘要

本文研究了粗糙集理论中的属性约简问题。一般的约简算法和改进的约简算法都不能够得到一个令人满意的属性约简结果。为了找到具有较少属性的约简,文中提出了使用贪心约简算法,通过对接受过超选择性迷走神经切断术（HSV）治疗的具有11个属性的20个十二指肠溃疡病人构成的信息系统作近似分析,获取了一个与原决策表分类质量相同的仅含有5个属性的较小属性集。实验证明：用此方法能有效地去除冗余信息,对其症状进行约简提炼,从而获取简单而又能体现症状与病征的规则。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘丽峰		11	18	2.0	4.0