检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于有向无环图的函数依赖一致性数据生成

北京理工大学学报 2014年第6期34卷 592-596页

作者：谭明超刁兴春曹建军冯径解放军理工大学指挥信息系统学院江苏南京210007 总参第63研究所江苏南京210007 解放军理工大学气象海洋学院江苏南京211101

针对函数依赖一致性数据生成问题,采用有向无环图作为函数依赖集合的描述模型,提出一种单函数依赖一致性数据生成算法(TGSFD);并通过属性排序解决多函数依赖一致性数据生成问题;为了利用流水线技术提高数据生成效率,提出最小独立属性子... 详细信息

针对函数依赖一致性数据生成问题,采用有向无环图作为函数依赖集合的描述模型,提出一种单函数依赖一致性数据生成算法(TGSFD);并通过属性排序解决多函数依赖一致性数据生成问题;为了利用流水线技术提高数据生成效率,提出最小独立属性子集概念,并给出了属性集划分算法.实验表明本文提出的TGSFD和属性排序算法能够保证生成的数据满足函数依赖一致性,属性集划分和流水线技术可以有效提高数据生成效率.

关键词：数据生成一致性函数依赖有向无环图流水线

在线全文

学校读者我要写书评

暂无评论

信息系统函数依赖的信息颗粒原理与计算

西安交通大学学报 2003年第10期37卷 999-1002,1007页

作者：安秋生沈钧毅西安交通大学电子与信息工程学院西安710049

提出了一种利用信息颗粒的位表示(bitrepresentations)来分析信息系统函数依赖的新方法.研究了信息颗粒原理、粒化计算和面向机器的数据挖掘模型,利用位表示阐述了信息系统函数依赖、恒等依赖、部分依赖的判定原理,得出了与函数依赖相... 详细信息

提出了一种利用信息颗粒的位表示(bitrepresentations)来分析信息系统函数依赖的新方法.研究了信息颗粒原理、粒化计算和面向机器的数据挖掘模型,利用位表示阐述了信息系统函数依赖、恒等依赖、部分依赖的判定原理,得出了与函数依赖相关的命题,并用相应的算法验证了所提方法.该方法可以快速判定和度量信息系统的函数依赖关系,对于信息颗粒采用其位表示,使得数据格式更接近机器的内部表示,且能够直接挖掘信息系统所蕴涵的模式.

关键词：信息颗粒函数依赖面向机器模型位表示数据挖掘

在线全文

学校读者我要写书评

暂无评论

XML函数依赖及其推理规则

计算机研究与发展 2005年第5期42卷 792-796页

作者：吕腾闫萍新疆大学数学与系统科学学院

函数依赖在关系数据库和XML文档中都是一种重要的语义表达.通过分析函数依赖的表现形式在XML文档和关系数据库中的不同之处,提出了基于DTD中的路径表达式的XML函数依赖的概念.它不仅能表达元素的属性和元素的值之间的函数依赖,而且也能... 详细信息

函数依赖在关系数据库和XML文档中都是一种重要的语义表达.通过分析函数依赖的表现形式在XML文档和关系数据库中的不同之处,提出了基于DTD中的路径表达式的XML函数依赖的概念.它不仅能表达元素的属性和元素的值之间的函数依赖,而且也能表达元素之间的函数依赖.给出了关于XML函数依赖的一组完备的推理规则集,这对解决XML函数依赖的蕴含问题具有重要的意义.

关键词： XML 函数依赖推理规则完备性

在线全文

学校读者我要写书评

暂无评论

基于函数依赖与条件约束的数据修复方法

软件学报 2016年第7期27卷 1671-1684页

作者：金澈清刘辉平周傲英华东师范大学计算机科学与软件工程学院数据科学与工程研究院上海200062

随着经济与信息技术的发展,在许多应用中均产生大量数据.然而,受硬件设备、人工操作、多源数据集成等诸多因素的影响,在这些应用之中往往存在较为严重的数据质量问题,特别是不一致性问题,从而无法有效管理数据.因此,首要的任务就是开发... 详细信息

