MARC보기
LDR02361nmm uu200457 4500
001000000333882
00520240805174721
008181129s2017 |||||||||||||||||c||eng d
020 ▼a 9780438097896
035 ▼a (MiAaPQ)AAI10901846
035 ▼a (MiAaPQ)OhioLINK:osu1512070374903249
040 ▼a MiAaPQ ▼c MiAaPQ ▼d 248032
0820 ▼a 001.5
1001 ▼a Eldridge, Justin.
24510 ▼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
5021 ▼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
71020 ▼a The Ohio State University. ▼b Computer Science and Engineering.
7730 ▼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
85640 ▼u http://www.riss.kr/pdu/ddodLink.do?id=T15000287 ▼n KERIS
980 ▼a 201812 ▼f 2019
990 ▼a 관리자