A note on Lopez-Hernandez procedure: New non-hierarchical algorithms in classification of data

Abstract

[EN] In this short note, we make a critique about the procedure developed in the Inductive Algorithm in the Objects of Lopez-Hernandez (1997). It is well known that the determination of maximal cliques in a graph is an important problem because it appearsin 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). In the case of the referred procedure, a methodological justification and computational results woud have been desirable.

[ES] En esta breve nota presentamos una crítica al procedimiento empleado en el denominado Algoritmo Inductivo en los Objetos de López-Hernández(1997). El objetivo de dicho algoritmo es la clasificación de un conjunto de objetos en subconjuntos o clusters maximales, o equivalentemente, la determinación de los ciclos maximales en el grafo de proximidad constituído por el conjunto de objetos para un nivel de proximidad dado. Aunque su elevada complejidad lo clasifica como un problema NPduro, desde los años sesenta y setenta han sido desarrollados diversos algoritmos computacionalmente eficientes. En el caso del procedimiento propuesto, hay una ausencia total de justificación tanto metodológica como computacional.