随着经济与信息技术的发展,在许多应用中均产生大量数据.然而,受硬件设备、人工操作、多源数据集成等诸多因素的影响,在这些应用之中往往存在较为严重的数据质量问题,特别是不一致性问题,从而无法有效管理数据.因此,首要的任务就是开发新型数据清洗技术来提升数据质量,以支持后续的数据管理与分析.现有工作主要研究基于函数依赖的数据修复技术,即以函数依赖来描述数据一致性约束,通过变更数据库中部分元组的属性值(而非增加/删除元组)来使得整个数据库遵循函数依赖集合.从一致性约束描述的角度来看,函数依赖并非是唯一的表达方式,还存在其他表达方式,例如硬约束、数量约束、等值约束、非等值约束等.然而,随着一致性约束种类的增加,其处理难度也远比仅有函数依赖的场景要困难.考虑以函数依赖与其他一致性约束共同表述数据库的一致性约束,并在此基础上设计数据修复算法,从而提升数据质量.实验结果表明,所提方法的执行效率较高.

关键词：数据质量数据修复函数依赖条件约束等价类

在线全文

学校读者我要写书评

暂无评论

基于开项集剪枝的常量条件函数依赖挖掘

清华大学学报（自然科学版） 2016年第3期56卷 253-261页

作者：周金陵刁兴春曹建军解放军理工大学南京210007

为了减小常量条件函数依赖的搜索空间,提高挖掘效率,针对常量条件函数依赖挖掘算法CFDMiner,提出了一系列剪枝优化策略。理论研究发现,CFDMiner的输入——关系数据的全部开项集和闭项集对产生有效的常量条件函数依赖仍然存在很多无效、... 详细信息

为了减小常量条件函数依赖的搜索空间,提高挖掘效率,针对常量条件函数依赖挖掘算法CFDMiner,提出了一系列剪枝优化策略。理论研究发现,CFDMiner的输入——关系数据的全部开项集和闭项集对产生有效的常量条件函数依赖仍然存在很多无效、冗余的项集。从理论上证明了通过合理剪枝,选取开项集的子集与对应的闭项集,能够得到与原算法一致的结果。实验表明：相比原始算法CFDMiner,优化后的算法搜索空间更小,实际数据集上平均挖掘效率提高4~5倍。

关键词：条件函数依赖函数依赖开项集闭项集剪枝

在线全文

学校读者我要写书评

暂无评论

基于函数依赖的结构匹配方法

软件学报 2009年第10期20卷 2667-2678页

作者：李国徽杜小坤胡方晓杨兵唐向红华中科技大学计算机科学与技术学院湖北武汉430074

模式匹配是模式集成、数据仓库、电子商务以及语义查询等领域中的一个基础问题,近来已经成为研究的热点,并取得了丰硕的成果.这些成果主要利用元素(典型的为关系模式中的属性)自身的信息来挖掘元素语义,目前,这方面的研究已经相当成熟.... 详细信息

模式匹配是模式集成、数据仓库、电子商务以及语义查询等领域中的一个基础问题,近来已经成为研究的热点,并取得了丰硕的成果.这些成果主要利用元素(典型的为关系模式中的属性)自身的信息来挖掘元素语义,目前,这方面的研究已经相当成熟.结构信息作为模式中一种重要的信息,能够为提高模式匹配的精确性提供有用的支持,但是目前关于如何利用结构信息提高模式匹配的精确性的研究还很少.将模式元素之间的相似度分为语义相似度(根据元素自身信息得到的相似度)和结构相似度(根据元素之间的关联关系得到的相似度),并采用新的统计方法计算元素间的结构相似度,然后再综合考虑语义相似度得到元素间的相似概率;最后根据相似概率得到模式元素间的映射关系(模式元素之间的对应关系).实验结果表明,该算法在查准率、查全率及全面性等方面都优于已有的其他算法.

关键词：模式匹配函数依赖结构匹配匹配概率

在线全文

学校读者我要写书评

暂无评论

关系数据中函数依赖检测方法

计算机学报 2017年第1期40卷 207-222页

