{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T04:20:25Z","timestamp":1725423625845},"reference-count":17,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,8]]},"DOI":"10.1109\/icpr.2010.531","type":"proceedings-article","created":{"date-parts":[[2010,10,8]],"date-time":"2010-10-08T09:33:49Z","timestamp":1286530429000},"page":"2170-2173","source":"Crossref","is-referenced-by-count":1,"title":["Imbalance and Concentration in k-NN Classification"],"prefix":"10.1109","author":[{"given":"Dawei","family":"Yin","sequence":"first","affiliation":[]},{"given":"Chang","family":"An","sequence":"additional","affiliation":[]},{"given":"Henry S.","family":"Baird","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","first-page":"271","article-title":"Approximate nearest neighbor searching","author":"arya","year":"1993","journal-title":"Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/293347.293348"},{"key":"ref12","first-page":"79","article-title":"K-nearest neighbor search for moving query point","author":"song","year":"2001","journal-title":"SSTD 2001"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/997817.997857"},{"journal-title":"Locality-Sensitive Hashing Using Stable Distributions","year":"2007","author":"datar","key":"ref14"},{"key":"ref15","article-title":"Similarity search in high dimensions via hashing","author":"gionis","year":"1999","journal-title":"Proc 25th Int'l Conf on Very Large Data Bases"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276876"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361007"},{"key":"ref4","article-title":"Time and space optimization of document content classifiers","author":"yin","year":"2010","journal-title":"IS&T\/SPIE Electronic Imaging 2002 Proc of Document Recognition and Retrieval XVII"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1117\/12.705094"},{"journal-title":"Pattern Classification","year":"2001","author":"duda","key":"ref6"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1117\/12.650359"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1137\/0217052"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/355744.355745"},{"journal-title":"Fast approximate nearest neighbors","year":"2006","author":"casey","key":"ref2"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/177424.177609"},{"key":"ref1","article-title":"Towards versatile document analysis systems","author":"casey","year":"2006","journal-title":"Proceedings 7th IAPR Document Analysis Workshop (DAS'06)"}],"event":{"name":"2010 20th International Conference on Pattern Recognition (ICPR)","start":{"date-parts":[[2010,8,23]]},"location":"Istanbul, Turkey","end":{"date-parts":[[2010,8,26]]}},"container-title":["2010 20th International Conference on Pattern Recognition"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/5595335\/5595735\/05595949.pdf?arnumber=5595949","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,20]],"date-time":"2017-03-20T23:52:45Z","timestamp":1490053965000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5595949\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,8]]},"references-count":17,"URL":"https:\/\/doi.org\/10.1109\/icpr.2010.531","relation":{},"subject":[],"published":{"date-parts":[[2010,8]]}}}