{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,27]],"date-time":"2025-11-27T06:37:59Z","timestamp":1764225479779,"version":"build-2065373602"},"reference-count":29,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,11]]},"DOI":"10.1109\/nca.2018.8548076","type":"proceedings-article","created":{"date-parts":[[2018,11,29]],"date-time":"2018-11-29T23:47:51Z","timestamp":1543535271000},"page":"1-5","source":"Crossref","is-referenced-by-count":6,"title":["Efficient and Robust WiFi Indoor Positioning Using Hierarchical Navigable Small World Graphs"],"prefix":"10.1109","author":[{"given":"Max Willian","family":"Soares Lima","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Horacio A. B.","family":"Fernandes de Oliveira","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eulanda Miranda","family":"dos Santos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Edleno Silva","family":"de Moura","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rafael Kohler","family":"Costa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco","family":"Levorato","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","first-page":"13","article-title":"Indoor positioning techniques based on wireless LAN","author":"li","year":"2006","journal-title":"LAN First IEEE International Conference on Wireless Broadband and Ultra Wideband Communications"},{"key":"ref11","doi-asserted-by":"crossref","first-page":"1569","DOI":"10.1109\/WIRLES.2005.1549647","article-title":"Performance comparison of indoor positioning techniques based on location fingerprinting in wireless networks","volume":"2","author":"lin","year":"2005","journal-title":"2005 International Conference on Wireless Networks Communications and Mobile Computing"},{"key":"ref12","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1109\/TMC.2010.67","article-title":"Discriminant minimization search for large-scale rf-based localization systems","volume":"10","author":"kuo","year":"2011","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2006.112"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/IPIN.2014.7275492"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2000.832252"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/PERCOM.2003.1192736"},{"key":"ref17","article-title":"Five balltree construction algorithms","author":"omohundro","year":"1989","journal-title":"International Computer Science Institute Berkeley"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361007"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963487"},{"key":"ref28","first-page":"1137","article-title":"A study of cross-validation and bootstrap for accuracy estimation and model selection","volume":"14","author":"kohavi","year":"1995","journal-title":"IJCAI"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2007.12.004"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/s11277-011-0467-4"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/MWC.2007.4407221"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2005.1458275"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/1089444.1089466"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2011.30"},{"key":"ref8","first-page":"306","article-title":"A rss-based fingerprinting method for positioning based on historical data","author":"khodayari","year":"2010","journal-title":"Performance Evaluation of Computer and Telecommunication Systems (SPECTS) 2010 International Symposium on"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2006.12.028"},{"journal-title":"Recent Advances in Wireless Indoor Localization Techniques and System","year":"0","key":"ref2"},{"key":"ref9","first-page":"1","article-title":"Cluster filtered knn: A wlan-based indoor positioning scheme","volume":"0","author":"tao","year":"2008","journal-title":"2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2007.905750"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2013.10.006"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/2386995.2387007"},{"key":"ref21","article-title":"Efficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphs","author":"malkov","year":"2016","journal-title":"ArXiv e-prints"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2013.10.006"},{"key":"ref23","article-title":"Approximate nearest neighbor search small world approach","author":"ponomarenko","year":"2011","journal-title":"International Conference on Information and Communication Technologies & Applications"},{"key":"ref26","first-page":"2825","article-title":"Scikit-learn: Machine learning in Python","volume":"12","author":"pedregosa","year":"2011","journal-title":"Journal of Machine Learning Research"},{"key":"ref25","first-page":"280","article-title":"Engineering efficient and effective nonmetric space library","author":"boytsov","year":"2013","journal-title":"Similarity Search and Applications - 6th International Conference SISAP 2013 A Coru&#x00F1;a"}],"event":{"name":"2018 IEEE 17th International Symposium on Network Computing and Applications (NCA)","start":{"date-parts":[[2018,11,1]]},"location":"Cambridge, MA","end":{"date-parts":[[2018,11,3]]}},"container-title":["2018 IEEE 17th International Symposium on Network Computing and Applications (NCA)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8533540\/8548052\/08548076.pdf?arnumber=8548076","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,27]],"date-time":"2022-01-27T02:28:23Z","timestamp":1643250503000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8548076\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11]]},"references-count":29,"URL":"https:\/\/doi.org\/10.1109\/nca.2018.8548076","relation":{},"subject":[],"published":{"date-parts":[[2018,11]]}}}