Abstract:
A polygraph automated scoring system in which polygraph signals are input and a probability of deception is output. To begin the process, digitized polygraph signals are transformed into more fundamental signals. These fundamental signals are then subjected to standardization, a critical step. The standardized signals then have certain features extracted at each question. The features for all of the relevant questions are then standardized against the features for all of the control questions. From each of the resulting standardized relevant features, the 80th percentile is taken. Finally, a logistic regression model (logit) converts this set of 80th percentile features into a probability of deception.

Description:
STATEMENT OF GOVERNMENTAL INTEREST 
     The Government has rights in this invention pursuant to Contract No. N00039-89-C-5301 awarded by the Department of the Navy. 
    
    
     BACKGROUND OF THE INVENTION 
     On any given day, more than a thousand suspects in criminal investigations will voluntarily take polygraph examinations in the hope of being cleared. The analyses performed are based on the assumption that, when deception is attempted, small changes in human physiology occur as a result of either cognitive processing or emotional stress. 
     Polygraph tests are administered by more than two thousand trained and experienced examiners in the United States, Canada, Japan India, Israel, Saudi Arabia, Turkey, and many other nations. Somewhere between 40% and 60% of those who take the tests will be cleared on the basis of an examiner&#39;s decision of &#34;No deception indicated.&#34; For those who are not cleared, the criminal investigative process will continue. Polygraphs affect the lives of many people, from those who are the victims of criminals to those who are suspects. 
     While the primary use of the polygraph test is during the investigative stage of the criminal justice process, polygraph results are sometimes presented in court as evidence. Polygraph tests also play a small role in parole and probation supervision. 
     In addition to the significant role in criminal justice, polygraph examinations are also used for national security, intelligence, and counterintelligence activities of the United States and foreign nations. Thousands of federal screening examinations are used annually to grant or deny clearance and access to sensitive operations and material. 
     A polygraph test format is an ordered combination of relevant questions about an issue, control questions that provide physiological responses for comparison, and irrelevant (or neutral) questions that also provide responses or the lack of responses for comparison, or act as a buffer. All questions asked during a polygraph test are reviewed and discussed with the examinee and reworded when necessary to assure understanding, accommodate partial admissions, and present a dichotomy answerable with a definite &#34;yes&#34; or &#34;no.&#34; During the test, the questions are delivered in a monotone voice to avoid emphasis on one question or another. 
     Polygraph examiners have a choice of several standard test formats. The examiner&#39;s decision on which format to use will be based on test objectives, experience, and training. 
     Three classes of test formats are used: control question tests, concealed knowledge tests, and relevant-irrelevant tests. Each format consists of a prescribed series of questions that together make up a chart. Two to five charts make up a test. 
     The majority of criminal investigation tests are conducted by using one of the possible formats of control question tests. These tests consist of a series of control, relevant, and irrelevant questions. Each question series is repeated two to five times, and each series produces a separate chart. 
     An example of a relevant question is, Did you embezzle any of the missing $12,000?. For this test format, the corresponding control questions will be about stealing; the questions are threatening to the subject but are not about the theft at issue. An example is, Before you were employed at this bank, did you ever steal money or property from an employer? The control and relevant questions will be compared. 
     Irrelevant questions will also be asked that will probably be answered truthfully, are not stressful, and act as buffers. Do you reside in Maryland? or Do they call you Jim? are examples of irrelevant questions. 
     If the police have facts about a crime that have not become public or common knowledge (facts that would be known to the guilty subject but not to the innocent), they will use a concealed knowledge test. In another version of the concealed knowledge test, the examiner does not know the critical item but believes the examinee does know. 
     A relevant-irrelevant test differs from a control question test in several ways. It has few, if any, control questions on each chart, the sequence of questions usually varies from chart to chart, and the amplitude of reactions to relevant questions is not compared with the amplitude of reactions to the control questions. This type of test is widely used for multiple-issue testing, such as that used for commercial and counterintelligence screening. 
     Regardless of the test format used, three physiological measurements are normally recorded: 
     1. Volumetric measures taken from the upper arm: A standard blood pressure cuff is placed on the arm over the brachial artery and inflated to about 60 mm Hg pressure for an indirect measure of blood pressure variables, together with the strength and rate of pulsation from the heart. 
     2. Respiratory measures taken from expansion and contraction of the thoracic and abdominal areas using rubber tubes placed around the subject: The resulting data are closely related to the amount of gaseous exchange. 
     3. Skin conductivity (or resistance) measures of electrodermal activity, largely influenced by eccrine (sweat) gland activity: Electrodes are attached to two fingers of the same hand and a galvanometer records the measured skin conductance or resistance to an electrical current. 
     When some charts are scored, the examiner cannot make a clear decision and must score the chart as inconclusive. From analyzing charts where decisions were made, a government agency completed a report on polygraph validity based on all the studies of real cases conducted since 1980. Examiner decisions were compared with other results such as confessions, evidence, and judicial disposition. Ten studies, which considered the outcome of 2,042 cases, were reviewed. 
     It must be pointed out, however, that studies of real polygraph tests are necessarily flawed by the fact that the guilt or innocence of the subject must be determined, and correct calls are more easily confirmed than incorrect calls. For example, if the test shows that the subject is guilty, the examiner will often obtain a confession. Thus, tests scored as guilty are more often confirmed if the subject is guilty. 
     If the test shows that the subject is innocent, other people may be investigated. If another person is found to be guilty, the test becomes confirmed innocent. 
     With this in mind, and assuming that every disagreement was a polygraph error, the results in the report indicate an accuracy (or validity) of 98% for the 2,042 confirmed cases. For deceptive cases, the accuracy was also 98%, and for nondeceptive cases, 97%. 
     Mock-crime studies generally have correct calls about 85% of the time. Because of the nature of mock-crime studies, it is believed that real-crime tests are scored as accurately or more accurately. 
     The accuracy of polygraph decisions for real cases, then, is somewhere between the 85% demonstrated with mock-crime studies and the 98% demonstrated with confirmed charts. 
     In 1973, the concept of quantifying polygraph patterns for computer analysis was first presented. Later, analysts at the psychology laboratory at the University of Utah began to develop a computerized scoring algorithm, employing a few of the many variables available in physiological patterns. Their research suggested that the most useful measures were the amplitude and duration of the electrodermal response, the rise and fall of the cardiovascular pattern (related to blood pressure changes), and the length of the respiration tracing within a fixed time sequence. These responses were incorporated into a special-purpose computer analytic system, marketed under the name CAPS (Computer Assisted Polygraph System). 
     A novel aspect of the CAPS system was the introduction of decisions based on a probability figure. For example, deception might be indicated with a probability of 0.89. The probabilities were developed by using both laboratory and field polygraph data, the latter being tests conducted by the U.S. Secret Service that were confirmed by confession. Two other features of the CAPS system are its ability to rank-order reactions and its analytic system, which gives the greatest weight to electrodermal responses, less to respiratory responses, and the least to cardiovascular responses. Before this work, scoring systems gave equal weight to responses from each of the three physiological recordings. 
     A deficiency of the CAPS system is that the data are taken from a field polygraph instrument that is often nonlinear, and the analog-to-digital conversion (ADC) is performed after some processing. New instruments will reduce distortions in the data by performing the ADC before any processing, displaying, or printing. 
     In 1989, Axciton Systems, Inc. of Houston, Tex. developed a new commercial computerized polygraph. This system features a computer that processes the physiological signals directly, scrolls the physiological data across a screen in real time during testing, provides for a later printout, records the test on a hard drive or a floppy disk, and provides a system for ranking subject responses. 
     The system has been field tested with real cases in a Texas police department and is user friendly. The charts, printed after the test, look like standard polygraph charts and can be hand-scored by traditional methods. 
     The availability of the Axciton system and the probability of other new computerized polygraphs becoming available requires that new, more accurate algorithms be developed for incorporation in these new systems. 
     SUMMARY OF THE INVENTION 
     The basic scoring process of the invention is diagrammed in FIG. 1. In short, polygraph signals are input and a probability of deception is output. Along the way, digitized polygraph signals are transformed into more fundamental signals. These fundamental signals are then subjected to standardization, a critical step. The standardized signals then have certain features extracted at each question. The features for all of the relevant questions are then standardized against the features for all of the control questions. From each of the resulting standardized relevant features, the 80th percentile is taken. A logistic regression model (logit) converts this set of 80th percentile features into a probability of deception. 
    
    
     BRIEF DESCRIPTION OF THE DRAWINGS 
     FIG. 1 is a diagram in flow chart format of the automated scoring system of the invention. 
     FIG. 2 illustrates a typical blood pressure (cardio) signal obtained during a polygraph exam. 
     FIG. 3 illustrates the signal of FIG. 2 after being divided by digital filtering into high and low frequency portions. 
     FIG. 4 illustrates a typical respiration signal obtained during a polygraph exam. 
     FIG. 5 illustrates the signal shown in FIG. 4 after base-lining. 
     FIG. 6 illustrates the blood volume signal and its derivative. 
     FIG. 7 illustrates the use of the interquartile range to standardize the pulse and blood volume signals. 
     FIG. 8 illustrates the response window used to compute features for signals of interest to the invention. 
    
    
     DETAILED DESCRIPTION 
     In the preferred embodiment of the invention, the scoring system is designed to work with digitally collected versions of the traditional polygraph, physiological measures: galvanic skin response (GSR), blood pressure (cardio), and respiration (upper only). However, the scoring system of the invention does not use these digitized signals directly but rather it transforms them into more fundamental signals. The purpose of these transformations is to isolate those portions of the signals which contain information about deception so that this information can be better extracted with features. The transformations consist of detrending, baselining, filtering, and taking the derivative. They produce the signals used by the scoring system: detrended GSR, baselined upper respiration, pulse, and blood volume derivative. 
     Detrending is a technique for removing long-term signal changes unrelated to a particular question. An example of a trend is the drop in the cardio signal caused by a leaking blood pressure cuff. Trends are a cause of the centering adjustments the polygraph examiner makes in the course of an exam. Detrending is accomplished by removing the local mean from each point in the signal. The local mean is calculated from the 30 seconds of data both preceding and following each point. 
     The cardio and respiration signals each contain two distinctly different kinds of information. The cardio signal has a quickly changing (high frequency) portion corresponding to each pulse and a slowly changing (low frequency) portion corresponding to blood volume. Separating the cardio signal into two signals, the pulse and the blood volume, is accomplished by digital filtering. Likewise, the respiration signal consists of a high frequency portion corresponding to each breath and a low frequency portion corresponding to residual lung volume. Separating the respiration signal is accomplished by baselining. 
     A typical cardio signal is shown in FIG. 2. Passing it through a Finite Impulse Response (FIR) filter to divide the signal at 4 hertz produces the two signals shown in FIG. 3. Although the scales are somewhat different, it can be seen that the blood volume signal would overlay the middle of the cardio signal and the pulse signal is the movement about this middle. 
     In the typical respiration signal shown in FIG. 4, the signal moves closer to, then away from the dotted line below it. This movement makes comparing the relative heights of the breaths difficult. Baselining is a technique for equivalencing the breaths. It is done by matching each low point of exhalation between breaths to a common level. FIG. 5 illustrates how baselining flattens the bottom of the signal. 
     Sometimes it is important to know not how much something is, but how much it is changing. The derivative of a signal is just such a measure of the rate of change. Shown in FIG. 6 is the blood volume and its derivative. The ragged appearance of the derivative is due to the barely perceptible, but quickly changing, remnants of the pulse. This ragged appearance can be ameliorated through the use of another filter to smooth the pulse remnants out of the blood volume derivative signal. 
     Signal standardization allows the amplitude measurements from different individuals, or different charts from one individual, to be scored using a common scoring system. The typical method of standardization uses the mean and standard deviation of each signal for standardizing that signal. However, this method is inaccurate when the signal contains artifacts such as movements or deep breaths. So instead, the invention uses the interquartile range to standardize. This may be thought of as a band which if covering the center of the signal, would allow only half the signal to show. One-fourth of the signal would be above the band and one-fourth below it. The edges of the band correspond to the 25th and 75th percentiles (1st and 3rd quartiles, respectively) and the width of this band is the interquartile range. After standardization, every signal has a band exactly the same width. Examples are shown in FIG. 7. 
     Features are the means by which signal information is changed into question information. After each question, a characteristic of the signal is computed for a certain period of time. This period of time is referred to as the response window. The response windows begin and end at different times for different signals and the features used are also different. The scoring system of the invention uses the features as shown in Table 1 below, 
     
                       TABLE 1______________________________________Signal                Feature______________________________________GSR                   RangePulse                 Line LengthUpper Respiration     80th PercentileBlood Volume Derivative                 75th PercentilePulse                 55th Percentile______________________________________ 
    
     and the response windows as shown in FIG. 8. 
     The percentile features (80th, 75th and 55th) represent the amplitude that the signal was at or below during the response window for the indicated amount of time (80%, 75% and 55%). The range is the maximum amplitude minus the minimum amplitude that the signal attained during the period of time being measured. The line length feature is a measure of change which is sensitive to both a lot of small changes and a few large ones. 
     The basis for scoring is the subject&#39;s reaction to the relevant questions relative to that of the controls. This relative comparison is achieved by standardizing the relevants to the controls. This is done by calculating the mean of the controls and the joint control and relevant standard deviation. The joint standard deviation is the variability of the controls about their mean and the relevants about their mean. The joint standard deviation is used because of the statistically small number of questions asked in an exam. Thus, ##EQU1## where R i  is the feature value for the ith relevant question, μ c  is the mean of the control questions, σ CR  is the joint standard deviation of the control and relevant questions and R i  &#39; is the standardized feature value for the ith relevant question. 
     The information about many relevant (and control) questions must be reduced to information about an entire exam. This is done by finding the 80th percentile value of each standardized relevant feature, the 80th percentile being computed by linear interpolation. For example, if an exam has eleven relevant questions, the ninth largest response for each feature is used. This technique strikes the proper balance between sensitivity to deception and false indications due to artifacts or other random factors. 
     Information from all of the signals and features must be analyzed to discriminate between deceptive and nondeceptive subjects. This can be done through the use of a neural net or by statistical discriminant analysis. However, in the preferred embodiment, to determine deception, the information is combined by a logistic regression model. To produce a probability of deception, it weights each signal/feature as follows: GSR--49%, Blood Volume Derivative--21%, Upper Respiration--16%, and Pulse--14%. 
     The form of the logistic regression is: ##EQU2## where: ##EQU3## 
     As shown in Table 2, the signs of the weights (ω&#39;s) show whether an increase (positive sign) or a decrease (negative sign) in a feature is associated with deception. 
     
                       TABLE 2______________________________________Feature               Weigths   Direction______________________________________GSR Range             5.5095    IncreasePulse Line Length     -2.0866   DecreaseUpper Respiration 80th Percentile                 -2.5954   DecreaseBlood Volume Derivative 75th Percentile                 3.0643    IncreasePulse 55th Percentile 2.1633    Increase______________________________________ 
    
     A related procedure (double logit), compares relevants to controls and reduces information, not by standardizing and using the 80th percentile, but, in one step, by using an initial series of logits, one for each feature used in the final logit. 
     For a particular question sequence, the series of logits can be viewed as shown in Table 3. 
     
                       TABLE 3______________________________________Format and feature-vector display forthe control question test analyzed.Logit  Questions on Chart Kcomputed  N      R      N   C   R   N   C   R   N   C    Rscore  1      2      3   4   5   6   7   8   9   10   11______________________________________Score.sub.1,  X.sub.1,1         X.sub.1,2                .   .   .   .   .   .   .   X.sub.1,10                                                 X.sub.1,11forFeature 1Score.sub.2,  X.sub.2,1         X.sub.2,2                .   .   .   .   .   .   .   X.sub.2,10                                                 X.sub.2,11forFeature 2.      .      .      .   .   .   .   .   .   .   .    ..      .      .      .   .   .   .   .   .   .   .    .Score.sub.5,  X.sub.5,1         X.sub.5,2                .   .   .   .   .   .   .   X.sub.5,10                                                 X.sub.5,11forFeature 5______________________________________ 
    
     The score i  s can now be combined by the final logit to produce a probability of deception.