一类模糊信息系统的知识发现的研究.pdfVIP

582-．IOA 计算机科学2004V01．31 一类模糊信息系统的知识发现研究 秦克云1涂文彪2 成都610031)1 (西南交通大学理学院数学系 (南通师范学院数学系 南通226007)2 摘要(本文讨论一类模糊信息系统的知识发现问题，其中属性按其特征进行分类并通过模糊集表示。我们通过 模糊关系刻画对象的相似性程度，借助模糊集的包含度理论及信息综合算子．构造基于模糊粗糙集的知识约简与 规则提取方法。) 关键词模糊粗糙集，模糊信息系统，包含度，信息综合算予 粗糙集理论是一种新的处理模糊性和不确定性 知识的数学工具n’2]。自1982年由波兰数学家 Pawlak[1]首次提出以来，经过二十几年的研究与发 展，已经在理论和实际应用上取得了长足的发展。从 c+0．2／d+0．1／e+0．6／f。 数例中学习知识是机器学习的一个重要组成部分， 此例中，C。与C。，B。与B：互为补集，它们构成 因此，信息系统的知识发现理论与方法研究一直是 了对论域的模糊划分。一般模糊信息系统中不必有 人工智能的热门方向之一。对于数据库信息系统，人 此限制。 们基于粗糙集理论提出了多种知识约简与规则提取 对于模糊信息系统，各条件属性及决策属性的 方法[3~8]。在实际应用中，对象关于属性大多具有某属性值常由先验知识获得。当属性值无法准确地确 种不确定性，因此，属性值通过模糊概念表示的模糊 定时，或属性值域很大时，基于Pawlak粗糙集的数 信息系统的研究具有广泛的应用背景[5’9]。本文讨论据库信息系统知识发现理论与方法就失去了意义， 一类模糊信息系统的知识发现问题，其中属性按其 采取模糊信息系统对其进行刻画是一种合适的方 特征进行分类并通过模糊集表示，我们通过模糊关 法。 系刻画对象的相似性程度，借助模糊集的包含度理 在数据库信息系统中，由条件属性可以产生论 论及信息综合算子，构造基于模糊粗糙集的知识约 域U上的一个不可区分等价关系，按此等价关系可 简与规则提取方法。 以将论域U化分成等价类，同一等价类中的对象具 考虑如下形式的模糊信息系统(U，A，y。，D，有完全相同的属性值，在该系统中是不可区分的，即 V。)，其中 同一等价类中的对象是完全相似的，而不同等价类 1)U一{X。，z。，…，z。)是非空有限论域； 中的对象认为是完全不相似的。在模糊信息系统中， 2)A一(口。，n。，…，口。}是条件属性集； 我们认为仍然需要刻画由条件属性决定的对象的相 3)对于任意口。∈A，i≤m，V。；是口i的属性值集 似性程度，对象的相似性反映了该信息系统条件属 合，且对于任意 性的本质特征。我们可以采用论域U上的如下模糊 V。．； Y∈V。Y∈F(U)，V1一U 。 ‘ 关系刻画对象的相似性：对于B∈A，令 1≤f≤辨 4)D一{d。，d。，…，以}是决策属性集； 。t∈岛∈v口． 5)对于任意d，∈D，歹≤“Va．是d』的属性值集 合，且对于任意yEyd；，yEF(U)，V2一UVdi。