Identyfikatory
Warianty tytułu
Języki publikacji
Abstrakty
In this paper we present an aggregation method which can be applied to classifications having different vocabularies. The method uses the rank distance (Dinu, 2003), a metric which measures the similarity between two hierarchies based on the ranks of objects. We define the aggregation of n hierarchies as the classification for which the sum of distances from it to each of the n hierarchies is minimal. We study some of his rationality properties and propose some open problems.
Słowa kluczowe
Wydawca
Czasopismo
Rocznik
Tom
Strony
39--50
Opis fizyczny
bibliogr. 18 poz.
Twórcy
autor
- Faculty of Mathematics, Bucharest University, Str. Academiei 14, RO- 70109 Bucharest, Romania, ldinu@funinf.cs.unibuc.ro
Bibliografia
- [1] Arrow, K. J.: Social Choice and Indivudual Values, 2nd ed., New York, Wiley, 1963.
- [2] Borelli, M., Sgarro, A.: A Possibilistic Distance for Sequences of Equal and Unequal Length. In Finite VS Infinite: Contributions to an Eternal Dilemma, C. Calude and Gh. P˘aun eds., Springer-Verlag, London, 2000.
- 3] Dinu, L.: On the similarity of the classifications (submitted), 2003.
- [4] Finch, S.P.: Finding stucture in language. PhD thesis, Univ. of Edinburgh, 1993.
- [5] Hamming, R.W.: Error detecting and error correcting codes. Bell System Technical Journal, 29, 146-160, 1950.
- [6] Herdan, G.: The advanced theory of language as choice and chance. Springer, New York, 1966.
- [7] Karp, R.: Mathematical Challenges from Genomics and Molecular Biology. Notices of the AMS, 49, 544-553, 2002.
- [8] Kashyap, R.L., OOmmen, B.J.: Similarity Measure for Sets of Strings. Intern. J. Computer Math. 13, 95-104, 1983.
- [9] Manning, C., Schütze, H.: Foundations of statistical natural language processing, MIT Press, 1999.
- [10] Marcus, S., Nicolau, E., Stati, S.: Introduzione alle linguistica matematica. Casa editrice Riccardo Patron, Bologna, 1971.
- [11] Marcus, S.: Linguistic structures and generative devices in molecular genetics. Cahiers Ling. Theor. Appl., 11, 77-104, 1974.
- [12] Marcus, S.: An emergent triangle: semiotics-genomics-computation. In Proceedings of the Congress of the German Semiotic Society, Kassel, July 2002 (to appear).
- [13] Mitchell, T.M.: Machine Learning. McGraw-Hill, New York, 1997.
- [14] Păun, Gh.: An imposibility theorem for social indicators aggregation, Fuzzy Sets and Systems, 9, 205-210, 1983.
- [15] Păun, Gh.: Paradoxurile clasamentelor, Ed. S¸ tiint¸ificăs¸i Enciclopedică, Bucures¸ti, 1987.
- [16] Sgarro, A.: A Fuzzy Hamming Distance, Bull. Math. de la Soc. Sci. Math de la Roumanie, Tome 21 (69), no. 1-2, 1977.
- [17] Schütze, H., Hull, D.A., Pedersen, J.O.: A comparison of classifiers and document representations for the routing problem. In SIGIR ’95, 229-237, 1995.
- [18] Ho, T.K., Hull, J., Srihari, S.: Decision Combination in Multiple Classifier Systems, IEEE Transactions on Pattern Analysis and Machine Intelligence, 16, 1, 66-75, 1994.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BUS2-0004-0102