{"data":{"id":"10.48550/arxiv.0907.1812","type":"dois","attributes":{"doi":"10.48550/arxiv.0907.1812","prefix":"10.48550","suffix":"arxiv.0907.1812","identifiers":[{"identifier":"0907.1812","identifierType":"arXiv"}],"alternateIdentifiers":[{"alternateIdentifierType":"arXiv","alternateIdentifier":"0907.1812"}],"creators":[{"name":"Daumé, Hal","nameType":"Personal","givenName":"Hal","familyName":"Daumé","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"Fast search for Dirichlet process mixture models"}],"publisher":"arXiv","container":{},"publicationYear":2009,"subjects":[{"lang":"en","subject":"Machine Learning (cs.LG)","subjectScheme":"arXiv"},{"subject":"FOS: Computer and information sciences","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Computer and information sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"}],"contributors":[],"dates":[{"date":"2009-07-10T13:23:37Z","dateType":"Submitted","dateInformation":"v1"},{"date":"2009-12-01T12:22:18Z","dateType":"Updated","dateInformation":"v1"},{"date":"2009-07","dateType":"Available","dateInformation":"v1"},{"date":"2009","dateType":"Issued"}],"language":null,"types":{"ris":"RPRT","bibtex":"article","citeproc":"article-journal","schemaOrg":"ScholarlyArticle","resourceType":"Article","resourceTypeGeneral":"Text"},"relatedIdentifiers":[],"relatedItems":[],"sizes":[],"formats":[],"version":"1","rightsList":[{"rights":"arXiv.org perpetual, non-exclusive license","rightsUri":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/"}],"descriptions":[{"description":"Dirichlet process (DP) mixture models provide a flexible Bayesian framework for density estimation. Unfortunately, their flexibility comes at a cost: inference in DP mixture models is computationally expensive, even when conjugate distributions are used. In the common case when one seeks only a maximum a posteriori assignment of data points to clusters, we show that search algorithms provide a practical alternative to expensive MCMC and variational techniques. When a true posterior sample is desired, the solution found by search can serve as a good initializer for MCMC. Experimental results show that using these techniques is it possible to apply DP mixture models to very large data sets.","descriptionType":"Abstract"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0idXRmLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjMvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40ODU1MC9BUlhJVi4wOTA3LjE4MTI8L2lkZW50aWZpZXI+CiAgPGFsdGVybmF0ZUlkZW50aWZpZXJzPgogICAgPGFsdGVybmF0ZUlkZW50aWZpZXIgYWx0ZXJuYXRlSWRlbnRpZmllclR5cGU9ImFyWGl2Ij4wOTA3LjE4MTI8L2FsdGVybmF0ZUlkZW50aWZpZXI+CiAgPC9hbHRlcm5hdGVJZGVudGlmaWVycz4KICA8Y3JlYXRvcnM+CiAgICA8Y3JlYXRvcj4KICAgICAgPGNyZWF0b3JOYW1lIG5hbWVUeXBlPSJQZXJzb25hbCI+RGF1bcOpLCBIYWwsIElJSTwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+SGFsPC9naXZlbk5hbWU+CiAgICAgIDxmYW1pbHlOYW1lPkRhdW3DqTwvZmFtaWx5TmFtZT4KICAgIDwvY3JlYXRvcj4KICA8L2NyZWF0b3JzPgogIDx0aXRsZXM+CiAgICA8dGl0bGU+RmFzdCBzZWFyY2ggZm9yIERpcmljaGxldCBwcm9jZXNzIG1peHR1cmUgbW9kZWxzPC90aXRsZT4KICA8L3RpdGxlcz4KICA8cHVibGlzaGVyPmFyWGl2PC9wdWJsaXNoZXI+CiAgPHB1YmxpY2F0aW9uWWVhcj4yMDA5PC9wdWJsaWNhdGlvblllYXI+CiAgPHN1YmplY3RzPgogICAgPHN1YmplY3QgeG1sOmxhbmc9ImVuIiBzdWJqZWN0U2NoZW1lPSJhclhpdiI+TWFjaGluZSBMZWFybmluZyAoY3MuTEcpPC9zdWJqZWN0PgogICAgPHN1YmplY3Qgc3ViamVjdFNjaGVtZT0iRmllbGRzIG9mIFNjaWVuY2UgYW5kIFRlY2hub2xvZ3kgKEZPUykiPkZPUzogQ29tcHV0ZXIgYW5kIGluZm9ybWF0aW9uIHNjaWVuY2VzPC9zdWJqZWN0PgogIDwvc3ViamVjdHM+CiAgPGRhdGVzPgogICAgPGRhdGUgZGF0ZVR5cGU9IlN1Ym1pdHRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAwOS0wNy0xMFQxMzoyMzozN1o8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iVXBkYXRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAwOS0xMi0wMVQxMjoyMjoxOFo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iQXZhaWxhYmxlIiBkYXRlSW5mb3JtYXRpb249InYxIj4yMDA5LTA3PC9kYXRlPgogIDwvZGF0ZXM+CiAgPHJlc291cmNlVHlwZSByZXNvdXJjZVR5cGVHZW5lcmFsPSJUZXh0Ij5BcnRpY2xlPC9yZXNvdXJjZVR5cGU+CiAgPHZlcnNpb24+MTwvdmVyc2lvbj4KICA8cmlnaHRzTGlzdD4KICAgIDxyaWdodHMgcmlnaHRzVVJJPSJodHRwOi8vYXJ4aXYub3JnL2xpY2Vuc2VzL25vbmV4Y2x1c2l2ZS1kaXN0cmliLzEuMC8iPmFyWGl2Lm9yZyBwZXJwZXR1YWwsIG5vbi1leGNsdXNpdmUgbGljZW5zZTwvcmlnaHRzPgogIDwvcmlnaHRzTGlzdD4KICA8ZGVzY3JpcHRpb25zPgogICAgPGRlc2NyaXB0aW9uIGRlc2NyaXB0aW9uVHlwZT0iQWJzdHJhY3QiPkRpcmljaGxldCBwcm9jZXNzIChEUCkgbWl4dHVyZSBtb2RlbHMgcHJvdmlkZSBhIGZsZXhpYmxlIEJheWVzaWFuIGZyYW1ld29yayBmb3IgZGVuc2l0eSBlc3RpbWF0aW9uLiBVbmZvcnR1bmF0ZWx5LCB0aGVpciBmbGV4aWJpbGl0eSBjb21lcyBhdCBhIGNvc3Q6IGluZmVyZW5jZSBpbiBEUCBtaXh0dXJlIG1vZGVscyBpcyBjb21wdXRhdGlvbmFsbHkgZXhwZW5zaXZlLCBldmVuIHdoZW4gY29uanVnYXRlIGRpc3RyaWJ1dGlvbnMgYXJlIHVzZWQuIEluIHRoZSBjb21tb24gY2FzZSB3aGVuIG9uZSBzZWVrcyBvbmx5IGEgbWF4aW11bSBhIHBvc3RlcmlvcmkgYXNzaWdubWVudCBvZiBkYXRhIHBvaW50cyB0byBjbHVzdGVycywgd2Ugc2hvdyB0aGF0IHNlYXJjaCBhbGdvcml0aG1zIHByb3ZpZGUgYSBwcmFjdGljYWwgYWx0ZXJuYXRpdmUgdG8gZXhwZW5zaXZlIE1DTUMgYW5kIHZhcmlhdGlvbmFsIHRlY2huaXF1ZXMuIFdoZW4gYSB0cnVlIHBvc3RlcmlvciBzYW1wbGUgaXMgZGVzaXJlZCwgdGhlIHNvbHV0aW9uIGZvdW5kIGJ5IHNlYXJjaCBjYW4gc2VydmUgYXMgYSBnb29kIGluaXRpYWxpemVyIGZvciBNQ01DLiBFeHBlcmltZW50YWwgcmVzdWx0cyBzaG93IHRoYXQgdXNpbmcgdGhlc2UgdGVjaG5pcXVlcyBpcyBpdCBwb3NzaWJsZSB0byBhcHBseSBEUCBtaXh0dXJlIG1vZGVscyB0byB2ZXJ5IGxhcmdlIGRhdGEgc2V0cy48L2Rlc2NyaXB0aW9uPgogIDwvZGVzY3JpcHRpb25zPgo8L3Jlc291cmNlPg==","url":"https://arxiv.org/abs/0907.1812","contentUrl":null,"metadataVersion":0,"schemaVersion":"http://datacite.org/schema/kernel-4","source":"mds","isActive":true,"state":"findable","reason":null,"viewCount":0,"viewsOverTime":[],"downloadCount":0,"downloadsOverTime":[],"referenceCount":0,"citationCount":0,"citationsOverTime":[],"partCount":0,"partOfCount":0,"versionCount":0,"versionOfCount":0,"created":"2022-03-15T16:23:44.000Z","registered":"2022-03-15T16:23:45.000Z","published":"2009","updated":"2022-03-15T16:23:45.000Z"},"relationships":{"client":{"data":{"id":"arxiv.content","type":"clients"}},"provider":{"data":{"id":"arxiv","type":"providers"}},"media":{"data":{"id":"10.48550/arxiv.0907.1812","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}