dc.contributor.author | Daitch, Samuel I. | |
dc.contributor.author | Kelner, Jonathan Adam | |
dc.date.accessioned | 2011-01-24T15:10:18Z | |
dc.date.available | 2011-01-24T15:10:18Z | |
dc.date.issued | 2009-01 | |
dc.date.submitted | 2009-01 | |
dc.identifier.isbn | 978-1-60558-516-1 | |
dc.identifier.uri | http://hdl.handle.net/1721.1/60697 | |
dc.description.abstract | We introduce a measure of how well a combinatorial
graph ts a collection of vectors.
The optimal graphs under this measure may
be computed by solving convex quadratic
programs and have many interesting properties.
For vectors in d dimensional space, the
graphs always have average degree at most
2(d+1), and for vectors in 2 dimensions they
are always planar. We compute these graphs
for many standard data sets and show that
they can be used to obtain good solutions to
classifi cation, regression and clustering problems. | en_US |
dc.description.sponsorship | National Science Foundation (U.S.) (Grant No. CCF-0634957) | en_US |
dc.description.sponsorship | National Science Foundation (U.S.) (Grant No.CCF-0843915) | en_US |
dc.language.iso | en_US | |
dc.publisher | Association for Computing Machinery | en_US |
dc.relation.isversionof | http://dx.doi.org/10.1145/1553374.1553400 | en_US |
dc.rights | Attribution-Noncommercial-Share Alike 3.0 Unported | en_US |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/3.0/ | en_US |
dc.source | MIT web domain | en_US |
dc.title | Fitting a graph to vector data | en_US |
dc.type | Article | en_US |
dc.identifier.citation | Samuel I. Daitch, Jonathan A. Kelner, and Daniel A. Spielman. 2009. Fitting a graph to vector data. In Proceedings of the 26th Annual International Conference on Machine Learning (ICML '09). ACM, New York, NY, USA, 201-208. DOI=10.1145/1553374.1553400 http://doi.acm.org/10.1145/1553374.1553400 | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Department of Mathematics | en_US |
dc.contributor.approver | Kelner, Jonathan Adam | |
dc.contributor.mitauthor | Kelner, Jonathan Adam | |
dc.relation.journal | Proceedings of the 26th Annual International Conference on Machine Learning | en_US |
dc.eprint.version | Author's final manuscript | |
dc.type.uri | http://purl.org/eprint/type/ConferencePaper | en_US |
dspace.orderedauthors | Daitch, Samuel I.; Kelner, Jonathan A.; Spielman, Daniel A. | en |
dc.identifier.orcid | https://orcid.org/0000-0002-4257-4198 | |
mit.license | OPEN_ACCESS_POLICY | en_US |
mit.metadata.status | Complete | |