Gated Graph Attention Network for Cancer Prediction

With its increasing incidence, cancer has become one of the main causes of worldwide mortality. In this work, we mainly propose a novel attention-based neural network model named Gated Graph ATtention network (GGAT) for cancer prediction, where a gating mechanism (GM) is introduced to work with the attention mechanism (AM), to break through the previous work’s limitation of 1-hop neighbourhood reasoning. In this way, our GGAT is capable of fully mining the potential correlation between related samples, helping for improving the cancer prediction accuracy. Additionally, to simplify the datasets, we propose a hybrid feature selection algorithm to strictly select gene features, which significantly reduces training time without affecting prediction accuracy. To the best of our knowledge, our proposed GGAT achieves the state-of-the-art results in cancer prediction task on LIHC, LUAD, KIRC compared to other traditional machine learning methods and neural network models, and improves the accuracy by 1% to 2% on Cora dataset, compared to the state-of-the-art graph neural network methods.

[1]  Pietro Liò,et al.  Graph Attention Networks , 2017, ICLR.

[2]  Oleg Okun,et al.  Random Forest for Gene Expression Based Cancer Classification: Overlooked Issues , 2007, IbPRIA.

[3]  D. Selvathi,et al.  Deep Learning Techniques for Breast Cancer Detection Using Medical Image Analysis , 2018 .

[4]  Taieb Znati,et al.  Using machine learning to predict ovarian cancer , 2020, Int. J. Medical Informatics.

[5]  Sung-Bae Cho,et al.  Optimal Gene Selection for Cancer Classification with Partial Correlation and k-Nearest Neighbor Classifier , 2004, PRICAI.

[6]  Tai-Hsi Wu,et al.  Cascade of genetic algorithm and decision tree for cancer classification on gene expression data , 2010, Expert Syst. J. Knowl. Eng..

[7]  Sung-Bae Cho,et al.  Multi-class Cancer Classification with OVR-Support Vector Machines Selected by Naïve Bayes Classifier , 2006, ICONIP.

[8]  Nosrat Shahsavar,et al.  Predicting Metastasis in Breast Cancer: Comparing a Decision Tree with Domain Experts , 2007, Journal of Medical Systems.

[9]  Feng Luan,et al.  Diagnosing Breast Cancer Based on Support Vector Machines , 2003, J. Chem. Inf. Comput. Sci..

[10]  Mesut TOĞAÇAR,et al.  DEEP LEARNING APPROACH FOR CLASSIFICATION OF BREAST CANCER , 2018, 2018 International Conference on Artificial Intelligence and Data Processing (IDAP).

[11]  Pierre Vandergheynst,et al.  Geometric Deep Learning: Going beyond Euclidean data , 2016, IEEE Signal Process. Mag..

[12]  Weiqiang Liu,et al.  Fast algorithm of support vector machines in lung cancer diagnosis , 2001, Proceedings International Workshop on Medical Imaging and Augmented Reality.

[13]  Tzuu-Hseng S. Li,et al.  Breast Cancer–Detection System Using PCA, Multilayer Perceptron, Transfer Learning, and Support Vector Machine , 2020, IEEE Access.

[14]  Chao Li,et al.  Using the K-Nearest Neighbor Algorithm for the Classification of Lymph Node Metastasis in Gastric Cancer , 2012, Comput. Math. Methods Medicine.

[15]  A. Jemal,et al.  Global cancer statistics 2018: GLOBOCAN estimates of incidence and mortality worldwide for 36 cancers in 185 countries , 2018, CA: a cancer journal for clinicians.

[16]  Xiaoyan Liu,et al.  A Cancer Survival Prediction Method Based on Graph Convolutional Network , 2020, IEEE Transactions on NanoBioscience.

[17]  Yu-Dong Yao,et al.  Breast Cancer Detection Using Extreme Learning Machine Based on Feature Fusion With CNN Deep Features , 2019, IEEE Access.

