思维导向数据挖掘方法.docVIP

思维导向数据挖掘方法 　　[摘 要] 思维导向数据挖掘的对象是管理过程中的历史决策数据。思维导向数据挖掘所依赖的拓扑结构是心智概念图。思维导向数据挖掘分为两个阶段:计算关联主题簇群和计算最频繁思维路径。本文在心智图和概念图的基础上构造了心智概念图,并根据心智概念图提出了思维导向数据挖掘的算法。 　　[关键词] 思维导向数据挖掘;心智图;概念图;思维路径 　　doi : 10 . 3969 / j . issn . 1673 - 0194 . 2009 . 21 . 005 　　[中图分类号]TP393 [文献标识码]A[文章编号]1673 - 0194(2009)21 - 0016- 04 　　 　　1引 言 　　 　　在生产管理过程中,人的主观因素对决策过程有决定性的影响。挖掘决策过程中决策主体的思维方式和主体已有的知识和经验对管理过程优化有重大的意义。思维导向数据挖掘针对管理过程中的历史决策数据进行计算分析,以最频繁思维路径表示主体所倾向的思维方式,以概念知识集表示主体已有的知识和经验,为判断决策主体在管理过程中所倾向的分析问题的观点角度和评价方式提供直观的依据。思维导向数据挖掘的基础是心智概念图。心智概念图由心智图和概念图发展而来。 　　 　　2心智图 　　 　　心智图(Mind Map),又称思维导图,最初是20世纪60年代英国人托尼?巴赞(Tony Buzan)创造的一种改进笔记的方法。心智图是一种辐射状的思维表达方式,现已发展为一种高级思维的认知工具。托尼?巴赞认为思维导图是对发散性思维的形象表达,符合人类思维的自然功能状态,有利于人们记忆和对未来事业的规划。心智图是一种非常有用的图形技术,将对发掘人类大脑潜力起到巨大的作用。 　　心智图采用了以中心主题为“辐射中心”,用“树状”知识结构图标明放射性思考的表现形式,运用线条、符号、词汇和图像,把一长串枯燥的信息变成彩色的、容易记忆的、有高度组织性的图,帮助人们改善思维,提高学习效率。心智图直观形象地表达了人脑的思维特征,同时也是一个打开大脑潜能的强有力的图解工具。 　　心智图有4个基本特征[1]:①注意的焦点清晰地集中在中央图形上。②主题的主干作为分枝从中央图形向四周放射。③分枝由一个关键的图形或写在产生联想的线条上面的关键词构成。不重要的话题也以分枝的形式表现出来,附在较高层次的分枝上。④各分枝形成一个连接的节点结构。 　　心智图勾画出了一个大脑的主题或领域的全景图,合理地将大量的数据集中在一起,展示了构建者的思维路线和思维方式,帮助构建者记忆、选择和决策。而在构建心智图的过程中,构建者的想象和联想成为各级主题连接的纽带,成为勾画心智图的关键。这种想象和联想的方式和路线因人而异,导致每个人的心智图各不相同。心智图有高度的扩展性,容易随着个体的思维方式变化而变化,稳定性差。心智图体现了人类个体不同的思维方式,展现了不同的思维路线,是一种思维路线的形象描述。 　　 　　3概念图 　　 　　概念图(Concept Map)是康乃尔大学的诺瓦克(J.D. Novak)博士根据奥苏贝尔(David P.Ausubel)的有意义学习理论提出的,是用来组织和表征知识的工具。它通常将有关某一主题的概念置于圆圈或方框之中,用连线连接相关的概念和命题,连线上标明二者的关系。 　　概念图有4个图表特征[2]:概念――感知到的事物的规则属性,通常用专有名词或符号标记;命题――两个概念之间通过某个连接词而形成的关系;交叉连接――表示不同知识领域概念之间的相互关系;层级结构――同一知识领域内或不同领域间的结构。 　　概念图不同于心智图,它由概念、命题、交叉连接和层级结构组成,表述个体的知识结构系统。概念图的主要组成是抽象的概念及概念之间的联系,没有形象的图片、鲜明的色彩。概念图较之心智图更具抽象性,适用于描述个体的知识体系结构。 　　概念图相对于心智图更趋近于结构平面化。心智图表述个体思维路线,具有明显的层次性;概念图表示的是知识网络,包含概念节点及概念节点之间的关系,具有网状结构。 　　概念图各节点之间的联系带有连接词,明显地表示了概念节点之间的逻辑关系,具有较强的严谨性;心智图主题节点之间没有严格的连接词,联系的形成来自联想和想象,动态性高。 　　 　　4思维导向数据挖掘 　　 　　当前,数据挖掘越来越多地借鉴心理学中关于认知心理学的观点,使得计算机挖掘数据、学习知识的过程更贴近人类的认识、学习和思维过程。原有的数据挖掘算法从数据本身出发,研究数据结构特点,极少考虑人的主观因素,挖掘结果客观性强,缺乏个性化特征。在目前个性化定制逐渐成为一种趋势的情况下,挖掘主体的主观思维特征和知识体系结构逐渐成为数据挖掘所要考虑的重要因素。心智图和