Data Mining With an Ant Colony Optimization

Data Mining With an Ant Colony Optimization

ID:39154829

大小:328.71 KB

页数:12页

时间:2019-06-25

Data Mining With an Ant Colony Optimization_第1页
Data Mining With an Ant Colony Optimization_第2页
Data Mining With an Ant Colony Optimization_第3页
Data Mining With an Ant Colony Optimization_第4页
Data Mining With an Ant Colony Optimization_第5页
资源描述:

《Data Mining With an Ant Colony Optimization》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库

1、IEEETRANSACTIONSONEVOLUTIONARYCOMPUTING,VOL.6,NO.4,AUGUST2002321DataMiningWithanAntColonyOptimizationAlgorithmRafaelS.Parpinelli,HeitorS.Lopes,Member,IEEE,andAlexA.FreitasAbstract—Thispaperproposesanalgorithmfordataminingonthevaluesofsomeattributes(c

2、alledpredictorattributes)forcalledAnt-Miner(ant-colony-baseddataminer).ThegoalofAnt-thecase.Mineristoextractclassificationrulesfromdata.ThealgorithmisInthecontextoftheclassificationtaskofdatamining,dis-inspiredbybothresearchonthebehaviorofrealantcolo

3、niesandcoveredknowledgeisoftenexpressedintheformofIF–THENsomedataminingconceptsaswellasprinciples.WecomparetheperformanceofAnt-MinerwithCN2,awell-knowndataminingrules,asfollows:algorithmforclassification,insixpublicdomaindatasets.There-sultsprovideev

4、idencethat:1)Ant-MineriscompetitivewithCN2withrespecttopredictiveaccuracyand2)therulelistsdiscoveredbyAnt-Minerareconsiderablysimpler(smaller)thanthosedis-Theruleantecedent(IFpart)containsasetofcondi-coveredbyCN2.tions,usuallyconnectedbyalogicalconju

5、nctionoperatorIndexTerms—Antcolonyoptimization,classification,data(AND).Wewillrefertoeachruleconditionasaterm,somining,knowledgediscovery.thattheruleantecedentisalogicalconjunctionoftermsintheform.EachtermI.INTRODUCTIONisatriple,suchas.NESSENCE,thego

6、alofdataminingistoextractknowledgeTheruleconsequent(THENpart)specifiestheclasspredictedIfromdata.Dataminingisaninterdisciplinaryfield,whoseforcaseswhosepredictorattributessatisfyallthetermsspeci-coreisattheintersectionofmachinelearning,statistics,and

7、fiedintheruleantecedent.Fromadata-miningviewpoint,thisdatabases.kindofknowledgerepresentationhastheadvantageofbeingin-Weemphasizethatindatamining—unlike,e.g.,classicalsta-tuitivelycomprehensiblefortheuser,aslongasthenumberoftistics—thegoalistodiscove

8、rknowledgethatisnotonlyac-discoveredrulesandthenumberoftermsinruleantecedentsarecurate,butalsocomprehensiblefortheuser[12],[13].Com-notlarge.prehensibilityisimportantwheneverdiscoveredknowledgewillTothebestofourknowledge,theuseofACOalgorithmsbeusedfo

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。