Multiset Merging: The Majority Rule
A well known problem that many sources of data nowadays cope with, is the problem of duplicate data. In general, we can represent a data source as a collection of objects. Deduplication then consists of two main problems: (a) finding duplicate objects and (b) processing those duplicate objects. This paper contributes to the study of the latter problem by investigating functions that map a multiset of objects to a single object. Such functions are called merge functions.We investigate the specific case where an object itself is a multiset. An interesting application of this case is the problem of multiple document summarization. Next to the basic definition of such merge functions, we focus on an important property borrowed from the (more general) field of information fusion: the majority rule.
KeywordsMajority Rule Information Fusion Strong Rule Local Precision Triangular Norm
Unable to display preview. Download preview PDF.
- 2.Bronselaer, A., De Tré, G.: Aspects of object merging. In: Proceedings of the NAFIPS Conference, Toronto, Canada, pp. 27–32 (2010)Google Scholar
- 6.Lin, J., Mendelzon, A.: Knowledge base merging by majority. In: Dynamic Worlds: From the Frame Problem to Knowledge Management. Kluwer, Dordrecht (1994)Google Scholar
- 7.Ricardo, B.-Y., Berthier, R.-N.: Modern information retrieval. ACM Press, New York (1999)Google Scholar
- 9.Konieczny, S., Pérez, R.: Merging information under constraints: a logical framework. Journal of Logic and Computation 12(1), 111–120 (2002)Google Scholar