%0 Journal Article
%T A Method for Discovering Functional Dependencies and Its Application<br>一种发现函数依赖集的方法及应用
%A ZHANG Shou-Zhi
%A SHI Bai-Le
%A <br>张守志
%A 施伯乐
%J 软件学报
%D 2003
%I 
%X 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.
%K minimal functional dependencies
%K agree set
%K hypergraph
%K attribute reduction<br>最小函数依赖集
%K 一致集
%K 超图
%K 属性约简
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=61A941665247CB9B&yid=D43C4A19B2EE3C0A&vid=F3583C8E78166B9E&iid=F3090AE9B60B7ED1&sid=4C12600E16738B59&eid=EB4751E019AF0441&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=5