基于最小约简的粗糙集数据挖掘算法研究.pdfVIP

Vol.51No.1计算机与数字工程总第399期

148ComputerDigitalEngineering第51卷

2023年第1期

基于最小约简的粗糙集数据挖掘算法研究∗

杨晓波

（浙江树人学院杭州314408）

摘要为了进一步提高粗糙集模式数据挖掘算法的效率，论文提出一种基于约简粗糙集的数据挖掘算法。具体研究

过程为：首先提出一种优化的启发式约简算法，并分析制定了启发式规则，接着研究约简粗糙集的实现过程，最后采用对比

实验来验证约简粗糙集模式数据挖掘算法的可行性。研究结果表明：论文所提算法的运行效率高出其他主流算法近30%，

为高效的数据挖掘奠定了理论基础。

关键词粗糙集；约简算法；启发规则；数据挖掘

中图分类号TP311.13DOI：10.3969/j.issn.1672-9722.2023.01.022

ResearchonDataMiningAlgorithmsBasedon

ReductionRoughSets

YANGXiaobo

（ZhejiangShurenUniversity，Hangzhou314408）

AbstractInordertofurtherimprovetheefficiencyofroughsetpatterndataminingalgorithm，itproposesadataminingalgo⁃

rithmbasedonreducedroughsetinthispaper.Thespecificresearchprocessisasfollows.First，anoptimizedheuristicreductional⁃

gorithmisproposed，andtheheuristicrulesareanalyzedandformulated.Then，theimplementationprocessofreducedroughsetis

studied.Finally，thefeasibilityofreducedroughsetpatterndataminingalgorithmisverifiedbycomparativeexperiments.There⁃

sultsshowthattheefficiencyoftheproposedalgorithmisnearly30%higherthanthatofothermainstreamalgorithms，whichlaysa

theoreticalfoundationforefficientdatamining.

KeyWordsroughset，reductionalgorithms，heuristicrules，datamining

ClassNumberTP311.13

分析和挖掘技术的不断改进，传统的粗糙集理论已

1引言

经越来越不适应新形式的需求，也暴露出数据挖掘

近年来，粗糙集理论在数据挖掘领域的应用日