Search

Different from previous imputation methods which impute missing values in the incomplete samples by using the information in the complete samples, this paper proposes a Date-drive Incremental imputation Model, DIM for short, which uses all available information in the data set to impute missing values economically, effectively, orderly, and iteratively. To this end, we propose a scoring rule to rank the missing features by taking into account both the economical criterion and the effective imputation information. The economical criterion takes both the imputation cost and the discriminative ability of the feature into account, while the effective imputation information enables to use all observed information in the data set including the imputed missing values to impute the left missing values. During the imputation process, our DIM first detects the neednot-impute samples for reducing the imputation cost and noise, and then selects the missing features with the top rank to impute first. The imputation process orderly imputes the missing features until all missing values are imputed or the imputation cost is exhausted. Experimental results on UCI data sets demonstrated the advantages of our proposed DIM, compared to the comparison methods, in terms of prediction accuracy and classification accuracy. [ABSTRACT FROM AUTHOR]

Sparse representation (SR) has been widely studied and successfully applied to many areas of computer science in recent years. However, whether sparsity is essential to improve the classification performance is still an open question. Some studies reveal that it is the collaborative representation (CR) rather than SR that truly improves the classification performance. In this paper, the advantage of CR is further investigated and exploited, and a CR-based coding method is proposed. This method improves the classification performance by applying CR to the traditional nearest subspace (NS) method. Compared to the other NS method which codes the test sample on each class separately, the proposed method employs all samples to code the test sample collaboratively and preserves the subspace structure at the same time. The test sample is then classified to the class with the smallest representation error. Besides, a corresponding dictionary learning algorithm is also proposed so that the coding can be conducted on a dictionary learned from the training dataset. Since analytical solutions for coding and dictionary learning have been derived, our algorithm can be implemented efficiently. Experiments are conducted on seven face databases and the USPS handwritten digit database, and the results show that the proposed algorithm outperforms many state-of-the-art coding methods and dictionary learning methods, which demonstrates the power brought by CR. [ABSTRACT FROM AUTHOR]

This paper addresses two fundamental problems: 1) learning discriminative model parameters and 2) avoiding over-fitting, which often occurs in regression-based classification tasks. We formulate these two problems in terms of relaxing both the strict binary label matrix and graph regularization term into more flexible forms so that the margins between different classes are enlarged as much as possible and the problem of over-fitting is avoided to some extent. This task is accomplished by the proposed double relaxed regression (DRR) method. The convex problem of DRR is solved efficiently with an iterative procedure. Extensive experiments on synthetic and real world image data sets demonstrate the effectiveness of the proposed method in terms of both classification accuracy and running time. [ABSTRACT FROM AUTHOR]

Many real-world applications suffer from the class imbalance problem, in which some classes have significantly fewer examples compared to the other classes. In this paper, we focus on online sequential learning methods, which are considerably more preferable to tackle the large size imbalanced classification problems effectively. For example, weighted online sequential extreme learning machine (WOS-ELM), voting based weighted online sequential extreme learning machine (VWOS-ELM) and weighted online sequential extreme learning machine with kernels (WOS-ELMK), etc. handle the imbalanced learning effectively. One of our recent works class-specific extreme learning machine (CS-ELM) uses class-specific regularization and has been shown to perform better for imbalanced learning. This work proposes a novel online sequential class-specific extreme learning machine (OSCSELM), which is a variant of CS-ELM. OSCSELM supports online learning technique in both chunk-by-chunk and one-by-one learning mode. It targets to handle the class imbalance problem for both small and larger datasets. The proposed work has less computational complexity in contrast with WOS-ELM for imbalanced learning. The proposed method is assessed by utilizing benchmark real-world imbalanced datasets. Experimental results illustrate the effectiveness of the proposed approach as it outperforms the other methods for imbalanced learning. [ABSTRACT FROM AUTHOR]

This paper proposes a methodology for identifying data samples that are likely to be mislabeled in a c -class classification problem (dataset). The methodology relies on an assumption that the generalization error of a model learned from the data decreases if a label of some mislabeled sample is changed to its correct class. A general classification model used in the paper is OP-ELM; it also provides a fast way to estimate the generalization error by PRESS Leave-One-Out. It is tested on two toy datasets, as well as on real life datasets for one of which expert knowledge about the identified potential mislabels has been sought. [ABSTRACT FROM AUTHOR]

