scholarly journals Performance of K-Nearest Neighbors Algorithm in Opinion Classification

2013 ◽  
Vol 38 (2) ◽  
pp. 97-110 ◽  
Author(s):  
Krzysztof Jędrzejewski ◽  
Maurycy Zamorski
Keyword(s):  
Opinion Mining ◽  
Nearest Neighbors ◽  
K Nearest Neighbors ◽  
Orientation Process ◽  
Semantic Orientation ◽  
Area Of Application

AbstractThis paper presents another approach for determining document’s semantic orientation process. It includes a brief introduction describing the area of application of opinion mining, and some definitions useful in the field. The most commonly used methods are mentioned and some alternative ones are described. Experiment results are presented which show that kNN algorithm gives similar results to proportional algorithm.

scholarly journals Penerapan Algoritma K-Nearest Neighbors Pada Analisis Sentimen Metode Pembelajaran Dalam Jaringan (DARING) Di Universitas Kristen Wira Wacana Sumba

2021 ◽  
Vol 2 (01) ◽  
pp. 24-31
Author(s):  
Andry Tanggu Mara ◽  
Eko Sediyono ◽  
Hindriyanto Purnomo
Keyword(s):  
Opinion Mining ◽  
Nearest Neighbors ◽  
K Nearest Neighbors

Bidang pendidikan merupakan salah satu bidang yang merasakan dampak besar dari pandemi Covid-19. Dampak yang timbul adalah proses belajar mengajar harus dilakukan dari rumah dengan metode pembelajaran daring. Metode belajara mengajar ini menimbulkan respon atau pandangan yang beragam dari peserta didik. Hal ini yang membuat peneliti melakukan analisis terhadap pandangan-pandangan tersebut, baik yang berupa pendapat positif atau pendapat negatif. Proses Analisis dilakukan dengan menerapkan analisis sentimen atau opinion mining dari data komentar di media sosial Facebook, data teks diolah dengan metode prepocessing dan diberi label positif dan negatif. Berdasarkan data teks yang tersedia, dilakukan proses klasifikasi dengan algoritma K-Nearest Neighbors.  RapidMiner digunakan untuk eksperimen data teks dengan algoritma KNN dengan tujuan mencari nilai akurasi, presisi dan recall. Dari hasil penelitian diperoleh nilai sebesar 87.00% untuk accuracy dan 0.916 untuk nilai AUC. Nilai-nilai yang cukup tinggi untuk klasifikasi opini mahasiswa terhadap pandemi ini sehingga penelitian ini digolongkan sebagai Excellent Classification.

scholarly journals Tropical Balls and Its Applications to K Nearest Neighbor over the Space of Phylogenetic Trees

Mathematics ◽  
2021 ◽  
Vol 9 (7) ◽  
pp. 779
Author(s):  
Ruriko Yoshida
Keyword(s):  
Supervised Learning ◽  
Phylogenetic Trees ◽  
Nearest Neighbor ◽  
Nearest Neighbors ◽  
High Dimensional ◽  
Learning Method ◽  
Dimensional Vector ◽  
K Nearest Neighbor ◽  
K Nearest Neighbors

A tropical ball is a ball defined by the tropical metric over the tropical projective torus. In this paper we show several properties of tropical balls over the tropical projective torus and also over the space of phylogenetic trees with a given set of leaf labels. Then we discuss its application to the K nearest neighbors (KNN) algorithm, a supervised learning method used to classify a high-dimensional vector into given categories by looking at a ball centered at the vector, which contains K vectors in the space.

scholarly journals Privacy-Enhancing k-Nearest Neighbors Search over Mobile Social Networks

Sensors ◽  
2021 ◽  
Vol 21 (12) ◽  
pp. 3994
Author(s):  
Yuxi Li ◽  
Fucai Zhou ◽  
Yue Ge ◽  
Zifeng Xu
Keyword(s):  
Social Networks ◽  
Access Control ◽  
Location Privacy ◽  
Nearest Neighbors ◽  
Search Pattern ◽  
Broadcast Encryption ◽  
Mobile Social Networks ◽  
K Nearest Neighbors ◽  
Fine Grained ◽  
Server Architecture

Focusing on the diversified demands of location privacy in mobile social networks (MSNs), we propose a privacy-enhancing k-nearest neighbors search scheme over MSNs. First, we construct a dual-server architecture that incorporates location privacy and fine-grained access control. Under the above architecture, we design a lightweight location encryption algorithm to achieve a minimal cost to the user. We also propose a location re-encryption protocol and an encrypted location search protocol based on secure multi-party computation and homomorphic encryption mechanism, which achieve accurate and secure k-nearest friends retrieval. Moreover, to satisfy fine-grained access control requirements, we propose a dynamic friends management mechanism based on public-key broadcast encryption. It enables users to grant/revoke others’ search right without updating their friends’ keys, realizing constant-time authentication. Security analysis shows that the proposed scheme satisfies adaptive L-semantic security and revocation security under a random oracle model. In terms of performance, compared with the related works with single server architecture, the proposed scheme reduces the leakage of the location information, search pattern and the user–server communication cost. Our results show that a decentralized and end-to-end encrypted k-nearest neighbors search over MSNs is not only possible in theory, but also feasible in real-world MSNs collaboration deployment with resource-constrained mobile devices and highly iterative location update demands.

scholarly journals A Machine Vision Rapid Method to Determine the Ripeness Degree of Olive Lots

Sensors ◽  
2021 ◽  
Vol 21 (9) ◽  
pp. 2940
Author(s):  
Luciano Ortenzi ◽  
Simone Figorilli ◽  
Corrado Costa ◽  
Federico Pallottino ◽  
Simona Violino ◽  
...  
Keyword(s):  
Machine Vision ◽  
Nearest Neighbors ◽  
Calibration Method ◽  
Mobile App ◽  
Harvest Time ◽  
Automatic Assessment ◽  
K Nearest Neighbors ◽  
Olive Ripeness ◽  
Olive Ripening

The degree of olive maturation is a very important factor to consider at harvest time, as it influences the organoleptic quality of the final product, for both oil and table use. The Jaén index, evaluated by measuring the average coloring of olive fruits (peel and pulp), is currently considered to be one of the most indicative methods to determine the olive ripening stage, but it is a slow assay and its results are not objective. The aim of this work is to identify the ripeness degree of olive lots through a real-time, repeatable, and objective machine vision method, which uses RGB image analysis based on a k-nearest neighbors classification algorithm. To overcome different lighting scenarios, pictures were subjected to an automatic colorimetric calibration method—an advanced 3D algorithm using known values. To check the performance of the automatic machine vision method, a comparison was made with two visual operator image evaluations. For 10 images, the number of black, green, and purple olives was also visually evaluated by these two operators. The accuracy of the method was 60%. The system could be easily implemented in a specific mobile app developed for the automatic assessment of olive ripeness directly in the field, for advanced georeferenced data analysis.

Sign in / Sign up

Export Citation Format

Share Document