计算机与现代化

• 算法设计与分析 • 上一篇    下一篇

基于水利普查数据的函数依赖关系算法

  

  1. (河海大学计算机与信息学院,江苏南京210098)
  • 收稿日期:2014-04-24 出版日期:2014-08-15 发布日期:2014-08-19
  • 作者简介:钱振兴(1989-),男,江苏泰兴人,河海大学计算机与信息学院硕士研究生,研究方向:数据挖掘与信息系统; 万定生 (1963-),男,江苏溧阳人,教授,CCF会员,研究方向:信息处理与信息系统; 李士进(1973-),男,江苏泰州人,教授,研究方向 :数据挖掘及水利应用,模式识别,图像与视频分析; 程习锋(1989-),男,河南新乡人,硕士研究生,研究方向:信息系统与数据挖 掘。
  • 基金资助:
    国家自然科学基金资助项目(51079040); 水利部948项目(201016)

Function Dependence Algorithm Based on Water Census Data

  1. (College of Computer and Information, Hohai University, Nanjing 210098, China)
  • Received:2014-04-24 Online:2014-08-15 Published:2014-08-19

摘要:

条件函数依赖(Conditional Functional Dependencies,CFDs)在数据库一致性的检测上应用广泛。为检测水利普查数据的一
致性,本文针对水利普查数据特点,将普查数据分为度量、维度2部分,并对度量数据进行聚类,引入条件函数依赖的概念,同时重新定
义条件函数依赖,改进发现条件函数依赖的算法(即CTANE算法);以水库工程数据为例,验证本文改进的算法能准确高效地发现水利普
查数据中的条件函数依赖,为检测数据一致性做好准备。

关键词: 水利普查数据, 条件函数依赖, 度量, 维度, CTANE算法

Abstract:

Conditional Functional Dependencies (CFDs) can be made extensive use of data inconsistency and data
cleaning. In order to check the consistency of water conservancy survey data, this paper, according to the
characteristics of the data, divided the data into two parts, including measurement and dimensions, and clustered
the measurement data, imported the concept of Conditional Functional Dependencies(CFDs),redefined the Conditional
Functional Dependencies, improved CTANE algorithm which finds the functional dependencies; taking reservoir
engineering data for example, this paper verified that the improved algorithm could accurately find the
Conditional Functional Dependencies of water conservancy survey data, which is good for the detection of data
consistency.

Key words: water census data, conditional functional dependencies, measure, dimensions, CTANE algorithm

中图分类号: