基于粗糙集理论和信息熵的属性离散化方法.pdfVIP

维普资讯 第25卷第6期 计 算 机 应 用 研 究 V0I．25No．6 2008年 6月 ApplicationResearchofComputers Jun．2008 基于粗糙集理论和信 息熵的属性离散化方法 术 白根柱 ，裴志利 ，王 建 ，孔 英 ，刘丽莎 (1．内蒙古民族大学 数学与计算机科学学院，内蒙古通辽 028043；2．吉林大学计算机科学与技术学院教育部 符号计算与知识工程重点实验室，长春 130012；3．大连医科大学，辽宁 大连 116027) 摘 要：在分析当前研究中常用的属性离散化方法的基础上，提出了一种计算初始断点集合的算法；定义了断 点的信息熵，并以此作为对断点重要性的度量，提 出了一种基于粗糙集理论和信息熵的属性离散化算法。通过 与其他离散化算法的对比实验 ，验证 了本算法的有效性 ，而且在样本数和条件属性数 目不断增大时仍有很高的 效率 。 关键词 ：粗糙集 ；离散化 ；信息熵 ；断点 中图分类号 ：TP301．6 文献标志码 ：A 文章编号：1001—3695(2008)06—1701—03 Attributediscretizationmethodbasedonrough settheoryand intormation entroDv BAIGen—zhu ，PEIZhi—li’，WANGJian。，KONGYing。，LIULi—sha (1．CollegeofMathematics＆ComputerScience，InnerMongoliaUniversityforNationalities，TongliaoInnerMongolia028043，China；2．Key LaboratoryofSymbolComputation＆KnowledgeEngineeringforMinistryofEducation，CollegeofComputerScience＆Technology．JilinUniversi— ty，Changchun130012，China；3．DalianMedicalUniversity，DalianLiaoning116027，China) Abstract：Thispaperanalyzedthecurrentattributediscretizationmethods，andputforwardsacutpointsetcomputingalgo— rithm．Thendefinedthecutinformationentropy，anduseditastheimportancemeasurementofcutpoint ． Basedontheabove method，putfowr ardanattributediscretizationalgorithm basedontherough settheoryandinformationentropy．Intheexperi— ments，detectedtheeffectivenessofthemethodandcomparedwithothermethods．Theresultsshow thatthemethodiSeffective whenthesampleandattributesnumberincreasingtovery large． Keywords：rough set；discretization；informationentropy；cutpoint