Use este identificador para citar ou linkar para este item: http://hdl.handle.net/11422/1894
Tipo: Relatório
Título: A validity measure for hard and fuzzy clustering derived from Fisher's linear discriminant
Autor(es)/Inventor(es): Franco, Cláudia Rita de
Vidal, Leonardo Silva
Cruz, Adriano Joaquim de Oliveira
Resumo : Cluster analysis has a growing importance in many research areas, especially those involving problems of pattern recognition. Generally, in real world problems, the number of classes is unknown in advance, being necessary to have criterions to Identify the best choice of clusters. Here we propose an extension to Fisher Linear Discriminant, the EFLD that does not impose limits on the minimum number of samples, can be applied to fuzzy and crisp partitions and can be calculated more efficiently. We also propose a nem fast and efficient validity method based in the EFLD that measures the compactness and separation of partitions produced by any fuzzy or crisp clustering algorithm. The simulations performed indicate that it's a efficient and fast measure even when the overlapping between clusters is high. Finally, we propose an algorithm that applies the new validity measure to the problem of finding the patterns for the fuzzy K-NN classifier. This algorithm is applied to the problem of cursive digits recognition.
Palavras-chave: Cluster validity
Fuzzy clustering
Pattern recognition
Cursive digits recognition
Fisher's linear discriminant
Agrupamento difuso
Sistemas de reconhecimento de padrões
Assunto CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Departamento: Instituto Tércio Pacitti de Aplicações e Pesquisas Computacionais
In: Relatório Técnico NCE
Número: 0202
Data de publicação: 30-Dez-2002
País de publicação: Brasil
Idioma da publicação: eng
Tipo de acesso: Acesso Aberto
Citação: FRANCO, C. R. de.; VIDAL, L. S.; CRUZ, A. J. DE O. A validity measure for hard and fuzzy clustering derived from Fischer's linear discriminant. Rio de Janeiro: NCE/UFRJ, 2002. 6 p. (Relatório Técnico, 02/02)
URI: http://hdl.handle.net/11422/1894
Aparece nas coleções:Relatórios Técnicos e de Pesquisa

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
02_02_000613368.pdf532,89 kBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.