基于粗糙集的旅游决策支持系统.pdfVIP

信息系统协会中国分会第一届学术年会 基于粗糙集的旅游决策支持系统木 张玉，梁昌勇 (合肥工业大学管理学院，合肥市230009) 文摘：粗糙集理论是一种研究和处理不完整、不确定知识的数学工具。本文将利用租糙集原理中的属性约简和分 类规则，对游客的旅游情况进行分析，整理出客观的规律和决策规则，为从事旅游业的机构确定日际顾客和营销策 略提供依据。并设计了旅游决策支持系统，包含了路线管理、人事管理、统计管理、账单管理和基于粗糙集的客户 关系管理五个主要功能子系统以及包含了方法库、模型库和知识库的综合数据库。该系统目的在于使高层管理者能 够利用根据粗糙集所分析出的规则，通过人机界面对半结构化和非结构化的问题进行决策· 关键词，粗糙集；属性约简；最简规则：旅游决策支持系统 集，它由上近似和下近似来描述其包括的范围。设 粗糙集(RoughSet)是波兰学者Z．Pawlak于 1982年提出的一种描述具有不完整性和不确定性X为粗糙集，则有： 现象的数学工具。粗糙集理论与许多其他的理论交 下近似题砬={x 叉，尤其是模糊集理论、证据理论和布尔推理方法 示根据现有知识R判断肯定属于X的对象所组成的 最大的集合，也称为X的正域，记作POS 等，但是粗糙集也可被看作是一门有着其自身的特 R(X)。 点的、独立的、补充性的而不是竞争性的学科n1。 上近似R(x)={x∈ul[x]Rnx≠妒}， Pawlak的粗糙集理论是建立在分类机制的基础上 表示是根据现有知识无法明确判断，即可能属于X 的，其基本思想是在保持分类能力不变的前提下， 的对象组成的最小集合，也称为X的负域。记作 通过属性约简，导出问题的决策或分类规则幢，。它 neg足(X)。 的优点是除了所要分析的数据外，不再需要任何先 上近似与下近似的差就是X的R边界域，记作 验信息，完全是基于数据本身的推导，为决策者提 bn R(X)。我们用口。(X)表示下近似与上近似中所 供客观而简明的决策规则。近年来，粗糙集理论和 包含的元素个数之比，即粗糙集的精度。可见，这 应用已不仅仅局限于数学领域，它已成为软计算方 法的重要分支，其涉及的领域包括模式识别、机器 个比值在0到1的范围内，并且口R(X)的值越大， 学习、决策分析和决策支持、知识获取、知识发现 说明粗糙集的精度越高。特别地，当仿。(X)=l时， 等H’，但在对旅游数据的分析上还是空白。本文将 说明该集合为精确集。为了形象的说明论域、上近 利用租糙集理论对游客的属性进行分析整理，得出 似、下近似等的概念，我们引入下面这张图： 决策规则，为高层管理者提供决策依据，并设计出 一个基于粗糙集处理客户数据的的旅游决策支持 系统模型。 1粗糙集的基本概念 1．1上近似与下近似 设U是非空有限论域，R是U上的二元等价 关系，R称为不可分辨关系。U／R是U上由R生 成的等价类全体，它构成了U的一个划分。U／R 中的集合称为基本集或初等集。若将U中的集 合称为概念或表示知识，则A=(U，R)称为知 图l粗糙集模型图 识库，初等集表示基本概念或知识模块H1。可以用 基本集的并