进化算法及智能数据挖掘若干问题研究

【摘要】自然界一直是人类创造力的丰富源泉，人类认识事物的能力来源于自然界的相互作用之中，自然界的许多自适应优化现象不断给人类以启示。智能算法是人们受自然规律或生物界规律的启迪，根据其原理，模仿某些规律而设计的求解实际问题的一类算法。它将复杂任务交给群体中大量的个体合作完成，具有概念简单、实现方便的特点。由于智能算法具有的分布性、简单性、灵活性和健壮性，已在计算机科学、知识发现、通信网络、机器人等研究领域广泛应用，成为一个研究热点。近几十年来，一些与经典的数学规划原理截然不同的，试图通过模拟自然生态系统机制以求解复杂优化问题的仿生智能优化算法相继被提出和研究。如模拟退火算法、遗传算法、人工神经网络技术、人工免疫算法和群智能算法等。这些算法大大丰富了现代优化技术，也为那些传统优化技术难以处理的优化问题提供了切实可行的解决方案。数据挖掘是从存贮在数据库、数据仓库或其它信息仓库中的，大量的、不完全的、有噪声的、模糊的、随机的数据中，提取隐含在其中的、人们事先不知道的、但又是潜在有用的信息和知识的过程。数据挖掘最常用的技术有关联规则、序列模式分析、分类分析和聚类分析等。这些技术很多都涉及到优化问题，完全可以用智能优化算法来解决和处理。如何将数据挖掘技术和智能算法结合起来，使数据挖掘技术可以为智能算法服务，或者智能算法可以用到数据挖掘中，这无疑是一个很有意义的问题。如果这两种技术或算法能够成功的结合，消除各自的缺点和不足，充分利用彼此的优点，这是百利而无一害的事。同时，将对大规模数据的数据挖掘将指出一条行之有效的方法，也是对智能算法很好地、新颖独特地探索。本文的主要工作如下：1.在并行粒子群算法中，引入围绕中心点的划分PAM（PartitioningAroundMedoid）聚类技术来划分整个种群为几个相互不重叠的子种群。通过聚类，相同子种群的粒子相对集中，从而它们能够较容易地相互学习。这使得有限的时间能够花费在最有效的搜索上，以便提高算法的搜索效率。为了均匀地探测整个解空间，引入均匀设计来产生初始种群，使种群中的种群成员或个体均匀地分散在可行解空间中。进化过程中，使用均匀设计产生的较好个体替换种群中的较差个体，已达到优胜劣汰的目的。2.在多目标粒子群优化算法中，为了维持或增加种群的多样性，帮助算法跳出局部最优，分别引入PAM聚类算法和均匀设计来产生和选择Pareto最优解。提出了一个新的基于PAM和均匀设计的多目标粒子群优化算法。3.在关联规则挖掘中，评价关联规则需要重复扫描数据库来比较数据库中的每个记录与规则的前件，后件和整个规则。为了减少比较的次数和时间消耗，提出了属性索引策略。它只需要扫描数据库一次就能创建每一个属性的属性索引，然后所有评价关联规则的度量值不再需要扫描数据库，而仅仅通过属性索引就能得到这些值。关联规则挖掘被看作多目标而不是单目标问题，为了在目标空间中获得均匀分散在Pareto前沿的解，精英策略和均匀设计被引入。本文提出基于属性索引和均匀设计的多目标演化规则挖掘，它不再要求用户指定最小支持度和最小置信度，而仅仅使用属性索引。它设计了新的实属编码，以便扩展它的应用范围。4.使用几个评价指标，成功率、成功数和完全成功率来度量聚类算法的性能或有效性。为了正确地获取它们，提出了两个新的类别分配算法，一个能够最大化几个评价指标；另一个能够确保每个簇至少包含一个矢量数据。为了验证它们的有效性，应用它们来评价几个聚类算法的性能。5.为了克服粒子群PSO（ParticleSwarmOptimization）算法的早熟收敛，引入动态交叉到PSO中，形成CPSO。将此算法引入到k均值算法中，以便克服k均值算法只能发现球形簇，对初始点的选择较敏感的缺陷。最后将此聚类算法应用到图像分割中，得到很好的图像分割结果。
【作者】张捷；
【导师】王宇平；
【作者基本信息】西安电子科技大学，计算机应用技术，2013，博士
【关键词】智能算法；进化算法；粒子群算法；关联规则；聚类算法；

