Skip to main content

Taxonomy-based data representation for data mining: an example of the magnitude of risk associated with H. pylori infection

Abstract

Background

The amount of available and potentially significant data describing study subjects is ever growing with the introduction and integration of different registries and data banks. The single specific attribute of these data are not always necessary; more often, membership to a specific group (e.g. diet, social ‘bubble’, living area) is enough to build a successful machine learning or data mining model without overfitting it. Therefore, in this article we propose an approach to building taxonomies using clustering to replace detailed data from large heterogenous data sets from different sources, while improving interpretability. We used the GISTAR study data base that holds exhaustive self-assessment questionnaire data to demonstrate this approach in the task of differentiating between H. pylori positive and negative study participants, and assessing their potential risk factors. We have compared the results of taxonomy-based classification to the results of classification using raw data.

Results

Evaluation of our approach was carried out using 6 classification algorithms that induce rule-based or tree-based classifiers. The taxonomy-based classification results show no significant loss in information, with similar and up to 2.5% better classification accuracy. Information held by 10 and more attributes can be replaced by one attribute demonstrating membership to a cluster in a hierarchy at a specific cut. The clusters created this way can be easily interpreted by researchers (doctors, epidemiologists) and describe the co-occurring features in the group, which is significant for the specific task.

Conclusions

While there are always features and measurements that must be used in data analysis as they are, the use of taxonomies for the description of study subjects in parallel allows using membership to specific naturally occurring groups and their impact on an outcome. This can decrease the risk of overfitting (picking attributes and values specific to the training set without explaining the underlying conditions), improve the accuracy of the models, and improve privacy protection of study participants by decreasing the amount of specific information used to identify the individual.

Peer Review reports

Background

Adoption of electronic health record and other electronic registries, which are being merged and analysed for research and healthcare purposes, have created the need for methods that facilitate the use of large heterogenous data sets from different sources, while improving interpretability. Therefore, we propose a data pre-processing approach, which allows us to store the data subsets in a more abstract and compact way – in taxonomies – while the data can still be easily interpreted and understood by researchers, as well as used for data mining and other downstream analyses. The proposed approach uses a clustering algorithm to form taxonomies that describe patient/sample groups in data subsets, and these are then used in data mining applications instead of the raw data set/subsets. Data represented in this format can also be used for statistical analysis, however, it would allow to test hypotheses related to groups and not single factors/attributes.

After this kind of pre-processing a data set can be stored at higher abstraction level, taking less space. Data in this form (data set storing only membership to groups in data subsets, instead of specific characteristics and attribute values) can also be shared more freely because they do not provide specific values for sensitive features and characteristics that could be used to identify an individual, which could breach personal data protection according to the General Data Protection Regulation of the European Union (GDPR) and other legislature protecting personal and sensitive data.

Data at a higher abstraction level minimises the impact of rare and specific differences characteristic to few individuals or samples. These can occasionally lead to overfitting of machine learning models that are becoming an ever more popular means of understanding relationships in data. An overfitted model may assign high importance to small differences of few persons in the group of interest, and misuse them to induce a model, which will fit well to the training data, but will perform poorly in testing and implementation conditions.

Overall, the process of finding groups of similar objects and using membership to these groups is based on the natural manners with which humans behave and the way we are. We all belong to naturally or socially occurring groups (clusters), e.g. we belong to thematic social media ‘bubbles’ based on who we follow or interact with; we all try to eat healthy (or not) and choose which products and foods we eat on a regular basis (vegetarian, low-calorie etc.), etc. Naturally, in any research there will be specific characteristics of a person or sample (factors) that play a significant role and must remain unchanged; however, the secondary descriptions that may have an effect can often be replaced by membership to groups.

In 2001, Kohavi and Provost [1] argued that various fields could benefit from different data representation that includes more knowledge about the domain. Representation of data and features of objects in abstract, often hierarchical forms, is popular in biology, e.g. Gene Ontology and the representation of all organisms in a taxonomic hierarchy, and taxonomy has become a common technique for visualising knowledge and different structures in research and other fields. Domain ontologies are being developed in many fields, and are often applied in data mining tasks, e.g. in recommendation systems [2]. Taxonomies that represent factors of interest are being developed for different tasks in many fields, e.g. diagnosis of chronic pain [3], differentiation of acute myocardial infarction [4], child, youth and family care [5], factors of vaccine uptake [6], description of psychopathology [7], cost-efficiency of care [8], etc.

In most cases the abstract and/or hierarchical data representations are being created manually by field experts. However, not all domains can be efficiently observed and described; therefore approaches for (semi-)automatic generation of data representations are necessary. One of the approaches is to use attribute value taxonomies (AVTs) that hierarchically represent values of a single attribute, which are present in the data (automated generation of AVTs) or which are possible in the domain (human-designed AVTs [9]), creating groups of values that are comprehensible to humans. The most popular approach of automated AVT generation is using hierarchical clustering [10, 11]. These taxonomies also provide attribute value generalisation when cuts are not made at a leaf level, where the original attribute values are stored. Another direction in application of abstract data representation is the use propositionalised attribute taxonomy (PAT), which introduced new representation of AVTs in Boolean attributes, with different values of attributes and their abstractions/groups [12].

There are also approaches that help building taxonomies from unstructured text (e.g. from free-form notes a doctor takes to describe a patient, their symptoms, etc.), learning hierarchical taxonomies based on a semantic approach [13], or concept formation and hierarchical relation learning [14].

However, most of these approaches have been developed for the creation of taxonomies of a single attribute or text. Therefore, in order to build broad meaningful taxonomies, and take advantage of the information and knowledge contained in multi-attribute data sets, we propose the approach to build taxonomies from data subsets consisting of several related attributes, which are then used in downstream analysis and data mining.

Methods

This study introduces and demonstrates a semi-automated data pre-processing approach that can create interpretable taxonomies, which can be used for classification and data representation at a higher abstraction level without losing information (measured herein by difference in classification accuracy).

