An efficient data preprocessing approach for large scale medical data mining

Ya Han Hu, Wei Chao Lin, Chih Fong Tsai*, Shih Wen Ke, Chih Wen Chen

*Corresponding author for this work

Research output: Contribution to journalJournal Article peer-review

16 Scopus citations

Abstract

BACKGROUND: The size of medical datasets is usually very large, which directly affects the computational cost of the data mining process. Instance selection is a data preprocessing step in the knowledge discovery process, which can be employed to reduce storage requirements while also maintaining the mining quality. This process aims to filter out outliers (or noisy data) from a given (training) dataset. However, when the dataset is very large in size, more time is required to accomplish the instance selection task. OBJECTIVE: In this paper, we introduce an efficient data preprocessing approach (EDP), which is composed of two steps. The first step is based on training a model over a small amount of training data after preforming instance selection. The model is then used to identify the rest of the large amount of training data. METHODS: Experiments are conducted based on two medical datasets for breast cancer and protein homology prediction problems that contain over 100000 data samples. In addition, three well-known instance selection algorithms are used, IB3, DROP3, and genetic algorithms. On the other hand, three popular classification techniques are used to construct the learning models for comparison, namely the CART decision tree, k-nearest neighbor (k-NN), and support vector machine (SVM). RESULTS: The results show that our proposed approach not only reduces the computational cost by nearly a factor of two or three over three other state-of-the-art algorithms, but also maintains the final classification accuracy. CONCLUSIONS: To perform instance selection over large scale medical datasets, it requires a large computational cost to directly execute existing instance selection algorithms. Our proposed EDP approach solves this problem by training a learning model to recognize good and noisy data. To consider both computational complexity and final classification accuracy, the proposed EDP has been demonstrated its efficiency and effectiveness in the large scale instance selection problem.

Original languageEnglish
Pages (from-to)153-160
Number of pages8
JournalTechnology and Health Care
Volume23
Issue number2
DOIs
StatePublished - 2015
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2015 - IOS Press and the authors. All rights reserved.

Keywords

  • Data preprocessing
  • breast cancer
  • instance selection
  • medical data mining
  • protein homology

Fingerprint

Dive into the research topics of 'An efficient data preprocessing approach for large scale medical data mining'. Together they form a unique fingerprint.

Cite this