Abstract
In this paper we propose a new procedure for classification based on a hybrid approach. The classification problem is solved by minimizing the distance between the components of each clusters and the centers of the clusters. The determination of the cluster centers is therefore a critical step in our approach and was addressed used the k-means algorithm. Once the centers of each class are determined, the rule of center neighbourhood is applied to assign an element to a class using mathematical programming. The implementation of our hybrid approach was validated on benchmark datasets and applied to an original biological dataset on 84 breast cancer tumours. Each tumour was measured for five parameters corresponding to the expression of five biomarkers (proteins). The obtained classification was discussed using biological knowledge and classical clinical experts’ classification of breast tumors.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York (1981)
Bradley, P.S., Mangasarien, O.L., Street, W.N.: Clustering via concave minimisation. Adv. Neural Inf. Process. Syst. 9, 368–374. MIT Press, Cambridge (1997)
Saglam, B., Sibel Salman, F., Sayin, S., Turkay, M.: Mixed-integer programming approach to the clustering problem with an application in customer segmentation. Eur. J. Oper. Res. 173, 866–879 (2006)
Filding, A.H.: Cluster and Classification Techniques for the Biosciences. Cambridge University Press, Cambridge (2007)
Finnegan, T.J., Carey, L.A.: Gene-expression analysis and the basal-like breast cancer subtype. Future Oncol. 3, 55–63 (2007)
Hartigan, J.A.: Clustering Algorithms. Wiley Series in Probability and Mathematical Statistics (1975)
ILOG CPLEX 10.0 distribution, including Concert Technology for C++. www.ilog.com
K-Means Clustering Tutorial. http://people.revoledu.com/kardi/tutorial/kMean/index.html (mai 2007)
Mangasarian, O.L.: Mathematical programming in data mining. Data Mining and Knowledge Discovery 1(2), 183–201 (1997)
Masmoudi, Y., Chabchoub, H.: Une méthode d’équilibrage des clusters issue de k-means. In: Conférence Scientifique Conjointe FRANCORO/ROADEF2007, Grenoble, France, pp. 309–310. ISBN 978-2-7061-1398-7 (2007)
Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification, 2nd edn. Wiley Interscience, New York (2000)
Halgamuge, S.K., Wang, L.: Classification and Clustering for Knowledge Discovery. Spring (2005)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Masmoudi, Y., Chabchoub, H., Hanafi, S. et al. A Mathematical Programming Based Procedure for Breast Cancer Classification. J Math Model Algor 9, 247–255 (2010). https://doi.org/10.1007/s10852-010-9138-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10852-010-9138-9