Decision Tree Classification of Spatial Data Patterns from Videokeratography using Zernicke Polynomials

Topological spatial data can be useful for the classification and analysis of biomedical data. Neural networks have been used previously to make diagnostic classifications of corneal disease using summary statistics as network inputs. This approach neglects global shape features (used by clinicians when they make their diagnosis) and produces results that are difficult to interpret clinically. In this study we propose the use of Zernike polynomials to model the global shape of the cornea and use the polynomial coefficients as features for a decision tree classifier. We use this model to classify a sample of normal patients and patients with corneal distortion caused by keratoconus. Extensive experimental results, including a detailed study on enhancing model performance via adaptive boosting and bootstrap aggregation leads us to conclude that the proposed method can be highly accurate and a useful tool for clinicians. Moreover, the resulting model is easy to interpret using visual cues.

[1]  J. Ross Quinlan,et al.  Bagging, Boosting, and C4.5 , 1996, AAAI/IAAI, Vol. 1.

[2]  Robert E. Schapire,et al.  The Boosting Approach to Machine Learning An Overview , 2003 .

[3]  Yoav Freund,et al.  A Short Introduction to Boosting , 1999 .

[4]  S D Klyce,et al.  Quantitative descriptors of corneal topography. A clinical study. , 1991, Archives of ophthalmology.

[5]  Thomas G. Dietterich An Experimental Comparison of Three Methods for Constructing Ensembles of Decision Trees: Bagging, Boosting, and Randomization , 2000, Machine Learning.

[6]  S D Klyce,et al.  Methods of analysis of corneal topography. , 1989, Refractive & corneal surgery.

[7]  Yoav Freund,et al.  Boosting a weak learning algorithm by majority , 1990, COLT '90.

[8]  L. Thibos,et al.  Standards for reporting the optical aberrations of eyes. , 2002, Journal of refractive surgery.

[9]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1997, EuroCOLT.

[10]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[11]  J. Schwiegerling,et al.  Keratoconus Detection Based on Videokeratoscopic Height Data , 1996, Optometry and vision science : official publication of the American Academy of Optometry.

[12]  Edwin J Sarver,et al.  Inattention to nonsuperimposable midline symmetry causes wavefront analysis error. , 2002, Archives of ophthalmology.

[13]  Leo Breiman,et al.  Bagging Predictors , 1996, Machine Learning.

[14]  J. M. Miller,et al.  Representation of videokeratoscopic height data with Zernike polynomials. , 1995, Journal of the Optical Society of America. A, Optics, image science, and vision.

[15]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques with Java implementations , 2002, SGMD.

[16]  Y. Rabinowitz,et al.  KISA% index: a quantitative videokeratography algorithm embodying minimal topographic criteria for diagnosing keratoconus. , 1999, Journal of cataract and refractive surgery.

[17]  Chris Varekamp,et al.  Observation of tropical rain forest trees by airborne high-resolution interferometric radar , 2000, IEEE Trans. Geosci. Remote. Sens..

[18]  Ron Kohavi,et al.  A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection , 1995, IJCAI.

[19]  S D Klyce,et al.  Quantitative descriptors of corneal shape derived from computer-assisted analysis of photokeratographs. , 1989, Refractive & corneal surgery.

[20]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[21]  N Maeda,et al.  Automated keratoconus screening with corneal topography analysis. , 1994, Investigative ophthalmology & visual science.

[22]  S. Klyce,et al.  Current keratoconus detection methods compared with a neural network approach. , 1997, Investigative ophthalmology & visual science.

[23]  T. R. Sontakke,et al.  Fuzzy hyperline segment neural network for rotation invariant handwritten character recognition , 2001, IJCNN'01. International Joint Conference on Neural Networks. Proceedings (Cat. No.01CH37222).

[24]  Robert Tibshirani,et al.  An Introduction to the Bootstrap , 1994 .

[25]  Peter Gloor,et al.  Corneal Topography. Measuring and Modifying the Cornea , 1993 .

[26]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1995, EuroCOLT.