Improved KNN algorithms of spherical regions based on clustering and region division
The KNN classification algorithm is one of the most commonly used algorithm in the AI field. This paper proposes two improved algorithms, namely KNNTS, and KNNTS-PK+. The two improved algorithms are based on KNNPK+ algorithm, which uses PK-Means ++ algorithm to select the center of the spherical reg...
Gespeichert in:
| Veröffentlicht in: | Alexandria engineering journal Jg. 61; H. 5; S. 3571 - 3585 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Elsevier B.V
01.05.2022
Elsevier |
| Schlagworte: | |
| ISSN: | 1110-0168 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | The KNN classification algorithm is one of the most commonly used algorithm in the AI field. This paper proposes two improved algorithms, namely KNNTS, and KNNTS-PK+. The two improved algorithms are based on KNNPK+ algorithm, which uses PK-Means ++ algorithm to select the center of the spherical region, and sets the radius of the region to form a sphere to divide the data set in the space. The KNNPK+ algorithm improves the classification accuracy on the premise of stabilizing the classification efficiency of KNN classification algorithm. In order to improve the classification efficiency of KNN algorithm on the premise that the accuracy of KNN classification algorithm remains unchanged, KNNTS algorithm is proposed. It uses tabu search algorithm to select the radius of spherical region, and uses spherical region division method with equal radius to divide the data set in space. On the basis of the first two improved algorithms, KNNTS-PK+ algorithm combines them to divide the data sets in space. Experiments are carried out on the new data set and the classification results were obtained. Results revealed show that the two improved algorithms can effectively improve the classification accuracy and efficiency after the data samples are cut reasonably. |
|---|---|
| AbstractList | The KNN classification algorithm is one of the most commonly used algorithm in the AI field. This paper proposes two improved algorithms, namely KNNTS, and KNNTS-PK+. The two improved algorithms are based on KNNPK+ algorithm, which uses PK-Means ++ algorithm to select the center of the spherical region, and sets the radius of the region to form a sphere to divide the data set in the space. The KNNPK+ algorithm improves the classification accuracy on the premise of stabilizing the classification efficiency of KNN classification algorithm. In order to improve the classification efficiency of KNN algorithm on the premise that the accuracy of KNN classification algorithm remains unchanged, KNNTS algorithm is proposed. It uses tabu search algorithm to select the radius of spherical region, and uses spherical region division method with equal radius to divide the data set in space. On the basis of the first two improved algorithms, KNNTS-PK+ algorithm combines them to divide the data sets in space. Experiments are carried out on the new data set and the classification results were obtained. Results revealed show that the two improved algorithms can effectively improve the classification accuracy and efficiency after the data samples are cut reasonably. |
| Author | Zhao, Jinghua Wang, Haiyan Xu, Peidi |
| Author_xml | – sequence: 1 givenname: Haiyan surname: Wang fullname: Wang, Haiyan organization: College of Computer Science and Technology, Jilin Provincial Key Laboratory of Human Health Status Identification and Function Enhancement, Changchun University, Changchun 130022, China – sequence: 2 givenname: Peidi surname: Xu fullname: Xu, Peidi organization: College of Computer, Jilin Normal University, Siping 136000, China – sequence: 3 givenname: Jinghua surname: Zhao fullname: Zhao, Jinghua email: zjh@jlnu.edu.cn organization: College of Computer, Jilin Normal University, Siping 136000, China |
| BookMark | eNp9kMtOJCEUhlloMur4ALPjBbqEukCRWU2Ml84Y3eiaHA6nWirVRQfKTnx70XY2s2g2EH6-P4fvnJ3McSbGfklRSSHV1VgBjVUtalkJUwnRnrAzKaVYlbD_wS5zHkVZnTatUWfseb3dpbgnz_8-PnKYNjGF5XWbeRx43r1SCggTT7QJcc7cQS4v48xxestLCecNh9l_59yHfcjl8JOdDjBluvzeL9jL7c3z9f3q4eluff3nYYWtUMtKO-xq1xinSSvl5KC8MFJ0ggCUarwjTdhAXTdykB56ZzSgQNM6VK3Cvrlg60OvjzDaXQpbSO82QrBfFzFtLKQl4ERWuY5A161ujWg77KHrSwOiHxrXixpLlz50YYo5JxoshgWW8pslQZisFPbTrx1t8Ws__VphbPFbSPkf-W-SY8zvA0NFzz5QshkDzUg-JMKlzB-O0B9hO5e4 |
| CitedBy_id | crossref_primary_10_2166_wqrj_2025_057 crossref_primary_10_1186_s13677_023_00576_7 crossref_primary_10_1016_j_jpse_2025_100267 crossref_primary_10_3390_app132011411 crossref_primary_10_1016_j_engeos_2023_100156 crossref_primary_10_1016_j_fbio_2023_102454 crossref_primary_10_1016_j_saa_2022_121785 crossref_primary_10_1109_ACCESS_2024_3515837 crossref_primary_10_3390_biomedicines10071491 crossref_primary_10_1007_s11227_024_06909_w |
| Cites_doi | 10.1109/TCCN.2019.2925025 10.37418/amsj.9.7.27 10.1109/JIOT.2017.2788362 10.1109/TCOMM.2021.3050503 10.1002/mde.4090110512 10.1007/978-981-15-5309-7_8 10.1016/j.compeleceng.2019.01.028 10.1109/TIT.1967.1053964 10.1007/978-3-030-49336-3_32 10.1016/j.techfore.2021.121091 10.11591/eei.v9i4.2348 10.1016/j.jestch.2020.12.026 10.1007/s00521-017-2882-2 10.1007/978-3-319-06538-0_5 10.1016/j.oceaneng.2021.109605 10.1109/MNET.001.1900188 10.1007/978-3-030-51556-0_107 |
| ContentType | Journal Article |
| Copyright | 2021 THE AUTHORS |
| Copyright_xml | – notice: 2021 THE AUTHORS |
| DBID | 6I. AAFTH AAYXX CITATION DOA |
| DOI | 10.1016/j.aej.2021.09.004 |
| DatabaseName | ScienceDirect Open Access Titles Elsevier:ScienceDirect:Open Access CrossRef DOAJ Directory of Open Access Journals |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: DOA name: DOAJ Directory of Open Access Journals url: https://www.doaj.org/ sourceTypes: Open Website |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EndPage | 3585 |
| ExternalDocumentID | oai_doaj_org_article_6b5ea724749045c8a586c8ccdf3b802c 10_1016_j_aej_2021_09_004 S1110016821006062 |
| GroupedDBID | --K 0R~ 4.4 457 5VS 6I. AACTN AAEDT AAEDW AAFTH AAIKJ AALRI AAXUO ABMAC ACGFS ADBBV ADEZE ADVLN AEXQZ AFJKZ AFTJW AGHFR AITUG AKRWK ALMA_UNASSIGNED_HOLDINGS AMRAJ BCNDV EBS EJD FDB GROUPED_DOAJ HZ~ IPNFZ IXB KQ8 M41 O-L O9- OK1 P2P RIG ROL SES SSZ XH2 AAYWO AAYXX ACVFH ADCNI AEUPX AFPUW AIGII AKBMS AKYEP CITATION |
| ID | FETCH-LOGICAL-c406t-7bc52b39b7e766b1f6d091050eaa663dbe7ec3a2231f1da8b97ac0c94bc646c83 |
| IEDL.DBID | DOA |
| ISICitedReferencesCount | 19 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000744604800005&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1110-0168 |
| IngestDate | Fri Oct 03 12:53:18 EDT 2025 Wed Oct 29 21:19:54 EDT 2025 Tue Nov 18 21:05:48 EST 2025 Sun Apr 06 06:54:02 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 5 |
| Keywords | KNN algorithm Equal radius spherical region division Machine learning Tabu search algorithm |
| Language | English |
| License | This is an open access article under the CC BY-NC-ND license. |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c406t-7bc52b39b7e766b1f6d091050eaa663dbe7ec3a2231f1da8b97ac0c94bc646c83 |
| OpenAccessLink | https://doaj.org/article/6b5ea724749045c8a586c8ccdf3b802c |
| PageCount | 15 |
| ParticipantIDs | doaj_primary_oai_doaj_org_article_6b5ea724749045c8a586c8ccdf3b802c crossref_citationtrail_10_1016_j_aej_2021_09_004 crossref_primary_10_1016_j_aej_2021_09_004 elsevier_sciencedirect_doi_10_1016_j_aej_2021_09_004 |
| PublicationCentury | 2000 |
| PublicationDate | May 2022 2022-05-00 2022-05-01 |
| PublicationDateYYYYMMDD | 2022-05-01 |
| PublicationDate_xml | – month: 05 year: 2022 text: May 2022 |
| PublicationDecade | 2020 |
| PublicationTitle | Alexandria engineering journal |
| PublicationYear | 2022 |
| Publisher | Elsevier B.V Elsevier |
| Publisher_xml | – name: Elsevier B.V – name: Elsevier |
| References | Cover, Hart (b0005) 1967; 13 Hilal Arslan. “A new COVID-19 detection method from human genome sequences using CpG island features and KNN classifier,” Engineering Science and Technology, an International Journal, Available online 9 January 2021. doi: https://doi.org/10.1016/j.jestch.2020.12.026. Glover (b0100) 1990; 11 Wang, Liu (b0010) 2019; 40 Wang, Hao (b0015) 2017; 30 Vinaybhushan, Hirwarkar (b0030) 2020; 9 Chen (b0075) 2017; 2017 Xie, Wang, Miao (b0150) 2021; 173 Arthur Ahmad Fauzi; Fitri Utaminingrum et al. “Road surface classification based on LBP and GLCM features using KNN classifier,” Bulletin of Electrical Engineering and Informatics, vol. 9, no. 4, pp. 1446-1453, 2020. Diptee Chikmurge; Shriram R. “Marathi handwritten character recognition using SVM and KNN classifier,” A. Abraham et al. (Eds.): Hybrid Intelligent Systems, AISC 1179, pp.319-327, 2021. https://doi.org/10.1007/978-3-030-49336-3_32. Zhang, Conti, Le Sourne, Vassalos, Kujala, Lindroth, Hirdaris (b0160) 2021; 237 Wang, Tai (b0095) 2019; 42 Huang (b0070) 2018 Hu (b0130) 2016 Pathak, Pathak (b0035) 2020; 9 Hu (b0090) 2012 Zhou, Chen, Zhang, Mumtaz (b0145) 2020; 34 Hao Yifeng. “Design of teaching system of college students based on KNN algorithm,” V. Sugumaran et al. (Eds.): Application of Intelligent Systems in Multi-modal Information Analytics, AISC 1234, pp. 708–712, 2021. https://doi.org/10.1007/978-3-030-51556-0_107. Goudarzi, Kama, Hossein Anisi, Zeadally, Mumtaz (b0155) 2019; 75 Tian (b0025) 2016 Garcia, Guijarro (b0110) 2018; 30 Li, Zhao, Zeng, Mumtaz, Menon, Ding, Dobre (b0165) 2021; 69 Upadhyay, Upadhyay (b0055) 2021 Wang, Xu, Zhao (b0125) 2021; 2021 Wang, Ren (b0105) 2013; 22 Omar, Hassan, Pervaiz, Ni, Musavian, Mumtaz, Dobre (b0140) 2018; 5 Saetern, Eiamkanitchat (b0020) 2014; 265 Li, Zhu (b0120) 2013; 35 Vaishali S. Vairale ; Samiksha Shukla. “Recommendation of food items for thyroid patients using content-based KNN method,” D. S. Jat et al. (eds.): Data Science and Security, Lecture Notes in Networks and Systems 132, pp.71-77, 2021. https://doi.org/10.1007/978-981-15-5309-7_8. Jin, Li (b0115) 2020; 32 Zhou, Zhang, Wang, Gu, Mumtaz, Rodriguez, Zhao (b0135) 2019; 5 Wang, Cui (b0085) 2019; 57 Jiang, Xue (b0080) 2008; 46 Tian (10.1016/j.aej.2021.09.004_b0025) 2016 Pathak (10.1016/j.aej.2021.09.004_b0035) 2020; 9 Goudarzi (10.1016/j.aej.2021.09.004_b0155) 2019; 75 Jiang (10.1016/j.aej.2021.09.004_b0080) 2008; 46 Upadhyay (10.1016/j.aej.2021.09.004_b0055) 2021 10.1016/j.aej.2021.09.004_b0065 Zhou (10.1016/j.aej.2021.09.004_b0135) 2019; 5 Vinaybhushan (10.1016/j.aej.2021.09.004_b0030) 2020; 9 Garcia (10.1016/j.aej.2021.09.004_b0110) 2018; 30 Jin (10.1016/j.aej.2021.09.004_b0115) 2020; 32 Omar (10.1016/j.aej.2021.09.004_b0140) 2018; 5 10.1016/j.aej.2021.09.004_b0045 Wang (10.1016/j.aej.2021.09.004_b0095) 2019; 42 Wang (10.1016/j.aej.2021.09.004_b0010) 2019; 40 10.1016/j.aej.2021.09.004_b0040 Wang (10.1016/j.aej.2021.09.004_b0015) 2017; 30 Glover (10.1016/j.aej.2021.09.004_b0100) 1990; 11 10.1016/j.aej.2021.09.004_b0060 Zhou (10.1016/j.aej.2021.09.004_b0145) 2020; 34 Li (10.1016/j.aej.2021.09.004_b0165) 2021; 69 Xie (10.1016/j.aej.2021.09.004_b0150) 2021; 173 Cover (10.1016/j.aej.2021.09.004_b0005) 1967; 13 Zhang (10.1016/j.aej.2021.09.004_b0160) 2021; 237 Wang (10.1016/j.aej.2021.09.004_b0125) 2021; 2021 Li (10.1016/j.aej.2021.09.004_b0120) 2013; 35 Hu (10.1016/j.aej.2021.09.004_b0090) 2012 Wang (10.1016/j.aej.2021.09.004_b0085) 2019; 57 Wang (10.1016/j.aej.2021.09.004_b0105) 2013; 22 Saetern (10.1016/j.aej.2021.09.004_b0020) 2014; 265 Hu (10.1016/j.aej.2021.09.004_b0130) 2016 Chen (10.1016/j.aej.2021.09.004_b0075) 2017; 2017 10.1016/j.aej.2021.09.004_b0050 Huang (10.1016/j.aej.2021.09.004_b0070) 2018 |
| References_xml | – reference: Vaishali S. Vairale ; Samiksha Shukla. “Recommendation of food items for thyroid patients using content-based KNN method,” D. S. Jat et al. (eds.): Data Science and Security, Lecture Notes in Networks and Systems 132, pp.71-77, 2021. https://doi.org/10.1007/978-981-15-5309-7_8. – start-page: 1123 year: 2021 end-page: 1130 ident: b0055 article-title: KNN-based classification and comparative study of multispectral LISS-III Satellite ImageD. Gupta et al publication-title: (eds.): International Conference on Innovative Computing and Communications, Advances in Intelligent Systems and Computing 1165 – volume: 30 start-page: 62 year: 2017 end-page: 68 ident: b0015 article-title: Improved KNN algorithm based on clustering and density clipping publication-title: J. Qingdao Univ. (Natural Sci. Ed.) – volume: 32 start-page: 34 year: 2020 end-page: 38 ident: b0115 article-title: Application of BFD mixed tabu search in one-dimensional packing problem publication-title: Qinghai traffic Sci. Technol. – volume: 9 start-page: 4589 year: 2020 end-page: 4596 ident: b0030 article-title: Privacy-perserving KNN classification protocol over encrypted relational data in the cloud publication-title: Adv. Mathematics Sci. J. – volume: 237 year: 2021 ident: b0160 article-title: A method for the direct assessment of ship collision damage and flooding risk in real conditions publication-title: Ocean Eng. – volume: 11 start-page: 365 year: 1990 end-page: 375 ident: b0100 article-title: Artificial intelligence, heuristic frameworks and tabu search publication-title: Manag. Decis. Econ. – volume: 265 start-page: 43 year: 2014 end-page: 51 ident: b0020 article-title: An ensemble K-nearest Neighbor with neuro-fuzzy method for classification publication-title: Adv. Intelligent Syst. Comput. – reference: Hao Yifeng. “Design of teaching system of college students based on KNN algorithm,” V. Sugumaran et al. (Eds.): Application of Intelligent Systems in Multi-modal Information Analytics, AISC 1234, pp. 708–712, 2021. https://doi.org/10.1007/978-3-030-51556-0_107. – year: 2016 ident: b0130 article-title: Improved KNN classification algorithm based on regional division – reference: Diptee Chikmurge; Shriram R. “Marathi handwritten character recognition using SVM and KNN classifier,” A. Abraham et al. (Eds.): Hybrid Intelligent Systems, AISC 1179, pp.319-327, 2021. https://doi.org/10.1007/978-3-030-49336-3_32. – volume: 57 start-page: 1431 year: 2019 end-page: 1436 ident: b0085 article-title: An optimized k-means ++ algorithm guided by local probability publication-title: J. Jilin Univ. (Sci. Ed.) – volume: 34 start-page: 24 year: 2020 end-page: 31 ident: b0145 article-title: Blockchain-Empowered Secure Spectrum Sharing for 5G Heterogeneous Networks publication-title: IEEE Network – year: 2012 ident: b0090 article-title: Research on KNN text fast classification algorithm based on regional division – reference: Arthur Ahmad Fauzi; Fitri Utaminingrum et al. “Road surface classification based on LBP and GLCM features using KNN classifier,” Bulletin of Electrical Engineering and Informatics, vol. 9, no. 4, pp. 1446-1453, 2020. – volume: 2017 start-page: 151 year: 2017 end-page: 152 ident: b0075 article-title: Analysis and research of common clustering algorithm in data mining publication-title: Digital Technol. Appl. – volume: 13 start-page: 21 year: 1967 end-page: 27 ident: b0005 article-title: Nearest neighbor pattern classification publication-title: IEEE Trans. Inf. Theory – volume: 30 start-page: 1 year: 2018 end-page: 17 ident: b0110 article-title: Index tracking optimization with cardinality constraints: a performance comparison of genetic algorithms and tabu search heuristics publication-title: Neural Computing and Applications – volume: 2021 start-page: 1 year: 2021 end-page: 10 ident: b0125 article-title: Improved KNN Algorithm Based on Preprocessing of Center in Smart Cities publication-title: Complexity – volume: 69 start-page: 2723 year: 2021 end-page: 2736 ident: b0165 article-title: Hardware Impaired Ambient Backscatter NOMA Systems: Reliability and Security publication-title: IEEE Trans. Commun. – volume: 5 start-page: 595 year: 2019 end-page: 607 ident: b0135 article-title: Energy-Efficient Resource Allocation for Energy Harvesting-Based Cognitive Machine-to-Machine Communications publication-title: IEEE Trans. Cognit. Commun. Networking – volume: 5 start-page: 1588 year: 2018 end-page: 1597 ident: b0140 article-title: Multiobjective Optimization in 5G Hybrid Networks publication-title: IEEE Internet Things J. – volume: 42 start-page: 13 year: 2019 end-page: 16 ident: b0095 article-title: Research on the location of beer distributors based on tabu search algorithm publication-title: Logistics technology – volume: 46 start-page: 21 year: 2008 end-page: 24 ident: b0080 article-title: K-means algorithm for optimizing initial clustering center and determining K value publication-title: Comput. Digital Eng. – volume: 173 start-page: 1 year: 2021 end-page: 14 ident: b0150 article-title: Big data and emerging market firms’ innovation in an open economy: The diversification strategy perspective publication-title: Technol. Forecast. Soc. Chang. – volume: 9 start-page: 376 year: 2020 end-page: 381 ident: b0035 article-title: Study on decision tree and KNN algorithm for intrusion detection system publication-title: Int. J. Eng. Res. Technol. – year: 2018 ident: b0070 article-title: An improved KNN algorithm and its application in real-time car-sharing prediction – volume: 35 start-page: 96 year: 2013 end-page: 102 ident: b0120 article-title: Adaboost algorithm improved BP neural network prediction research publication-title: Computer Eng. Sci. – volume: 40 start-page: 2228 year: 2019 end-page: 2234 ident: b0010 article-title: KNN classification algorithm based on improved k-modes clustering algorithm publication-title: Computer Eng. Des. – year: 2016 ident: b0025 article-title: Research on KNN text classification algorithm – reference: Hilal Arslan. “A new COVID-19 detection method from human genome sequences using CpG island features and KNN classifier,” Engineering Science and Technology, an International Journal, Available online 9 January 2021. doi: https://doi.org/10.1016/j.jestch.2020.12.026. – volume: 22 start-page: 26 year: 2013 end-page: 33 ident: b0105 article-title: A heuristic algorithm for a class of minimum-maximum vehicle routing problems publication-title: Operat. Res. Manage. – volume: 75 start-page: 1 year: 2019 end-page: 15 ident: b0155 article-title: Data collection using unmanned aerial vehicles for Internet of Things platforms publication-title: Computers & Electrical Engineering – volume: 5 start-page: 595 issue: 3 year: 2019 ident: 10.1016/j.aej.2021.09.004_b0135 article-title: Energy-Efficient Resource Allocation for Energy Harvesting-Based Cognitive Machine-to-Machine Communications publication-title: IEEE Trans. Cognit. Commun. Networking doi: 10.1109/TCCN.2019.2925025 – volume: 9 start-page: 376 issue: 5 year: 2020 ident: 10.1016/j.aej.2021.09.004_b0035 article-title: Study on decision tree and KNN algorithm for intrusion detection system publication-title: Int. J. Eng. Res. Technol. – volume: 35 start-page: 96 issue: 8 year: 2013 ident: 10.1016/j.aej.2021.09.004_b0120 article-title: Adaboost algorithm improved BP neural network prediction research publication-title: Computer Eng. Sci. – volume: 9 start-page: 4589 issue: 7 year: 2020 ident: 10.1016/j.aej.2021.09.004_b0030 article-title: Privacy-perserving KNN classification protocol over encrypted relational data in the cloud publication-title: Adv. Mathematics Sci. J. doi: 10.37418/amsj.9.7.27 – volume: 5 start-page: 1588 issue: 3 year: 2018 ident: 10.1016/j.aej.2021.09.004_b0140 article-title: Multiobjective Optimization in 5G Hybrid Networks publication-title: IEEE Internet Things J. doi: 10.1109/JIOT.2017.2788362 – year: 2016 ident: 10.1016/j.aej.2021.09.004_b0130 – volume: 69 start-page: 2723 issue: 4 year: 2021 ident: 10.1016/j.aej.2021.09.004_b0165 article-title: Hardware Impaired Ambient Backscatter NOMA Systems: Reliability and Security publication-title: IEEE Trans. Commun. doi: 10.1109/TCOMM.2021.3050503 – volume: 46 start-page: 21 issue: 1 year: 2008 ident: 10.1016/j.aej.2021.09.004_b0080 article-title: K-means algorithm for optimizing initial clustering center and determining K value publication-title: Comput. Digital Eng. – volume: 11 start-page: 365 issue: 5 year: 1990 ident: 10.1016/j.aej.2021.09.004_b0100 article-title: Artificial intelligence, heuristic frameworks and tabu search publication-title: Manag. Decis. Econ. doi: 10.1002/mde.4090110512 – ident: 10.1016/j.aej.2021.09.004_b0060 doi: 10.1007/978-981-15-5309-7_8 – volume: 2017 start-page: 151 issue: 4 year: 2017 ident: 10.1016/j.aej.2021.09.004_b0075 article-title: Analysis and research of common clustering algorithm in data mining publication-title: Digital Technol. Appl. – year: 2012 ident: 10.1016/j.aej.2021.09.004_b0090 – volume: 32 start-page: 34 issue: 1 year: 2020 ident: 10.1016/j.aej.2021.09.004_b0115 article-title: Application of BFD mixed tabu search in one-dimensional packing problem publication-title: Qinghai traffic Sci. Technol. – start-page: 1123 year: 2021 ident: 10.1016/j.aej.2021.09.004_b0055 article-title: KNN-based classification and comparative study of multispectral LISS-III Satellite ImageD. Gupta et al – volume: 75 start-page: 1 issue: 75 year: 2019 ident: 10.1016/j.aej.2021.09.004_b0155 article-title: Data collection using unmanned aerial vehicles for Internet of Things platforms publication-title: Computers & Electrical Engineering doi: 10.1016/j.compeleceng.2019.01.028 – volume: 40 start-page: 2228 issue: 8 year: 2019 ident: 10.1016/j.aej.2021.09.004_b0010 article-title: KNN classification algorithm based on improved k-modes clustering algorithm publication-title: Computer Eng. Des. – volume: 13 start-page: 21 issue: 1 year: 1967 ident: 10.1016/j.aej.2021.09.004_b0005 article-title: Nearest neighbor pattern classification publication-title: IEEE Trans. Inf. Theory doi: 10.1109/TIT.1967.1053964 – volume: 42 start-page: 13 issue: 11 year: 2019 ident: 10.1016/j.aej.2021.09.004_b0095 article-title: Research on the location of beer distributors based on tabu search algorithm publication-title: Logistics technology – ident: 10.1016/j.aej.2021.09.004_b0045 doi: 10.1007/978-3-030-49336-3_32 – volume: 173 start-page: 1 year: 2021 ident: 10.1016/j.aej.2021.09.004_b0150 article-title: Big data and emerging market firms’ innovation in an open economy: The diversification strategy perspective publication-title: Technol. Forecast. Soc. Chang. doi: 10.1016/j.techfore.2021.121091 – ident: 10.1016/j.aej.2021.09.004_b0040 doi: 10.11591/eei.v9i4.2348 – volume: 30 start-page: 62 issue: 2 year: 2017 ident: 10.1016/j.aej.2021.09.004_b0015 article-title: Improved KNN algorithm based on clustering and density clipping publication-title: J. Qingdao Univ. (Natural Sci. Ed.) – ident: 10.1016/j.aej.2021.09.004_b0065 doi: 10.1016/j.jestch.2020.12.026 – volume: 30 start-page: 1 issue: 8 year: 2018 ident: 10.1016/j.aej.2021.09.004_b0110 article-title: Index tracking optimization with cardinality constraints: a performance comparison of genetic algorithms and tabu search heuristics publication-title: Neural Computing and Applications doi: 10.1007/s00521-017-2882-2 – volume: 265 start-page: 43 year: 2014 ident: 10.1016/j.aej.2021.09.004_b0020 article-title: An ensemble K-nearest Neighbor with neuro-fuzzy method for classification publication-title: Adv. Intelligent Syst. Comput. doi: 10.1007/978-3-319-06538-0_5 – year: 2016 ident: 10.1016/j.aej.2021.09.004_b0025 – year: 2018 ident: 10.1016/j.aej.2021.09.004_b0070 – volume: 2021 start-page: 1 issue: 5524388 year: 2021 ident: 10.1016/j.aej.2021.09.004_b0125 article-title: Improved KNN Algorithm Based on Preprocessing of Center in Smart Cities publication-title: Complexity – volume: 237 year: 2021 ident: 10.1016/j.aej.2021.09.004_b0160 article-title: A method for the direct assessment of ship collision damage and flooding risk in real conditions publication-title: Ocean Eng. doi: 10.1016/j.oceaneng.2021.109605 – volume: 34 start-page: 24 issue: 1 year: 2020 ident: 10.1016/j.aej.2021.09.004_b0145 article-title: Blockchain-Empowered Secure Spectrum Sharing for 5G Heterogeneous Networks publication-title: IEEE Network doi: 10.1109/MNET.001.1900188 – ident: 10.1016/j.aej.2021.09.004_b0050 doi: 10.1007/978-3-030-51556-0_107 – volume: 57 start-page: 1431 issue: 6 year: 2019 ident: 10.1016/j.aej.2021.09.004_b0085 article-title: An optimized k-means ++ algorithm guided by local probability publication-title: J. Jilin Univ. (Sci. Ed.) – volume: 22 start-page: 26 issue: 6 year: 2013 ident: 10.1016/j.aej.2021.09.004_b0105 article-title: A heuristic algorithm for a class of minimum-maximum vehicle routing problems publication-title: Operat. Res. Manage. |
| SSID | ssj0000579496 |
| Score | 2.3843682 |
| Snippet | The KNN classification algorithm is one of the most commonly used algorithm in the AI field. This paper proposes two improved algorithms, namely KNNTS, and... |
| SourceID | doaj crossref elsevier |
| SourceType | Open Website Enrichment Source Index Database Publisher |
| StartPage | 3571 |
| SubjectTerms | Equal radius spherical region division KNN algorithm Machine learning Tabu search algorithm |
| Title | Improved KNN algorithms of spherical regions based on clustering and region division |
| URI | https://dx.doi.org/10.1016/j.aej.2021.09.004 https://doaj.org/article/6b5ea724749045c8a586c8ccdf3b802c |
| Volume | 61 |
| WOSCitedRecordID | wos000744604800005&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAON databaseName: DOAJ Directory of Open Access Journals issn: 1110-0168 databaseCode: DOA dateStart: 20100101 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.doaj.org/ omitProxy: false ssIdentifier: ssj0000579496 providerName: Directory of Open Access Journals |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LS8QwEA6yeNCD-MT1RQ6ehGL6StKjiougFA8r7C3kVd1lbWUf_n5n-pBe1IvXNk3Kl2nnm2TyDSGXRcy0dCIMjEkZBCguDXC7LjCpA3pgE-AE9UHhJ5HncjLJnnulvjAnrJEHboC75ib1WkSJSDJgH1bqVHIrrXVFbCSLLP59mch6wVSj6g12Vhfngm8ZM6-47LY06-Qu7WcQG0ZhrXHaFmnrnFKt3d_zTT1_M9olOy1RpDfNC-6RDV_uk-2efOABGTcrAt7Rxzynev5aQaT_9r6kVUGXKBeAE0Cx9AKYFkV_5WhVUjtfozoCdEF16dr7FM9l4crZIXkZ3Y_vHoK2SkJgwRmvAmFsGpk4M8ILzk1YcIccIGVea6ATznjhbayBBoRF6LQ0mdCW2SwxlicAZXxEBmVV-mNCkxD60h5Io_MJk4Xk3Lk08jCZCH42JKyDSdlWQhwrWcxVlys2U4CsQmQVyxQgOyRX3498NPoZvzW-Rey_G6L0dX0BDEK1BqH-MoghSbqZUy2LaNgBdDX9eeyT_xj7lGxFeDyiTog8I4PVYu3Pyab9XE2Xi4vaRL8A6sjozg |
| linkProvider | Directory of Open Access Journals |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Improved+KNN+algorithms+of+spherical+regions+based+on+clustering+and+region+division&rft.jtitle=Alexandria+engineering+journal&rft.au=Wang%2C+Haiyan&rft.au=Xu%2C+Peidi&rft.au=Zhao%2C+Jinghua&rft.date=2022-05-01&rft.issn=1110-0168&rft.volume=61&rft.issue=5&rft.spage=3571&rft.epage=3585&rft_id=info:doi/10.1016%2Fj.aej.2021.09.004&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_aej_2021_09_004 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1110-0168&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1110-0168&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1110-0168&client=summon |