Welcome to the InfoSci Platform
Reference Hub2
Incremental Discovery of Fuzzy Functional Dependencies

Incremental Discovery of Fuzzy Functional Dependencies

Shyue-Liang Wang, Ju-Wen Shen, Tuzng-Pei Hong
Copyright: © 2008 |Pages: 19
ISBN13: 9781599048536|ISBN10: 1599048531|EISBN13: 9781599048543
DOI: 10.4018/978-1-59904-853-6.ch024
Cite Chapter Cite Chapter

MLA

Wang, Shyue-Liang, et al. "Incremental Discovery of Fuzzy Functional Dependencies." Handbook of Research on Fuzzy Information Processing in Databases, edited by José Galindo, IGI Global, 2008, pp. 615-633. https://doi.org/10.4018/978-1-59904-853-6.ch024

APA

Wang, S., Shen, J., & Hong, T. (2008). Incremental Discovery of Fuzzy Functional Dependencies. In J. Galindo (Ed.), Handbook of Research on Fuzzy Information Processing in Databases (pp. 615-633). IGI Global. https://doi.org/10.4018/978-1-59904-853-6.ch024

Chicago

Wang, Shyue-Liang, Ju-Wen Shen, and Tuzng-Pei Hong. "Incremental Discovery of Fuzzy Functional Dependencies." In Handbook of Research on Fuzzy Information Processing in Databases, edited by José Galindo, 615-633. Hershey, PA: IGI Global, 2008. https://doi.org/10.4018/978-1-59904-853-6.ch024

Export Reference

Mendeley
Favorite

Abstract

Mining functional dependencies (FDs) from databases has been identified as an important database analysis technique. It has received considerable research interest in recent years. However, most current data mining techniques for determining functional dependencies deal only with crisp databases. Although various forms of fuzzy functional dependencies (FFDs) have been proposed for fuzzy databases, they emphasized conceptual viewpoints and only a few mining algorithms are given. In this research, we propose methods to validate and incrementally search for FFDs from similarity-based fuzzy relational databases. For a given pair of attributes, the validation of FFDs is based on fuzzy projection and fuzzy selection operations. In addition, the property that FFDs are monotonic in the sense that r1 ? r2 implies FDa(r1) ? FDa(r2) is shown. An incremental search algorithm for FFDs based on this property is then presented. Experimental results showing the behavior of the search algorithm are discussed.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.