市场机遇发现的超图支持方法研究

全球经济使得企业的产品或服务易被模仿且进入门槛更低，要求企业在市场动态环境中需要快速响应、缩短创新周期，发现并把握新的市场机遇成为企业决策者关注的焦点和工作重点，构建企业市场机遇发现的支持系统成为企业信息化的深度需求。 本文在综述国内外机遇发现的理论研究和支持方法的基础上，针对已有研究中尚待解决的非精确半结构化数据源、复杂关系、柔性结构、形象思维、过程支持等问题，运用认知科学分析机遇发现的机理，基于超图理论提出新的决策支持模式和方法。 超图是普通图的推广，具有较普通图更强的建模能力以处理非精确、不确定性。本文首先介绍了超图的基本概念和图形表示；指出超图的建模特点、应用领域，对已有的超图模型进行了综述；对超图的发展脉络进行了梳理，着重介绍了超图在数据库领域和知识建模中与其他模型的相互关系和相对优势。 针对非精确、不确定、半结构化环境中的机遇发现，运用认知科学中的图式理论分析了机遇发现的机理，从认知的角度重新界定机遇和机遇发现；基于超图理论对主体的相关图式建模，提出了机遇发现的超图系统模型；设计了基于超图系统模型的支持机制，支持机遇发现过程中的数据重组、模式识别、路径分析、信息吸取、图式构建，以及可视化呈现和交流。 模式识别支持是感知、联想等形象思维的基础；机遇发现不仅有对事物属性的识别，更主要的是基于原型或图式所进行的模式识别；通过定义超图系统模型中的各类模式基元，运用KDD中的频繁模式挖掘算法提取非精确、半结构化的信息源的模式基元，基于模式基元描述了图式的立体结构：分析了机遇发现中的两种模式识别，包括基于属性的模式识别和基于结构的模式识别。针对后者提出了基于超图不变量和特征向量法的同构判定方法。 路径分析是支持机遇搜索、评价、解释的基础；定义了路径分析在机遇发现中的特殊语义，即一条超路径描述了一个问题的可行解；分析了已有超路径求解算法的不足；提出了基于两点的超路径求解算法，解决了指定两实体之间的可行解求解；提出了基于起始点的超路径求解算法，解决了给定实体的所有可达解域。 信息吸取是信息交互和图式构建的基础，体现了超图系统模型对机遇发现动态特性的支持；研究了机遇发现作为开放的认知系统，与外界环境的信息交互，并由此导致的图式系统演化，即信息吸取；详细阐述了在信息吸取中的几类关系运算算子；针对同化的信息吸取，设计了以自然连接运算为主的数据库操作；针对顺应的信息吸取，设计了基于遗传算法的图式构建和创新。 本文以商业银行应用领域为背景，建立商业银行机遇发现的超图系统模型；基于超图系统模型，分别给予模式识别、路径分析、信息吸取的决策支持；对比已有机遇发现支持技术和方法，验证了超图系统模型的支持特点和优势。