Abstract
This paper describes a time-changing feature selection framework based on hierachical distribution method for extracting knowledge from health records. In the framework, we propose three steps for time-changing feature selection. The first step is a qualitative-based search, to find qualitative features (or, structural time-changing features). The second step performs a quantitative-based search, to find quantitative features (or, value time-changing features). In the third step, the results from the first two steps are combined to form hybrid search models to select a subset of global time-changing features according to a certain criterion of medical experts. The present application of the time-changing feature selection method involves time-changing episode history, an integral part of medical health records and it also provides some challenges in time-changing data mining techniques. The application task was to examine time related features of medical treatment services for diabetics. This was approached by clustering patients into groups receiving similar patterns of care and visualising the features devised to highlight interesting patterns of care.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Agrawal, R., Psaila, G., Wimmers, E.L., Zait, M.: Querying shapes of histories. In: Proceedings of the 21st VLDB Conference (September 1995)
Bettini, C.: Mining temportal relationships with multiple granularities in time sequences. IEEE Transactions on Data & Knowledge Engineering (1998)
Das, G., Gunopulos, D., Mannila, H.: Finding similar time seies. In: Principles of Knowledge Discovery and Data Mining 1997 (1997)
Das, G., Lin, K., Mannila, H., Renganathan, G., Smyth, P.: Rule discovery from time series. In: Proceedings of the international conference on KDD and Data Mining, KDD 1998 (1998)
Elder IV, J., Pregibon, D.: A statistical perspective on knowledge discovery in databases. In: Fayyad, U., Piatetsky-Shapiro, G., Smyth, P., Uthurusamy, R. (eds.) Advances in Knowledge Discovery and Data Mining, pp. 83–115. MIT Press, Cambridge (1995)
MacQueen, J.B.: Some methods for classification and analysis of multivariate observations. In: 5th Berkeley Symposium on Mathematical Statistics and Probability, pp. 281–297 (1967)
Li, C., Biswas, G.: Temporal pattern generation using hidden markov model based unsuperised classifcation. In: Proc. of IDA 1999, pp. 245–256 (1999)
Lin, W.Q., Orgun, M.A.: Applied hidden periodicity analysis for mining discrete-valued time series. In: Proceedings of ISLIP 1999, Demokritos Institute, Athens, Greece, pp. 56–68 (1999)
Lin, W.Q., Orgun, M.A.: Temporal data mining using hidden periodicity analysis. In: Proceedings of ISMIS 2000. University of North Carolina, USA (2000)
Lin, W.Q., Orgun, M.A., Williams, G.: Temporal data mining using multilevel-ploynomial models. In: Leung, K.-S., Chan, L., Meng, H. (eds.) IDEAL 2000. LNCS, vol. 1983, pp. 180–186. Springer, Heidelberg (2000)
Lin, W.Q., Orgun, M.A., Williams, G.: Temporal data mining using local polynomial-hidden markov models. In: Cheung, D., Williams, G.J., Li, Q. (eds.) PAKDD 2001. LNCS (LNAI), vol. 2035, p. 324. Springer, Heidelberg (2001)
Williams, G., Baxter, R., He, H.: Feature selection for temporal health records. In: Cheung, D., Williams, G.J., Li, Q. (eds.) PAKDD 2001. LNCS (LNAI), vol. 2035, p. 198. Springer, Heidelberg (2001)
Roddick, J.F., Spiliopoulou, M.: A survey of temporal knowledge discovery paradigms and methods. IEEE Transactions on Knowledge and Data Engineering (2002)
Huang, Z.: Clustering large data set with mixed numeric and categorical values. In: 1st Pacific-Asia Conference on Knowledge Discovery and Data Mining (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Zhang, Y., Orgun, M.A., Lin, W., Graco, W. (2006). An Application of Time-Changing Feature Selection. In: Williams, G.J., Simoff, S.J. (eds) Data Mining. Lecture Notes in Computer Science(), vol 3755. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11677437_16
Download citation
DOI: https://doi.org/10.1007/11677437_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-32547-5
Online ISBN: 978-3-540-32548-2
eBook Packages: Computer ScienceComputer Science (R0)