Data mining based automated reverse engineering and defect discovery
|
|
- Paul Arnold
- 5 years ago
- Views:
Transcription
1 Data mining based automated evese engineeing and defect discovey James F. Smith III, ThanhVu H. Nguyen Naval Reseach Laboatoy, Code 5741, Washington, D.C., ABSTRACT A data mining based pocedue fo automated evese engineeing and defect discovey has been developed. The data mining algoithm fo evese engineeing uses a genetic pogam (GP) as a data mining function. A GP is an evolutionay algoithm that automatically evolves populations of compute pogams o mathematical expessions, eventually selecting one that is optimal in the sense it maximizes a fitness function. The system to be evese engineeed is typically a senso that may not be disassembled and fo which thee ae no design documents. The senso is used to ceate a database of input signals and output measuements. Rules about the likely design popeties of the senso ae collected fom expets. The ules ae used to ceate a fitness function fo the GP allowing GP based data mining. This pocedue incopoates not only the expets ules into the fitness function, but also the infomation in the database. The infomation extacted though this pocess is the intenal design specifications of the senso. These design popeties can be used to ceate a fitness function fo a genetic algoithm, which is in tun used to seach fo defects in the digital logic design. Significant theoetical and expeimental esults ae povided. Keywods: data mining, knowledge discovey, genetic pogams, genetic algoithms, evese engineeing, defect discovey 1. INTRODUCTION An enginee has a boowed system and must detemine what design flaws may be pesent. The owne of the system will not allow it to be disassembled, and the design specifications fo the system ae not available. The enginee howeve has access to good infomation about the peiod in which the system was designed and constucted, the cost of the system and as such the most likely pats the system used. The enginee also knows that the oiginal enginees who designed the system wee subect to significant cost constaints, so the design is vey efficient. Finally the enginee has access to a histoical database of input and output data associated with the system. Couldn t the enginee appoach the system in a tial an eo fashion and eventually find the flaw? It might be possible to do this, but if the system is complex the enginee might not live long enough to find the poblem. Finally, expeimental time can be extemely costly, if the enginee can pedetemine the most likely input pio to actual expeimentation in the lab, then the savings can be enomous. So it would be useful if an automated pocedue wee available fo discoveing design flaws. To solve this poblem, a data mining 1 based pocedue fo automated evese engineeing and defect discovey has been developed. The data mining algoithm fo evese engineeing uses a genetic pogam (GP) as a data mining function. A genetic pogam is an algoithm based on the theoy of evolution that automatically evolves populations of compute pogams o mathematical expessions, eventually selecting one that is optimal in the sense it maximizes a measue of effectiveness, efeed to as a fitness function 2-5. The system to be evese engineeed is typically a senso. The senso is used to ceate a database of input signals and output measuements. Rules about the likely design popeties of the senso ae collected fom expets. The ules ae used to ceate a fitness function fo the genetic pogam. Genetic pogam based data mining is then conducted 3-5. This pocedue incopoates not only the expet s ules into the fitness function, but also the infomation in the database. The infomation extacted though this pocess is the intenal design specifications of the senso. The design popeties extacted though this pocess can be used to Coespondence: fsmith@dsews.nl.navy.mil 232 Data Mining, Intusion Detection, Infomation Assuance, and Data Netwoks Secuity 2005, edited by Belu V. Dasaathy, Poceedings of SPIE Vol (SPIE, Bellingham, WA, 2005) X/05/$15 doi: /
2 ceate a fitness function fo a genetic algoithm 6-15 (GA), which is in tun used to seach fo defects in the senso design. Unlike a GP, a GA manipulates stings of numbes, not compute pogams, with the intent of poducing optimal esults by maximizing a fitness function. Significant theoetical and expeimental esults ae povided. Section 2 intoduces the ideas of genetic algoithms and genetic pogams. Section 3 discusses data mining and the use of a genetic pogam as a data mining function. Section 4 examines the digital logic design to be evese engineeed using genetic pogam based data mining. Section 5 explains the genetic pogam s teminal set, function set, fitness function, stopping citeia, paametes, and data mining esults. Section 6 discusses how a genetic algoithm can be used to automatically discove defects in the design of digital logic. Section 7 gives an example of a defect discoveed by the genetic algoithm in the design of the digital logic evese engineeed by the genetic pogam. Finally, section 8 povides conclusions. 2. GENETIC ALGORITHMS AND GENETIC PROGRAMS The following subsections descibe genetic algoithms and genetic pogams. Diffeences between the algoithms stuctue, applications as well as some chaacteistics specific to the GP used fo data mining ae discussed. 2.1 Genetic algoithm A genetic algoithm is an optimization method that manipulates a sting of numbes in a manne simila to how chomosomes ae changed in biological evolution An initial population made up of stings of numbes is chosen at andom o is specified by the use. Each sting of numbes is called a chomosome and each numbeed slot is called a gene. A set of chomosomes foms a population. Each chomosome epesents a given numbe of taits that ae the actual paametes that ae being vaied to optimize the fitness function. The fitness function is a pefomance index that is to be maximized. The opeation of the genetic algoithm poceeds in steps. Beginning with the initial population, selection is used to choose which chomosomes should suvive to fom a mating pool. Chomosomes ae chosen based on how fit they ae (as computed by the fitness function) elative to the othe membes of the population. Moe fit individuals end up with moe copies of themselves in the mating pool so that they will moe significantly effect the fomation of the next geneation. Next, two opeations ae taken on the mating pool. Fist, cossove (which epesents mating, the exchange of genetic mateial) occus between paents. In cossove, a andom spot is picked in the chomosome, and the genes afte this spot ae switched with the coesponding genes of the othe paent. Following this, mutation occus. Mutation is a change of the value of a andomly selected gene. Afte the cossove and mutation opeations occu, the esulting stings fom the next geneation and the pocess is epeated. Anothe pocess known as elitism is also employed. Elitism consists of copying a cetain numbe of fittest individuals into the next geneation to make sue they ae not lost fom the population. Finally, a temination citeion is used to specify when the algoithm should stop, e.g., when a peset maximum numbe of geneations has been eached, the fitness has gained its maximum possible value o that the fitness has not changed significantly in a cetain numbe of geneations. 2.2 Genetic pogam A genetic pogam 2-5 is a poblem independent method fo automatically ceating gaphs that epesent compute pogams, mathematical expessions, digital cicuits, etc. Like a genetic algoithm it evolves a solution using Dawin s pinciple of suvival of the fittest. Unlike the genetic algoithm, of which it can be consideed an extension: its initial, intemediate, and final populations ae compute pogams. Like a genetic algoithm, the individuals that make up the population ae subect to selection, cossove, mutation and elitism. The cossove and mutation opeations ae constained to poduce stuctually valid offsping, i.e., functional compute pogams, digital cicuits, etc. Two additional GP opeations not used with GAs ae achitectue alteing steps 2 (AAS) and symmetical eplication (SR). Poc. of SPIE Vol
3 AAS is a method intoduced to impove the GP s convegence. This function andomly changes genes in elite chomosomes, i.e., typically the 50 chomosomes with the highest fitness. Fo the digital logic diagam of Figue 1, AAS might consist of changing H 1 to H 3 o SUM_sig123 to SUM_sig2. This notation is explained in geate detail in sections 4 and 5. SR efes to eplacing a banch entiely with anothe banch that aleady existed on the chomosome. SR is simila to mutation, it is not used often and its pupose is to beak out of the local fitness landscape, if possible. Like mutation, this eplication happens afte a specific numbe of geneations that have the same maximum fitness. SR is designed to help the GP escape the neighbohood of what may be a local maximum so that the GP can locate the global maximum. Finally, it is geneally applied to only a small andom set of the elite chomosomes, this allows the GP to bette seach the space while maintaining divesity in the population. GPs equie a teminal set and function set as inputs. The teminals ae the actual vaiables of the poblem. These can include a vaiable like x used as a symbol in building a polynomial and also eal constants. The function set consists of a list of functions that can opeate on the vaiables. Fo example, in a pevious application of a GP as a data mining function to evolve fuzzy decision tees symbolically 3-5, the teminal set consists of fuzzy membeship functions and the function set consists of logical connectives like AND, OR and logical modifies like NOT. Since fuzzy logic allows moe than one mathematical epesentation of AND and OR, the function set could be complicated. When the GP is used as a data mining function, a database of input and output infomation is equied. In the case of fuzzy decision tees the database epesented a collection of scenaios about which the fuzzy decision tee to be evolved would make decisions. The database also had enties ceated by expets epesenting decisions about the scenaios. The optimal fuzzy decision tee would be the one that could most closely epoduce the expets decisions about the scenaios. When the GP is used as a data mining function fo evolving digital logic (DL), the database contains inputs to the DL as well as measued outputs. The expets opinions ae manifested in the selection of the input and associated output to be included in the database. Fo the DL case an additional fom of input consisting of ules about DL constuction ae included. Finally, the teminal set, function set, database to be data mined, and ules fo DL constuction ae descibed in geate detail in sections 4 and EVOLUTIONARY ALGORITHM BASED DATA MINING Data mining is the efficient extaction of valuable non-obvious infomation embedded in a lage quantity of data 1. Data mining consists of thee steps: the constuction of a database that epesents tuth; the calling of the data mining function to extact the valuable infomation, e.g., a clusteing algoithm, neual net, genetic algoithm, genetic pogam, etc; and finally detemining the value of the infomation extacted in the second step, this geneally involves visualization. When used fo evese engineeing, the GP, typically data mines a database to detemine a gaph-theoetic stuctue, e.g., a system s DL diagam o an algoithms flow chat o decision tee 3-5. The GP mines the infomation fom a database consisting of input and output values, e.g., a set of inputs to a senso and its measued outputs. GP based data mining will be applied to the constuction of the DL descibed in section 4. To use the genetic pogam it is necessay to constuct teminal and function sets elevant to the poblem. Befoe the specific teminal and function sets fo the evese engineeing poblem ae descibed, a moe detailed desciption of the digital logic to be consideed will b e given in the section THE DIGITAL LOGIC TO BE REVERSE ENGINEERED The DL to be evese engineeed is depicted in Figue 1. This DL is not known to the GP. The GP only has access to a database of input signals to the DL and measued output, as well as, a database of ules povided by expets fo building the DL. In Figue 1 the DL consists of thee input channels each with a senso attached. The sensos eceive signals fom souces one, two and thee. Only measuements fom souces two, the cental souce is of inteest. Due to the geomety of the souces and popeties of the sensos only senso two can eceive emissions fom souce two that ae 234 Poc. of SPIE Vol. 5812
4 (2) (4) significant. Unfotunately, senso two s measuement may be coupted by emissions fom souces one and thee. The digital logic is constucted so that if thee wee significant couption of senso two s measuements, then the final ORgate etuns unity, so the measuements can be ignoed. 4.1 Desciption of the DL and its elements In Figue 1 thee ae a numbe of DL elements depicted that ae used epeatedly. DL components and signals will ultimately become elements of the GP s teminal and function sets. The sensos in Figue 1 will eceive an analog signal and convet it to a digital fom, i.e., they will map eal-valued input to the set of integes. A sampling window of size N is used, i.e., the signal is sampled evey t seconds fo a total of N samples in that window. The sample is indicated by the vecto s in (1) with sampling beginning at time t o. The -subscipt implies the signal oiginate in the th souce, whee =1,2,3, s = [ s ( t ), s ( t + t),..., s ( t + ( N 1) t)]. (1) o o The DL function, SUM, given explicitly in (2), epesents the logaithmic sum of the absolute value of the time components of the digitized input that has been eceived fo a single window of length N. o SUM ( s ) N ln s k = = 1 ( t o + ( k 1) t) The elements labeled H i, fo i=1,2,3, ae Heaviside step functions as given in (3). If the input is geate than o equal to a theshold, τ i, fo i=1,2,3; then a value of unity is tansmitted, othewise a zeo is tansmitted. 1, Hi ( s) = 0, if if s τ i s < τ i (3) The DL function, MAX, given in (4), etuns the natual logaithm of the maximum absolute value of the time components of the input signal fo a single window of length N. The element labeled DIFF, takes the diffeence between input to its fist and second teminals as indicated in (5). N MAX ( s ) = ln s k= 1 ( t o + ( k 1) t) DIFF( I1, I2) = I1 I (5) 2 The DL function, Odelay3, takes only Boolean inputs, i.e., it expects zeo o one as an input. It waits until it has thee consecutive inputs fom thee consecutive time windows, hence the 3 in its name. Once it eceives thee consecutive inputs, it yields as an output the maximum of its inputs. Also not depicted, but used in the GP s function set ae Anddelay3, which takes thee inputs of zeo o one coesponding to thee consecutive time windows and yields as output the minimum of its inputs. Anddelay2 uses only two inputs and etuns thei maximum. Finally, the symbols labeled AND3, OR3, AND2, and OR2 ae the conventional logical connectives AND and OR, with the numeical designation indicating the numbe of inputs expected, e.g., AND3 expects thee Boolean inputs. The signals ae additive, at any given time senso two may ecod a supeposition of the thee souces tansmissions, which is epesented by s 1 (t)+ s 2 (t) + s 3 (t). If the thee sensos signals ae of sufficient magnitude then this is chaacteistic of couption and the final OR in Figue 1 etuns unity. Poc. of SPIE Vol
5 5. TERMINAL SET, FUNCTION SET, FITNESS FUNCTION, PARAMETERS, AND DATA MINING RESULTS This section descibes the teminal set, function set, data base constuction, fitness function, the GP s essential paametes and the esults of data mining fo the DL epesented by Figue 1. The desciption is given in tems of DL elements and popeties, but the genetic pogam based evese engineeing technique is vey geneal and can be applied to any system that can be descibed in a gaph theoetic language, e.g., decision pocesses descibed in tems of decision tees Teminal and function sets The teminal set consists of the following elements: T={SUM_sig123, MAX_sig123, SUM_sig1, MAX_sig1, SUM_sig3, MAX_sig3} (6) whee SUM_sig123 = SUM( s1 + s2 + s3 ) (7) MAX_sig123 = MAX( s1 + s2 + s3 ) (8) SUM_sig1 = SUM( s 1 ) (9) MAX_sig1 = MAX( s 1 ) (10) SUM_sig3 = SUM( s 3 ) (11) MAX_sig3 = MAX( s 3 ) (12) All senso measuements begin at time, t o. The function set consists of the following elements: F={AND3, OR3, AND2, OR2, ANDDELAY3, ORDELAY3, H1, H2, H3, DIFF} (13) The function ANDDELAY3 is not used in Figue 1. By including it, the GP s ability to disciminate against extaneous functions is emphasized. The GP s goal is to evolve a solution that epesents Figue 1. The GP s ability to do this will be detemined lagely by the fitness function and the undelying databases to be discussed. The chomosome to be evolved by the GP in pefix notation that epesents Figue 1 is given in (14). OR2 ORDELAY3 AND3 H 3 SUM_SIG3 H 2 DIFF SUM_SIG3 SUM_SIG123 H 1 MAX_SIG123 ORDELAY3 AND3 H 3 SUM_SIG1 H 2 DIFF SUM_SIG1 SUM_SIG123 H 1 MAX_SIG123 (14) 5.2 Ceating the database The database used fo constucting the fitness function consists of inputs to the system to be evese engineeed 236 Poc. of SPIE Vol. 5812
6 and measued output. Fo the digital logic diagam of Figue 1 the input is a collection of signals fom souces one though thee and the associated measued output. The output of the digital logic epesented by Figue 1 will consists entiely of zeos and ones. The fact that the system maps eal valued input into the doublet set {0,1} complicates the evese engineeing pocess. Fo a case like this the ule set used to constuct the fitness function is of paamount impotance if a unique solution is to be found. These ules coespond to conditions povided by human expets egading what elements the logic may have, how they ae inteconnected, and thei abundance. 5.3 Calculating the fitness based on ules and pasimony pessue This subsection discusses a few of the ules used to constuct the fitness function. Typically, each ule epesents a desiable featue that the final solution must have o might have. Towad this goal, candidate solutions, i.e., chomosomes within the GP s evolving population ae given a highe fitness fo showing chaacteistics consistent with the ules Rule examples and thei ewads Fo the digital logic depicted in Figue 1, a numbe of ules can be developed without knowing the specific design. Fo example, when actually using the DL o upon close analysis of input -output elations it is obseved that the logic waits fo a peiod coesponding to thee consecutive time windows befoe making a declaation. Based on the logic s function the following ules ae fomulated Rule 1: Thee must be a thee time window time delay built into the DL. Othe ules povided by expets ae Rule 2: The digital logic must have a delay nea the output level. Since data and expet intuition seem to indicate that thee is an AND o OR at the end, the ule follows Rule 3: The last opeation is a Boolean. It follows fom the popeties of the hadwae implementation of the Heaviside step function and the DIFF opeato that Rule 4: The Heaviside step function must take an intege input Rule 5: The DIFF opeato must have a two signal input Likewise, Rule 6 epesents commonsense Rule 6: Thee is no point in having a functional composition of Heaviside step functions. In each case when the GP detemines a candidate solution satisfies the ule, the fitness fo that solution is incemented by unity. Othe ules wee used, but the above set captues the spiit of how ules ae obtained and ewads ae awaded. So it is obseved some of the ules, like Rule 1 aise fom an obsevation, but othes like Rule 3 aise fom popeties of the logic elements o in the case of Rule 6 fom common sense Contolling bloat One of the fundamental poblems associated with genetic pogamming is contolling bloat. Bloat 16 efes to excessive gowth of candidate solutions. It is found empiically that evey 50 geneations the length of candidate solutions, i.e., chomosomes within a GP s evolving population inceases by a facto of thee. Vaious pocedues have Poc. of SPIE Vol
7 been invented fo contolling bloat. Two of the most popula ae the Koza depth limit 2 and pasimony pessue 3-5, 16. Anothe technique that involves the use of compute algeba to contol bloat when using a GP to evolve mathematical expessions has been invented ecently 3. This algebaic appoach was not used fo the study at hand but may be applied in a futue extension of this wok. The pocedue applied fo evolving the digital logic of Figue 1 was pasimony pessue. The basic fitness is the fitness detemined by the input-output and ule database. The pasimony pessue fo a given chomosome is calculated by multiplying the pasimony coefficient, α, by the length of the chomosome. The oveall fitness is detemined by subtacting the pasimony pessue fom the basic fitness. Thus given two candidate solutions with the same basic fitness, the shote of the two will have the highe oveall fitness. The pasimony pessue can be egaded as a numeical epesentation of Occam s azo Setting the GP s paametes The GP equies the specification of many paametes fo efficient opeation. Modification to these paametes can have a significant impact on the convegence time and solution found by the GP. Some of the most impotant paametes ae population size, database size, pobability of mutation, pobability of cossove, and pasimony pessue. The size of the population of evolving chomosomes is vey impotant, a lage population can epesent a significant degee of divesity, potentially esulting in the detemination of a bette solution. Inceased population size can also have a significant effect on un time. The default population size used fo the DL depicted in Figue 1 is Inceasing the size of the database can have a significant effect. A lage database may contibute to the detemination ultimately of a unique solution o a smalle final class of high fitness potential solutions. Unfotunately, given that the digital logic in Figue 1 maps fom eal-valued inputs to the doublet set {0,1}, the benefits of a lage database ae limited. It becomes impotant to embed high quality ules in the fitness function, ewading good candidate solutions, i.e., those consistent with the ules and penalizing poo quality chomosomes. The pobabilities of cossove and mutation can also be vey impotant. Low pobabilities of cossove and mutation can esult in only limited egions of the fitness landscape being exploed, i.e., the GP will get locked into a local neighbohood and not escape. Two othe paamete dependent opeations ae AAS and SR which ae applied on to the elite chomosomes, i.e., the top 50 with the highest fitness. When applying AAS, the GP selects about 63% of the elite chomosomes in each geneation. Likewise, SR is applied to seven pecent of the elite chomosomes that have been though 12 geneations whee the maximum fitness has not changed. 5.5 Data mining esults The GP successfully discoveed the DL of Figue 1 though data mining afte 60 geneations using the paametes given in the pevious subsection. The SR opeation poved to be vey effective and helped acceleate convegence significantly. 6. AUTOMATED DEFECT DISCOVERY USING A GENETIC ALGORITHM The second phase of this wok, i.e., automatic defect detection involves use of a genetic algoithm instead of a genetic pogam. Automatic defect detection as pesented hee is an optimizatio n poblem as opposed to a data mining poblem and as such it will be teated in less detail than evese engineeing. The function of the DL in Figue 1 is to detemine if emissions fom souces one and thee ae coupting the measued emission fom souce two. If only data fom souce two is measued then the DL is expected to etun a zeo, but if senso two s measuements ae coupted by contibutions fom souces one and thee then the DL etuns unity. If the output of the DL is unity then measuement is discaded. The intention of the design enginees was that the DL would allow elatively uncoupted measuements of the output of souce two, to be ecoded. 238 Poc. of SPIE Vol. 5812
8 Fotunately, souces one and thee do not always emit in the same time window as souce two, allowing the output of souce two to be measued. Souce two is a sufficiently weak emitte that any enegy fom it that goes into sensos one o thee can be neglected. In addition, it is assumed that the magnitude and phase of the signal fom souce one measued by senso two is the same as the magnitude and phase of the signal measued by senso one. The same assumption is made about measuements of the signal fom souce thee by senso thee and senso two. Given the design indicated by Figue 1, if the oiginal design enginees wee not caeful, it might be possible fo sensos one and thee to eceive signals s 1 and s 3 of sufficiently low magnitude that the DL does not ecognize them as couption. At the same time they obscue the chaacteistics of the desied signal, s2 boadcasts by the souce two and eceived by senso two. Such an event would epesent a significant defect. It is this defect that the GA actually found. The defect found by the GA eflects the fitness function used. It is possible fo the GA to find many othe defects given othe fitness functions. The defect signal descibed above, that will escape detection by the DL takes the fom S D = s1 + s2 + s (15) 3, such that thee is so little vaiation in the magnitude of way of potentially satisfying the constaints is to look fo a supeposition signal, vaiation and the signals s 1 and s3 SD, that the signatue fom of s2 SD do not esult in a declaation of unity by the DL. is no longe obseved. One, such that it is flat, i.e., has no The DL evese engineeed by the GP yields unity, if the signals s 1 and s 3 ae of sufficient magnitude duing any thee consecutive time windows. In this section, it is assumed that each time window has a length five, thus thee intevals give a time window of length 15. The selection of a time window of length five was made to povide a simple example. It is assumed that the fom of the signal, s2, boadcast by souce two is known, wheeas the signals boadcast by souces one and thee ae unknown and may vay in time. The GA will attempt to find signals s 1 and s 3 such that SD shows little vaiation ove thee consecutive time windows while at the same time the DL declaes zeo. The fitness function includes ules to facilitate finding this solution. It is impotant to obseve that the DL is built into the fitness function and used fo numeical calculation. The chomosomes fo this application epesent the values of candidate solutions fo s 1 and s 3. It is not necessay to solve fo s 2, since it is assumed to be known. Also, unlike GP based data mining, thee is no database equied fo automatic defect discovey. The chomosome size is 2 x length(time window) x 3, o 30. The facto of two aises because the chomosome epesents both s 1 and s 3 ; the facto of thee, because measuements fom thee consecutive time windows ae included fo both signals. The thee time window measuements of s 1 ae encoded in the fist half of the chomosome, positions one to 15. The second half of the chomosome, positions 16 to 30, epesents s 3. Chomosomes wee selected to epesent both signals to allow genetic infomation to be exchanged between the signals though cossove. The GA uses the following paamete values: the population size is 1000, chomosome size 30, the pobability of cossove is 90 pecent, and pobability of mutations 10 pecent. The elitism size, i.e., the numbe of highest fitness individuals automatically etained fom the pevious geneation is 50. The GA uses as stopping citeia that the fitness must exceed a theshold,.99 o that 1000 geneations have passed. These paametes wee detemined based on expeience with the DL poblem and GAs. Poc. of SPIE Vol
9 7. AN EXAMPLE OF AUTOMATIC DEFECT DISCOVERY The pogam conveges afte about 300 geneations. The following assumption is made: ove thee consecutive time windows senso two measues the following data [-1, 2, -3, 20, -4, -2, 18, -1, 1, 2, -1, -2, 17, -1, 1]. Fo the assumed valued of senso two s measuements the genetic pogam found the following solution fo s 1 and s3 ove the same thee consecutive time windows senso one measuements = [-10, -22, 24, 31, 58, 41, -51, -17, -46, -30, -25, -10, 13, -29, 9 ] (16) senso thee measuements = [51, -20, 19, -11, -14, 1, -7, -22, 5, -12, -14, -28, 10, -10, 30 ] (17) S It is obseved that fo the chomosome found that the DL etuns zeo and the 15 element of SD ae all 40, i.e., D shows no vaiation ove the thee time windows. Thus the GA has found a significant design flaw in the DL. It is eadily obseved that this example is vey simple. It was included to illustate the potential of the GA based pocedue fo automatically finding flaws in designs. Detection flaws that ae moe complex and hade to discove will be the subect of a futue publication. 8. CONCLUSIONS Given a system that may not be disassembled, subected to inspection and fo which the design specification ae unavailable, detemining the design of its undelying digital logic can be difficult. A genetic pogam has been used as a data mining function to evese enginee digital logic. The database that was subected to data mining consisted of known input to the digital logic, the associated measued output and a set of ules povided by expets elating to thei assumptions about the digital logic. The genetic pogam has been poven to be capable of evese engineeing complex digital logic designs. It is found that having a set of expet ules in the database is essential; the measued output of the digital logic is aely sufficient to uniquely evese enginee the design. Fequently, pat of the motivation fo evese engineeing digital logic is to undestand potential eos the design can intoduce into measuement systems. To automate the discovey of design defects a genetic algoithm based pocedue has been developed. This pocedue uses the digital logic design discoveed with the genetic pogam as pat of the fitness function fo the genetic algoithm. In addition to digital logic making up pat of the fitness function, ules about the design s expected output duing use ae incopoated into the genetic algoithm s fitness. Fo the digital logic example the genetic pogam evese engineeed, the genetic algoithm is able to find a significant defect within 300 geneations. ACKNOWLEDGEMENTS This wok was sponsoed by the Office of Naval Reseach. The authos would also like to acknowledge D. Jeffey Heye fo useful convesations about and suppot fo an unelated application of genetic algoithms. REFERENCES 1. J.P. Bigus, Data Mining with Neual Nets, Chapte 1, McGaw-Hill, New Yok, J.R., Koza, F.H. Bennett III, D. Ande, and M.A. Keane, Genetic Pogamming III: Dawinian Invention and Poblem Solving. Chapte 2, Mogan Kaufmann Publishes, San Fancisco, James F. Smith, III, Fuzzy logic esouce manage: eal-time adaptation and self-oganization, Signal Pocessing, Senso Fusion, and Taget Recognition XIII, I. Kada, Vol. 5429, pp , SPIE Poceedings, Olando, James F. Smith, III, Fuzzy logic esouce manage: decision tee topology, combined admissible egions and the self- 240 Poc. of SPIE Vol. 5812
10 mophing popety, Signal Pocessing, Senso Fusion, and Taget Recognition XII, I. Kada, pp , SPIE Poceedings, Olando, James F. Smith, III, Fuzzy Logic Resouce Manage: Evolving Fuzzy Decision Tee Stuctue that Adapts in Real- Time, Poceedings of the Intenational Society of Infomation Fusion 2003, X. Wang, pp , Intenational Society of Infomation Fusion Pess, Cains, Austalia, 2003, 6. D.E. Goldbeg, Genetic Algoithms in Seach, Optimization and Machine Leaning, Addison-Wesley, Reading, J.F. Smith, III and R. Rhyne, II, A Resouce Manage fo Distibuted Resouces: Fuzzy Decision Tees and Genetic Optimization, Poceeding of the Intenational Confeence on Atificial Intelligence, IC-AI 99, H. Aabnia, Vol. II, pp , CSREA Pess, Las Vegas, James F. Smith, III and Andew Blank; Co-evolutionay data mining fo fuzzy ules: automatic fitness function ceation, phase space, and expeiments, Data Mining and Knowledge Discovey: Theoy, Tools, and Technology V, B. Dasaathy, pp , SPIE Poceedings, Olando, James F. Smith, III, Co-evolutionay Data Mining to Deal with Adaptive Advesaies, Poceeding of the Intenational Confeence on Machine Leaning and Applications, H. Aabnia, pp. 3-9, CSREA Pess, Las Vegas, James F. Smith, III; Robet D. Rhyne II and Kistin Fishe; Data mining fo multi-agent ules, stategies and fuzzy decision tee stuctue, Data Mining and Knowledge Discovey: Theoy, Tools, and Technology IV, B. Dasaathy, pp , SPIE Poceedings, Olando, James F. Smith, III; Fuzzy Logic Resouce Management in a Multi-agent Advesaial Envionment ; Poceeding of the Intenational Confeence on Infomation and Knowledge Engineeing, IKE 2002, H. Aabnia, pp , CSREA Pess, Las Vegas, James F. Smith, III; Genetic Pogam Based Data Mining to Discove Fuzzy Rules, Poceeding of the Intenational Confeence on Atificial Intelligence, H. Aabnia, pp , CSREA Pess, Las Vegas, J.F. Smith, III and R.D. Rhyne, II, Genetic Algoithm Based Optimization of a Fuzzy Logic Resouce Manage: Data Mining and Co-evolution, Poceeding of the Intenational Confeence on Atificial Intelligence, IC-AI 2000, H. Aabnia, Vol. I, pp , CSREA Pess, Las Vegas, J.F. Smith, III and R. D. Rhyne II, "Fuzzy logic esouce manage: tee stuctue and optimization", Signal Pocessing, Senso Fusion, and Taget Recognition X, I. Kada, Vol. 4380, pp , SPIE Poceedings, Olando, James F. Smith, III, Fuzzy logic esouce manage: multi-agent techniques, fuzzy ules, stategies and fuzzy decision tee stuctue, Signal Pocessing, Senso Fusion, and Taget Recognition XI, I. Kada, Vol. 4729, pp , SPIE Poceedings, Olando, S, Luke and L. Panait, Fighting Bloat With Nonpaametic Pasimony Pessue, Paallel Poblem Solving fom Natue - PPSN VII. 7th Intenational Confeence Poceedings, J.J.M. Guevos, LNCS Vol.2439, pp , Spinge- Velag, Belin, J. Gibbin, Companion to the Cosmos, p. 299, The Oion Publishing Goup Ltd, London, Poc. of SPIE Vol
11 SOURCE 1 SOURCE 2 SOURCE 3 SENSOR 1 SENSOR 3 S 1 SENSOR 2 S 1 +S 2 +S 3 S 3 SUM SUM SUM DIFF H 1 MAX H 1 DIFF H 3 H 2 H 2 H 3 AND3 AND3 ORDELAY3 ORDELAY3 OR2 Figue 1: A system of thee sensos designed to measue signals fom souce two while minimizing the coupting influences of signals fom souces one and thee. 242 Poc. of SPIE Vol. 5812
Decision Support for Rule and Technique Discovery in an Uncertain Environment
Decision Suppot fo Rule and Technique Discovey in an Uncetain Envionment D. James F. Smith III Naval Reseach Laboatoy, Code 5741 Washington, D.C., 0375-5000 Telephone: 0.767.5358 Fax: 0.404.7690 jfsmith@dsews.nl.navy.mil
More informationIP Network Design by Modified Branch Exchange Method
Received: June 7, 207 98 IP Netwok Design by Modified Banch Method Kaiat Jaoenat Natchamol Sichumoenattana 2* Faculty of Engineeing at Kamphaeng Saen, Kasetsat Univesity, Thailand 2 Faculty of Management
More informationSegmentation of Casting Defects in X-Ray Images Based on Fractal Dimension
17th Wold Confeence on Nondestuctive Testing, 25-28 Oct 2008, Shanghai, China Segmentation of Casting Defects in X-Ray Images Based on Factal Dimension Jue WANG 1, Xiaoqin HOU 2, Yufang CAI 3 ICT Reseach
More informationRANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES
RANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES Svetlana Avetisyan Mikayel Samvelyan* Matun Kaapetyan Yeevan State Univesity Abstact In this pape, the class
More informationControlled Information Maximization for SOM Knowledge Induced Learning
3 Int'l Conf. Atificial Intelligence ICAI'5 Contolled Infomation Maximization fo SOM Knowledge Induced Leaning Ryotao Kamimua IT Education Cente and Gaduate School of Science and Technology, Tokai Univeisity
More informationFuzzy Logic Resource Management and Coevolutionary Game-based Optimization
Naval Reseach Laboatoy Washington, DC 20375-5320 NRL/FR/5741--01-10001 Fuzzy Logic Resouce Management and Coevolutionay Game-based Optimization JAMES F. SMITH III ROBERT D. RHYNE II Suface EW Systems Banch
More informationAn Unsupervised Segmentation Framework For Texture Image Queries
An Unsupevised Segmentation Famewok Fo Textue Image Queies Shu-Ching Chen Distibuted Multimedia Infomation System Laboatoy School of Compute Science Floida Intenational Univesity Miami, FL 33199, USA chens@cs.fiu.edu
More informationA modal estimation based multitype sensor placement method
A modal estimation based multitype senso placement method *Xue-Yang Pei 1), Ting-Hua Yi 2) and Hong-Nan Li 3) 1),)2),3) School of Civil Engineeing, Dalian Univesity of Technology, Dalian 116023, China;
More informationJournal of World s Electrical Engineering and Technology J. World. Elect. Eng. Tech. 1(1): 12-16, 2012
2011, Scienceline Publication www.science-line.com Jounal of Wold s Electical Engineeing and Technology J. Wold. Elect. Eng. Tech. 1(1): 12-16, 2012 JWEET An Efficient Algoithm fo Lip Segmentation in Colo
More informationObstacle Avoidance of Autonomous Mobile Robot using Stereo Vision Sensor
Obstacle Avoidance of Autonomous Mobile Robot using Steeo Vision Senso Masako Kumano Akihisa Ohya Shin ichi Yuta Intelligent Robot Laboatoy Univesity of Tsukuba, Ibaaki, 35-8573 Japan E-mail: {masako,
More informationCommunication vs Distributed Computation: an alternative trade-off curve
Communication vs Distibuted Computation: an altenative tade-off cuve Yahya H. Ezzeldin, Mohammed amoose, Chistina Fagouli Univesity of Califonia, Los Angeles, CA 90095, USA, Email: {yahya.ezzeldin, mkamoose,
More informationPoint-Biserial Correlation Analysis of Fuzzy Attributes
Appl Math Inf Sci 6 No S pp 439S-444S (0 Applied Mathematics & Infomation Sciences An Intenational Jounal @ 0 NSP Natual Sciences Publishing o Point-iseial oelation Analysis of Fuzzy Attibutes Hao-En hueh
More informationA VECTOR PERTURBATION APPROACH TO THE GENERALIZED AIRCRAFT SPARE PARTS GROUPING PROBLEM
Accepted fo publication Intenational Jounal of Flexible Automation and Integated Manufactuing. A VECTOR PERTURBATION APPROACH TO THE GENERALIZED AIRCRAFT SPARE PARTS GROUPING PROBLEM Nagiza F. Samatova,
More informationPositioning of a robot based on binocular vision for hand / foot fusion Long Han
2nd Intenational Confeence on Advances in Mechanical Engineeing and Industial Infomatics (AMEII 26) Positioning of a obot based on binocula vision fo hand / foot fusion Long Han Compute Science and Technology,
More informationADDING REALISM TO SOURCE CHARACTERIZATION USING A GENETIC ALGORITHM
ADDING REALISM TO SOURCE CHARACTERIZATION USING A GENETIC ALGORITHM Luna M. Rodiguez*, Sue Ellen Haupt, and Geoge S. Young Depatment of Meteoology and Applied Reseach Laboatoy The Pennsylvania State Univesity,
More informationDetection and Recognition of Alert Traffic Signs
Detection and Recognition of Alet Taffic Signs Chia-Hsiung Chen, Macus Chen, and Tianshi Gao 1 Stanfod Univesity Stanfod, CA 9305 {echchen, macuscc, tianshig}@stanfod.edu Abstact Taffic signs povide dives
More informationColor Correction Using 3D Multiview Geometry
Colo Coection Using 3D Multiview Geomety Dong-Won Shin and Yo-Sung Ho Gwangju Institute of Science and Technology (GIST) 13 Cheomdan-gwagio, Buk-ku, Gwangju 500-71, Republic of Koea ABSTRACT Recently,
More informationIllumination methods for optical wear detection
Illumination methods fo optical wea detection 1 J. Zhang, 2 P.P.L.Regtien 1 VIMEC Applied Vision Technology, Coy 43, 5653 LC Eindhoven, The Nethelands Email: jianbo.zhang@gmail.com 2 Faculty Electical
More informationOptical Flow for Large Motion Using Gradient Technique
SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 3, No. 1, June 2006, 103-113 Optical Flow fo Lage Motion Using Gadient Technique Md. Moshaof Hossain Sake 1, Kamal Bechkoum 2, K.K. Islam 1 Abstact: In this
More informationHISTOGRAMS are an important statistic reflecting the
JOURNAL OF L A T E X CLASS FILES, VOL. 14, NO. 8, AUGUST 2015 1 D 2 HistoSketch: Disciminative and Dynamic Similaity-Peseving Sketching of Steaming Histogams Dingqi Yang, Bin Li, Laua Rettig, and Philippe
More informationConversion Functions for Symmetric Key Ciphers
Jounal of Infomation Assuance and Secuity 2 (2006) 41 50 Convesion Functions fo Symmetic Key Ciphes Deba L. Cook and Angelos D. Keomytis Depatment of Compute Science Columbia Univesity, mail code 0401
More informationPerformance Optimization in Structured Wireless Sensor Networks
5 The Intenational Aab Jounal of Infomation Technology, Vol. 6, o. 5, ovembe 9 Pefomance Optimization in Stuctued Wieless Senso etwoks Amine Moussa and Hoda Maalouf Compute Science Depatment, ote Dame
More informationClustering Interval-valued Data Using an Overlapped Interval Divergence
Poc. of the 8th Austalasian Data Mining Confeence (AusDM'9) Clusteing Inteval-valued Data Using an Ovelapped Inteval Divegence Yongli Ren Yu-Hsn Liu Jia Rong Robet Dew School of Infomation Engineeing,
More informationInput Layer f = 2 f = 0 f = f = 3 1,16 1,1 1,2 1,3 2, ,2 3,3 3,16. f = 1. f = Output Layer
Using the Gow-And-Pune Netwok to Solve Poblems of Lage Dimensionality B.J. Biedis and T.D. Gedeon School of Compute Science & Engineeing The Univesity of New South Wales Sydney NSW 2052 AUSTRALIA bbiedis@cse.unsw.edu.au
More informationLecture # 04. Image Enhancement in Spatial Domain
Digital Image Pocessing CP-7008 Lectue # 04 Image Enhancement in Spatial Domain Fall 2011 2 domains Spatial Domain : (image plane) Techniques ae based on diect manipulation of pixels in an image Fequency
More informationSpiral Recognition Methodology and Its Application for Recognition of Chinese Bank Checks
Spial Recognition Methodology and Its Application fo Recognition of Chinese Bank Checks Hanshen Tang 1, Emmanuel Augustin 2, Ching Y. Suen 1, Olivie Baet 2, Mohamed Cheiet 3 1 Cente fo Patten Recognition
More informationA Novel Automatic White Balance Method For Digital Still Cameras
A Novel Automatic White Balance Method Fo Digital Still Cameas Ching-Chih Weng 1, Home Chen 1,2, and Chiou-Shann Fuh 3 Depatment of Electical Engineeing, 2 3 Gaduate Institute of Communication Engineeing
More informationANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS
ANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS Daniel A Menascé Mohamed N Bennani Dept of Compute Science Oacle, Inc Geoge Mason Univesity 1211 SW Fifth
More informationTopological Characteristic of Wireless Network
Topological Chaacteistic of Wieless Netwok Its Application to Node Placement Algoithm Husnu Sane Naman 1 Outline Backgound Motivation Papes and Contibutions Fist Pape Second Pape Thid Pape Futue Woks Refeences
More informationSlotted Random Access Protocol with Dynamic Transmission Probability Control in CDMA System
Slotted Random Access Potocol with Dynamic Tansmission Pobability Contol in CDMA System Intaek Lim 1 1 Depatment of Embedded Softwae, Busan Univesity of Foeign Studies, itlim@bufs.ac.k Abstact In packet
More informationConservation Law of Centrifugal Force and Mechanism of Energy Transfer Caused in Turbomachinery
Poceedings of the 4th WSEAS Intenational Confeence on luid Mechanics and Aeodynamics, Elounda, Geece, August 1-3, 006 (pp337-34) Consevation Law of Centifugal oce and Mechanism of Enegy Tansfe Caused in
More informationA Shape-preserving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonuniform Fuzzification Transform
A Shape-peseving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonunifom Fuzzification Tansfom Felipe Fenández, Julio Gutiéez, Juan Calos Cespo and Gacián Tiviño Dep. Tecnología Fotónica, Facultad
More informationThe EigenRumor Algorithm for Ranking Blogs
he EigenRumo Algoithm fo Ranking Blogs Ko Fujimua N Cybe Solutions Laboatoies N Copoation akafumi Inoue N Cybe Solutions Laboatoies N Copoation Masayuki Sugisaki N Resonant Inc. ABSRAC he advent of easy
More informationModule 6 STILL IMAGE COMPRESSION STANDARDS
Module 6 STILL IMAE COMPRESSION STANDARDS Lesson 17 JPE-2000 Achitectue and Featues Instuctional Objectives At the end of this lesson, the students should be able to: 1. State the shotcomings of JPE standad.
More informationTowards Adaptive Information Merging Using Selected XML Fragments
Towads Adaptive Infomation Meging Using Selected XML Fagments Ho-Lam Lau and Wilfed Ng Depatment of Compute Science and Engineeing, The Hong Kong Univesity of Science and Technology, Hong Kong {lauhl,
More informationA Recommender System for Online Personalization in the WUM Applications
A Recommende System fo Online Pesonalization in the WUM Applications Mehdad Jalali 1, Nowati Mustapha 2, Ali Mamat 2, Md. Nasi B Sulaiman 2 Abstact foeseeing of use futue movements and intentions based
More informationAssessment of Track Sequence Optimization based on Recorded Field Operations
Assessment of Tack Sequence Optimization based on Recoded Field Opeations Matin A. F. Jensen 1,2,*, Claus G. Søensen 1, Dionysis Bochtis 1 1 Aahus Univesity, Faculty of Science and Technology, Depatment
More informationFINITE ELEMENT MODEL UPDATING OF AN EXPERIMENTAL VEHICLE MODEL USING MEASURED MODAL CHARACTERISTICS
COMPDYN 009 ECCOMAS Thematic Confeence on Computational Methods in Stuctual Dynamics and Eathquake Engineeing M. Papadakakis, N.D. Lagaos, M. Fagiadakis (eds.) Rhodes, Geece, 4 June 009 FINITE ELEMENT
More informationXFVHDL: A Tool for the Synthesis of Fuzzy Logic Controllers
XFVHDL: A Tool fo the Synthesis of Fuzzy Logic Contolles E. Lago, C. J. Jiménez, D. R. López, S. Sánchez-Solano and A. Baiga Instituto de Micoelectónica de Sevilla. Cento Nacional de Micoelectónica, Edificio
More informationFifth Wheel Modelling and Testing
Fifth heel Modelling and Testing en Masoy Mechanical Engineeing Depatment Floida Atlantic Univesity Boca aton, FL 4 Lois Malaptias IFMA Institut Fancais De Mechanique Advancee ampus De lemont Feand Les
More informationIP Multicast Simulation in OPNET
IP Multicast Simulation in OPNET Xin Wang, Chien-Ming Yu, Henning Schulzinne Paul A. Stipe Columbia Univesity Reutes Depatment of Compute Science 88 Pakway Dive South New Yok, New Yok Hauppuage, New Yok
More informationAutomatically Testing Interacting Software Components
Automatically Testing Inteacting Softwae Components Leonad Gallaghe Infomation Technology Laboatoy National Institute of Standads and Technology Gaithesbug, MD 20899, USA lgallaghe@nist.gov Jeff Offutt
More informationTransmission Lines Modeling Based on Vector Fitting Algorithm and RLC Active/Passive Filter Design
Tansmission Lines Modeling Based on Vecto Fitting Algoithm and RLC Active/Passive Filte Design Ahmed Qasim Tuki a,*, Nashien Fazilah Mailah b, Mohammad Lutfi Othman c, Ahmad H. Saby d Cente fo Advanced
More informationImage Compression using Genetic Algorithm
Image Compession using Genetic Algoithm Ali K. Idees, Suhad A. ALI, Esa H. Obead Depatment of Compute Science, College of Science fo Women, Univesity of Babylon Abstact: In this pape, A steady state Genetic
More informationOn the Forwarding Area of Contention-Based Geographic Forwarding for Ad Hoc and Sensor Networks
On the Fowading Aea of Contention-Based Geogaphic Fowading fo Ad Hoc and Senso Netwoks Dazhi Chen Depatment of EECS Syacuse Univesity Syacuse, NY dchen@sy.edu Jing Deng Depatment of CS Univesity of New
More informationEmbeddings into Crossed Cubes
Embeddings into Cossed Cubes Emad Abuelub *, Membe, IAENG Abstact- The hypecube paallel achitectue is one of the most popula inteconnection netwoks due to many of its attactive popeties and its suitability
More informationFrequency Domain Approach for Face Recognition Using Optical Vanderlugt Filters
Optics and Photonics Jounal, 016, 6, 94-100 Published Online August 016 in SciRes. http://www.scip.og/jounal/opj http://dx.doi.og/10.436/opj.016.68b016 Fequency Domain Appoach fo Face Recognition Using
More informationOn Error Estimation in Runge-Kutta Methods
Leonado Jounal of Sciences ISSN 1583-0233 Issue 18, Januay-June 2011 p. 1-10 On Eo Estimation in Runge-Kutta Methods Ochoche ABRAHAM 1,*, Gbolahan BOLARIN 2 1 Depatment of Infomation Technology, 2 Depatment
More informationAnnales UMCS Informatica AI 2 (2004) UMCS
Pobane z czasopisma Annales AI- Infomatica http://ai.annales.umcs.pl Annales Infomatica AI 2 (2004) 33-340 Annales Infomatica Lublin-Polonia Sectio AI http://www.annales.umcs.lublin.pl/ Embedding as a
More informationSimulation and Performance Evaluation of Network on Chip Architectures and Algorithms using CINSIM
J. Basic. Appl. Sci. Res., 1(10)1594-1602, 2011 2011, TextRoad Publication ISSN 2090-424X Jounal of Basic and Applied Scientific Reseach www.textoad.com Simulation and Pefomance Evaluation of Netwok on
More informationAnd Ph.D. Candidate of Computer Science, University of Putra Malaysia 2 Faculty of Computer Science and Information Technology,
(IJCSIS) Intenational Jounal of Compute Science and Infomation Secuity, Efficient Candidacy Reduction Fo Fequent Patten Mining M.H Nadimi-Shahaki 1, Nowati Mustapha 2, Md Nasi B Sulaiman 2, Ali B Mamat
More informationErasure-Coding Based Routing for Opportunistic Networks
Easue-Coding Based Routing fo Oppotunistic Netwoks Yong Wang, Sushant Jain, Magaet Matonosi, Kevin Fall Pinceton Univesity, Univesity of Washington, Intel Reseach Bekeley ABSTRACT Routing in Delay Toleant
More informationBo Gu and Xiaoyan Hong*
Int. J. Ad Hoc and Ubiquitous Computing, Vol. 11, Nos. /3, 1 169 Tansition phase of connectivity fo wieless netwoks with gowing pocess Bo Gu and Xiaoyan Hong* Depatment of Compute Science, Univesity of
More informationPrioritized Traffic Recovery over GMPLS Networks
Pioitized Taffic Recovey ove GMPLS Netwoks 2005 IEEE. Pesonal use of this mateial is pemitted. Pemission fom IEEE mu be obtained fo all othe uses in any cuent o futue media including epinting/epublishing
More informationExtract Object Boundaries in Noisy Images using Level Set. Final Report
Extact Object Boundaies in Noisy Images using Level Set by: Quming Zhou Final Repot Submitted to Pofesso Bian Evans EE381K Multidimensional Digital Signal Pocessing May 10, 003 Abstact Finding object contous
More informationEffects of Model Complexity on Generalization Performance of Convolutional Neural Networks
Effects of Model Complexity on Genealization Pefomance of Convolutional Neual Netwoks Tae-Jun Kim 1, Dongsu Zhang 2, and Joon Shik Kim 3 1 Seoul National Univesity, Seoul 151-742, Koea, E-mail: tjkim@bi.snu.ac.k
More informationA Memory Efficient Array Architecture for Real-Time Motion Estimation
A Memoy Efficient Aay Achitectue fo Real-Time Motion Estimation Vasily G. Moshnyaga and Keikichi Tamau Depatment of Electonics & Communication, Kyoto Univesity Sakyo-ku, Yoshida-Honmachi, Kyoto 66-1, JAPAN
More informationDEADLOCK AVOIDANCE IN BATCH PROCESSES. M. Tittus K. Åkesson
DEADLOCK AVOIDANCE IN BATCH PROCESSES M. Tittus K. Åkesson Univesity College Boås, Sweden, e-mail: Michael.Tittus@hb.se Chalmes Univesity of Technology, Gothenbug, Sweden, e-mail: ka@s2.chalmes.se Abstact:
More informationCombinatorial Mobile IP: A New Efficient Mobility Management Using Minimized Paging and Local Registration in Mobile IP Environments
Wieless Netwoks 0, 3 32, 200 200 Kluwe Academic Publishes. Manufactued in The Nethelands. Combinatoial Mobile IP: A New Efficient Mobility Management Using Minimized Paging and Local Registation in Mobile
More informationAccurate Diffraction Efficiency Control for Multiplexed Volume Holographic Gratings. Xuliang Han, Gicherl Kim, and Ray T. Chen
Accuate Diffaction Efficiency Contol fo Multiplexed Volume Hologaphic Gatings Xuliang Han, Gichel Kim, and Ray T. Chen Micoelectonic Reseach Cente Depatment of Electical and Compute Engineeing Univesity
More informationThe Internet Ecosystem and Evolution
The Intenet Ecosystem and Evolution Contents Netwok outing: basics distibuted/centalized, static/dynamic, linkstate/path-vecto inta-domain/inte-domain outing Mapping the sevice model to AS-AS paths valley-fee
More informationDesired Attitude Angles Design Based on Optimization for Side Window Detection of Kinetic Interceptor *
Poceedings of the 7 th Chinese Contol Confeence July 6-8, 008, Kunming,Yunnan, China Desied Attitude Angles Design Based on Optimization fo Side Window Detection of Kinetic Intecepto * Zhu Bo, Quan Quan,
More informationInformation Retrieval. CS630 Representing and Accessing Digital Information. IR Basics. User Task. Basic IR Processes
CS630 Repesenting and Accessing Digital Infomation Infomation Retieval: Basics Thosten Joachims Conell Univesity Infomation Retieval Basics Retieval Models Indexing and Pepocessing Data Stuctues ~ 4 lectues
More informationImprovement of First-order Takagi-Sugeno Models Using Local Uniform B-splines 1
Impovement of Fist-ode Takagi-Sugeno Models Using Local Unifom B-splines Felipe Fenández, Julio Gutiéez, Gacián Tiviño and Juan Calos Cespo Dep. Tecnología Fotónica, Facultad de Infomática Univesidad Politécnica
More informationParallel processing model for XML parsing
Recent Reseaches in Communications, Signals and nfomation Technology Paallel pocessing model fo XML pasing ADRANA GEORGEVA Fac. Applied Mathematics and nfomatics Technical Univesity of Sofia, TU-Sofia
More informationGeneralized Grey Target Decision Method Based on Decision Makers Indifference Attribute Value Preferences
Ameican Jounal of ata ining and Knowledge iscovey 27; 2(4): 2-8 http://www.sciencepublishinggoup.com//admkd doi:.648/.admkd.2724.2 Genealized Gey Taget ecision ethod Based on ecision akes Indiffeence Attibute
More informationNumber of Paths and Neighbours Effect on Multipath Routing in Mobile Ad Hoc Networks
Numbe of Paths and Neighbous Effect on Multipath Routing in Mobile Ad Hoc Netwoks Oday Jeew School of Infomation Systems and Accounting Univesity of Canbea Canbea ACT 2617, Austalia oday.jeew@canbea.edu.au
More informationMulti-azimuth Prestack Time Migration for General Anisotropic, Weakly Heterogeneous Media - Field Data Examples
Multi-azimuth Pestack Time Migation fo Geneal Anisotopic, Weakly Heteogeneous Media - Field Data Examples S. Beaumont* (EOST/PGS) & W. Söllne (PGS) SUMMARY Multi-azimuth data acquisition has shown benefits
More informationAdaptation of Motion Capture Data of Human Arms to a Humanoid Robot Using Optimization
ICCAS25 June 2-5, KINTEX, Gyeonggi-Do, Koea Adaptation of Motion Captue Data of Human Ams to a Humanoid Robot Using Optimization ChangHwan Kim and Doik Kim Intelligent Robotics Reseach Cente, Koea Institute
More informationSYSTEM LEVEL REUSE METRICS FOR OBJECT ORIENTED SOFTWARE : AN ALTERNATIVE APPROACH
I J C A 7(), 202 pp. 49-53 SYSTEM LEVEL REUSE METRICS FOR OBJECT ORIENTED SOFTWARE : AN ALTERNATIVE APPROACH Sushil Goel and 2 Rajesh Vema Associate Pofesso, Depatment of Compute Science, Dyal Singh College,
More informationA Neural Network Model for Storing and Retrieving 2D Images of Rotated 3D Object Using Principal Components
A Neual Netwok Model fo Stong and Reteving 2D Images of Rotated 3D Object Using Pncipal Components Tsukasa AMANO, Shuichi KUROGI, Ayako EGUCHI, Takeshi NISHIDA, Yasuhio FUCHIKAWA Depatment of Contol Engineeng,
More informationNew Algorithms for Daylight Harvesting in a Private Office
18th Intenational Confeence on Infomation Fusion Washington, DC - July 6-9, 2015 New Algoithms fo Daylight Havesting in a Pivate Office Rohit Kuma Lighting Solutions and Sevices Philips Reseach Noth Ameica
More informationTHE THETA BLOCKCHAIN
THE THETA BLOCKCHAIN Theta is a decentalized video steaming netwok, poweed by a new blockchain and token. By Theta Labs, Inc. Last Updated: Nov 21, 2017 esion 1.0 1 OUTLINE Motivation Reputation Dependent
More informationComparisons of Transient Analytical Methods for Determining Hydraulic Conductivity Using Disc Permeameters
Compaisons of Tansient Analytical Methods fo Detemining Hydaulic Conductivity Using Disc Pemeametes 1,,3 Cook, F.J. 1 CSRO Land and Wate, ndoooopilly, Queensland The Univesity of Queensland, St Lucia,
More informationAn Optimised Density Based Clustering Algorithm
Intenational Jounal of Compute Applications (0975 8887) Volume 6 No.9, Septembe 010 An Optimised Density Based Clusteing Algoithm J. Hencil Pete Depatment of Compute Science St. Xavie s College, Palayamkottai,
More informationScaling Location-based Services with Dynamically Composed Location Index
Scaling Location-based Sevices with Dynamically Composed Location Index Bhuvan Bamba, Sangeetha Seshadi and Ling Liu Distibuted Data Intensive Systems Laboatoy (DiSL) College of Computing, Geogia Institute
More informationA New and Efficient 2D Collision Detection Method Based on Contact Theory Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai MIAO, Jian XUE
5th Intenational Confeence on Advanced Mateials and Compute Science (ICAMCS 2016) A New and Efficient 2D Collision Detection Method Based on Contact Theoy Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai
More informationAn Extension to the Local Binary Patterns for Image Retrieval
, pp.81-85 http://x.oi.og/10.14257/astl.2014.45.16 An Extension to the Local Binay Pattens fo Image Retieval Zhize Wu, Yu Xia, Shouhong Wan School of Compute Science an Technology, Univesity of Science
More informationA ROI Focusing Mechanism for Digital Cameras
A ROI Focusing Mechanism fo Digital Cameas Chu-Hui Lee, Meng-Feng Lin, Chun-Ming Huang, and Chun-Wei Hsu Abstact With the development and application of digital technologies, the digital camea is moe popula
More informationLecture 27: Voronoi Diagrams
We say that two points u, v Y ae in the same connected component of Y if thee is a path in R N fom u to v such that all the points along the path ae in the set Y. (Thee ae two connected components in the
More informationImage Enhancement in the Spatial Domain. Spatial Domain
8-- Spatial Domain Image Enhancement in the Spatial Domain What is spatial domain The space whee all pixels fom an image In spatial domain we can epesent an image by f( whee x and y ae coodinates along
More informationAUTOMATED LOCATION OF ICE REGIONS IN RADARSAT SAR IMAGERY
AUTOMATED LOCATION OF ICE REGIONS IN RADARSAT SAR IMAGERY Chistophe Waceman (1), William G. Pichel (2), Pablo Clement-Colón (2) (1) Geneal Dynamics Advanced Infomation Systems, P.O. Box 134008 Ann Abo
More informationSANTA FE TRAIL FOR ARTIFICIAL ANT BY MEANS OF ANALYTIC PROGRAMMING AND EVOLUTIONARY COMPUTATION
SANTA FE TRAIL FOR ARTIFICIAL ANT BY MEANS OF ANALYTIC PROGRAMMING AND EVOLUTIONARY COMPUTATION ZUZANA OPLATKOVA, IVAN ZELINKA, ROMAN SENKERIK Faculty of Applied Infomatics Tomas Bata Univesity in Zlin
More informationMapReduce Optimizations and Algorithms 2015 Professor Sasu Tarkoma
apreduce Optimizations and Algoithms 2015 Pofesso Sasu Takoma www.cs.helsinki.fi Optimizations Reduce tasks cannot stat befoe the whole map phase is complete Thus single slow machine can slow down the
More informationHierarchically Clustered P2P Streaming System
Hieachically Clusteed P2P Steaming System Chao Liang, Yang Guo, and Yong Liu Polytechnic Univesity Thomson Lab Booklyn, NY 11201 Pinceton, NJ 08540 Abstact Pee-to-pee video steaming has been gaining populaity.
More informationReachable State Spaces of Distributed Deadlock Avoidance Protocols
Reachable State Spaces of Distibuted Deadlock Avoidance Potocols CÉSAR SÁNCHEZ and HENNY B. SIPMA Stanfod Univesity We pesent a family of efficient distibuted deadlock avoidance algoithms with applications
More informationHierarchical Region Mean-Based Image Segmentation
Hieachical Region Mean-Based Image Segmentation Slawo Wesolkowski and Paul Fieguth Systems Design Engineeing Univesity of Wateloo Wateloo, Ontaio, Canada, N2L-3G1 s.wesolkowski@ieee.og, pfieguth@uwateloo.ca
More informationART GALLERIES WITH INTERIOR WALLS. March 1998
ART GALLERIES WITH INTERIOR WALLS Andé Kündgen Mach 1998 Abstact. Conside an at galley fomed by a polygon on n vetices with m pais of vetices joined by inteio diagonals, the inteio walls. Each inteio wall
More informationAn Energy-Efficient Approach for Provenance Transmission in Wireless Sensor Networks
An Enegy-Efficient Appoach fo Povenance Tansmission in Wieless Senso Netwoks S. M. Iftekhaul Alam Pudue Univesity alams@pudue.edu Sonia Fahmy Pudue Univesity fahmy@cs.pudue.edu Abstact Assessing the tustwothiness
More informationCLUSTERED BASED TAKAGI-SUGENO NEURO-FUZZY MODELING OF A MULTIVARIABLE NONLINEAR DYNAMIC SYSTEM
Asian Jounal of Contol, Vol. 7, No., pp. 63-76, June 5 63 -Bief Pape- CLUSTERED BASED TAKAGI-SUGENO NEURO-FUZZY MODELING OF A MULTIVARIABLE NONLINEAR DYNAMIC SYSTEM E. A. Al-Gallaf ABSTRACT This eseach
More informationReader & ReaderT Monad (11A) Young Won Lim 8/20/18
Copyight (c) 2016-2018 Young W. Lim. Pemission is ganted to copy, distibute and/o modify this document unde the tems of the GNU Fee Documentation License, Vesion 1.2 o any late vesion published by the
More informationUCB CS61C : Machine Structures
inst.eecs.bekeley.edu/~cs61c UCB CS61C : Machine Stuctues Lectue SOE Dan Gacia Lectue 28 CPU Design : Pipelining to Impove Pefomance 2010-04-05 Stanfod Reseaches have invented a monitoing technique called
More informationA Minutiae-based Fingerprint Matching Algorithm Using Phase Correlation
A Minutiae-based Fingepint Matching Algoithm Using Phase Coelation Autho Chen, Weiping, Gao, Yongsheng Published 2007 Confeence Title Digital Image Computing: Techniques and Applications DOI https://doi.og/10.1109/dicta.2007.4426801
More informationEYE DIRECTION BY STEREO IMAGE PROCESSING USING CORNEAL REFLECTION ON AN IRIS
EYE DIRECTION BY STEREO IMAGE PROCESSING USING CORNEAL REFLECTION ON AN IRIS Kumiko Tsuji Fukuoka Medical technology Teikyo Univesity 4-3-14 Shin-Katsutachi-Machi Ohmuta Fukuoka 836 Japan email: c746g@wisdomcckyushu-uacjp
More informationPOMDP: Introduction to Partially Observable Markov Decision Processes Hossein Kamalzadeh, Michael Hahsler
POMDP: Intoduction to Patially Obsevable Makov Decision Pocesses Hossein Kamalzadeh, Michael Hahsle 2019-01-02 The R package pomdp povides an inteface to pomdp-solve, a solve (witten in C) fo Patially
More information10/29/2010. Rendering techniques. Global Illumination. Local Illumination methods. Today : Global Illumination Modules and Methods
Rendeing techniques Compute Gaphics Lectue 10 Can be classified as Local Illumination techniques Global Illumination techniques Global Illumination 1: Ray Tacing and Radiosity Taku Komua 1 Local Illumination
More informationAn Improved Resource Reservation Protocol
Jounal of Compute Science 3 (8: 658-665, 2007 SSN 549-3636 2007 Science Publications An mpoved Resouce Resevation Potocol Desie Oulai, Steven Chambeland and Samuel Piee Depatment of Compute Engineeing
More informationTitle. Author(s)NOMURA, K.; MOROOKA, S. Issue Date Doc URL. Type. Note. File Information
Title CALCULATION FORMULA FOR A MAXIMUM BENDING MOMENT AND THE TRIANGULAR SLAB WITH CONSIDERING EFFECT OF SUPPO UNIFORM LOAD Autho(s)NOMURA, K.; MOROOKA, S. Issue Date 2013-09-11 Doc URL http://hdl.handle.net/2115/54220
More informationUCLA Papers. Title. Permalink. Authors. Publication Date. Localized Edge Detection in Sensor Fields. https://escholarship.org/uc/item/3fj6g58j
UCLA Papes Title Localized Edge Detection in Senso Fields Pemalink https://escholashipog/uc/item/3fj6g58j Authos K Chintalapudi Govindan Publication Date 3-- Pee eviewed escholashipog Poweed by the Califonia
More informationTopic -3 Image Enhancement
Topic -3 Image Enhancement (Pat 1) DIP: Details Digital Image Pocessing Digital Image Chaacteistics Spatial Spectal Gay-level Histogam DFT DCT Pe-Pocessing Enhancement Restoation Point Pocessing Masking
More information