Research focus increases rapidly on recent years in mining imbalanced data set, because of its challenge and its extensive application on the real world. A dataset is said to be imbalance, if categories of the classification attribute is not evenly represented. A fine balanced dataset is an important source for the classifiers to define the best prediction model. All the existing classifiers are inclined to perform poor on the imbalanced datasets. The reason for this is, all the classifiers seek to optimize their overall accuracy not by considering the relative distribution of each class. Hence, it is very essential to go for well balanced dataset for classification. In this paper, the comprehensive Enhanced Minority Oversampling TEchnique (EMOTE) is proposed to improve the performance of the classifier by balancing the dataset. The key idea of the proposed method is to balance the dataset by tuning the misclassified instances of the minority classes into correctly classified instances through oversampling their nearest neighbor. To investigate the performance of the proposed model, different oversampling and under sampling methods inclusive of the well known method SMOTE (Synthetic Minority Oversampling TEchnique) are considered. Various imbalanced datasets from the UCI machine learning repository are considered for experiments The experimental results shows that, the proposed method EMOTE outperformed the other methods in balancing the dataset. In addition to this it is also proved that, the classifier is able to effectively improve its performance on the dataset which is generated by EMOTE. [ABSTRACT FROM AUTHOR]

Recent years have witnessed a surge of interest in graph-based transductive image classification. Existing simple graph-based transductive learning methods only model the pairwise relationship of images, however, and they are sensitive to the radius parameter used in similarity calculation. Hypergraph learning has been investigated to solve both difficulties. It models the high-order relationship of samples by using a hyperedge to link multiple samples. Nevertheless, the existing hypergraph learning methods face two problems, i.e., how to generate hyperedges and how to handle a large set of hyperedges. This paper proposes an adaptive hypergraph learning method for transductive image classification. In our method, we generate hyperedges by linking images and their nearest neighbors. By varying the size of the neighborhood, we are able to generate a set of hyperedges for each image and its visual neighbors. Our method simultaneously learns the labels of unlabeled images and the weights of hyperedges. In this way, we can automatically modulate the effects of different hyperedges. Thorough empirical studies show the effectiveness of our approach when compared with representative baselines. [ABSTRACT FROM PUBLISHER]

Simple Summary: Technological advancements have led to modern DNA sequencing methods, capable of generating large amounts of data describing the microorganisms that live in samples taken from the environment. Metagenomics, the field that studies the different genomes within these samples, is becoming increasingly popular, as it has many real-world applications, such as the discovery of new antibiotics, personalized medicine, forensics, and many more. From a computer science point of view, it is interesting to see how these large volumes of data can be processed efficiently to accurately identify (classify) the microorganisms from the input DNA data. This scoping review aims to give an insight into the existing state of the art computational methods for processing metagenomic data through the prism of machine learning, data science, and big data. We provide an overview of the state of the art metagenomic classification methods, as well as the challenges researchers face when tackling this complex problem. The end goal of this review is to help researchers be up to date with current trends, as well as identify opportunities for further research and improvements. Applied machine learning in bioinformatics is growing as computer science slowly invades all research spheres. With the arrival of modern next-generation DNA sequencing algorithms, metagenomics is becoming an increasingly interesting research field as it finds countless practical applications exploiting the vast amounts of generated data. This study aims to scope the scientific literature in the field of metagenomic classification in the time interval 2008–2019 and provide an evolutionary timeline of data processing and machine learning in this field. This study follows the scoping review methodology and PRISMA guidelines to identify and process the available literature. Natural Language Processing (NLP) is deployed to ensure efficient and exhaustive search of the literary corpus of three large digital libraries: IEEE, PubMed, and Springer. The search is based on keywords and properties looked up using the digital libraries' search engines. The scoping review results reveal an increasing number of research papers related to metagenomic classification over the past decade. The research is mainly focused on metagenomic classifiers, identifying scope specific metrics for model evaluation, data set sanitization, and dimensionality reduction. Out of all of these subproblems, data preprocessing is the least researched with considerable potential for improvement. [ABSTRACT FROM AUTHOR]