【摘 要】
：
一个近似函数依赖(approximate functional dependency,AFD)是一个几乎成立的函数依赖,目前大部分工作仅限于从一般数据上挖掘近似函数依赖.有时数据是被组织成概率数据的形
【机 构】
：
哈尔滨工业大学计算机科学与技术学院
【基金项目】
：
国家“九七三”重点基础研究发展计划基金项目(2012CB316200,2012CB316202);国家自然科学基金项目(61402130)
论文部分内容阅读
一个近似函数依赖(approximate functional dependency,AFD)是一个几乎成立的函数依赖,目前大部分工作仅限于从一般数据上挖掘近似函数依赖.有时数据是被组织成概率数据的形式,为了从挖掘概率数据中挖掘出可用的近似函数依赖,定义了概率近似函数依赖,它不同于任何一种以往的定义,并给出了在不确定数据中,置信概率的动态规划求解算法,由于动态规划算法复杂度较高,导出了候选依赖的概率下界来进行剪枝,随后给出了基于字典序的挖掘方法以及相应的剪枝策略,最后,在真实和合成的数据集上进行充分的实验,说明了挖掘算法的可扩展性和剪枝策略的高效性,并展示了有趣的挖掘结果.
其他文献
成本管理是企业求生存、促发展的关键所在,若想长期保持可持续发展的竞争优势,成本管理无疑是值得深入探讨和研究的话题。近年受中央政府所提出的供给侧改革政策推动,我国建
《义务教育语文课程标准(2011年版)》指出:“阅读是学生的个性化行为。语文课程应注意培养学生的阅读兴趣,加强阅读方法的指导,注重学生阅读实践,尊重学生在学习过程中独特的
在许多应用中,Top-k是一种十分重要的查询类型,它在潜在的巨大数据空间中返回用户感兴趣的少量数据.Top-k查询通常具有指定的多维选择条件.分析发现:现有算法无法有效处理海
【正】 陆机的《文赋》是我国文学理论批评史上第一篇全面地论述文学创作问题的理论专著。与博大精深的《文心雕龙》相比,《文赋》当然是难与并列的;但是,《文赋》也有它的独
<正> 党的组织路线,是由党的政治路线决定的。一般来说,有什么样的政治路线,就有与之相适应的组织路线。党的组织路线,是为党的政治路线服务的,它必须保证党的政治路线的贯彻
国家发改委、住建部近日联合印发《“十三五”全国城镇污水处理及再生利用设施建设规划》（以下简称《污水处理设施规划》）和《“十三五”全国城镇生活垃圾无害化处理设施建设规
目的分析食管癌患者放疗期间进行肠内营养治疗对改善患者营养状况的作用。方法以"食管癌""放射治疗""肠内营养"等为关键词,检索万方数据、中国期刊网、维普网等中文数据库;以
伴随着市场经济的飞速发展,我国各领域的经济发展速度也在随之提升。从房地产企业自身的发展角度来讲,新经济发展形势的来临,使得整个房地产经济的提升面临着重大挑战,与此同
以上海A股市场为样本,考察我国股票市场在年度盈余报告公布附近较短时窗内的市场反应.通过研究发现我国股票市场会计信息的发布能够引起显著的市场反应,说明会计盈余的披露具
研究氢氧化铝(ATH)对聚氯乙烯力学性能的影响,并在此基础上研究硼酸锌(ZB)对无卤阻燃聚氯乙烯体系的力学性能、阻燃性能以及电学性能的影响。结果表明:随着硼酸锌的加入,体系