Safety Monitoring Information System of Railway Tunnel Construction Based on KNN

2013 ◽  
Vol 303-306 ◽  
pp. 815-818
Author(s):  
Ning Suo ◽  
Hui Lin Wang
Keyword(s):  
Principal Component Analysis ◽  
Data Analysis ◽  
Nearest Neighbor ◽  
Principal Component ◽  
Safety Monitoring ◽  
Kernel Principal Component Analysis ◽  
K Nearest Neighbor ◽  
Railway Tunnel ◽  
Neighbor Classification ◽  
Monitoring Information

This paper presents a novel approach for railway tunnel deformation data analysis in Safety Monitoring Information System. The proposed work introduces a nonlinear machine learning method, Kernel Principal Component Analysis (KPCA), and K nearest neighbor classification (KNN) classifier for railway tunnel deformation data analysis. Kernel Principal Component Analysis (KPCA) is first applied to 1-dimension signals derived from a sequence of silhouette images to reduce its dimensionality. Then, we performed K nearest neighbor classification (KNN) for railway tunnel deformation data analysis. The experimental results show the KNN based railway tunnel deformation data analysis algorithm is better than that based on KPCA.

Fault Diagnosis of Bearing Based on KPCA and KNN Method

2014 ◽  
Vol 986-987 ◽  
pp. 1491-1496 ◽  
Author(s):  
Qiang Wang ◽  
Yong Bao Liu ◽  
Xing He ◽  
Shu Yong Liu ◽  
Jian Hua Liu
Keyword(s):  
Principal Component Analysis ◽  
Fault Diagnosis ◽  
Nearest Neighbor ◽  
Feature Vector ◽  
Principal Component ◽  
Feature Space ◽  
Component Analysis ◽  
Kernel Functions ◽  
Kernel Principal Component Analysis ◽  
K Nearest Neighbor

Selection of secondary variables is an effective way to reduce redundant information and to improve efficiency in nonlinear system modeling. The combination of Kernel Principal Component Analysis (KPCA) and K-Nearest Neighbor (KNN) is applied to fault diagnosis of bearing. In this approach, the integral operator kernel functions is used to realize the nonlinear map from the raw feature space of vibration signals to high dimensional feature space, and structure and statistics in the feature space to extract the feature vector from the fault signal with the principal component analytic method. Assessment method using the feature vector of the Kernel Principal Component Analysis, and then enter the sensitive features to K-Nearest Neighbor classification. The experimental results indicated that this method has good accuracy.

Two-parameter KNN algorithm and its application in recognition of brand rice

2021 ◽  
pp. 1-7
Author(s):  
Zhu Siyu ◽  
He Chongnan ◽  
Song Mingjuan ◽  
Li Linna
Keyword(s):  
Near Infrared ◽  
Nearest Neighbor ◽  
Recognition Accuracy ◽  
Principal Component ◽  
Kernel Principal Component Analysis ◽  
K Nearest Neighbor ◽  
Fisher Discriminant Analysis ◽  
Pattern Class ◽  
Fisher Discriminant ◽  
Two Parameter

In response to the frequent counterfeiting of Wuchang rice in the market, an effective method to identify brand rice is proposed. Taking the near-infrared spectroscopy data of a total of 373 grains of rice from the four origins (Wuchang, Shangzhi, Yanshou, and Fangzheng) as the observations, kernel principal component analysis(KPCA) was employed to reduce the dimensionality, and Fisher discriminant analysis(FDA) and k-nearest neighbor algorithm (KNN) were used to identify brand rice respectively. The effects of the two recognition methods are very good, and that of KNN is relatively better. Howerver the shortcomings of KNN are obvious. For instance, it has only one test dimension and its test of samples is not delicate enough. In order to further improve the recognition accuracy, fuzzy k-nearest neighbor set is defined and fuzzy probability theory is employed to get a new recognition method –Two-Parameter KNN discrimination method. Compared with KNN algorithm, this method increases the examination dimension. It not only examines the proportion of the number of samples in each pattern class in the k-nearest neighbor set, but also examines the degree of similarity between the center of each pattern class and the sample to be identified. Therefore, the recognition process is more delicate and the recognition accuracy is higher. In the identification of brand rice, the discriminant accuracy of Two-Parameter KNN algorithm is significantly higher than that of FDA and that of KNN algorithm.