A taxonomy in this context is a hierarchical representation of naturally occurring groups of data objects. To use it during classification, a cut in taxonomy must be made, which is implemented as a cut in the hierarchy at a specific level, leaving only the groups of objects that exist at this level.

We have investigated the application of hierarchical agglomerative clustering for automated data aggregation into representative groups that can be used to replace descriptive data about each patient or sample. The dendrograms of the clustering process showing hierarchical relationships among groups of people are used as taxonomies. As a result, each patient/sample belongs to a group in each of the subdomains of the full data set (e.g. diet, smoking habits, alcohol consumption, and other features and lifestyle factors) and is now characterised by membership to a described group instead of attribute values. When all the taxonomies have been built, the new descriptions of the patients (memberships to the clusters) can be used in classification or other analysis. The flow-chart of the taxonomy implementation process is depicted in Fig. 1.

Fig. 1
figure 1

The taxonomy-based classification process

The choice of the clustering method, distances and linkage should be made based on heuristics and knowledge of the domain (see Additional file 1 for quantitative metrics and main pitfalls where qualitative assessment should be carried out by a scientist). The hierarchical clustering algorithms in this case are convenient due to an unrestricted number of clusters (as long as the number of clusters is less than the number of cases) and cluster hierarchy trees, which provide additional information, such as the distance of merging of each 2 clusters. This approach also helps to identify outliers, which should be checked and corrected, or often just removed from the analysis. We have used hierarchical agglomerative clustering in which, at the first step, the algorithm merges the 2 closest (similar) records and continues iteratively until all the records belong to a single cluster.

Hierarchies of clusters can then be used in the downstream processes (e.g. classification) instead of a single cut, and the cut can be made during the classification process. Alternatively the cut can be made by the data scientist after analysis of the dendrogram (based on merging distance) and the cluster descriptions (after checking that they are interpretable).

In most cases, Gower’s distance [15] can be used for distance calculations because it is suitable for both continuous and categorical variables. The distance between records xi and xj can be computed for each (k-th) attribute based on the type of the attribute, as follows:

$$ d\left({x}_i,{x}_j\right)={\sum}_k\frac{w_{ijk}d{\left({x}_i,{x}_j\right)}_k}{w_{ijk}} $$

where dk is the distance:

for categorical attributes: dk = 0 if xik = xjk or 1 otherwise.

for continuous attributes: \( {d}_k=\frac{\mid {x}_{ik}-{x}_{jk}\mid }{R_k} \), where Rk is the range of the k-th attribute.

and the wijk is the weight used to process specific cases, e.g. missing and erroneous values.

Other similarity measures were not tested in the application example in this study; however, other distance and similarity measures can be used according to data specifics, e.g. Minkowski (also Euclidean), Pearson distances for continuous data, and Jaccard, Wallace or other similarity measures for categorical data.

When the distance/similarity measures have been set, it is necessary to choose the linkage metric that will define the way the distance between 2 clusters will be measured, and can impact how well different shapes and overlaps of clusters are separated [16]. The most popular approaches are to either choose minimum or maximum distance, calculate the average, or use Ward’s linkage [17]. The minimum distance usually performs poorly when the clusters are not clearly separated, whereas maximum distance breaks clusters apart; therefore average distance or Ward’s distance are usually preferred. The average linkage uses the average distance/similarity of all pairs of records, where one record (xi) belongs to one cluster (Ci) with NCi records, and the other record (xj) belongs to the other cluster (Cj) with NCj records:

$$ average=\frac{\sum \limits_{i,j}d\left({x}_i,{x}_j\right)}{N_{Ci}{N}_{Cj}} $$

Instead of using distance between members of different clusters, Ward’s linkage defines the increase of sum-of-squares if 2 clusters are merged and the increase in sum-of-squares is calculated based on centroids mCi and mCj:

$$ increase=\frac{N_{Ci}{N}_{Cj}}{N_{Ci}+{N}_{Cj}}{\left\Vert {m}_{Ci}-{m}_{Cj}\right\Vert}^2 $$

In order to create compact clusters, the minimum increase is chosen at each step to minimise the total within-cluster variance and the subsequent inter-cluster distance after the merger.

Therefore, to create taxonomies for each data subset the following steps must be followed:

  1. 1.

    Remove outliers (e.g. remove values that are more than 3 standard deviations from the mean or using other measure based on data specifics).

  2. 2.

    Remove or impute the missing data and normalise the continuous data (e.g. using Z-score or some other approach that would not create values that affect the distances).

  3. 3.

    Calculate a distance matrix using, e.g., Gower’s distance.

  4. 4.

    Cluster the records using hierarchical agglomerative clustering.

  5. 5.

    Analyse the dendrogram and the sizes of clusters at top N levels (usually 10 levels are sufficient when the data is not very complex), as well as cluster characteristics (attribute values common to clusters).

  6. 6.

    Replace the subset with the taxonomy, or make several cuts for feature selection.

The taxonomy for the sociodemographic data and the cut at 6 clusters is shown in Fig. 2. The figure illustrates the top levels of dendrogram and the characteristics of all clusters in the corresponding level of the dendrogram (mean value of sex, marital status, education level, education in years, if the person lives alone (coded as lower value, therefore lighter blue in the heatmaps) or with family, and income level).

Fig. 2
figure 2

Cluster merges in the last 7 levels of agglomerative clustering using sociodemographic factor data subset

The level that should be used for the cut, can be chosen based on the descriptive statistics values of clusters, or using a cluster evaluation metric like Silhouette width (Fig. 3). In many cases the evaluation metrics may favour cluster sets (all clusters at one level) that are not the most informative ones. For example, the Silhouette width in the sociodemographic data subset points to a cut at 2 clusters. However, in Fig. 2, we can see that both clusters are not very informative. They are split to show two very different groups of people that are consistent with the statistics of Latvia: women, who have higher education (gender gap in tertiary education attainment), are living alone (life expectancy for men is 70 years, while for women it is 80) and have lower income; and men, who have lower education level, live with their families and have higher income. Therefore, more clusters are necessary to show the dynamics of subgroups, and the chosen level for taxonomy cut is at 6 clusters.

