Novelty detection in patient histories: Experiments with measures based on text compression

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4723 LNCS, Issue , 2007, Pages 367-378

  Edsberg, Ole ^a   Nytrø, Øystein ^a   Røst, Thomas Brox ^a  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; DATA COMPRESSION; DIAGNOSIS;

ASYMMETRIC COMPRESSION DISTANCE; KOLMOGOROV COMPLEXITY;

PATIENT MONITORING;

EID: 38049032340     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74825-0_33     Document Type: Conference Paper

References (14)

1. Bennett, C.H., Gács, P., Li, M., Vitányi, P.M.B., Zurek, W.H.: Information distance. IEEE Transactions on Information Theory 44(4), 1407-1423 (1998)
2. Li, M., Chen, X., Li, X., Ma, B., Vitányi, P.M.B.: The similarity metric. IEEE Transactions on information theory 50(12), 3250-3264 (2004)
3. Keogh, E., Lonardi, S., Ratanamahatana, C.A.: Towards parameter-free data mining. In: KDD '04: Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 206-215. ACM Press, New York, NY, USA (2004)
4. Cilibrasi, R., Vitányi, P.M.B.: Clustering by compression. IEEE Transactions of Information Theory 51(4), 1523-1545 (2005)
5. Grumbach, S., Tahi, F.: A new challenge for compression algorithms. Information Processing and Management 30, 875-866 (1994)
6. Varré, J.-S., Delahaye, J.-P., Rivals, E.: Transformation distances: a familty of dissimilarity measures based on movements of segments. Bioinformatics 15(3), 194-202 (1999)
7. Yang, Y., Zhang, J., Carbonell, J., Jin, C.: Topic-conditioned novelty detection. In: KDD '02: Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, New York, NY, USA, pp. 688-693. ACM Press, New York (2002)
8. Brants, T., Chen, F.: A system for new event detection. In: SIGIR '03: Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaron retrieval, New York, NY, USA, pp. 330-337. ACM Press, New York (2003)
9. Kumaran, G., Allan, J.: Using names and topics for new event detection. In: HLT '05: Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing, Morristown, NJ, USA, pp. 121-128. Association for Computational Linguistics (2005)
10. WONCA. ICPC-2: International Classification of Primary Care. WONCA International Classification Committee, Oxford University Press (1998)
11. Chang, C.-C., Lin, C-J.: LIBSVM: a library for support vector machines (2001), Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm
12. Sing, T., Sander, O., Beerenwinkel, N., Lengauer, T.: Roer: visualizing classifier performance in R. Bioinformatics 21(20), 3940-3941 (2005)
13. DeLong, E.R., DeLong, D.M., Clarke-Pearson, D.L.: Comparing the areas under two or more correlated receiver operating characteristic curves: A nonparametric approach. Biometrics 44, 837-845 (1988)
14. Hanley, J.A., Hajian-Tilaki, K.O.: Sampling variability of nonparametric estimates of the areas under receiver operating characteristic curves: An update. Statistics in Radiology 4, 49-58 (1997)