作者：钟评李战怀陈群西北工业大学计算机学院西安710129

在数据质量研究中函数依赖被广泛用于关系数据不一致性的修复.然而,不一致修复问题面临的一个主要挑战是如何从包含有错误的关系数据中自动发现有效的函数依赖(Functional Dependence,FD).目前基于统计度量置信度的FD自动发现方法经常... 详细信息

在数据质量研究中函数依赖被广泛用于关系数据不一致性的修复.然而,不一致修复问题面临的一个主要挑战是如何从包含有错误的关系数据中自动发现有效的函数依赖(Functional Dependence,FD).目前基于统计度量置信度的FD自动发现方法经常找出大量近似成立但无效的FD.如果直接利用这些FD修复数据,会产生更多错误.针对该问题,文中提出了一种基于数据语义分析的函数依赖检测方法.该方法通过条件概率来分析属性值和元组的数据置信度,进而计算函数依赖成立的置信度.文中同时提出了利用关系数据构建马尔科夫毯贝叶斯网络用以计算数据置信度的方法.最后文中通过实验在模拟数据和真实数据上验证了基于数据语义的置信度计算方法在自动检测中的精确度优于基于统计的计算方法,并且在交互式检测应用场景中数据语义的置信度所需用户工作量少于基于统计的方法.

关键词：数据质量函数依赖数据置信度条件概率

在线全文

学校读者我要写书评

暂无评论

一种基于函数依赖的属性相似度调整算法

上海交通大学学报 2015年第8期49卷 1075-1083,1089页

作者：谭明超刁兴春曹建军冯径解放军理工大学指挥信息系统学院南京210007 解放军理工大学气象海洋学院南京211101

属性相似度的准确性是影响实体分辨准确程度的重要因素之一.为提高属性相似度的准确性,分析了属性相似度与函数依赖的关系,给出了属性相似度调整原则,提出了依据函数依赖进行相似度划分、相似度传递调整和计算相似度调整代价的方法,提... 详细信息

属性相似度的准确性是影响实体分辨准确程度的重要因素之一.为提高属性相似度的准确性,分析了属性相似度与函数依赖的关系,给出了属性相似度调整原则,提出了依据函数依赖进行相似度划分、相似度传递调整和计算相似度调整代价的方法,提出了通过属性相似度调整提高属性相似度准确性的属性相似度传递调整算法.实验结果表明,该算法能够更好地区分匹配记录对和不匹配记录对,获得更高的查全率、查准率和F1值.

关键词：实体分辨属性相似度函数依赖

Tarski代数视角下函数依赖与属性蕴含的关系

在线全文

学校读者我要写书评

暂无评论

控制与决策 2020年第7期35卷 1659-1666页

作者：安秋生孔祥玉曹泽豪山西师范大学数计学院山西临汾041000 火箭军工程大学导弹工程学院西安710025

研究经典函数依赖与属性蕴含之间的关系.首先介绍Tarski量词消除理论,分别研究Tarski量词消除理论下的函数依赖表示方式和属性蕴含表示方式,得出无量词Tarski代数下函数依赖与属性蕴含表示的统一数学模型;然后,进一步从形式概念分析的... 详细信息

研究经典函数依赖与属性蕴含之间的关系.首先介绍Tarski量词消除理论,分别研究Tarski量词消除理论下的函数依赖表示方式和属性蕴含表示方式,得出无量词Tarski代数下函数依赖与属性蕴含表示的统一数学模型;然后,进一步从形式概念分析的角度进行深入研究,得出不同转换背景下函数依赖与属性蕴含两者成立的关系,并从函数的观点分析两者的根本语义差别;最后,基于Armstrong公理的满足性讨论函数依赖与属性蕴含所满足的Armstrong公理,基于Duquenne-Guigues基的满足性得出最小依赖集与Duquenne-Guigues基的关系,并对函数依赖与属性蕴含之间的关系进行全面总结.

关键词： Tarski代数函数依赖属性蕴含转换背景 Armstrong公理 Duquenne-Guigues基