{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T14:16:59Z","timestamp":1740147419406,"version":"3.37.3"},"reference-count":10,"publisher":"Wiley","license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Key Basic Research Program of China","award":["2015CB856001","2017BDKFJJ002","2017BDKFJJ004","KY[2016]124","LH[2014]7628"],"award-info":[{"award-number":["2015CB856001","2017BDKFJJ002","2017BDKFJJ004","KY[2016]124","LH[2014]7628"]}]},{"name":"Guizhou Provincial Key Laboratory of Public Big Data","award":["2015CB856001","2017BDKFJJ002","2017BDKFJJ004","KY[2016]124","LH[2014]7628"],"award-info":[{"award-number":["2015CB856001","2017BDKFJJ002","2017BDKFJJ004","KY[2016]124","LH[2014]7628"]}]},{"name":"Guizhou Provincial Key Laboratory of Public Big Data","award":["2015CB856001","2017BDKFJJ002","2017BDKFJJ004","KY[2016]124","LH[2014]7628"],"award-info":[{"award-number":["2015CB856001","2017BDKFJJ002","2017BDKFJJ004","KY[2016]124","LH[2014]7628"]}]},{"name":"Guizhou Provincial Education Department","award":["2015CB856001","2017BDKFJJ002","2017BDKFJJ004","KY[2016]124","LH[2014]7628"],"award-info":[{"award-number":["2015CB856001","2017BDKFJJ002","2017BDKFJJ004","KY[2016]124","LH[2014]7628"]}]},{"DOI":"10.13039\/501100004001","name":"Department of Science and Technology of Guizhou Province","doi-asserted-by":"crossref","award":["2015CB856001","2017BDKFJJ002","2017BDKFJJ004","KY[2016]124","LH[2014]7628"],"award-info":[{"award-number":["2015CB856001","2017BDKFJJ002","2017BDKFJJ004","KY[2016]124","LH[2014]7628"]}],"id":[{"id":"10.13039\/501100004001","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Advances in Multimedia"],"published-print":{"date-parts":[[2017]]},"abstract":"<jats:p>We revisit the classic DBSCAN algorithm by proposing a series of strategies to improve its robustness to various densities and its efficiency. Unlike the original DBSCAN, we first use the binary local sensitive hashing (LSH) which enables faster region query for the <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" id=\"M1\"><mml:mrow><mml:mi>k<\/mml:mi><\/mml:mrow><\/mml:math> neighbors of a data point. The binary data representation method based on <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" id=\"M2\"><mml:mrow><mml:mi>k<\/mml:mi><\/mml:mrow><\/mml:math> neighborhood is then proposed to map the dataset into the Hamming space for faster cluster expansion. We define a core point based on binary influence space to enhance the robustness to various densities. Also, we propose a seed point selection method, which is based on influence space and <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" id=\"M3\"><mml:mrow><mml:mi>k<\/mml:mi><\/mml:mrow><\/mml:math> neighborhood similarity, to select some seed points instead of all the neighborhood during cluster expansion. Consequently, the number of region queries can be decreased. The experimental results show that the improved algorithm can greatly improve the clustering speed under the premise of ensuring better algorithm clustering accuracy, especially for large-scale datasets.<\/jats:p>","DOI":"10.1155\/2017\/3695323","type":"journal-article","created":{"date-parts":[[2017,12,7]],"date-time":"2017-12-07T23:30:49Z","timestamp":1512689449000},"page":"1-9","source":"Crossref","is-referenced-by-count":4,"title":["A Novel DBSCAN Based on Binary Local Sensitive Hashing and Binary-KNN Representation"],"prefix":"10.1155","volume":"2017","author":[{"given":"Qing","family":"He","sequence":"first","affiliation":[{"name":"College of Big Data and Information Engineering, Guizhou University, Guiyang 550025, China"},{"name":"Guizhou University, Guizhou Provincial Key Laboratory of Public Big Data, Guiyang, Guizhou 550025, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9021-072X","authenticated-orcid":true,"given":"Hai Xia","family":"Gu","sequence":"additional","affiliation":[{"name":"College of Big Data and Information Engineering, Guizhou University, Guiyang 550025, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9794-3245","authenticated-orcid":true,"given":"Qin","family":"Wei","sequence":"additional","affiliation":[{"name":"Guizhou University, Guizhou Provincial Key Laboratory of Public Big Data, Guiyang, Guizhou 550025, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xu","family":"Wang","sequence":"additional","affiliation":[{"name":"College of Big Data and Information Engineering, Guizhou University, Guiyang 550025, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"key":"1","doi-asserted-by":"publisher","DOI":"10.1145\/331499.331504"},{"issue":"3","key":"4","doi-asserted-by":"crossref","first-page":"645","DOI":"10.1109\/TNN.2005.845141","volume":"16","year":"2005","journal-title":"IEEE Transactions on Neural Networks"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2002.1017616"},{"issue":"1","key":"12","doi-asserted-by":"crossref","first-page":"100","DOI":"10.2307\/2346830","volume":"28","year":"1979","journal-title":"Applied Statistics"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2016.07.007"},{"issue":"10","key":"14","first-page":"1153","volume":"37","year":"2000","journal-title":"Journal of Computer Research & Development"},{"issue":"6","key":"15","first-page":"735","volume":"15","year":"2000","journal-title":"Journal of Software"},{"issue":"4","key":"21","first-page":"906","volume":"44","year":"2016","journal-title":"Acta Electronica Sinica"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2016.2612883"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1007\/11731139_68"}],"container-title":["Advances in Multimedia"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/am\/2017\/3695323.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/am\/2017\/3695323.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/am\/2017\/3695323.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,18]],"date-time":"2020-05-18T17:35:59Z","timestamp":1589823359000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/am\/2017\/3695323\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"references-count":10,"alternative-id":["3695323","3695323"],"URL":"https:\/\/doi.org\/10.1155\/2017\/3695323","relation":{},"ISSN":["1687-5680","1687-5699"],"issn-type":[{"type":"print","value":"1687-5680"},{"type":"electronic","value":"1687-5699"}],"subject":[],"published":{"date-parts":[[2017]]}}}