Ultrasound-based differentiation of malignant and benign thyroid Nodules: An extreme learning machine approach

https://doi.org/10.1016/j.cmpb.2017.06.005Get rights and content

Highlights

  • A new effective system based on extreme learning machine (ELM) is developed for detection of thyroid cancer.

  • The proposed methodology is rigorously validated on the real-life data collected from Wenzhou Central Hospital.

  • The performance of the system is augmented with smaller features chosen by ReliefF feature selection.

  • The effectiveness of the proposed system has been evaluated by comparing with the widely used methods including SVM and BP neural networks.

Abstract

Background and objectives

It is important to be able to accurately distinguish between benign and malignant thyroid nodules in order to make appropriate clinical decisions. The purpose of this study was to improve the effectiveness and efficiency for discriminating the malignant from benign thyroid cancers based on the Ultrasonography (US) features.

Methods

There were 114 benign nodules in 106 patients (82 women and 24 men) and 89 malignant nodules in 81 patients (69 women and 12 men) included in this study. The potential of extreme learning machine (ELM) has been explored for the first time to discriminate malignant and benign thyroid nodules based on the sonographic features in ultrasound images. The influence of two key parameters (the number of hidden neurons and type of activation function) on the performance of ELM was investigated. The relationship between feature subsets obtained by the feature selection method and the classification performance of ELM was also examined. A real-life dataset was used to evaluate the effectiveness of the proposed method in terms of classification accuracy, sensitivity, specificity, and area under the ROC (receiver operating characteristic) curve (AUC).

Results

The results demonstrate that there are significant differences between the malignant and benign thyroid nodules (p-value<0.01), the most discriminative features are echogenicity, calcification, margin, composition and shape. Compared with other methods, the proposed method not only has achieved very promising classification accuracy via 10-fold cross-validation (CV) scheme, but also greatly reduced the computational cost compared to other counterparts. The proposed ELM-based approach achieves 87.72% ACC, 0.8672 AUC, 78.89% sensitivity, and 94.55% specificity.

Conclusions

Based on the empirical analysis, the proposed ELM-based approach for thyroid cancer detection has promising potential in clinical use, and it can be of assistance as an optional tool for the clinicians.

Introduction

