Reconciling Continuous Attribute Values from Multiple Data Sources
|
|
- Frank Summers
- 5 years ago
- Views:
Transcription
1 Associatio for Iformatio Systems AIS Electroic Library (AISeL PACIS 2008 Proceedigs Pacific Asia Coferece o Iformatio Systems (PACIS July 2008 Recocilig Cotiuous Attribute Values from Multiple Data Sources Zhegrui Jiag Iowa State Uiversity, zr998@gmail.com Follow this ad additioal works at: Recommeded Citatio Jiag, Zhegrui, "Recocilig Cotiuous Attribute Values from Multiple Data Sources" (2008. PACIS 2008 Proceedigs This material is brought to you by the Pacific Asia Coferece o Iformatio Systems (PACIS at AIS Electroic Library (AISeL. It has bee accepted for iclusio i PACIS 2008 Proceedigs by a authorized admiistrator of AIS Electroic Library (AISeL. For more iformatio, please cotact elibrary@aiset.org.
2 RECONCILING CONTINUOUS ATTRIBUTE VALUES FROM MULTIPLE DATA SOURCES Jiag, Zhegrui, Iowa State Uiversity, 2340 Gerdi Busiess Buildig, Ames, Iowa , USA, Abstract Because of the heterogeeous ature of differet data sources, data itegratio is ofte oe of the most challegig tasks i maagig moder iformatio systems. The challeges exist at three differet levels: schema heterogeeity, etity heterogeeity, ad data heterogeeity. The existig literature has largely focused o schema heterogeeity ad etity heterogeeity; ad the very limited work o data heterogeeity either avoid attribute value coflicts or resolve them i a ad-hoc maer. The focus of this research is o data heterogeeity. We propose a decisio-theoretical framework that eables attribute value coflicts to be resolved i a cost-efficiet maer. The framework takes ito cosideratio the cosequeces of icorrect data values ad selects the value that miimizes the total expected error costs for all applicatio problems. Numerical results show that sigificat savigs ca be achieved by adoptig the proposed framework istead of simply selectig the most likely value or ad-hoc approaches. Keywords: Data itegratio, heterogeeous databases, data heterogeeity, data quality, type I, type II, ad misrepresetatio errors.
3 . INTRODUCTION Itegratig data from heterogeeous data sources is oe of the most difficult problems faced by IT/IS researchers ad practitioers. The challeges exist at three differet levels: schema heterogeeity, etity heterogeeity, ad data heterogeeity. Amog them, schema heterogeeity is caused by the use of differet structures ad/or differet ames for the same iformatio; etity heterogeeity arises whe iformatio about the same real-world etity is stored i differet data sources usig differet idetifiers; ad data heterogeeity refers to data icosistecies i the absece of schema heterogeeity. I this study, we assume that schema heterogeeity ad etity heterogeeity do ot exist or have bee completely resolved, ad focus o recocilig attribute value coflicts as a result of data heterogeeity. The mai research questio we attempt to aswer is: whe coflictig values are ecoutered i the process of data itegratio, what value should be chose ad stored i the cosolidated database, i a maer that miimizes the expected cost for a orgaizatio? Amog the three types of heterogeeities, schema heterogeeity has attracted the most attetio i the research commuity. As a result, umerous schema matchig techiques have bee proposed; a extesive review of automatic schema matchig approaches has bee provided by Rahm & Berstei (200. The body of literature o etity heterogeeity is relatively smaller, ad has focused o specific problems such etity idetificatio ad matchig (Dey et al. 998b ad data cleaig ad duplicatio removal (Heradez & Stolfo 998. Prior research o data heterogeeity, with the exceptio of the work by Jiag et al. (2007, ca be divided ito two broad categories. The first category either igores/avoids data icosistecies (Bleiholder & Nauma 2006 or attempts to store the coflictig data ad related iformatio (such as probability usig a special data structure or a exteded database model (e.g., probabilistic relatioal database by Dekhtyar et al The proposed approaches i this category do ot resolve data heterogeeity they simply fid ways to circumvet it, ad the burde of decidig how to use the icosistet data is still laid upo the users. The secod category of research proposes methods to select a value from the coflictig oes or create a value based o some give criteria, although i a rather ad-hoc maer (Bleiholder & Nauma For istace, the chose value ca be determied based o radom selectio, maority votig, or the average of the coflictig values. A maor drawback of the above metioed coflict resolutio approaches is that they do ot take ito cosideratio the future utilizatio of the data beig processed. Databases are created to help orgaizatios make iformed decisios. I the presece of data heterogeeity, the quality of their decisios will likely be affected by how the attribute value coflicts are resolved. Therefore, a soud coflict resolutio strategy should ot be developed without icorporatig the iteded usage of the data. As the oly systematic approach we have see i the literature, the attribute recociliatio framework proposed by Jiag et al. (2007 takes ito cosideratio the cosequeces associated with the differet recociliatio decisios, ad selects the values/decisios that lead to the miimum expected error cost for all applicatio problems uder cosideratio. However, that framework is oly applicable to categorical attributes. It caot be used to recocile attributes with cotiuous domais for a umber of reasos. First, for categorical attributes, a stored value is either correct or wrog; while for cotiuous attributes, it is typically iappropriate or isufficiet to state a value is correct or ot. For istace, suppose a customer s true home state is Texas while the recorded values are Louisiaa ad Mexico i two data sources, the it is safe to cosider both values icorrect. O the other had, if a customer s true icome is $76,329.25, the two recorded values of $76, ad $30,35.00 may both be cosidered wrog, but there is a sigificat differece i the magitude of the errors. The first value may ot affect ay decisio problems; while the secod oe may lead to icorrect decisios. Secod, whe measurig the reliability of a data source, the percetage of icorrect values may be sufficiet for categorical attributes; while both the frequecy ad magitude of errors are eeded for cotiuous attributes. Third, queries based o categorical attributes typically use discrete values i
4 their selectio coditio; while queries based o cotiuous attributes ofte make selectios based o value itervals. Because of these key differeces, it is ecessary to develop a separate framework for hadlig the recociliatio of cotiuous attributes. The attribute value recociliatio framework we propose i this study is decisio-theoretic the optimal value to be chose is the oe that miimizes the total expected error cost for a orgaizatio. To fid out the cost-miimizig value, our proposed framework explicitly takes ito cosideratio the future applicatios of the data uder cosideratio ad the probability distributio of the true values of the relevat attribute. Due to space limitatio, we oly cosider the recociliatio of a sigle attribute with cotiuous domai i this research. The rest of the paper is orgaized as follows. I sectio 2, we derive the probability distributio of the true values of a attribute. I Sectio 3, we discuss differet types of data applicatio problems, supportig queries, ad the associated error costs. I sectio 4, we demostrate how certai value itervals ca be used to geerate cadidate values ad simply the estimatio of probabilities. I Sectio 5, we select the best attribute value based o the estimated probabilities ad the cost parameters. I the last sectio, we coclude with discussio ad future research directios. 2. PROBABILITY DERIVATION Suppose a cotiuous attribute A appears i data sources S, S 2,, S. For a particular etity istace, the stored value of A i data source S k is deoted by A S k. For a variety of reasos, these stored values for the same etity istace may be differet i the multiple data sources. We assume that these data sources are separately maitaied ad hece the errors are idepedet across data sources. Give the stored values i these data sources, we would like to estimate the probability desity fuctio of the true values of A: f a A,..., A, a D, ( ( S S A where D A is the domai of A. Alteratively, we ca estimate the probability distributio of A if the rouded discrete values are cosidered: P( A= a A,..., A, i {, 2, K, m}, (2 i S S where m represets the umber of discrete values i the domai of A. I geeral, the derivatio of the desity fuctio show i ( is feasible oly if the patter of errors i each data source follows a well-defied distributio, such as the ormal distributio. Sice most data errors i the real-world are ulikely to exhibit a well-defied patter, we focus our derivatio of probabilities as show i (2. Based o Bayes theorem ad the assumptio that errors are idepedet across data sources, we have: P( A a A,..., A = i S S m P( AS,..., AS A = ai P( A = ai = = P( A = = S,..., AS A a P( A a Because a database ca oly store a limited umber of decimal places, eve values of attributes with cotiuous domais i the real world are stored i the database i a discrete form. For attributes with a large rage of possible values, such as Icome, the stored values may eve be rouded to the earest iteger. The framework we propose i this research is ot affected by such roudig so log as the same level of graularity is used i queries ad i decidig cadidate values or cadidate value itervals.
5 P( AS A= ai... P( AS A= ai P( A= ai. (3 = P( A = = = S A a... P( AS A a P( A a = m I the above equatio, P( A= a, {, 2, K, m} represets the prior distributio of attribute A; ad P( A A= a, k {, 2, K, }, {, 2, K, m} represets the patter of errors i each S k data source. The values of these terms ca be estimated usig statistical samplig techiques. However, to cover all possible combiatios of true values ad observed values i all data sources, users of this procedure have to estimate km 2 probabilities. This could be practically ifeasible if the value of m is large. There are two possible solutios to this problem: (i roud the values to the earest tes, hudreds, etc., util the umber of possible values becomes maageable; ad (ii divide the domai ito a reasoable umber of value itervals. I Sectio 4, we will show how such value itervals ca be derived based o characteristics of queries. 3. QUERIES AND ERROR COSTS Orgaizatios collect ad merge data from differet sources to support operatioal ad maagerial activities. These activities typically ivolve retrievig data for all or a subset of the etity istaces from a database, followed by certai actios o the selected etity istaces. We call this type of activities applicatio problems. For istace, a firm may create a master record of curret ad potetial customers to support applicatio problems such as direct marketig, customer survey, aftersale services, ad maagemet of product recalls. To retrieve the ecessary data from the master record, each applicatio problem eeds a correspodig query. I costructig such a query, the attributes that are used as the criteria to select the etity istaces should appear i the selectio coditio of the query, ad those that are eeded i the subsequet actios should appear i the proectio list of the query. For istace, if a firm plas to directly market a product to potetial customers i a certai icome bracket, the the Icome attribute should appear i the selectio coditio of the correspodig query. If Icome is used oly i selectig the target customers but ot i the subsequet direct marketig actios, the Icome eeds ot appear i the proectio list of the query. For istace, the followig query may be used for this direct marketig applicatio problem: Q: Display Name, Occupatio, ad Address of those customers whose Icome is i the rage of $00,000 $49,999. If Icome is also eeded i the direct marketig actios to further tailor the product offerigs to targeted customers, the Icome should also appear i the proectio list of the query. The followig is a example query for this sceario: Q2: Display Name, Icome, Geder, ad Address of those customers whose Icome is i the rage of $80,000 $9,999. I yet aother sceario, if Icome is ot used i selectig the etity istaces but are eeded i the subsequet actios of a applicatio problem, the Icome should oly appear i the proectio list of the correspodig query. Q3 represets such a sceario: Q3: Display Name, Icome, Occupatio, ad Address of those customers who have previously made at least $,000 i TotalPurchases from the compay. 2 The proper costructio of queries eables us to use queries, istead of the applicatio problems they support, i our subsequet aalyses. 2 To avoid further complicatig the problem, we assume that the values of attribute TotalPurchase are always correct i this research.
6 Whe a query is executed, a icorrect value stored i a database ca cause three types of errors: Type I, Type II, ad misrepresetatio errors. A type I error occurs whe a etity istace that should have bee selected based o the true value of a attribute is ot selected. A type II error occurs whe a etity istace that should ot have bee selected based o the true attribute value is selected. A misrepresetatio error occurs whe the value of a attribute used i the actio o a selected etity istace is icorrectly represeted. The defiitios of these three types of errors are cosistet with those give by Medelso ad Saharia (986 ad Dey et al. (998a. A icorrect value of a attribute ca cause Type I or Type II errors to a query oly if the attribute appears i the selectio coditio of the query. A misrepresetatio error ca occur oly if the attribute appears i the proectio list of the query. Based o these two rules, a icorrect Icome value ca cause oly Type I or Type II errors to Q, while it may lead to Type I, Type II, as well as misrepresetatio errors to Q2. The costs of Type I, Type II errors, deoted by γ I ( q ad γ II ( q, are uique to a query q. The coefficiet of misrepresetatio error cost, deoted by γ m ( q, A, is uique to the query q ad a give attribute A. The values of these cost parameters ca be estimated based o the uderlyig applicatio problem. For istace, γ I (Q equals the expected et profit per correctly targeted customer i the direct marketig campaig, ad γ II (Q equals the expected loss per icorrectly targeted customer i the same campaig. Assume Q Q3 represet all queries that iclude Icome i its selectio coditio ad/or proectio list. We ow use them to demostrate how the expected error cost associated with a chose value ca be derived. Suppose that i the process of data itegratio, the Icome value chose ad stored i the cosolidated database is $95,000 for a customer amed Richard Smith. Subsequetly, whe Q is executed, Richard Smith will ot be selected. Give that he is ot selected, if his true icome is ideed withi the rage of [00,000, 49,999], a Type I error occurs. The cost of this error equals the product of the cost of Type I error for Q ad the probability that his true icome is withi that rage, i.e., γ I(Q P( Icome [00,000,49,999]. O the other had, whe Q2 is executed, Richard Smith will be selected if his stored Icome value is $95,000. Give that Richard Smith is selected, if his true icome is outside of the rage of [80,000, 9,999], a Type II error occurs. The expected cost of this error equals the product of the cost of Type II error for Q2 ad the probability that his true icome is ot withi the rage show i Q2, i.e., γ II(Q2 P( Icome [80,000,9,999]. I additio, sice Icome is i the proectio list of Q2, if Richard Smith s true Icome value is ot $95,000, a misrepresetatio error occurs. The fuctioal form for the cost of misrepresetatio error is specific to a applicatio problem. Here, we use the quadratic cost fuctio, i which the cost is proportioal to the square of the magitude of error, to demostrate the effect of misrepresetatio cost o attribute value recociliatio. The expected cost of this misrepresetatio error for Q2 takes the form 2 γ m (Q2, Icome P( Icome= icome ( 95,000, i i icomei where icome i represets a true Icome value, ad i is the idex over all cosidered values withi the domai of Icome. We ext examie Q3. Sice Icome does ot appear i the selectio coditio of Q3, a icorrect Icome value does ot cause ay Type I or Type II error. Furthermore, uless a particular etity istace is selected, misrepresetatio error will ever occur. Therefore, we ca igore Q3 if Richardso Smith s TotalPurchses is less tha $,000. If Richard Smith s TotalPurchses is greater tha $,000, the he will be selected by Q3, ad the expected misrepresetatio cost equals 2 γ (Q3, Icome P( Icome= icome i ( icome 95,000. i m i By addig the idividual costs derived for Q Q3, we obtai the total expected error cost associated with the chose Icome value of $95,000 for Richard Smith. The expected cost associated with ay other cadidate value ca be obtaied i a similar maer. Apparetly, if we have to calculate the expected cost for all possible values, the computatioal cost could be prohibitively high. I additio, as we explai i Sectio 2, with a large umber of attribute values uder cosideratio, the plottig of
7 error patters for each data source could be too complex to be feasible. I the ext sectio, we show how these two challeges ca be overcome by cosiderig the characteristics of the queries. 4. RETRIEVAL INTERVALS FOR CANDIDATE VALUE SELECTION AND PROBABILITY ESTIMATION From the cost derivatio show i the previous sectio, we observe that so log as the chose Icome value for Richard Smith is from the iterval of [80,000, 99,999], the resultig Type I ad Type II errors ad the associated error costs remai the same for Q ad Q2. Upo further examiatio, we fid that the same coclusio holds for the itervals of [mivalue, 79,999], [00,000, 9,999], [20,000, 49,999], ad [50,000, maxvalue]. We ame this type of itervals retrieval itervals. As show i Figure, the retrieval itervals for a attribute ca be obtaied by first idetifyig the ed values of all itervals appearig i the selectio coditios of all queries, ad the isertig these values ito the domai of the attribute. I I 2 I 3 I 4 I 5 mivalue $80K $00K $20K 50K Figure. Retrieval Itervals for Icome maxvalue Withi a give retrieval iterval, sice the costs of Type I ad Type II errors are always the same, the value that results i the miimum expected misrepresetatio cost ecessarily leads to the miimum total expected error cost. This helps us reach the followig propositio: Propositio : With the quadratic error cost fuctio, the value i a retrieval iterval that is the closest to the expected true value of a attribute is always the cost-miimizig value from that iterval. (Proof omitted. For istace, if the expected true Icome value for Richard Smith is $35,000, the the best value from the first retrieval iterval I : [mivalue, 79,999] is $79,999, because this value is the closest to the expected true value. Similarly, we ca obtai the cost-miimizig values for the other four retrieval itervals I 2 I 5 as $99,999, $9,999, $35,000, ad $50,000. The best overall Icome value for Richard Smith ca be chose from this pool of cadidate values. (Observed I I 2 I 3 I 4 I 5 I I 2 (True I 3 I 4 I 5 P P 2 P 3 P 4 P 5 P 2 P 22 P 23 P 24 P 25 P 3 P 32 P 33 P 34 P 35 P 4 P 42 P 43 P 44 P 45 P 5 P 52 P 53 P 54 P 55 Figure 2. Distortio Matrix for Icome
8 Retrieval iterval is also a atural choice for use as value itervals for the purpose of estimatio of error patters i each data source. For istace, we ca sample each data source to costruct a distortio matrix for the attribute Icome, as show i Figure 2. Oce these probabilities of errors are estimated, they ca be plugged ito Equatio (3 to help estimate the probability that the true Icome value falls withi a particular iterval. Besides sigificatly reducig the umber of probabilities to estimate durig samplig, the use of retrieval itervals as value itervals for the purpose of probability estimatio has two importat advatages: first, the errors occurrig withi each retrieval iterval do ot cause ay Type I or Type II error, therefore the loss of precisio as a result of usig value itervals istead of idividual values is miimized; secod, the probabilities eeded to calculate the Type I ad Type II error costs ca be easily obtaied. For the purpose of calculatig the misrepresetatio error cost ad the expect value of a attribute, we ca treat the media of a retrieval iterval as the value represetig the iterval, ad the probability for the etire iterval as the probability for its represetative value. 5. DETERMINING THE BEST VALUE Suppose that by followig the proposed samplig ad probability estimatio procedure, we obtai the followig probabilities for Richard Smith: P(I = 0.2, P(I 2 = 0.32, P(I 3 = 0.35, P(I 4 = 0.9, ad P(I 5 = Based o these probabilities, the expected true Icome value is $09,250. Therefore, the cadidate values for the five retrieval itervals are $79,999, $99,999, $09,250, $20,000, ad $50,000, respectively. To calculate the expected costs of errors, we set the values of the type I ad Type II costs to $00 for both Q ad Q2, ad the coefficiet of misrepresetatio error cost to for both Q2 ad Q3. We also assume that Q3 will select Richard Smith. Usig the give parameter values, we obtai the expected error costs associated with all five cadidate values, ad fid that the value $20,000 results i the lowest expected error cost of $3. I compariso, the expected error costs associated with the cadidate values from the two most likely itervals (I2 ad I3 are $28.95 ad 20.27, respectively. It is iterestig to ote that the best value is ot from the two most likely retrieval itervals. With the proposed framework, approximately oe teth of cost ca be saved. If $20,000, the cost-miimizig value is stored i the cosolidated database, Richard Smith will be selected as a target customer by the direct marketig campaig represeted by Q, but ot by the campaig represeted by Q2. 6. DISCUSSION AND FUTURE RESEARCH If the umber of queries is p, the umber of cadidate values to be cosidered is r, ad the umber of etity istaces with values to be recociled is l, the the worst-case complexity of the proposed framework is O(lpr2. From the expressio, we ca see that the adoptio of retrieval itervals sigificatly reduces the computatioal overhead of the procedure. We are i the process of desigig a simulated experimet to evaluate the performace of our framework i relatio to other ad-hoc approaches. We expect this framework to outperform other approaches because by costructio, our framework produces values that miimizes the expect error costs, while other approaches igores errors ad error costs altogether. I additio, we pla to examie more complex scearios ivolvig multiple ucertai attributes ad queries with more tha oe selectio coditios. Refereces Bleiholder, J. ad F. Nauma. (2006. Coflict hadlig strategies i a itegrated iformatio system. WWW Workshop i Iformatio Itegratio o the Web (IIWeb 2006, Ediburgh, UK.
9 Dey, D., T. M. Barro ad A. N. Saharia. (998a. A decisio model for choosig the optimal level of storage i temporal databases. IEEE Trasactios o Kowledge ad Data Egieerig, 0( Dey, D., S. Sarkar ad P. De. (998b. A probabilistic decisio model for etity matchig i heterogeeous databases. Maagemet Sciece, 44( Dekhtyar, A., R. Ross ad V. S. Subrahmaia. (200. Probabilistic temporal databases, I: algebra. ACM Trasactios o Database Systems, 26( Heradez, M. A. ad S. J. Stolfo. (998. Real-world data is dirty: data cleaig ad the merge/purge problem. Data Miig ad Kowledge Discovery, 2( Jiag, Z., S. Sarkar, P. De ad D. Dey. (2007. A framework for recocilig attribute values from multiple data sources. Maagemet Sciece, 53( Medelso, H. ad A. N. Saharia. (986. Icomplete iformatio costs ad database desig. ACM Trasactios o Database Systems, ( Rahm, E. ad P. A. Berstei. (200. A survey of approaches to automatic schema matchig. The VLDB Joural, 0(
Data diverse software fault tolerance techniques
Data diverse software fault tolerace techiques Complemets desig diversity by compesatig for desig diversity s s limitatios Ivolves obtaiig a related set of poits i the program data space, executig the
More information3D Model Retrieval Method Based on Sample Prediction
20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer
More information1 Graph Sparsfication
CME 305: Discrete Mathematics ad Algorithms 1 Graph Sparsficatio I this sectio we discuss the approximatio of a graph G(V, E) by a sparse graph H(V, F ) o the same vertex set. I particular, we cosider
More information1 Enterprise Modeler
1 Eterprise Modeler Itroductio I BaaERP, a Busiess Cotrol Model ad a Eterprise Structure Model for multi-site cofiguratios are itroduced. Eterprise Structure Model Busiess Cotrol Models Busiess Fuctio
More informationBayesian approach to reliability modelling for a probability of failure on demand parameter
Bayesia approach to reliability modellig for a probability of failure o demad parameter BÖRCSÖK J., SCHAEFER S. Departmet of Computer Architecture ad System Programmig Uiversity Kassel, Wilhelmshöher Allee
More information9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence
_9.qxd // : AM Page Chapter 9 Sequeces, Series, ad Probability 9. Sequeces ad Series What you should lear Use sequece otatio to write the terms of sequeces. Use factorial otatio. Use summatio otatio to
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 19 Query Optimizatio Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio Query optimizatio Coducted by a query optimizer i a DBMS Goal:
More informationIMP: Superposer Integrated Morphometrics Package Superposition Tool
IMP: Superposer Itegrated Morphometrics Package Superpositio Tool Programmig by: David Lieber ( 03) Caisius College 200 Mai St. Buffalo, NY 4208 Cocept by: H. David Sheets, Dept. of Physics, Caisius College
More informationTask scenarios Outline. Scenarios in Knowledge Extraction. Proposed Framework for Scenario to Design Diagram Transformation
6-0-0 Kowledge Trasformatio from Task Scearios to View-based Desig Diagrams Nima Dezhkam Kamra Sartipi {dezhka, sartipi}@mcmaster.ca Departmet of Computig ad Software McMaster Uiversity CANADA SEKE 08
More informationNew Results on Energy of Graphs of Small Order
Global Joural of Pure ad Applied Mathematics. ISSN 0973-1768 Volume 13, Number 7 (2017), pp. 2837-2848 Research Idia Publicatios http://www.ripublicatio.com New Results o Eergy of Graphs of Small Order
More informationEvaluation scheme for Tracking in AMI
A M I C o m m u i c a t i o A U G M E N T E D M U L T I - P A R T Y I N T E R A C T I O N http://www.amiproject.org/ Evaluatio scheme for Trackig i AMI S. Schreiber a D. Gatica-Perez b AMI WP4 Trackig:
More informationOnes Assignment Method for Solving Traveling Salesman Problem
Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:
More informationAlgorithms for Disk Covering Problems with the Most Points
Algorithms for Disk Coverig Problems with the Most Poits Bi Xiao Departmet of Computig Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog csbxiao@comp.polyu.edu.hk Qigfeg Zhuge, Yi He, Zili Shao, Edwi
More informationFast Fourier Transform (FFT) Algorithms
Fast Fourier Trasform FFT Algorithms Relatio to the z-trasform elsewhere, ozero, z x z X x [ ] 2 ~ elsewhere,, ~ e j x X x x π j e z z X X π 2 ~ The DFS X represets evely spaced samples of the z- trasform
More informationProtected points in ordered trees
Applied Mathematics Letters 008 56 50 www.elsevier.com/locate/aml Protected poits i ordered trees Gi-Sag Cheo a, Louis W. Shapiro b, a Departmet of Mathematics, Sugkyukwa Uiversity, Suwo 440-746, Republic
More informationΣ P(i) ( depth T (K i ) + 1),
EECS 3101 York Uiversity Istructor: Ady Mirzaia DYNAMIC PROGRAMMING: OPIMAL SAIC BINARY SEARCH REES his lecture ote describes a applicatio of the dyamic programmig paradigm o computig the optimal static
More informationAn Estimation of Distribution Algorithm for solving the Knapsack problem
Vol.4,No.5, 214 Published olie: May 25, 214 DOI: 1.7321/jscse.v4.5.1 A Estimatio of Distributio Algorithm for solvig the Kapsack problem 1 Ricardo Pérez, 2 S. Jös, 3 Arturo Herádez, 4 Carlos A. Ochoa *1,
More informationLecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming
Lecture Notes 6 Itroductio to algorithm aalysis CSS 501 Data Structures ad Object-Orieted Programmig Readig for this lecture: Carrao, Chapter 10 To be covered i this lecture: Itroductio to algorithm aalysis
More informationPerformance Plus Software Parameter Definitions
Performace Plus+ Software Parameter Defiitios/ Performace Plus Software Parameter Defiitios Chapma Techical Note-TG-5 paramete.doc ev-0-03 Performace Plus+ Software Parameter Defiitios/2 Backgroud ad Defiitios
More informationModern Systems Analysis and Design Seventh Edition
Moder Systems Aalysis ad Desig Seveth Editio Jeffrey A. Hoffer Joey F. George Joseph S. Valacich Desigig Databases Learig Objectives ü Cocisely defie each of the followig key database desig terms: relatio,
More informationMorgan Kaufmann Publishers 26 February, COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 5
Morga Kaufma Publishers 26 February, 28 COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Chapter 5 Set-Associative Cache Architecture Performace Summary Whe CPU performace icreases:
More information. Written in factored form it is easy to see that the roots are 2, 2, i,
CMPS A Itroductio to Programmig Programmig Assigmet 4 I this assigmet you will write a java program that determies the real roots of a polyomial that lie withi a specified rage. Recall that the roots (or
More informationMulti-Agent Decision Tree Learning from Distributed Autonomous Data. Sources. D. Caragea, A. Silvescu, and V. Honavar
Multi-Aget Decisio Tree Learig from Distributed Autoomous Data Sources D. Caragea, A. Silvescu, ad V. Hoavar Iowa State Uiversity Computer Sciece Departmet Artificial Itelligece Research Group Ames, IA
More informationGE FUNDAMENTALS OF COMPUTING AND PROGRAMMING UNIT III
GE2112 - FUNDAMENTALS OF COMPUTING AND PROGRAMMING UNIT III PROBLEM SOLVING AND OFFICE APPLICATION SOFTWARE Plaig the Computer Program Purpose Algorithm Flow Charts Pseudocode -Applicatio Software Packages-
More informationBig-O Analysis. Asymptotics
Big-O Aalysis 1 Defiitio: Suppose that f() ad g() are oegative fuctios of. The we say that f() is O(g()) provided that there are costats C > 0 ad N > 0 such that for all > N, f() Cg(). Big-O expresses
More informationOctahedral Graph Scaling
Octahedral Graph Scalig Peter Russell Jauary 1, 2015 Abstract There is presetly o strog iterpretatio for the otio of -vertex graph scalig. This paper presets a ew defiitio for the term i the cotext of
More informationOn (K t e)-saturated Graphs
Noame mauscript No. (will be iserted by the editor O (K t e-saturated Graphs Jessica Fuller Roald J. Gould the date of receipt ad acceptace should be iserted later Abstract Give a graph H, we say a graph
More informationCombination Labelings Of Graphs
Applied Mathematics E-Notes, (0), - c ISSN 0-0 Available free at mirror sites of http://wwwmaththuedutw/ame/ Combiatio Labeligs Of Graphs Pak Chig Li y Received February 0 Abstract Suppose G = (V; E) is
More informationLecture 1: Introduction and Strassen s Algorithm
5-750: Graduate Algorithms Jauary 7, 08 Lecture : Itroductio ad Strasse s Algorithm Lecturer: Gary Miller Scribe: Robert Parker Itroductio Machie models I this class, we will primarily use the Radom Access
More informationConsider the following population data for the state of California. Year Population
Assigmets for Bradie Fall 2016 for Chapter 5 Assigmet sheet for Sectios 5.1, 5.3, 5.5, 5.6, 5.7, 5.8 Read Pages 341-349 Exercises for Sectio 5.1 Lagrage Iterpolatio #1, #4, #7, #13, #14 For #1 use MATLAB
More informationAPPLICATION NOTE PACE1750AE BUILT-IN FUNCTIONS
APPLICATION NOTE PACE175AE BUILT-IN UNCTIONS About This Note This applicatio brief is iteded to explai ad demostrate the use of the special fuctios that are built ito the PACE175AE processor. These powerful
More information12-5A. Equivalent Fractions and Decimals. 1 Daily Common Core Review. Common Core. Lesson. Lesson Overview. Math Background
Lesso -A Equivalet Fractios ad Decimals Commo Core Lesso Overview Domai Number ad Operatios Fractios Cluster Uderstad decimal otatio for fractios, ad compare decimal fractios. Stadards.NF. Use decimal
More informationOne advantage that SONAR has over any other music-sequencing product I ve worked
*gajedra* D:/Thomso_Learig_Projects/Garrigus_163132/z_productio/z_3B2_3D_files/Garrigus_163132_ch17.3d, 14/11/08/16:26:39, 16:26, page: 647 17 CAL 101 Oe advatage that SONAR has over ay other music-sequecig
More informationImproving Template Based Spike Detection
Improvig Template Based Spike Detectio Kirk Smith, Member - IEEE Portlad State Uiversity petra@ee.pdx.edu Abstract Template matchig algorithms like SSE, Covolutio ad Maximum Likelihood are well kow for
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 26 Ehaced Data Models: Itroductio to Active, Temporal, Spatial, Multimedia, ad Deductive Databases Copyright 2016 Ramez Elmasri ad Shamkat B.
More informationCMSC Computer Architecture Lecture 11: More Caches. Prof. Yanjing Li University of Chicago
CMSC 22200 Computer Architecture Lecture 11: More Caches Prof. Yajig Li Uiversity of Chicago Lecture Outlie Caches 2 Review Memory hierarchy Cache basics Locality priciples Spatial ad temporal How to access
More informationData Warehousing. Paper
Data Warehousig Paper 28-25 Implemetig a fiacial balace scorecard o top of SAP R/3, usig CFO Visio as iterface. Ida Carapelle & Sophie De Baets, SOLID Parters, Brussels, Belgium (EUROPE) ABSTRACT Fiacial
More information6.854J / J Advanced Algorithms Fall 2008
MIT OpeCourseWare http://ocw.mit.edu 6.854J / 18.415J Advaced Algorithms Fall 2008 For iformatio about citig these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.415/6.854 Advaced Algorithms
More informationEvaluating Top-k Selection Queries
Evaluatig Top-k Selectio Queries Surajit Chaudhuri Microsoft Research surajitc@microsoft.com Luis Gravao Columbia Uiversity gravao@cs.columbia.edu Abstract I may applicatios, users specify target values
More informationThe Magma Database file formats
The Magma Database file formats Adrew Gaylard, Bret Pikey, ad Mart-Mari Breedt Johaesburg, South Africa 15th May 2006 1 Summary Magma is a ope-source object database created by Chris Muller, of Kasas City,
More informationBayesian Network Structure Learning from Attribute Uncertain Data
Bayesia Network Structure Learig from Attribute Ucertai Data Wetig Sog 1,2, Jeffrey Xu Yu 3, Hog Cheg 3, Hogya Liu 4, Ju He 1,2,*, ad Xiaoyog Du 1,2 1 Key Labs of Data Egieerig ad Kowledge Egieerig, Miistry
More informationCIS 121 Data Structures and Algorithms with Java Fall Big-Oh Notation Tuesday, September 5 (Make-up Friday, September 8)
CIS 11 Data Structures ad Algorithms with Java Fall 017 Big-Oh Notatio Tuesday, September 5 (Make-up Friday, September 8) Learig Goals Review Big-Oh ad lear big/small omega/theta otatios Practice solvig
More informationComputer Science Foundation Exam. August 12, Computer Science. Section 1A. No Calculators! KEY. Solutions and Grading Criteria.
Computer Sciece Foudatio Exam August, 005 Computer Sciece Sectio A No Calculators! Name: SSN: KEY Solutios ad Gradig Criteria Score: 50 I this sectio of the exam, there are four (4) problems. You must
More informationECE4050 Data Structures and Algorithms. Lecture 6: Searching
ECE4050 Data Structures ad Algorithms Lecture 6: Searchig 1 Search Give: Distict keys k 1, k 2,, k ad collectio L of records of the form (k 1, I 1 ), (k 2, I 2 ),, (k, I ) where I j is the iformatio associated
More informationImprovement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation
Improvemet of the Orthogoal Code Covolutio Capabilities Usig FPGA Implemetatio Naima Kaabouch, Member, IEEE, Apara Dhirde, Member, IEEE, Saleh Faruque, Member, IEEE Departmet of Electrical Egieerig, Uiversity
More informationUnsupervised Discretization Using Kernel Density Estimation
Usupervised Discretizatio Usig Kerel Desity Estimatio Maregle Biba, Floriaa Esposito, Stefao Ferilli, Nicola Di Mauro, Teresa M.A Basile Departmet of Computer Sciece, Uiversity of Bari Via Oraboa 4, 7025
More informationAnalysis Metrics. Intro to Algorithm Analysis. Slides. 12. Alg Analysis. 12. Alg Analysis
Itro to Algorithm Aalysis Aalysis Metrics Slides. Table of Cotets. Aalysis Metrics 3. Exact Aalysis Rules 4. Simple Summatio 5. Summatio Formulas 6. Order of Magitude 7. Big-O otatio 8. Big-O Theorems
More informationCSC 220: Computer Organization Unit 11 Basic Computer Organization and Design
College of Computer ad Iformatio Scieces Departmet of Computer Sciece CSC 220: Computer Orgaizatio Uit 11 Basic Computer Orgaizatio ad Desig 1 For the rest of the semester, we ll focus o computer architecture:
More informationMath 10C Long Range Plans
Math 10C Log Rage Plas Uits: Evaluatio: Homework, projects ad assigmets 10% Uit Tests. 70% Fial Examiatio.. 20% Ay Uit Test may be rewritte for a higher mark. If the retest mark is higher, that mark will
More informationMapping Publishing and Mapping Adaptation in the Middleware of Railway Information Grid System
Mappig Publishig ad Mappig Adaptatio i the Middleware of Railway Iformatio Grid ystem You Gamei, Liao Huamig, u Yuzhog Istitute of Computig Techology, Chiese Academy of cieces, Beijig 00080 gameiu@ict.ac.c
More information1.2 Binomial Coefficients and Subsets
1.2. BINOMIAL COEFFICIENTS AND SUBSETS 13 1.2 Biomial Coefficiets ad Subsets 1.2-1 The loop below is part of a program to determie the umber of triagles formed by poits i the plae. for i =1 to for j =
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 20 Itroductio to Trasactio Processig Cocepts ad Theory Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio Trasactio Describes local
More informationIntroduction. Nature-Inspired Computing. Terminology. Problem Types. Constraint Satisfaction Problems - CSP. Free Optimization Problem - FOP
Nature-Ispired Computig Hadlig Costraits Dr. Şima Uyar September 2006 Itroductio may practical problems are costraied ot all combiatios of variable values represet valid solutios feasible solutios ifeasible
More informationImage Segmentation EEE 508
Image Segmetatio Objective: to determie (etract) object boudaries. It is a process of partitioig a image ito distict regios by groupig together eighborig piels based o some predefied similarity criterio.
More informationLecture 2: Spectra of Graphs
Spectral Graph Theory ad Applicatios WS 20/202 Lecture 2: Spectra of Graphs Lecturer: Thomas Sauerwald & He Su Our goal is to use the properties of the adjacecy/laplacia matrix of graphs to first uderstad
More informationDynamic Programming and Curve Fitting Based Road Boundary Detection
Dyamic Programmig ad Curve Fittig Based Road Boudary Detectio SHYAM PRASAD ADHIKARI, HYONGSUK KIM, Divisio of Electroics ad Iformatio Egieerig Chobuk Natioal Uiversity 664-4 Ga Deokji-Dog Jeoju-City Jeobuk
More informationBAYESIAN WITH FULL CONDITIONAL POSTERIOR DISTRIBUTION APPROACH FOR SOLUTION OF COMPLEX MODELS. Pudji Ismartini
Proceedig of Iteratioal Coferece O Research, Implemetatio Ad Educatio Of Mathematics Ad Scieces 014, Yogyakarta State Uiversity, 18-0 May 014 BAYESIAN WIH FULL CONDIIONAL POSERIOR DISRIBUION APPROACH FOR
More informationCIS 121 Data Structures and Algorithms with Java Spring Stacks, Queues, and Heaps Monday, February 18 / Tuesday, February 19
CIS Data Structures ad Algorithms with Java Sprig 09 Stacks, Queues, ad Heaps Moday, February 8 / Tuesday, February 9 Stacks ad Queues Recall the stack ad queue ADTs (abstract data types from lecture.
More informationPruning and Summarizing the Discovered Time Series Association Rules from Mechanical Sensor Data Qing YANG1,a,*, Shao-Yu WANG1,b, Ting-Ting ZHANG2,c
Advaces i Egieerig Research (AER), volume 131 3rd Aual Iteratioal Coferece o Electroics, Electrical Egieerig ad Iformatio Sciece (EEEIS 2017) Pruig ad Summarizig the Discovered Time Series Associatio Rules
More informationBASED ON ITERATIVE ERROR-CORRECTION
A COHPARISO OF CRYPTAALYTIC PRICIPLES BASED O ITERATIVE ERROR-CORRECTIO Miodrag J. MihaljeviC ad Jova Dj. GoliC Istitute of Applied Mathematics ad Electroics. Belgrade School of Electrical Egieerig. Uiversity
More informationEigenimages. Digital Image Processing: Bernd Girod, 2013 Stanford University -- Eigenimages 1
Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces
More information% Sun Logo for. X3T10/95-229, Revision 0. April 18, 1998
Su Microsystems, Ic. 2550 Garcia Aveue Moutai View, CA 94045 415 960-1300 X3T10/95-229, Revisio 0 April 18, 1998 % Su Logo for Joh Lohmeyer Chairperso, X3T10 Symbios Logic Ic. 1635 Aeroplaza Drive Colorado
More informationBig-O Analysis. Asymptotics
Big-O Aalysis 1 Defiitio: Suppose that f() ad g() are oegative fuctios of. The we say that f() is O(g()) provided that there are costats C > 0 ad N > 0 such that for all > N, f() Cg(). Big-O expresses
More informationChapter 3 Classification of FFT Processor Algorithms
Chapter Classificatio of FFT Processor Algorithms The computatioal complexity of the Discrete Fourier trasform (DFT) is very high. It requires () 2 complex multiplicatios ad () complex additios [5]. As
More informationCreating Exact Bezier Representations of CST Shapes. David D. Marshall. California Polytechnic State University, San Luis Obispo, CA , USA
Creatig Exact Bezier Represetatios of CST Shapes David D. Marshall Califoria Polytechic State Uiversity, Sa Luis Obispo, CA 93407-035, USA The paper presets a method of expressig CST shapes pioeered by
More informationEM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS
EM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS I this uit of the course we ivestigate fittig a straight lie to measured (x, y) data pairs. The equatio we wat to fit
More informationLower Bounds for Sorting
Liear Sortig Topics Covered: Lower Bouds for Sortig Coutig Sort Radix Sort Bucket Sort Lower Bouds for Sortig Compariso vs. o-compariso sortig Decisio tree model Worst case lower boud Compariso Sortig
More informationUniversity of Waterloo Department of Electrical and Computer Engineering ECE 250 Algorithms and Data Structures
Uiversity of Waterloo Departmet of Electrical ad Computer Egieerig ECE 250 Algorithms ad Data Structures Midterm Examiatio ( pages) Istructor: Douglas Harder February 7, 2004 7:30-9:00 Name (last, first)
More informationNumerical Methods Lecture 6 - Curve Fitting Techniques
Numerical Methods Lecture 6 - Curve Fittig Techiques Topics motivatio iterpolatio liear regressio higher order polyomial form expoetial form Curve fittig - motivatio For root fidig, we used a give fuctio
More informationA Boolean Query Processing with a Result Cache in Mediator Systems
A Boolea Query Processig with a Result Cache i Mediator Systems Jae-heo Cheog ad Sag-goo Lee * Departmet of Computer Sciece Seoul Natioal Uiversity Sa 56-1 Shillim-dog Kwaak-gu, Seoul Korea {cjh, sglee}cygus.su.ac.kr
More informationLoad balanced Parallel Prime Number Generator with Sieve of Eratosthenes on Cluster Computers *
Load balaced Parallel Prime umber Geerator with Sieve of Eratosthees o luster omputers * Soowook Hwag*, Kyusik hug**, ad Dogseug Kim* *Departmet of Electrical Egieerig Korea Uiversity Seoul, -, Rep. of
More informationENGI 4421 Probability and Statistics Faculty of Engineering and Applied Science Problem Set 1 Descriptive Statistics
ENGI 44 Probability ad Statistics Faculty of Egieerig ad Applied Sciece Problem Set Descriptive Statistics. If, i the set of values {,, 3, 4, 5, 6, 7 } a error causes the value 5 to be replaced by 50,
More informationc-dominating Sets for Families of Graphs
c-domiatig Sets for Families of Graphs Kelsie Syder Mathematics Uiversity of Mary Washigto April 6, 011 1 Abstract The topic of domiatio i graphs has a rich history, begiig with chess ethusiasts i the
More informationOptimal Mapped Mesh on the Circle
Koferece ANSYS 009 Optimal Mapped Mesh o the Circle doc. Ig. Jaroslav Štigler, Ph.D. Bro Uiversity of Techology, aculty of Mechaical gieerig, ergy Istitut, Abstract: This paper brigs out some ideas ad
More informationAnalysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve
Advaces i Computer, Sigals ad Systems (2018) 2: 19-25 Clausius Scietific Press, Caada Aalysis of Server Resource Cosumptio of Meteorological Satellite Applicatio System Based o Cotour Curve Xiagag Zhao
More informationFuzzy Rule Selection by Data Mining Criteria and Genetic Algorithms
Fuzzy Rule Selectio by Data Miig Criteria ad Geetic Algorithms Hisao Ishibuchi Dept. of Idustrial Egieerig Osaka Prefecture Uiversity 1-1 Gakue-cho, Sakai, Osaka 599-8531, JAPAN E-mail: hisaoi@ie.osakafu-u.ac.jp
More informationAUTOMATICALLY AND ACCURATELY MATCHING OBJECTS IN GEOSPATIAL DATASETS
AUTOMATICALLY AND ACCURATELY MATCHING OBJECTS IN GEOSPATIAL DATASETS L. Li a, *, M. F. Goodchild a a Dept. of Geography, Uiversity of Califoria, Sata Barbara, CA, 93106 US - (lia, good)@geog.ucsb.edu KEY
More informationAppendix A. Use of Operators in ARPS
A Appedix A. Use of Operators i ARPS The methodology for solvig the equatios of hydrodyamics i either differetial or itegral form usig grid-poit techiques (fiite differece, fiite volume, fiite elemet)
More informationAn Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem
A Improved Shuffled Frog-Leapig Algorithm for Kapsack Problem Zhoufag Li, Ya Zhou, ad Peg Cheg School of Iformatio Sciece ad Egieerig Hea Uiversity of Techology ZhegZhou, Chia lzhf1978@126.com Abstract.
More informationEigenimages. Digital Image Processing: Bernd Girod, Stanford University -- Eigenimages 1
Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces
More informationSorting in Linear Time. Data Structures and Algorithms Andrei Bulatov
Sortig i Liear Time Data Structures ad Algorithms Adrei Bulatov Algorithms Sortig i Liear Time 7-2 Compariso Sorts The oly test that all the algorithms we have cosidered so far is compariso The oly iformatio
More informationBOOLEAN MATHEMATICS: GENERAL THEORY
CHAPTER 3 BOOLEAN MATHEMATICS: GENERAL THEORY 3.1 ISOMORPHIC PROPERTIES The ame Boolea Arithmetic was chose because it was discovered that literal Boolea Algebra could have a isomorphic umerical aspect.
More informationDATA MINING II - 1DL460
DATA MINING II - 1DL460 Sprig 2017 A secod course i data miig http://www.it.uu.se/edu/course/homepage/ifoutv2/vt17/ Kjell Orsbor Uppsala Database Laboratory Departmet of Iformatio Techology, Uppsala Uiversity,
More informationImproving Information Retrieval System Security via an Optimal Maximal Coding Scheme
Improvig Iformatio Retrieval System Security via a Optimal Maximal Codig Scheme Dogyag Log Departmet of Computer Sciece, City Uiversity of Hog Kog, 8 Tat Chee Aveue Kowloo, Hog Kog SAR, PRC dylog@cs.cityu.edu.hk
More informationA General Framework for Accurate Statistical Timing Analysis Considering Correlations
A Geeral Framework for Accurate Statistical Timig Aalysis Cosiderig Correlatios 7.4 Vishal Khadelwal Departmet of ECE Uiversity of Marylad-College Park vishalk@glue.umd.edu Akur Srivastava Departmet of
More informationAppendix D. Controller Implementation
COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Appedix D Cotroller Implemetatio Cotroller Implemetatios Combiatioal logic (sigle-cycle); Fiite state machie (multi-cycle, pipelied);
More informationMATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fitting)
MATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fittig) I this chapter, we will eamie some methods of aalysis ad data processig; data obtaied as a result of a give
More informationComputer Systems - HS
What have we leared so far? Computer Systems High Level ENGG1203 2d Semester, 2017-18 Applicatios Sigals Systems & Cotrol Systems Computer & Embedded Systems Digital Logic Combiatioal Logic Sequetial Logic
More informationA SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON
A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON Roberto Lopez ad Eugeio Oñate Iteratioal Ceter for Numerical Methods i Egieerig (CIMNE) Edificio C1, Gra Capitá s/, 08034 Barceloa, Spai ABSTRACT I this work
More informationData Analysis. Concepts and Techniques. Chapter 2. Chapter 2: Getting to Know Your Data. Data Objects and Attribute Types
Data Aalysis Cocepts ad Techiques Chapter 2 1 Chapter 2: Gettig to Kow Your Data Data Objects ad Attribute Types Basic Statistical Descriptios of Data Data Visualizatio Measurig Data Similarity ad Dissimilarity
More informationCubic Polynomial Curves with a Shape Parameter
roceedigs of the th WSEAS Iteratioal Coferece o Robotics Cotrol ad Maufacturig Techology Hagzhou Chia April -8 00 (pp5-70) Cubic olyomial Curves with a Shape arameter MO GUOLIANG ZHAO YANAN Iformatio ad
More informationNew HSL Distance Based Colour Clustering Algorithm
The 4th Midwest Artificial Itelligece ad Cogitive Scieces Coferece (MAICS 03 pp 85-9 New Albay Idiaa USA April 3-4 03 New HSL Distace Based Colour Clusterig Algorithm Vasile Patrascu Departemet of Iformatics
More informationChapter 11. Friends, Overloaded Operators, and Arrays in Classes. Copyright 2014 Pearson Addison-Wesley. All rights reserved.
Chapter 11 Frieds, Overloaded Operators, ad Arrays i Classes Copyright 2014 Pearso Addiso-Wesley. All rights reserved. Overview 11.1 Fried Fuctios 11.2 Overloadig Operators 11.3 Arrays ad Classes 11.4
More informationBezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only
Edited: Yeh-Liag Hsu (998--; recommeded: Yeh-Liag Hsu (--9; last updated: Yeh-Liag Hsu (9--7. Note: This is the course material for ME55 Geometric modelig ad computer graphics, Yua Ze Uiversity. art of
More informationA Comparative Study of Positive and Negative Factorials
A Comparative Study of Positive ad Negative Factorials A. M. Ibrahim, A. E. Ezugwu, M. Isa Departmet of Mathematics, Ahmadu Bello Uiversity, Zaria Abstract. This paper preset a comparative study of the
More informationOur second algorithm. Comp 135 Machine Learning Computer Science Tufts University. Decision Trees. Decision Trees. Decision Trees.
Comp 135 Machie Learig Computer Sciece Tufts Uiversity Fall 2017 Roi Khardo Some of these slides were adapted from previous slides by Carla Brodley Our secod algorithm Let s look at a simple dataset for
More informationarxiv: v2 [cs.ds] 24 Mar 2018
Similar Elemets ad Metric Labelig o Complete Graphs arxiv:1803.08037v [cs.ds] 4 Mar 018 Pedro F. Felzeszwalb Brow Uiversity Providece, RI, USA pff@brow.edu March 8, 018 We cosider a problem that ivolves
More informationn n B. How many subsets of C are there of cardinality n. We are selecting elements for such a
4. [10] Usig a combiatorial argumet, prove that for 1: = 0 = Let A ad B be disjoit sets of cardiality each ad C = A B. How may subsets of C are there of cardiality. We are selectig elemets for such a subset
More informationLecture 5. Counting Sort / Radix Sort
Lecture 5. Coutig Sort / Radix Sort T. H. Corme, C. E. Leiserso ad R. L. Rivest Itroductio to Algorithms, 3rd Editio, MIT Press, 2009 Sugkyukwa Uiversity Hyuseug Choo choo@skku.edu Copyright 2000-2018
More informationCMSC Computer Architecture Lecture 10: Caches. Prof. Yanjing Li University of Chicago
CMSC 22200 Computer Architecture Lecture 10: Caches Prof. Yajig Li Uiversity of Chicago Midterm Recap Overview ad fudametal cocepts ISA Uarch Datapath, cotrol Sigle cycle, multi cycle Pipeliig Basic idea,
More information