基于Rough集的病历诊断分析.pdfVIP

第26卷第9期 商 丘 师 范学 院 学报 V01．26 No．9 2010年 9 月 JOURNALOFSHANGQIUTEACHERSCOLLEGE Sep． 2010 基于 Rough集的病历诊断分析 梁俊奇 ，赵保亚 (1．商丘师范学院数学系，河南 商丘476000；2．商丘市第一人民医院，河南 商丘476100) 摘 要：Ak病历样本数据出发 ，运用基于区分矩阵的计算方法，使得 医疗信息的处理更为简捷有效，从中得 出 的产生式分类规则具有一定的参考价值． 关键词：Rough集；医学数据挖掘 ；知识发现 中图分类号：TP274 文献标识码 ：A 文章编号：1672—3600(2010)09—0047—03 Theexamplesofanalysisofmedicalrecordsbasedonroughsets LIANGJunqi．ZHA0 Baoya (1．DepartmentofMathematics，ShangqiuTeachersCollege，Shangqiu476000，China； 2．ShangqiuFirstPeople’SHospital，Shangqiu476100，China) Abstract：Themedicalrecordsfrom the sample data，based on thedistinction，between the ilseofthematrix methodofcalculation．whichmakesthetreatmentofmedicalinformationmoresimpleandmoreeffective．The productionthatcomesfrom theclassificationruleshassomereferencevalue． Keywords：Roughsets；medicaldatamining；knowledgediscovery 0 引言和预备 数据挖掘是一个近几年刚刚兴起的信息处理技术，它是从大量的数据中提取可信度高、效用价值大且最 终能被人们理解、接受的模式的处理过程．Rough集理论与方法是数据挖掘的一种数学工具，将这一数据挖 掘技术应用到医学信息数据库中，可以发现其中的医学诊断规则和模式，从而辅助医生进行疾病诊断． 0．1 Rough集的基本知识… 定义1 称S=(，A，{ } 为知识表示系统，其中 为非空有限集，称为论域；A为非空有限集，称属 性集合；Va为属性a∈A的值域 ：一 为一单射，使论域 中任一元素取属性a在 中的某一唯一值． 如果 由条件属性集合 c和结论属性集合D组成，c、D满足cuD=A，CnD=(1)，则5称为决策系统． 定义2 对于知识系统S=(U，A，{ } ，其中．厂：一十 是一个信息函数，由这样的属性值对就构成 了一个二维表，称为信息表．若s为决策系统，即A=CUD，则为一个特殊的信息表—— 决策表． 定义3 令R为一组等价关系，r∈R，如果 ind(R)=ind(R一 )，则称r为R中多余的，否则r为 中必要的． 定义4 存在 Q =P—r，Q P，Q是独立的，满足 ind(p)=ind(P)，则称 Q为P的一个约简． 0．2 属性约简 在Rough集理论中，用决策表来描述论域中的对象．决策表是一张二维表格，每一行描述一个对象，每一 列描述对象的一种属性．下面举例说明属性约简过程．如表 1，其中C= {a，b，c}是条件属性；D= {d}是决 策属性． 根据粗集中相关属性及核的定义，可以计算： 收稿 日期：2009—06—03 基金项目：河南省自然科学基金资助项目(094300510062) 作者简介：梁俊奇(1958一)，男，河南宁陵人 ，商丘师范学院教授，主要从事智能计算与不确定信息处理的研究工作 48 商丘师范学 院学报 201