A possibilistic view on set and multiset comparison

• Autorzy: Bronselaer A. , Hallez A. , Tre G. de
• Języki publikacji: EN

Abstrakty

EN

Comparative evaluation operators for sets and multisets are proposed from a possibilistic point of view. In general, an evaluator estimates the possibility of (non) co-reference of two arbitrary (sub)-objects. Such operators can be used in a hierarchical possibilistic framework for finding co-referent objects with a complex structure. This paper first discusses properties of evaluators in general and continues with studying operators for sets and multisets, thereby making a clear distinction between hard and soft evaluators. Hard evaluators are based on evaluation of derived (multi)sets, while soft evaluators use a low level evaluator to incorporate co-reference at element level. The two important parts of such a soft evaluator are an injective element mapping and an aggregation function. An algorithm to provide the injective mapping is presented and discussed. For the aggregation step, ordered weighted conjunction is studied by introducing parameterized fuzzy quantifiers to calculate weight vectors. An advanced learning strategy is introduced to train the optimal parameter matrix.

Słowa kluczowe

EN

evaluator; co-reference; multisets; sets

• Wydawca: Systems Research Institute, Polish Academy of Sciences
• Czasopismo: Control and Cybernetics
• Rocznik: 2009
• Tom: Vol. 38, no 2
• Strony: 341--366
• Opis fizyczny: Bibliogr. 32 poz., rys.

Twórcy

autor

Bronselaer A.

autor

Hallez A.

autor

Tre G. de

• Dept. of Telecommunications and Information Processing, Ghent University Sint-Pietersnieuwstraat 41, B-9000 Ghent, Belgium

Bibliografia

• BRONSELAER, A. and DE TRÉ, G. (2008) Impact of [0,1]-valued weights and weighted aggregation operators for possibilistic truth values. In: Proceedings of the NAFIPS 08 Congres. IEEE, New York, 1-6.
• BRONSELAER, A., DE TRÉ, G. and HALLEZ, A. (2007) Dynamic preference modeling in flexible object matching. In: Proc. of the Eurofuse Workshop on New Trends in Preference Modeling. University of Jaén, 191-195.
• COHEN, W. (1998) Integration of heterogeneous databases without common domains using queries based on textual similarity. In: Proc. of the ACM Sigmod Int. Conference of Management of Data. ACM Press, 201-212.
• CROSS, V. and SUDKAMP, T. (2002) Similarity and Compatibility in Fuzzy Set Theory: Assessment and Applications. Physica-Verlag.
• DE COOMAN, G. (1995) Towards a possibilistic logic. In: Da Ruan, ed., Fuzzy Set Theory and Advanced Mathematical Applications. Kluwer Academic, Boston, 89-133.
• DOAN, A., LU, Y., LEE, Y. and HAN, J. (2003) Object matching for information integration: A profiler-based approach. In: Proc. of the IJCAI-03 Workshop on Information Integration on the Web, published online, 53-58.
• Du BOIS, N. (1969) A solution to the problem of linking multivariate documents. American Statistical Association Journal 64 (325), 163-174.
• DU BOIS, D. and PRADE, H. (1982) Recent Developments in Fuzzy Set and Possibility Theory. Chapter: A unifying view of comparison indices in a fuzzy set-theoretic framework. Pergamon Press, 3-13.
• ELMAGARMID, A., IPEIROTIS, P. and VERYKIOS, V. (2007) Duplicate record detection: A survey. IEEE Transactions on Knowledge and Data Engineering 19 (1), 1-16.
• FELLEGI, I. and SUNTER, A. (1969) A theory for record linkage. American Statistical Association Journal 64 (328), 1183-1210.
• HALLEZ, A. and DE TRE, G. (2007) A hierarchical approach to object comparison. In: Proceedings of IFSA World Congres on Foundations of fuzzy logic and soft computing, Cancun, Mexico. Springer, 191-198.
• HALLEZ, A., DE TRÉ, G., VERSTRAETE, J. and MATTHÉ, T. (2004) Application of fuzzy quantifiers on possibilistic truth values. In: Proceedings of the Eurofuse Workshop on Data and Knowledge Engineering, Warsaw, Poland. EXIT, Warsaw, 252-254.
• JACCARD, P. (1908) Nouvelles recherches sur la distribution florale. Bulletin de la Société de Vaud des Sciences Naturelles, 44-223.
• JARO, M. (1989) Advances in record linking methodology as applied to the 1985 census of Tampa, Florida. Journal of the American Statistical Society 84 (406), 414-420.
• KOYUNCU, M. and YAZICI, A. (2001) A fuzzy database and knowledge base environment for intelligent retrieval. In: Proceedings of the IFSA/NAFIPS World Congress, Vancouver, Canada. IEEE, 2311-2316.
• MARÍN, N., MEDINA, J., PONS, O., SANCHEZ, D. and VILLA, M. (2003) Complex object comparison in a fuzzy context. Information and Software Technology 45 431-444.
• MATTHÉ, T., DE TRÉ, G. and HALLEZ, A. (2007) Weighted conjunctive and disjunctive aggregation of possibilistic truth values. In: Lecture Notes in Artificial Intelligence. Springer, 171-180.
• MATTHÉ, T. et al. (2006) Similarity between multi-valued thesaurus attributes: Theory and application in multimedia systems. Lecture Notes in Artificial Intelligence. Springer, 331-342.
• PRADE, H. (1982) Possibility sets, fuzzy sets and their relation to lukasiewicz logic. In: Proc. of the Int. Symposium on Multiple- Valued Logic. Computer Society Press, 223-227.
• REBAI, A. (1994) Canonical fuzzy bags and bag fuzzy measures as a basis for madm with mixed non cardinal data. European Journal of Operational Research 78, 34-48.
• SILVER, R. (1960) An algorithm for the assignment problem. Communications of the ACM 3 (11), 605-606.
• SUGENO, M. (1974) Theory of fuzzy integrals and its applications. PhD thesis, Tokyo Institute of Technology.
• TEJADA, S., KNOBLOCK, C. and MINTON, S. (2001) Learning object identification rules for information integration. Inf. Systems 26 (8), 607-633.
• DE TRÉ, G. and DE BAETS, B. (2003) Aggregating constraint satisfaction degrees expressed by possibilistic truth values. IEEE Transactions of Fuzzy Systems 11 (3), 361-368.
• TVERSKY, A. (1977) Features of similarities. Psychological Rev. 84,327-352.
• WANG, Y. and MADNICK, S. (1989) The inter-database instance identification problem in integrating autonomous systems. In: Proc. of the Fifth IEEE International Conference on Data Engineering. IEEE Computer Society, 46-55.
• WEIS, M. and NAUMANN, F. (2004) Detecting duplicate objects in xml documents. In: Proceedings of the 2004 International Workshop on Information Quality in Information Systems, Paris, France. ACM Press, 10-19.
• WINKLER, W. (1993) Improved decision rules in the Fellegi-Sunter model of record linkage. Techn. Report RR93/12, Statistical Research Report Series.
• WINKLER, W. (2006) Overview of record linkage and current research directions. Technical Report RRS2006/02, Statistical Research Report Series.
• YAGER, R. (1986) On the theory of bags. International Journal of General Systems 13 (1), 23-27.
• YAGER, R. (1988) On ordered weighted averaging aggregation operators in multicriteria decision making. IEEE Transactions on Systems, Man and Cybernetics 18 (1), 183-190.
• ZADEH, L. (1978) Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems (I), 3-28.