Search

Graph classification aims to learn models to classify structure data. To date, all existing graph classification methods are designed to target one single learning task and require a large number of labeled samples for learning good classification models. In reality, each real-world task may only have a limited number of labeled samples, yet multiple similar learning tasks can provide useful knowledge to benefit all tasks as a whole. In this paper, we formulate a new multi-task graph classification (MTG) problem, where multiple graph classification tasks are jointly regularized to find discriminative subgraphs shared by all tasks for learning. The niche of MTG stems from the fact that with a limited number of training samples, subgraph features selected for one single graph classification task tend to overfit the training data. By using additional tasks as evaluation sets, MTG can jointly regularize multiple tasks to explore high quality subgraph features for graph classification. To achieve this goal, we formulate an objective function which combines multiple graph classification tasks to evaluate the informativeness score of a subgraph feature. An iterative subgraph feature exploration and multi-task learning process is further proposed to incrementally select subgraph features for graph classification. Experiments on real-world multi-task graph classification datasets demonstrate significant performance gain. [ABSTRACT FROM PUBLISHER]

Purpose – The purpose of this paper is to improve the performance of E-nose in the detection of wound infection. Feature extraction and selection methods have a strong impact on the performance of pattern classification of electronic nose (E-nose). A new hybrid feature matrix construction method and multi-objective binary quantum-behaved particle swarm optimization (BQPSO) have been proposed for feature extraction and selection of sensor array. Design/methodology/approach – A hybrid feature matrix constructed by maximum value and wavelet coefficients is proposed to realize feature extraction. Multi-objective BQPSO whose fitness function contains classification accuracy and a number of selected sensors is used for feature selection. Quantum-behaved particle swarm optimization (QPSO) is used for synchronization optimization of selected features and parameter of classifier. Radical basis function (RBF) network is used for classification. Findings – E-nose obtains the highest classification accuracy when the maximum value and db 5 wavelet coefficients are extracted as the hybrid features and only six sensors are selected for classification. All results make it clear that the proposed method is an ideal feature extraction and selection method of E-nose in the detection of wound infection. Originality/value – The innovative concept improves the performance of E-nose in wound monitoring, and is beneficial for realizing the clinical application of E-nose. [ABSTRACT FROM AUTHOR]