Fig. 3
figure 3

Silhouette width for 10 clusters in sociodemographic factor data subset

The membership to these 6 clusters is then encoded into a single attribute and used as input for classification instead of the separate attributes describing these sociodemographic data, also keeping a key that describes each cluster at that cut (see Fig. 4). An example of data transformation for one record is given on the left side of Fig. 4. The key for cluster 6 is: sex - male, marital status – married, education level – higher education, education in years – 16.4, lives alone or with family – with family, income level – more than €500.

Fig. 4
figure 4

Example of one record: raw data and the corresponding cluster

If the downstream analysis of the data includes attribute selection or a classification algorithm which includes attribute selection, several cuts can be used as separate attributes to select the most informative cut downstream.

Evaluation of the applicability of the taxonomy was carried out using popular classification algorithms that include feature selection, such as rule-based classification methods (FURIA [18], RIPPER [19], RiDoR [20]) and decision tree based classification methods (C4.5 [21], CART [22], Random Forest [23]). The algorithms were selected due to the built-in processes to choose features (and therefore the best cut in the taxonomy) and transparent models that can be easily interpreted by experts. The classification was carried out using Weka [24] Experimenter environment. Each evaluation included running the classification algorithm with the initial (raw) data set and the clustered data set, which used information representation at higher abstraction level using taxonomies. The classification was executed using 10-fold cross-validation for 100 runs with each data set (100 different randomisations of the data sets). The results were evaluated based on the following metrics:

  • Change in the overall accuracy (records classified correctly as a percentage of the total number of records in the data set) and area under the ROC curve, which show whether the use of higher abstraction leads to significant loss of information necessary to discriminate between the classes.

  • Change in the true positive rate (TPR; part of records classified as positive that are actually positive) and true negative rate (TNR; part of records classified as negative that are actually negative), which show if there is loss in information that has an impact on one or the other class.

  • Number of rules or size of the decision tree (number of nodes in the classifier), which demonstrates the ability of the algorithms to use the information held in the attributes. There is a risk that the classifiers can be built using one or no attributes (the attributes cannot be used by the selected simple algorithms to separate the classes well enough) and are therefore useless, or that the classifiers can be very large, which suggests overfitting.

To evaluate the differences between the raw and the processed data, each metric for the pair of data sets and each classification method was analysed using the Mann-Whitney U test. To evaluate the usability of the clusters (their interpretability and significance as risk factors), some of the most meaningful taxonomies and clusters were assessed as risk factors (pointing to H. pylori positivity) using logistic regression, OR and its statistical significance.

Description of the data

The proposed approach was tested using the example of H. pylori (H. pylori) infection to assess the change in informativeness in discriminating between positive and negative cases. This topic was selected because of the role of certain parameters, including socioeconomic factors, hygiene, education and lifestyle, in the acquisition of the infection. The topic has also been extensively studied, providing a source for comparison of the results.

We have analysed the association between H. pylori seropositivity and a variety of individual factors in the same cohort in previous studies. However, the large number of factors available for the analysis (questionnaire data for more than 100 questions), possible confounding factors in the data, and interrelation among sociodemographic, lifestyle and diet habit variables may have limited the possibility to identify specific factors associated with the infection [25]. Using taxonomies could mitigate these limitations. The most common cooccurring values would be clustered into one group revealing the interrelations; associations with other factors or groups of factors that often occur together can then be discovered more easily.

This approach was evaluated on a large data base from the GISTAR study in Latvia [26] to gain more insight into factors that can affect the presence of H. pylori in the stomach. The GISTAR study database was built as a data repository for a randomised population study of H. pylori eradication and pepsinogen testing for the prevention of gastric cancer mortality. This initiative is important because H. pylori had been classified as a group I carcinogen by the International Agency for Research on Cancer of the World Health Organization (WHO) in 1994 [27], and is common among the Latvian population [28]. Therefore, it is necessary to diagnose and monitor the positive cases, as well as identifying risk factors that may contribute to the presence of H. pylori infection. From this database, we selected 1082 patients from the intervention group who had undergone gastroscopy (Giemsa staining H. pylori histology test used as the golden standard to determine presence of H. pylori infection). The following self-reported information subsets were extracted from the database:

  • Sociodemographic factors: 7 attributes, including sex, age, marital status, education, living arrangements, monthly income level per household member after tax.

  • Employment history: 9 attributes describing employment – type of job and length of employment in years.

  • Hazards and harmful factors: 10 attributes describing contact with heavy metals, asbestos, radiation, etc.

  • Diets: 9 attributes describing the diet, e.g. vegetarian, vegan, gluten-free etc.

  • Food preferences: 38 variables describing overall preferences, consumption frequency of vegetables, bread, fruit, dairy products, other food of animal origin, drinks etc., divided into subgroups of food origin and overall preferences.

  • Alcohol consumption: 11 attributes describing g of alcohol per month consumed with different types of alcoholic beverages (beer, cider, wine, string spirits etc.).

  • Smoking: 7 attributes describing previous and ongoing smoking habits.

These data are used in this study to build taxonomies and then classify patients into H. pylori positive and negative groups using the proposed data representation approach, taxonomy-based classification and the results of H. pylori Giemsa staining tests during histology as the golden standard (target attribute). H. pylori antibody test results were added as a single additional factor (LZ Helicobacter Pylori Antibody Test Kit, Eiken Chemical Co., Ltd., Tokyo, Japan; 21 patients who had antibodies measured with other tests or did not have the test result were excluded from the classification step in order to exclude additional factor that might have impact on the results). This H. pylori serology test is 84% accurate compared to histology in the patient group selected this study. The descriptive characteristics of the patient group used in the evaluation are given in Table 1.

Table 1 Descriptive values of the data set

Results

