基于粗糙集的启发式属性约简特征选择方法研究-计算机软件与理论专业论文.docxVIP

摘要摘要 摘要 摘要 随着近年来互联网技术的日趋成熟和应用范围的不断扩大，以文本形式存 在的网络资源开始与同俱增。面对海量的信息，人们出现了“信息迷失的现象”， 将海量信息根据内容进行归类成为了必然的选择。 ．自从1957年美国的H．ELuhn首次展开对自动分类的研究以来，文本分类正 在赢得越来越多研究人员的关注，关于文本分类的研究成果层出不穷，并已经 被成功地应用于搜索引擎、信息过滤、数字图书馆、邮件分类等领域。作为文 本分类的重要环节，特征选择对文本分类起着至关重要的作用。因此，如何利 用高效的特征选择方法降低文本特征集维度，已经成为文本分类研究领域中一 个重要的研究课题。 本文在经典粗糙集理论的基础上，首先分析了粗糙集理论在特征降维方面 的优势，给出了运用粗糙集理论进行特征选择的可行性分析。然后针对目前基 于粗糙集的特征选择方法在处理不一致决策表、时间复杂度等I可题上的不足， 本文提出了基于粗糙集的启发式属性约简特征选择算法，并将其应用到特征选 择中，不仅大大提高了文本分类的效率，同时也为特征选择研究增添了新的研 究内容。最后在研究了改进的特征选择算法的基础上，通过与传统特征选取方 法实验对比，表明该算法在不一致决策表中能较好地进行特征降维，获得较好 的分类结果。 结合粗糙集理论，本文讨论了文本分类特征选择中存在的问题，并对启发 式属性约简特征选择进行了深入地研究，本文主要工作如下： l讨论了选题的研究意义，阐述了粗糙集理论的基本概念，研究了影响文 本分类的重要因素，分析了常见的文本分类特征选择方法的特点，详细介绍了 当前基于粗糙集的特征选择方法； 2为了寻求更为高效的特征选择方法进行特征降维，本文在概述了基于粗 糙集的文本分类基础上，尝试把粗糙集中的启发式属性约简算法引入特征选择 摘要中。在一致决策表中，本文在传统基于粗糙集的正域约简特征选择方法基础上， 摘要 中。在一致决策表中，本文在传统基于粗糙集的正域约简特征选择方法基础上， 提出了启发式正域约简特征选择方法，用于特征降维；针对决策表不一致现象， 本文引入粒度函数来度量不同属性集之问的差异，并给出了基于粒度函数的启 发式属性约简特征选择算法，为文本分类特征选择提供了新的研究方向； 3通过对实验语料进行实验，本文验证了生成决策分类规则的有效性。实 验发现，该算法不仅能较好地降低文本特征项集的维数，还能较好地改善分类 的效率。实验结果表明将基于粗糙集的启发式属性约简方法应用到特征选择中 是切实可行的。 最后，本文对基于粗糙集的文本分类特征选择研究进行了总结，并对研究 中某些尚待完善的地方，提出几点设想以供下一步研究。 关键词：文本分类，特征选择，粗糙集，决策表，启发式属性约简 AbstractAbstract Abstract Abstract Along with intemet increasingly mature and its application gradually expanded in recent years，network resources which exist in text form have grown sharply．In the face of such massive information，people have‘lost”in enormous information． Therefore，it’S urgent to classify information according to their contents． Since American scholar H．ELuhn firstly studied automatic categorization，text categorization has drawn more and more scholars’attention．A lot of research achievements about text categorization have obtained and text categorization has been successfully applied in search engine，information filtering,digital library,mail classification，and SO on．As the important part oftext categorization，feature selection has a large extent effect on text categorization．Therefore,it’S urgent to find high·efficiency feature sele