耿寅融
- 作品数：3 被引量：21H指数：3
- 供职机构：暨南大学信息科学技术学院计算机科学系更多>>
- 发文基金：广东省科技计划工业攻关项目国家自然科学基金广东省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于条件函数依赖的数据库一致性检测研究被引量：9
- 2012年
- 条件函数依赖是函数依赖在语义上的扩充,可以应用于数据清洗工作,在数据库一致性的修复上应用广泛。讨论了条件函数依赖的相关语义规则,重点研究了基于条件函数依赖对违反数据库一致性元组的检测工作,并引入置信度评价机制,对相关的检测规则进行了改进。改进后的检测方法在基于多个函数依赖的检测中显示出了优越性,使得检测工作更为精简,检测标准更加明确。
- 耿寅融刘波
- 关键词：条件函数依赖函数依赖
- 求解0-1背包问题的一种新混合算法被引量：4
- 2012年
- 用动态规划算法求解0-1背包问题的时空复杂度为O(nC)。这个空间复杂度在求解大规模问题上是不可接受的。从计算0-1背包问题最优值的递归方程出发,给出高效利用内存的动态规划算法。为了克服内存高效的动态规划算法带来的缺点,设计新混合算法求解0-1背包问题。该新混合算法的时间复杂度为O(nC);它消除了回溯阶段,并且为求得放入背包的物品所使用的空间复杂度仅为O(「n/d」+C),其中d为计算机字长。实验结果表明,混合算法的工作效率与理论分析相同。
- 孙怀影耿寅融单谦
- 关键词：动态规划分治策略混合算法
- 数据质量检测规则挖掘方法被引量：8
- 2012年
- 数据质量规则是检测数据库质量的关键.为从关系数据库中自动发现数据质量规则,并以其为依据检测错误数据,研究质量规则表示形式及其评估度量,提出以数据项分组及其可信度为依据的最小质量规则计算准则、挖掘算法以及采用质量规则检测错误数据的思路.该数据质量规则形式借鉴关联规则的可信度评估机制、条件函数依赖的表达能力,统一描述函数依赖、条件函数依赖、关联规则等,具有简洁、客观、全面、检测异常数据准确等特性.与相关研究相比,降低挖掘算法的时间复杂度,提高检错率.用实验证明该方法的有效性和正确性.
- 刘波耿寅融
