{"type":"ScholarlyArticle","title":"A Nonparametric Valley-Seeking Technique for Cluster Analysis","authors":[{"name":"Warren L. G. Koontz","slug":"warren-l-g-koontz","given":"Warren L. G.","family":"Koontz","affiliation":""},{"name":"Keinosuke Fukunaga","slug":"keinosuke-fukunaga","given":"Keinosuke","family":"Fukunaga","affiliation":""}],"abstract":"The probl .. of clustering .ultivsriate observation• il viewed a1 the replacement of a 1et of vector• with a 1et of label• and repre1entative vector•. A general criterion for clu1tering i1 derived as · a mea1ure of repre1entation error. Some 1pecial ease• are derived by 1iaplifying the general criterion. A general algorithm for finding the optimum cla11ification with reapeet to a given criterion 11 de_rived. For a p1rtieular ease, the algorithm reduces to a repeated application of a 1traightforward deei1ion rule which behave• as a valley-leeking technique. A1ymptotic propertiel of the procedure are developed. Numerical examples are pre1ented for the finite uaple case.","doi":null,"url":"https://ijcai.org/proceedings/1971/42","pdf":"https://ijcai.org/proceedings/1971/0042.pdf","markdown":"https://ijcai.org/proceedings/1971/42.md","bibtex":"https://ijcai.org/proceedings/1971/bibtex/42","volume":{"slug":"1971","title":"Proceedings of the Second International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1971","url":"https://ijcai.org/proceedings/1971/","year":1971,"location":"London, UK","dates":"","editors":"D.C. Cooper","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":42,"pages":{"first":411,"last":416},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}