In this paper, the definition of approximate XFDs based on value equality is proposed. Two metrics, sup port and strength, are presented for measuring the degree of approximate XFD. A basic algorithm is designed for e...In this paper, the definition of approximate XFDs based on value equality is proposed. Two metrics, sup port and strength, are presented for measuring the degree of approximate XFD. A basic algorithm is designed for extracting minimal set of approximate XFDs, and then two optimized strategies are proposed to improve the performance. Finally, the experimental results show that the optimized algorithms are correct and effective.展开更多
基金Supported by the National Natural Science Foun-dation of China (60173051) , Teaching and Research Award Programfor Outstanding Young Teachers in Higher Education Institution ofthe Ministry of Education,the National Research Foundation for theDoctoral Programof Higher Education of China(20030145029) ,andthe Natural Science Foundationfor Doctoral Career Award of LiaoningProvince(20041016)
文摘In this paper, the definition of approximate XFDs based on value equality is proposed. Two metrics, sup port and strength, are presented for measuring the degree of approximate XFD. A basic algorithm is designed for extracting minimal set of approximate XFDs, and then two optimized strategies are proposed to improve the performance. Finally, the experimental results show that the optimized algorithms are correct and effective.
