一种发现函数依赖集的方法及应用

摘要：

介绍了一种发现最小函数依赖集的方法.这种方法基于一致集的概念,根据一致集导出最大集及其补集,然后生成最小非平凡函数依赖集.通过使用带状划分数据库减少求一致集的运算次数,使用逐层求精的算法来计算最小非平凡函数依赖集的左部.其结果可用于数据库的重新组织和设计、属性约简、聚类、关联规则提取等知识发现工作中.

关键词：最小函数依赖集、一致集、超图、属性约简

所属期刊栏目：14

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金69933010

在线出版日期：2004-01-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1692-1696