Abstract
The problem of cluster analysis is formulated as a problem of nonsmooth, nonconvex optimization, and an algorithm for solving the cluster analysis problem based on the nonsmooth optimization techniques is developed. The issues of applying this algorithm to large data sets are discussed and a feature selection procedure is demonstrated. The algorithm is then applied to a hospital data set to generate new knowledge about different patterns of patients resource consumption.
Chapter PDF
Similar content being viewed by others
References
Bagirov, A.M.: Minimization methods for one class of nonsmooth functions and calculation of semi-equilibrium prices, In: Eberhard, A., Hill, R., Ralph, D. and Glover, B.M. (eds.): Progress in Optimization: Contribution from Australasia, Kluwer Academic Publishers (1999) 147–175
Bagirov, A.M., Rubinov, A.M. and Yearwood, J.: Using global optimization to improve classification for medical diagnosis and prognosis. Topics in Health Information Management 22 (2001) 65–74
Bagirov, A.M., Rubinov, A.M. and Yearwood, J.: A heuristic algorithm for feature selection based on optimization techniques. In: Sarker, R., Abbas, H. and Newton, C.S. (eds.): Heuristic and Optimization for Knowledge Discovery, Idea Publishing Group, Hershey (2002) 13–26
Jain, A.K., Murty, M.N. and Flynn, P.J.: Data clustering: a review. ACM Computing Surveys 31(3) (1999) 264–323
Dubes, R. and Jain, A.K.: Clustering techniques: the user’s dilemma. Pattern Recognition 8 (1976) 247–260
Hawkins, D.M., Muller, M.W. and en Krooden, J.A.: Cluster analysis, In: Hawkins, D.M.: Topics in Applied Multivariate Analysis, New York, Cambridge University press (1982)
Mangasarian, O.L.: Mathematical programming in data mining. Data Mining and Knowledge Discovery 1 (1997) 183–201
McLachlan, G.J.: Discriminant Analysis and Statistical Pattern Recognition. New York, John Wiley (1992)
Michie, D., Spiegelhalter, D.J. and Taylor, C.C. (eds.): Machine Learning, Neural and Statistical Classification. Ellis Horwood Series in Artificial Intelligence, London (1994)
Ridley, S. Jones, S., Shahani, A., Brampton, W., Nielsen, M. and Rowan, K.: Classification Trees. A possible method for iso-resource grouping in intensive care. Anaesthesia 53 (1998) 833–840
Siew, E.-G., Smith, K. and Churilov, L.: A neural clustering approach to iso-resource grouping for acute healthcare in Australia. Proceedings of the 35th International Conference on Systems and Systemics, Hawaii (2002)
Spath, H.: Cluster Analysis Algorithms. Ellis Horwood Limited, Chichester (1980)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bagirov, A.M., Churilov, L. (2003). An Optimization-Based Approach to Patient Grouping for Acute Healthcare in Australia. In: Sloot, P.M.A., Abramson, D., Bogdanov, A.V., Gorbachev, Y.E., Dongarra, J.J., Zomaya, A.Y. (eds) Computational Science — ICCS 2003. ICCS 2003. Lecture Notes in Computer Science, vol 2659. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44863-2_3
Download citation
DOI: https://doi.org/10.1007/3-540-44863-2_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40196-4
Online ISBN: 978-3-540-44863-1
eBook Packages: Springer Book Archive