Abstract
Magnetic Resonance Imaging (MRI) is one of the tools used to identify structural and functional changes caused by multiple sclerosis, and by processing MR images, connectivity networks can be obtained. The analysis of structural connectivity networks of multiple sclerosis patients usually employs network-derived metrics, which are computed independently for each subject. We propose a novel representation of connectivity networks that is extracted from a model trained on the whole multiple sclerosis population: RF-Isolation. RF-Isolation is a vector encoding the disconnection of each region of interest with respect to all other regions. This feature can be easily captured by isolation-based outlier detection methods. We therefore reformulate the task as an outlier detection problem and propose a novel approach, called MS-ProxIF, based on a variant of Isolation Forest, a Random Forest-based outlier detection system, from which the representation is extracted. We test the representation via a set of classification experiments, involving 79 subjects, 55 of which suffer from multiple sclerosis. In particular, we compare favourably to the most used network-derived metrics in multiple sclerosis.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The dataset has been collected at the Mount Sinai Hospital of New York (US) by the group of Matilde Inglese. The dataset is not publicly available.
- 2.
For the sake of clarity the remainder of the explanation will refer to tests characterized by P and \(\theta \), but an analogous reasoning would hold if the test consisted of choosing two prototypes \(P_L\) and \(P_R\).
- 3.
For more thorough descriptions, please refer to https://sites.google.com/site/bctnet/list-of-measures.
References
Bester, M., Petracca, M., Inglese, M.: Neuroimaging of multiple sclerosis, acute disseminated encephalomyelitis, and other demyelinating diseases. In: Seminars in Roentgenology, vol. 49, pp. 76–85 (2013). https://doi.org/10.1053/j.ro.2013.09.002
Bicego, M.: Dissimilarity random forest clustering. In: 2020 IEEE ICDM, pp. 936–941 (2020). https://doi.org/10.1109/ICDM50108.2020.00105
Chicco, D., Jurman, G.: The advantages of the Matthews correlation coefficient (mcc) over f1 score and accuracy in binary classification evaluation. BMC Genomics 21(1), 1–13 (2020). https://doi.org/10.1186/s12864-019-6413-7
Daducci, A., Dal Palù, A., Lemkaddem, A., Thiran, J.P.: COMMIT: convex optimization modeling for microstructure informed tractography. IEEE Trans. Med. Imaging 34(1), 246–257 (2014). https://doi.org/10.1109/TMI.2014.2352414
Demšar, J.: Statistical comparisons of classifiers over multiple data sets. J. Mach. Learn. Res. 7, 1–30 (2006)
Desikan, R.S., et al.: An automated labeling system for subdividing the human cerebral cortex on MRI scans into gyral based regions of interest. Neuroimage 31(3), 968–980 (2006). https://doi.org/10.1016/j.neuroimage.2006.01.021
Knuth, D.E.: The art of computer programming. Sorting Search. 3, Ch–6 (1973)
Liu, F.T., Ting, K.M., Zhou, Z.H.: Isolation-based anomaly detection. ACM Trans. Knowl. Discov. Data 6(1), 1–39 (2012). https://doi.org/10.1145/2133360.2133363
Mensi, A., Bicego, M., Tax, D.M.: Proximity isolation forests. In: 2020 25th ICPR, pp. 8021–8028. IEEE (2021). https://doi.org/10.1109/ICPR48806.2021.9412322
Noshad, M., Moon, K.R., Sekeh, S.Y., Hero, A.O.: Direct estimation of information divergence using nearest neighbor ratios. In: 2017 IEEE International Symposium on Information Theory (ISIT), pp. 903–907. IEEE (2017)
Pagani, E., et al.: Structural connectivity in multiple sclerosis and modeling of disconnection. Mult. Scler. J. 26(2), 220–232 (2020). https://doi.org/10.1177/1352458518820759
Probst, P., Boulesteix, A.L.: To tune or not to tune the number of trees in random forest. J. Mach. Learn. Res. 18(1), 6673–6690 (2017)
Rubinov, M., Sporns, O.: Complex network measures of brain connectivity: uses and interpretations. Neuroimage 52(3), 1059–1069 (2010). https://doi.org/10.1016/j.neuroimage.2009.10.003
Schiavi, S., et al.: Classification of multiple sclerosis patients based on structural disconnection: a robust feature selection approach. J. Neuroimaging (2022). https://doi.org/10.1111/jon.12991
Schiavi, S., et al.: Sensory-motor network topology in multiple sclerosis: structural connectivity analysis accounting for intrinsic density discrepancy. Hum. Brain Mapp. 41(11), 2951–2963 (2020). https://doi.org/10.1002/hbm.24989
Acknowledgments
The authors declare that there is no conflict of interest. This work was partly supported by grants from NMSS (RG 5120A3/1) and Teva Neuroscience (CNS-2014-221).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Mensi, A. et al. (2022). RF-Isolation: A Novel Representation of Structural Connectivity Networks for Multiple Sclerosis Classification. In: Chicco, D., et al. Computational Intelligence Methods for Bioinformatics and Biostatistics. CIBB 2021. Lecture Notes in Computer Science(), vol 13483. Springer, Cham. https://doi.org/10.1007/978-3-031-20837-9_13
Download citation
DOI: https://doi.org/10.1007/978-3-031-20837-9_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-20836-2
Online ISBN: 978-3-031-20837-9
eBook Packages: Computer ScienceComputer Science (R0)