Study on XML Retrieval Results Classification

2012 ◽  
Vol 263-266 ◽  
pp. 1773-1777
Author(s):  
Hong Yu ◽  
Xiao Lei Huang ◽  
Zhi Ling Wei ◽  
Chen Xia Yang
Keyword(s):  
Nearest Neighbor ◽  
Classification Performance ◽  
Feedback Mechanism ◽  
Support Vector ◽  
Svm Classifier ◽  
K Nearest Neighbor ◽  
Xml Retrieval ◽  
Text Documents ◽  
Plain Text ◽  
Xml Documents

Mining (classify or clustering) retrieval results to serve relevance feedback mechanism of search engine is an important solution to improve effectiveness of retrieval. Unlike plain text documents, since the XML documents are semi-structured data, for XML retrieval results classification, consider exploiting structure features of XML documents, such as tag paths and edges etc. We propose to use Support Vector Machine (SVM) classifier to classify XML retrieval results exploiting both their content and structure features. We implemented the classification method on XML retrieval results based on the IEEE SC corpus. Compared with k-nearest neighbor classification (KNN) on the same dataset in our application, SVM perform better. The experiment results have also shown that the use of structure features, especially tag paths and edges, can improve the classification performance significantly.

scholarly journals A New Approach to Fall Detection Based on Improved Dual Parallel Channels Convolutional Neural Network

Sensors ◽  
2019 ◽  
Vol 19 (12) ◽  
pp. 2814 ◽  
Author(s):  
Xiaoguang Liu ◽  
Huanliang Li ◽  
Cunguang Lou ◽  
Tie Liang ◽  
Xiuling Liu ◽  
...  
Keyword(s):  
Neural Network ◽  
Convolutional Neural Network ◽  
Nearest Neighbor ◽  
Fall Detection ◽  
Classification Performance ◽  
Daily Activities ◽  
Support Vector ◽  
K Nearest Neighbor ◽  
Linear Discriminant ◽  
Parallel Channels

Falls are the major cause of fatal and non-fatal injury among people aged more than 65 years. Due to the grave consequences of the occurrence of falls, it is necessary to conduct thorough research on falls. This paper presents a method for the study of fall detection using surface electromyography (sEMG) based on an improved dual parallel channels convolutional neural network (IDPC-CNN). The proposed IDPC-CNN model is designed to identify falls from daily activities using the spectral features of sEMG. Firstly, the classification accuracy of time domain features and spectrograms are compared using linear discriminant analysis (LDA), k-nearest neighbor (KNN) and support vector machine (SVM). Results show that spectrograms provide a richer way to extract pattern information and better classification performance. Therefore, the spectrogram features of sEMG are selected as the input of IDPC-CNN to distinguish between daily activities and falls. Finally, The IDPC-CNN is compared with SVM and three different structure CNNs under the same conditions. Experimental results show that the proposed IDPC-CNN achieves 92.55% accuracy, 95.71% sensitivity and 91.7% specificity. Overall, The IDPC-CNN is more effective than the comparison in accuracy, efficiency, training and generalization.

Comparative analysis of breast cancer detection in mammograms and thermograms

2015 ◽  
Vol 60 (1) ◽  
Author(s):  
Marina Milosevic ◽  
Dragan Jankovic ◽  
Aleksandar Peulic
Keyword(s):  
Nearest Neighbor ◽  
Region Of Interest ◽  
Texture Features ◽  
Classification Performance ◽  
Support Vector ◽  
K Nearest Neighbor ◽  
Characteristic Analysis ◽  
Analysis Society ◽  
Fold Cross Validation ◽  
Neighbor Classifier

AbstractIn this paper, we present a system based on feature extraction techniques for detecting abnormal patterns in digital mammograms and thermograms. A comparative study of texture-analysis methods is performed for three image groups: mammograms from the Mammographic Image Analysis Society mammographic database; digital mammograms from the local database; and thermography images of the breast. Also, we present a procedure for the automatic separation of the breast region from the mammograms. Computed features based on gray-level co-occurrence matrices are used to evaluate the effectiveness of textural information possessed by mass regions. A total of 20 texture features are extracted from the region of interest. The ability of feature set in differentiating abnormal from normal tissue is investigated using a support vector machine classifier, Naive Bayes classifier and K-Nearest Neighbor classifier. To evaluate the classification performance, five-fold cross-validation method and receiver operating characteristic analysis was performed.

