Discovering functional dependencies from similarity-based fuzzy relational databases

Authors:
Shyue-Liang Wang;Jenn-Shing Tsai;Tzung-Pei Hong
Affiliations:
Department of Information Management, I-Shou University, Kaohsiung, 84008, Taiwan, ROC. E-mail: {slwang, m873202m, tphong}@isu.edu.tw;Department of Information Management, I-Shou University, Kaohsiung, 84008, Taiwan, ROC. E-mail: {slwang, m873202m, tphong}@isu.edu.tw;Department of Information Management, I-Shou University, Kaohsiung, 84008, Taiwan, ROC. E-mail: {slwang, m873202m, tphong}@isu.edu.tw
Venue:
Intelligent Data Analysis
Year:
2001

Citing 16
Cited 1

Nondeterministic dependencies in relations: an extention of the concept of functional dependency

Information Systems
Fuzzy functional dependencies and lossless join decomposition of fuzzy relational database systems

ACM Transactions on Database Systems (TODS)
Fuzzy querying in conventional databases

Fuzzy logic for the management of uncertainty
A comparative assessment of measures of similarity of fuzzy values

Fuzzy Sets and Systems
Similarity, interpolation, and fuzzy rule construction

Fuzzy Sets and Systems - Special issue on expert decision support systems
Algorithms for inferring functional dependencies from relations

Data & Knowledge Engineering
Approximate dependencies in database systems

Decision Support Systems - Special issue on information technologies and systems
A comparison of similarity measures of fuzzy values

Fuzzy Sets and Systems
Towards the implementation of a generalized fuzzy relational database model

Fuzzy Sets and Systems
Analyzing FD inference in relational databases

Data & Knowledge Engineering
Fuzzy logic in data modeling: semantics, constraints, and database design

Fuzzy logic in data modeling: semantics, constraints, and database design
Fuzzy Database Modeling

Fuzzy Database Modeling
Levelwise Search and Borders of Theories in KnowledgeDiscovery

Data Mining and Knowledge Discovery
Efficient Discovery of Functional and Approximate Dependencies Using Partitions

ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Theoretical aspects of design of and retrieval from similarity-based relational database systems

Theoretical aspects of design of and retrieval from similarity-based relational database systems
Database dependency discovery: a machine learning approach

AI Communications

AD-Miner: A new incremental method for discovery of minimal approximate dependencies using logical operations

Intelligent Data Analysis

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present here a data mining technique for discovering all minimal non-trivial coarsest functional dependencies (FD) based on equivalence classes from similarity-based fuzzy relational databases. The similarity-based fuzzy data model has been recognized as most suitable for describing imprecise data that are analogical over discrete domains. Various searching techniques for discovering functional dependencies on crisp relational databases have been proposed recently. However, they have not been fully explored on the similarity-based fuzzy relational data model. In this work, we present a form of functional dependency based on equivalence classes on the similarity-based fuzzy relational database and a method to test the validity of such dependency. In addition, a data mining technique based on top-down level-wise searching is proposed. The time and space complexities of the proposed algorithm are analyzed. Experimental results showing the behaviors of these functional dependencies are discussed. The dependencies discovered contain not only the conventional functional dependencies when similarity relations are reduced to identity relations but also semantic dependencies that describe the conceptual relationships between attributes. The results developed here can be applied to fuzzy database design, query optimization and database reverse engineering.