基于蚁群算法和数据挖掘的案例推理技术的研究

《基于蚁群算法和数据挖掘的案例推理技术的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Y8G9940基于蚁群算法和数据挖掘的案例推理技术的研究TheResearchofCaseBasedReasoningTechnologyBasedonAntColonyAlgorithmandDataMining学位类型鲎压亟±学科专业釜堡盘堂皇墨壁研究方向焦!垦鳘堡曼迭基盘挂叠绫导师及职称堡查堡整筮2006年5月基于蚁群算法和数据挖掘的案例推理技术的研究摘要基于案例推理(CaseBasedReasonirig，CBR)是近二十几年来人工智能中新崛起的～项重要技术，是作为基于规则推理技术的补充，在

2、一定程度上弥补了基于规则推理技术中存在的知识获取的瓶颈问题的缺陷。但在CBR系统的实际应用中，知识获取仍存在一定的瓶颈问题，于是本文引入数据挖掘技术和蚁群算法，试图提高CBR中知识获取的自动化程度以提高系统的运行效率及整体性能，从而大大加快丌发周期。本文在对CBR、数据挖掘及蚁群算法基本知识介绍的基础上，提出了基于蚁群算法和数据挖掘技术构造案例库的方案。将数据挖掘技术中的分类、聚类、离群数据分析等技术集合到一起从传统数据库中构造案例库，在聚类及离群数据分析过程将采用改进的蚁群算法。经实验验证，该算法

3、较系统聚类算法在聚类这一过程中效率有所提高，且为下一步的离群数据挖掘和分类工作提供了很好的基础。同时经研究发现蚁群算法的关键参数的取值对聚类结果影响很大，因而对具体的不同类型的数据库采用此算法进行测试可更完整、更准确地了解该综合算法的性能。关键词：案例推理，数据挖掘，案例库，蚁群算法，聚类IVTheResearchofCaseBasedReasoningTechnologyBasedonAntColonyAlgorithmandDataMiningAbstractAsasupplementaryte

4、chniquetorule—basedreasoning，oneoftheimportantartificialintelligencetechnologydevelopedaboutseveralyears，case-basedreasoning，canwellsolvethebottleneckproblemsduringknowledgeacquisitionprocessand．Whilebeingappliedtotherealsystem，ithasahardproblem，howtoe

5、stablishacasebaseeffectively．Inordertomakethecaseacquisitionautomaticallyandimprovetherunningefficiencyandthewholeperformanceoftheintelligentsystem，anintegrativealgorithm，whichisappliedtoestablishacasebasefromatraditionaldatabasewithdataminingtechnique

6、，hasbeenadvisedanddiscussedinthispaperadvisedintegrativealgorithmincludesantcolonyalgorithmduringCBRAfteraseriesoftests，itisshownthatthealgorithmismuchmoreeffectivethanthesystemclusteringalgorithmduringclustering．Andasolidfoundationisestablishedforthed

7、iscretedataminingandclusteringbytheadvisedalgorithmItisfoundthattheantcolonyalgorithmresultisstronglyaffectedbythekeyparametersofthealgorithm．Thusitisnecessarytotesttheintegrativealgorithmwiththedifferentdatabasestounderstandtheadvisedalgorithmwellandt

8、rulyThen，wecanusetheCBRtechnologymuchbetterandgetmuchmoresatisfiedsolution．Keywords：case-basedreasoning，datamining，casebase，antcolony，clusteringV插图清单图2．1数据挖掘库从数据仓库中导出⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图2．2数据挖掘库从事物数据库中导出⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．图2．3一个神经元网络⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