【参考文献】
[1]赵蒙.司法实践中地方政府性债务的判决分析[D].西南政法大学,民商法（专业学位）,2012,硕士.
[2]谢涵.《低碳发展：关键问题》（第8章）翻译报告[D].四川外国语大学,翻译（专业学位）,2014,硕士.
[3]刘丽.WTO与中国行政法治若干问题研究[D].湘潭大学,诉讼法学,2003,硕士.
[4]吴迪.基于Nginx的安全管理系统的设计与实现[D].北京邮电大学,信息安全,2013,硕士.
[5]钱章胜.“成为你自己”——鲁迅、鲁迅现象和现代性问题[D].陕西师范大学,中国现当代文学,2004,硕士.
[6]胡晓瑜.自媒体环境下政府信息公开成长逻辑[D].华东理工大学,公共管理（专业学位）,2014,硕士.
[7]赵慧雅.基于群体智能与AdaBoost算法的人脸检测研究[D].兰州理工大学,计算机软件与理论,2013,硕士.
[8]付八军,龙春阳,单海雁.创业型大学:未来高等教育变革的重要走向——2013年全国创业型大学建设高峰论坛会议综述[J].教育与考试,2014,03:93-96.
[9]余迎松.液气界面张力垂直分量引起的基底弹性变形[J].应用数学和力学,2012,09:1025-1042.
[10]邓镜明.膝关节隔盐灸治疗膝关节骨关节炎的随机对照研究[D].南方医科大学,中西医结合临床,2014,博士.
[11]黄峰.大肠杆菌利用水稻脆性秸秆发酵产乙醇的研究[D].湖北工业大学,发酵工程（专业学位）,2014,硕士.
[12]朱虹.中国企业海外并购文化整合研究[D].浙江大学,国际商务（专业学位）,2013,硕士.
[13]姚长利,管志宁,黄卫宁.位场转换的抽样分组法[J].石油地球物理勘探,1997,05:696-702+723-750.
[14]毛彩云.基于小波分析的机器人运动学系统滤波方法研究[D].广东工业大学,控制理论与控制工程,2014,硕士.
[15]王然.低住高练对女子拳击运动员无氧运动能力的影响[D].北京体育大学,运动人体科学,2013,硕士.
[16]陈培培.论检察官客观义务的实践限度[D].苏州大学,诉讼法学,2014,硕士.
[17]贾国森.我国城市商业银行并购模式及效率研究[D].山东财经大学,金融学,2012,硕士.
[18]陈文佳.融资性担保公司业务风险控制研究[D].安徽大学,工商管理,2013,硕士.
[19]李雯.天津蓟县乡村旅游营销策略分析[D].河北工业大学,工商管理,2013,硕士.
[20]褚彦秋.工程造价管理信息系统的设计与实现[D].厦门大学,软件工程,2014,硕士.
[21]尚亚博.基于蚁群算法协同空战决策研究[D].东北大学,控制理论与控制工程,2009,硕士.
[22]丁红研.胰岛素、胰高血糖素通过AMPK信号通路调控犊牛肝细胞脂代谢的机制[D].吉林大学,临床兽医学,2014,硕士.
[23]陈兰.G公司校园人才招聘管理改进策略研究[D].兰州大学,工商管理（专业学位）,2013,硕士.
[24]庞乐.微博客的审美学研究及其意义[D].西安电子科技大学,马克思主义基本原理,2012,硕士.
[25]赵燕.新型遥传短节与测量仪器接口电路研制[D].西北工业大学,控制理论与控制工程,2004,硕士.
[26]郭建芬.晋中市晋剧团调查[D].山西师范大学,戏剧戏曲学,2013,硕士.
[27]温波.中国保险业务创新问题研究[D].天津财经学院,金融学,2004,硕士.
[28]徐雷波,王新军.数据仓库中可视化决策支持系统模型构建[J].华中科技大学学报(自然科学版),2005,S1:364-366+378.
[29]高先池.环境中醛、酮的分析检测及其前体物的光降解研究[D].中国海洋大学,环境科学,2003,硕士.
[30]房宝智.污水反硝化脱氮除磷过程碳源利用研究[D].扬州大学,市政工程,2011,硕士.
[31]苏畅.超声弹性成像评价深静脉血栓的价值[D].辽宁中医药大学,中西医结合临床,2012,硕士.
[32]孙军强.混凝土搅拌楼粉料储存输送系统节能分析与研究[D].长安大学,工程机械,2014,硕士.
[33]景维龙.拉普拉斯三圈图整谱的刻画[D].新疆大学,应用数学,2013,硕士.
[34]翟玉荣.大学科技创新团队心理资本对团队绩效的影响研究[D].哈尔滨工业大学,教育经济与管理,2014,硕士.
[35]徐毅辉.官能化多壁碳纳米管改性聚合物基复合材料的设计与制备[D].北京化工大学,材料科学与工程,2013,硕士.
[36]韩彩.高速铁路场景无线信道参数萃取方法研究[D].北京交通大学,2015.
[37]李瑞洲.论刑事程序性制裁[D].黑龙江大学,法律,2013,硕士.
[38]周文.微动疲劳裂纹萌生特性及寿命预测[D].浙江工业大学,2007.
[39]吴晓艳.BLC服装公司经营成本问题研究[D].北方工业大学,工商管理,2014,硕士.
[40]吕景亚.参与自杀行为定罪研究[D].华中师范大学,法学,2012,硕士.
[41]赵利.长江、黄河入海沉积角闪石的矿物化学特征及对中国陆架泥质沉积的物源指示意义[D].中国海洋大学,地球化学,2014,硕士.
[42]赵铮.太阳能光伏在建筑中的应用研究[D].清华大学,项目管理（专业学位）,2012,硕士.
[43]周英鸿.磨盘山水库工程施工质量管理体系研究[D].吉林大学,工业工程,2014,硕士.
[44]舒方瑾.中性化元素在礼服中的运用[D].广西艺术学院,艺术设计（专业学位）,2014,硕士.
[45]黄晗.我国服务合同立法的可行性探讨[D].中国政法大学,比较法学,2014,硕士.
[46]陈春珠.天山中段8.5 ka以来高山湖记录的植被和气候的演化历史[D].兰州大学,自然地理学,2013,硕士.
[47]赵铁军.将语言计算的理论方法和最新成果呈现给读者-《统计自然语言处理(第2版)》评述[J].自动化学报,2014,05:1024.
[48]高铸.以经济相互依赖推动中日政治合作研究[D].华中师范大学,外交学,2013,硕士.
[49]兰丽珍.不同阅读水平读者在词汇识别中词汇习得年龄效应的眼动研究[D].福建师范大学,外国语言学及应用语言学,2012,硕士.
[50]邓朝芳.连续法制备N，N-二甲基-1，3-丙二胺的工艺研究[D].大连理工大学,化学工程（专业学位）,2013,硕士.