BASIC HANDWRITTEN CHARACTER RECOGNITION FROM MULTI-LINGUAL IMAGE DATASET USING MULTI-RESOLUTION AND MULTI-DIRECTIONAL TRANSFORM

2012 ◽  
Vol 10 (05) ◽  
pp. 1250046 ◽  
Author(s):  
SHITALA PRASAD ◽  
GYANENDRA K. VERMA ◽  
BHUPESH KUMAR SINGH ◽  
PIYUSH KUMAR
Keyword(s):  
Character Recognition ◽  
Nearest Neighbor ◽  
Morphological Alteration ◽  
Support Vector ◽  
Svm Classifier ◽  
K Nearest Neighbor ◽  
Novel Approach ◽  
Pros And Cons ◽  
Resolution Algorithm ◽  
Level Fusion

This paper, proposes a novel approach for feature extraction based on the segmentation and morphological alteration of handwritten multi-lingual characters. We explored multi-resolution and multi-directional transforms such as wavelet, curvelet and ridgelet transform to extract classifying features of handwritten multi-lingual images. Evaluating the pros and cons of each multi-resolution algorithm has been discussed and resolved that Curvelet-based features extraction is most promising for multi-lingual character recognition. We have also applied some morphological operation such as thinning and thickening then feature level fusion is performed in order to create robust feature vector for classification. The classification is performed with K-nearest neighbor (K-NN) and support vector machine (SVM) classifier with their relative performance. We experiment with our in-house dataset, compiled in our lab by more than 50 personnel.

scholarly journals Ensemble of Classifiers and Term Weighting Schemes for Sentiment Analysis in Turkish

2021 ◽  
Vol 1 (1) ◽  
pp. 1-12
Author(s):  
Aytuğ Onan ◽  
Keyword(s):  
Sentiment Analysis ◽  
Language Processing ◽  
Nearest Neighbor ◽  
Text Messages ◽  
Support Vector ◽  
K Nearest Neighbor ◽  
Term Weighting ◽  
Text Documents ◽  
Weighting Schemes ◽  
Short Text

With the advancement of information and communication technology, social networking and microblogging sites have become a vital source of information. Individuals can express their opinions, grievances, feelings, and attitudes about a variety of topics. Through microblogging platforms, they can express their opinions on current events and products. Sentiment analysis is a significant area of research in natural language processing because it aims to define the orientation of the sentiment contained in source materials. Twitter is one of the most popular microblogging sites on the internet, with millions of users daily publishing over one hundred million text messages (referred to as tweets). Choosing an appropriate term representation scheme for short text messages is critical. Term weighting schemes are critical representation schemes for text documents in the vector space model. We present a comprehensive analysis of Turkish sentiment analysis using nine supervised and unsupervised term weighting schemes in this paper. The predictive efficiency of term weighting schemes is investigated using four supervised learning algorithms (Naive Bayes, support vector machines, the k-nearest neighbor algorithm, and logistic regression) and three ensemble learning methods (AdaBoost, Bagging, and Random Subspace). The empirical evidence suggests that supervised term weighting models can outperform unsupervised term weighting models.

A New Algorithm for Analysis of MiRNA Expression Profiles—SVM-RFE-FKNN

2021 ◽  
Author(s):  
Duan Mei ◽  
Qiang Liu
Keyword(s):  
Mirna Expression ◽  
Nearest Neighbor ◽  
Expression Profiles ◽  
Binary Classification ◽  
Characteristic Curve ◽  
Classification Performance ◽  
Recursive Feature Elimination ◽  
Support Vector ◽  
K Nearest Neighbor ◽  
Mirna Expression Profiles

Based on MicroRNA (miRNA) expression profiles, this article proposes a new algorithm—SVM-RFE-FKNN, which combines the support vector machine-recursive feature elimination (SVM-RFE) algorithm and the fuzzy K -nearest neighbor (FKNN) algorithm, to realize binary classification of tumors. First, the SVM-RFE algorithm was used to select features from the miRNA expression profile dataset to constitute feature subsets and to determine the maximum number of support vectors. Next, this maximum number was regarded as the upper limit of the parameter K in the FKNN algorithm that was then used to classify the samples to be tested. Finally, the leave-one-out cross-validation method was adopted to assess the classification performance of the proposed algorithm. Through experiments, our proposed algorithm was compared with other twelve classification methods, and the result shows that our algorithm had better classification performance. Specifically, with only a few miRNA biomarkers, the proposed algorithm could reach an accuracy of 99.46% and an area under the receiver operating characteristic curve (AUC) of 0.9874.