scholarly journals Analisis Metode Pengenalan Wajah Two Dimensial Principal Component Analysis (2DPCA) dan Kernel Fisher Discriminant Analysis Menggunakan Klasifikasi KNN (K- Nearest Neighbor)

2020 ◽  
Vol 2 (2) ◽  
pp. 29-38
Author(s):  
Abdur Rohman Harits Martawireja ◽  
Hilman Mujahid Purnama ◽  
Atika Nur Rahmawati
Keyword(s):  
Principal Component Analysis ◽  
Discriminant Analysis ◽  
Cross Validation ◽  
Nearest Neighbor ◽  
Principal Component ◽  
Component Analysis ◽  
K Nearest Neighbor ◽  
Fisher Discriminant Analysis ◽  
Fisher Discriminant ◽  
Kernel Fisher Discriminant Analysis

Pengenalan wajah manusia (face recognition) merupakan salah satu bidang penelitian yang penting dan belakangan ini banyak aplikasi yang menerapkannya, baik di bidang komersil ataupun di bidang penegakan hukum. Pengenalan wajah merupakan sebuah sistem yang berfungsikan untuk mengidentifikasi berdasarkan ciri-ciri dari wajah seseorang berbasis biometrik yang memiliki keakuratan tinggi. Pengenalan wajah dapat diterapkan pada sistem keamanan. Banyak metode yang dapat digunakan dalam aplikasi pengenalan wajah untuk keamanan sistem, namun pada artikel ini akan membahas tentang dua metode yaitu Two Dimensial Principal Component Analysis dan Kernel Fisher Discriminant Analysis dengan metode klasifikasi menggunakan K-Nearest Neigbor. Kedua metode ini diuji menggunakan metode cross validation. Hasil dari penelitian terdahulu terbukti bahwa sistem pengenalan wajah metode Two Dimensial Principal Component Analysis dengan 5-folds cross validation menghasilkan akurasi sebesar 88,73%, sedangkan dengan 2-folds validation akurasi yang dihasilkan sebesar 89,25%. Dan pengujian metode Kernel Fisher Discriminant dengan 2-folds cross validation menghasilkan akurasi rata rata sebesar 83,10%.

scholarly journals Discrimination of Chinese Liquors Based on Electronic Nose and Fuzzy Discriminant Principal Component Analysis

Foods ◽  
2019 ◽  
Vol 8 (1) ◽  
pp. 38 ◽  
Author(s):  
Xiaohong Wu ◽  
Jin Zhu ◽  
Bin Wu ◽  
Chao Zhao ◽  
Jun Sun ◽  
...  
Keyword(s):  
Principal Component Analysis ◽  
Feature Extraction ◽  
Electronic Nose ◽  
Nearest Neighbor ◽  
Principal Component ◽  
Component Analysis ◽  
K Nearest Neighbor ◽  
Knn Classifier ◽  
Extraction Algorithm ◽  
Leave One Out

The detection of liquor quality is an important process in the liquor industry, and the quality of Chinese liquors is partly determined by the aromas of the liquors. The electronic nose (e-nose) refers to an artificial olfactory technology. The e-nose system can quickly detect different types of Chinese liquors according to their aromas. In this study, an e-nose system was designed to identify six types of Chinese liquors, and a novel feature extraction algorithm, called fuzzy discriminant principal component analysis (FDPCA), was developed for feature extraction from e-nose signals by combining discriminant principal component analysis (DPCA) and fuzzy set theory. In addition, principal component analysis (PCA), DPCA, K-nearest neighbor (KNN) classifier, leave-one-out (LOO) strategy and k-fold cross-validation (k = 5, 10, 20, 25) were employed in the e-nose system. The maximum classification accuracy of feature extraction for Chinese liquors was 98.378% using FDPCA, showing this algorithm to be extremely effective. The experimental results indicate that an e-nose system coupled with FDPCA is a feasible method for classifying Chinese liquors.

scholarly journals Application of Fuzzy K-Nearest Neighbor (FKNN) to Detect the Parkinson’s Disease

2019 ◽  
Vol 1 (1) ◽  
Author(s):  
L.N. Desinaini ◽  
Azizatul Mualimah ◽  
Dian C. R. Novitasari ◽  
Moh. Hafiyusholeh
Keyword(s):  
Machine Learning ◽  
Parkinson’S Disease ◽  
Principal Component Analysis ◽  
Parkinson's Disease ◽  
Nearest Neighbor ◽  
Principal Component ◽  
Component Analysis ◽  
Training Data ◽  
K Nearest Neighbor ◽  
Positive Data

