it is estimated that 4% to 7% of adults in the unites states have palpable nodules upon examination . with the advent of ultrasonographic ( us ) techniques for assessment of the thyroid gland
, it is now believed that a nodule can be detected in as many as 67% of the normal population .
the first and foremost obstacle for the clinician is to determine whether the nodule is of a benign or malignant nature , albeit malignant nodules are quite rare , comprising approximately 5% of all nodules .
fine needle aspiration ( fna ) of the thyroid nodule has become the standard procedure for evaluation of nodule histopathology and is recommended as the main diagnostic strategy in several guidelines and published consensus agreements .
nevertheless , fna has multiple drawbacks inherent in the procedure itself , including the technique employed and the experience of the physician performing the aspiration [ 5 , 6 ] . in an analysis of 4 703 fnas performed in centers in new york and texas , 10.4% of the fnas
a considerable number of patients with equivocal findings are referred for surgery despite histopathological evaluation of the nodule after surgery revealing no malignancy .
it is estimated that around 75  000 surgeries for nodules with undetermined diagnoses are performed each year in the united states alone ; therefore , with a sound systematic approach , at least one third of these operations could be avoided .  
decision support systems that take advantage of computerized learning algorithms have been successfully applied in many areas of medicine and these have yielded diagnostic rates comparable or sometimes exceeding sophisticated diagnostic techniques and the clinical judgment of the physician [ 1013 ] .
decision trees extracted from machine - based data mining techniques offer an unprecedented utility by translating large datasets into algorithms that can be directly applied in clinical settings . in the present study
, we sought to investigate the utility of classification and regression trees ( cart ) classifier in differentiating benign from malignant pathologies in a group of patients referred for evaluation .
we hypothesized that a decision tree that has a high negative predictive value ( npv ) could aid physicians to identify patients at low risk of thyroid carcinoma which could spare the patient from unnecessary surgery .
over a period of six years ( 20062011 ) , all records and pathology slides of patients ( n = 368 ) referred to the sadoughi hospital ( yazd , iran ) for surgery with a primary diagnosis of thyroid nodules were analyzed retrospectively .  
evaluation of us variables of 68 patients was not possible ( us examination was not performed before the operation or the us report was not available or was incomplete ) , and fna results for 29 patients were inaccessible .
finally , the complete data of 271 subjects was collected and a final analysis was performed on this group .  
clinical and demographic data , including patient 's age , sex , clinical examination of the thyroid nodule , us reports , and laboratory evaluation of thyroid function test ( tft ) , were retrieved from the hospital archives . to create an unanimous presentation of us data , the following variables which were available in all reports
were extracted : size of the nodule ( if multiple nodules were detected , the size of the largest nodule ) , number of nodules ( solitary , multiple ) , content ( solid , cystic , or mixed ) , echogenicity ( hyperechoic , isoechoic , or hypoechoic ) , microcalcifications ( present or absent ) , and poorly defined margins ( present or absent ) .  
fna biopsies were performed with the use of 2527 gauge needles with either capillary action or aspiration techniques .
cytology samples were processed via a direct smear on a glass slide or by liquid - based preparations . for those thyroid nodules that were nonpalpable , predominantly cystic , or located posteriorly in the thyroid , a us guided fna was performed . in patients with multiple thyroid nodules , only the largest and most solid - appearing nodule
was selected for fna biopsy , and the final diagnosis was based on histopathological examination of the surgical pathology of the selected nodule which had undergone fna biopsy .
cytological diagnoses were reclassified into five categories : nondiagnostic , malignant , suspicious , indeterminate , and benign , according to the guidelines decided by the american thyroid association .
the specimen was considered to be sufficient if it contained a minimum of six groupings of well - preserved thyroid epithelial cells , consisting of at least 10 cells per group . in cases with ambiguity in the reported diagnosis ,
surgical specimens were reevaluated by a single experienced board - certified pathologist ( shokouh taghipour ) , who was unaware of the clinical assessment , us results , or fna findings of the patient .
well - differentiated neoplasms without capsular invasion or definite nuclear changes were classified as benign , while minimally invasive follicular neoplasms were considered to be malignant .  
continuous variables are expressed as means  standard deviations and categorical ones as numbers followed by percentages in parenthesis .
continuous variables between patients with benign and malignant nodules were compared using an independent t - test .
to compare categorical variables between the two groups , a pearson 's chi square ( or fisher 's exact test where necessary ) was employed .
continuous variables , age and nodule size , were categorized into distinct groups according to optimal cut - off values provided by the decision tree . to further examine the probability of thyroid malignancy across the spectrum of age and size of the nodule , generalized additive models ( gam ) were constructed .
binomial distribution was assumed for the target variable ( diagnosis : benign / malignant ) , with logit as the link function . the degree of freedom was automatically calculated according to the generalized cross - validation rule .   to create a decision tree incorporating relevant clinical , laboratory , and us features of the thyroid nodule , cart which is a rule - based recursive partitioning method was employed .
the larger sample , dubbed the learning sample , was used to extract the optimal decision tree .
the sample containing 25% of the participants , dubbed the validation sample , served as the validation set .  
based on theoretical background , a two - step approach for the identification of patients that can safely avoid surgery with a minimum risk of malignancy was established .
the first step served as the screening procedure and was tailored in a manner to produce as few false negatives as possible .
therefore , allocation of the misclassification costs for false negatives was determined to be three times as high as false positives .
this procedure directed the initial tree to exert an excellent sensitivity but yielded low specificity .
variables entered in this step were as follows : age , sex , nodule size , number of nodules , presence of goiter , tft , and presence of alarm signs , including hoarseness , weight loss , family history of thyroid cancer , and lymphadenopathy .
the optimal tree was selected on the basis of a trade - off between parsimony and cross - validation costs .
therefore , in the first step , the optimal tree was the most clinically sound parsimonious tree with cross - validation costs within 0.1 standard error of the tree automatically selected by the system .
if such a tree was not available within the system - derived nested set of trees , the optimal tree was extracted using pruning of the system - generated optimal tree .
however , the second step was directed in the opposite manner in order to identify those with the lowest risk of malignancy , chosen from a high risk population .
these subjects are often the ones that undergo unnecessary surgery in clinical practice , with no malignancy detected on histopathological examination despite equivocal or suspicious findings on the fna .   in the second step ,
these variables included nodule content ( cystic , solid , mixed ) , echogenicity ( hypoechoic , isoechoic , hyperechoic ) , poorly defined margins ( present , absent ) , microcalcification ( present , absent ) , and combined diads or triads of these variables using logical terms and/or .
in addition , it was also validated on a subset of test samples which had fna results labeled nondiagnostic , indeterminate , or suspicious , to see if the derived algorithm would be useful in discriminating benign from malignant in cases where fna findings are not conclusive . for the learning set , test set , and unsatisfactory fna set , the sensitivity , specificity , positive predictive value ( ppv ) , and npv , along with their 95% confidence intervals ( 95% ci ) , were calculated .
, ny , usa ) . for gam and cart , statistica version 8 ( statsoft inc .
patients ' age ranged from 23 to 78 years ( mean : 45.4  13.9 ) , and women comprised 81.5% of the subjects .
baseline characteristics of the study participants according to their thyroid nodule pathology are summarized in table 1 .
mean age of the subjects with benign and malignant pathologies did not differ significantly ( 44.6  12.3 in the benign , and 46.9  17.0 in the malignant group , p = 0.218 ) .
however , after classification of age into categories it was revealed that subjects in the malignant group are more likely to be younger than 30 or older than 60 years when compared with individuals in the benign group ( p = 0.008 ) .
the female to male ratio was 4.5  :  1 ; men were more likely to present with malignant nodules ( p = 0.011 ) .
on the other hand , subjects in the two groups did not differ significantly with respect to the presence of thyroid enlargement on examination , number of thyroid nodules , and tft ( table 1 ) .
the sizes of the thyroid nodules were significantly different between the two groups ; nodules of < 2  cm were more likely to be malignant , whereas those of > 5  cm were usually of benign pathology .  
gam showed that the association between age and thyroid cancer is better fitted using a curvilinear vector ( nonlinear p = 0.004 ) .
based on the drawn curve , a medium to high risk for malignancy is expected in the early 20s with a steady decline towards older age . after reaching the lowest point at around 40 years
, the risk of malignancy then increases steadily , finally slowing after 70 years ( figure 1 ) .
drawn spline of the nodule size also showed a complex curvilinear pattern , although this did not reach statistical significance ( non - linear p = 0.220 , figure 2 ) .  
the fna categorized thyroid nodules into nondiagnostic ( 23 subjects , 8.5% ) , benign ( 52 subjects , 19.2% ) , malignant ( 45 subjects , 16.6% ) , suspicious ( 58 subjects , 21.4% ) , and indeterminate ( 93 subjects , 34.3% ) . of note , four cases ( 8.9% ) that were initially diagnosed by fna as malignant turned out to be false positives .
moreover , eight cases ( 15.3% ) that were classified as benign in fna were in fact false negatives that turned out to be malignant carcinomas ( seven papillary cell carcinomas , one follicular carcinoma ) . the majority of indeterminate fna results proved to be multinodular goiter ( 49 subjects , 52.7% ) , follicular adenoma ( 39 subjects , 41.9% ) , and lymphocytic thyroiditis ( 4 subjects , 4.3% ) .  
the results of the histopathological diagnoses obtained following surgery are summarized in table 2 . in the majority of cases ( 195 subjects , 72% ) ,
the most frequent diagnostic category reported was multinodular goiter ( 133 subjects , 68.3% ) , followed by follicular adenoma ( 40 subjects , 20.5% ) , lymphocytic thyroiditis ( nine subjects , 4.6% ) , and hashimoto 's thyroiditis ( eight subjects , 4.1% ) .
furthermore , the most frequent type of malignancy comprising more than three quarters of all identified malignancies was papillary cell carcinoma .
other types of malignancy , in order of frequency , were follicular cell carcinoma , medullary cell carcinoma , hurthle cell carcinoma , and carcinoma of anaplastic nature ( table 2 ) .  
sensitivity , specificity , ppv and npv of the optimal trees in steps 1 and 2 , and combined in learning and test samples , and  inconclusive fna 
of all the entered variables in the first step , only three , namely age , sex , and nodule size , contributed to construction of the optimal tree , with age having the highest discriminatory ability , followed by nodule size and sex .
all us variables were able to significantly discriminate between low versus high risk patients in a univariate analysis ( solid content p = 0.033 , hypoechogenicity p < 0.001 , presence of poorly defined margins p < 0.001 , and presence of microcalcification p = 0.003 ) . of the multiple combination of us variables examined in the second step , hypoechogenicity and/or calcification yielded the highest discriminatory ability , correctly identifying 43 out of 47 benign cases and 42 out of 51 malignant ones ( table 3 and figure 3 ) . in the final step
, the two trees were combined to derive a final unified tree that yielded a sensitivity and specificity of 77.8 ( 95% ci : 64.187.5 ) and 97.1 ( 95% ci : 92.299.0 ) , respectively .  
the optimal tree derived from the learning sample was validated on the remaining 25% of the population ( i.e. , test sample ) .
although all indices of accuracy were lower in the test sample , the optimal tree retained a good npv of 88.5% ( 95% ci : 77.294.5 ) .
the tree was further validated in a subset of test samples with inconclusive fna results ( n = 39 ) .
the tree correctly identified four out of five subjects with malignancy ( ppv = 66.7 , 95% ci : 41.185.6 ) and was able to accurately discriminate 32 out of the 34 benign cases examined ( npv = 97.0 , 95% ci : 82.599.8 ) . based on these findings , a patient declared at low risk with the optimal tree
the false negative subject was a 68-year - old female , with a 3  cm nodule and no us features suggestive of malignancy , which turned out to be a follicular cell carcinoma .
one of the two false positives was a 29-year - old woman with a 4.5  cm nodule and isoechogenicity on the sonography .
the other was a 42-year - old male that had fine calcifications on us examination .
the rate of diagnosis of thyroid cancer has doubled in the past 30 years , despite no tangible decreases in mortality rates .
these observations suggest that the increased incidence is more likely a result of overdiagnosis of early forms of thyroid malignancies rather than a true rise in its secular trends .
it is conceivable that overdiagnosis of thyroid malignancies translates into a sizable number of unnecessary thyroidectomies and complications associated with this type of surgery , along with detrimental effects on patients ' quality of life .  
fna biopsy has become the procedure of choice , due to its accuracy , safety , and cost - effectiveness , for the initial evaluation of thyroid nodules and determination of malignancy risk .
the use of fna biopsy has resulted in a 25% decrease in thyroidectomies of benign nodules .
although fna biopsy can be conveniently performed , obtaining adequate tissue , proper processing of the specimen , and accurate cytopathological interpretation of the prepared slides is highly dependent on the expertise and experience of the laboratory personnel and the pathologist in charge [ 22 , 23 ] .
it is estimated that up to 20% of obtained fna samples yield nondiagnostic or insufficient results . however , in the present study , a proportionately high rate of inadequate or nondiagnostic fnas was identified , further confirming the notion that with low precision in diagnostic techniques , a high rate of unnecessary operations ensues . in the absence of an adequately obtained and interpreted fna biopsy , special emphasis should be placed on history , physical examination , and us evaluation , with the aim of reaching a sound clinical decision for thyroid nodule management , thereby avoiding unnecessary surgery .
machine - based decision support systems with the ability to stratify patients based on malignancy risk are indispensable in this regard . in practical terms , a decision tree capable of providing a high npv could reliably select a subgroup of patients with a low risk of malignancy
. it should be noted , however , that previous experience has gathered evidence that physicians are often reluctant to incorporate such decision support systems into their daily clinical practice owing to the often perplexing and time - consuming nature of such strategies .
hence , it is imperative to develop an algorithm that while it is able to select pertinent variables essential for making a clinical diagnosis , it is also parsimonious at its core .
it is only then that a derived decision tree is expected to be integrated into routine clinical practice .   taking these assumptions into consideration , in the present study we aimed to derive an optimal decision tree that is applicable to available clinical data using the cart classifier . here
, we observed that a final optimal tree with a sensitivity of approximately 80% and specificity of 94.0% can divide patients into two broad categories of high risk ( 66.7% risk for thyroid malignancy ) and low risk ( only 3% risk for cancer ) .
patients categorized as low risk by the optimal tree can safely be spared from immediate referral for surgery , provided there is no other suspicious findings revealed during the course of patient evaluation .
ippolito et al .   used neural network analysis to integrate cytological and clinical data in a multivariate classifier that is helpful in the diagnosis of thyroid nodules labeled indeterminate at fna .
the final model categorized patients into high risk ( 33% chance of malignancy ) versus low risk ( 3% chance of malignancy ) . of note , only cytological parameters contributed to the final model . in another study ,
the model included nodule size , fna cytology , us , and electrical impedance scanning of the thyroid , and this yielded positive and negative predictive values of 83% and 79% , respectively . using the same method , liu et al .  
built a bayesian network to combine us and demographic features capable of calculating malignancy risk in thyroid nodules .
it was shown that the bayesian analysis is as sensitive as two expert radiologists , who independently reviewed the us images and evaluated each case on a 5-point scale of suspicion for malignancy . in comparison to the studies outlined above
, our derived model provides acceptable npv ( 97% ) and ppv ( 66.7% ) .
cart is a machine - learning method which uses a binomial splitting criterion to classify data into decision trees . the splitting criterion of the cart uses a set of yes / no questions to find the best point to split a sample of learning data into two distinct parts that have maximum homogeneity .
the binomial partitioning which can be applied to both continuous and categorical variables is done recursively until all members of the learning sample are placed in the so - called leaves of the tree .  
developed by breiman , friedman , olshen , and stone in 1984 , cart has multiple advantages that set it apart from other competing algorithms . from a statistical perspective
, cart does not require the assumption of normality , easily handles outliers , and is computationally fast . from a clinical standpoint
furthermore , the derived algorithms are flexible and can be easily pruned to adjust to the setting they are being applied to . a major challenge , however , is to find balance between accuracy and parsimony of the developed decision algorithm . at times
, the derived tree could be quite complex , consisting of tens of branches and leaves ; any significant pruning would require forfeiting accuracy at the expense of parsimony and a balanced approach is not always feasible . despite these limitations , in the past few years
, cart has found its way into clinical research and has successfully been applied to enhance the accuracy of diagnosis of malignant tumors of the prostate , lung , and carcinomas of unknown primary [ 2830 ] .  
our final model showed that nodule size of equal to or less than 2  cm , patient 's age of less than 30 years or more than 60 years , male sex , hypoechogenicity , and/or microcalcification documented by us infer susceptibility to thyroid cancer .
for continuous variables ( i.e. , age and nodule size ) , gam splines were drawn to investigate whether curvilinear patterns estimate a correlation with malignancy better than linear statistics .
indeed , gam produced better capture of the observed patterns across the age spectrum ( non - linear p = 0.004 , figure 1 ) .
although not statistically significant , a gam spline for nodule size also showed a complex curvilinear pattern ( non - linear p = 0.220 , figure 2 ) .
these observations are in agreement with previous evidence demonstrating a higher risk of developing cancer in male gender , larger nodules , and extremes of age ( < 30 and 60 > years ) .
previous studies have shown that hypoechogenicity and microcalcifications are present in 26%87% and 26%59% of all thyroid cancers , respectively .
our findings also support the notion that us features are highly specific for differentiating between benign and malignant thyroid nodules [ 3437 ] . in a multicenter study of 831 patients with thyroid nodules ,
marked hypoechogenicity and microcalcification demonstrated excellent specificity ( 92.2% and 90.8% , resp . ) , although it revealed low sensitivity ( 41.4% and 44.2% , resp . ) for diagnosis of malignant thyroid nodules .
first , only patients referred for surgical interventions were included in our study , and this selection bias may have resulted in overpresentation of patients in whom thyroid nodules turned out to be of a malignant nature . however , it should be noted that our derived model was specifically tailored to identify low risk patients who would not benefit from surgery , despite being nominated for other reasons .
therefore , the optimal tree developed in this study should be applied to clinical settings similar to ours .
indeed , physicians in their daily clinical practice usually find the question of  whether to refer suspicious patients to surgery or not 
second , the retrospective nature of our study might have resulted in preferential inclusion of patients who have complete clinical , us , and histopathological assessments .
it should also be noted that while our decision system yielded promising results when applied to the subset of patients with inconclusive fna findings , since it was built on the general population of patients referred for thyroid nodule evaluation , it should only be applied in settings with similar clinical pictures and patient profiles .
collectively , our study provides further evidence that machine - based decision support systems can accurately distinguish benign from malignant thyroid nodules .
optimal trees derived from a cart classifier are capable of using available clinical and us data in a multivariate manner and could help physicians reach a clinical decision in cases where ambiguity exists .
 
 purpose . we sought to investigate the utility of classification and regression trees ( cart ) classifier to differentiate benign from malignant nodules in patients referred for thyroid surgery . 
 methods . 
 clinical and demographic data of 271 patients referred to the sadoughi hospital during 20062011 were collected . in a two - step approach , 
 a cart classifier was employed to differentiate patients with a high versus low risk of thyroid malignancy . 
 the first step served as the screening procedure and was tailored to produce as few false negatives as possible . 
 the second step identified those with the lowest risk of malignancy , chosen from a high risk population . 
 sensitivity , specificity , positive and negative predictive values ( ppv and npv ) of the optimal tree were calculated . 
 results . in the first step , age , sex , and nodule size contributed to the optimal tree . 
 ultrasonographic features were employed in the second step with hypoechogenicity and/or microcalcifications yielding the highest discriminatory ability . 
 the combined tree produced a sensitivity and specificity of 80.0% ( 95% ci : 29.998.9 ) and 94.1% ( 95% ci : 78.999.0 ) , respectively . 
 npv and ppv were 66.7% ( 41.185.6 ) and 97.0% ( 82.599.8 ) , respectively . 
 conclusion . 
 cart classifier reliably identifies patients with a low risk of malignancy who can avoid unnecessary surgery . 
1. Introduction
2. Patients and Methods
3. Results
4. Discussion