{"data":{"id":"10.6084/m9.figshare.c.2038898","type":"dois","attributes":{"doi":"10.6084/m9.figshare.c.2038898","prefix":"10.6084","suffix":"m9.figshare.c.2038898","identifiers":[],"alternateIdentifiers":[],"creators":[{"name":"Jiang, Hui","givenName":"Hui","familyName":"Jiang","affiliation":[],"nameIdentifiers":[]},{"name":"Yang, Kun","givenName":"Kun","familyName":"Yang","affiliation":[],"nameIdentifiers":[]},{"name":"Du, Chao","givenName":"Chao","familyName":"Du","affiliation":[],"nameIdentifiers":[]},{"name":"Lu, Luo","givenName":"Luo","familyName":"Lu","affiliation":[],"nameIdentifiers":[]},{"name":"Hung Wong, Wing","givenName":"Wing","familyName":"Hung Wong","affiliation":[],"nameIdentifiers":[]},{"name":"Chong Mu, John","givenName":"John","familyName":"Chong Mu","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"Computational Aspects of Optional Pólya Tree"}],"publisher":"Taylor \u0026 Francis","container":{},"publicationYear":2015,"subjects":[{"subject":"Science Policy"},{"subject":"Mathematics"},{"subject":"FOS: Mathematics","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"Information and Computing Sciences"},{"subject":"Biological Sciences"},{"subject":"Chemistry"},{"subject":"Earth and Environmental Sciences"},{"subject":"Biotechnology"},{"subject":"Physiology"},{"subject":"FOS: Biological sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"Engineering"}],"contributors":[],"dates":[{"date":"2015-12-05","dateType":"Created"},{"date":"2019-08-19","dateType":"Updated"},{"date":"2015","dateType":"Issued"}],"language":null,"types":{"ris":"GEN","bibtex":"misc","citeproc":"article","schemaOrg":"Collection","resourceType":"Collection","resourceTypeGeneral":"Collection"},"relatedIdentifiers":[],"relatedItems":[],"sizes":[],"formats":[],"version":null,"rightsList":[{"rights":"Creative Commons Attribution 4.0 International","rightsUri":"https://creativecommons.org/licenses/by/4.0/legalcode","schemeUri":"https://spdx.org/licenses/","rightsIdentifier":"cc-by-4.0","rightsIdentifierScheme":"SPDX"}],"descriptions":[{"description":"Optional Pólya tree (OPT) is a flexible nonparametric Bayesian prior for density estimation. Despite its merits, the computation for OPT inference is challenging. In this paper we present time complexity analysis for OPT inference and propose two algorithmic improvements. The first improvement, named limited-lookahead optional Pólya tree (LL-OPT), aims at accelerating the computation for OPT inference. The second improvement modifies the output of OPT or LL-OPT and produces a continuous piecewise linear density estimate. We demonstrate the performance of these two improvements using simulated and real date examples.","descriptionType":"Abstract"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0iVVRGLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjQvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC42MDg0L005LkZJR1NIQVJFLkMuMjAzODg5ODwvaWRlbnRpZmllcj4KICA8Y3JlYXRvcnM+CiAgICA8Y3JlYXRvcj4KICAgICAgPGNyZWF0b3JOYW1lPkh1aSBKaWFuZzwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+SHVpPC9naXZlbk5hbWU+CiAgICAgIDxmYW1pbHlOYW1lPkppYW5nPC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogICAgPGNyZWF0b3I+CiAgICAgIDxjcmVhdG9yTmFtZT5LdW4gWWFuZzwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+S3VuPC9naXZlbk5hbWU+CiAgICAgIDxmYW1pbHlOYW1lPllhbmc8L2ZhbWlseU5hbWU+CiAgICA8L2NyZWF0b3I+CiAgICA8Y3JlYXRvcj4KICAgICAgPGNyZWF0b3JOYW1lPkNoYW8gRHU8L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPkNoYW88L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+RHU8L2ZhbWlseU5hbWU+CiAgICA8L2NyZWF0b3I+CiAgICA8Y3JlYXRvcj4KICAgICAgPGNyZWF0b3JOYW1lPkx1byBMdTwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+THVvPC9naXZlbk5hbWU+CiAgICAgIDxmYW1pbHlOYW1lPkx1PC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogICAgPGNyZWF0b3I+CiAgICAgIDxjcmVhdG9yTmFtZT5XaW5nIEh1bmcgV29uZzwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+V2luZzwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5IdW5nIFdvbmc8L2ZhbWlseU5hbWU+CiAgICA8L2NyZWF0b3I+CiAgICA8Y3JlYXRvcj4KICAgICAgPGNyZWF0b3JOYW1lPkpvaG4gQ2hvbmcgTXU8L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPkpvaG48L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+Q2hvbmcgTXU8L2ZhbWlseU5hbWU+CiAgICA8L2NyZWF0b3I+CiAgPC9jcmVhdG9ycz4KICA8dGl0bGVzPgogICAgPHRpdGxlPkNvbXB1dGF0aW9uYWwgQXNwZWN0cyBvZiBPcHRpb25hbCBQw7NseWEgVHJlZTwvdGl0bGU+CiAgPC90aXRsZXM+CiAgPGRlc2NyaXB0aW9ucz4KICAgIDxkZXNjcmlwdGlvbiBkZXNjcmlwdGlvblR5cGU9IkFic3RyYWN0Ij4mbHQ7ZGl2Jmd0OyZsdDtwJmd0OyZsdDsvcCZndDsmbHQ7cCZndDtPcHRpb25hbCBQw7NseWEgdHJlZSAoT1BUKSBpcyBhIGZsZXhpYmxlIG5vbnBhcmFtZXRyaWMgQmF5ZXNpYW4gcHJpb3IgZm9yIGRlbnNpdHkgZXN0aW1hdGlvbi4gRGVzcGl0ZSBpdHMgbWVyaXRzLCB0aGUgY29tcHV0YXRpb24gZm9yIE9QVCBpbmZlcmVuY2UgaXMgY2hhbGxlbmdpbmcuIEluIHRoaXMgcGFwZXIgd2UgcHJlc2VudCB0aW1lIGNvbXBsZXhpdHkgYW5hbHlzaXMgZm9yIE9QVCBpbmZlcmVuY2UgYW5kIHByb3Bvc2UgdHdvIGFsZ29yaXRobWljIGltcHJvdmVtZW50cy4gVGhlIGZpcnN0IGltcHJvdmVtZW50LCBuYW1lZCBsaW1pdGVkLWxvb2thaGVhZCBvcHRpb25hbCBQw7NseWEgdHJlZSAoTEwtT1BUKSwgYWltcyBhdCBhY2NlbGVyYXRpbmcgdGhlIGNvbXB1dGF0aW9uIGZvciBPUFQgaW5mZXJlbmNlLiBUaGUgc2Vjb25kIGltcHJvdmVtZW50IG1vZGlmaWVzIHRoZSBvdXRwdXQgb2YgT1BUIG9yIExMLU9QVCBhbmQgcHJvZHVjZXMgYSBjb250aW51b3VzIHBpZWNld2lzZSBsaW5lYXIgZGVuc2l0eSBlc3RpbWF0ZS4gV2UgZGVtb25zdHJhdGUgdGhlIHBlcmZvcm1hbmNlIG9mIHRoZXNlIHR3byBpbXByb3ZlbWVudHMgdXNpbmcgc2ltdWxhdGVkIGFuZCByZWFsIGRhdGUgZXhhbXBsZXMuJmx0Oy9wJmd0OyZsdDsvZGl2Jmd0OzwvZGVzY3JpcHRpb24+CiAgPC9kZXNjcmlwdGlvbnM+CiAgPHN1YmplY3RzPgogICAgPHN1YmplY3Q+U2NpZW5jZSBQb2xpY3k8L3N1YmplY3Q+CiAgICA8c3ViamVjdD5NYXRoZW1hdGljczwvc3ViamVjdD4KICAgIDxzdWJqZWN0PkluZm9ybWF0aW9uIGFuZCBDb21wdXRpbmcgU2NpZW5jZXM8L3N1YmplY3Q+CiAgICA8c3ViamVjdD5CaW9sb2dpY2FsIFNjaWVuY2VzPC9zdWJqZWN0PgogICAgPHN1YmplY3Q+Q2hlbWlzdHJ5PC9zdWJqZWN0PgogICAgPHN1YmplY3Q+RWFydGggYW5kIEVudmlyb25tZW50YWwgU2NpZW5jZXM8L3N1YmplY3Q+CiAgICA8c3ViamVjdD5CaW90ZWNobm9sb2d5PC9zdWJqZWN0PgogICAgPHN1YmplY3Q+UGh5c2lvbG9neTwvc3ViamVjdD4KICAgIDxzdWJqZWN0PkVuZ2luZWVyaW5nPC9zdWJqZWN0PgogIDwvc3ViamVjdHM+CiAgPHB1Ymxpc2hlcj5UYXlsb3IgJmFtcDsgRnJhbmNpczwvcHVibGlzaGVyPgogIDxwdWJsaWNhdGlvblllYXI+MjAxNTwvcHVibGljYXRpb25ZZWFyPgogIDxkYXRlcz4KICAgIDxkYXRlIGRhdGVUeXBlPSJDcmVhdGVkIj4yMDE1LTEyLTA1PC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IlVwZGF0ZWQiPjIwMTktMDgtMTk8L2RhdGU+CiAgPC9kYXRlcz4KICA8cmVzb3VyY2VUeXBlIHJlc291cmNlVHlwZUdlbmVyYWw9IkNvbGxlY3Rpb24iPkNvbGxlY3Rpb248L3Jlc291cmNlVHlwZT4KICA8cmlnaHRzTGlzdD4KICAgIDxyaWdodHMgcmlnaHRzVVJJPSJodHRwczovL2NyZWF0aXZlY29tbW9ucy5vcmcvbGljZW5zZXMvYnkvNC4wLyI+Q0MgQlkgNC4wPC9yaWdodHM+CiAgPC9yaWdodHNMaXN0Pgo8L3Jlc291cmNlPg==","url":"https://tandf.figshare.com/collections/Computational_Aspects_of_Optional_P_lya_Tree/2038898","contentUrl":null,"metadataVersion":2,"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":"2015-12-05T17:23:04.000Z","registered":"2015-12-05T17:23:05.000Z","published":"2015","updated":"2024-03-21T08:39:19.000Z"},"relationships":{"client":{"data":{"id":"figshare.ars","type":"clients"}},"provider":{"data":{"id":"otjm","type":"providers"}},"media":{"data":{"id":"10.6084/m9.figshare.c.2038898","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}