Task Sensitive Feature Exploration and Learning for Multitask Graph Classification

• Published in: IEEE transactions on cybernetics Vol. 47; no. 3; pp. 744 - 758
• Main Authors: Pan, Shirui, Wu, Jia, Zhu, Xingquan, Long, Guodong, Zhang, Chengqi
• Format: Journal Article
• Language: English
• Published: United States IEEE 01.03.2017; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Brain modeling; Cancer; Chemical compounds; Classification; Classification algorithms; Cognitive tasks; Commonality; Correlation; Exploration; Feature selection; Global optimization; graph classification; Graph theory; Graphical representations; Graphs; Machine learning; multitask learning (MTL); Space exploration; subgraph mining; supervised learning; Support vector machines; Uniqueness
• ISSN: 2168-2267; 2168-2275
• DOI: 10.1109/TCYB.2016.2526058

Multitask learning (MTL) is commonly used for jointly optimizing multiple learning tasks. To date, all existing MTL methods have been designed for tasks with feature-vector represented instances, but cannot be applied to structure data, such as graphs. More importantly, when carrying out MTL, existing methods mainly focus on exploring overall commonality or disparity between tasks for learning, but cannot explicitly capture task relationships in the feature space, so they are unable to answer important questions, such as what exactly is shared between tasks and what is the uniqueness of one task differing from others? In this paper, we formulate a new multitask graph learning problem, and propose a task sensitive feature exploration and learning algorithm for multitask graph classification. Because graphs do not have features available, we advocate a task sensitive feature exploration and learning paradigm to jointly discover discriminative subgraph features across different tasks. In addition, a feature learning process is carried out to categorize each subgraph feature into one of three categories: (1) common feature; (2) task auxiliary feature; and (3) task specific feature, indicating whether the feature is shared by all tasks, by a subset of tasks, or by only one specific task, respectively. The feature learning and the multiple task learning are iteratively optimized to form a multitask graph classification model with a global optimization goal. Experiments on real-world functional brain analysis and chemical compound categorization demonstrate the algorithm's performance. Results confirm that our method can be used to explicitly capture task correlations and uniqueness in the feature space, and explicitly answer what are shared between tasks and what is the uniqueness of a specific task.