The Novel Indices of Short-Time Heart Rate Variability for Prediction of Cardiovascular and Cerebrovascular Events

2020 ◽  
Vol 10 (3) ◽  
pp. 769-774
Author(s):  
Shiliang Shao ◽  
Ting Wang ◽  
Chunhe Song ◽  
Yun Su ◽  
Xingchi Chen ◽  
...  
Keyword(s):  
Heart Rate ◽  
Heart Rate Variability ◽  
Nearest Neighbor ◽  
Singular Value ◽  
Support Vector ◽  
Svm Classifier ◽  
K Nearest Neighbor ◽  
Cerebrovascular Events ◽  
The Hilbert Transform ◽  
Short Time

In this paper, eight novel instantaneous indices of short-time heart rate variability (HRV) signals are proposed for prediction of cardiovascular and cerebrovascular events. The indices are based on Bubble Entropy (BE) and Singular Value Decompose (SVD). The process of indices calculation is as follows, firstly, the instantaneous amplitude (IA), instantaneous frequency (IF) and instantaneous phase (IP) of HRV signals are estimated by the Hilbert transform. Secondly, according to the HRV, IA, IP and IF, the BE and singular value (SV) is calculated, then eight novel indices are obtained, they are BEHRV, BEIA, BEIF, BEIP, SVHRV, SVIA, SVIF and SVIP. Last but not least, in order to evaluate the performance of the eight novel indices for prediction of cardiovascular and cerebrovascular events, the difference analysis of eight indices is carried out by t-test. According to the p value, seven of the eight indices BEHRV, BEIA, BEIF, BEIP, SVIA, SVIF and SVIP are thought to be the indices to discriminate the E group and N group. The K-nearest neighbor (KNN), support vector machine (SVM) and decision tree (DT) are applied on the seven novel indices. The results are that, seven novel indices are significantly different between the events and non-events groups, and the SVM classifier has the highest classification Acc and Spe for prediction of cardiovascular and cerebrovascular events, they are 88.31% and 90.19%, respectively.

scholarly journals Cell morphology-based machine learning models for human cell state classification

2021 ◽  
Vol 7 (1) ◽  
Author(s):  
Yi Li ◽  
Chance M. Nowak ◽  
Uyen Pham ◽  
Khai Nguyen ◽  
Leonidas Bleris
Keyword(s):  
Machine Learning ◽  
Flow Cytometry ◽  
Multilayer Perceptron ◽  
Nearest Neighbor ◽  
Annexin V ◽  
Classification Performance ◽  
Training Data ◽  
Support Vector ◽  
Apoptotic Cells ◽  
K Nearest Neighbor

AbstractHerein, we implement and access machine learning architectures to ascertain models that differentiate healthy from apoptotic cells using exclusively forward (FSC) and side (SSC) scatter flow cytometry information. To generate training data, colorectal cancer HCT116 cells were subjected to miR-34a treatment and then classified using a conventional Annexin V/propidium iodide (PI)-staining assay. The apoptotic cells were defined as Annexin V-positive cells, which include early and late apoptotic cells, necrotic cells, as well as other dying or dead cells. In addition to fluorescent signal, we collected cell size and granularity information from the FSC and SSC parameters. Both parameters are subdivided into area, height, and width, thus providing a total of six numerical features that informed and trained our models. A collection of logistical regression, random forest, k-nearest neighbor, multilayer perceptron, and support vector machine was trained and tested for classification performance in predicting cell states using only the six aforementioned numerical features. Out of 1046 candidate models, a multilayer perceptron was chosen with 0.91 live precision, 0.93 live recall, 0.92 live f value and 0.97 live area under the ROC curve when applied on standardized data. We discuss and highlight differences in classifier performance and compare the results to the standard practice of forward and side scatter gating, typically performed to select cells based on size and/or complexity. We demonstrate that our model, a ready-to-use module for any flow cytometry-based analysis, can provide automated, reliable, and stain-free classification of healthy and apoptotic cells using exclusively size and granularity information.

scholarly journals Diabetes Prediction Using Machine Learning Techniques

2021 ◽  
pp. 150-152
Author(s):  
Seyma Kiziltas Koc ◽  
Mustafa Yeniad
Keyword(s):  
Machine Learning ◽  
Support Vector Machine ◽  
High Performance ◽  
Nearest Neighbor ◽  
Classification Performance ◽  
Machine Learning Techniques ◽  
Support Vector ◽  
Classification Algorithms ◽  
K Nearest Neighbor ◽  
Machine Learning Classification

