Efficient discovery of functional dependencies with degrees of satisfaction | |
Qiang Wei ; Guoqing Chen | |
2010-05-11 ; 2010-05-11 | |
关键词 | Practical/ data integrity data mining data models fuzzy systems relational databases very large databases/ functional dependency integrity constraints data mining Armstrong-like axioms fuzzy relation matrix operation transitive dependencies/ C6170K Knowledge engineering techniques C6160D Relational databases |
中文摘要 | Functional dependency (FD) is an important type of semantic knowledge reflecting integrity constraints in databases, and has nowadays attracted an increasing amount of research attention in data mining. Traditionally, FD is defined in the light of precise or complete data, and can hardly tolerate partial truth due to imprecise or incomplete data (such as noises, nulls, etc.) that may often exist in massive databases, or due to a very tiny insignificance of tuple differences in a huge volume of data. Based on the notion of functional dependencies with degrees of satisfaction (FDs)/sub d/, this article presents an efficient approach to discovering all satisfied (FDs)/sub d/ using some important results obtained from exploration of (FDs)/sub d/ properties such as extended Armstrong-like axioms and their derivatives. In this way, many dependencies can be inferred from previously discovered ones without scanning databases, and those unsatisfied ones could be filtered out inside (rather than after) the mining process. Fuzzy relation matrix operation is used to infer transitive dependencies in the mining algorithm. Finally, the efficiency is demonstrated with data experiments. |
语种 | 英语 ; 英语 |
出版者 | Wiley ; USA |
内容类型 | 期刊论文 |
源URL | [http://hdl.handle.net/123456789/26163] |
专题 | 清华大学 |
推荐引用方式 GB/T 7714 | Qiang Wei,Guoqing Chen. Efficient discovery of functional dependencies with degrees of satisfaction[J],2010, 2010. |
APA | Qiang Wei,&Guoqing Chen.(2010).Efficient discovery of functional dependencies with degrees of satisfaction.. |
MLA | Qiang Wei,et al."Efficient discovery of functional dependencies with degrees of satisfaction".(2010). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论