Costruzione algoritmo K-means secondo specifiche in Common Lisp e Prolog

L’algoritmo di clustering delle k-medie `e di partizionare n osservazioni in k clusters (gruppi), dove ogni osservazione appartiene al gruppo in cui cade la media piu` “vicina”. La “media” (detta centroide) serve come “prototipo” del gruppo. Il centroide che rappresenta una categoria viene in questo caso calcolato come la media degli oggetti del gruppo e ne costituisce il prototipo. In generale il problema `e NP-hard, ma la variante “euristica” di Lloyd dell’algoritmo k-medie `e una soluzione abbastanza buona ed efficace. Una limitazione dell’algoritmo k-medie `e che il parametro k deve essere specificato dall’utente in anticipo. Il vostro compito `e di construire una libreria Common Lisp ed una libreria Prolog che implementino l’algoritmo k-medie di Lloyd.