Technologies which are used in the healthcare industry are changing rapidly because the technology is evolving to improve people's lifestyles constantly. For instance, different technological devices are used for the diagnosis and treatment of diseases. It has been revealed that diagnosis of disease can be made by computer systems with developing technology.Machine learning algorithms are frequently used tools because of their high performance in the field of health as well as many field. The aim of this study is to investigate different machine learning classification algorithms that can be used in the diagnosis of diabetes and to make comparative analyzes according to the metrics in the literature. In the study, seven classification algorithms were used in the literature. These algorithms are Logistic Regression, K-Nearest Neighbor, Multilayer Perceptron, Random Forest, Decision Trees, Support Vector Machine and Naive Bayes. Firstly, classification performance of algorithms are compared. These comparisons are based on accuracy, sensitivity, precision, and F1-score. The results obtained showed that support vector machine algorithm had the highest accuracy with 78.65%.

scholarly journals Performance Research on Medical Data Classification using Traditional and Soft Computing Techniques

2019 ◽  
Vol 8 (2S3) ◽  
pp. 990-995
Keyword(s):  
Data Mining ◽  
Soft Computing ◽  
Nearest Neighbor ◽  
Classification Performance ◽  
Medical Data ◽  
Support Vector ◽  
Classification Algorithms ◽  
K Nearest Neighbor ◽  
Classification Techniques ◽  
Soft Computing Techniques

The world today has made giant leaps in the field of Medicine. There is tremendous amount of researches being carried out in this field leading to new discoveries that is making a heavy impact on the mankind. Data being generated in this field is increasing enormously. A need has arisen to analyze these data in order to find out the meaningful and relevant hidden patterns. These patterns can be used for clinical diagnosis. Data mining is an efficient approach in discovering these patterns. Among the many data mining techniques that exists, this paper aims at analyzing the medical data using various Classification techniques. The classification techniques used in this study include k-Nearest neighbor (kNN), Decision Tree, Naive Bayes which are hard computing algorithms, whereas the soft computing algorithms used in this study include Support Vector Machine (SVM), Artificial Neural Networks (ANN) and Fuzzy k-Means clustering. We have applied these algorithms to three kinds of datasets that are Breast Cancer Wisconsin, Haberman Data and Contraceptive Method Choice dataset. Our results show that soft computing based classification algorithms better classifications than the traditional classification algorithms in terms of various classification performance measures

AUTOMATED DIAGNOSIS OF EPILEPSY USING CWT, HOS AND TEXTURE PARAMETERS

2013 ◽  
Vol 23 (03) ◽  
pp. 1350009 ◽  
Author(s):  
U. RAJENDRA ACHARYA ◽  
RATNA YANTI ◽  
JIA WEI ZHENG ◽  
M MUTHU RAMA KRISHNAN ◽  
JEN HONG TAN ◽  
...  
Keyword(s):  
Nearest Neighbor ◽  
Probabilistic Neural Network ◽  
Texture Features ◽  
Epileptic Seizures ◽  
Support Vector ◽  
Svm Classifier ◽  
Automated Classification ◽  
K Nearest Neighbor ◽  
Eeg Signals ◽  
Brain Disorder

Epilepsy is a chronic brain disorder which manifests as recurrent seizures. Electroencephalogram (EEG) signals are generally analyzed to study the characteristics of epileptic seizures. In this work, we propose a method for the automated classification of EEG signals into normal, interictal and ictal classes using Continuous Wavelet Transform (CWT), Higher Order Spectra (HOS) and textures. First the CWT plot was obtained for the EEG signals and then the HOS and texture features were extracted from these plots. Then the statistically significant features were fed to four classifiers namely Decision Tree (DT), K-Nearest Neighbor (KNN), Probabilistic Neural Network (PNN) and Support Vector Machine (SVM) to select the best classifier. We observed that the SVM classifier with Radial Basis Function (RBF) kernel function yielded the best results with an average accuracy of 96%, average sensitivity of 96.9% and average specificity of 97% for 23.6 s duration of EEG data. Our proposed technique can be used as an automatic seizure monitoring software. It can also assist the doctors to cross check the efficacy of their prescribed drugs.

Sign in / Sign up

Export Citation Format

Share Document