On the Classification and Aggregation of Hierarchies with Different Constitutive Elements

• Autorzy: Dinu L.P.
• Języki publikacji: EN

Abstrakty

EN

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

EN

rank distance; classification; aggregation; rationality conditions

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2003
• Tom: Vol. 55, nr 1
• Strony: 39--50
• Opis fizyczny: bibliogr. 18 poz.

Twórcy

autor

Dinu L.P.

• Faculty of Mathematics, Bucharest University, Str. Academiei 14, RO- 70109 Bucharest, Romania,

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.