两种典型分类算法的改进.pdfVIP

摘要 摘要 数据挖掘能从大量数据中，提取有用的信息。分类是数据挖掘的重要功能之一，在 很多领域得到了广泛的应用，如医疗、保险、金融等。不同的分类方法有各自的优点， 同时也存在一定的局限性。对于同样的数据，采用不同的分类方法，得到的准确率可能 不同。 朴素贝叶斯算法由于算法简单，准确率高而经常被采用。但当属性独立性假设不成 立时，有可能导致待测样本类别判断错误，且当待测样本到各类别的概率均相同时，无 法判断该待测样本类别。本文针对朴素贝叶斯算法的局限性提出三种改进算法，并在蘑 菇数据集上进行实验。实验表明，改进后的算法要比朴素贝叶斯算法准确率高。 粗糙集是分类的另一种重要的技术。属性约简是粗糙集理论的一个重要方面。属性 约简能在保持知识库的分类和决策能力不变的条件下，删除不相关或不重要的属性。对 于给定的信息系统，采用不同的约简算法，将得到不同约简结果。而不同属性约简的准 确率往往不相同，一些属性约简结果的分类准确率可能比另一种约简结果的分类准确率 低得多。针对这种情况，本文提出基于属性频率和下近似的属性约简算法，并将和其它 两种约简算法进行比较。实验表明，本文的属性约简算法的准确率较高。 关键词：数据挖掘；分类；朴素贝叶斯算法；粗糙集：属性约简 Abstract Abstract Data extractstheusefulinformationfromalotofdata．Classificationisoneof mining in the functionsofdata andhasbeen used as fields，such important mining widely many different methodshavetheir medical classification treatment，insurance，finance．The and data’S bedifferent different advantagesdisadvantages．Theaccuracymay byuSiI唱the classificationmethodsforthesamedata． and isoften ofits its used,because Bayesianalgorithm simplealgorithmhighaccuracy． Whenthe ofattribute doesnot hold，naiveBayesianalgorithm assumption independence leadsto in ofthewill-be-tested thewill-be-tested possibly misjudgmenttypes samples．When havethesame inall isunableto the of categories，it judgetypeSamples． samp