基于聚类算法的多属性复杂大群体决策方法研究

基于聚类算法的多属性复杂大群体决策方法研究

论文摘要

多属性复杂大群体决策(Multi-attribute Complex Huge Group-decision,MCHGD)作为一种决策领域新的发展趋势,越来越被理论界和实业界所重视,它迫切需要相应决策方法来提供支持。因此,本文将从新的角度并基于聚类算法来研究多属性复杂大群体决策方法。本文研究的群体复杂性主要体现在:复杂群体行为对群决策的影响、多方案群决策评判准则权重的确定、个体意见发散的一致性修正等,针对考虑以上群体复杂性的大群体高效集结,本文设计了一种改进的聚类算法(Minimum Fuzzy C-means,MFCM),并提出了基于此算法的具有复杂群体行为的大群体决策方法、基于此算法及优化硬C-均值聚类算法(Weighted Hard C-means,WHCM)的群体一致性修正方法,同时还设计了基于多智能体(Multi-agent)和数据仓库(Data Warehouse,DW)的多属性复杂大群体决策支持系统(Multi-attribute Complex Huge Group-decision Support System,MCHGDSS)框架结构,实现了其中基于聚类算法的MCHGDSS,最后对中国网络消费行为群体决策进行了实证研究。本文主要的研究成果如下:(1)提出了一种改进的聚类算法和基于此算法的具有复杂群体行为的大群体决策方法。本文提出一种将多种复杂群体行为对群决策的影响和大群体高效集结综合考虑的两阶段群体决策理论和方法。第一阶段为群体思维交互决策,通过设计群体思维的五阶段发展过程和基于民主型领导控制的多维空间冲突协调机制来控制复杂群体行为对群决策结果的影响;同时,为更好描述群体成员之间的关系,将群体成员视为一张图,用邻接矩阵表示成员之间的关系,应用MFCM中的全部最小连通支配集算法(Minimum Connected Donating Set Algorithm,MCDSA)得到控制整个群体的民主型领导成员集。第二阶段是群体集结,借助群体思维交互结果,将MFCM继续应用于多属性复杂大群体决策中,能有效解决600个以上成员的集结。接着,本文还定义了群体偏好矢量和群体一致性指标等概念,利用熵权法得到多方案群决策评判准则权重,给出多属性复杂大群体决策结果,最后通过计算机仿真实验和与其它方法的对比分析验证了该方法的有效性和正确性。作为以上新方法的技术基础,本文针对传统模糊C-均值聚类算法(Puzzy C-means,甽中存在的大数据量算法耗时和局部极值等问题,结合图论中最小连通支配集理论给出了一种新的聚类算法MFCM。改进的MFCM算法一方面可以辅助大规模群体集结,另方面由于采用了图论理论,可从关联、控制的角度较好描述复杂群体行为对群决策的影响。(2)提出了基于聚类算法的群体一致性修正方法。针对某个决策方案,本文从新的角度提出了一种基于聚类算法、且能面向较大规模群体、考虑成员学习进化能力并有效收敛群体意见的群体一致性修正方法。本文认为群体一致性修正是一个包含多轮决策过程的不断进化过程,并设计了群体成员学习进化决策程序;接着,利用群体成员相似性和群体一致性的紧密关系,借助一种能够处理大数据量聚类的C-均值类型聚类算法,通过梯度下降法以逐步优化属性权重,并逐渐修正群体一致性来避免因个别成员意见偏离太大而引起的群决策失误;最后通过计算机仿真和实验对比分析验证了该方法的正确、有效性。经过群体一致性修正后,可继续利用基于聚类算法的具有复杂群体行为的大群体决策方法进行决策。(3)提出了一种新的数据挖掘关联算子模型。分布、异构式的多属性复杂大群体决策支持系统需要利用数据挖掘手段获取面向主题的、概括和聚集的信息,本文基于Anindya Datta等提出的一种实现数据挖掘分析的代数模型,通过增加新的关联算子在跨多个多维立方体的分析方面拓展了这个模型。

论文目录

  • 摘要
  • Abstract
  • 第1章 绪论
  • 1.1 选题背景与研究意义
  • 1.2 文献研究综述
  • 1.2.1 多属性群体决策文献研究综述
  • 1.2.2 C-均值聚类算法及其中几个问题的文献研究综述
  • 1.2.3 研究现状评述
  • 1.3 研究范围的界定、逻辑结构与主要工作
  • 1.3.1 研究范围的界定
  • 1.3.2 逻辑结构与主要工作
  • 1.4 主要创新点
  • 第2章 支持多属性复杂大群体决策的聚类算法
  • 2.1 基于目标函数聚类中聚类类别数的确定方法
  • 2.2 改进的聚类算法MFCM
  • 2.2.1 最小连通支配集理论及全部最小连通支配集算法MCDSA
  • 2.2.2 模糊C-均值聚类算法FCM
  • 2.2.3 引入最小连通支配集理论的改进的聚类算法MFCM
  • 2.3 实验结果及其对比分析
  • 2.3.1 连通支配点数与总点数的关系
  • 2.3.2 算法效率和稳定性对比分析
  • 2.4 本章小结
  • 第3章 基于聚类算法的具有复杂群体行为的大群体决策方法
  • 3.1 聚类辅助群集结的几种方法及分析
  • 3.2 基于聚类算法的两阶段群体决策理论及方法
  • 3.2.1 基于聚类算法的群体思维交互决策阶段
  • 3.2.2 基于聚类算法的群体集结决策阶段
  • 3.3 算例及其实验结果对比分析
  • 3.3.1 单方案群体决策算例及实验对比分析
  • 3.3.2 多方案群体决策算例
  • 3.4 本章小结
  • 第4章 基于聚类算法的群体一致性修正方法
  • 4.1 群体一致性修正的几种方法及分析
  • 4.2 基于聚类算法的群体一致性修正方法
  • 4.2.1 成员学习进化决策程序
  • 4.2.2 基于WHCM的属性权重进化群体一致性修正方法
  • 4.2.3 经过一致性修正之后的多属性复杂大群体决策相关定义
  • 4.3 实验结果及其对比分析
  • 4.3.1 有效性和正确性对比分析
  • 4.3.2 经修正之后的群体一致性指标改进对比分析
  • 4.4 本章小结
  • 第5章 多属性复杂大群体决策支持系统中有关问题研究
  • 5.1 基于Multi-Agent和DW的MCHGDSS系统设计
  • 5.1.1 Multi-Agent的实现机制
  • 5.1.2 MCHGDSS的数据仓库应用
  • 5.1.3 基于Multi-Agent和DW的MCHGDSS
  • 5.2 基于改进聚类算法的MCHGDSS系统实现
  • 5.2.1 开发思路
  • 5.2.2 功能结构
  • 5.2.3 系统运行界面
  • 5.3 本章小结
  • 第6章 中国网络消费行为群体决策实证研究
  • 6.1 中国网络消费行为群体决策需求分析
  • 6.1.1 中国网络消费群体属于多属性复杂大群体
  • 6.1.2 网络消费行为研究理论框架
  • 6.1.3 中国网络消费行为复杂大群体决策的必要性
  • 6.2 中国网络消费行为群体决策实例
  • 6.2.1 调研数据的获取
  • 6.2.2 网络消费行为群体决策实例
  • 6.3 实证结果及其对比分析
  • 6.3.1 本文的实证结果分析
  • 6.3.2 实证结果对比分析
  • 6.4 本章小结
  • 第7章 研究总结与展望
  • 7.1 本文研究工作总结
  • 7.2 存在的不足与研究展望
  • 参考文献
  • 附录1 基于改进聚类算法MCHGDSS中部分类的属性及方法
  • 附录2 中国网络消费行为群体决策调查问卷
  • 致谢
  • 攻读博士学位期间主要研究成果
  • 相关论文文献

    标签:;  ;  ;  ;  ;  

    基于聚类算法的多属性复杂大群体决策方法研究
    下载Doc文档

    猜你喜欢