<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>A Hybrid Data Mining Approach for the Identi cation of Biomarkers in Metabolomic Data</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Dhouha Grissa</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Blandine Comte</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Estelle Pujos-Guillot</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Amedeo Napoli</string-name>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>INRA, UMR1019, Plateforme d'Exploration du Metabolisme</institution>
          ,
          <addr-line>F-63000 Clermont-Ferrand</addr-line>
          ,
          <country country="FR">France</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>INRA, UMR1019, UNH-MAPPING</institution>
          ,
          <addr-line>F-63000 Clermont-Ferrand</addr-line>
          ,
          <country country="FR">France</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>LORIA</institution>
          ,
          <addr-line>B.P. 239, F-54506 Vandoeuvre-les-Nancy</addr-line>
          ,
          <country country="FR">France</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>In this paper, we introduce an approach for analyzing complex biological data obtained from metabolomic analytical platforms. Such platforms generate massive and complex data that need appropriate methods for discovering meaningful biological information. The datasets to analyze consist in a limited set of individuals and a large set of attributes (variables). In this study, we are interested in mining metabolomic data to identify predictive biomarkers of metabolic diseases, such as type 2 diabetes. Our experiments show that a combination of numerical methods, e.g. SVM, Random Forests (RF), and ANOVA, with a symbolic method such as FCA, can be successfully used for discovering the best combination of predictive features. Our results show that RF and ANOVA seem to be the best suited methods for feature selection and discovery. We then use FCA for visualizing the markers in a suggestive and interpretable concept lattice. The outputs of our experiments consist in a short list of the 10 best potential predictive biomarkers.</p>
      </abstract>
      <kwd-group>
        <kwd>hybrid knowledge discovery</kwd>
        <kwd>random forest</kwd>
        <kwd>SVM</kwd>
        <kwd>ANOVA</kwd>
        <kwd>formal concept analysis</kwd>
        <kwd>feature selection</kwd>
        <kwd>biological data analysis</kwd>
        <kwd>latticebased visualization</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        In the analysis of biological data, one of the challenges of metabolomics1 is
