Study on an Extreme Classification of Cost - Sensitive Classification Algorithm

Author(s):  
Yu Wang ◽  
Nan Wang
Author(s):  
Baichen Jiang ◽  
Wei Zhou ◽  
Jian Guan ◽  
Jialong Jin

Classifying the motion pattern of marine targets is of important significance to promote target surveillance and management efficiency of marine area and to guarantee sea route safety. This paper proposes a moving target classification algorithm model based on channel extraction-segmentation-LCSCA-lp norm minimization. The algorithm firstly analyzes the entire distribution of channels in specific region, and defines the categories of potential ship motion patterns; on this basis, through secondary segmentation processing method, it obtains several line segment trajectories as training sample sets, to improve the accuracy of classification algorithm; then, it further uses the Leastsquares Cubic Spline Curves Approximation (LCSCA) technology to represent the training sample sets, and builds a motion pattern classification sample dictionary; finally, it uses lp norm minimized sparse representation classification model to realize the classification of motion patterns. The verification experiment based on real spatial-temporal trajectory dataset indicates that, this method can effectively realize the motion pattern classification of marine targets, and shows better time performance and classification accuracy than other representative classification methods.


2018 ◽  
Vol 5 (1) ◽  
pp. 8 ◽  
Author(s):  
Ajib Susanto ◽  
Daurat Sinaga ◽  
Christy Atika Sari ◽  
Eko Hari Rachmawanto ◽  
De Rosal Ignatius Moses Setiadi

The classification of Javanese character images is done with the aim of recognizing each character. The selected classification algorithm is K-Nearest Neighbor (KNN) at K = 1, 3, 5, 7, and 9. To improve KNN performance in Javanese character written by the author, and to prove that feature extraction is needed in the process image classification of Javanese character. In this study selected Local Binary Patter (LBP) as a feature extraction because there are research objects with a certain level of slope. The LBP parameters are used between [16 16], [32 32], [64 64], [128 128], and [256 256]. Experiments were performed on 80 training drawings and 40 test images. KNN values after combination with LBP characteristic extraction were 82.5% at K = 3 and LBP parameters [64 64].


2016 ◽  
Vol 32 (03) ◽  
pp. 166-173
Author(s):  
ChanSuk Kim ◽  
Jong Gye Shin ◽  
Eungkon Kim ◽  
YangRyul Choi

Since a ship's hull consists of various curved plates, different fabrication methods are applied for efficient fabrication works of curved hull plates. Currently, the classification methods largely rely on division resolution and thus lead to insufficient reliability. This article proposes four standard shapes for fabrication by calculating boundary curvature of each curved plate so that same curvature areas could be acquired. Some examples are carried out for the classification of curved hull plates.


Complexity ◽  
2020 ◽  
Vol 2020 ◽  
pp. 1-12
Author(s):  
Guobin Chen ◽  
Xianzhong Xie ◽  
Shijin Li

Screening and classification of characteristic genes is a complex classification problem, and the characteristic sequences of gene expression show high-dimensional characteristics. How to select an effective gene screening algorithm is the main problem to be solved by analyzing gene chips. The combination of KNN, SVM, and SVM-RFE is selected to screen complex classification problems, and a new method to solve complex classification problems is provided. In the process of gene chip pretreatment, LogFC and P value equivalents in the gene expression matrix are screened, and different gene features are screened, and then SVM-RFE algorithm is used to sort and screen genes. Firstly, the characteristics of gene chips are analyzed and the number between probes and genes is counted. Clustering analysis among each sample and PCA classification analysis of different samples are carried out. Secondly, the basic algorithms of SVM and KNN are tested, and the important indexes such as error rate and accuracy rate of the algorithms are tested to obtain the optimal parameters. Finally, the performance indexes of accuracy, precision, recall, and F1 of several complex classification algorithms are compared through the complex classification of SVM, KNN, KNN-PCA, SVM-PCA, SVM-RFE-SVM, and SVM-RFE-KNN at P=0. 01,0.05,0.001. SVM-RFE-SVM has the best classification effect and can be used as a gene chip classification algorithm to analyze the characteristics of genes.


2005 ◽  
Vol 544 (1-2) ◽  
pp. 100-107 ◽  
Author(s):  
Marina Cocchi ◽  
Maria Corbellini ◽  
Giorgia Foca ◽  
Mara Lucisano ◽  
M. Ambrogina Pagani ◽  
...  

2020 ◽  
Vol 2020 ◽  
pp. 1-9
Author(s):  
Fei Yang ◽  
Jiazhi Du ◽  
Jiying Lang ◽  
Weigang Lu ◽  
Lei Liu ◽  
...  

Electrocardiogram (ECG) signal is critical to the classification of cardiac arrhythmia using some machine learning methods. In practice, the ECG datasets are usually with multiple missing values due to faults or distortion. Unfortunately, many established algorithms for classification require a fully complete matrix as input. Thus it is necessary to impute the missing data to increase the effectiveness of classification for datasets with a few missing values. In this paper, we compare the main methods for estimating the missing values in electrocardiogram data, e.g., the “Zero method”, “Mean method”, “PCA-based method”, and “RPCA-based method” and then propose a novel KNN-based classification algorithm, i.e., a modified kernel Difference-Weighted KNN classifier (MKDF-WKNN), which is fit for the classification of imbalance datasets. The experimental results on the UCI database indicate that the “RPCA-based method” can successfully handle missing values in arrhythmia dataset no matter how many values in it are missing and our proposed classification algorithm, MKDF-WKNN, is superior to other state-of-the-art algorithms like KNN, DS-WKNN, DF-WKNN, and KDF-WKNN for uneven datasets which impacts the accuracy of classification.


Sensors ◽  
2020 ◽  
Vol 20 (9) ◽  
pp. 2608 ◽  
Author(s):  
Yue Du ◽  
Zhijie Zhang ◽  
Wuliang Yin ◽  
Shuang Zhu ◽  
Ziqi Chen ◽  
...  

Metallic waste classification benefits the environment, resource reuse and industrial economy. This paper provides a fast, non-contact and convenient method based on eddy current to classify metals. The characteristic phase to characterize different conductivity is introduced and extracted from mutual inductance in the form of amplitude and phase. This characteristic phase could offer great separation for non-tilting metals. Although it is hard to classify tilting metals by only using the characteristic phase, we propose the technique of phase compensation utilizing photoelectric sensors to obtain the rectified phase corresponding to the non-tilting situation. Finally, we construct a classification algorithm involving phase compensation. By conducting a test, a 95 % classification rate is achieved.


2014 ◽  
Vol 945-949 ◽  
pp. 2435-2438
Author(s):  
Juan Zhao ◽  
Hui Yun Xiong

The connection pool technology has become a deal with large amount of data requested a solution that is widely used now. This paper used the SVM classification algorithm for classified all database requests quickly, so the corresponding database request could be assigned to different connection pool distribution. We applied the connection pool to measurement service platform and tested on the accuracy of the SVM classifier and buffer pool hit ratios of the connection pool module. The experimental results show that the connection pools can improve the efficiency of database access obviously.


Sign in / Sign up

Export Citation Format

Share Document