主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公English
2020-2021年专刊出版计划 微信服务介绍 最新一期:2020年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
张守志,施伯乐.一种发现函数依赖集的方法及应用.软件学报,2003,14(10):1692-1696
一种发现函数依赖集的方法及应用
A Method for Discovering Functional Dependencies and Its Application
投稿时间:2002-12-17  修订日期:2003-03-05
DOI:
中文关键词:  最小函数依赖集  一致集  超图  属性约简
英文关键词:minimal functional dependencies  agree set  hypergraph  attribute reduction
基金项目:Supported by the National Natural Science Foundation of China under Grant No.69933010 (国家自然科学基金)
作者单位
张守志 复旦大学,计算机与信息技术系,上海,200433 
施伯乐 复旦大学,计算机与信息技术系,上海,200433 
摘要点击次数: 3757
全文下载次数: 3645
中文摘要:
      介绍了一种发现最小函数依赖集的方法.这种方法基于一致集的概念,根据一致集导出最大集及其补集,然后生成最小非平凡函数依赖集.通过使用带状划分数据库减少求一致集的运算次数,使用逐层求精的算法来计算最小非平凡函数依赖集的左部.其结果可用于数据库的重新组织和设计、属性约简、聚类、关联规则提取等知识发现工作中.
英文摘要:
      An efficient method is introduced for discovering minimal functional dependencies from large database. It is based on the concept of agree sets. From agree sets, maximal sets and its complements are derived, and all minimal non-trivial functional dependencies can be generated. The computation of agree sets can be decreased by using stripped partition database. A levelwise algorithm is used for computing the left hand sides of minimal non-trivial functional dependencies. This method can be used to attribute reduction, clustering and mining associate rules, etc. in knowledge discovery as well as reorganization and design of databases.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利