Model Enhancement in Data Mining: Calibration, ROC Analysis, Model Combination and Mimetic Models
|
|
- Nelson Hunt
- 5 years ago
- Views:
Transcription
1 Model Ehacemet i Miig: Calibratio, ROC Aalysis, Model Combiatio ad Mimetic Models José Herádez-Orallo Dpto. de Sistemas Iformáticos y Computació, Uiversidad Politécica de Valecia, jorallo@dsic.upv.es Rome, 18th May
2 Outlie Motivatio Miig Models. Features ad evaluatio Model Calibratio Cotext (ROC) Aalysis Model Combiatio Model Simplificatio Mimetic Models Geeral idea Specific implemetatios for calibratio, adaptatio, combiatio, simplificatio ad revisio. Coclusios 2
3 Motivatio A (simplistic) view of Miig: (Iformatio) Miig Models (Kowledge) Models are the product of data miig Strategic decisios are supported o the iferred models. 3
4 Motivatio EXAMPLE: BANK AGENT Must I grat a mortgage to this customer? Historical : cid Credit-p (years) Credit-a (euros) Salary (euros) Ow House Defaulter accouts Returscredit yes 2 o yes 0 yes yes 1 o o 0 yes o 0 o... Miig Patter / Model: If Defaulter-accouts > 0 the Returs-credit = o If Defaulter-accouts = 0 ad [(Salary > 2.500) or (credit-p > 10)] the Returs-credit = yes 4
5 Motivatio A model provides support i decisio makig. Are we still makig decisios i a uscietific way? This questio is raised by: Swets, J.A., Dawes, R.M., & Moaha, J. (2000). Better decisios through sciece Scietific America, 283,
6 Motivatio Model quality ca be assessed accordig to may issues. (SEMANTICS) Is the model accurate? Is it always equally reliable? Does it optimise some utility fuctio? Is it cosistet with previous kowledge? (SYNTAX) Is the model itelligible? Ca it be icluded ito SW applicatios? 6
7 Motivatio I may cases, a model ca be good o may of the previous issues, but ot all of them. This usually happes whe a existig model has to be adapted to ew cotexts or simply because the cotext has chaged. With the mortgage example, a model which has worked well before the bak crisis might work much worse ow. Also frequetly, i order to get better accuracy, we have to make models more complex or we re forced to use some techiques which are ot itelligible (eural etworks, support vector machies, ). 7
8 Motivatio Optios for chagig a model: Retraiig: a simple idea, but gatherig sufficiet recet data is ot always possible. Throwig away a validated model i order to be substituted by a brad ew oe may be risky. Model revisio is also a optio if we wat to avoid the re-traiig the models. However, ot may kids of models ca be revised. Model ehacemet is a optio which tries to preserve the sytax ad/or the sematics while improvig o some other issues. 8
9 Motivatio Further reasos for model ehacemet: I orgaisatios, data miig models must coexist with had-made models (busiess rules, protocols, kow-how, egieered processes, etc.). May had-made models ca also be ehaced if we have some past or operatioal data available. We ca do the KDD process without the modellig stage Iitial data itegratio warehouse preparatio Miable view models kowledge Modellig Evaluatio Deploymet decisios Revisio 9
10 Motivatio Example: We have a had-made model i a isurace compay about the fees for a car isurace. If age > 25 ad car_brad is ot Ferrari the bous If drivig_licece_years > 3 the bous If geder = female the bous If car_brad = FIAT the bous We have a lot of data about customers, costs ad accidets Why do t we aalyse the previous model to refie or improve its behaviour accordig to curret data? 10
11 Motivatio If data miig ca be see as follows: (Iformatio) Miig Models (Kowledge) Model ehacemet ca be see as follows: Old Models (Kowledge) (Iformatio) Model Ehacemet New Models (Kowledge) 11
12 Motivatio Defiitio: Model ehacemet is ay techique that improves the results of a model i oe or more quality features without sigificatly affectig the others. Model ehacemet icludes: Calibratio Cotext (ROC) aalysis Model combiatio Model simplificatio (e.g. pruig) Mimetic techique 12
13 Miig Models: Features ad Evaluatio We will just preset ideas for predictive models: Classificatio Regressio I both cases, we have several measures of overall error. Classificatio: % misclassified istaces Regressio: Mea squared error But error distributio is also relevat. Error ca be differet at differet subsets of data (classes, rages, etc.). If the error is ot uiformly distributed, that meas that we ca locally improve the model. 13
14 Miig Models: Features ad Evaluatio Example of badly distributed classificatio model: Actual Predicted Mortgage problem Grat Good customer 700 Bad customer 800 Do ot grat The global error is 1,000 but errors gratig mortgages to bad customers are by far much more frequet tha errors ot gratig mortgages to good customers. 14
15 Miig Models: Features ad Evaluatio Example of badly distributed regressio model: Actual customer expediture Predicted customer expediture The global error is small, but i some areas the error is usually positive while i others the error is egative. 15
16 Miig Models: Features ad Evaluatio Aother issue is the cofidece or probability of a predictio: Example of a Classificatio model: Customer X will be a good customer with probability 0.9. Customer Y will be a good customer with probability 0.6. Our error is greater if customer X is fially a bad customer. Example of a Regressio model: Estimated expediture for customer X will be i the iterval [7..9] with cofidece 99%. This is sometimes more useful tha a predictio such as
17 Miig Models: Features ad Evaluatio Aother issue is pairwise or multiwise rakig: Example of a Classificatio model: Our model predicts that customer X is better customer tha customer Y. There is o eed to give probabilities for rakig istaces. If I sed a promotio to X istead of Y ad fially it is the case that Y is better customer tha X, we have made a rakig error. Example of a Regressio model: Our model predicts that customer X is goig to make more expediture tha customer Y. Agai, if it is the other way roud, we have made a rakig error. 17
18 Miig Models: Features ad Evaluatio Models (both leared or had-made) are hece complex etities ad ca be aalysed ad improved i may ways. Calibratio: cofidece ad probability estimatio is improved. Cotext (ROC) aalysis: rakig ability is improved ad behaviour is optimised to a specific cotext. Model combiatio: combiig predictios from several models improves the overall result. Model simplificatio (e.g. pruig): removig very specific parts usually provide a more geeral model which is also simpler. Mimetic techique: a geeral techique that ca be used as a substitute for revisio ad also for the previous techiques. 18
19 Calibratio Probability calibratio i classificatio. cid 105 Credit-p (years) No No No Yes Yes Yes Yes No No No No Yes 10 Credit-a (euros) Actual Prob_ M1 Prob_ M2 Pred_ M1 Pred_ M2 value Yes No Yes 0.3 No No No Same umber of errors (same accuracy: 4/6 = 0.67) But, accordig to probability estimatio, M 1 is much better tha model M 2. 19
20 Calibratio Probability calibratio i classificatio. A model is well calibrated if the probabilities are close to 1 whe the model is sure of a istace beig i the class ad 0 whe it is sure of the istace ot beig i the class. Values should be closer to 0.5 whe the model has more ucertaity. A more precise defiitio: A model is well calibrated if we take a example with estimated probability p meas that the true probability of this example of beig of the class is p. A more operative defiitio: A model is well calibrated if we take a set of examples with average estimated probability p meas that the percetage of examples of beig of the class is p. 20
21 Calibratio Probability calibratio i classificatio. Reliability diagrams: 1 1 Proportio of TRUE cases Proportio of TRUE cases Average predicted probability 1 0 Average predicted probability 1 The examples for which the probability is i betwee 0.3 ad 0.4 (mea 0.345) are 4% of class TRUE ad 96% of class FALSE. 21 If the model were well calibrated, it should be 34.5% of class TRUE ad 65.5% of class FALSE.
22 Calibratio Probability calibratio i classificatio. Techiques to calibrate probabilities: Apply a trasformatio fuctio to the probabilities without affectig the model. The model is ehaced wrt. probability estimatio. Some popular techiques: Platt scalig [Platt 2000]: a sigmoid fuctio is applied to the probabilities. The parameters of this sigmoid fuctios are estimated accordig to the probability deviatio over a validatio dataset. Isotoic regressio: a fuctio is iferred i such way that it maps origial estimated probabilities with calibrated predictios. 22
23 Calibratio Calibratio i regressio. Errors are ot regularly distributed for the output values predicho 3 2 predicho real real There are several DM techiques which produce calibrated models (liear regressio) but other methods (local regressio, o-liear regressio, eural etworks, decisio trees) ad had-made models usually geerate ucalibrated models. 23
24 Cotext (ROC) Aalysis Rakig i classificatio. cid Credit-p (years) Credit-a (euros) Actual Prob_ M1 Prob_ M2 Pred_ M1 Pred_ M2 value No No No No Yes Yes Yes Yes Yes No No No No No Yes Yes No No No No Yes No Yes Yes If the threshold betwee Yes ad No is placed at Prob=0.5, both models have the same umber of errors (same accuracy: 0.66). If the threshold is set at Prob=0.38, model 2 is able to classify all cases correctly. There is o threshold for which model 1 is able to do that well. Model 2 is a better raker tha model 1 is. 24
25 Cotext (ROC) Aalysis Cotext adaptatio by chagig the threshold: cid 105 Credit-p (years) No No No Yes Yes Yes Yes No No No No Yes 10 Credit-a (euros) Actual Prob_ M1 Prob_ M2 Pred_ M1 Pred_ M2 value Yes No Yes 0.3 No No No If we have a cotext where we wat to restrict credit, we would put the threshold higher. Otherwise, we ca put the threshold lower. We ca adapt to differet cotexts. A good classifier is the oe which ca perform well i a wide rage of cotexts. 25
26 26 ROC Curve of a Soft Classifier: Example: Cotext (ROC) Aalysis Actual Class Predicted Class p p p p p p p p p p p p p p p p p p p p p p p... Tom Fawcett
27 Cotext (ROC) Aalysis Cotext A ROC Aalysis of several soft classifiers: I this zoe the best classifier is ists I this zoe the best classifier is ists2 Cotext B Robert Holte We must preserve the classifiers that have at least oe best zoe. 27
28 Model Combiatio Methods Model Combiatio Methods. If we have (or ca geerate) multiple ad heterogeeous models we ca combie them through votig or other fusio methods. Much better results (i terms of error) tha sigle models whe the umber ad variety of classifiers is high. Differet topologies: simple, stackig, cascadig, a 1 a 2 a m Decisio Tree a 1 a Neural C 2 2 a Net m Combied Predictio Fusio C 1 a 1 C a 1 2 Decisio a Tree m a 1 a 2 a m Neural Net C 2 Decisio Tree Combied Predictio a 1 a 2 a m SVM C Simple Combiatio a 1 a 2 a m SVM C Stackig 28
29 Model Combiatio Methods Model Combiatio Methods. Mai Drawbacks: Comprehesibility: the model is defied i terms of a combiatio of models, where the attributes are ot the origial attributes. Computatioal costs: huge amouts of memory ad time are required to obtai ad store the set of models (esemble). Throughput: the applicatio of the combied model is slow. 29
30 Model Simplificatio Some models ca be very accurate but also very complex. Had-made models are usually patched very frequetly. With time, a had-made model is a collectio of patches ad exceptios. Leart models ca suffer the problem of overfittig. Whe cotext o reality chages, some specific rules are o loger valid, while the geeral rules still are. Complex models are more difficult to uderstad, to apply, to implemet, to itegrate with other kowledge or to modify. 30
31 Model Simplificatio Example: If age > 25 ad car_brad is ot Ferrari the bous If drivig_licece_years > 3 the bous If geder = female the bous If car_brad = FIAT the bous If age > 25 the bous If drivig_licece_years > 3 the bous If geder = female the bous The ew model will probably have a similar accuracy tha the old oe but it is simpler: easy to spread ad apply. Give a leart or had-made model, it is iterestig to have some techiques that allow us to simplify them, while maitaiig its performace. 31
32 Model Simplificatio Techiques are usually very depedet o the model represetatio: Decisio tree models. Techiques: pruig, rule coversio, Rule-based models. Techiques: rule mergig, rule elimiatio, etc. Algebraic models. Techiques: variable elimiatio, order reductio. I some applicatios ot oly reducig the umber of rules or the sytactical complexity of the model is importat but the umber of attributes which are required to make a decisio. If we do t eed to ask the car_brad, the calculatio of the fee becomes easier. 32
33 Mimetic Models Goal: to obtai a simple, comprehesible model that is similar to a give model. Mai Simple Idea: Treat the origial model as a oracle. Try to mimic the oracle. Several ways to mimic the oracle: Query Learig: askig the oracle to capture its sematics. Extesioal (classical) learig: geerate a iveted dataset from the oracle. This secod (simpler) optio is called: Simple Mimetic Models 33
34 Mimetic Models Graphically (whe mimickig a DM model): Traiig T First Learig Algorithm First Model (Oracle) Ω Complex, large, icomprehesible, but highly accurate model First Stage Sematically similar? Simple comprehesible model Ulabelled Distributio First Model (Oracle) Labelled Traiig + Labelled Secod Stage Secod Model (Mimetic) Ω R T + R Secod Learig Algorithm µ 34
35 Mimetic Models Graphically (whe mimickig a had-made model): Operatioal T Give Model (Oracle) Ω Complex, large, icomprehesible, but highly accurate model Sematically similar? Simple comprehesible model Distributio Ulabelled Give Model (Oracle) Labelled Operatioal + Labelled Secod Model (Mimetic) Ω R T + R Learig Algorithm µ 35
36 Mimetic Models Graphically (if we have ulabelled data available): Give Model (Oracle) Ω Complex, large, icomprehesible, but highly accurate model Sematically similar? Simple comprehesible model Ulabelled Give Model (Oracle) Labelled Secod Model (Mimetic) Ω R Learig Algorithm µ 36
37 Mimetic Models Example: If age > 25 ad car_brad is ot Ferrari the bous If drivig_licece_years > 3 the bous If geder = female the bous If car_brad = FIAT the bous Mimetic techique If age > 24.2 the bous If drivig_licece_years > 1.95 ad geder = female the bous If uiversity_studet = TRUE the bous The ew model captures the origial sematics but it differs o the expressio ad rules (model re-egieerig) 37
38 Mimetic Models Questios: Ca this arragemet be implemeted easily? Yes, it ca be doe i a simple data miig package such as Clemetie. How do we geerate the iveted dataset? How large the iveted dataset should be? How much similar/accurate the mimetic model ca be? Ca these mimetic models be short ad hece comprehesible? There are several experimetal ad theoretical results o this.. 38
39 Mimetic Models What kid of dataset? Ulabelled: It will be labelled by the oracle. Quite frequetly we have lots of ulabelled data. We have lots of uclassified s, ucategorised webpages, etc. I this case we ca use all these data, such as i semisupervised learig. If we do ot have data available. We ca geerate it radomly: Uder what distributio? Uiform Distributio: easier to be geerated.» For omial values, just a uiform selectio of the see values.» For umerical values, the max ad mi values must be determied to costruct a uiform iterval. Traiig Distributio (estimatio of the prior distributio). 39
40 Mimetic Models Should we add ay other labelled data? Two optios: If we do t have extra labelled data, the iveted dataset is solely composed of: The ulabelled or radom data labelled by the oracle. The sematics of the ew model coverges to the sematics of the oracle If we use extra labelled data, the iveted dataset is composed of: the available labelled dataset. + the radom data labelled by the oracle. We are able to adapt / correct / complete the sematics of the oracle. 40
41 Mimetic Models Which method should be use to geerate the mimetic model? Ay comprehesible model learig techique is a reasoable choice: Decisio tree learig Rule learig Algebraic models Fuzzy models 41
42 Mimetic Models Does the mimetic model preserves the sematics of the origial model? Several works i the literature cofirm that. For istace, we will show some results with the followig settig: 16 datasets from the UCI repository. 10x10-fold cross-validatio (the 1/10 part is reserved for the validatio of the secod stage). J4.8, Baggig ad Boostig from WEKA were used for compariso. 42
43 Mimetic Models Studyig the Method for Geeratig the Iveted set: Best results whe the prior distributio is used ad the traiig set is preserved (joitly with the radom dataset). 43
44 Mimetic Models Studyig the Size of the Iveted set: Better results the larger the iveted dataset is (although for some datasets there is a saturatio poit) 44
45 Mimetic Models Ca we use the mimetic techique for model ehacemet? Model simplificatio Calibratio Cotext (ROC) aalysis Model combiatio Ad also for: Revisio The mimetic techique ca be see as a way to cosolidate the model ehacemets. 45
46 Mimetic Models Mimetic models for model simplificatio: Cosider a complex model. Usig decisio trees as modellig techique, we ca: Fid a trade-off betwee fidelity ad simplicity, usig the pruig level ad the dataset size as parameters. The larger the dataset, the larger the fidelity, but also larger Ulabelled Give Model (Oracle) the umber of rules. R Small Labelled Learig Algorithm µ Simple Mimetic Model Ω R Large Labelled Learig Algorithm µ 46 Complex Mimetic Model
47 Mimetic Models Mimetic models for model simplificatio: Size ca be reduced sigificatly without losig the good accuracy of the method. 47
48 Mimetic Models Mimetic models for model simplificatio: Similar results as boostig with a sigle tree. 48
49 Mimetic Models Mimetic models for calibratio: We take a ucalibrated model, calibrate it ad the lear a ew model usig the calibrated probabilities to geerate proportios of elemets. Ulabelled Give Model (Oracle) Calibrated Labelled Calibrated Mimetic Model Ω Calibratio Techique R Learig Algorithm µ 49
50 Mimetic Models Mimetic models for cotext adaptatio: If the cotext requires more bias towards a class, we ca make the iveted dataset with a higher proportio of that class. That meas that the mimetic model is biased towards the ew cotext ad its class proportio is adapted. But the rules are also modified accordigly. Ulabelled Give Model (Oracle) Labelled Biased Labelled Adapted Mimetic Model Ω R R Learig Algorithm µ WITH THRESHOLD= 0.5: 60% class TRUE 40% class FALSE oversamplig WITH THRESHOLD= 0.87: 20% class TRUE 80% class FALSE WITH THRESHOLD= % class TRUE 80% class FALSE 50
51 Mimetic Models Mimetic models for model combiatio: We have see example of a combied model take as a oracle. Here we are iterested i the costructio of a uified model from several diverse models. Example: we have two differet isurace policies i two compaies that are beig merged. Ca we make a uified model? Ulabelled Give Model 1 (Oracle 1) Ω Labelled R 1 Joit Labelled Itegrated Mimetic Model Give Model 2 (Oracle 2) Ω R 2 R 1 Learig Algorithm µ 51
52 Mimetic Models Mimetic models for revisio: Give a old model which begis to behave worse o a ew situatio (chage), we ca reuse part of the sematics of the old model while icludig ew iformatio about the ew situatio i order to make it cope with the chages. Ulabelled Old Model (Oracle) New Labelled T New + Labelled New Model (Mimetic) Ω R T + R Learig Algorithm µ 52
53 Coclusios We have just give some clues o how importat it is to deal with models ad uderstad them. Models ca be trasformed, ad improved o may issues. They ca be adapted to chagig cotexts of applicatio. Techiques are applicable to data miig models comig from a traiig stage (learig) but they ca also be applied to hadmade models. This provides may tools for kowledge reegieerig i orgaisatios. Classical model ehacemet techiques iclude calibratio, cotext adaptatio, model combiatio ad model simplificatio. A geeral techique, called mimetic models, ca be used for model ehacemet ad trasformatio, ad also for model revisio. 53
Designing a learning system
CS 75 Machie Learig Lecture Desigig a learig system Milos Hauskrecht milos@cs.pitt.edu 539 Seott Square, x-5 people.cs.pitt.edu/~milos/courses/cs75/ Admiistrivia No homework assigmet this week Please try
More informationEuclidean Distance Based Feature Selection for Fault Detection Prediction Model in Semiconductor Manufacturing Process
Vol.133 (Iformatio Techology ad Computer Sciece 016), pp.85-89 http://dx.doi.org/10.1457/astl.016. Euclidea Distace Based Feature Selectio for Fault Detectio Predictio Model i Semicoductor Maufacturig
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 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 informationDesigning a learning system
CS 75 Itro to Machie Learig Lecture Desigig a learig system Milos Hauskrecht milos@pitt.edu 539 Seott Square, -5 people.cs.pitt.edu/~milos/courses/cs75/ Admiistrivia No homework assigmet this week Please
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 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 informationAdministrative UNSUPERVISED LEARNING. Unsupervised learning. Supervised learning 11/25/13. Final project. No office hours today
Admiistrative Fial project No office hours today UNSUPERVISED LEARNING David Kauchak CS 451 Fall 2013 Supervised learig Usupervised learig label label 1 label 3 model/ predictor label 4 label 5 Supervised
More informationLecture 13: Validation
Lecture 3: Validatio Resampli methods Holdout Cross Validatio Radom Subsampli -Fold Cross-Validatio Leave-oe-out The Bootstrap Bias ad variace estimatio Three-way data partitioi Itroductio to Patter Recoitio
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 informationANN WHICH COVERS MLP AND RBF
ANN WHICH COVERS MLP AND RBF Josef Boští, Jaromír Kual Faculty of Nuclear Scieces ad Physical Egieerig, CTU i Prague Departmet of Software Egieerig Abstract Two basic types of artificial eural etwors Multi
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 informationInvestigating methods for improving Bagged k-nn classifiers
Ivestigatig methods for improvig Bagged k-nn classifiers Fuad M. Alkoot Telecommuicatio & Navigatio Istitute, P.A.A.E.T. P.O.Box 4575, Alsalmia, 22046 Kuwait Abstract- We experimet with baggig knn classifiers
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 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 informationProbabilistic Fuzzy Time Series Method Based on Artificial Neural Network
America Joural of Itelliget Systems 206, 6(2): 42-47 DOI: 0.5923/j.ajis.2060602.02 Probabilistic Fuzzy Time Series Method Based o Artificial Neural Network Erol Egrioglu,*, Ere Bas, Cagdas Haka Aladag
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 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 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 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 informationParabolic Path to a Best Best-Fit Line:
Studet Activity : Fidig the Least Squares Regressio Lie By Explorig the Relatioship betwee Slope ad Residuals Objective: How does oe determie a best best-fit lie for a set of data? Eyeballig it may be
More informationOur Learning Problem, Again
Noparametric Desity Estimatio Matthew Stoe CS 520, Sprig 2000 Lecture 6 Our Learig Problem, Agai Use traiig data to estimate ukow probabilities ad probability desity fuctios So far, we have depeded o describig
More informationMathematical Stat I: solutions of homework 1
Mathematical Stat I: solutios of homework Name: Studet Id N:. Suppose we tur over cards simultaeously from two well shuffled decks of ordiary playig cards. We say we obtai a exact match o a particular
More informationData 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 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 informationA new algorithm to build feed forward neural networks.
A ew algorithm to build feed forward eural etworks. Amit Thombre Cetre of Excellece, Software Techologies ad Kowledge Maagemet, Tech Mahidra, Pue, Idia Abstract The paper presets a ew algorithm to build
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 informationCSC165H1 Worksheet: Tutorial 8 Algorithm analysis (SOLUTIONS)
CSC165H1, Witer 018 Learig Objectives By the ed of this worksheet, you will: Aalyse the ruig time of fuctios cotaiig ested loops. 1. Nested loop variatios. Each of the followig fuctios takes as iput a
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 informationWhich movie we can suggest to Anne?
ECOLE CENTRALE SUPELEC MASTER DSBI DECISION MODELING TUTORIAL COLLABORATIVE FILTERING AS A MODEL OF GROUP DECISION-MAKING You kow that the low-tech way to get recommedatios for products, movies, or etertaiig
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 informationHow do we evaluate algorithms?
F2 Readig referece: chapter 2 + slides Algorithm complexity Big O ad big Ω To calculate ruig time Aalysis of recursive Algorithms Next time: Litterature: slides mostly The first Algorithm desig methods:
More informationPattern Recognition Systems Lab 1 Least Mean Squares
Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig
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 informationUNIT 4 Section 8 Estimating Population Parameters using Confidence Intervals
UNIT 4 Sectio 8 Estimatig Populatio Parameters usig Cofidece Itervals To make ifereces about a populatio that caot be surveyed etirely, sample statistics ca be take from a SRS of the populatio ad used
More informationIntrusion Detection Method Using Protocol Classification and Rough Set Based Support Vector Machine
Computer ad formatio Sciece trusio Detectio Method Usig Protocol Classificatio ad Rough Set Based Support Vector Machie Xuyi Re College of Computer Sciece, Najig Uiversity of Post & Telecommuicatios Najig
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 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 informationPseudocode ( 1.1) Analysis of Algorithms. Primitive Operations. Pseudocode Details. Running Time ( 1.1) Estimating performance
Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Pseudocode ( 1.1) High-level descriptio of a algorithm More structured
More informationData Structures and Algorithms. Analysis of Algorithms
Data Structures ad Algorithms Aalysis of Algorithms Outlie Ruig time Pseudo-code Big-oh otatio Big-theta otatio Big-omega otatio Asymptotic algorithm aalysis Aalysis of Algorithms Iput Algorithm Output
More informationCIS 121 Data Structures and Algorithms with Java Spring Stacks and Queues Monday, February 12 / Tuesday, February 13
CIS Data Structures ad Algorithms with Java Sprig 08 Stacks ad Queues Moday, February / Tuesday, February Learig Goals Durig this lab, you will: Review stacks ad queues. Lear amortized ruig time aalysis
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 informationA New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method
A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro
More informationOn Computing the Fuzzy Weighted Average Using the KM Algorithms
O Computig the Fuzzy Weighted Average Usig the KM Algorithms Feilog iu ad Jerry M Medel Sigal ad Image Processig Istitute, Departmet of Electrical Egieerig Uiversity of Souther Califoria, 3740 McClitock
More informationUsing The Central Limit Theorem for Belief Network Learning
Usig The Cetral Limit Theorem for Belief Network Learig Ia Davidso, Mioo Amiia Computer Sciece Dept, SUNY Albay Albay, NY, USA,. davidso@cs.albay.edu Abstract. Learig the parameters (coditioal ad margial
More informationCSCI 5090/7090- Machine Learning. Spring Mehdi Allahyari Georgia Southern University
CSCI 5090/7090- Machie Learig Sprig 018 Mehdi Allahyari Georgia Souther Uiversity Clusterig (slides borrowed from Tom Mitchell, Maria Floria Balca, Ali Borji, Ke Che) 1 Clusterig, Iformal Goals Goal: Automatically
More informationChapter 4. Procedural Abstraction and Functions That Return a Value. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 4 Procedural Abstractio ad Fuctios That Retur a Value Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 4.1 Top-Dow Desig 4.2 Predefied Fuctios 4.3 Programmer-Defied Fuctios 4.4
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 information15 UNSUPERVISED LEARNING
15 UNSUPERVISED LEARNING [My father] advised me to sit every few moths i my readig chair for a etire eveig, close my eyes ad try to thik of ew problems to solve. I took his advice very seriously ad have
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 informationNew Fuzzy Color Clustering Algorithm Based on hsl Similarity
IFSA-EUSFLAT 009 New Fuzzy Color Clusterig Algorithm Based o hsl Similarity Vasile Ptracu Departmet of Iformatics Techology Tarom Compay Bucharest Romaia Email: patrascu.v@gmail.com Abstract I this paper
More informationAccuracy Improvement in Camera Calibration
Accuracy Improvemet i Camera Calibratio FaJie L Qi Zag ad Reihard Klette CITR, Computer Sciece Departmet The Uiversity of Aucklad Tamaki Campus, Aucklad, New Zealad fli006, qza001@ec.aucklad.ac.z r.klette@aucklad.ac.z
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 informationRunning Time ( 3.1) Analysis of Algorithms. Experimental Studies. Limitations of Experiments
Ruig Time ( 3.1) Aalysis of Algorithms Iput Algorithm Output A algorithm is a step- by- step procedure for solvig a problem i a fiite amout of time. Most algorithms trasform iput objects ito output objects.
More informationLearning to Shoot a Goal Lecture 8: Learning Models and Skills
Learig to Shoot a Goal Lecture 8: Learig Models ad Skills How do we acquire skill at shootig goals? CS 344R/393R: Robotics Bejami Kuipers Learig to Shoot a Goal The robot eeds to shoot the ball i the goal.
More informationAnalysis of Algorithms
Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Ruig Time Most algorithms trasform iput objects ito output objects. The
More informationGuide to Applying Online
Guide to Applyig Olie Itroductio Respodig to requests for additioal iformatio Reportig: submittig your moitorig or ed of grat Pledges: submittig your Itroductio This guide is to help charities submit their
More informationPython Programming: An Introduction to Computer Science
Pytho Programmig: A Itroductio to Computer Sciece Chapter 6 Defiig Fuctios Pytho Programmig, 2/e 1 Objectives To uderstad why programmers divide programs up ito sets of cooperatig fuctios. To be able to
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 18 Strategies for Query Processig Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio DBMS techiques to process a query Scaer idetifies
More informationWhat are we going to learn? CSC Data Structures Analysis of Algorithms. Overview. Algorithm, and Inputs
What are we goig to lear? CSC316-003 Data Structures Aalysis of Algorithms Computer Sciece North Carolia State Uiversity Need to say that some algorithms are better tha others Criteria for evaluatio Structure
More informationAn Anomaly Detection Method Based On Deep Learning
Sed Orders for Reprits to reprits@bethamsciece.ae 734 The Ope Automatio ad Cotrol Systems Joural, 05, 7, 734-739 A Aomaly Detectio Method Based O Deep Learig Ope Access Hog-li Deg *, Tao yag ad Jiag-i
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 informationSectio 4, a prototype project of settig field weight with AHP method is developed ad the experimetal results are aalyzed. Fially, we coclude our work
200 2d Iteratioal Coferece o Iformatio ad Multimedia Techology (ICIMT 200) IPCSIT vol. 42 (202) (202) IACSIT Press, Sigapore DOI: 0.7763/IPCSIT.202.V42.0 Idex Weight Decisio Based o AHP for Iformatio Retrieval
More informationFrom last week. Lecture 5. Outline. Principles of programming languages
Priciples of programmig laguages From last week Lecture 5 http://few.vu.l/~silvis/ppl/2007 Natalia Silvis-Cividjia e-mail: silvis@few.vu.l ML has o assigmet. Explai how to access a old bidig? Is & for
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 informationRunning Time. Analysis of Algorithms. Experimental Studies. Limitations of Experiments
Ruig Time Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Most algorithms trasform iput objects ito output objects. The
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 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 informationCode Review Defects. Authors: Mika V. Mäntylä and Casper Lassenius Original version: 4 Sep, 2007 Made available online: 24 April, 2013
Code Review s Authors: Mika V. Mätylä ad Casper Lasseius Origial versio: 4 Sep, 2007 Made available olie: 24 April, 2013 This documet cotais further details of the code review defects preseted i [1]. of
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 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 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 informationThe identification of key quality characteristics based on FAHP
Iteratioal Joural of Research i Egieerig ad Sciece (IJRES ISSN (Olie: 2320-9364, ISSN (Prit: 2320-9356 Volume 3 Issue 6 ǁ Jue 2015 ǁ PP.01-07 The idetificatio of ey quality characteristics based o FAHP
More informationThe number n of subintervals times the length h of subintervals gives length of interval (b-a).
Simulator with MadMath Kit: Riema Sums (Teacher s pages) I your kit: 1. GeoGebra file: Ready-to-use projector sized simulator: RiemaSumMM.ggb 2. RiemaSumMM.pdf (this file) ad RiemaSumMMEd.pdf (educator's
More informationCOSC 1P03. Ch 7 Recursion. Introduction to Data Structures 8.1
COSC 1P03 Ch 7 Recursio Itroductio to Data Structures 8.1 COSC 1P03 Recursio Recursio I Mathematics factorial Fiboacci umbers defie ifiite set with fiite defiitio I Computer Sciece sytax rules fiite defiitio,
More informationWeston Anniversary Fund
Westo Olie Applicatio Guide 2018 1 This guide is desiged to help charities applyig to the Westo to use our olie applicatio form. The Westo is ope to applicatios from 5th Jauary 2018 ad closes o 30th Jue
More informationEnhancements to basic decision tree induction, C4.5
Ehacemets to basic decisio tree iductio, C4.5 1 This is a decisio tree for credit risk assessmet It classifies all examples of the table correctly ID3 selects a property to test at the curret ode of the
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 informationFREQUENCY ESTIMATION OF INTERNET PACKET STREAMS WITH LIMITED SPACE: UPPER AND LOWER BOUNDS
FREQUENCY ESTIMATION OF INTERNET PACKET STREAMS WITH LIMITED SPACE: UPPER AND LOWER BOUNDS Prosejit Bose Evagelos Kraakis Pat Mori Yihui Tag School of Computer Sciece, Carleto Uiversity {jit,kraakis,mori,y
More informationDescriptive Statistics Summary Lists
Chapter 209 Descriptive Statistics Summary Lists Itroductio This procedure is used to summarize cotiuous data. Large volumes of such data may be easily summarized i statistical lists of meas, couts, stadard
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 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 information4.2.1 Bayesian Principal Component Analysis Weighted K Nearest Neighbor Regularized Expectation Maximization
4 DATA PREPROCESSING 4.1 Data Normalizatio 4.1.1 Mi-Max 4.1.2 Z-Score 4.1.3 Decimal Scalig 4.2 Data Imputatio 4.2.1 Bayesia Pricipal Compoet Aalysis 4.2.2 K Nearest Neighbor 4.2.3 Weighted K Nearest Neighbor
More informationENGR Spring Exam 1
ENGR 300 Sprig 03 Exam INSTRUCTIONS: Duratio: 60 miutes Keep your eyes o your ow work! Keep your work covered at all times!. Each studet is resposible for followig directios. Read carefully.. MATLAB ad
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 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 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 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 informationChapter 10. Defining Classes. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 10 Defiig Classes Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 10.1 Structures 10.2 Classes 10.3 Abstract Data Types 10.4 Itroductio to Iheritace Copyright 2015 Pearso Educatio,
More informationFundamentals of Media Processing. Shin'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dinh Le
Fudametals of Media Processig Shi'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dih Le Today's topics Noparametric Methods Parze Widow k-nearest Neighbor Estimatio Clusterig Techiques k-meas Agglomerative Hierarchical
More informationSoftware Fault Prediction of Unlabeled Program Modules
Software Fault Predictio of Ulabeled Program Modules C. Catal, U. Sevim, ad B. Diri, Member, IAENG Abstract Software metrics ad fault data belogig to a previous software versio are used to build the software
More informationMOTIF XF Extension Owner s Manual
MOTIF XF Extesio Ower s Maual Table of Cotets About MOTIF XF Extesio...2 What Extesio ca do...2 Auto settig of Audio Driver... 2 Auto settigs of Remote Device... 2 Project templates with Iput/ Output Bus
More informationThe Simeck Family of Lightweight Block Ciphers
The Simeck Family of Lightweight Block Ciphers Gagqiag Yag, Bo Zhu, Valeti Suder, Mark D. Aagaard, ad Guag Gog Electrical ad Computer Egieerig, Uiversity of Waterloo Sept 5, 205 Yag, Zhu, Suder, Aagaard,
More informationNormal Distributions
Normal Distributios Stacey Hacock Look at these three differet data sets Each histogram is overlaid with a curve : A B C A) Weights (g) of ewly bor lab rat pups B) Mea aual temperatures ( F ) i A Arbor,
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 informationOn-line cursive letter recognition using sequences of local minima/maxima. Robert Powalka
O-lie cursive letter recogitio usig sequeces of local miima/maxima Summary Robert Powalka 19 th August 1993 This report presets the desig ad implemetatio of a o-lie cursive letter recogizer usig sequeces
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 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 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 information