The previously described data subsets were pre-processed according to the required steps: continuous variables were normalised using Z-score and records with outliers (more than 3 standard deviations from the mean) in the alcohol consumption subset (obvious outliers due to human error or lack of comprehension of questions were excluded (e.g. consumption of several litres of alcohol per sitting). The subsets were then clustered using hierarchical agglomerative clustering with Gower’s distance and Ward linkage. The analysis shows distinctive and descriptive clusters at cuts of 10 or less, therefore taxonomies that were used at later analysis stage did not consist of more than 10 levels. Heatmaps describing clusters in some of the subsets are given in Fig. 5. The presented clusters show that there are usually one of two patterns: either one (or few) dominant feature specific only to one cluster (e.g. employment history in the top right heatmap; a person usually spends most of their working life doing similar jobs) or clusters described by different levels of the same factors (e.g. sociodemographic factors in the top left heatmap; cooccurrence of higher education and income etc.).

Fig. 5
figure 5

Heatmaps of clusters in subsets: sociodemographic factors, employment history, exposure to potentially hazardous materials, diets, alcohol consumption, smoking

After clustering of the subsets of the approbation data set, membership of each record to a cluster was saved at different levels to preserve the hierarchy for later cuts during classification. The clustered data set was used for classification using methods that incorporate feature selection (and therefore cuts in taxonomies can be made at this step of classifier induction), which included rule induction methods FURIA, RIPPER, RiDoR and decision tree induction methods C4.5, CART and Random Forest. The average results of 100 runs, in which each included 10-fold cross-validation to build and test a model, are presented in Table 2.

Table 2 Classification results (H. pylori positive vs negative) in clustered and raw data

The table shows that the AUC values in the data sets with taxonomies are usually slightly lower, which could be due to some loss of information, but the differences are small and the AUC values remain high, so this should not be a concern for future use. On average, the use of taxonomies slightly improves the overall accuracy. The difference is significant for 3 methods; for C4.5 it increases, whereas for CART and Random Forest it slightly decreases. The decrease in accuracy of CART algorithm could be due to its specifics; it creates binary splits that are not as useful for taxonomies as for binary or nominal attributes. The results are also similar for TPR and TNR, although the data set with taxonomies shows a slightly higher TNR. Most differences are within 1–2%, which means that there is no significant loss of information when applying higher abstraction of data representation.

There are significant differences regarding the sizes of the models, especially in C4.5. The models built with the use of taxonomies are slightly larger when the initial data are very small (RIPPER, RIDOR, CART). They often use only the serology variable when rules and trees are induced from the initial data, which did not increase the testing accuracy or explain the reasons for positivity. In the case of C4.5, the situation is reversed; the models built on the initial data set are larger (the average tree size is 37.4 nodes) but are on average 2.3% less accurate than the smaller trees built using taxonomies. The average serial model size (in bytes) is smaller for the models built with taxonomies in 4 cases out of 6. This suggests that the use of taxonomies could lead to more informative models while keeping the risk of overfitting low.

Whereas taxonomy-based classification models are sometimes smaller due to using membership of a record to a cluster instead of values of attributes, the description of clusters can be successfully used to interpret the results. In the given example evaluation, the most significant examples of the taxonomies that help in differentiating between H. pylori positive and negative patients include food/diet, occupation, environmental hazards and sociodemographic factor taxonomies.

In the taxonomy that holds information about the exposure to different hazards (and the period of exposure), 73.2% of people exposed to agricultural chemicals were H. pylori positive (Fig. 6); this group included 6.7% of the study individuals. The difference among the identified hazard groups is statistically significant (Chi-test p = 0.045), and OR of H. pylori positivity in the group exposed to agricultural chemicals was 2.09 (95%CI: 1.21…3.62, controlling for age, sex and alcohol consumption) compared to the group that had some prior exposure to polychlorinated biphenyl (transformers, light bulbs, reagents) or radiotherapy (was the largest group in the study population). Analysis of single factors (raw data) shows that longer exposure (> 6 years) to agricultural chemicals is linked to a higher infection risk (OR = 2.24, 95%CI: 1.22…4.10, compared to no exposure, p = 0.009), whereas a shorter exposure period is not statistically significant.

Fig. 6
figure 6

Taxonomy: exposure to hazards, 5 groups; darker colour represents longer exposure (in years)

The difference among groups in the sociodemographic taxonomy at 6 clusters (Fig. 7) was not significant (Chi-square p = 0.086). However, the taxonomy holds a cluster (number 4), which includes a group of participants in which 50.3% were negative, whereas negative cases in the entire study population were only 43.5%. The odds ratio of being positive compared to cluster 3, which is also predominantly female but is characterised by lower income and lower education level, is 0.76 (95%CI: 0.48…1.20), when controlling for age, sex and alcohol consumption. Another interesting cluster is cluster 6, which represents well educated men with high income. The OR for members of this cluster to be positive when compared to cluster 1 (less educated men with lower income) is 0.647 (95%CI: 0.42…1.01; p = 0.056). Although this difference is insignificant, it could improve with a larger cohort because only 155 individuals belong to cluster 4 and 108 belong to cluster 6. Analysis of separate factors (raw data) showed no significant results (p = 0.618 for the binary logistic model, including all of the frequently represented attributes in the cluster).

Fig. 7
figure 7

Taxonomy: sociodemographic factors, 6 groups; darker colour represents majority of males, cohabiting/married people, higher level

The taxonomy that represents employment history (occupational groups and length of occupation, Fig. 8) also defines several groups that have a higher H. pylori positivity rate - a group of professions that generally require less education (agriculture, craftsmanship, armed forces and elementary professions, as well as service and sales). In these groups, positivity rate is > 60% (61.5% for the first cluster, 59.3% for the fifth cluster). The difference among the groups is not significant (Chi-square p = 0.072), but clusters 1, 2, 3 and 4 are significant factors in a binomial regression. The odds ratios of other clusters, taking cluster 1 (longer period of time in jobs with lower pay, and possibly reduced access to hygiene facilities) as reference, are OR = 0.687 (95%CI: 0.491…0.963) for qualified professionals (p = 0.029), OR = 0.589 (95%CI: 0.349…0.995) for office workers (p = 0.048), and OR = 0.626 (95%CI: 0.398…0.985) for managers (p = 0.043). However, controlling for age, sex and alcohol consumption, reduces the significance of these factors to p = 0.082, p = 0.136 and p = 0.051 respectively. Clusters 2 and 3 are predominantly female (71.5 and 93.9% respectively), suggesting potential influence of this factor. The binomial regression does not show the years worked in any of the professions as a statistically significant factor when the professions are analysed as separate attributes.

Fig. 8
figure 8

Taxonomy: employment history, 6 groups; darker colour represents longer employment (in years)

Another important taxonomy represents eating habits (Fig. 9). The group of participants who enjoy spicy food and add additional salt to their food have a 63% positivity rate for H.pylori; this group includes 25.7% of the individuals (cluster 4). The difference among these groups is significant (Chi-square p = 0.033) and the 4th group has higher H.pylori positivity (OR = 1.40, 95%CI: 1.01…1.95, p = 0.043 compared to the first group, which is characterized by participants who do not prefer hot, spicy or salty foods, eat frequently and consume more fruit, vegetables and dairy products, controlling for age, sex and alcohol consumption). When separate attributes are analysed in the raw data, only eating spicy food comes close to being a significant factor (OR = 1.37, 95%CI: 1.04…1.80, p = 0.06) but is also rendered insignificant when controlling for age, sex and alcohol consumption, while the model holding all of the attributes has borderline significance (p = 0.052). There are some interrelations with sociodemographic groups - the cluster with a lower education level (No. 1 in Fig. 8) had significantly more people belonging to the 3rd and 4th clusters of eating habits (Fig. 9), i.e. those who consumed little vegetables/fruit and dairy products, and those who often consumed spicy/hot foods and added extra salt to their meals. The cluster with higher education and income level more often belonged to cluster 1 of food preferences (eating more frequently, consuming at least 400 g fruit/vegetables daily, at least 200 g dairy products daily, but not hot/spicy foods or adding extra salt to their meals).

Fig. 9
figure 9

Taxonomy: eating habits, 4 groups; darker colours represent higher percentage of ‘Yes’, more frequent use (salt) and more meals per day

Taxonomy of beverage consumption at 2 cluster level (Fig. 10) shows that cluster 1 (frequent consumption of green and black tea, and ground coffee) has less H. pylori positive individuals (54.2%), whereas cluster 2 (frequent consumption of instant coffee and sugary soft drinks) has more positive cases (63.8%), a significant difference (Chi-square test p = 0.009). The odds of being H. pylori positive are almost half as high in cluster 2 (OR = 1.52, 95%CI: 1.12…2.08, p = 0.008, controlling for age, sex and alcohol consumption). The separate attributes are not significant factors, nor is the binary logistic regression model including these attributes.

Fig. 10
figure 10

Taxonomy: preferred beverages, 2 groups; darker colour represents more frequent use

Discussion

We have presented an approach for data representation that is based on the use of a higher abstraction of the description of patients or other study subjects (based on taxonomies and cuts in the taxonomies) instead of using the actual values of measurements or characteristics. This approach is based on the natural co-occurrence of factors that affect an outcome and allows for a more abstract description of a study subject, whilst preserving the interpretation of the results of analysis and the data-mining models induced from these data.

While there might be some considerations for not using taxonomies instead of specific attributes (e.g., the impact of one or a few specific factors and necessity for statistical analysis that is based on one-attribute factors), the use of taxonomies for additional descriptive attributes (e.g. data subsets from different sources that can be interpreted as descriptions of groups) is useful. The loss of information encountered in the evaluation study is small, which is supported by classification results. The decrease in accuracy metrics was small (±2%, often less), and in the case of overall accuracy, the results of taxonomy-based classification were often better.

The most important step in this taxonomy-based data analysis is taxonomy creation. This study presents taxonomy development using Gower’s distance and Ward’s linkage due to the size and interpretability of the clusters produced by these methods. The size of the clusters created is more similar and there are fewer occasions where clusters consist of a few very specific cases. Nevertheless, the shape of the clusters, as well as the distribution of attribute values, may have significant influence. For example, attributes with exponential distribution that have few records that deviate from 0 (or the group close to 0, e.g. alcohol consumption) leave few cases to be clustered outside the zero consumption cluster. Interrelation between several factors is often observed in different fields, i.e. in healthcare. For example, instead of using each product/habit separately, the participants are divided into groups characterised by diet/lifestyle specifics that include several products and/or habits. The evaluation of this approach was carried out on the data of GISTAR participants who had undergone endoscopy and had been tested for H. pylori. This topic was chosen because factors affecting the risk of infection have been widely studied. Previous studies in the field have used specific individual factors instead of our proposed taxonomies. This evaluation allowed us to identify significant clusters (descriptions of more positive or more negative groups), compare their impact to the results obtained using single-attribute factors, and compare our findings to other studies, hence assessing the utility of taxonomies.

We have previously found associations between H. pylori seropositivity and several factors when analysing individual factors within the GISTAR project. We compare and discuss our main findings in the evaluation analysis in relation to previous studies below to demonstrate the similarities and differences between analytic approaches and the interpretability of taxonomy-based results.

Interrelation between several factors was observed in our analysis. Although individuals with higher education and income, as well as those working higher tier jobs were less likely to have H. pylori, these associations were rendered statistically insignificant after controlling for gender, age and alcohol. Similarly, in our previous study in which taxonomies were not used, sensitivity analyses showed that both education and income were interrelated and associated with other factors directly associated with H. pylori [25], but associations became insignificant in multivariate analysis, althoughother studies reported that individuals with higher education and income are less likely to be infected with H. pylori [29, 30]. However, with taxonomies, unlike in our previous study, we were able to identify subgroup based trends for income and education when stratifying by sex. Given the small size of these particular clusters, further analysis with a larger study population paying particular attention to gender based disparities is necessary.

On the other hand, in the diet taxonomy, specific dietary habits were significantly associated with H. pylori, even after controlling for age, sex and alcohol. In the diet taxonomy, participants that consumed more spicy food and added additional salt to their meals had a higher H. pylori positivity rate (OR = 1.49, p = 0.015) than those who did not frequently consume hot, spicy nor salted foods, ate more frequently, and consumed more fruit, vegetables and dairy products. Other studies show that high consumption of salt increases the risk of H. pylori infection [31] with spicy food also mentioned as a possible risk factor [32].

The odds of being H. pylori positive are almost half as high in the cluster with individuals that prefer soft drinks and instant coffee (OR = 1.55, p = 0.005) compared to those consuming more tea and ground coffee. This is also supported by other studies where tea consumption has been linked to reduced H. pylori positivity [33, 34], whereas soft drinks are reported to have the opposite effect [35].

We previously found associations between H. pylori and 4 of the dietary factors mentioned above in univariate analysis, with 3 of them remaining statistically significant in multivariate analysis (consumption of very hot food/drinks, ≥200 g dairy daily, ≥400 g vegetables/fruit daily) [25]. Most studies on H. pylori and associated diseases (gastric atrophy, gastric cancer) have focused on specific foods. Epidemiologic reviews have suggested that when examining diet and disease in the context for public health, the best approach is analysing food groups and patterns instead of isolated foods and nutrients [36, 37]. In our example, we could identify associations that we could not previously determine without the use of taxonomies, e.g. associations with exposure to hazardous substances, employment history, preference of spicy food and adding extra salt, as well as consumption of some beverages. This can be explained by the use of more attributes in the same analysis, as well as the use of co-occurring and related attributes together.

We had also suggested that dietary habits could be indirect markers of socioeconomic status [25], a hypothesis that our present analysis using taxonomies seems to support. Cluster analysis showed that participants with a lower level of education tended to consume less vegetables, fruit, and dairy products, but more spicy and hot foods, as well as add extra salt to their meals. The cluster with higher education and higher income level were more likely to belong to the cluster that consumed more vegetables, fruit and dairy, but did not consume spicy and hot foods, nor add extra salt to their meals. These interrelations fit those observed for the H. pylori positive cluster.

Analysis suggests that beverage clusters (soft drinks and instant coffee vs. tea and ground coffee) might also be linked to income level, and to the attention participants pay to a healthy diet and lifestyle. Although most of the tea and ground coffee consumers were in the high education/income cluster (86% of the participants in the cluster), a significant difference was observed in the 5th sociodemographic cluster (lower education and lower income, mostly males living alone), where 30.8% of the participants consumed mostly sweetened carbonated drinks and instant coffee.

By using our approach, more factors were found to be significantly related to H. pylori infection, and although income and education were not significantly directly linked to the infection, subgroup analysis showed possible interrelation. This can be partially explained by lower granularity of the data in taxonomies. Using clusters, it was possible to examine further the role of sociodemographic factors, linking them to the dietary habits directly associated with H. pylori seropositivity. Yet the findings of our current study confirm our previous study - dietary factors seem to be the most important associated with the presence of H. pylori infection.

While there can be limitations to the application and researchers choose to use some factors as separate attributes, we consider taxonomy-based representation and analysis as an accurate and interpretable alternative, especially in cases with large data sets pooled from different sources. The proposed approach may be especially suitable for patient/sample descriptions where the outcome is affected by interrelated factors that do not need to be analysed separately, e.g. living conditions based on location (respective pollution, violence, hazards, access to healthcare and education in neighbourhoods etc.), occupational hazards and their impact on health, behaviour on social media, money spending habits and many more.

Conclusions

This study proposes an approach for the construction of data taxonomies to replace descriptive data subsets for data mining and machine learning, and investigates the applicability of taxonomies in classification tasks to substitute raw data or parts of it that do not hold important factors encoded in a single variable. Using H. pylori infection as the subject, we have demonstrated that the proposed taxonomy-based approach is valid in correctly identifying groups at a higher risk and in providing possible explanations after comparing groups of people at higher and lower risk. This approach could be used in the future for more complex comparisons, e.g., when analysing the role of human microbiota and the metabolome. This approach is not intended to replace statistical analysis of specific factors and does not serve the same purpose. The taxonomy-based approach can be more convenient than analysing correlations and impacts of individual factors in large and heterogenous data, especially when the attributes can be counted in the hundreds or thousands.

If the specific values of attributes are replaced by a membership to a group and its description, the use of taxonomies can decrease the possibility of identifying individuals in the study. This is a potential direction for future research to improve privacy when sharing anonymized data to promote open science, while improving compactness of the data. The results show that there was insignificant loss of information during this process, and in some cases it can benefit classifier training by reducing overfitting.

Availability of data and materials

The data that support the findings of this study are available from the corresponding author on reasonable request. The data are not publicly available due to them containing patient health information and information that could compromise research participant privacy.

References

  1. Kohavi R, Provost F. Applications of data mining to electronic commerce. Data Min Knowl Discov. 2001;5(1/2):5–10. https://doi.org/10.1023/A:1009840925866.

    Article  Google Scholar 

  2. Razia Sulthana A, Ramasamy S. Ontology and context based recommendation system using neuro-fuzzy classification. Comput Electr Eng. 2019;74:498–510. https://doi.org/10.1016/j.compeleceng.2018.01.034.

    Article  Google Scholar 

  3. Dworkin RH, Bruehl S, Fillingim RB, Loeser JD, Terman GW, Turk DC. Multidimensional diagnostic criteria for chronic pain: introduction to the ACTTION–American pain society pain taxonomy (AAPT). J Pain. 2016;17(9):T1–9. https://doi.org/10.1016/j.jpain.2016.02.010.

    Article  PubMed  Google Scholar 

  4. Sciria CT, Dreyer RP, D’Onofrio G, Safdar B, Krumholz HM, Spatz ES. Application of the VIRGO taxonomy to differentiate acute myocardial infarction in young women. Int J Cardiol. 2019;288:5–11. https://doi.org/10.1016/j.ijcard.2019.03.054.

    Article  PubMed  Google Scholar 

  5. Evenboer KE, Huyghen AMN, Tuinstra J, Reijneveld SA, Knorth EJ. Taxonomic systems in the field of health care, family care, and child and youth care: a systematic overview of the literature. Child Youth Serv Rev. 2012;34(12):2304–10. https://doi.org/10.1016/j.childyouth.2012.08.007.

    Article  Google Scholar 

  6. Thomson A, Robinson K, Vallée-Tourangeau G. The 5As: a practical taxonomy for the determinants of vaccine uptake. Vaccine. 2016;34(8):1018–24. https://doi.org/10.1016/j.vaccine.2015.11.065.

    Article  PubMed  Google Scholar 

  7. Kotov R, Waszczuk MA, Krueger RF, Forbes MK, Watson D, Clark LA, et al. The hierarchical taxonomy of psychopathology (HiTOP): a dimensional alternative to traditional nosologies. J Abnorm Psychol. 2017;126(4):454–77. https://doi.org/10.1037/abn0000258.

    Article  PubMed  Google Scholar 

  8. Zhang Y, Grinspan Z, Khullar D, Unruh MA, Shenkman E, Cohen A, et al. Developing an actionable patient taxonomy to understand and characterize high-cost Medicare patients. Healthcare. 2020;8(1):100406. https://doi.org/10.1016/j.hjdsi.2019.100406.

    Article  PubMed  Google Scholar 

  9. DesJardins M, Getoor L, Koller D. Using feature hierarchies in Bayesian network learning. In: Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science); 2000. p. 260–70.

    Google Scholar 

  10. Kang DK, Silvescu A, Zhang J, Honavar V. Generation of attribute value taxonomies from data for data-driven construction of accurate and compact classifiers. In: Proceedings - Fourth IEEE International Conference on Data Mining: ICDM 2004; 2004. p. 130–7.

  11. Cagliero L, Garza P. Improving classification models with taxonomy information. Data Knowl Eng. 2013;86:85–101. https://doi.org/10.1016/j.datak.2013.01.005.

    Article  Google Scholar 

  12. Kang DK, Sohn K. Learning decision trees with taxonomy of propositionalized attributes. Pattern Recogn. 2009;42(1):84–92. https://doi.org/10.1016/j.patcog.2008.07.009.

    Article  Google Scholar 

  13. Meijer K, Frasincar F, Hogenboom F. A semantic approach for extracting domain taxonomies from text. Decis Support Syst. 2014;62:78–93. https://doi.org/10.1016/j.dss.2014.03.006.

    Article  Google Scholar 

  14. Hoxha J, Jiang G, Weng C. Automated learning of domain taxonomies from text using background knowledge. J Biomed Inform. 2016;63:295–306. https://doi.org/10.1016/j.jbi.2016.09.002.

    Article  PubMed  PubMed Central  Google Scholar 

  15. Gower JC. A general coefficient of similarity and some of its properties. Biometrics. 1971;27(4):857–71. https://doi.org/10.2307/2528823.

    Article  Google Scholar 

  16. Vijaya V, Sharma S, Batra N. Comparative study of single linkage, complete linkage, and ward method of agglomerative clustering. In: Proceedings of the international conference on machine learning, big data, cloud and parallel computing: trends, prespectives and prospects: COMITCon 2019; 2019. p. 568–73.

  17. Ward JH. Hierarchical grouping to optimize an objective function. J Am Stat Assoc. 1963;58(301):236–44. https://doi.org/10.1080/01621459.1963.10500845.

    Article  Google Scholar 

  18. Hühn J, Hüllermeier E. FURIA: an algorithm for unordered fuzzy rule induction. Data Min Knowl Discov. 2009;19(3):293–319. https://doi.org/10.1007/s10618-009-0131-8.

    Article  Google Scholar 

  19. Cohen WW. Fast Effective Rule Induction. In: Machine Learning Proceedings 1995; 1995. p. 115–23.

    Chapter  Google Scholar 

  20. Gaines BR, Compton P. Induction of ripple-down rules applied to modeling large databases. J Intell Inf Syst. 1995;5(3):211–28. https://doi.org/10.1007/BF00962234.

    Article  Google Scholar 

  21. Quinlan JR. C4.5: programs for machine learning. San Francisco: Morgan Kaufmann Publishers, Inc; 1994. p. 302.

    Google Scholar 

  22. Breiman L, Friedman JH, Olshen RA, Stone CJ. Classification and regression trees. New York: Routledge; 1984. p. 368.

    Google Scholar 

  23. Breiman L. Random forests. Mach Learn. 2001;45(1):5–32. https://doi.org/10.1023/A:1010933404324.

    Article  Google Scholar 

  24. Frank E, Hall MA, Witten IH. The WEKA workbench. Online appendix. In: data mining: practical machine learning tools and techniques. San Francisco: Morgan Kaufmann; 2016.

    Google Scholar 

  25. Razuka-Ebela D, Polaka I, Parshutin S, Santare D, Ebela I, Murillo R, et al. Sociodemographic, lifestyle and medical factors associated with Helicobacter pylori infection. J Gastrointest Liver Dis. 2020;29(3):319–27. https://doi.org/10.15403/jgld-870.

    Article  Google Scholar 

  26. Leja M, Park JY, Murillo R, Liepniece-Karele I, Isajevs S, Kikuste I, et al. Multicentric randomised study of Helicobacter pylori eradication and pepsinogen testing for prevention of gastric cancer mortality: The GISTAR study. BMJ Open. 2017;7(8):e016999.

    Article  Google Scholar 

  27. Lyon F. Schistosomes, liver flukes and Helicobacter pylori. In: IARC working group on the evaluation of carcinogenic risks to humans: IARC monographs on the evaluation of carcinogenic risks to humans / World Health Organization, International Agency for Research on Cancer; 1994.

  28. Leja M, Cine E, Rudzite D, Vilkoite I, Huttunen T, Daugule I, et al. Prevalence of Helicobacter pylori infection and atrophic gastritis in Latvia. Eur J Gastroenterol Hepatol. 2012;24(12):1410–7. https://doi.org/10.1097/MEG.0b013e3283583ca5.

    Article  PubMed  Google Scholar 

  29. Eusebi LH, Zagari RM, Bazzoli F. Epidemiology of Helicobacter pylori infection. Helicobacter. 2014;19(Suppl 1):1–5. https://doi.org/10.1111/hel.12165.

    Article  PubMed  Google Scholar 

  30. Lim SH, Kwon JW, Kim N, Kim GH, Kang JM, Park MJ, et al. Prevalence and risk factors of Helicobacter pylori infection in Korea: Nationwide multicenter study over 13 years. BMC Gastroenterol. 2013;13(1):104. https://doi.org/10.1186/1471-230X-13-104.

    Article  PubMed  PubMed Central  Google Scholar 

  31. Tsugane S. Salt, salted food intake, and risk of gastric cancer: epidemiologic evidence. Cancer Sci. 2005;96(1):1–6. https://doi.org/10.1111/j.1349-7006.2005.00006.x.

    Article  CAS  PubMed  Google Scholar 

  32. Hu D, Shao J, Wang L, Zheng H, Xu Y, Song G, et al. Prevalence and risk factors of helicobacter pylori infection in Chinese maritime workers. Ann Hum Biol. 2013;40(6):472–6. https://doi.org/10.3109/03014460.2013.804121.

    Article  PubMed  Google Scholar 

  33. Boyanova L, Ilieva J, Gergova G, Vladimirov B, Nikolov R, Mitov I. Honey and green/black tea consumption may reduce the risk of Helicobacter pylori infection. Diagn Microbiol Infect Dis. 2015;82(1):85–6. https://doi.org/10.1016/j.diagmicrobio.2015.03.001.

    Article  CAS  PubMed  Google Scholar 

  34. Ankolekar C, Johnson D, Pinto MDS, Johnson K, Labbe R, Shetty K. Inhibitory potential of tea polyphenolics and influence of extraction time against helicobacter pylori and lack of inhibition of beneficial lactic acid bacteria. J Med Food. 2011;14(11):1321–9. https://doi.org/10.1089/jmf.2010.0237.

    Article  CAS  PubMed  Google Scholar 

  35. Nseir W, Mograbi J, Di Castro N, Abu-Elheja O, Abu-Rahmeh Z, Khamaysi I, et al. On the association between soft drink consumption and helicobacter pylori infection. Dig Dis Sci. 2012;57(4):981–6. https://doi.org/10.1007/s10620-011-1963-9.

    Article  CAS  PubMed  Google Scholar 

  36. Schwingshackl L, Schwedhelm C, Hoffmann G, Lampousi AM, Knüppel S, Iqbal K, et al. Food groups and risk of all-cause mortality: a systematic review and meta-analysis of prospective studies. Am J Clin Nutr. 2017;105(6):1462–73. https://doi.org/10.3945/ajcn.117.153148.

    Article  CAS  PubMed  Google Scholar 

  37. Schulze MB, Martínez-González MA, Fung TT, Lichtenstein AH, Forouhi NG. Food based dietary patterns and chronic disease prevention. BMJ. 2018;361:K2396.

    Article  Google Scholar 

