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

Intelligent Data Analysis

Volumn 12, Issue 6, 2008, Pages 607-619

  Fakhrahmad, S M ^a   Sadreddini, M H ^a   Jahromi, M Zolghadri ^a  

^a SHIRAZ UNIVERSITY   (Iran)

Author keywords

Approximate dependencies; Data mining; Incremental knowledge discovery; Relational database

Indexed keywords

EID: 58049124275     PISSN: 1088467X     EISSN: 15714128     Source Type: Journal    
DOI: 10.3233/ida-2008-12606     Document Type: Article

References (24)

1. S. Bell and P. Brockhausen, Discovery of data dependencies in relational databases, Tech.Rep. LS-8, Report-14, University of Dortmund, Apr. 1995.
2. F. Berzal, I. Blanco, D. Sanchez, J.M. Serrano and M.A. Vila, A definition for fuzzy approximate dependencies, Fuzzy Sets and Systems 149(2) (2005), 105-129.
3. P. Bosc, L. Lietard and O. Pivert, Functional dependencies revisited under graduality and imprecision, NAFIPS, 1997, 57-62.
4. B.P. Buckles and F.E. Petry, A fuzzy representation of data for relational databases, Fuzzy Sets and Systems 7(1) (1982), 213-226.
5. S.M. Fakhrahmad, M.H. Sadreddini and M. Zolghadri Jahromi, IQPI: An Incremental System for Answering Imprecise Queries Using Approximate Dependencies and Concept Similarities, in: Proc. WCE2007, World Congress on Engineering (London, UK, July 2007), 311-316.
6. P.A. Flach and I. Savnik, Database dependency discovery: A machine learning approach, AI Communications 12(3) (1999), 139-160.
7. Y. Huhtala, J. Kärkkäinen, P. Porkka and H. Toivonen, TANE: An Efficient Algorithm for Discovering Functional and Approximate Dependencies, The Computer Journal 42(2) (1999), 100-111.
8. Y. Huhtala, J. Kärkkäinen, P. Porkka and H. Toivonen, Efficient Discovery of Functional and Approximate Dependencies Using Partitions, in: Proc. the Fourteenth International Conference on Data Engineering, (February 23-27, 1998), 392-401.
9. J. Kivinen and H. Mannila, Approximate inference of functional dependencies from relations, Theoretical Computer Science 149 1) (1995), 129-149.
10. H. Mannila and K.J. Räihä, On the complexity of inferring functional dependencies, Discrete Applied Mathematics 40(2) (1992), 237-243.
11. S. Lopes, J.M. Petit and L. Lakhal, Efficient Discovery of Functional Dependencies and Armstrong Relations, in: Proc. ICDT 2000, the 7th International Conference on Extending Database Technology: Advances in Database Technology, vol 1777 (March 27-31, 2000), 350-364.
12. H. Mannila and K.J. Räihä, Algorithms for inferring functional dependencies from relations, DKE 12(1) (1994), 83-99.
13. J.M. Morrissey, Imprecise information and uncertainty in information systems, ACM Transactions on Information Systems 8(2) (1990), 159-180.
14. U. Nambiar and S. Kambhampati, Answering Imprecise Queries over Autonomous Web Databases, in: Proc. ICDE 2006, 22nd International Conference on Data Engineering, 2006.
15. E.A. Rundensteiner, L.W. Hawkes and W. Bandler. On nearness measures in fuzzy relational data models, International Journal of Approximate Reasoning 6(1) (1989), 267-298.
16. E. Shortliffe and B. Buchanan, A model of inexact reasoning in medicine, Mathematical Biosciences 23(1) (1975), 351-379.
17. Wen-June Wang, New similarity measures on fuzzy sets and on elements, Fuzzy Sets and Systems 85(3) (1997), 305-309.
18. S.L. Wang, J.S. Tsai and T.P. Hong, Discovering functional dependencies from Similarity-based Fuzzy Relational Databases, Intelligent Data Analysis 5(2) (2001), 131-149.
19. S.L.Wang, J.W. Shen and T.P. Hong, Discovering functional dependencies Incrementally from Fuzzy Relational Databases, in: Proc. English National Conference on Fuzzy Theory and Its Applications, (Taiwan, December 2000), 17-24.
20. S.L. Wang, J.S. Tsai and B.C. Chang, Mining Approximate Dependencies using partitions on Similarity-Relation-based Fuzzy databases, in: Proc. IEEE SMC'99, vol. 6 (Tokyo, Japan, October 1999), 871-875.
21. X.S. Wang, Y. Li, P. Ning and S. Jajodia, Discovering Calendar-based Temporal Association Rules, Journal of Data and Knowledge Engineering (DKE) 44(2) (2002), 193-218.
22. C. Wyss, C. Giannella and E. Robertson, FastFDs, A Heuristic-Driven Depth-First Algorithm for Mining Functional Dependencies from Relation Instances, Data Warehousing and Knowledge Discovery 2114(1) (2001), 101-123.
23. Y. Yang and M. Singhal, Fuzzy functional dependencies and fuzzy association rules, in: Proc. the First International Conference on Data Warehousing and Knowledge Discovery, vol. 1676 (Springer-Verlag, London, 1999), 229-240.
24. Q. Yang, T. Li and K.Wang, Building association rule based sequential classifiers for web document prediction, Journal of Data Mining and Knowledge Discovery 8(3) (2004), 253-273.