Implementation of volatile organic compound identification algorithms using

Implementation of volatile organic compound identification algorithms using

Implementation of volatile organic compound identification
algorithms using colorimetric sensor array data

Colorimetric sensor arrays create a way to see smells. These small
tickets consist of 76 colored spots with different chemical
compositions, such as metalloporphyrins and hydrogen bonding sites.
When exposed to volatile organic compounds (VOCs) or other
chemicals, the spots molecular structures foster various intermolecular
reactions, ranging from Lewis donor/acceptor reactions to Brnsted acid/
base reactions (Suslick, 2004). The result of these chemical changes is
reflected in the change in color of the dots. The red, green, and blue
(RGB) values of each spot are extracted through digital color imaging n
times until the reaction is complete, creating an n by 228 (76 times three)
matrix.
Analysis of VOC ticket data is utilized in chemical identification;
some methods of identification currently include computing the dot
product of data sets, the k nearest-neighbor algorithm, and hierarchical
cluster analysis. However, a permanent and accurate algorithm has yet to
be established. The purpose of this investigation was to develop an
approach that analyzes colorimetric sensor array data and correctly
identifies at least 90% of chemicals.

substance with the highest dot product as correct. A normalized version
of the dot productthe angle between two vectorswas implemented to
compare only the direction of the vectors. The formula for computing the
angle between vectors is
Permethrin Signature

10 4
1.0
0.5
0.0
-0.5
-1.0

0

50

100

150

200

Band Number
Graph 1: This is a graph of the change in the color values of each of the 76 spots on a
colorimetric sensor array over time when exposed to the common household item, Permethrin.

Results

Methods and Materials
Scaled RGB Value

Scaled Permethrin Signature
1.0
0.5
0.0
-0.5
-1.0
0

50

100

Band Number

150

200

Graph 2: This graph shows the signature of Permethrin after it is altered by the first program.

Chemical Testing Results
Percent Correctly Identified

Three separate approaches to chemical identification were developed
and tested with a matrix of 34 chemical signatures, S, using the
platform MATLAB. Testing involved processing a copy of one of the
chemicals in matrix S, as if it were an unknown substance, and
comparing it to S by running the developed algorithm.
The first idea was to differentiate between non-reacting spots, or
zeros, and spots that experienced significant color change due to a
chemical reaction. Graph 1 shows how the various amount of color
change is reflected in the data. A threshold of what is to be considered an
unchanging spot was calculated, and data within the range were assigned
the value zero. The remaining spots were set equal to either one or
negative one, regardless of magnitude (Graph 2). The same threshold
was applied to the signature matrix S, and the program identified the
chemical with the most matching values.
The next identification method calculated the z-score of every RGB
value of the unknown element, using the mean standard deviations of
all 34 chemicals. The chemical with the smallest z-score summation was
identified as the correct chemical, meaning that overall, it was the
fewest-standard-deviations away from the mean. Mathematically,
.
Originally, the dot-product method was used to compare the
magnitude and direction of two, 228-dimensional vectors, identifying the

The angle-between-vectors approach was the most successful, only
misidentifying two chemicals out of the 34. The dot-product was the
least successful, as most chemicals were identified as either Bleach,
Permethrin, or Hoppes #9, chemicals with generally high magnitudes.
The remaining two codes performed relatively well, each identifying 29
to 30 chemicals correctly.

Conclusion

1.5

RGB Value

Introduction

Alexandra Stephens
Mentored by Dr. Alan Samuels and Dr. Charles Davidson
Methods and Materials
Results(Continued)
(Continued)

100%
90%
80%
70%
60%
50%
40%
30%
20%
10%
0%

85.29%

94.12%
82.35%