Download references

Acknowledgements

Not applicable.

Disclaimer

Where authors are identified as personnel of the International Agency for Research on Cancer/World Health Organization, the authors alone are responsible for the views expressed in this article and they do not necessarily represent the decisions, policy or views of the International Agency for Research on Cancer /World Health Organization.

Funding

The development of analysis approach, its evaluation and analysis was supported by post-doctorate grant within the Activity 1.1.1.2 “Post-doctoral Research Aid” co-funded by European Regional Development Fund (postdoctoral project number 1.1.1.2/VIAA/2/18/270). The GISTAR study and, therefore, data collection was supported in part by various funding sources of the University of Latvia including FLPP project No. LZP-2018/1–0135 “Research on implementation of a set of measures for prevention of gastric cancer mortality by eradication of H. pylori and timely recognition of precancerous lesions”.

Author information

Authors and Affiliations

Authors

Contributions

IP developed and validated the approach presented in the article in cooperation with ML and was a major contributor in writing the manuscript. DRE and JYP were major contributors in interpretation of the results and writing the manuscript. All authors read and approved the final manuscript.

Authors’ information

IP is a postdoctorate with a Dr.sc.ing. Degree in IT. She has worked as data scientist in medical studies mostly focusing on early detection and prevention of cancer, performing statistical analysis and data mining since 2014. DRE is a gastroenterologist and she is also a PhD student in medicine at UoL. JYP is an epidemiologist, she works as scientist at Prevention and Implementation Group of WHO IARC. ML is a gastroenterologist, professor at UoL and works with Cancer mission of European Commission.

Corresponding author

Correspondence to Inese Polaka.

Ethics declarations

Ethics approval and consent to participate

The study protocol (version 4.5, revised on 7 September 2015) of the GISTAR study was approved by the Ethics Committee of the International Agency for Research on Cancer (IEC 12–36) as well as the national Ethics Committees in Latvia; the Ethics Committee of Riga East University Support Foundation (No.14-A/13) and the Central Medical Ethics Committee (No. 01–29.1/11). The protocol is registered in the ClinicalTrials.gov database (NCT02047994).

Consent for publication

Not applicable.

Competing interests

The authors declare that they have no competing interests.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Supplementary Information

Rights and permissions

Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated in a credit line to the data.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Polaka, I., Razuka-Ebela, D., Park, J.Y. et al. Taxonomy-based data representation for data mining: an example of the magnitude of risk associated with H. pylori infection. BioData Mining 14, 43 (2021). https://doi.org/10.1186/s13040-021-00271-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/s13040-021-00271-w

Keywords