AbstractParkinson’s disease is a neurological disorder in which there is a gradual loss of brain cells that make and store dopamine. Researchers estimate that four to six million people worldwide, are living with Parkinson’s. The average age of patients is 60 years old, but some are diagnosed at age 40 or even younger and the worst thing is some patients are late to find out that they have Parkinson's disease. In this paper, we present a diagnosis system based on Fuzzy K-Nearest Neighbor (FKNN) to detect Parkinson’s disease. We use Parkinson’s disease dataset taken from UCI Machine Learning Repository. The first step is normalize the Parkinson’s disease dataset and analyze using Principal Component Analysis (PCA). The result shows that there are four new factors that influence Parkinson’s disease with total variance is 85.719%. In classification step, we use several percentage of training data to classify (detect) the Parkinson's disease i.e. 50%, 60%, 70%, 75%, 80% and 90%. We also use k = 3, 5, 7, and 9. The classification result shows that the highest accuracy obtained for the percentage of training data is 90% and k = 5, where 19 are correctly classified i.e. 14 positive data and 5 negative data, while 1 positive data is classified incorrectly.Keywords: Parkinson's disease; Fuzzy K-Nearest Neighbor; Principal Component Analysis. AbstrakPenyakit Parkinson merupakan kelainan sel saraf pada otak yang menyebabkan hilangnya dopamin pada otak. Para peneliti mengestimasi bahwa, empat sampai enam juta orang di dunia, menderita Parkinson. Penyakit ini rata-rata diderita oleh pasien berusia 60 tahun, namun beberapa orang terdeteksi saat berusia 40 tahun atau lebih muda dan hal terburuk adalah seseorang terlambat untuk mendeteksinya. Di dalam artikel ini, kami menyajikan sistem diagnosa penyakit Parkinson menggunakan metode Fuzzy K-Nearest Neighbor (FKNN). Kami menggunakan Data uji yang diperoleh dari UCI Machine Learning Repository yang telah banyak diterapkan pada masalah klasifikasi. Tahapan pertama yang kami lakukan adalah menormalisasi data kemudian menganalisisnya menggunakan Analisis Komponen Utama (Principal Component Analysis). Hasil Analisis Komponen Utama menunjukkan bahwa terdapat empat factor baru yang mempengaruhi penyakit Parkinson dengan variansi total 87,719%. Pada tahap klasifikasi, kami menggunakan beberapa prosentase data latih untuk mendeteksi penyakit yaitu 50%, 60%, 70%, 75%, 80% and 90%. Selain itu, kami menggunakan beberapa nilai k yaitu 3, 5, 7, and 9. Hasil menunjukkan bahwa klasifikasi dengan akurasi tertinggi diperoleh untuk 90% data latih dengan k = 5, dimana 19 diklasifikasikan secara tepat yaitu 14 data positif dan 5 data negatif, sedangkan satu data positif tidak diklasifikasikan dengan tepat.Keywords: penyakit Parkinson; Fuzzy K-Nearest Neighbor; Analisis Komponen Utama.

Pears Classification Using Principal Component Analysis and K-Nearest Neighbor

SinkrOn ◽  
2020 ◽  
Vol 4 (2) ◽  
pp. 34
Author(s):  
Moh. Arie Hasan ◽  
Arief Setya Budi
Keyword(s):  
Principal Component Analysis ◽  
Western Europe ◽  
Nearest Neighbor ◽  
Principal Component ◽  
Component Analysis ◽  
Training Data ◽  
Morphological Operations ◽  
K Nearest Neighbor ◽  
Tropical Climates

Pears is a fruit that is widely available in tropical climates such as in western Europe, Asia, Africa and one of them is Indonesia. There are many types of pears in Indonesia. Types of pears can be distinguished from the color, size, and shape. But it is still difficult for ordinary people to get to know the types of pears. This is what gave rise to the idea to conduct research related to image processing to classify three types of pears namely abate, red and william pears in order to help determine the type of pears. The pear type classification process is done by verify the image of pears based on existing training data. The research method used consisted of preprocessing image segmentation with morphological operations and feature extraction into Principal Component Analysis (PCA). The classification algorithm used is K-Nearest Neighbor (KNN). The use of adequate training data will further improve the classification of types of pears. The final results of this study amounted to 87.5%.

Sign in / Sign up

Export Citation Format

Share Document