- Research
- Open Access
A Bayesian network approach to the database search problem in criminal proceedings
- Alex Biedermann^{1}Email author,
- Joëlle Vuille^{2} and
- Franco Taroni^{1}
https://doi.org/10.1186/2041-2223-3-16
© Biedermann et al.; licensee BioMed Central Ltd. 2012
- Received: 22 December 2011
- Accepted: 30 May 2012
- Published: 1 August 2012
Abstract
Background
The ‘database search problem’, that is, the strengthening of a case - in terms of probative value - against an individual who is found as a result of a database search, has been approached during the last two decades with substantial mathematical analyses, accompanied by lively debate and centrally opposing conclusions. This represents a challenging obstacle in teaching but also hinders a balanced and coherent discussion of the topic within the wider scientific and legal community. This paper revisits and tracks the associated mathematical analyses in terms of Bayesian networks. Their derivation and discussion for capturing probabilistic arguments that explain the database search problem are outlined in detail. The resulting Bayesian networks offer a distinct view on the main debated issues, along with further clarity.
Methods
As a general framework for representing and analyzing formal arguments in probabilistic reasoning about uncertain target propositions (that is, whether or not a given individual is the source of a crime stain), this paper relies on graphical probability models, in particular, Bayesian networks. This graphical probability modeling approach is used to capture, within a single model, a series of key variables, such as the number of individuals in a database, the size of the population of potential crime stain sources, and the rarity of the corresponding analytical characteristics in a relevant population.
Results
This paper demonstrates the feasibility of deriving Bayesian network structures for analyzing, representing, and tracking the database search problem. The output of the proposed models can be shown to agree with existing but exclusively formulaic approaches.
Conclusions
The proposed Bayesian networks allow one to capture and analyze the currently most well-supported but reputedly counter-intuitive and difficult solution to the database search problem in a way that goes beyond the traditional, purely formulaic expressions. The method’s graphical environment, along with its computational and probabilistic architectures, represents a rich package that offers analysts and discussants with additional modes of interaction, concise representation, and coherent communication.
Keywords
- Database search
- Evidential value
- Bayesian approach
- Bayesian networks
Background
The emergence of DNA databases from a legal point of view
DNA is widely held as a category of forensic trace material that outperforms other forensically relevant material on parameters such as reliability. This is reflected by opinions maintained by both members of the general public and professional and academic areas, and exemplified by expressions such as ‘silver bullet’ [1], the ‘most powerful innovation in forensics since fingerprinting’ [2], or a ‘perfect piece of evidence’ [3]. Databases represent a transient topic in that respect. Historically, modern DNA analyses were first used as an investigative tool in an English criminal case in 1986, when Colin Pitchfork was prosecuted and convicted for the rape and murder of two teenage girls. In the absence of a suspect, the police tested more than 4,000 males from the region of interest (a procedure known today as mass screening). The investigation finally came upon Pitchfork - who refused to give blood for analysis arguing that he was afraid of needles - only after that considerable resources and time had been spent. At the time, DNA clearly lacked the element that gives it the formidable investigative capacities it has today: databases.
The first DNA profile databases were established during the 1990s^{a}. Since then, all major Western countries have enacted laws allowing the establishment of DNA profile databases, but the exact conditions under which they function vary from one jurisdiction to another. Besides, they are still accompanied by or cause democratic debate as to whose DNA profile should be taken and kept registered. While databases may be seen as a natural byproduct of DNA typing, they now are used daily without many lawyers or even scientists devoting in-depth thought to the way a search through a database could influence the value of the DNA evidence itself. Forensic academics though have been struggling for at least a decade^{b} over the meaning of a match found through ‘trawling a database’ versus situations where suspects were found through other investigative means (that is, without the use of database).
The outcomes of this debate, at times led rather controversially, are approached in this article from a distinct perspective of a graphical approach. As a principal aim, the discussion will focus on explaining how the use of a database impacts the value assigned to a ‘match’ between the profile of a trace found on the scene of a crime and the profile of a suspect. This question appears to have no intuitively obvious answer, and it may seem overly technical to lawyers and other legal academics, but, as further emphasized in due course, it is in their interest to understand the challenges raised by DNA databases in terms of formal and argumentative interpretation procedures and the impact that this may have on their area of activity.
This pairs with the more general tendency that the use of databases has fundamentally changed the way forensic evidence is currently processed, to the extent that, contrary to more traditional modes of proof, the judiciary tends to lose control over a whole part of the administration of the evidence [4]. So to speak, and as a matter of fact, a database can be viewed as a ‘closed box’ because its actual inner workings remain unknown not only to most defense lawyers, but also to many representatives of the judiciary, namely prosecutors, judges, and juries. Besides the challenge of interpreting the probative value of the so-called ‘database hits’, the way in which a database is managed, the way that the correctness of typing results and registrations are controlled, or the way databases are used for calculating so-called ‘rarity statistics’ are all topics that remain largely outside the control of judicial actors. This is problematic because it may lead to unawareness that such questions could be debated and that the probative value of matches reported to legal actors are intrinsically linked to such issues.
From a more general point of view, questioning the inferential assessment of database search results is a subject all the more relevant because databases are growing continuously larger. With more people being registered every year, database searching of DNA profiles from traces of unknown origin involves comparisons with increasingly larger stocks of data. This motivates investigation of the knowledge, perception, and understanding of this situation, along with its practical implications in judicial proceedings. In the UK, for example, about 5% of the population^{c} have had their profile taken and entered into the national DNA database, which not only comprises profiles from convicted and serious offenders, but also from people implicated in minor cases. Yet, the probability of finding a correspondence with an individual that is not the true source is not equal to zero. With a potential of adventitious matches, each database member thus runs a real risk to face a charge based on a ‘database hit’. For these reasons, questions that emanate from the use made of matches derived from database searches, as well as the assessment of their evidential value, are crucial and a topic that represents ongoing interest to the legal community.
The legal perspective to interpretation of forensic evidence
Assessing the evidential significance of results of database searches may appear as a marginal or exotic topic, but it is useful to consider it as part of scientific evidence interpretation in the broader context of legal proceedings. In Western countries, from an adversary as well as from an inquisitorial tradition, this condenses to a number of core principles even though distinct sets of legal rules govern the various countries of jurisdiction. These principles cover, first, the requirement that only reliable evidence is admissible. Second, except in certain rare cases, the law does not assign a particular or predetermined value to a given item of evidence^{d}. Even if, in practice, the word of an expert witness testifying as to the meaning of a reported match might carry some weight, it always remains the judge’s (or the jury’s) responsibility to set and retain, in fine, the probative value. To evaluate the reliability and value of a given piece of evidence, the decision maker is said to be free. This concept of freedom actually refers to the ancient modes of proof, when the law would set a hierarchy of the different types of evidence, from the strongest to the weakest (with confessions being traditionally the strongest piece of evidence). It would also set out rules as to the relative weight of certain types of evidence. For instance, the testimony of a man was twice as reliable as the testimony of a woman [5]. Judges had no real power to evaluate cases; their only duty was to count the items of evidence presented by each party and declare the prevailing side. Freedom of assessment thus only means that the law does not assign weight to different types of evidence. It does not imply that judges or juries are completely free and can decide according to their temporary states of mind, that is, their mere mood. In fact, the law requires decision makers to proceed in a rational way, so as to avoid unfair or arbitrary decisions.
This raises the question of what is meant by the notion of rationality in the context of the interpretation of forensic evidence. There is widespread agreement, supported by substantive argument, on the view that judges or juries should follow the rules of logic and of common scientific knowledge and that Bayesian reasoning provides a coherent framework to conform with this requirement [6–8]. This approach - of which Bayesian networks^{e} are a schematic illustration and retained as such in this paper - assists decision makers in their assessment of situations in the light of new pieces of evidence, but it does not, in itself, instruct its user about the actual probative value that ought to be given to, for instance, a DNA match. Once a match has been reported, it rather defines the general rules according to which one’s beliefs should evolve in view of the uncertain target propositions, such as that according to which a given suspect is or is not the source of a stain found on the crime scene. Applying Bayes’ inference in a particular situation requires one to specify a model. This will be the main topic of discussion pursued in the section “The ‘island’ problem” and in later parts of this paper.
Evidential value of ‘database hits’: two decades of debate
‘What is the strength of the evidence against a suspect who is found as a result of the search in a database?’ This practical question, also sometimes referred to as ‘the database search problem’, has led to considerable discussion within the scientific community, including both forensic scientists and legal practitioners. Its implications in the practice of criminal proceedings span a wide range. The debate was led essentially in the context of DNA evidence, but the underlying principle of searching databases containing analytical characteristics that serve as a basis for comparative forensic examinations applies also to other kinds or categories of scientific evidence [9]. Although this problem is strongly rooted in practical applications, deciding on an appropriate approach to deal with this inference problem requires coherent methodological developments.
Different answers, pointing in quite contrary directions, have been offered so far but are accompanied with substantial mathematics. It is not the paper’s intention to retrace this debate in all its respects nor to oppose competing approaches. As a starting point, it suffices to note that the prevalent and most well-supported viewpoint is that a database search tends to strengthen a case against a ‘matching’ suspect [10–18]. This paper seeks to analyze and discuss the probabilistic tenets on which this standpoint is founded by invoking a methodology based on graphical probability models (that is, Bayesian networks). Some work in this direction has already been presented in [19, 20]. A more recent paper also relied on Bayesian networks [21], but its main focus was on a slightly different aspect, that is, the probability of false convictions. This paper will concentrate on the more restricted topic of how to infer the source of a crime stain. As will be seen, a graphical approach using Bayesian networks allows to demonstrate a logic that is in line with existing literature on this topic.
Structure of the paper
This paper is organized as follows. The ‘Methods’ section starts by providing general information about Bayesian networks and explains the rationale behind their use as a methodology in the study reported here. As an introductory example and an initial finding, “The ‘island’ problem” section presents a Bayesian network approach for the well-known ‘island problem’. This is a generic setting in which no database is involved [22]. The discussion thus seeks to introduce the graphical structure of probabilistic reasoning about the source of a crime stain in a situation where the use of a database is not an issue. This starting point is chosen in order to illustrate the logic of the extended argument that is - in later parts of the paper - developed for situations in which the profiles of some of the islanders are placed in a searchable database. This allows to point out the logical connection between these two evaluative scenarios. As will be seen, there are structural analogies between the two analyses, and this gives further credit to the proposed solution for the database setting. In particular, it will be possible to show that the approach to the database search problem is merely a logical extension of the undisputed probabilistic solution to the island problem. In addition, the graphical interface of Bayesian networks will be shown to provide a clear, yet intuitively convincing explanation for an increase of the probability of the proposition according to which a matching suspect is the source of the crime stain, once other members of the same database are excluded (because they are found to present non-matching profiles).
The section ‘When some islanders are in a database’ will introduce the database search setting more formally. The analyses pursued at that point focus on a stepwise presentation of settings with well-defined numbers of individuals for the size of the database as well as the pool of potential crime stain donors. This aims at pointing out the rationale underlying the conclusion in basic cases. This is thought to further the understanding of solutions in scenarios that extend to more general situations presented later in the same section. The section entitled ‘A Bayesian network-guided derivation of the database search likelihood ratio’ will reuse the previously introduced Bayesian network in order to point out that the proposed model can also serve the purpose of illustrating the derivation of a likelihood ratio. This aspect is introduced because the previous sections mainly focused on the calculation of posterior probabilities for main propositions (for example, ‘the suspect is the source of the crime stain’). The merit of a Bayesian network-guided analysis for both posterior probabilities and likelihood ratios is discussed in the ‘Discussion and conclusions’ section, along with general conclusions. Throughout the paper, the level of technicality for notation and calculation does not exceed that which is generally employed in existing legal literature on the topic, for example [18], but readers who wish to avoid the derivation of the mathematical background in order to concentrate on the proposed Bayesian networks may focus directly on the following sections: ‘Bayesian network for the island problem,’ ‘Bayesian network for a database search setting: suspect and one other individual in the database,’ ‘Bayesian network for a search of a database of size n>2,’ and ‘Discussion and conclusions’.
Methods
Preliminaries
In the early 1980s, Bayesian networks have been developed in the field of artificial intelligence as an approach that helps to apply the theory of probability to inference problems of more substantive size and, thus, to more realistic and practical problems [23]. Since then, Bayesian networks have also attracted researchers in legal sciences, and this tendency has considerably intensified throughout the last decade [24]. Aitken and coauthors [25, 26], for example, investigated the potential of Bayesian networks for specific case analysis, also known as ‘offender profiling’. Based on a dataset covering the details of several hundred cases of sexually motivated child murders and abductions (that is, incidents reported in Great Britain since 1960), the authors propose different graphical models to relate the key parameters of a case. These models may be used to revise the probability of offender characteristics, given the information about the victim and the crime. More recently, the use of Bayesian networks has also been reported for crime risk factor analysis [27] as well as for terrorism risk management [28]. Within forensic science, they now constitute a major direction of research [20]. Beyond legal applications, such as the modeling of historically causes célèbres[29–32], Bayesian networks are used in virtually any field that needs to deal with inference under circumstances of uncertainty (for example, medical diagnosis, engineering).
Methodology
In this paper, a Bayesian network approach is proposed because it allows one to point out the logic underlying current probabilistic analyses of the database search problem in various ways. Making these arguments plain is relevant not only for teaching, but also for supporting discussion within the scientific community. There is a need for this essentially because the developments based on formulae alone may not be found easy to apprehend by all participants within a discussion. Yet, agreement on such evaluative matters is essential in order to assure that the forensic community can take a credible stance with respect to recipients of expert information, in particular, legal decision makers (such as magistrates or courts of law). Moreover, there are also recent recommendations from professional bodies, for example [33], that diverge from the prevalent viewpoint stated above. This is a cause of concern and illustrates the continuing need for formalisms that provide support in analyzing and communicating probabilistic approaches [21].
Results and discussion
The ‘island’ problem
General description and notation
Consider a biological stain found on a crime scene. It has been typed and found to have the genetic profile G_{ c }. It is assumed here that the method applied for determining the genetic profile of a biological sample works perfectly accurate. The ‘island’ on which the crime was committed has a population of size N. Initially, there is no information that directs suspicion to any of the N islanders. Thus, all of them are equally believed to be the source of the crime stain. Since the stain is found to be of type G_{ c }, so must be the person from which the stain comes. A suspect comes to police attention and his blood is analyzed. He is found to have the genetic profile G_{ s }. It corresponds to that observed for the crime stain: G_{ c }=G_{ s }. On the basis of this information, the question of interest is as follows: ‘How convinced should one be that the suspect is the source of the crime stain?’
In order to approach this question, information about the occurrence of the corresponding genetic profile is needed. Let us suppose that, on the basis of a survey of a comparable population on another island, the target profile can be taken to occur in about 1% of the population and that this rate, written as γ for short, can also be retained for the population of the island on which the crime stain of interest was found. It is also supposed here that knowledge of the suspect’s genotype, G_{ s }, does not affect one’s probability that another islander has that profile.
The formal analysis of this inference problem requires some further notation. Within the population of N individuals, let us index the suspect as person 1 and the remaining individuals as 2…N. Next, let the proposition that a given person i is the source of the crime stain be denoted as H_{ i }. The term H_{1} thus stands for the proposition that the suspect is the source of the crime stain. Analogously, the propositions according to which one of the remaining N−1 people is the source of the crime stain are denoted as H_{2},…,H_{ N }. Throughout this paper, propositions will be abbreviated with capital letters, whereas probability assignments will be written shorthand by Greek symbols.
The initial probability that a given individual is the source of the crime stain will be written as Pr(H_{ i })=Π_{ i }. Since it is considered, as a starting point, that each of the N persons could be the source with equal probability, one has Π_{ i }=1/N and $\sum _{i=1}^{N}{\Pi}_{i}=1.$ In later sections, further notation is introduced in order to allow for the possibility that some of the N individuals are part of a database.
Probability that the suspect is the source of the crime stain
Bayesian network for the island problem
- 1.
Node N. This is a numeric node with states 2,10,100, and 1,000 (other numbers may obviously be chosen) and represents the size of the suspect population, that is, the individuals which could have left the crime stain.
- 2.
Node H. This node has two states. The state H _{1}represents the proposition ‘The suspect is the source of the crime stain’. The state ${\stackrel{\u0304}{H}}_{1}$ represents the composite proposition ‘one of the other N−1 individuals is the source of the crime stain’. It is an aggregation of all propositions H _{ i }(for i=2,…,N). The probability table of node H contains probability Π _{1}=1/N for the state H _{1}and (N−1)/N(which is equivalent to (1−Π _{1})) for the state ${\stackrel{\u0304}{H}}_{1}$ (see Table 1).
- 3.
Node γ. This node contains numeric states that represent the rate at which the corresponding genetic feature appears in the population. For the purpose of illustration, the values 0.01 and 0.1 are chosen. Notice that this node is not strictly necessary. It would also be possible to specify γ directly in the probability table of the node M _{1}. A representation of γ in terms of a distinct node is retained here for the reason of providing a detailed decomposition of the problem at hand.
- 4.
Node M _{1}. This node has two states M _{1}(‘The suspect’s profile corresponds to that of the crime stain’) and ${\stackrel{\u0304}{M}}_{1}$ (‘The suspect’s profile does not correspond to that of the crime stain’). If the suspect is in fact the source of the crime stain (that is, proposition H _{1}holds), then the correspondence, M _{1}, is assumed to occur with certainty (irrespective of the rarity of the corresponding characteristic, expressed by γ). Otherwise (that is, ${\stackrel{\u0304}{H}}_{1}$ being true), the correspondence occurs as a function of the rate γ with which the corresponding feature appears in the population. The probability table of the node M _{1}thus completes as shown in Table 2.
Probability table for node H
N : | 2 | 10 | 100 | 1,000 |
---|---|---|---|---|
H _{1} | 0.5 | 0.1 | 0.01 | 0.001 |
${\stackrel{\u0304}{H}}_{1}$ | 0.5 | 0.9 | 0.99 | 0.999 |
Probability table for node M
H: | H _{1} | ${\stackrel{\u0304}{H}}_{1}$ | ||
---|---|---|---|---|
γ: | 0.01 | 0.1 | 0.01 | 0.1 |
M _{1} | 1 | 1 | 0.01 | 0.1 |
${\stackrel{\u0304}{M}}_{1}$ | 0 | 0 | 0.99 | 0.9 |
For the purpose of illustration, let us assume that the size of the suspect population is N=100, and the rate γ at which the corresponding genetic characteristic occurs in the population is 0.01. Further, according to Equation 3 and assuming a prior probability of 1/N for each of the N individuals, the probability that the stain comes from the suspect is 0.01/(0.01 + 0.01×(1−0.01))=0.5025. This result can also be found via the proposed Bayesian network. A visual illustration of this is given in Figure 1ii. The instantiated nodes (that is, nodes set to the state ‘known’) are shown in bold. The target probability, Pr(H_{1}|M_{1}), is displayed in the node H.
When some islanders are in a database
Formal analysis
The island problem as described in the previous section is now slightly modified. It will still be assumed that the variable N represents the size of the total population. However, the analysis will suppose that the DNA profiles of the first 1,…,n individuals (where index 1 is that of the suspect) are in a database. The individuals (n + 1),…,N are outside the database. Also part of the assumptions in this scenario is that the profile of the crime stain is compared to all n individuals. This search of the database reveals that only the profile of the suspect corresponds to the profile of the crime stain. This correspondence is denoted, as before, by M_{1}. Besides, the database search has also revealed that the 2,…,n individuals on the database other than the suspect do not match. The fact that a profile of an individual i (for i=2,…,n) does not correspond to the crime stain is denoted here by X_{ i }. We can thus write X_{2}&X_{3}&…&X_{ n }for the information that all entries of the database other than that of the suspect do not correspond. The latter two items of evidence need to be jointly evaluated, so let us write, following [18], the totality of the evidence as E_{ n }=M_{1}&X_{2}&X_{3}&…&X_{ n }.
Since it is still assumed here that the initial probabilities Pr(H_{ i }) are given by 1/N, it becomes relevant to draw attention to the likelihoods Pr(E_{ n }|H_{ i }) because they will determine whether or not the posterior probability of H_{1}given E_{ n } (Equation 4) is different from the posterior probability of H_{1} knowing only the match of the suspect, M_{1}(Equation 1), and nothing about the matching status of all the individuals other than the suspect.
- 1.
Pr(E _{ n }|H _{1}). This term represents the probability that the suspect’s profile corresponds to that of the crime stain and that none of the other n−1 members on the database correspond, given that the suspect is the source of the crime stain. The suspect is assumed to match certainly, if he is in fact the source, whereas each of the n−1 individuals may correspond with probability γ. The probability that none of the latter individuals corresponds thus is (1−γ)^{n−1}. We can thus write $\mathrm{Pr}\left({E}_{n}\right|{H}_{1})=1\times {(1-\gamma )}^{n-1}$, or ${L}_{1}={(1-\gamma )}^{n-1}$ for short.
- 2.
Pr(E _{ n } | H _{ i }), for i=2,…,n. This term represents the likelihood for the other n−1 individuals in the database. Clearly, given the stated assumptions about the reliability of the typing DNA technique, one would expect to have a match among the n−1 individuals on the database if the true source is among them. Therefore, the probability of observing E _{ n }, that is, a match with the suspect but with none of the other n−1 database members, is zero: L _{ i }=0 for i=2,…,n.
- 3.
Pr(E _{ n } | H _{ i }), for i=n + 1,…,N. This term represents the likelihood for each individual outside the database. If one of the i=n + 1,…,N individuals is the source of the crime stain, then the suspect may match with probability γ, and all members on the database other than the suspect will ‘not’ match with probability (1−γ)^{n−1}. Therefore, the likelihood that L _{ i }for each individual i=n + 1,…,N is γ(1−γ)^{n−1}.
The logic of this result is that the second term in the denominator, $\gamma \sum _{i=n+1}^{N}{\Pi}_{i}$, is smaller than γ(1−Π_{1}) in Equation 3. This latter expression involves a sum of prior probabilities over the entire population (with no one except the suspect being in the database) minus the suspect. The former, in Equation 7, involves only a sum over those members of the population which are not in the database. Stated otherwise, the prior probabilities for the individuals in the database which are found to have profiles different from that of the crime stain cancel because of the multiplication with the zero likelihood^{f}. Because of a smaller denominator, the posterior probability ${\Pi}_{1}^{\prime}$ in Equation 7 turns out to be greater than that in Equation 3. The selection of a suspect in a database along with an exclusion of other database members by DNA evidence thus reunites more evidence against the matching suspect.
Bayesian network for a database search setting: suspect and one other individual in the database
- 1.Node H. A distinct proposition H _{2}is introduced. It refers to the proposition according to which the individual 2 - the second individual on the database besides the suspect - is the source of the crime stain. As before (section ‘Bayesian network for the island problem’), the proposition H _{1}states that the suspect (that is, the individual indexed as 1) is the source of the crime stain. The previous proposition ${\stackrel{\u0304}{H}}_{1}$, accounting for all individuals in the population of size N except the suspect, is modified to ${H}_{3\text{\_}N}$. This latter proposition specifies that the true source is among the N−n individuals outside the database (as noted above, n is set to 2 for the time being). The probability table of the node H completes as follows (n=2):
It is still assumed that, initially, each member of the population of size N has the same probability of being the source of the crime stain.
- 2.
Node X _{2}. This is a newly introduced binary node with states X _{2}, defined as ‘the profile of individual 2 in the database does not correspond to the crime stain profile’, and ${\stackrel{\u0304}{X}}_{2}$, defined as ‘the profile of individual 2 corresponds to that of the crime stain’. For situations in which individual 2 is not the source of the crime stain, the probability that it will nevertheless be found to correspond depends on the rarity of the characteristic. Therefore, node X _{2} depends on the node γ. The probability table for the node X _{2}completes as shown in Table 3.
- 3.
Node M _{1}. The definition of this node is the same as that given earlier in the section ‘Bayesian network for the island problem’. However, an extension of the probability table is necessary because of the modified states of the node H. This is shown in Table 4.
Probability table for node X_{2}
H: | H _{1} | H _{2} | ${H}_{3\text{\_}N}$ | |||
---|---|---|---|---|---|---|
γ: | 0.01 | 0.1 | 0.01 | 0.1 | 0.01 | 0.1 |
X _{2} | 0.99 | 0.9 | 0 | 0 | 0.99 | 0.9 |
${\stackrel{\u0304}{X}}_{2}$ | 0.01 | 0.1 | 1 | 1 | 0.01 | 0.1 |
Modified probability table for node M_{1}
H: | H _{1} | H _{2} | ${H}_{3\text{\_}N}$ | |||
---|---|---|---|---|---|---|
γ: | 0.01 | 0.1 | 0.01 | 0.1 | 0.01 | 0.1 |
M _{1} | 1 | 1 | 0.01 | 0.1 | 0.01 | 0.1 |
${\stackrel{\u0304}{M}}_{1}$ | 0 | 0 | 0.99 | 0.9 | 0.99 | 0.9 |
As a next step in analyzing the proposed Bayesian network, one can consider the incorporation of knowledge about individual 2. For the purpose of the current discussion, assume that this person is found not to correspond. This amounts to considering X_{2}to be true. Introducing this information into the Bayesian network leads to the result shown in Figure 3ii. As may be seen, the probability that the suspect is the source of the crime stain has increased from 0.5025 to 0.5051. This latter result corresponds to that which is obtained by applying Equation 7.
The Bayesian network discussed here provides a means to make plain the changes in the source level propositions H through the consideration of the result of a database search. By saying that individual 2 does not correspond, H_{2} is ‘falsified’: as can be seen in Figure 3ii, the state H_{2}of the node H now has a zero probability. As a logical implication, the probability previously assumed by this state must be ‘redistributed’ among the remaining propositions H_{1}and ${H}_{3\text{\_}N}$, and this explains why their probabilities change in the described way.
A reverse analysis of the database search problem
- 1.
One aspect is that information about the result of a database search represents an additional item of evidence.
- 2.
A second aspect is that information about non-matching individuals in a database tends to increase the strength of the evidence against the suspect.
As pointed out at the end of the previous section, the logic of the strengthened evidence against a matching suspect can be understood by considering that the circle of potential suspects is reduced when finding non-matching individuals.
The initial probability that the suspect is the source of the crime stain has thus increased from 1/3 to 1/2. This is an expression of the ‘redistribution’ of probability among two instead of three individuals who are equally likely to be the source of the crime stain.
To some extent, this inference problem is comparable to the Monty Hall puzzle, also known as ‘Let’s make a deal’, a televised American game show hosted by Monty Hall. In that game, the contestant will learn about which of the three doors does not hide a prize. Based upon this information, the contestant is concerned with re-evaluating^{h} the probability with which the remaining two doors hide the prize.
The suspect will certainly be found to correspond under H_{1}, whereas under H_{3}, he will do so with probability γ. Given that ${\Pi}_{1}^{\ast}={\Pi}_{3}^{\ast}=0.5$ from Equation 11, the posterior ${\Pi}_{1}^{\prime}$ can be found to be 0.5/(0.5 + γ∗0.5)=0.990099.
A last step then consists in adding the information that the suspect corresponds, M_{1}. This is shown in Figure 4iii. In this figure, the node H displays the posterior probability $\mathrm{Pr}\left({H}_{1}\right|{X}_{2},{M}_{1})={\Pi}_{1}^{\prime}=0.9901$, which agrees with the finding of Equation 13.
Bayesian network for a search of a database of size n>2
So far in this paper, the discussion of Bayesian networks has focused on situations in which there was no database (that is, the ‘island problem’) or a database with only two entries (that is, the suspect and one other individual). This way of presentation allows one to point out the logic of the approach in situations where the results are immediately compelling. The proposed Bayesian network procedure can however be extended to arbitrary numbers of N (that is, size of suspect population) and n (that is, database size), with N≥n. Hereafter, this is outlined in some further detail.
- 1.
The size of a database is modeled explicitly in terms of a distinct node n with exemplary numerical states 2,10,100 (other database sizes n≤N may obviously be chosen).
- 2.The node H has three states. H _{1}represents the proposition according to which the suspect is the source of the crime stain. The proposition according to which one of the individuals 2,…,n is the source of the crime stain is represented by the state ${H}_{2\text{\_}n}$. The third state is ${H}_{n+1\text{\_}N}$. It represents the proposition that one of the N−n individuals outside the database is the source of the crime stain. Assuming again prior probabilities of 1/N for each of the N individuals, the following node probabilities are specified:
- 3.
- 4.
A Bayesian network guided derivation of the ‘database search likelihood ratio’
So far in this paper, the discussion has concentrated on the evaluation of database search results given multiple propositions. In fact, each individual i of the population of potential sources^{i} (of size N) was considered in terms of a distinct proposition H_{ i }. In order to facilitate the presentation, the i propositions have been grouped: H_{1} refers to the suspect only, ${H}_{2\text{\_}n}$ refers to the n−1 individuals in the database other than the suspect, and ${H}_{n+1\text{\_}N}$ refers to the individuals outside the database. The consideration of multiple proposition has directed the analysis to posterior probabilities of the single proposition H_{1}(that is, ‘the suspect is the source of the crime stain’). Likelihood ratios have not primarily been addressed here because they compare propositions in pairs. In the analysis of scientific evidence, likelihood ratios play an important role, however, so that it is desirable to include them in this discussion.
According to this result, the likelihood ratio is maximal when the size of the database, n, equals that of the population of potential sources, N. The logic of this result is also illustrated by the Bayesian network depicted in Figure 6ii. It shows that knowledge of X_{2}&…&X_{ n }implies the truth of H_{1} in a setting in which N=n. Conversely, if the suspect is the only person in the database (n=1), this means that there is no information about excluded individuals. Accordingly, with n=1, the value for L R_{ DB }is one.
Probability table for summary node H_{1}
H: | H _{1} | H _{2_n} | H _{n+1_N} |
---|---|---|---|
H _{1} | 1 | 0 | 0 |
${\stackrel{\u0304}{H}}_{1}$ | 0 | 1 | 1 |
This result is obtained in the node X_{2}&…&X_{ n }in Figure 7ii.
More generally, it also worth noting that the evidential value of ‘excluding’ indiviuals 2,…,n does not depend on the rarity of the compared analytical characteristic γ but only on the size of the target population and the size of the database. The evidence will be stronger or weaker depending on whether the database covers, respectively, a greater or a smaller proportion of the population.
Conclusions
Logically compelling argument has been presented in scientific literature in support of the argument that excluding individuals in a database represents evidence that tends to strengthen the case against a matching suspect [18, 35]. It is widely conceded, however, that the associated mathematics is not easy to explain, in particular to lay persons, and even so in trial proceedings. It is therefore desirable that, at least among forensic scientists and legal professionals, there is a common and agreed understanding of the proofs and logic that support the prevalent scientific opinion in this area.
However, within the scientific community, this seems to be a difficult endeavor. This is illustrated, for example, by the critical debates that have at some point accompanied the discussion of settings in which a suspect was selected through a database search, as is illustrated by [14, 36]. In some parts of the forensic community, opinions currently persist according to which a database search should ‘weaken’ a case against the suspect. A recent example for this is a recommendation issued by the German Stain Commission [33]. That document falls for the known misconception that it should be of concern that one is looking for individuals that possess a profile that corresponds to the crime stain. This is motivated by the intuitively appealing but logically unfounded argument that (1) it is unsurprising to see that the suspect that is found as a result of a database search will present the target profile, and (2) therefore, the corresponding crime stain profile ought to be of little or reduced evidential value. It seems that such opinion is influenced by asking questions of the following kind: ‘What are the chances of finding an individual that has the crime stain genotype if one is searching for individuals who could possess that genotype (for example, by searching a database)?’ However, this is not a very helpful question because it does not serve well the needs of the recipients of expert information. They rather seek information regarding a question of the following kind: ‘Given that a person was found with a profile that corresponds to that of a crime stain, what is the strength of the evidence against this suspect?’
As mentioned above, the principal routes of logical analysis lead to the conclusion that the case against a matching suspect is strengthened when excluding other potential donors. This may be pointed out either through analyses of the posterior probability of the proposition that the suspect is the source of the crime stain or through a likelihood ratio analysis. The rigor of the analyses put forward in literature is also paired with convincing implications in limiting cases, that is, when all potential sources are excluded, then the procedures indicate that the only matching suspect must be the crime stain donor. When no individuals other than the suspect are investigated, then the case against the suspect reduces to the evaluation of a one-stain one-offender case. Such a case may, within some general assumptions, be assessed in terms of the inverse of the random match probability [16].
Despite these entirely reasonable implications, both widening the acceptance of these inferential procedures as well as their teaching in education remains a challenging task. This topic has thus been made a principal aim of analysis and discussion in this paper. The guiding ideas throughout were twofold. Firstly, the database search problem was discussed as a generalization of the island problem. Secondly, all probabilistic analyses are systematically tracked within graphical models (that is, Bayesian networks). The merit of a methodology with a graphical support is that it allows one to point out that the various inferential procedures have common underlying patterns of inference. Therefore, a Bayesian network approach is not only helpful for examining the logic within a given inferential procedure, but is also valuable for checking the coherence between different inferential approaches (here: the relationship between the island problem and the database search issue).
More generally, starting with the island problem is helpful because it is well posed. It is instructive to point out the rationale of the argument in a ‘simple world’ context. This can favor the understanding of the main principle of the argument without possible distraction due to particular numerical settings. The inherent reason behind the searching among islanders is that any individual found to have a profile other than that of the crime stain is excluded − under the assumption of absence of laboratory error − as a potential source. The pool of potential donors thus becomes smaller with the corollary that the suspicion against each remaining potential source must increase. Stated otherwise, probability is to be redistributed among fewer candidates.
The graphical display in the proposed Bayesian network is particularly compelling. If probability from one proposition (here: ${H}_{2\text{\_}n}$) is taken, then it must well ‘go’ somewhere because, on the whole, the condition $\sum _{i=1}^{N}\mathrm{Pr}\left({H}_{i}\right)=1$ must remain satisfied. It is not conceivable that probability is transferred exclusively to ${H}_{n+1\text{\_}N}$, as suggested by proponents of a decreasing probative value due to a database search. The reason for this is that with increasing database size n, the number of distinct propositions (that is, individuals) subsumed under ${H}_{n+1\text{\_}N}$ decreases. By all logic, the proposition H_{1}must thus be reinforced.
A Bayesian network approach was pursued in this paper because it has the advantage of offering a concise representation and description of (1) the various components (variables and probability assignments) that make up a given inferential procedure as well as (2) their relationships. From a purely descriptive point of view, the general Bayesian network proposed here in Figure 5 allows one to point out the following aspects:
- 1.
The size of the database n and the size N of the population of potential sources can be used to define the distribution of probability among the competing propositions of the node H.
- 2.
The evidence in a database search scenario consists of two distinct items of information. One of them is the observed correspondence between the suspect’s profile and that of the crime stain. It depends on whether the suspect is or is not the source of the crime stain as well as on the rarity of the corresponding analytical characteristic. Most importantly, it is not directly depending on the size of the database or the size of the population of potential sources. A second item of information pertains to the individuals in the database other than the suspect, that is, the fact that these n−1 individuals do not correspond to the profile of the crime stain. This variable does depend on the size of the database as well as the rarity of the analytical characteristic.
- 3.
The matching suspect and the non-matching individuals in the database are, as is implied by the network’s graphical structure, distinct items of evidence that are independent conditionally upon knowledge of the target proposition H and the rarity of the corresponding characteristic γ.
From a dynamic point of view, Bayesian networks allow their user to track probabilistic calculations in many different ways. As pointed out throughout this paper, the proposed Bayesian network supports the calculation of both posterior probabilities as well as components of the likelihood ratio. For example, the user can investigate the effect of the two distinct items of evidence sequentially, irrespective of the order in which they are considered. An important implication of this is that reducing the pool of potential donors tends to strengthen the case against a suspect. In particular, this can be considered even before learning whether or not the suspect actually matches. Stated otherwise, knowledge of the ‘matching status’ of a suspect is not a necessary requirement for assessing the probative value of excluding other individuals in the database.
All of these aspects offer valuable assistance in teaching. The authors currently rely on Bayesian networks as an approach to support and complement more formal learning material used within their institution. Both the construction and subsequent analysis of Bayesian networks with now widely available computer software is found very helpful by students to learn about and further the understanding of the mathematics that underly different evaluative procedures and legal problems in general (as illustrated, for example, by the island problem). Bayesian networks translate formal procedures within a graphical environment which can actively be explored by learners. This explanatory capacity makes Bayesian networks particularly attractive for students who may find purely algebraic approaches difficult to apprehend. More generally, it is the hope of the authors that Bayesian networks could also support practitioners in ongoing debates by illustrating the logic of probabilistic solutions.
Endnotes
^{a} In the UK, for example, the national database was introduced in 1995 [37] on the basis of the Criminal Justice and Public Order Act. As a further example, New Zealand introduced its database in 1996 [38].^{b} See also section ‘Evidential value of ‘database hits’: two decades of debate’.^{c} As a point of comparison, the Swiss database contains 1.7% of the Swiss population, against 0.8% in Germany, 1.8% in France, and 2.5% in the USA.^{d} The European Convention on Human Rights does not include the principle that courts have discretion to assess evidence, but it applies in every European country [39].^{e} The Royal Statistical Society’s Statistics and the Law Working Group is currently preparing a practitioner’s guide on Bayesian networks and inferential reasoning. The group’s first report, Guide No 1, on the fundamentals of probability and statistical evidence in criminal proceedings [8] was published in November 2010.^{f} Let us recall that L_{ i }=0 for i=2,…,n.^{g} Individual 2 will not correspond with probability (1−γ) if either the suspect or individual 3 is the true source of the crime stain.^{h} The analogy drawn here is only that of making reference to the general kind of inference problem. In reality, the Monty Hall problem is slightly more subtle because it contains the additional information about the initial choice of a door by the contestant as well as the fact that the game presenter will not open the door chosen by the contestant nor that behind which the prize is.^{i} An assumption made here is that the individuals are unrelated.
Declarations
Authors’ Affiliations
References
- Aas KF: “The body does not lie”: identity, risk and trust in technoculture. Crime, Media, Culture: Int J. 2006, 2: 143-158. 10.1177/1741659006065401.View ArticleGoogle Scholar
- Giannelli PC: The DNA story: an alternative view. J Criminal Law and Criminology. 1997, 88: 380-422. 10.2307/1144081.View ArticleGoogle Scholar
- Viriot-Barrial D: De l’identification d’une personne par ses empreintes génétiques. Le droit de la biologie humaine, vieux débats, nouveaux enjeux. Edited by: Sériaux A. 2000, Paris: Ellipses, 81-115.Google Scholar
- Murphy E: The new forensics: criminal justice, false certainty and the second generation of scientific evidence. California Law Rev. 2007, 95: 754-756.Google Scholar
- Carbasse JM: Histoire du droit pénal et de la justice criminelle. 2000, Paris: Presses Universitaires de France, 2ndGoogle Scholar
- Robertson B, Vignaux GA: Probability - the logic of the Law. Oxford J Legal Stud. 1993, 13: 457-478. 10.1093/ojls/13.4.457.View ArticleGoogle Scholar
- Dawid AP: Bayes’s Theorem and weighing evidence by juries. Bayes’s Theorem Proceedings of the British Academy. Edited by: Swinburne R. 2002, Oxford: Oxford University Press, 71-90.Google Scholar
- Aitken CGG, Roberts P, Jackson G: Fundamentals of probability and statistical evidence in criminal proceedings, guidance for judges, lawyers, forensic scientists and expert witnesses. Royal Statistical Society’s Working Group on Statistics and the Law; 2010Google Scholar
- Sjerps M, Meester R: Selection effects and database screening in forensic science. Forensic Sci Int. 2009, 192: 56-61. 10.1016/j.forsciint.2009.07.022.View ArticlePubMedGoogle Scholar
- Balding DJ, Donnelly P, Nichols RA: Some causes for concern about DNA profiles - comment. Stat Sci. 1994, 9: 248-251.Google Scholar
- Balding DJ, Donnelly P: Inference in forensic identification. J R Stat Soc, Ser A. 1995, 158: 21-53. 10.2307/2983402.View ArticleGoogle Scholar
- Balding DJ, Donnelly P: Evaluating DNA profile evidence when the suspect is identified through a database search. J Forensic Sci. 1996, 41: 603-607.View ArticlePubMedGoogle Scholar
- Berry DA: [DNA Fingerprinting: a review of the controversy]: comment. Stat Sci. 1994, 9: 252-255.Google Scholar
- Dawid AP: Comment on Stockmarr’s “likelihood ratios for evaluating DNA evidence, when the suspect is found through a database search”. Biometrics. 2001, 57: 976-978.PubMedGoogle Scholar
- Donnelly P, Friedman RD: DNA database searches and the legal consumption of scientific evidence. Michigan Law Rev. 1999, 97: 931-984. 10.2307/1290377.View ArticleGoogle Scholar
- Evett IW, Weir BS: Interpreting DNA Evidence. 1998, Sunderland: Sinauer Associates Inc.Google Scholar
- Evett IW, Foreman LA, Weir BS: Letter to the editor. Biometrics. 2000, 56: 1274-1277.View ArticlePubMedGoogle Scholar
- Kaye DH: Rounding up the usual suspects: a logical and legal analysis of DNA trawling cases. North Carolina Law Rev. 2009, 87: 425-503.Google Scholar
- Taroni F, Biedermann A, Garbolino P, Aitken CGG: A general approach to Bayesian networks for the interpretation of evidence. Forensic Sci Int. 2004, 139: 5-16. 10.1016/j.forsciint.2003.08.004.View ArticlePubMedGoogle Scholar
- Taroni F, Aitken CGG, Garbolino G, Biedermann A: Bayesian Networks and Probabilistic Inference in Forensic Science. 2006, Chichester: John Wiley & SonsView ArticleGoogle Scholar
- Biedermann A, Gittelson S, Taroni F: Recent misconceptions about the ‘database search problem’: a probabilistic analysis using Bayesian networks. Forensic Sci Int. 2011, 212: 51-60. 10.1016/j.forsciint.2011.05.013.View ArticlePubMedGoogle Scholar
- Balding DJ: Weight-of-Evidence for Forensic DNA Profiles. 2005, Chichester: John Wiley & SonsView ArticleGoogle Scholar
- Pearl J: Reverend Bayes on inference engines: a distributed hierarchical approach. Proceedings of the National Conference on Artificial Intelligence (AAAI’82). 1982, Pittsburgh: Morgan Kaufmann, 133-136.Google Scholar
- Robertson B, Vignaux GA: Taking fact analysis seriously. Michigan Law Rev. 1993, 91: 1442-1464. 10.2307/1289771.View ArticleGoogle Scholar
- Aitken CGG, Connolly T, Gammerman A, Zhang G, Bailey D, Gordon R, Oldfield R: Statistical modelling in specific case analysis. Sci & Justice. 1996, 36: 245-255. 10.1016/S1355-0306(96)72610-2.View ArticleGoogle Scholar
- Aitken CGG, Gammerman A, Zhang G, Connolly T, Bailey D, Gordon R, Oldfield R: Bayesian belief networks with an application in specifc case analysis. Computational Learning and Probabilistic Reasoning. Edited by: Gammerman A. 1996, Chichester: John Wiley and Sons, 169-184.Google Scholar
- Boondao R: Crime risk factor analysis. Bayesian Networks: A Practical Guide to Applications. Edited by: Pourret O, Naïm P, Marcot B. 2008, Chichester: John Wiley & Sons, 73-111.View ArticleGoogle Scholar
- Daniels DC, Hudson LD, Laskey KB, Mahoney SM, Ware BS, Wright EJ: Terrorism risk management. Bayesian Networks: A Practical Guide to Applications. Edited by: Pourret O, Naïm P, Marcot B. 2008, Chichester: John Wiley & Sons, 239-262.View ArticleGoogle Scholar
- Edwards W: Influence diagrams, Bayesian imperialism, and the Collins case: an appeal to reason. Cardozo Law Rev. 1991, 13: 1025-1074.Google Scholar
- Levitt TS, Blackmond Laskey: Computational inference for evidential reasoning in support of judicial proof. Cardozo Law Rev. 2001, 22: 1691-1731.Google Scholar
- Kadane JB, Schum DA: A Probabilistic Analysis of the Sacco and Vanzetti Evidence. 1996, New York: John Wiley & SonsGoogle Scholar
- Thagart P: Why wasn’t O.J. convicted? Emotional coherence and legal inference. Cognition and Emotion. 2003, 17: 361-383. 10.1080/0269993024400002.View ArticleGoogle Scholar
- Schneider PM: Recommendations of the German Stain Commission regarding the statistical evaluation of matches following searches in the national DNA database. Rechtsmedizin. 2010, 20: 111-115. 10.1007/s00194-009-0652-x.View ArticleGoogle Scholar
- Aitken CGG, Taroni F: Statistics and the Evaluation of Evidence for Forensic Scientists. 2004, Chichester: John Wiley & SonsView ArticleGoogle Scholar
- Buckleton JS, Triggs CM, Walsh SJ: Forensic DNA Evidence Interpretation. 2005, Boca Raton: FL CRC PressGoogle Scholar
- Stockmarr A: Likelihood ratios for evaluating DNA evidence when the suspect is found through a database search. Biometrics. 1999, 55: 671-677. 10.1111/j.0006-341X.1999.00671.x.View ArticlePubMedGoogle Scholar
- Werrett DJ: The national DNA database. Forensic Sci Int. 1997, 88: 33-42. 10.1016/S0379-0738(97)00081-9.View ArticleGoogle Scholar
- Harbison SA, Hamilton JF, Walsh SJ: The New Zealand DNA databank: its development and significance as a crime solving tool. Sci & Justice. 2001, 41: 33-37. 10.1016/S1355-0306(01)71846-1.View ArticleGoogle Scholar
- Champod C, Vuille J: Sentific evidence in Europe – Admissibility, appraisal and equality of arms. Comparative study on scientific evidence drawn up for the Bureau of the Council of Europe’s European Committee on Crime Problems (CDPC). Tech. rep., Council of Europe’s European Committee on Crime Problems (CDPC) 2010Google Scholar
Copyright
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.