Heuristic algorithm for interpretation of multi-valued attributes in similarity-based fuzzy relational databases

R. Angryk, F. Petry, R. Ladner, Mining generalized knowledge from imperfect data, in: Proceedings of the 10th Internatinal Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU ’04), Perugia, Italy, July 2004, pp. 739–746. R. Angryk, Similarity-driven defuzzification of fuzzy tuples for entropy-based data classification purposes, in: Proceedings of the 15th IEEE International Conference on Fuzzy Systems (FUZZ-IEEE ’06), Vancouver, Canada, July 2006, pp. 1490–1498. J. Gray, Talks at the HP Labs/MSR (July 2004), and at the University of Tokyo (October 2005), URL: <research.microsoft.com/∼gray/talks/Info%20Avalanche%20U%20Tokyo%20.ppt>. Codd, 1970, A relational model of data for large shared data banks, Commun. ACM, 13, 377, 10.1145/362384.362685 Wu, 2007, Top 10 algorithms in data mining, Knowl. Inform. Syst., 14, 1, 10.1007/s10115-007-0114-2 Buckles, 1982, A fuzzy representation of data for relational databases, Fuzzy Sets Syst., 7, 213, 10.1016/0165-0114(82)90052-5 Buckles, 1983, Information-theoretic characterization of fuzzy relational databases, IEEE Trans. Syst. Man Cybern., 13, 74, 10.1109/TSMC.1983.6313032 Petry, 1996 Zadeh, 1970, Similarity relations and fuzzy orderings, Inform. Sci., 3, 177, 10.1016/S0020-0255(71)80005-1 Kumar De, 2001, On extended fuzzy relational database model with proximity relations, Fuzzy Sets Syst., 117, 195, 10.1016/S0165-0114(98)00438-2 Parsons, 1996, Current approaches to handling imperfect information in data and knowledge bases, IEEE Trans. Knowl. Data Eng., 8, 353, 10.1109/69.506705 Z. Ma, Fuzzy database modeling with XML, in: Series: Advances in Database Systems, vol. 29, XXIV, Springer-Verlag, Berlin, 2005. Z. Ma, Fuzzy database modeling of imprecise and uncertain engineering information, in: Series: Studies in Fuzziness and Soft Computing, vol. 195, XV, Springer-Verlag, Berlin, 2006. Bertrand, 2000, Descriptive statistics for symbolic data, 103 Billard, 2007 R. Angryk, F. Petry, Mining multi-level associations with fuzzy hierarchies, in: Proceedings of the 14th IEEE International Conference on Fuzzy Systems (FUZZ-IEEE ’05), Reno, NV, USA, May 2005, pp. 785–790. Quinlan, 1993 Crawford, 1989, Extension to the CART algorithm, Int. J. Man–Machine Stud., 31, 197, 10.1016/0020-7373(89)90027-8 U.M. Fayyad, K.B. Irani, The attribute selection problem in decision tree generation, in: Proceedings of National Conference on Artificial Intelligence (AAAI’90), pp. 104–110. J. Han, Y. Cai, N. Cercone, Knowledge discovery in databases: an attribute-oriented approach, in: Proceedings of 18th International Conference on Very Large Data Bases (VLDB ’92), Vancouver, Canada, 1992, pp. 547–559. Han, 1993, Data-driven discovery of quantitative rules in relational databases, IEEE Trans. Knowl. Data Eng., 5, 29, 10.1109/69.204089 Lee, 1997, Database summarization using fuzzy ISA hierarchies, IEEE Trans. Syst. Man Cybern. Part B, 27, 68, 10.1109/3477.552186 G. Raschia, L. Ughetto, N. Mouaddib, Data summarization using extended concept hierarchies, in: Proceedings of Joint Ninth IFSA World Congress and 20th NAFIPS International Conference, Vancouver, BC, Canada, 2001, pp. 2289–2294. R. Angryk, F. Petry, Consistent fuzzy concept hierarchies for attribute generalization, in: Proceedings of Second International Conference on Information and Knowledge Sharing (IKS ‘03), Scottsdale, AZ, USA, November 2003, pp. 158–163. R. Angryk, F. Petry, Knowledge discovery in fuzzy databases using attribute-oriented induction, in: T.Y. Lin, S. Ohsuga, C.J. Liau, X. Hu (Eds.), Foundations and Novel Approaches in Data Mining, in: Series: Studies in Computational Intelligence, vol. 9, X, Springer-Verlag, Berlin, 2006, pp. 169–196. D. Popat, H. Sharda, D. Taniar, Classification of fuzzy data in database management system, in: Proceedings of Eighth International Conference on Knowledge-based Intelligent Information and Engineering Systems (KES ’04), Wellington, New Zealand, September 2004, in: Series: Lecture Notes in Artificial Intelligence (LNAI), vol. 3214, Springer-Verlag, 2004, pp. 691–697. Selcuk Candan, 1997, A unified treatment of null values using constraints, Inform. Sci., 98, 99, 10.1016/S0020-0255(96)00201-0 C. Zaniolo, Database relations with null values, in: Proceedings of ACM Symposium on Principles of Database Systems (PODS ’82), March, Los Angeles, CA, 1982, pp. 27–33. S. McClean, B. Scotney, M. Shapcott, Using background knowledge with attribute-oriented data mining, in: Proceedings of IEE Colloquium on Knowledge Discovery and Data Mining, London, UK, May 1998, pp. 1–4. S.-L. Chuang, L.-F. Chien, Towards automatic generation of query taxonomy: a hierarchical query clustering approach, in: Proceedings of Second IEEE International Conference on Data Mining (ICDM-IEEE ’02), Maebashi City, Japan, December 2002, pp. 75–82. S.-L. Chuang, L.-F. Chien, A practical Web-based approach to generating topic hierarchy for text segments, in: Proceedings of Conference Information and Knowledge Management (CIKM’04), Washington, DC, November 2004, pp. 127–136. B. Wall, N. Richter, R. Angryk, Creating concept hierarchies in an information retrieval system, in: Proceedings of Fifth IEEE International Conference Data Mining (ICDM-IEEE ’05), Workshop on Foundations of Semantic Oriented Data and Web Mining, Houston, TX, USA, November 2005, pp. 99–105. S. Russell, P. Norvig, Artificial Intelligence: A Modern Approach, second ed., Prentice Hall, 2002 (the example we are referring to in the paper can be found on pp. 653–658). Weka URL: <http://www.cs.waikato.ac.nz/ml/weka/>. Matlab URL: <http://www.mathworks.com/products/matlab/>. Karp, 1983, Searching for an optimal path in a tree with random costs, Artif. Intell., 21, 99, 10.1016/S0004-3702(83)80006-X Stone, 1986, The average complexity of depth-first search with backtracking and cutoff, IBM J. Res. Develop., 30, 242, 10.1147/rd.303.0242