快速功能设计 swMATH编号： 1613 软件作者： 凯瑟琳·怀斯；克里斯·吉安内拉（Chris Giannella）；爱德华·罗伯逊 描述： FastFDs：一种启发式驱动的深度优先算法，用于从关系实例中挖掘函数依赖。从现有关系实例中发现函数依赖（FD）的问题在数据库研究界受到了相当大的关注。迄今为止，即使是最有效的解决方案，实例的属性数也具有指数级的复杂性。我们开发了一个算法FastFDs，用于解决这个问题，该算法基于深度优先、启发式（DFHD）搜索来寻找超图的最小覆盖。Lopes等人以前在算法Dep-Miner中应用了将FD发现问题简化为超图最小覆盖问题的技术。Dep-Miner使用水平搜索来搜索最小覆盖，而FastFDs使用DFHD搜索。我们报告了对涉及Dep-Miner、FastFDs和TANE</font size=-1>的不同基准关系实例的几个测试。我们的实验结果表明，对于这些基准实例，DFHD搜索比Dep-Miner的水平搜索或TANE的分区方法更有效。 主页： http://www.springerlink.com/content/1nvj488hc2w1vgj1/ 相关软件： 丹宁色;UCI-毫升;多视图;ArnetMiner公司;电影镜头;N向工具箱;Tensor工具箱;生命周期管理;三重奏 引用于： 10文件 标准文章 1出版物描述软件，包括1出版物以zbMATH为单位 年份 FastFDs：一种启发式驱动的深度优先算法，用于从关系实例中挖掘函数依赖。扩展抽象。 Zbl 0986.68805号凯瑟琳·怀斯;克里斯·吉安内拉;爱德华·罗伯逊 2001 全部的 前5名19位作者引用 3 Giannella，Chris M。 3 爱德华·罗伯逊。 2 洛佩斯，圣潘 2 Jean-Marc小个子 1 贾姆·拜泽里埃 1 洛雷达纳·卡鲁奇奥 1 陈国庆 1 穆罕默德·达基利克（Mehmet M.Dalkilic）。 1 法比安·德·马奇 1 文森佐·杜夫米亚 1 丹尼斯·P·格罗斯。 1 卡图埃，迈赫迪 1 Kim、Mijung 1 洛特菲·拉哈尔 1 那不勒斯、阿梅迪奥 1 朱塞佩·波兰人 1 Trinh，周四 1 魏强 1 凯瑟琳·怀斯（Catharine M.Wyss）。 5篇连载文章中引用 2 数据挖掘与知识发现 1 信息处理信件 1 国际智能系统杂志 1 吉泰。实验与理论人工智能杂志 1 数学与人工智能年鉴 在3个字段中引用 10 计算机科学（68至XX） 1 有序，格，有序代数结构（06-XX） 1 统计学（62-XX） 按年份列出的引文