The purpose of this study was to develop a program that analyzes
colorimetric sensor array data and correctly identifies at least 90% of the
34 household chemicals given. The angle-between-vectors approach
surpassed the 90% accuracy goal, and drastically improved upon the dot
product approach. This is because it eliminates the potential to
incorrectly identify a VOC due to high magnitudes of color change,
found in chemicals such as Bleach.
The one-zero method did surprisingly well, given the simplicity in the
program. It performed slightly better than the z-score approach, which is
more complex and uses more advanced statistics.
The same issue arose in all of the identification programs: since some
of these household substances were quite similar, for example, two
different versions of OFF insect repellent were tested, many of these
substances identified as one another. This may be because the actual
chemical compositions of these substances are so similar, the data varies
only slightly, causing confusion in some or all of the identification
algorithms.
To advance this study, larger sample sizes should be used to ensure
consistency of the programs. It is an important piece to the many
applications of colorimetric sensor array data analysis. For example,
lung cancer and other diseases can be identified through analysis of the
breath of patients with colorimetric sensor arrays (Beukemann et. al.,
2012). They serve as a less-invasive, less-expensive, and potentially
more accurate diagnostic tool. This situation can be life threatening, and
an identification program with high accuracy (at least 90%) is necessary.

References
5.88%

Dot Product One-Zero Comparison

Z-Score

Angle Between Vectors

Graph 3: This graph shows the results of testing an old identification method, the dot product, and
the three new methods with 34 different colorimetric sensor array VOC data sets.

Beukemann, M. C., Kemling, J. W., Mazzone P. J., Mekhail, T., Na, J.,
Sasidhar, M.,Xu, Y. (2012). Exhaled breath analysis with a colorimetric
sensor array for the identification and characterization of lung cancer. J
Thorac Oncol, 7(1):137142 doi: 10.1097/JTO.0b013e318233d80f
Suslick, K. S. (2004). An optoelectronic nose: seeing smells by means of
colorimetric sensor arrays. MRS Bulletin. Retrieved from
www.mrs.org/publications/bulletin

Recently Viewed Presentations

  • Dna Structure

    Dna Structure

    Joachim Hammerling (1930's) Experiments with the green algae Acetabularia showed that the regeneration of appendages required the nucleus which was located in the foot Suggested that genetic information is stored in the nucleus Erwin Chargaff (1949) Chemical analysis showed that:...
  • Classification

    Classification

    Several class will make up a phylum. Mammals, birds, reptiles, amphibians, and fish are all in the phylum Chordata. They have similar body plans and internal functions. Lastly, kingdom is the largest category. Bears are in the kingdom Animalia. Linnaeus...
  • FULL TOOLBOX REQUIRED TO COMPETE Biological Discovery Biodisposition

    FULL TOOLBOX REQUIRED TO COMPETE Biological Discovery Biodisposition

    Specific cell-binding and entry properties 2. Efficient targeting of the transgene to the nucleus of the cell 3. The ability to avoid intracellular degradation Types of Viruses Used in Gene Delivery 1. Retroviral Vectors RNA based viruses ….
  • Give them what they want: Volunteer Satisfaction & Retention ...

    Give them what they want: Volunteer Satisfaction & Retention ...

    "I want to get more teaching experience before teaching abroad." "We need a teacher every Monday! And Tuesday, Wednesday and Thursday!" "This is my neighborhood, so I really want to help my community and know it better." "José works at...
  • Engineering Your Future

    Engineering Your Future

    Organize your talk around a story. What questions will you answer? Why are you interested? Why should your audience care? What is the context of your work? Describe the big picture, reduce it to smaller parts, expand each part, and...
  • Presentación de PowerPoint - WordPress.com

    Presentación de PowerPoint - WordPress.com

    Sistema Binomial de Nomenclatura DOMINIOS: Caracteres que los definen BACTERIA ARCHEA EUKARYA Células Procariotas Eucariota Núcleo con NO SI Membranas lipídicas enlazados por ester, no ramificados enlaces eter, ramificado enlazados por éster, no ramificados Organelas NO SI Ribosomas 70 S...
  • Community Forum - Code Enforcement - Appreciate Peoria

    Community Forum - Code Enforcement - Appreciate Peoria

    Raven Fuller. 610-640 [City of Peoria] Pre-Screening. Property Maintenance. ... Unplug chargers when phones, computers, and other items are fully charged, as chargers will continue to use electricity when plugged in. Save Home Energy and Money.
  • Discovering Regions of Different Functions in a City Using ...

    Discovering Regions of Different Functions in a City Using ...

    The mobility pattern is a triple extracted from a transition. ML is a leaving mobility pattern, representing mobility activities leaving from origin ro to destination rd at time tL. Correspondingly, MA is the arriving mobility pattern. A transition cuboid is...