-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathintelligent-dna-identification-system.html
183 lines (168 loc) · 13.9 KB
/
intelligent-dna-identification-system.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
<!DOCTYPE html>
<html lang="en">
<head>
<link href='//fonts.googleapis.com/css?family=Source+Sans+Pro:300,400,700,400italic' rel='stylesheet' type='text/css'>
<link rel="stylesheet" type="text/css" href="http://www.emadmokhtar.com/theme/stylesheet/style.min.css">
<link rel="stylesheet" type="text/css" href="http://www.emadmokhtar.com/theme/stylesheet/pygments.min.css">
<link rel="stylesheet" type="text/css" href="http://www.emadmokhtar.com/theme/stylesheet/font-awesome.min.css">
<link href="http://www.emadmokhtar.com/feeds/all.atom.xml" type="application/atom+xml" rel="alternate" title="Emad Mokhtar's Framework Atom">
<link href="http://www.emadmokhtar.com/feeds/all.rss.xml" type="application/rss+xml" rel="alternate" title="Emad Mokhtar's Framework RSS">
<link rel="shortcut icon" href="http://www.emadmokhtar.com/images/favicon.ico" type="image/x-icon">
<link rel="icon" href="http://www.emadmokhtar.com/images/favicon.ico" type="image/x-icon">
<meta charset="utf-8" />
<meta name="viewport" content="width=device-width, initial-scale=1.0" />
<meta name="robots" content="" />
<meta name="author" content="EmadMokhtar" />
<meta name="description" content="Hello folks, I know the first thing pop-in your mind What is Intelligent DNA Identification System aka IDIS? This's the name of my graduation project in 2009, it's just a Bioinformatics system implemented with DNA as biometric system, and used for identification. Why DNA, Biometrics, and Bioinformatics? Because we choose our graduation project, we want to do something unique and hard to do. You said it's a biometric system and used for identification, Are there another applications of biometric systems? Yep, there're three types of biometric applications: Identification: When you want to search for unknown personal, to know any information about him. Verification: is to verify XYZ personal is really XYZ personal or not. Screening: searching for "XYZ" personal in a list like "Banned from traveling List". What makes this field Unique and Hard? The Bioinformatics and Biometrics fields are rare in Egypt, and this was the challenge to make something new and not stable yet, the information for these fields are updating every year maybe less, and the information on the internet are rare and sometimes not free, but we manage to read some IEEE papers and the great book of O'Reilly BLAST. What is BLAST? B.L.A …" />
<meta name="keywords" content="">
<meta property="og:site_name" content="Emad Mokhtar's Framework"/>
<meta property="og:title" content="Intelligent DNA Identification System"/>
<meta property="og:description" content="Hello folks, I know the first thing pop-in your mind What is Intelligent DNA Identification System aka IDIS? This's the name of my graduation project in 2009, it's just a Bioinformatics system implemented with DNA as biometric system, and used for identification. Why DNA, Biometrics, and Bioinformatics? Because we choose our graduation project, we want to do something unique and hard to do. You said it's a biometric system and used for identification, Are there another applications of biometric systems? Yep, there're three types of biometric applications: Identification: When you want to search for unknown personal, to know any information about him. Verification: is to verify XYZ personal is really XYZ personal or not. Screening: searching for "XYZ" personal in a list like "Banned from traveling List". What makes this field Unique and Hard? The Bioinformatics and Biometrics fields are rare in Egypt, and this was the challenge to make something new and not stable yet, the information for these fields are updating every year maybe less, and the information on the internet are rare and sometimes not free, but we manage to read some IEEE papers and the great book of O'Reilly BLAST. What is BLAST? B.L.A …"/>
<meta property="og:locale" content="en_US"/>
<meta property="og:url" content="http://www.emadmokhtar.com/intelligent-dna-identification-system.html"/>
<meta property="og:type" content="article"/>
<meta property="article:published_time" content="2010-03-12 20:08:00+03:00"/>
<meta property="article:modified_time" content=""/>
<meta property="article:author" content="http://www.emadmokhtar.com/author/emadmokhtar.html">
<meta property="article:section" content="Developer"/>
<meta property="og:image" content="http://www.emadmokhtar.com/images/profile.jpg">
<title>Emad Mokhtar's Framework – Intelligent DNA Identification System</title>
</head>
<body>
<aside>
<div>
<a href="http://www.emadmokhtar.com">
<img src="http://www.emadmokhtar.com/images/profile.jpg" alt="" title="">
</a>
<h1><a href="http://www.emadmokhtar.com"></a></h1>
<p>Geek developer who's in search of code perfection.</p>
<nav>
<ul class="list">
<li><a href="http://www.emadmokhtar.com">Blog</a></li>
<li><a href="http://www.emadmokhtar.com/pages/podcasts.html#podcasts">Podcasts</a></li>
<li><a href="http://www.emadmokhtar.com/pages/projects.html#projects">Projects</a></li>
<li><a href="https://emadmokhtar.github.io/resume" target="_blank">Resume</a></li>
</ul>
</nav>
<ul class="social">
<li><a class="sc-envelope-o" href="mailto:emad@emadmokhtar.com" target="_blank"><i class="fa fa-envelope-o"></i></a></li>
<li><a class="sc-github" href="https://www.github.com/EmadMokhtar" target="_blank"><i class="fa fa-github"></i></a></li>
<li><a class="sc-linkedin" href="https://www.linkedin.com/in/emadmokhtar/" target="_blank"><i class="fa fa-linkedin"></i></a></li>
<li><a class="sc-stack-overflow" href="http://stackoverflow.com/users/373051/emad-mokhtar" target="_blank"><i class="fa fa-stack-overflow"></i></a></li>
<li><a class="sc-facebook" href="https://www.facebook.com/emadmokhtarframework/" target="_blank"><i class="fa fa-facebook"></i></a></li>
<li><a class="sc-twitter" href="https://twitter.com/emadmokhtar" target="_blank"><i class="fa fa-twitter"></i></a></li>
</ul>
</div>
</aside>
<main>
<nav>
<a href="http://www.emadmokhtar.com">Home</a>
<a href="https://emadmokhtar.github.io/resume">Resume</a>
<a href="http://www.emadmokhtar.com/feeds/all.atom.xml">Atom</a>
<a href="http://www.emadmokhtar.com/feeds/all.rss.xml">RSS</a>
</nav>
<article>
<header>
<h1 id="intelligent-dna-identification-system">Intelligent DNA Identification System</h1>
<p>Posted on Fri 12 March 2010 in <a href="http://www.emadmokhtar.com/category/developer.html">Developer</a> <b>Read in 3 min.</b></p>
</header>
<div>
<p>Hello folks, I know the first thing pop-in your mind What is Intelligent <a href="http://en.wikipedia.org/wiki/DNA">DNA</a> Identification System aka IDIS?</p>
<p>This's the name of my graduation project in 2009, it's just a <a href="http://en.wikipedia.org/wiki/Bioinformatics">Bioinformatics</a> system implemented with DNA as <a href="http://en.wikipedia.org/wiki/Biometrics">biometric</a> system, and used for identification.</p>
<p><img alt="IDIS Logo" src="http://www.emadmokhtar.com/images/031210_2008_Intelligent1.jpg"></p>
<h1>Why <a href="http://en.wikipedia.org/wiki/DNA">DNA</a>, <a href="http://en.wikipedia.org/wiki/Biometrics">Biometrics</a>, and <a href="http://en.wikipedia.org/wiki/Bioinformatics">Bioinformatics</a>?</h1>
<p>Because we choose our graduation project, we want to do something unique and hard to do.</p>
<h1>You said it's a biometric system and used for identification, Are there another applications of <a href="http://en.wikipedia.org/wiki/Biometrics">biometric</a> systems?</h1>
<p>Yep, there're three types of biometric applications:</p>
<ol>
<li>Identification: When you want to search for unknown personal, to know any information about him.</li>
<li>Verification: is to verify XYZ personal is really XYZ personal or not.</li>
<li>Screening: searching for "XYZ" personal in a list like "Banned from traveling List".</li>
</ol>
<h1>What makes this field Unique and Hard?</h1>
<p>The <a href="http://en.wikipedia.org/wiki/Bioinformatics">Bioinformatics</a> and <a href="http://en.wikipedia.org/wiki/Biometrics">Biometrics</a> fields are rare in Egypt, and this was the challenge to make something new and not stable yet, the information for these fields are updating every year maybe less, and the information on the internet are rare and sometimes not free, but we manage to read some IEEE papers and the great book of O'Reilly BLAST.</p>
<p><img alt="BLAST Book Cover" src="http://www.emadmokhtar.com/images/031210_2008_Intelligent2.jpg"></p>
<h1>What is BLAST?</h1>
<p>B.L.A.S.T. stand for Basic Local Alignment Search Tool, which our system is based on this powerful tool.</p>
<h1>Obstacles</h1>
<p>When we decide to build our system, we face some obstacles which are:</p>
<ol>
<li>Information availability, it's not easy to find research papers and books about DNA.</li>
<li>Any implementation written in either Python or Java; and we want to build our system on C#.</li>
<li>The algorithm of BLAST works for all living being, and we want our system to work only with human being.</li>
</ol>
<p>So I decide to read the O'Reilly BLAST book from cover to cover, but I really read the first 3 chapters and then an idea popup in my mind, why not customize this algorithm to be optimized for our system.</p>
<p>I used the concept of dynamic programming which is divide the big problem into small problems and solve them, so I created an algorithm that divided into 2 steps:</p>
<ol>
<li>Inexact match.</li>
<li>Exact match.</li>
</ol>
<h1>How does it work?</h1>
<p>First let's define the Inputs, Outputs, and Processing.</p>
<h2>Input</h2>
<p>The unknown personal's <a href="http://en.wikipedia.org/wiki/DNA">DNA</a></p>
<h2>Processing</h2>
<ol>
<li>
<p><strong>The first step "Inexact match":</strong> take the input DNA and make a <a href="http://en.wikipedia.org/wiki/Smith-Waterman_algorithm">local alignment</a> process and select the most 10 person made the highest match score, who one of them is the person or they are related, so we can use this step to identify the person's relatives like brother, sister, cousin, uncle, aunt, etc.</p>
</li>
<li>
<p><strong>The second step "exact match":</strong> we use algorithm called 'Boyer-Moore' which used in string search processing, then the inputs for this step are the first step output "10 personal's DNA and the unknown person's DNA, and run process 10 times, every time run the algorithm with the unknown person's DNA and each of the 10 persons, the result either match or mismatch.</p>
</li>
</ol>
<h2>Output</h2>
<ul>
<li>Match "personal's information found".</li>
<li>Mismatch "person's info not found".</li>
</ul>
<h1>The Flowchart of the algorithm:</h1>
<p><img alt="Algorithm Flowchart" src="http://www.emadmokhtar.com/images/031210_2008_Intelligent3.jpg"></p>
</div>
<div class="tag-cloud">
<p>
</p>
</div>
<div id="disqus_thread"></div>
<script type="text/javascript">
var disqus_shortname = 'emadmokhtarsframework';
(function() {
var dsq = document.createElement('script'); dsq.type = 'text/javascript'; dsq.async = true;
dsq.src = '//' + disqus_shortname + '.disqus.com/embed.js';
(document.getElementsByTagName('head')[0] || document.getElementsByTagName('body')[0]).appendChild(dsq);
})();
</script>
<noscript>Please enable JavaScript to view the <a href="https://disqus.com/?ref_noscript" rel="nofollow">comments powered by Disqus.</a></noscript>
</article>
<footer>
<p>© Emad Mokhtar </p>
<p>Built using <a href="http://getpelican.com" target="_blank">Pelican</a> - <a href="https://github.com/alexandrevicenzi/flex" target="_blank">Flex</a> theme by <a href="http://alexandrevicenzi.com" target="_blank">Alexandre Vicenzi</a></p> </footer>
</main>
<!-- Google Analytics -->
<script type="text/javascript">
(function(i,s,o,g,r,a,m){i['GoogleAnalyticsObject']=r;i[r]=i[r]||function(){
(i[r].q=i[r].q||[]).push(arguments)},i[r].l=1*new Date();a=s.createElement(o),
m=s.getElementsByTagName(o)[0];a.async=1;a.src=g;m.parentNode.insertBefore(a,m)
})(window,document,'script','//www.google-analytics.com/analytics.js','ga');
ga('create', 'UA-11401860-2', 'auto');
ga('send', 'pageview');
</script>
<!-- End Google Analytics -->
<script type="application/ld+json">
{
"@context": "http://schema.org",
"@type": "BlogPosting",
"name": "Intelligent DNA Identification System",
"headline": "Intelligent DNA Identification System",
"datePublished": "2010-03-12 20:08:00+03:00",
"dateModified": "",
"author": {
"@type": "Person",
"name": "EmadMokhtar",
"url": "http://www.emadmokhtar.com/author/emadmokhtar.html"
},
"image": "http://www.emadmokhtar.com/images/profile.jpg",
"url": "http://www.emadmokhtar.com/intelligent-dna-identification-system.html",
"description": "Hello folks, I know the first thing pop-in your mind What is Intelligent DNA Identification System aka IDIS? This's the name of my graduation project in 2009, it's just a Bioinformatics system implemented with DNA as biometric system, and used for identification. Why DNA, Biometrics, and Bioinformatics? Because we choose our graduation project, we want to do something unique and hard to do. You said it's a biometric system and used for identification, Are there another applications of biometric systems? Yep, there're three types of biometric applications: Identification: When you want to search for unknown personal, to know any information about him. Verification: is to verify XYZ personal is really XYZ personal or not. Screening: searching for "XYZ" personal in a list like "Banned from traveling List". What makes this field Unique and Hard? The Bioinformatics and Biometrics fields are rare in Egypt, and this was the challenge to make something new and not stable yet, the information for these fields are updating every year maybe less, and the information on the internet are rare and sometimes not free, but we manage to read some IEEE papers and the great book of O'Reilly BLAST. What is BLAST? B.L.A …"
}
</script></body>
</html>