Natural Neighborhood-Based Classification Algorithm Without Parameter k
Various kinds of k-Nearest Neighbor (KNN) based classification methods are the bases of many well-established and high-performance pattern recognition techniques. However, such methods are vulnerable to parameter choice. Essentially, the challenge is to detect the neighborhood of various datasets wh...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Tsinghua University Press
2018-12-01
|
| Series: | Big Data Mining and Analytics |
| Subjects: | |
| Online Access: | https://www.sciopen.com/article/10.26599/BDMA.2018.9020017 |
| _version_ | 1797990481312874496 |
|---|---|
| author | Ji Feng Yan Wei Qingsheng Zhu |
| author_facet | Ji Feng Yan Wei Qingsheng Zhu |
| author_sort | Ji Feng |
| collection | DOAJ |
| description | Various kinds of k-Nearest Neighbor (KNN) based classification methods are the bases of many well-established and high-performance pattern recognition techniques. However, such methods are vulnerable to parameter choice. Essentially, the challenge is to detect the neighborhood of various datasets while ignoring the data characteristics. This article introduces a new supervised classification algorithm, Natural Neighborhood Based Classification Algorithm (NNBCA). Findings indicate that this new algorithm provides a good classification result without artificially selecting the neighborhood parameter. Unlike the original KNN-based method, which needs a prior k, NNBCA predicts different k for different samples. Therefore, NNBCA is able to learn more from flexible neighbor information both in the training and testing stages. Thus, NNBCA provides a better classification result than other methods. |
| first_indexed | 2024-04-11T08:36:07Z |
| format | Article |
| id | doaj.art-f76a19bd36084d4d80e378c703444e6b |
| institution | Directory Open Access Journal |
| issn | 2096-0654 |
| language | English |
| last_indexed | 2024-04-11T08:36:07Z |
| publishDate | 2018-12-01 |
| publisher | Tsinghua University Press |
| record_format | Article |
| series | Big Data Mining and Analytics |
| spelling | doaj.art-f76a19bd36084d4d80e378c703444e6b2022-12-22T04:34:19ZengTsinghua University PressBig Data Mining and Analytics2096-06542018-12-011425726510.26599/BDMA.2018.9020017Natural Neighborhood-Based Classification Algorithm Without Parameter kJi Feng0Yan Wei1Qingsheng Zhu2<institution>Chongqing Normal University</institution>, <city>Chongqing</city> <postal-code>401331</postal-code>, <country>China</country>.<institution>Chongqing Normal University</institution>, <city>Chongqing</city> <postal-code>401331</postal-code>, <country>China</country>.<institution content-type="dept">Chongqing Key Lab. of Software Theory and Technology, College of Computer Science</institution>, <institution>Chongqing University</institution>, <city>Chongqing</city> <postal-code>400044</postal-code>, <country>China</country>.Various kinds of k-Nearest Neighbor (KNN) based classification methods are the bases of many well-established and high-performance pattern recognition techniques. However, such methods are vulnerable to parameter choice. Essentially, the challenge is to detect the neighborhood of various datasets while ignoring the data characteristics. This article introduces a new supervised classification algorithm, Natural Neighborhood Based Classification Algorithm (NNBCA). Findings indicate that this new algorithm provides a good classification result without artificially selecting the neighborhood parameter. Unlike the original KNN-based method, which needs a prior k, NNBCA predicts different k for different samples. Therefore, NNBCA is able to learn more from flexible neighbor information both in the training and testing stages. Thus, NNBCA provides a better classification result than other methods.https://www.sciopen.com/article/10.26599/BDMA.2018.9020017nearest neighborclassificationself-adaptive neighborhood |
| spellingShingle | Ji Feng Yan Wei Qingsheng Zhu Natural Neighborhood-Based Classification Algorithm Without Parameter k Big Data Mining and Analytics nearest neighbor classification self-adaptive neighborhood |
| title | Natural Neighborhood-Based Classification Algorithm Without Parameter k |
| title_full | Natural Neighborhood-Based Classification Algorithm Without Parameter k |
| title_fullStr | Natural Neighborhood-Based Classification Algorithm Without Parameter k |
| title_full_unstemmed | Natural Neighborhood-Based Classification Algorithm Without Parameter k |
| title_short | Natural Neighborhood-Based Classification Algorithm Without Parameter k |
| title_sort | natural neighborhood based classification algorithm without parameter k |
| topic | nearest neighbor classification self-adaptive neighborhood |
| url | https://www.sciopen.com/article/10.26599/BDMA.2018.9020017 |
| work_keys_str_mv | AT jifeng naturalneighborhoodbasedclassificationalgorithmwithoutparameterk AT yanwei naturalneighborhoodbasedclassificationalgorithmwithoutparameterk AT qingshengzhu naturalneighborhoodbasedclassificationalgorithmwithoutparameterk |