2021
DOI: 10.1155/2021/5524388
|View full text |Cite
|
Sign up to set email alerts
|

Improved KNN Algorithm Based on Preprocessing of Center in Smart Cities

Abstract: 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 clas… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
3
0

Year Published

2021
2021
2023
2023

Publication Types

Select...
4
3

Relationship

0
7

Authors

Journals

citations
Cited by 9 publications
(8 citation statements)
references
References 9 publications
0
3
0
Order By: Relevance
“…Literature [19] analyzes that the KNN algorithm in data preprocessing may produce certain errors. The use of the PK-means algorithm to improve the traditional KNN algorithm which can improve the improved algorithm in the classification of the accuracy and time.…”
Section: ) Application Of Knn Algorithmmentioning
confidence: 99%
“…Literature [19] analyzes that the KNN algorithm in data preprocessing may produce certain errors. The use of the PK-means algorithm to improve the traditional KNN algorithm which can improve the improved algorithm in the classification of the accuracy and time.…”
Section: ) Application Of Knn Algorithmmentioning
confidence: 99%
“…Another effective algorithm, in terms of reducing noise and maintaining the informativeness of the original image, is K-Nearest Neighbors [11]. This algorithm is conceptually similar to the above NLM, but, as indicated in studies, with lower computational complexity [12].…”
Section: Analysis Of Literature Sourcesmentioning
confidence: 99%
“…An accuracy rate of 92% is reached in [46] by using Random Forest algorithm. k-NN algorithm is a widely used non-parametric classification method [47]. It is employed in the categorization and regression of data.…”
Section: A Attacker Modelmentioning
confidence: 99%