[18]  Pheng-Ann Heng,et al.  CGC-Net: Cell Graph Convolutional Network for Grading of Colorectal Cancer Histology Images , 2019, 2019 IEEE/CVF International Conference on Computer Vision Workshop (ICCVW).

[19]  Yoshua Bengio,et al.  Learning Phrase Representations using RNN Encoder–Decoder for Statistical Machine Translation , 2014, EMNLP.

[20]  Tze-Yun Leong,et al.  Application of K-nearest neighbors algorithm on breast cancer diagnosis problem , 2000, AMIA.

[21]  Lourdes Duran-Lopez,et al.  PROMETEO: A CNN-Based Computer-Aided Diagnosis System for WSI Prostate Cancer Detection , 2020, IEEE Access.

[22]  Guigang Zhang,et al.  Deep Learning , 2016, Int. J. Semantic Comput..

[23]  Lukasz Kaiser,et al.  Attention is All you Need , 2017, NIPS.

[24]  José Antonio Gómez-Ruiz,et al.  A combined neural network and decision trees model for prognosis of breast cancer relapse , 2003, Artif. Intell. Medicine.

[25]  Giorgio Valentini,et al.  Cancer recognition with bagged ensembles of support vector machines , 2004, Neurocomputing.

[26]  Indika Kahanda,et al.  DeepACPpred: A Novel Hybrid CNN-RNN Architecture for Predicting Anti-Cancer Peptides , 2020, PACBB.

[27]  Aixia Guo,et al.  Gene Selection for Cancer Classification using Support Vector Machines , 2014 .

[28]  Jung-Hsien Chiang,et al.  Modeling human cancer-related regulatory modules by GA-RNN hybrid algorithms , 2007, BMC Bioinformatics.

[29]  Boqian Wu,et al.  FF-CNN: An Efficient Deep Neural Network for Mitosis Detection in Breast Cancer Histological Images , 2017, MIUA.

[30]  Sanjeev Dhawan,et al.  Data Driven Prognosis of Cervical Cancer Using Class Balancing and Machine Learning Techniques , 2018, EAI Endorsed Trans. Energy Web.

[31]  Lingling Sun,et al.  Breast Cancer Microscope Image Classification Based on CNN with Image Deformation , 2018, ICIAR.

[32]  Yuh-Jye Lee,et al.  Breast cancer survival and chemotherapy: A support vector machine analysis , 1999, Discrete Mathematical Problems with Medical Applications.

[33]  Chul-Woo Kim,et al.  Feature Elimination Approach Based on Random Forest for Cancer Diagnosis , 2006, MICAI.

[34]  Max Welling,et al.  Semi-Supervised Classification with Graph Convolutional Networks , 2016, ICLR.

[35]  Antonello Rizzi,et al.  Cancer Diagnosis Using Deep Learning: A Bibliographic Review , 2019, Cancers.

[36]  Tajul Islam,et al.  Cancer Disease Prediction Using Naive Bayes,K-Nearest Neighbor and J48 algorithm , 2019, 2019 10th International Conference on Computing, Communication and Networking Technologies (ICCCNT).

[37]  Yufei Huang,et al.  Classification of Cancer Types Using Graph Convolutional Neural Networks , 2020, Frontiers in Physics.

[38]  José Alejandro Reyes-Ortiz,et al.  Machine Learning Models for Cancer Type Classification with Unstructured Data , 2020, Computación y Sistemas.

[39]  Ivan Bratko,et al.  Naive Bayesian-Based Nomogram for Prediction of Prostate Cancer Recurrence , 1999, MIE.

[40]  Roman Schulte-Sasse,et al.  Graph Convolutional Networks Improve the Prediction of Cancer Driver Genes , 2019, ICANN.

[41]  Jing Li,et al.  SD-CNN: a Shallow-Deep CNN for Improved Breast Cancer Diagnosis , 2018, Comput. Medical Imaging Graph..