Pattern Classification Techniques for Early Lung Cancer Diagnosis using an Electronic Nose

被引:0
作者
Blatt, Rossella [1 ]
Bonarini, Andrea [1 ]
Calabro, Elisa [3 ]
Matteucci, Matteo [1 ]
Della Torre, Matteo [2 ]
Pastorino, Ugo [3 ]
机构
[1] Politecn Milan, IIT Unit, Artificial Intelligence & Robot Lab, Milan, Italy
[2] SACMI Imola SC, Automat & Inspect Syst, Imola, Italy
[3] Ist Nazl Tumori, Torac Surg Dept, Milan, Italy
来源
ECAI 2008, PROCEEDINGS | 2008年 / 178卷
关键词
Electronic Nose; E-Nose; Olfactory Signal; Pattern Classification; Fuzzy k-NN; MOS Sensor Array; Lung Cancer;
D O I
10.3233/978-1-58603-891-5-693
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We present a method to diagnose lung cancer by the analysis of breath using an electronic nose. This device can react to a gas Substance by providing signals that can be analyzed to classify the input. It is composed of a sensor array (6 MOS sensors, in our case) and a pattern classification process based on machine learning techniques. During the first phase of our research, we have evaluated the possibility and accuracy of lung cancer diagnosis by classifying the olfactory signal associated to exhalations Of Subjects. The second part of the research, still in progress, is aimed at assessing the possibility of discriminating also the different types and stages of the disease. At the end of the first phase, results have been very satisfactory and promising: we achieved an average accuracy of 92.6%, sensitivity of 95.3% and specificity of 90.5%. In particular we analyzed the breath of 101 individuals, of which 58 control subjects, and 43 suffer from different types of lung cancer (primary and not) at different stages. In order to find the components able to discriminate between the two classes 'healthy' and 'sick' at best, and to reduce the dimensionality of the problem, we have extracted the most significant features and projected them into a lower dimensional space using Non Parametric Linear Discriminant Analysis. Finally, we have used these features as input to several supervised pattern classification algorithms, based on different k-nearest neighbors (k-NN) approaches (classic, modified and Fuzzy k-NN), linear and quadratic discriminant classifiers and on a feed-forward artificial neural network (ANN). The observed results have all been validated using cross-validation. These results pushed us to begin the second phase of the project to investigate the possibility of early lung cancer diagnosis: we are involving it larger number of subjects, partioned in different classes according to the type and stage of the disease. The research demonstrates that the electronic nose is a promising alternative to current lung cancer diagnostic techniques: the obtained predictive errors are lower than those achieved by present diagnostic methods, and the cost of the analysis, both in money, time and resources, is lower. The introduction of this technology will lead to very important social and business effects: its low price and small dimensions allow a large scale distribution, giving the opportunity to perform non invasive, cheap, quick, and massive early diagnosis and screening.
引用
收藏
页码:693 / +
页数:2
相关论文
共 14 条
  • [1] Bartlett PN., 1999, Electronic noses: Principles and applications
  • [2] Bishop CM., 1995, Neural networks for pattern recognition
  • [3] BREZMES J, 2000, APPL ARTIFICIAL NEUR
  • [4] Duda R. O., 1973, Pattern Classification
  • [5] NONPARAMETRIC DISCRIMINANT-ANALYSIS
    FUKUNAGA, K
    MANTOCK, JM
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1983, 5 (06) : 671 - 678
  • [6] Fukunaga K., 1990, INTRO STAT PATTERN R
  • [7] GORDON SM, 1985, CLIN CHEM, V31, P1278
  • [8] A FUZZY K-NEAREST NEIGHBOR ALGORITHM
    KELLER, JM
    GRAY, MR
    GIVENS, JA
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1985, 15 (04): : 580 - 585
  • [9] Feature extraction of chemical sensors in phase space
    Martinelli, E
    Falconi, C
    D'Amico, A
    Di Natale, C
    [J]. SENSORS AND ACTUATORS B-CHEMICAL, 2003, 95 (1-3) : 132 - 139
  • [10] The how and why of electronic noses
    Nagle, HT
    Gutierrez-Osuna, R
    Schiffman, SS
    [J]. IEEE SPECTRUM, 1998, 35 (09) : 22 - 34