Thyroid nodules are very common endocrine tumors [1]. Many people in the general population have nodules, but they are asymptomatic. The estimated prevalence rate detected by palpation is only 3%–7% [2], [3]; however, when ultrasound is used to detect thyroid nodules the prevalence rate jumps to 19% to 67% [4]. Most thyroid nodules are benign, but between 3% and 7% of cases are malignant [5]. In 2015, it was estimated that in the United States there were 62,450 new diagnoses of thyroid cancer, and about 1950 people died from the disease. (http://www.cancer.gov/cancertopics/types/thyroid).

In order to make a diagnosis, suspected nodules must be biopsied using fine needle aspiration (FNA) [6]. Although, in most cases, FNA biopsy can differentiate malignant nodules from benign nodules, it can result in physical and psychological discomfort because it is invasive. Further, FNA biopsy can produce results that are nondiagnostic or false-negatives [7], [8]. Some studies have shown that FNA cytology is indeterminate in 10% to 30% of nodules [9]. Several imaging modalities have been used to identify the nature of ‘thyroid nodules’ clinical settings, including computed tomography (CT), magnetic resonance imaging (MRI), and positron emission tomography (PET) [10], [11], [12]. Recently, molecular profiling and gene expression have been explored to differentiate thyroid cancer from benign tumors [13], [14], [15], [16]. However, the above-mentioned methods are either very expensive or induce patient anxiety. Ultrasonography (US) provides a safe and fast method for evaluating the thyroid gland. It is highly sensitive in the detection of thyroid nodules, and suspicious features can help differentiate benign from malignant nodules [17], [18]. US is currently the most widely accepted imaging method for the preliminary evaluation of thyroid nodules [19], [20], [21]. US is the preferred choice for diagnosing thyroid nodules because it is efficient, noninvasive, inexpensive, nonradioactive, and widely available.

Since thyroid cancer diagnoses are mainly made through qualitative inspection by a doctor. This method is not always accurate, and can be rather subjective. There is a strong need to establish a more objective and accurate method or tool to help distinguish malignant from benign nodules in US images. The pattern recognition method could be a suitable tool for automatically detecting thyroid malignancy. Many Computer Aided Diagnostic (CAD) systems based on pattern recognition methods have been developed in recent years for detecting malignancy [21]. These CAD systems utilize two types of features: sonographic features that an endocrinologist observes in the US images and non-clinical features that quantify the visual differences in US images and can be automatically extracted by computer programs [21], [22]. In the sonographic features, shape, margin, echogenicity, internal composition, calcification, peripheral halo, and vascularity on the color Doppler are often used to detect malignant nodules [23]. Many studies have been conducted on non-clinical features such as textural features [24], [25], [26] and wavelet features [22], [24], [27], [28], [29]. The classifier plays a very important role in the process of screening for benign and malignant thyroid nodules. A good classifier can greatly improve the accuracy and time efficiency of the entire CAD system. Researchers have proposed many pattern recognition methods, including artificial neural network (ANN) [23], [30], [31], [32], support vector machines (SVM) [26], [33], Bayesian classifier [34], [35], [36], [37], [38], k-nearest neighbor (KNN) [30], [39], logistic regression [28], [31], and directionality patterns [40].

Computational time and predictive accuracy are the two most important factors for a thyroid cancer diagnostic system. In this study, we explore a robust pattern recognition method with high generalization capability and a fast learning rate. This method uses an extreme learning machine (ELM) for differentiating between benign and malignant thyroid nodules based on sonographic features. ELM was originally introduced by Huang et al. [41], for single hidden layer feed-forward neural networks (SLFNs). It randomly chooses input weights and hidden biases, and the output weights are analytically determined using a Moore–Penrose (MP) generalized inverse. ELM has been applied in many fields; it performs especially well in medical diagnosis problems including in the diagnosis of erythemato-squamous diseases [42], paraquat-poisoning [43], hepatitis disease [44], and breast cancer [45]. Further, we explore the possibility of adopting feature selection in pre-processing before the ELM model is constructed, in the hope of identifying significant correlating factors to the diagnosis of thyroid malignancy. A 10-fold cross validation (CV) scheme is used to evaluate the effectiveness of the proposed method in terms of classification accuracy, sensitivity, specificity, and the area under the ROC (receiver operating characteristic) curve (AUC) on a real-life dataset from Wenzhou Central Hospital. The ELM-based approach achieves 87.72% ACC, 0.8672 AUC, 78.89% sensitivity, and 94.55% specificity.

The main contributions of this paper are: (1) The potential of ELM is explored through constructing an automatic diagnostic system for effective diagnosis of malignant thyroid nodules; (2) A detailed investigation of the impact of the feature selection on the classification performance of thyroid cancer diagnosis and an interesting discovery are presented; (3) The most relevant features are identified using the feature selection method.

The remainder of this paper is structured as follows: Section 2 offers a detailed description of the proposed method. In Section 3, the experimental design is presented. Section 4 provides the experimental results and discussion. Finally, conclusions and recommendations for future work are summarized in Section 5.

Section snippets

Proposed hybrid method for thyroid cancer detection

Fig. 1 shows a flowchart of the proposed ELM-based diagnosis method. In the proposed method, the discriminative features are first identified using the ReliefF feature selection method, and then the obtained feature subsets are evaluated one-by-one on the test set via a cross validation scheme. Finally, the features in the feature subset with the best classification accuracy are the most discriminative features.

Data description

We conducted our retrospective study by analyzing US features in 187 patients with pathologically proven thyroid nodules. The data covered the time period of January 2011 to December 2014. The institutional review board of Wenzhou Central Hospital approved the entire study protocol and we obtained written informed consent from all participants. All the patients had received an US and US-guided FNA biopsy. Final diagnosis of benign and malignant nodules was determined by the pathological results

Experimental setup

The entire experiment was conducted on the MATLAB platform, on a Windows 7 operating system with Intel(R) Core(TM) i7-4770 CPU Processor (3.4 GHz) and 16GB of RAM. The ReliefF algorithm from the WEKA tool [54] was used by the main program which is implemented in MATLAB. The implementation process devised by Huang, available from http://www3.ntu.edu.sg/home/egbhuang, was used for ELM.

Before implementing the ReliefF feature selection, the continuous features were first discretized using the

Experiment I: classification in the whole original feature space

In this experiment, we used the ELM model to predict thyroid cancer in the original feature space. Studies have shown that different activation functions may influence ELM's performance. Five activation functions including Sigmoid function (sig), Sine function (sin), Hard-limit function (hardlim), Triangular basis function (tribas), and Radial basis function (radbas) were tested. Fig. 2 shows the classification accuracy rate obtained by the ELM model based on different activation functions with

Conclusion and future work

In this work, we have constructed an effective and efficient ELM-based system, for the detection of thyroid cancer. The core component of the proposed method is the ELM classifier, whose key parameters are investigated in detail. With the aid of the ReliefF feature selection technique, the performance of the system is augmented with smaller features. Additionally the five most important sonographic features have been identified as echogenicity, calcification, margin, composition, and shape. The

Conflict of interest

The authors declare that there is no conflict of interests regarding the publication of article.

Acknowledgements

This study was financially supported by the National Natural Science Foundation of China (61303113), Zhejiang Provincial Natural Science Foundation of China (LY17F020012, LY14F020035), the Science and Technology Plan Project of Wenzhou, China (H20110003).

References (68)

  • Y. Kaya et al.

    A hybrid decision support system based on rough set and extreme learning machine for diagnosis of hepatitis disease

    Appl. Soft Comput.

    (2013)
  • K. Kira et al.

    A practical approach to feature selection

  • T. Fawcett

    An introduction to ROC analysis

    Pattern Recognit. Lett.

    (2006)
  • Laszlo Hegedüs

    Clinical practice. The thyroid nodule

    . New England J. Med.

    (2004)
  • G.H. Tan et al.

    Thyroid incidentalomas: management approaches to nonpalpable nodules discovered incidentally on thyroid imaging

    Ann. Internal Med.

    (1997)
  • N.M. Hambly

    Implementation of evidence-based guidelines for thyroid nodule biopsy: a model for establishment of practice standards

    AJR. Am. J. Roentgenol.

    (2011)
  • B.R. Haugen

    2015 American thyroid association management guidelines for adult patients with thyroid nodules and differentiated thyroid cancer: the american thyroid association guidelines task force on thyroid nodules and differentiated thyroid cancer

    Thyroid

    (2016)
  • Y.J. Choi

    Thyroid nodule with benign cytology: is clinical follow-up enough?

    PloS one

    (2013)
  • V.S. Chernyavsky

    Is one benign fine needle aspiration enough?

    Ann. Surgical Oncol.

    (2012)
  • D.S. Cooper

    Revised American Thyroid Association management guidelines for patients with thyroid nodules and differentiated thyroid cancer

    Thyroid

    (2009)
  • G.D. Soto

    Update in thyroid imaging. The expanding world of thyroid imaging and its translation to clinical practice

    Hormones (Athens, Greece)

    (2010)
  • M.M. D'Souza

    Prospective evaluation of solitary thyroid nodule on 18F-FDG PET/CT and high-resolution ultrasonography

    Ann. Nuclear Med.

    (2010)
  • E. Kim

    Preoperative diagnosis of cervical metastatic lymph nodes in papillary thyroid carcinoma: comparison of ultrasound, computed tomography, and combined ultrasound with computed tomography

    Thyroid

    (2008)
  • B. Zheng

    A three-gene panel that distinguishes benign from malignant thyroid nodules

    Int. J. Cancer

    (2015)
  • D.J. Finley

    Discrimination of benign and malignant thyroid nodules by molecular profiling

    Ann. Surg.

    (2004)
  • J.M. Cerutti

    A preoperative diagnostic test that distinguishes benign from malignant thyroid carcinoma based on gene expression

    J. Clin. Invest.

    (2004)
  • C. Xie

    Ultrasonography of thyroid nodules: a pictorial review

    Insights into imaging

    (2016)
  • J.P. Brito

    The accuracy of thyroid nodule ultrasound to predict thyroid cancer: systematic review and meta-analysis

    J. clin. Endocrinol. Metab.

    (2014)
  • G. Song et al.

    A model using texture features to differentiate the nature of thyroid nodules on sonography

    J. Ultrasound Med

    (2015)
  • K Woliński

    Usefulness of different ultrasound features of malignancy in predicting the type of thyroid lesions: a meta-analysis of prospective studies

    Polskie Archiwum Medycyny Wewntrznej

    (2014)
  • U. Rajendra Acharya

    A review on ultrasound-based thyroid cancer tissue characterization and automated classification

    Technol. Cancer Res. Treat.

    (2014)
  • Y. Chang

    Computer-aided diagnosis for classifying benign versus malignant thyroid nodules based on ultrasound images: A comparison with radiologist-based assessments

    Med. Phys.

    (2016)
  • L.C. Zhu

    A model to discriminate malignant from benign thyroid nodules using artificial neural network

    PLoS ONE

    (2013)
  • U.R. Acharya

    Cost-effective and non-invasive automated benign & malignant thyroid lesion classification in 3D contrast-enhanced ultrasound using combination of wavelets and textures: A class of thyroscan™ algorithms

    Technol. Cancer Res. Treat.

    (2011)
  • Cited by (194)

    • Aluminum oxide nano porous: Synthesis, properties, and applications

      2023, Case Studies in Chemical and Environmental Engineering
    • Nanomaterials as transmitters of non-viral gene vectors: A review

      2023, Case Studies in Chemical and Environmental Engineering
    • Nanowires Properties and Applications: A Review Study

      2023, South African Journal of Chemical Engineering
    View all citing articles on Scopus
    View full text