{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:32:59Z","timestamp":1742913179890,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":26,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789811983306"},{"type":"electronic","value":"9789811983313"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-981-19-8331-3_3","type":"book-chapter","created":{"date-parts":[[2022,11,23]],"date-time":"2022-11-23T00:14:47Z","timestamp":1669162487000},"page":"40-56","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["ASNN: Accelerated Searching for\u00a0Natural Neighbors"],"prefix":"10.1007","author":[{"given":"Dongdong","family":"Cheng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiangmei","family":"Luo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jinlong","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sulan","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,11,23]]},"reference":[{"issue":"4","key":"3_CR1","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1089\/big.2018.0175","volume":"7","author":"HA Abu Alfeilat","year":"2019","unstructured":"Abu Alfeilat, H.A., et al.: Effects of distance measure choice on k-nearest neighbor classifier performance: a review. Big Data 7(4), 221\u2013248 (2019)","journal-title":"Big Data"},{"key":"3_CR2","unstructured":"Asuncion, A., Newman, D.: UCI machine learning repository (2007)"},{"key":"3_CR3","doi-asserted-by":"publisher","first-page":"104824","DOI":"10.1016\/j.knosys.2019.06.032","volume":"187","author":"Y Chen","year":"2020","unstructured":"Chen, Y.: Fast density peak clustering for large scale data based on kNN. Knowl.-Based Syst. 187, 104824 (2020)","journal-title":"Knowl.-Based Syst."},{"issue":"6","key":"3_CR4","doi-asserted-by":"publisher","first-page":"3939","DOI":"10.1109\/TSMC.2019.2956527","volume":"51","author":"Y Chen","year":"2021","unstructured":"Chen, Y.: KNN-BLOCK DBSCAN: fast clustering for large-scale data. IEEE Trans. Syst. Man Cybern. Syst. 51(6), 3939\u20133953 (2021). https:\/\/doi.org\/10.1109\/TSMC.2019.2956527","journal-title":"IEEE Trans. Syst. Man Cybern. Syst."},{"issue":"4","key":"3_CR5","doi-asserted-by":"publisher","first-page":"2348","DOI":"10.1109\/TSMC.2021.3049490","volume":"52","author":"D Cheng","year":"2022","unstructured":"Cheng, D., Huang, J., Zhang, S., Zhang, X., Luo, X.: A novel approximate spectral clustering algorithm with dense cores and density peaks. IEEE Trans. Syst. Man Cybern. Syst. 52(4), 2348\u20132360 (2022). https:\/\/doi.org\/10.1109\/TSMC.2021.3049490","journal-title":"IEEE Trans. Syst. Man Cybern. Syst."},{"key":"3_CR6","doi-asserted-by":"publisher","first-page":"105454","DOI":"10.1016\/j.knosys.2019.105454","volume":"193","author":"D Cheng","year":"2020","unstructured":"Cheng, D., Zhang, S., Huang, J.: Dense members of local cores-based density peaks clustering algorithm. Knowl.-Based Syst. 193, 105454 (2020)","journal-title":"Knowl.-Based Syst."},{"issue":"4","key":"3_CR7","doi-asserted-by":"publisher","first-page":"985","DOI":"10.1109\/TNNLS.2018.2853710","volume":"30","author":"D Cheng","year":"2019","unstructured":"Cheng, D., Zhu, Q., Huang, J., Wu, Q., Yang, L.: A novel cluster validity index based on local cores. IEEE Trans. Neural Netw. Learn. Syst. 30(4), 985\u2013999 (2019)","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"issue":"2","key":"3_CR8","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1109\/TKDE.2019.2930056","volume":"33","author":"D Cheng","year":"2021","unstructured":"Cheng, D., Zhu, Q., Huang, J., Wu, Q., Yang, L.: Clustering with local density peaks-based minimum spanning tree. IEEE Trans. Knowl. Data Eng. 33(2), 374\u2013387 (2021)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"3_CR9","unstructured":"Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: KDD, vol. 96, pp. 226\u2013231 (1996)"},{"key":"3_CR10","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1016\/j.knosys.2017.01.013","volume":"121","author":"J Huang","year":"2017","unstructured":"Huang, J., Zhu, Q., Yang, L., Cheng, D., Wu, Q.: A novel outlier cluster detection algorithm without top-n parameter. Knowl.-Based Syst. 121, 32\u201340 (2017)","journal-title":"Knowl.-Based Syst."},{"key":"3_CR11","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/j.knosys.2015.10.014","volume":"92","author":"J Huang","year":"2016","unstructured":"Huang, J., Zhu, Q., Yang, L., Feng, J.: A non-parameter outlier detection algorithm based on natural neighbor. Knowl.-Based Syst. 92, 71\u201377 (2016)","journal-title":"Knowl.-Based Syst."},{"issue":"8","key":"3_CR12","doi-asserted-by":"publisher","first-page":"2235","DOI":"10.1007\/s00371-020-01983-6","volume":"37","author":"A Jiang","year":"2021","unstructured":"Jiang, A., Liu, J., Zhou, J., Zhang, M.: Skeleton extraction from point clouds of trees with complex branches via graph contraction. Vis. Comput. 37(8), 2235\u20132251 (2021). https:\/\/doi.org\/10.1007\/s00371-020-01983-6","journal-title":"Vis. Comput."},{"key":"3_CR13","doi-asserted-by":"publisher","first-page":"438","DOI":"10.1016\/j.ins.2021.03.041","volume":"565","author":"J Li","year":"2021","unstructured":"Li, J., Zhu, Q., Wu, Q., Fan, Z.: A novel oversampling technique for class-imbalanced learning based on smote and natural neighbors. Inf. Sci. 565, 438\u2013455 (2021)","journal-title":"Inf. Sci."},{"key":"3_CR14","doi-asserted-by":"publisher","first-page":"107056","DOI":"10.1016\/j.knosys.2021.107056","volume":"223","author":"J Li","year":"2021","unstructured":"Li, J., et al.: SMOTE-NaN-DE: addressing the noisy and borderline examples problem in imbalanced classification by natural neighbors and differential evolution. Knowl.-Based Syst. 223, 107056 (2021)","journal-title":"Knowl.-Based Syst."},{"issue":"3","key":"3_CR15","doi-asserted-by":"publisher","first-page":"412","DOI":"10.1109\/TKDE.2007.47","volume":"19","author":"L Man","year":"2007","unstructured":"Man, L., Mamoulis, N.: Reverse nearest neighbors search in ad-hoc subspaces. IEEE Trans. Knowl. Data Eng. 19(3), 412\u2013426 (2007)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"6191","key":"3_CR16","doi-asserted-by":"publisher","first-page":"1492","DOI":"10.1126\/science.1242072","volume":"344","author":"A Rodriguez","year":"2014","unstructured":"Rodriguez, A., Laio, A.: Clustering by fast search and find of density peaks. Science 344(6191), 1492\u20131496 (2014)","journal-title":"Science"},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"Srinilta, C., Kanharattanachai, S.: Application of natural neighbor-based algorithm on oversampling smote algorithms. In: 2021 7th International Conference on Engineering, Applied Sciences and Technology (ICEAST), pp. 217\u2013220. IEEE (2021)","DOI":"10.1109\/ICEAST52143.2021.9426310"},{"key":"3_CR18","unstructured":"Stevens, S.S.: Mathematics, measurement, and psychophysics (1951)"},{"issue":"6","key":"3_CR19","doi-asserted-by":"publisher","first-page":"2107","DOI":"10.1007\/s00521-020-05068-2","volume":"33","author":"A Wahid","year":"2021","unstructured":"Wahid, A., Annavarapu, C.S.R.: NaNOD: a natural neighbour-based outlier detection algorithm. Neural Comput. Appl. 33(6), 2107\u20132123 (2021). https:\/\/doi.org\/10.1007\/s00521-020-05068-2","journal-title":"Neural Comput. Appl."},{"key":"3_CR20","doi-asserted-by":"publisher","first-page":"103815","DOI":"10.1016\/j.autcon.2021.103815","volume":"129","author":"Z Wu","year":"2021","unstructured":"Wu, Z., Zeng, Y., Li, D., Liu, J., Feng, L.: High-volume point cloud data simplification based on decomposed graph filtering. Autom. Constr. 129, 103815 (2021)","journal-title":"Autom. Constr."},{"key":"3_CR21","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1016\/j.asoc.2018.05.029","volume":"70","author":"L Yang","year":"2018","unstructured":"Yang, L., Zhu, Q., Huang, J., Cheng, D., Wu, Q., Hong, X.: Natural neighborhood graph-based instance reduction algorithm without parameters. Appl. Soft Comput. 70, 279\u2013287 (2018)","journal-title":"Appl. Soft Comput."},{"key":"3_CR22","doi-asserted-by":"publisher","first-page":"67277","DOI":"10.1109\/ACCESS.2020.2985425","volume":"8","author":"M Yuan","year":"2020","unstructured":"Yuan, M., Zhu, Q.: Spectral clustering algorithm based on fast search of natural neighbors. IEEE Access 8, 67277\u201367288 (2020)","journal-title":"IEEE Access"},{"issue":"11","key":"3_CR23","doi-asserted-by":"publisher","first-page":"8399","DOI":"10.1007\/s10489-021-02389-0","volume":"51","author":"Y Zhang","year":"2021","unstructured":"Zhang, Y., Ding, S., Wang, Y., Hou, H.: Chameleon algorithm based on improved natural neighbor graph generating sub-clusters. Appl. Intell. 51(11), 8399\u20138415 (2021). https:\/\/doi.org\/10.1007\/s10489-021-02389-0","journal-title":"Appl. Intell."},{"issue":"2","key":"3_CR24","doi-asserted-by":"publisher","first-page":"2939","DOI":"10.1007\/s12652-020-02451-8","volume":"12","author":"S Zhao","year":"2021","unstructured":"Zhao, S., Li, J.: A semi-supervised self-training method based on density peaks and natural neighbors. J. Ambient Intell. Humaniz. Comput. 12(2), 2939\u20132953 (2021). https:\/\/doi.org\/10.1007\/s12652-020-02451-8","journal-title":"J. Ambient Intell. Humaniz. Comput."},{"key":"3_CR25","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1016\/j.patrec.2016.05.007","volume":"80","author":"Q Zhu","year":"2016","unstructured":"Zhu, Q., Feng, J., Huang, J.: Natural neighbor: a self-adaptive neighborhood method without parameter K. Pattern Recogn. Lett. 80, 30\u201336 (2016)","journal-title":"Pattern Recogn. Lett."},{"key":"3_CR26","doi-asserted-by":"crossref","unstructured":"Zou, X.L., Zhu, Q.S., Yang, R.L.: Natural nearest neighbor for Isomap algorithm without free-parameter. In: Advanced Materials Research, vol. 219, pp. 994\u2013998. Trans Tech Publications (2011)","DOI":"10.4028\/www.scientific.net\/AMR.219-220.994"}],"container-title":["Communications in Computer and Information Science","Big Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-19-8331-3_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,23]],"date-time":"2022-11-23T00:20:36Z","timestamp":1669162836000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-19-8331-3_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9789811983306","9789811983313"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-981-19-8331-3_3","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"23 November 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"BigData","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"CCF Conference on Big Data","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Chengdu","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 November 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20 November 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"bigdat2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/bigdata.ccf.org.cn\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"CMT","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"28","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"8","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"29% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3-4","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"1.2","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}