Instance based kNN modification for classification of medical data

• Autorzy: Orczyk T. , Porwik P. , Lewandowski M. , Cholewa M.
• Języki publikacji: EN

Abstrakty

EN

Paper describes a novel modification to a well known kNN algorithm, which enables using it for medical data, which often is a class-imbalanced data with randomly missing values. Paper presents the modified algorithm details, experiment setup, results obtained on a cross validated classification of a benchmark database with randomly removed values (missing data) and records (class imbalance), and their comparison with results of the state of the art classification algorithms.

Słowa kluczowe

EN

k Nearest Neighbors; kNN; unbalanced data; incomplete data

PL

algorytm k najbliższego sąsiada; kNN; dane niesymetryczne; dane niekompletne

• Wydawca: University of Silesia, Institute of Informatics, Computer Systems Department
• Czasopismo: Journal of Medical Informatics & Technologies
• Rocznik: 2015
• Tom: Vol. 24
• Strony: 99--106
• Opis fizyczny: Bibliogr. 10 poz., rys., wykr.

Twórcy

autor

Orczyk T.

• University of Silesia

autor

Porwik P.

• University of Silesia

autor

Lewandowski M.

• University of Silesia

autor

Cholewa M.

• University of Silesia

Bibliografia

• [1] AHA D. W., KIBLER D., ALBERT M. K. Instance-based learning algorithms. Machine Learning, 1991, Vol. 6. pp. 37–66.
• [2] AKKUS A., GÜVENIR H. A. knearest neighbor classification on feature projections. Proceedings of the 13th International Conference on Machine Learning, 1996. Morgan Kaufmann, pp. 12–19.
• [3] FOSTER K., KOPROWSKI R., SKUFCA J. Machine learning, medical diagnosis, and biomedical engineering research commentary. BioMedical Engineering OnLine, 2014, Vol. 13. p. 94. [
• [4] FRANK E., WITTEN I. H. Generating accurate rule sets without global optimization. Fifteenth International Conference on Machine Learning, 1998. Morgan Kaufmann, pp. 144–151.
• [5] LICHMAN M. UCI machine learning repository. 2013.
• [6] LITTLE R., RUBIN D. Statistical analysis with missing data. 1987. John Wiley & Sons.
• [7] ORCZYK T., PORWIK P., BERNAŚ M. Medical diagnosis support system based on the ensemble of single-parameter classifiers. Journal of Medical Informatics & Technologies, 2014, Vol. 23. pp. 173–179.
• [8] PORWIK P., SOSNOWSKI M., WESOLOWSKI T., WROBEL K. A computational assessment of a blood vessel’s compliance: A procedure based on computed tomography coronary angiography. Hybrid Artificial Intelligent Systems, 2011, Vol. 6678 of Lecture Notes in Computer Science. Springer Berlin Heidelberg, pp. 428–435.
• [9] POWERS D. M. W. Evaluation: From precision, recall and f-measure to roc, informedness, markedness & correlation. Journal of Machine Learning Technologies, 2011, Vol. 2. pp. 37–63.
• [10] STEINLEY D. Curse of dimensionality. Encyclopedia of measurement and statistics, 2007. SAGE Publications, pp. 210– 212.