Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

Generalized external indexes for comparing data partitions with overlapping categories

Texto completo
Autor(es):
Campello, R. J. G. B. [1]
Número total de Autores: 1
Afiliação do(s) autor(es):
[1] Univ Sao Paulo, ICMC, SCC, Dept Comp Sci, BR-13560970 Sao Carlos, SP - Brazil
Número total de Afiliações: 1
Tipo de documento: Artigo Científico
Fonte: PATTERN RECOGNITION LETTERS; v. 31, n. 9, p. 966-975, JUL 1 2010.
Citações Web of Science: 21
Resumo

There is a family of well-known external clustering validity indexes to measure the degree of compatibility or similarity between two hard partitions of a given data set, including partitions with different numbers of categories. A unified, fully equivalent set-theoretic formulation for an important class of such indexes was derived and extended to the fuzzy domain in a previous work by the author {[}Campello, R.J.G.B., 2007. A fuzzy extension of the Rand index and other related indexes for clustering and classification assessment. Pattern Recognition Lett., 28, 833-841]. However, the proposed fuzzy set-theoretic formulation is not valid as a general approach for comparing two fuzzy partitions of data. Instead, it is an approach for comparing a fuzzy partition against a hard referential partition of the data into mutually disjoint categories. In this paper, generalized external indexes for comparing two data partitions with overlapping categories are introduced. These indexes can be used as general measures for comparing two partitions of the same data set into overlapping categories. An important issue that is seldom touched in the literature is also addressed in the paper, namely, how to compare two partitions of different subsamples of data. A number of pedagogical examples and three simulation experiments are presented and analyzed in details. A review of recent related work compiled from the literature is also provided. (c) 2010 Elsevier B.V. All rights reserved. (AU)

Processo FAPESP: 06/50231-5 - Inteligência computacional em mineração de dados e suas aplicações
Beneficiário:Ricardo José Gabrielli Barreto Campello
Linha de fomento: Auxílio à Pesquisa - Apoio a Jovens Pesquisadores