LDR | | 02361nmm uu200457 4500 |
001 | | 000000333882 |
005 | | 20240805174721 |
008 | | 181129s2017 |||||||||||||||||c||eng d |
020 | |
▼a 9780438097896 |
035 | |
▼a (MiAaPQ)AAI10901846 |
035 | |
▼a (MiAaPQ)OhioLINK:osu1512070374903249 |
040 | |
▼a MiAaPQ
▼c MiAaPQ
▼d 248032 |
082 | 0 |
▼a 001.5 |
100 | 1 |
▼a Eldridge, Justin. |
245 | 10 |
▼a Clustering Consistently. |
260 | |
▼a [S.l.] :
▼b The Ohio State University.,
▼c 2017 |
260 | 1 |
▼a Ann Arbor :
▼b ProQuest Dissertations & Theses,
▼c 2017 |
300 | |
▼a 141 p. |
500 | |
▼a Source: Dissertation Abstracts International, Volume: 79-12(E), Section: B. |
500 | |
▼a Advisers: Mikhail Belkin |
502 | 1 |
▼a Thesis (Ph.D.)--The Ohio State University, 2017. |
520 | |
▼a Clustering is the task of organizing data into natural groups, or clusters. A central goal in developing a theory of clustering is the derivation of correctness guarantees which ensure that clustering methods produce the right results. In this d |
520 | |
▼a In the first part, we study the setting in which data are drawn from a probability density supported on a subset of a Euclidean space. The natural cluster structure of the density is captured by the so-called high density cluster tree, which is |
520 | |
▼a We will show that Hartigan's notion of consistency is in fact not strong enough to ensure that an algorithm recovers the density cluster tree as we would intuitively expect. We identify the precise deficiency which allows this, and introduce a n |
520 | |
▼a In the sequel, we consider the clustering of graphs sampled from a very general, nonparametric random graph model called a graphon. Unlike in the density setting, clustering in the graphon model is not well-studied. We therefore rigorously analy |
590 | |
▼a School code: 0168. |
650 | 4 |
▼a Artificial intelligence. |
650 | 4 |
▼a Statistics. |
650 | 4 |
▼a Computer science. |
690 | |
▼a 0800 |
690 | |
▼a 0463 |
690 | |
▼a 0984 |
710 | 20 |
▼a The Ohio State University.
▼b Computer Science and Engineering. |
773 | 0 |
▼t Dissertation Abstracts International
▼g 79-12B(E). |
773 | |
▼t Dissertation Abstract International |
790 | |
▼a 0168 |
791 | |
▼a Ph.D. |
792 | |
▼a 2017 |
793 | |
▼a English |
856 | 40 |
▼u http://www.riss.kr/pdu/ddodLink.do?id=T15000287
▼n KERIS |
980 | |
▼a 201812
▼f 2019 |
990 | |
▼a 관리자 |