Breast cancer detection using rank nearest neighbor classification rules

In this article, we propose a new generalization of the rank nearest neighbor (RNN) rule for multivariate data for diagnosis of breast cancer. We study the performance of this rule using two well known databases and compare the results with the conventional k-NN rule. We observe that this rule performed remarkably well, and the computational complexity of the proposed k-RNN is much less than the conventional k-NN rule.

[1]  H. Cramér.  Mathematical methods of statistics , 1947 .

[2]  Robert V. Hogg,et al.  Discriminant Analysis Based on Ranks , 1978 .

[3]  M. C. Jones,et al.  E. Fix and J.L. Hodges (1951): An Important Contribution to Nonparametric Discriminant Analysis and Density Estimation: Commentary on Fix and Hodges (1951) , 1989 .

[4]  Joachim Dengler,et al.  Segmentation of microcalcifications in mammograms , 1991, IEEE Trans. Medical Imaging.

[5]  O. Mangasarian,et al.  Robust linear programming discrimination of two linearly inseparable sets , 1992 .

[6]  W. N. Street,et al.  Computer-derived nuclear features distinguish malignant from benign breast cytology. , 1995, Human pathology.

[7]  Nikhil R. Pal,et al.  A multistage generalization of the rank nearest neighbor classification rule , 1995, Pattern Recognit. Lett..

[8]  William Nick Street,et al.  Breast Cancer Diagnosis and Prognosis Via Linear Programming , 1995, Oper. Res..

[9]  W. N. Street,et al.  Machine learning techniques to diagnose breast cancer from image-processed nuclear features of fine needle aspirates. , 1994, Cancer letters.

[10]  Rangaraj M. Rangayyan,et al.  Application of shape analysis to mammographic calcifications , 1994, IEEE Trans. Medical Imaging.

[11]  Subhash C. Bagui,et al.  STATISTICAL CLASSIFICATION BASED ON A-RANK NEAREST NEIGHBOR RULE , 1998 .

[12]  O. Mangasarian,et al.  Multisurface method of pattern separation for medical diagnosis applied to breast cytology. , 1990, Proceedings of the National Academy of Sciences of the United States of America.

[13]  Jianping Zhang,et al.  Selecting Typical Instances in Instance-Based Learning , 1992, ML.

[14]  Richard A. Johnson,et al.  Applied Multivariate Statistical Analysis , 1983 .

[15]  Olvi L. Mangasarian,et al.  Nuclear feature extraction for breast tumor diagnosis , 1993, Electronic Imaging.

[16]  Peter E. Hart,et al.  Nearest neighbor pattern classification , 1967, IEEE Trans. Inf. Theory.

[17]  L. Devroye.  On the Asymptotic Probability of Error in Nonparametric Discrimination , 1981 .