Improved KNN Algorithm Based on Preprocessing of Center in Smart Cities | Zendy

Haiyan Wang | Zendy; Peidi Xu | Zendy; Jinghua Zhao | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Improved KNN Algorithm Based on Preprocessing of Center in Smart Cities

Author(s) -

Haiyan Wang,

Peidi Xu,

Jinghua Zhao

Publication year - 2021

Publication title -

complexity

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.447

H-Index - 61

eISSN - 1099-0526

pISSN - 1076-2787

DOI - 10.1155/2021/5524388

Subject(s) - center (category theory) , computer science , preprocessor , algorithm , artificial intelligence , data mining , pattern recognition (psychology) , chemistry , crystallography

The KNN algorithm is one of the most famous algorithms in machine learning and data mining. It does not preprocess the data before classification, which leads to longer time and more errors. To solve the problems, this paper first proposes a PK-means++ algorithm, which can better ensure the stability of a random experiment. Then, based on it and spherical region division, an improved KNNPK+ is proposed. The algorithm can select the center of the spherical region appropriately and then construct an initial classifier for the training set to improve the accuracy and time of classification.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research