Abstract
This study proposes an effective method called DIAMOND to classify biological and medical data. Given a set of objects with some classes, DIAMOND separates the objects into different cubes, where each cube is assigned to a class. Via the union of these cubes, we utilize mixed integer programs to induce classification rules with better rates of accuracy, support and compactness. Two practical data sets, one of HSV patient results and the other of Iris flower, are tested to illustrate the advantages of DIAMOND over some current methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Li, H.L., Chen, M.H.: Induction of Multiple Criteria Optimal Classification Rules for Biological and Medical Data. Computers in Biology and Medicine 38(1), 42–52 (2008)
Breiman, L., Friedman, J., Olshen, R., Stone, C.: Classification and Regression Trees. Wadsworth International, Belmont (1984)
Quinlan, R.: C4.5: Programs for Machine Learning. Morgan Kaufman, San Mateo (1993)
Kim, H., Loh, W.Y.: CRUISE User Manual. Technical Report 989. Journal of the American Statistical Association 96, 589–604 (2001)
Vapnik, V.N.: The Nature of Statistical Learning Thoery. Springer, New York (1995)
Rifkin, R.: Everything old is new again: A Fresh Look at Historical Approaches in Machine Learning. Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MA (2002)
Katagiri, S., Abe, S.: Incremental Training of Support Vector Machines Using Hyperspheres. Pattern Recognition Letters 27, 1495–1504 (2006)
Bertsimas, D., Shioda, R.: Classification and Regression via Integer Optimization. Operations Research 55(2), 252–271 (2007)
Li, H.L.: An Efficient Method for Solving Linear Goal Programming Problems. Journal of Optimization Theory and Applications 9(2), 467–471 (1996)
Fisher, R.A.: The Use of Multiple Measurements in Taxonomic Problems. Annals of Eugenics 7, 179–188 (1936)
Slowinski, K.: Rough classification of HSV patients. In: Slowinski, R. (ed.) Intelligent Decision Support-Handbook of Applications and Advances of the Rough Sets Theory, pp. 77–94. Kluwer, Dordrecht (1992)
Dunn, D.C., Thomas, W.E.G., Hunter, J.O.: An Evaluation of Highly Selective Vagotomy in the Treatment of Chronic Ulcer. Surg. Gynecol. Obstet 150, 145–151 (1980)
Chang, C.C., Lin, C.J.: LIBSVM: a library for support vector machines, Software available at, http://www.csie.ntu.edu.tw/~cjlin/libsvm/index.html
Li, H.L., Lu, H.C.: Global Optimization for Generalized Geometric Programs with Mixed Free-sign Variables. Operations Research 57(3), 701–713 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, HL., Huang, YH., Chen, MH. (2010). A DIAMOND Method for Classifying Biological Data. In: Zhang, D., Sonka, M. (eds) Medical Biometrics. ICMB 2010. Lecture Notes in Computer Science, vol 6165. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13923-9_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-13923-9_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13922-2
Online ISBN: 978-3-642-13923-9
eBook Packages: Computer ScienceComputer Science (R0)