函数依赖作用域及分类规则的挖掘研究.pdfVIP

计算机科学2004V01．31№．10(增刊) 函数依赖作用域及分类规则的挖掘 TheActive ofFunctional and Rules Range Dependencyclassi“g Mhmg 马垣1张小平1白雪1王旭1刘杨1杨鸿雁2 (鞍山科技大学计算机科学与工程学院 鞍山114044)1 (鞍山师范学院计算机系 鞍山114002)2 the the of Abstract de矗nniono“unctional a of active concept Th诂pape‘generall；es dependency，pre8ents ra“ge functional u8esitto rⅡles dependency，andaccomplish classi“g mi士li“g． Value Functional reduction Keywords d印endency．Knowledgediscovery，Attribute 定义1设R是一个关系模式，r是R上的一个 1引言 关系，x，y∈R，函数依赖x—y在关系r上的作用 自1989年12位著名学者在底特律集会发出了 域，记作n¨是rxr的子集：FⅢ一{(‰“，)‰，， “从数据库发现知识(KDD)”的号召以来，KDD的 口 ∈r^(“，[x]一“，[x])净(翰[y]一“，[y])} 研究与应用已在各个领域都取得了丰硕的成 例1 设R一{A，B，c，D}是一个关系模式，R 果[1“‘1“。虽然这些成果的数据基础都是关系数据 上的关系r如表1所示。 库，但是关系数据库钧经典理论在这些研究中使用 函数依赖以一D、B·D、c—D、AB—D在关系 得却极少。这是因为经典关系数据库理论的出发点 r上的作用域分别如袭2，表3．袁4，表5所示。在这些 与现在从数据库发现知识的出发点不同，不做一些 表中，若{％“，}∈如．r，则i行J列为1，否则i行J 必要推广无法直接使用。为了能使丰富的经典关系 列为o。 口 数据库理论应用到知识发现中，在文[11]中我们曾 对函数依赖的推广做了尝试，曾研究了“广义函数依 袁1一个示例关系 赖”井把它用到属性约简，得到了一个比文[1～10] 更好的算法。本文目的是进一步推广函数依赖．使之 r A 口 C D 进而应用到分类规则挖掘。众所周知目前的所有的 Ⅱ· 1 2 1 1 “ l 1 1 2 分类规则的算法都不能一次性求出全部分类规则。