Geometric tree kernels: Classification of COPD from airway tree geometry

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7917 LNCS, Issue , 2013, Pages 171-183

  Feragen, Aasa ^a,b   Petersen, Jens ^a   Grimm, Dominik ^b   Dirksen, Asger ^d   Pedersen, Jesper Holst ^e   Borgwardt, Karsten ^b,c   De Bruijne, Marleen ^a,f  

^a UNIVERSITY OF COPENHAGEN   (Denmark)

^b MAX PLANCK INSTITUTE FOR INTELLIGENT SYSTEMS   (Germany)

^c UNIVERSITY OF TÜBINGEN   (Germany)

^d GENTOFTE UNIVERSITY HOSPITAL   (Denmark)

^e Rigshospitalet   (Denmark)

^f ERASMUS MEDICAL CENTER   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

CHRONIC OBSTRUCTIVE PULMONARY DISEASE; CLASSIFICATION ACCURACY; COMPUTATIONALLY EFFICIENT; GEOMETRIC INFORMATION; HEALTHY INDIVIDUALS; HYPOTHESIS TESTING; METHODOLOGICAL CONTRIBUTIONS; STATE-OF-THE-ART METHODS;

DATA PROCESSING; GEOMETRY; MEDICAL IMAGING; PULMONARY DISEASES; STATISTICAL TESTS; THICKNESS MEASUREMENT;

TREES (MATHEMATICS);

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CHRONIC OBSTRUCTIVE LUNG DISEASE; COMPUTER ASSISTED DIAGNOSIS; COMPUTER ASSISTED TOMOGRAPHY; HUMAN; IMAGE QUALITY; LUNG; METHODOLOGY; RADIOGRAPHY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; HUMANS; LUNG; PATTERN RECOGNITION, AUTOMATED; PULMONARY DISEASE, CHRONIC OBSTRUCTIVE; RADIOGRAPHIC IMAGE ENHANCEMENT; RADIOGRAPHIC IMAGE INTERPRETATION, COMPUTER-ASSISTED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; TOMOGRAPHY, X-RAY COMPUTED;

EID: 84901264125     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-38868-2_15     Document Type: Conference Paper

References (23)

1. Bach, F.R.: Graph kernels between point clouds. In: ICML, pp. 25-32 (2008)
2. Bishop, C.M.: Pattern Recognition and Machine Learning. Springer (2006)
3. Borgwardt, K.M., Kriegel, H.-P.: Shortest-path kernels on graphs. In: ICDM (2005)
4. Chang, C.-C., Lin, C.-J.: LIBSVM: A library for support vector machines. ACM Trans. Int. Syst. and Tech. 2, 27:1-27:27 (2011), Software available at http://www.csie.ntu.edu.tw/∼cjlin/libsvm
5. Cortes, C., Haffner, P., Mohri, M.: Rational kernels: Theory and algorithms. JMLR 5, 1035-1062 (2004)
6. Feragen, A.: Complexity of computing distances between geometric trees. In: Gimel'farb, G., Hancock, E., Imiya, A., Kuijper, A., Kudo, M., Omachi, S., Windeatt, T., Yamada, K. (eds.) SSPR & SPR 2012. LNCS, vol. 7626, pp. 89-97. Springer, Heidelberg (2012)
7. Feragen, A., Hauberg, S., Nielsen, M., Lauze, F.: Means in spaces of tree-like shapes. In: ICCV (2011)
8. Feragen, A., Petersen, J., Owen, M., Lo, P., Thomsen, L.H., Wille, M.M.W., Dirksen, A., de Bruijne, M.: A hierarchical scheme for geodesic anatomical labeling of airway trees. In: Ayache, N., Delingette, H., Golland, P., Mori, K. (eds.) MICCAI 2012, Part III. LNCS, vol. 7512, pp. 147-155. Springer, Heidelberg (2012)
9. Gretton, A., Borgwardt, K.M., Rasch, M.J., Schölkopf, B., Smola, A.J.: A kernel two-sample test. JMLR 13, 723-773 (2012)
10. Hackx, M., Bankier, A.A., Genevois, P.A.: Chronic Obstructive Pulmonary Disease: CT quantification of airways disease. Radiology 265(1), 34-48 (2012)
11. Hasegawa, M., Nasuhara, Y., Onodera, Y., Makita, H., Nagai, K., Fuke, S.I., Ito, Y., Betsuyaku, T., Nishimura, M.: Airflow Limitation and Airway Dimensions in Chronic Obstructive Pulmonary Disease. Am. J. Respir. Crit. Care Med. 173(12), 1309-1315 (2006)
12. Haussler, D.: Convolution kernels on discrete structures. Technical report, Department of Computer Science, University of California at Santa Cruz (1999)
13. Leslie, C., Kuang, R.: Fast kernels for inexact string matching. In: Schölkopf, B., Warmuth, M.K. (eds.) COLT/Kernel 2003. LNCS (LNAI), vol. 2777, pp. 114-128. Springer, Heidelberg (2003) (Pubitemid 37053199)
14. Lo, P., van Ginneken, B., Reinhardt, J.M., de Bruijne, M.: Extraction of Airways from CT (EXACT'09). In: 2. Int. WS. Pulm. Im. Anal., pp. 175-189 (2009)
15. Mahé, P., Ueda, N., Akutsu, T., Perret, J.-L., Vert, J.-P.: Extensions of marginalized graph kernels. In: ICML (2004)
16. Miller, E., Owen, M., Provan, J.S.: Averaging metric phylogenetic trees (2012) (Preprint), http://arxiv.org/abs/1211.7046
17. Nye, T.M.W.: Principal components analysis in the space of phylogenetic trees. Ann. Statist. 39(5), 2716-2739 (2011)
18. Petersen, J., Nielsen, M., Lo, P., Saghir, Z., Dirksen, A., de Bruijne, M.: Optimal graph based segmentation using flow lines with application to airway wall segmentation. In: Székely, G., Hahn, H.K. (eds.) IPMI 2011. LNCS, vol. 6801, pp. 49-60. Springer, Heidelberg (2011)
19. Shervashidze, N., Schweitzer, P., van Leeuwen, E.J., Mehlhorn, K., Borgwardt, K.M.: Weisfeiler-Lehman graph kernels. JMLR 12, 2539-2561 (2011)
20. Sørensen, L., Lo, P., Dirksen, A., Petersen, J., de Bruijne, M.: Dissimilarity-based classification of anatomical tree structures. In: Székely, G., Hahn, H.K. (eds.) IPMI 2011. LNCS, vol. 6801, pp. 475-485. Springer, Heidelberg (2011)
21. Vishwanathan, S.V.N., Schraudolph, N.N., Kondor, R.I., Borgwardt, K.M.: Graph kernels. JMLR 11, 1201-1242 (2010)
22. Vishwanathan, S.V.N., Smola, A.J.: Fast kernels for string and tree matching. In: NIPS, pp. 569-576 (2002)
23. Washko, G.R., Dransfield, T., Estepar, R.S.J., Diaz, A., Matsuoka, S., Yamashiro, T., Hatabu, H., Silverman, E.K., Bailey, W.C., Reilly, J.J.: Airway wall attenuation: a biomarker of airway disease in subjects with COPD. J. Appl. Phys. 107(1), 185-191 (2009)