Litcius/Paper detail

Study of distance metrics on k - nearest neighbor algorithm for star categorization

Swathi Nayak, Manisha Bhat, N. V. Subba Reddy, B. Ashwath Rao

2022Journal of Physics Conference Series47 citationsDOIOpen Access PDF

Abstract

Abstract Classification of stars is essential to investigate the characteristics and behavior of stars. Performing classifications manually is error-prone and time-consuming. Machine learning provides a computerized solution to handle huge volumes of data with minimal human input. k-Nearest Neighbor (kNN) is one of the simplest supervised learning approaches in machine learning. This paper aims at studying and analyzing the performance of the kNN algorithm on the star dataset. In this paper, we have analyzed the accuracy of the kNN algorithm by considering various distance metrics and the range of k values. Minkowski, Euclidean, Manhattan, Chebyshev, Cosine, Jaccard, and Hamming distance were applied on kNN classifiers for different k values. It is observed that Cosine distance works better than the other distance metrics on star categorization.

Topics & Concepts

Jaccard indexk-nearest neighbors algorithmMinkowski distanceHamming distanceEuclidean distanceStar (game theory)Computer scienceArtificial intelligencePattern recognition (psychology)CategorizationAlgorithmTrigonometric functionsDistance measuresEuclidean geometryRange (aeronautics)Metric (unit)MathematicsOperations managementMaterials scienceGeometryMathematical analysisComposite materialEconomicsInertial Sensor and NavigationAstronomical Observations and InstrumentationAstronomy and Astrophysical Research
Study of distance metrics on k - nearest neighbor algorithm for star categorization | Litcius