to identify, among thousands of features, predictive biomarkers2 of disease
development [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ]. However, such a mining task is di cult as data generated by
metabolomic platforms are massive, complex and noisy. In the current study,
1 Metabolomics is the characterization of a biological system by the simultaneous
measurement of metabolites (small molecules) present in the system and
accessible for analysis. Data obtained are provided from di erent techniques and di erent
analytical instruments.
2 A biomarker, or biological marker, generally refers to a measurable indicator of some
biological status or condition.
we aim at identifying from a large metabolomic dataset, predictive metabolic
biomarkers of future T2D (type 2 diabetes) development, a few years before
occurrence, in an homogeneous population considered healthy at the time of the
analysis. The datasets include a rather limited number of individuals and a quite
large set of variables. Speci c data processing is required, e.g., feature selection.
Accordingly, we propose a knowledge discovery process based on data mining
methods for biomarker discovery from metabolomic data. The approach focuses
on evaluating a combination of numeric-symbolic techniques for feature selection
and evaluates their capacity to select relevant features for further use in
predictive models. Actually, we need to apply feature selection for reducing dimension
and avoid over- tting3. The resulting reduced dataset is then used as a context
for applying FCA [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] for visualization and interpretation. More precisely, we
develop a hybrid data mining process which combines FCA with several numerical
classi ers including Random Forest (RF) [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ], Support Vector Machine (SVM)
[
        <xref ref-type="bibr" rid="ref16">16</xref>
        ], and the Analysis of Variance (ANOVA) [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. The dataset relies on a large
number of numerical variables, e.g. molecules or fragments of molecules, a
limited numbers of individuals, and one binary target variable, i.e. developing or
not the disease a few years after the analysis. RF, SVM and ANOVA are used to
discover discriminant biological patterns which are then organized and visualized
thanks to FCA. Because it is known that the most discriminant4 features may
not be necessarily the best predictive5 ones, it is essential to be able to compare
di erent feature selection methods and to evaluate their capacity to select
relevant features for further use in predictive models. The initial problem statement
based on a data table of individuals f eatures is transformed into a binary
table f eatures classif ication process. Data preparation for feature selection
is carried out using lter methods based on the correlation coe cient and
mutual information to eliminate redundant/dependent features, to reduce the size
of the data table and to prepare the application of RF, SVM and ANOVA.
      </p>
      <p>
        A comparative study of the best k features from the combination of these
di erent classi cation process (CP) {10 combinations of CP are considered{ is
performed. Then a binary data table is built consisting of N f eatures 10 CP .
This binary table is considered as a formal context and as a starting point for
the application of FCA and the construction of concept lattices. The features
shared by all CP combinations can be interpreted as potential biomarkers of
disease development. However, it is essential for biological experts to evaluate
and compute the performances of the proposed biomarkers in models predicting
the disease development a few years before occurrence. The performance of
prediction models can be assessed using di erent methods. One classical method
used by biologists for binary outcomes is the receiver operating characteristic
3 The problem of over- tting occurs when a statistical model describes random error
or noise instead of the underlying relationship.
4 A feature is said to be discriminant if it separates individuals in distinct classes (as,
healthy vs not healthy).
5 A feature is said to be predictive if it enables predicting the evolution of individuals
towards the disease a few years later.
(ROC) curve [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ], where the TPR (True positive rate) is plotted in function of
the FDR (False discovery rate) for di erent cut-o points. A short list of the
best predictive features is selected as the core set of biomarkers. Based on this
selection, FCA is used to identify the top list of feature selection methods that
provide the best ranking of these core set of biomarkers. This additional
visualisation is essential for experts to discover the few best predictive biomarkers
from the massive metabolomic dataset.
      </p>
      <p>The remainder of this paper is organized as follows. Section 2 provides a
description of related works. Section 3 presents the proposed approach and explains
the methodological analysis of biomarker identi cation. Section 4 describes the
experiments performed on a real-world metabolomic data set and discusses the
results, while section 5 concludes the paper.
2</p>
    </sec>
    <sec id="sec-2">
      <title>State of the art</title>
      <p>
        In [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ], the authors discuss the main research topics related to FCA and
focus on works using FCA for knowledge discovery and ontology engineering in
various application domains, such as text mining and web mining. They also
discuss recent papers on applying FCA in bio-informatics, chemistry and medicine.
Bartel et al. [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] are one of the rst papers which apply FCA in chemistry. They
use FCA to analyze the structure-activity relationships to predict the toxicity
of chemical compounds. Gebert et al. [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] use an FCA-based model to identify
combinatorial biomarkers of breast cancer from gene expression values. Since,
the structure of gene expression data (GED) di ers from metabolomic data, we
can approve according to literature that FCA is never applied on metabolomic
data. Indeed, the GED data tables include genes which are more or less
expressed. Each gene is represented by a vector of values that explain the relative
expression of the gene. This is totally di erent from metabolomic data where
input data tables contain samples in rows and thousands of metabolites (small
molecules) or feature in columns expressed as signal intensities. The goal is to
identify metabolites that predict the evolution towards a clinical outcome. The
processing of such metabolomic data is usually performed within di erent
supervised learning techniques, such as PLS-DA (partial least squares discriminant
analysis), PC-DFA (Principal component discriminant function analysis), LDA
(Linear discriminant analysis), RF and SVM. Standard univariate statistical
methodologies (as ANOVA or Student's t-test6) are also frequently used to
analyze the metabolomic data [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ]. In [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ], authors show that there is no universal
choice of method which is superior in all cases, even if they show that
PLSDA methods outperform the other approaches in terms of feature selection and
classi cation. In a more detailed study [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ], authors compare di erent variable
selection approaches (LDA, PLS-DA with Variable Importance in Projection
6 t-test or Student's t-test is a statistical hypothesis test which can be used to
determine if two sets of data are signi cantly di erent from each other. If the p-value is
below the threshold chosen for statistical signi cance (usually the 0.10, the 0.05, or
0.01 level), then the null hypothesis is rejected in favor of the alternative hypothesis.
(VIP), SVM-Recursive Feature Elimination (RFE), RF with Accuracy and Gini
scores) in order to identify which of these methods are ideally suited to analyze a
common set of metabolomic data, capable of classifying the Gram-positive
bacteria Bacillus. They conclude that RF with its feature ranking techniques (mean
decrease gini/accuracy) and SVM combined with SVM-RFE [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] as a variable
selection method display the best results in comparison to other approaches.
All these studies show that the choice of the appropriate algorithms is highly
dependent on the dataset characteristics and the objective of the data mining
process. In the eld of biomarker discovery, SVM and RF algorithms prove to be
robust for extracting relevant chemical and biological knowledge from complex
data, in particular in metabolomics [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. RF is a highly accurate classi er, based
on a robust model to outlier detection (a sample point that is distant from other
samples). Its main advantage [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] includes essentially its power to deal with
overtting and missing data, as well as its capacity to handle large datasets without
variable elimination in terms of feature selection. Nevertheless, it generates
unstable and volatile results, contrary to SVM which delivers a unique solution.
These alternative approaches may be useful for data dimensionality reduction
and feature selection purposes, and may be suitable to combine with FCA.
3
      </p>
    </sec>
    <sec id="sec-3">
      <title>Design approach for Metabolomic data analysis</title>
      <p>In this study, we design a hybrid data mining strategy based on the combination
of numerical classi ers including RF, SVM, the univariate analysis ANOVA with
the symbolic method FCA, to discover the best combination of biological
features. In this work, we aim to nd, from a large dataset, predictive metabolomic
biomarkers of future T2D development.</p>
      <p>We evaluate the proposed approach from a performance point of view. For
this, we use Dell machine with ubuntu 14.04 LTS, a 3.60 GHZ 8 CPU and 15,6
GBi RAM. We perform all data analyses using the RStudio software (Version
0.98.1103, R 3.1.1) environment. Rstudio is available for free and o ers a selection
of packages suitable for di erent types of data.
3.1</p>
      <sec id="sec-3-1">
        <title>Dataset description and pre-processing</title>
        <p>Dataset description: we use a biological data set obtained from a case-control
study within the GAZEL French population-based cohort (20 000 subjects).
The data set includes the measurements (signal intensities) of 111 male subjects
(54-64 years old) free of T2D at baseline. It consists in continuous numerical
(semi quantitative) data which represent measurements performed on for each
individual. Cases (55 subjects) who developed T2D at the follow-up belong to
class '1' (diabetes) and are compared to Controls (56 subjects) which belong to
class '-1' (healthy controls). A total of about three thousand features is generated
after carrying out mass spectrometry (MS) analysis. But after noise ltration,
each subject is described by 1195 features. In the rest of this paper, we consider
this new ltered dataset of 1195 features, the original dataset.</p>
        <p>The obtained dataset is then the result of an analysis performed on
homogeneous individuals considered healthy at that time. However, the binary target
variable describing the data classes is introduced based on the health status of
the same individuals ve years after the rst analysis. Some of these
individuals developed the disease at the follow-up. For this reason, we can not consider
the discriminant features as the predictive ones, since features enabling a good
separation between data classes (healthy vs not healthy) are not necessarily the
same that predict the disease development a few years later.</p>
        <p>Data pre-processing: the metabolomic database contains thousands of
features with a wide intensity value range. A data preprocessing step is mandatory
for adjusting the importance weights allocated to the features. Thus, before
applying any FS method, except ANOVA, data are transformed using a
UnitVariance scaling method. It divides each feature value by its standard deviation;
so that all features have the same chance to contribute to the model as they
have an equal unit variance. The transformed dataset of 1195 features is used as
input for all FS methods, except for ANOVA.
3.2</p>
      </sec>
      <sec id="sec-3-2">
        <title>Feature selection for data dimensionality reduction</title>
        <p>
          Only a few features (a small part of the original dataset) allow a good separation
between data classes. Therefore, it is necessary to reduce data dimension to select
a small number of relevant features for further use in predictive models. Reducing
the dimensionality of the data is a challenging step, requiring a careful choice of
appropriate feature selection techniques [
          <xref ref-type="bibr" rid="ref15">15</xref>
          ]. Filter and embedded methods are
used for this purpose. We discarded wrapper approaches since they are greedy
in computational cost.
        </p>
        <p>
          The metabolomic data contain highly correlated features, which may impact
the calculation of feature importance and ranking features [
          <xref ref-type="bibr" rid="ref8">8</xref>
          ]. To overcome
this problem, we use two lter methods, the coe cient of correlation (Cor) and
mutual information (MI). The rst lter (Cor) is used to discard very highly
correlated features, and the second lter (MI) is used to remove very dependent
features. As embedded methods [
          <xref ref-type="bibr" rid="ref12">12</xref>
          ], we retain two FS techniques that are widely
used on biological data, which are RF and SVM.
        </p>
        <p>
          Figure 1 describes the feature selection work ow we propose to obtain a
reduced set of relevant features. This work ow considers at the beginning the
lter methods 'Cor' and 'MI' to eliminate redundant/dependent features. In
order to limit the loss of information, very highly correlated features are discarded
(one feature per group of correlated ones is kept) to keep a reasonable number
of features to work with. All the features whose MI average values are smaller
than the threshold are selected, since it is known that high mutual information
is indicating a large reduction of uncertainty [
          <xref ref-type="bibr" rid="ref17">17</xref>
          ]. We then set correlation and
mutual information thresholds to 0.95 and 0.02, respectively. Consequently, two
reduced subsets are generated: the rst subset contains 963 features after 'Cor'
lter, and the second one contains 590 features after 'MI' lter. When we x
a lower threshold of correlation, we remove a lot of features since the original
dataset is very correlated. When we set the MI threshold to a lower value, we
keep only a small number of features and consequently we may loose a lot of
information.
        </p>
        <p>
          Both reduced subsets are used as input for the application of RF and SVM
classi ers. Nonetheless, as correlation values between variables are still high,
we furthermore adapt the RFE7 approach with RF and SVM. To cover various
possible classi cation results, we apply the embedded methods RF, RF-RFE and
SVM-RFE on both ltered subsets. We also apply the ANOVA method on the
original data set (not transformed) since it is commonly applied on metabolomic
data. Three di erent classi cation models are respectively obtained. The rst
model is built from the application of RF on data ltered with Cor. The second
classi cation model is tted according to RF-RFE also on the subset of data
ltered with 'Cor'. The third model is built from the application of SVM-RFE on
the subset of data ltered with 'MI'. Based on these three classi cation models,
we use several accuracy metrics to measure the importance of each feature in
the overall result. These measures include MdGini8, MdAcc9, Accuracy, and
7 Recursive Feature Elimination (RFE) is a backward elimination method, originally
proposed by Guyon et al. [
          <xref ref-type="bibr" rid="ref9">9</xref>
          ] for binary classi cation. This is one of the classical
embedded methods for feature selection with SVM.
8 Mean decrease in Gini index (MdGini) provides a measure of the internal structure
of the data.
9 Mean decrease in accuracy (MdAcc) measures the importance/performance of each
feature to the classi cation. The general idea of these metrics is to permute the
values of each variable and measure the decrease in the accuracy of the model.
Kappa10. The scores given by these metrics enable ranking the features by means
of the classi cation models already built.
        </p>
        <p>When no lter is used, three feature selection techniques (SVM-RFE, RF
and ANOVA) are applied directly to the original dataset using the feature
weight values 'W' (i.e. the weight magnitude of features), p-value11, MdGini
and MdAcc scores to sort the features and identify those with the highest
discriminative power. Various forms of results (feature ranking, feature weighting,
etc.) and multiple (sub)sets of ranked features are obtained as output. In
total, 10 (sub)sets are generated, corresponding to the di erent CP and ranking
scores (Figure 1). For each CP, we give a corresponding name that well describe
the whole classi cation process. The rst CP is called 'Cor-RF-MdAcc', which
means that we apply rstly the correlation coe cient 'Cor', then we apply RF
on the obtained set and rank features according to MdAcc. We follow the same
logic to name the other CP: (2) 'Cor-RF-MdGini', (3) 'Cor-RF-RFE-Acc', (4)
'Cor-RF-RFE-Kap', (5) 'MI-SVM-RFE-Acc', (6) 'MI-SVM-RFE-Kap', (7)
'RFMdAcc', (8) 'RF-MdGini', (9) 'SVM-RFE-W' and (10) 'ANOVA-pValue'. To
preserve only important features, we retain the 200 rst ranked ones from each
of the 10 (sub)sets, except the set 'ANOVA-pValue' from which we select only
107 features that have a reasonable p-value (lower than 0.1). Ten reduced sets
of ranked features are consequently obtained, named Di, where i 2 f1; : : : ; 10g.
Then, to analyze the relative importance of individual features and to enable a
comprehensive interpretation of the results, these reduced sets of ranked features
are combined for comparison.
3.3</p>
      </sec>
      <sec id="sec-3-3">
        <title>Visualization with FCA</title>
        <p>This section focuses on comparing all the reduced sets (Di, where i 2 f1; : : : ; 10g)
of highly ranked features (Figure 1). The combination of these subsets resulting
from di erent CP, enables covering several possible results and yields to a stable
unique reduced output. For the comparison propose, a binary table of features</p>
        <p>CP is built (e.g., Table 1), where the objects (rows) are the features and
the variables (columns) are the 10 CP. We put '1' if the feature exists in the
reduced set of a corresponding CP; otherwise, we put '0'. Each feature has then
a support12 calculated from the obtained binary table, where the most frequent
features are those existing in all the reduced sets (support =10). Nevertheless,
since we are looking for frequent features according to the di erent CP, a subset
of features common to at least 6 techniques is selected (i.e., features belonging
to Di, where i 2 f1; : : : ; 10g and identi ed by at least 6 CP), and a new subset
of 48 frequent features is obtained. The choice of this value (6) is not random,
10 Cohens Kappa (Kappa) is a statistical measure which compares an Observed
Accuracy with an Expected Accuracy (random chance)
11 A p-value helps determining the statistical signi cance of the results when a
hypothesis test is performed.
12 The support is the number of times we have '1' in each row, according to the binary
table.
but it enables obtaining results from complementary FS methods. It ensures the
selection of some relevant features that could have been removed by lters, while
keeping a reasonable dataset size (48 features). A new binary table of the form
48 f eatures 10 CP is obtained and presented in Table 1. It describes features
in rows by the CP in columns and transforms then the initial problem statement
from a data table of 111 individuals 1195 f eatures to 48 f eatures 10 CP .
The labels of the features start with the word 'm/z' which corresponds to the
mass per charge value.</p>
        <p>
          From this (48 10) binary table, we apply FCA with the help of ConExp
tool [
          <xref ref-type="bibr" rid="ref18">18</xref>
          ]). Two seventy six concepts are obtained from the derived concept lattice
(Figure 2). The combination of FCA with the results of the numerical methods
and the transformation of the problem statement bring new light to the
generated data. Four features 'm/z 383', 'm/z 227', 'm/z 114' and 'm/z 165' of
the subconcept are identi ed as the most frequent (maximum rectangle full of
1 in Table 1). Most of the 44 remaining features highlight strong relationships
between each others, such as 'm/z 284', 'm/z 204', 'm/z 132', 'm/z 187', 'm/z
219', 'm/z 203', 'm/z 109', 'm/z 97' and 'm/z 145'. Among the 48 frequent
features, 39 are signi cant w.r.t. ANOVA (have a pvalue&lt;0.05). The generated
lattice highlights then the potential of the proposed feature selection approach
for analyzing metabolomic data. It enables discriminating direct and indirect
associations: highly linked metabolites belonging to the same concept. The links
between the concepts in the lattice represent the degree of interdependencies
between concept and metabolites belonging to the same concept. These 48 frequent
features are then proposed as candidate for prediction.
4
4.1
        </p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Evaluation and discussion</title>
      <sec id="sec-4-1">
        <title>Predictive performance evaluation and interpretation</title>
        <p>Considering the 48 most frequent features previously identi ed, we would like
to evaluate their predictive capacities. Accordingly, we start the performance
evaluation using the ROC curves (Figure 3) of the 48 features with associated
con dence intervals. These analyses are performed using the ROCCET tool
(http://www.roccet.ca), with calculation of the area under the curve (AUC)
and con dence intervals (CI), calculation of the true positive rate (TPR), where
T P R = T P=(T P + F N ), and the false discovery rate (FDR), where F DR =
T N=(T N + F P ). The p-values of these relevant features are also computed using
t-test.</p>
        <p>
          ROC curve is a non-parametric analysis, which is considered to be one of
the most objective and statistically valid method for biomarker performance
evaluation [
          <xref ref-type="bibr" rid="ref11">11</xref>
          ]. They are commonly used to evaluate the prediction performance
of a set of features, or their accuracy to discriminate diseased cases from normal
cases. Since the number of features to propose as biomarkers requires to be quite
limited (because of clinical constraints), we rely on the ROC curves of the top 2,
3, 5, 10, 20 and 48 of important features ranked based on their AUC values. These
small sets of features are used to build the RF classi cation models based on the
cross validation (CV) performance. The ROC curves enable identifying this best
combination of predictive features. Figure 3 shows that the best performance is
given to the 48 features together (AUC=0.867). But a predictive model with 48
metabolites is not useable in clinical practices. The set of best features with the
smallest p-values and the highest accuracy values is selected to nally obtain a
short list of potential biomarkers. When we select the ten rst features (Table
3), we have an AUC equals to 0.79, and a CI=0.71-0.9. When we select the rst
four features, we obtain an AUC close to 0.75. These high AUC values show a
good predictive performance.
        </p>
        <p>In sight of these results, it is more advisable to select the 10 rst features
which have an AUC greater than 0.74 and a signi cant small t-test values
(Table 3) as potential biomarkers. We compare this subset of 10 best predictive
features with the four most frequent features (features with full of '1' in Table
1), we nd that only one feature is in common, 'm/z 383'. We conclude that the
core set of most frequent features is not the best predictive set, as expected
biologically because the metabolomic analyses are performed 5 years before disease
occurrence. Moreover, these best predictive features (or potential biomarkers)
are not belonging to the same concept. Figure 2 highlights this conclusion and
shows that the best predictive biomarkers have di erent extents and belong to
concepts with di erent intents. They are depicted by the red squares in the
lattice. For example, the features 'm/z 145', 'm/z 97', 'm/z 109' and 'm/z 187' are
part of the intent of a concept including all the CP, except 'SVM-RFE-W', in
extent. By contrast, the feature 'm/z 268' belongs to another concept including 6
CP in extent ('RF-MdGini', 'RF-MdAcc', 'MI-SVM-RFE-Acc',
'MI-SVM-RFEKap', 'SVM-RFE-W', 'ANOVA-pValue' ). Here again, the simple visualization
of the lattice comes to highlight the position of the predictive features among
the discriminant ones and shows the associations with selection methods. This
information is interesting for the expert domain since this visualization allows
choosing the best combination of feature selection methods.
4.2</p>
      </sec>
      <sec id="sec-4-2">
        <title>Selection of the best FS method(s)</title>
        <p>As some feature selection methods do not retain the ten best predictive ones
as their highly ranked, it remains essential to identify the methods that provide
the best selection from metabolomic data. Here again, FCA comes to highlight
and to assist information retrieval and visualization of the results. We then
retain only the subset of ten best features ('m/z 145', 'm/z 441', 'm/z 383',
'm/z 97', 'm/z 325', 'm/z 69', 'm/z 268', 'm/z 263', 'm/z 187' and 'm/z 109' )
identi ed previously due to the ROC curve, and apply FCA another time on
their corresponding binary Table 2. A new concept lattice is generated (Figure
4) showing a superconcept with 4 feature selection methods, 'ANOVA-pValue',
'MI-SVM-RFE-Acc', 'RF-MdAcc' and 'RF-MdGini', veri ed by all features.</p>
        <p>This is a very interesting result which needs a deeper interpretation before
validation. We then consider these 4 methods and look for their ranking w.r.t. the
10 best predictive features (Table 3). Table 4 shows that RF-based techniques
and Anova provide a good ranking to the 10 features contrarily to
'MI-SVMRFE-Acc'. For example, 'm/z 145' is ranked rst according to 'RF-MdAcc',
'RF</p>
        <p>MdGini', second according to 'ANOVA-pvalue' and hundredth within
'MI-SVMRFE-Acc'. The feature 'm/z 441' is ranked 6th according to 'RF-MdAcc', 8th
within 'RF-MdGini', 172th within 'MI-SVM-RFE-Acc', and 11th according to
'ANOVA-pvalue'. Consequently, the toplist methods for biomarker identi cation
from metabolomic data are RF-based and ANOVA.
5</p>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>Conclusion and future works</title>
      <p>In this paper, we presented a new approach for the identi cation of predictive
biomarkers from complex metabolomic dataset. Due to the nature of metabolomic
data (highly correlated and noisy), the results highlighted the importance of
working on reduced datasets to identify important variables related to the
observed discrimination between case and control subjects and candidate for
prediction. Indeed, a combination of numerical (supervised) and symbolic
(unsupervised) methods remains the best approach, as it allows combining the strengths
of both techniques.</p>
      <p>In this study, we used machine learning methods, RF and SVM, that we
combined with FCA, to select a subset of good candidate biological features
for prediction diseases. Our results showed the interest of this association to
reveal subtle e ects (hidden information) in such high dimensional datasets and
how FCA highlighted the relationship between the best predictive features and
the selection methods. RF-based methods as well as ANOVA gave the toplist
of relevant features that best predict the disease development. With this help,
the experts in biology will go deeper in interpretation, attesting the success of
the knowledge discovery process. Additional experiments on other metabolomic
datasets are required to attest the success of the proposed approach.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Bartel</surname>
            ,
            <given-names>H.G.</given-names>
          </string-name>
          , Bruggemann, R.:
          <article-title>Application of formal concept analysis to structureactivity relationships</article-title>
          .
          <source>Fresenius' Journal of Analytical Chemistry</source>
          <volume>361</volume>
          (
          <issue>1</issue>
          ),
          <volume>23</volume>
          {
          <fpage>28</fpage>
          (
          <year>1998</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Biau</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          :
          <article-title>Analysis of a random forests model</article-title>
          .
          <source>J. Mach. Learn. Res</source>
          .
          <volume>13</volume>
          (
          <issue>1</issue>
          ),
          <volume>1063</volume>
          {
          <fpage>1095</fpage>
          (
          <year>2012</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Breiman</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          :
          <article-title>Random forests</article-title>
          .
          <source>In: Machine Learning</source>
          . pp.
          <volume>5</volume>
          {
          <issue>32</issue>
          (
          <year>2001</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Cho</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kim</surname>
            ,
            <given-names>S.B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Jeong</surname>
            ,
            <given-names>M.K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Park</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Miller</surname>
            ,
            <given-names>N.G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ziegler</surname>
            ,
            <given-names>T.R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Jones</surname>
            ,
            <given-names>D.P.</given-names>
          </string-name>
          :
          <article-title>Discovery of metabolite features for the modelling and analysis of high-resolution nmr spectra</article-title>
          .
          <source>International Journal of Data Mining and Bioinformatics</source>
          <volume>2</volume>
          (
          <issue>2</issue>
          ),
          <volume>176</volume>
          {
          <fpage>192</fpage>
          (
          <year>2008</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Ganter</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Wille</surname>
          </string-name>
          , R.:
          <source>Formal Concept Analysis { Mathematical Foundations</source>
          . Springer (
          <year>1999</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Gebert</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Motameny</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Faigle</surname>
            ,
            <given-names>U.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Forst</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Schrader</surname>
          </string-name>
          , R.:
          <article-title>Identifying Genes of Gene Regulatory Networks Using Formal Concept Analysis</article-title>
          .
          <source>Journal of Computational Biology</source>
          <volume>2</volume>
          ,
          <issue>185</issue>
          {
          <fpage>194</fpage>
          (
          <year>2008</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Gromski</surname>
            ,
            <given-names>P.S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Xu</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Correa</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ellis</surname>
            ,
            <given-names>D.I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Turner</surname>
            ,
            <given-names>M.L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Goodacre</surname>
            ,
            <given-names>R.:</given-names>
          </string-name>
          <article-title>A comparative investigation of modern feature selection and classi cation approaches for the analysis of mass spectrometry data</article-title>
          .
          <source>Analytica Chimica Acta</source>
          <volume>829</volume>
          ,
          <issue>1</issue>
          {
          <issue>8</issue>
          (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Gromski</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Muhamadali</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ellis</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Xu</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Correa</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Turner</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Goodacre</surname>
            ,
            <given-names>R.:</given-names>
          </string-name>
          <article-title>A tutorial review: Metabolomics and partial least squares-discriminant analysis{a marriage of convenience or a shotgun wedding</article-title>
          .
          <source>Anal Chim Acta</source>
          .
          <volume>879</volume>
          ,
          <issue>10</issue>
          {
          <fpage>23</fpage>
          (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Guyon</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Weston</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Barnhill</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Vapnik</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          :
          <article-title>Gene selection for cancer classi - cation using support vector machines</article-title>
          .
          <source>Mach. Learn</source>
          .
          <volume>46</volume>
          ,
          <issue>389</issue>
          {
          <fpage>422</fpage>
          (
          <year>2002</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Jansen</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hoefsloot</surname>
          </string-name>
          , H., van der Greef, J.,
          <string-name>
            <surname>Timmerman</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Westerhuis</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Smilde</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>Asca: analysis of multivariate data obtained from an experimental design</article-title>
          .
          <source>Journal of Chemometrics</source>
          <volume>19</volume>
          (
          <issue>9</issue>
          ),
          <volume>469</volume>
          {
          <fpage>481</fpage>
          (
          <year>2005</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>Jianguo</surname>
            <given-names>Xia</given-names>
          </string-name>
          ,
          <string-name>
            <given-names>David I.</given-names>
            <surname>Broadhurst</surname>
          </string-name>
          , M.W., author, D.S.W.:
          <article-title>Translational biomarker discovery in clinical metabolomics: an introductory tutorial</article-title>
          .
          <source>Metabolomics</source>
          <volume>9</volume>
          (
          <issue>2</issue>
          ),
          <volume>280</volume>
          {
          <fpage>99</fpage>
          (
          <year>2013</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <surname>Lal</surname>
            ,
            <given-names>T.N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chapelle</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Weston</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Elissee</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>Feature Extraction: Foundations and Applications, chap</article-title>
          .
          <source>Embedded Methods</source>
          , pp.
          <volume>137</volume>
          {
          <fpage>165</fpage>
          . Springer Berlin Heidelberg (
          <year>2006</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          13.
          <string-name>
            <surname>Mamas</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Dunn</surname>
            ,
            <given-names>W.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Neyses</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Goodacre</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          :
          <article-title>The role of metabolites and metabolomics in clinically applicable biomarkers of disease</article-title>
          .
          <source>Arch Toxicol</source>
          .
          <volume>85</volume>
          (
          <issue>1</issue>
          ),
          <volume>5</volume>
          {
          <fpage>17</fpage>
          (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          14.
          <string-name>
            <surname>Poelmans</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ignatov</surname>
            ,
            <given-names>D.I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kuznetsov</surname>
            ,
            <given-names>S.O.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Dedene</surname>
          </string-name>
          , G.:
          <article-title>Formal concept analysis in knowledge processing: A survey on applications</article-title>
          .
          <source>Expert Systems with Applications</source>
          <volume>40</volume>
          (
          <issue>16</issue>
          ),
          <volume>6538</volume>
          {
          <fpage>6560</fpage>
          (
          <year>2013</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          15.
          <string-name>
            <surname>Saeys</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Inza</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Larraaga</surname>
            ,
            <given-names>P.:</given-names>
          </string-name>
          <article-title>A review of feature selection techniques in bioinformatics</article-title>
          .
          <source>Bioinformatics</source>
          <volume>23</volume>
          (
          <issue>19</issue>
          ),
          <volume>2507</volume>
          {
          <fpage>2517</fpage>
          (
          <year>2007</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          16.
          <string-name>
            <surname>Vapnik</surname>
          </string-name>
          , V.:
          <article-title>Statistical Learning Theory</article-title>
          . Wiley-Interscience, John Willey &amp; Sons (
          <year>1998</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          17.
          <string-name>
            <surname>Wang</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Khoshgoftaar</surname>
            ,
            <given-names>T.M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Wald</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          :
          <source>Measuring Stability of Feature Selection Techniques on Real-World Software Datasets. Information Reuse and Integration in Academia and Industry</source>
          , pp.
          <volume>113</volume>
          {
          <fpage>132</fpage>
          . Springer Vienna (
          <year>2013</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          18.
          <string-name>
            <surname>Yevtushenko</surname>
            ,
            <given-names>S.A.</given-names>
          </string-name>
          :
          <article-title>System of data analysis "concept explorer"</article-title>
          .
          <source>In: Proceedings of the 7th national conference on Arti cial Intelligence</source>
          . pp.
          <volume>127</volume>
          {
          <fpage>134</fpage>
          . KII'
          <year>2000</year>
          (
          <year>2000</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>