A note on López-Hernández procedure: New non-hierarchical algorithms in classification of data
ISSN: 1134-8984
Argitalpen urtea: 2000
Zenbakia: 3
Mota: Laneko dokumentua
Beste argitalpen batzuk: Documentos de Trabajo BILTOKI
Laburpena
In this short note, we make a critique about the procedure developed in the Inductive Algorithm in the Objects of López-Hernández (1997). It is well known that the determination of maximal cliques in a ghaph is an important problem because it appears in many diverse applications. However, many clique detection algorithms have been developed (most of them in the 60's and 70's) in spite of its high complexity (NP-hard problem). In the case of the referred procedure, a methodological justification and computational results would have been desirable.