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.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
