Statistically Analyzing the Impact of Automated ETL Testing on Data Quality

Size: px
Start display at page:

Download "Statistically Analyzing the Impact of Automated ETL Testing on Data Quality"

Transcription

1 Chapter 5 Statisticall Analzing the Impact of Automated ETL Testing on Data Qualit 5.0 INTRODUCTION In the previous chapter some prime components of hand coded ETL prototpe were reinforced with automated testing procedures to enhance data qualit at the target database. In simplest words usefulness of data defines its qualit but from research viewpoint, data qualit has been addressed differentl in different research areas, some of such prominent research areas include statistics, management, and computer science. Statisticians were the first to investigate some of the problems related to data qualit, the have proposed some mathematical theories for considering duplicates in statistical data sets, in the late 1960 s. At the beginning of the 1980 s, management gurus focused on how to control data manufacturing sstems in order to detect and eliminate data qualit problems. It was onl at the beginning of the 1990 s computer scientists instigate considering the problem of defining, measuring, and improving the qualit of electronic data stored in databases, data warehouses, and legac sstems. It is a common practice among researchers to reduce data qualit definition just to accurac. Undeniabl, data are normall considered to be of poor qualit if tpos are present or wrong values are associated with a concept instance, for eample an erroneous birth date associated with a person. However, data qualit is more than simpl data accurac. Other significant dimensions such as completeness, consistenc, and concurrenc are necessar in order to full characterize the qualit

2 of data. Data qualit can be stated as a multifaceted concept, as in whose definition different dimensions concur. These data qualit dimensions, e.g., accurac, can sometimes be easil detected for eample misspellings but are more difficult to detect in cases where admissible but not correct values are provided. Completeness, the second data qualit dimension highlights the missing values within a tuple whereas consistenc deals with enforcing integrit constraints. Data preserves real world objects, in a format that can be stored, retrieved, and elaborated b a software procedure, and communicated through a network. The process of preserving the real world b means of data is applicable to a large number of phenomena, such as measurements, events, characteristics of people, the environment, sounds, and smells. Data are etremel versatile in such preservation. Besides primar data of objects, other supporting information also needs to be preserved in real-life and business processes, such as dimensions related to a fact. Since researchers in the area of data qualit must deal with a wide spectrum of possible data representations, hence the have proposed several classifications for data. The data qualit literature distinguishes, implicitl or eplicitl, three tpes of data: a) Structured: when each data element has an associated fied structure like tables in a relational database. b) Semi structured: when data has a structure with some degree of fleibilit. Semi structured data are of self-describing nature. XML is the language widel used to represent semi structured data. Some common characteristics of semi structured data are:

3 (i) Managing data fields not known at design time; for instance, a flat file does not have an associated schema file. (ii) Similar data can be represented in multiple was; for eample, a date might be represented b one field or b multiple fields, even within a single set of data (iii) Among fields declared at design time, man fields ma not have values. c) Unstructured, when data are epressed in natural language with no specific structure or domain tpes, It is intuitive that dimensions and techniques for data qualit have to be adapted for the three tpes of data described above because it is progressivel more comple to conceive and use structured to unstructured data simultaneousl. This chapter substantiates the need of automated ETL testing through statistical analsis of recorded ETL performance before and after the introduction of automated testing. Following the null hpothesis a paired t test was chosen to adjudicate the performance of customized ETL routine. According to paired t test for difference of means, the calculated value of t should be higher than the tabulated values of t. The null hpothesis presumes that there is no significant difference in data qualit before and after the introduction of automated testing. The simplest eperimental design for a t test is to have two conditions: an eperimental condition in which subjects receives some kind of treatment, and a "control" condition in which the do not. If one wants to compare performance in the two conditions then t test is the optimal choice. Sometimes, the difference between the two conditions is ver clear-cut: i.e. the eperimental treatment has made a clear difference to subject s behaviour. In other conditions as in case of pschological analsis the difference between the conditions is not so obvious; in these

4 circumstances, use of a t-test can help to decide whether the difference between the conditions is "real" or whether it is due merel to chance fluctuations from one time of testing to another. There are two versions of the t-test: a) Dependent-means t-test (also known as the "matched pairs", paired or "repeated measures" t-test): this variant is used when the same subjects participate in both conditions of the eperiment. b) Independent-means t-test (also known as an "independent measures" t- test): this variant is used when there are two different groups of subjects, one group performing one condition in the eperiment, and the other group performing the other condition. If there is a case in which sample sizes are equal i.e. n1 = n2 = n and there is a need to eamine if there is an shift of location parameter i.e. mean, in both samples then paired t-test is the optimal choice. 5.2 STATISTICAL ANALYSIS Electronic data pla a crucial role in the success of an data warehouse application. Data warehouse applications are business driven entities and because of the eplicit data requirements of an business domain it is hard to devise a generalized data qualit assurance model for data warehouse applications. Electronic data is so widel diffused that the qualit of such data and its related effects on ever kind of decision making activit of the data warehouse are becoming more and more critical. To understand the gravit of this situation it was decided to simulate such environment with the help of ETL prototpe developed earlier during the course of this research. Near to real snthetic test data was generated and placed at different logical locations. The test data was later snthesized with the help of ETL prototpe

5 to identif the probable data qualit issues. Following are the data qualit concerns/ dimensions identified from the user s perspective after analsing the snthesized data. Sno. Data Qualit Concern Concern Tpe Desired Feature 1 Correctness Data Value Data are correct and reliable 2 Completeness Data Value Degree to which values are present 3 Consistenc Data Value Follow integrit constraints and rules 4 Timeliness Data Value The age of the data is appropriate for the task at hand 5 Interpretabilit Data Format Correct interpretation of data values based on clear and unique data definitions 6 Handling Values Data Format Abilit to unambiguous characterization of null and default values from applicable values of the domain 7 Robust Representation Data Format Toning representation of similar tpe of data. 8 Ease of understanding Data Format Data are clear without ambiguit and can be easil comprehended 9 Relevanc Data Format Data are applicable and useful for the task at hand Table 5.1 Data Qualit Concerns from User s Perspective Keeping in view the user s perspective of data qualit and the tpes of anomalies discussed in the previous chapter, here the data qualit problems have been alienated in seven categories. The snthetic database of thirt five thousand records was snthesized using the customized ETL routine. These snthesized records were divided into seven samples of five thousand records each. Among these five thousand records, five hundred tuples were selected randoml. The manuall observed value of each data qualit issue in the seven samples has been recorded before and after the introduction of automated testing with the intension to prove the enhancement in data qualit Table 5.2, represents the observed counts of data anomalies before and after the introduction of automated testing. To verif the effectiveness of automated testing

6 one has to check whether with the introduction of automated technique the count of errors have decreased considerabl or not. Thus, to test the shift of location parameter paired t-test was applied following a generalized statistical hpothesis described below: a) H 0 : there is no shift of location parameter, i.e. mean value of samples taken before and after the introduction of automated testing is same, i.e. μ1 = μ2. b) H A : location parameter is shifted on the lower side i.e. mean value of samples taken after the introduction of automated testing is less than that of the samples taken before the introduction of automated testing. i.e. μ1 > μ2. Sp No Leical Anomalies Format Errors Irregularities Integrit Constraints Duplicates Semantic Errors Contradictions (=sample values before automated testing, = sample values after the introduction of automated testing) Sp NO:= Sample Number Table 5.2 Anomalies Observed and the Introduction of Automated Testing in Corresponding Samples. Here both μ1 and μ2 are the mean values of each data set of values before and after the introduction of automated testing. Initiall H 0 (null hpothesis) was followed with a perception that mean values of samples taken before and after the induction of automated testing are same. But a decrease in the mean value of samples taken after

7 the induction of automated testing clearl represented a substantial decrease in errors. Table 5.3 below provides the details of applied paired t-test and its tabulated values at 5% and 1% level of significance along with the p-values to confirm the results. According to p-value concept lesser the value of p for each test there are more chances of selecting the alternative hpothesis, i.e. H 1. Moreover, if the calculated value of t-statistic is more then the tabulated t-value at 5% and 1% level of significance then one has to reject the null hpothesis. Anomalies Actual calculated value of t test Tabulated value of t using 5% level of significance Tabulated value of t using 1% level of significance p-values Decision Leical Format Irregularities Integrit Constraints Duplicates Semantic Errors Contradictions Hpothesis Hpothesis Hpothesis Hpothesis Hpothesis Hpothesis Hpothesis Table 5.3 Comparisons of Calculated Values of t and p with Tabulated Values at 5% and 1% Level of Significance. Thus the analsis of above table showed that in each categor of error component we had rejected the null hpothesis and its alternative was accepted i.e. there is shift on the lower side of mean. This indicates a considerable decrease in data anomalies after the introduction of automated testing. The results of the statistical analsis performed earlier have been summarized with the help of Figure

8 Data Anomalies and The Automated Testing Leical Anomalies Format Errors Irregularities Integrit Constraints Duplicates Semantic Errors Contradictions Sample Wise Categories of Errors Sample1 Sample2 Sample3 Sample4 Sample5 Sample6 Sample7 Count of Errors Figure 5.1 Bar Chart Representation of Statistical Analsis

9 The aforesaid analsis has revealed the fact that there is a significant gap between the perception and realit of prevailing data qualit standards. The Y2K problem which led to modif software applications and databases using a two digit field to represent ears is an archetpe data qualit issue turned up because of poor data qualit standards. The concept of data is rapidl evolving, from structured data of relational databases, to semi structured data, unstructured data, documents, images, sounds, and maps resulting in a continuous change of the concept of data qualit. Due to relative immaturit of data qualit research area and absence of enforced de facto standards enacted b international organizations, it is etremel hard to formulate an standard data qualit model for data warehouses. Hence there is an utmost need to classif and define the data qualit dimensions and metrics from data warehouse point of view

Roberto s Notes on Differential Calculus Chapter 8: Graphical analysis Section 5. Graph sketching

Roberto s Notes on Differential Calculus Chapter 8: Graphical analysis Section 5. Graph sketching Roberto s Notes on Differential Calculus Chapter 8: Graphical analsis Section 5 Graph sketching What ou need to know alread: How to compute and interpret limits How to perform first and second derivative

More information

Discussion: Clustering Random Curves Under Spatial Dependence

Discussion: Clustering Random Curves Under Spatial Dependence Discussion: Clustering Random Curves Under Spatial Dependence Gareth M. James, Wenguang Sun and Xinghao Qiao Abstract We discuss the advantages and disadvantages of a functional approach to clustering

More information

Approaches to Simulate the Operation of the Bending Machine

Approaches to Simulate the Operation of the Bending Machine Approaches to Simulate the Operation of the Bending Machine Ornwadee Ratanapinunchai Chanunchida Theerasilp Teerut Suksawai Project Advisors: Dr. Krit Chongsrid and Dr. Waree Kongprawechnon Department

More information

LINEAR PROGRAMMING. Straight line graphs LESSON

LINEAR PROGRAMMING. Straight line graphs LESSON LINEAR PROGRAMMING Traditionall we appl our knowledge of Linear Programming to help us solve real world problems (which is referred to as modelling). Linear Programming is often linked to the field of

More information

What are the rules of elementary algebra

What are the rules of elementary algebra What are the rules of elementar algebra James Davenport & Chris Sangwin Universities of Bath & Birmingham 7 Jul 2010 Setting A relativel traditional mathematics course, at, sa first-ear undergraduate level.

More information

Polynomial and Rational Functions

Polynomial and Rational Functions Polnomial and Rational Functions Figure -mm film, once the standard for capturing photographic images, has been made largel obsolete b digital photograph. (credit film : modification of work b Horia Varlan;

More information

International Journal of Emerging Technologies in Computational and Applied Sciences (IJETCAS)

International Journal of Emerging Technologies in Computational and Applied Sciences (IJETCAS) International Association of Scientific Innovation and Research (IASIR) (An Association Unifing the Sciences, Engineering, and Applied Research) International Journal of Emerging Technologies in Computational

More information

3.2 Polynomial Functions of Higher Degree

3.2 Polynomial Functions of Higher Degree 71_00.qp 1/7/06 1: PM Page 6 Section. Polnomial Functions of Higher Degree 6. Polnomial Functions of Higher Degree What ou should learn Graphs of Polnomial Functions You should be able to sketch accurate

More information

Implicit differentiation

Implicit differentiation Roberto s Notes on Differential Calculus Chapter 4: Basic differentiation rules Section 5 Implicit differentiation What ou need to know alread: Basic rules of differentiation, including the chain rule.

More information

TIPS4RM: MHF4U: Unit 1 Polynomial Functions

TIPS4RM: MHF4U: Unit 1 Polynomial Functions TIPSRM: MHFU: Unit Polnomial Functions 008 .5.: Polnomial Concept Attainment Activit Compare and contrast the eamples and non-eamples of polnomial functions below. Through reasoning, identif attributes

More information

Genetic Algorithms. Aims 09s1: COMP9417 Machine Learning and Data Mining. Biological Evolution. Evolutionary Computation

Genetic Algorithms. Aims 09s1: COMP9417 Machine Learning and Data Mining. Biological Evolution. Evolutionary Computation Aims 09s1: COMP9417 Machine Learning and Data Mining Genetic Algorithms April, 009 Acknowledgement: Material derived from slides for the book Machine Learning, Tom M. Mitchell, McGraw-Hill, 1997 http://www-.cs.cmu.edu/~tom/mlbook.html

More information

A Line Drawings Degradation Model for Performance Characterization

A Line Drawings Degradation Model for Performance Characterization A Line Drawings Degradation Model for Performance Characterization 1 Jian Zhai, 2 Liu Wenin, 3 Dov Dori, 1 Qing Li 1 Dept. of Computer Engineering and Information Technolog; 2 Dept of Computer Science

More information

Modeling and Simulation Exam

Modeling and Simulation Exam Modeling and Simulation am Facult of Computers & Information Department: Computer Science Grade: Fourth Course code: CSC Total Mark: 75 Date: Time: hours Answer the following questions: - a Define the

More information

Chapter 3. Interpolation. 3.1 Introduction

Chapter 3. Interpolation. 3.1 Introduction Chapter 3 Interpolation 3 Introduction One of the fundamental problems in Numerical Methods is the problem of interpolation, that is given a set of data points ( k, k ) for k =,, n, how do we find a function

More information

Unit I - Chapter 3 Polynomial Functions 3.1 Characteristics of Polynomial Functions

Unit I - Chapter 3 Polynomial Functions 3.1 Characteristics of Polynomial Functions Math 3200 Unit I Ch 3 - Polnomial Functions 1 Unit I - Chapter 3 Polnomial Functions 3.1 Characteristics of Polnomial Functions Goal: To Understand some Basic Features of Polnomial functions: Continuous

More information

Numerical Analysis Notes

Numerical Analysis Notes Numerical Analsis Notes Foes Team Plotting of = f() contour-lines with Ecel Macro isol.ls The Ecel (XP/) macro isol.ls developed b SimonLuca Santoro and kindl released in the free public domain allows

More information

5.2 Graphing Polynomial Functions

5.2 Graphing Polynomial Functions Locker LESSON 5. Graphing Polnomial Functions Common Core Math Standards The student is epected to: F.IF.7c Graph polnomial functions, identifing zeros when suitable factorizations are available, and showing

More information

11.4. You may have heard about the Richter scale rating. The Richter scale was. I Feel the Earth Move Logarithmic Functions KEY TERMS LEARNING GOALS

11.4. You may have heard about the Richter scale rating. The Richter scale was. I Feel the Earth Move Logarithmic Functions KEY TERMS LEARNING GOALS I Feel the Earth Move Logarithmic Functions. LEARNING GOALS KEY TERMS In this lesson, ou will: Graph the inverses of eponential functions with bases of, 1, and e. Recognize the inverse of an eponential

More information

Developed in Consultation with Tennessee Educators

Developed in Consultation with Tennessee Educators Developed in Consultation with Tennessee Educators Table of Contents Letter to the Student........................................ Test-Taking Checklist........................................ Tennessee

More information

2.3. Horizontal and Vertical Translations of Functions. Investigate

2.3. Horizontal and Vertical Translations of Functions. Investigate .3 Horizontal and Vertical Translations of Functions When a video game developer is designing a game, she might have several objects displaed on the computer screen that move from one place to another

More information

Tubes are Fun. By: Douglas A. Ruby Date: 6/9/2003 Class: Geometry or Trigonometry Grades: 9-12 INSTRUCTIONAL OBJECTIVES:

Tubes are Fun. By: Douglas A. Ruby Date: 6/9/2003 Class: Geometry or Trigonometry Grades: 9-12 INSTRUCTIONAL OBJECTIVES: Tubes are Fun B: Douglas A. Rub Date: 6/9/2003 Class: Geometr or Trigonometr Grades: 9-2 INSTRUCTIONAL OBJECTIVES: Using a view tube students will conduct an eperiment involving variation of the viewing

More information

Action Detection in Cluttered Video with. Successive Convex Matching

Action Detection in Cluttered Video with. Successive Convex Matching Action Detection in Cluttered Video with 1 Successive Conve Matching Hao Jiang 1, Mark S. Drew 2 and Ze-Nian Li 2 1 Computer Science Department, Boston College, Chestnut Hill, MA, USA 2 School of Computing

More information

4.5.2 The Distance-Vector (DV) Routing Algorithm

4.5.2 The Distance-Vector (DV) Routing Algorithm 4.5 ROUTING ALGORITHMS 371 highl congested (for eample, high-dela) links. Another solution is to ensure that not all routers run the LS algorithm at the same time. This seems a more reasonable solution,

More information

Online Supplement for Toward Automated Intelligent Manufacturing Systems (AIMS)

Online Supplement for Toward Automated Intelligent Manufacturing Systems (AIMS) Online Supplement for oward Automated Intelligent Manufacturing Sstems (AIMS) INFORMS Journal on Computing Hoi-Ming Chi, Oan K. Erso School of Electrical and Computer Engineering, Purdue Universit, Electrical

More information

What s the Point? # 2 - Geo Fashion

What s the Point? # 2 - Geo Fashion What s the Point? # 2 - Geo Fashion Graph the points and connect them with line segments. Do not connect points with DNC between them. Start (-4,1) (-5,5) (-2,2) (-4,1) DNC (2,-4) (3,-3) (4,-3) (5,-4)

More information

Optimisation of Image Registration for Print Quality Control

Optimisation of Image Registration for Print Quality Control Optimisation of Image Registration for Print Qualit Control J. Rakun and D. Zazula Sstem Software Laborator Facult of Electrical Engineering and Computer Science Smetanova ul. 7, Maribor, Slovenia E-mail:

More information

Semiconductor Manufacturing, Spring 2003, Professor Duane Boning. Roland Sargeant (LFM 03), Erik Smith (LFM 03)

Semiconductor Manufacturing, Spring 2003, Professor Duane Boning. Roland Sargeant (LFM 03), Erik Smith (LFM 03) 6.780 - Semiconductor Manufacturing, Spring 00, Professor Duane Boning 6.780 Semiconductor Manufacturing Term Project Data Analsis [Integrated Model-Based Run-to-Run Uniformit Control for Epitaial Silicon

More information

A Circle Detection Method Based on Optimal Parameter Statistics in Embedded Vision

A Circle Detection Method Based on Optimal Parameter Statistics in Embedded Vision A Circle Detection Method Based on Optimal Parameter Statistics in Embedded Vision Xiaofeng Lu,, Xiangwei Li, Sumin Shen, Kang He, and Songu Yu Shanghai Ke Laborator of Digital Media Processing and Transmissions

More information

Unsupervised Learning. Supervised learning vs. unsupervised learning. What is Cluster Analysis? Applications of Cluster Analysis

Unsupervised Learning. Supervised learning vs. unsupervised learning. What is Cluster Analysis? Applications of Cluster Analysis 7 Supervised learning vs unsupervised learning Unsupervised Learning Supervised learning: discover patterns in the data that relate data attributes with a target (class) attribute These patterns are then

More information

Research Article Scene Semantics Recognition Based on Target Detection and Fuzzy Reasoning

Research Article Scene Semantics Recognition Based on Target Detection and Fuzzy Reasoning Research Journal of Applied Sciences, Engineering and Technolog 7(5): 970-974, 04 DOI:0.906/rjaset.7.343 ISSN: 040-7459; e-issn: 040-7467 04 Mawell Scientific Publication Corp. Submitted: Januar 9, 03

More information

GPR Objects Hyperbola Region Feature Extraction

GPR Objects Hyperbola Region Feature Extraction Advances in Computational Sciences and Technolog ISSN 973-617 Volume 1, Number 5 (17) pp. 789-84 Research India Publications http://www.ripublication.com GPR Objects Hperbola Region Feature Etraction K.

More information

4.2 Properties of Rational Functions. 188 CHAPTER 4 Polynomial and Rational Functions. Are You Prepared? Answers

4.2 Properties of Rational Functions. 188 CHAPTER 4 Polynomial and Rational Functions. Are You Prepared? Answers 88 CHAPTER 4 Polnomial and Rational Functions 5. Obtain a graph of the function for the values of a, b, and c in the following table. Conjecture a relation between the degree of a polnomial and the number

More information

SECTION 3-4 Rational Functions

SECTION 3-4 Rational Functions 20 3 Polnomial and Rational Functions 0. Shipping. A shipping bo is reinforced with steel bands in all three directions (see the figure). A total of 20. feet of steel tape is to be used, with 6 inches

More information

CS 403 Compiler Construction Lecture 8 Syntax Tree and Intermediate Code Generation [Based on Chapter 6 of Aho2] This Lecture

CS 403 Compiler Construction Lecture 8 Syntax Tree and Intermediate Code Generation [Based on Chapter 6 of Aho2] This Lecture CS 403 Compiler Construction Lecture 8 Snta Tree and Intermediate Code Generation [Based on Chapter 6 of Aho2] 1 This Lecture 2 1 Remember: Phases of a Compiler This lecture: Intermediate Code This lecture:

More information

1.2. Characteristics of Polynomial Functions. What are the key features of the graphs of polynomial functions?

1.2. Characteristics of Polynomial Functions. What are the key features of the graphs of polynomial functions? 1.2 Characteristics of Polnomial Functions In Section 1.1, ou eplored the features of power functions, which are single-term polnomial functions. Man polnomial functions that arise from real-world applications

More information

automatic digitization. In the context of ever increasing population worldwide and thereby

automatic digitization. In the context of ever increasing population worldwide and thereby Chapter 1 Introduction In the recent time, many researchers had thrust upon developing various improvised methods of automatic digitization. In the context of ever increasing population worldwide and thereby

More information

Tight Clustering: a method for extracting stable and tight patterns in expression profiles

Tight Clustering: a method for extracting stable and tight patterns in expression profiles Statistical issues in microarra analsis Tight Clustering: a method for etracting stable and tight patterns in epression profiles Eperimental design Image analsis Normalization George C. Tseng Dept. of

More information

Contents. How You May Use This Resource Guide

Contents. How You May Use This Resource Guide Contents How You Ma Use This Resource Guide ii 16 Higher Degree Equations 1 Worksheet 16.1: A Graphical Eploration of Polnomials............ 4 Worksheet 16.2: Thinking about Cubic Functions................

More information

The Graph of an Equation

The Graph of an Equation 60_0P0.qd //0 :6 PM Page CHAPTER P Preparation for Calculus Archive Photos Section P. RENÉ DESCARTES (96 60) Descartes made man contributions to philosoph, science, and mathematics. The idea of representing

More information

Building Interpreters

Building Interpreters Building Interpreters Mool Sagiv html://www.cs.tau.ac.il/~msagiv/courses/wcc13.html Chapter 4 1 Structure of a simple compiler/interpreter Leical analsis Snta analsis Runtime Sstem Design Intermediate

More information

20 Calculus and Structures

20 Calculus and Structures 0 Calculus and Structures CHAPTER FUNCTIONS Calculus and Structures Copright LESSON FUNCTIONS. FUNCTIONS A function f is a relationship between an input and an output and a set of instructions as to how

More information

Investigation Free Fall

Investigation Free Fall Investigation Free Fall Name Period Date You will need: a motion sensor, a small pillow or other soft object What function models the height of an object falling due to the force of gravit? Use a motion

More information

Hybrid Computing Algorithm in Representing Solid Model

Hybrid Computing Algorithm in Representing Solid Model The International Arab Journal of Information Technolog, Vol. 7, No. 4, October 00 4 Hbrid Computing Algorithm in Representing Solid Model Muhammad Matondang and Habibollah Haron Department of Modeling

More information

Data Quality Framework

Data Quality Framework #THETA2017 Data Quality Framework Mozhgan Memari, Bruce Cassidy The University of Auckland This work is licensed under a Creative Commons Attribution 4.0 International License Two Figures from 2016 The

More information

Towards a unified measurement of quality for mixed elements

Towards a unified measurement of quality for mixed elements Towards a unified measurement of qualit for mixed elements technical report n 015/01, di utfsm Claudio Lobos Departmento de Informática Universidad Técnica Federico Santa María Santiago, Chile clobos@inf.utfsm.cl

More information

Section 9.3: Functions and their Graphs

Section 9.3: Functions and their Graphs Section 9.: Functions and their Graphs Graphs provide a wa of displaing, interpreting, and analzing data in a visual format. In man problems, we will consider two variables. Therefore, we will need to

More information

Chapter 3. Exponential and Logarithmic Functions. Selected Applications

Chapter 3. Exponential and Logarithmic Functions. Selected Applications Chapter Eponential and Logarithmic Functions. Eponential Functions and Their Graphs. Logarithmic Functions and Their Graphs. Properties of Logarithms. Solving Eponential and Logarithmic Equations.5 Eponential

More information

Announcements. Recognition I. Optical Flow: Where do pixels move to? dy dt. I + y. I = x. di dt. dx dt. = t

Announcements. Recognition I. Optical Flow: Where do pixels move to? dy dt. I + y. I = x. di dt. dx dt. = t Announcements I Introduction to Computer Vision CSE 152 Lecture 18 Assignment 4: Due Toda Assignment 5: Posted toda Read: Trucco & Verri, Chapter 10 on recognition Final Eam: Wed, 6/9/04, 11:30-2:30, WLH

More information

Simple example. Analysis of programs with pointers. Program model. Points-to relation

Simple example. Analysis of programs with pointers. Program model. Points-to relation Simple eample Analsis of programs with pointers := 5 ptr := & *ptr := 9 := program S1 S2 S3 S4 What are the defs and uses of in this program? Problem: just looking at variable names will not give ou the

More information

Proposal of a Touch Panel Like Operation Method For Presentation with a Projector Using Laser Pointer

Proposal of a Touch Panel Like Operation Method For Presentation with a Projector Using Laser Pointer Proposal of a Touch Panel Like Operation Method For Presentation with a Projector Using Laser Pointer Yua Kawahara a,* and Lifeng Zhang a a Kushu Institute of Technolog, 1-1 Sensui-cho Tobata-ku, Kitakushu

More information

UML-Based Conceptual Modeling of Pattern-Bases

UML-Based Conceptual Modeling of Pattern-Bases UML-Based Conceptual Modeling of Pattern-Bases Stefano Rizzi DEIS - University of Bologna Viale Risorgimento, 2 40136 Bologna - Italy srizzi@deis.unibo.it Abstract. The concept of pattern, meant as an

More information

A CW-SSIM Kernel-based Nearest Neighbor Method for Handwritten Digit Classification

A CW-SSIM Kernel-based Nearest Neighbor Method for Handwritten Digit Classification A CW-SSIM Kernel-based Nearest Neighbor Method for Handwritten Digit Classification Jiheng Wang Dept. of Statistics and Actuarial Science, Univ. of Waterloo, Waterloo, ON, Canada j237wang@uwaterloo.ca

More information

NUMERICAL PERFORMANCE OF COMPACT FOURTH ORDER FORMULATION OF THE NAVIER-STOKES EQUATIONS

NUMERICAL PERFORMANCE OF COMPACT FOURTH ORDER FORMULATION OF THE NAVIER-STOKES EQUATIONS Published in : Communications in Numerical Methods in Engineering (008 Commun.Numer.Meth.Engng. 008; Vol : pp 003-019 NUMERICAL PERFORMANCE OF COMPACT FOURTH ORDER FORMULATION OF THE NAVIER-STOKES EQUATIONS

More information

is easing the creation of new ontologies by promoting the reuse of existing ones and automating, as much as possible, the entire ontology

is easing the creation of new ontologies by promoting the reuse of existing ones and automating, as much as possible, the entire ontology Preface The idea of improving software quality through reuse is not new. After all, if software works and is needed, just reuse it. What is new and evolving is the idea of relative validation through testing

More information

Test functions for optimization needs

Test functions for optimization needs Test functions for optimization needs Marcin Molga, Czesław Smutnicki 3 kwietnia 5 Streszczenie This paper provides the review of literature benchmarks (test functions) commonl used in order to test optimization

More information

Data Cleansing Strategies

Data Cleansing Strategies Page 1 of 8 Data Cleansing Strategies InfoManagement Direct, October 2004 Kuldeep Dongre The presence of data alone does not ensure that all the management functions and decisions can be smoothly undertaken.

More information

Stereo Matching! Christian Unger 1,2, Nassir Navab 1!! Computer Aided Medical Procedures (CAMP), Technische Universität München, Germany!!

Stereo Matching! Christian Unger 1,2, Nassir Navab 1!! Computer Aided Medical Procedures (CAMP), Technische Universität München, Germany!! Stereo Matching Christian Unger 12 Nassir Navab 1 1 Computer Aided Medical Procedures CAMP) Technische Universität München German 2 BMW Group München German Hardware Architectures. Microprocessors Pros:

More information

Integrating Customer Requirements into Data Product Design

Integrating Customer Requirements into Data Product Design 114 Econom Informatics, 2003 Integrating Customer Requirements into Data Product Design Ec., Ph.D. candidate Otilia PÎRLOG Successful data products are ones that meet customer needs, are innovative and

More information

EECS1022 Winter 2018 Additional Notes Tracing Point, PointCollector, and PointCollectorTester

EECS1022 Winter 2018 Additional Notes Tracing Point, PointCollector, and PointCollectorTester EECS1022 Winter 2018 Additional Notes Tracing, Collector, and CollectorTester Chen-Wei Wang Contents 1 Class 1 2 Class Collector 2 Class CollectorTester 7 1 Class 1 class { 2 double ; double ; 4 (double

More information

Subjective Image Quality Prediction based on Neural Network

Subjective Image Quality Prediction based on Neural Network Subjective Image Qualit Prediction based on Neural Network Sertan Kaa a, Mariofanna Milanova a, John Talburt a, Brian Tsou b, Marina Altnova c a Universit of Arkansas at Little Rock, 80 S. Universit Av,

More information

ETL Testing Concepts:

ETL Testing Concepts: Here are top 4 ETL Testing Tools: Most of the software companies today depend on data flow such as large amount of information made available for access and one can get everything which is needed. This

More information

On Constraint Problems with Incomplete or Erroneous Data

On Constraint Problems with Incomplete or Erroneous Data On Constraint Problems with Incomplete or Erroneous Data Neil Yorke-Smith and Carmen Gervet IC Parc, Imperial College, London, SW7 2AZ, U.K. nys,cg6 @icparc.ic.ac.uk Abstract. Real-world constraint problems

More information

Basic Concepts of Reliability

Basic Concepts of Reliability Basic Concepts of Reliability Reliability is a broad concept. It is applied whenever we expect something to behave in a certain way. Reliability is one of the metrics that are used to measure quality.

More information

Marie Curie Actions. IEF Final report

Marie Curie Actions. IEF Final report Project No : 234782 Project Acronm : 3DZZI Project Full Name : Three-dimensional structure of stratified turbulence Marie Curie Actions IEF Final report Period covered : from 5/5/29 to 3/9/2 Start date

More information

Abstract. Euler Equations Solutions for Incompressible Fluid Flow. Copyright A. A. Frempong

Abstract. Euler Equations Solutions for Incompressible Fluid Flow. Copyright A. A. Frempong Copright A. A. Frempong Euler Equations Solutions for Incompressible Fluid Flow Abstract The simplest solution is usuall the best solution---albert Einstein This paper covers the solutions of the Euler

More information

A Content-Adaptive Method for Fractional Image Rescaling Based On Constrained Seam Carving

A Content-Adaptive Method for Fractional Image Rescaling Based On Constrained Seam Carving A Content-Adaptive Method for Fractional Image Rescaling Based On Constrained Seam Carving Yijun Xiao, J. Paul Siebert, W. Paul Cockshott Abstract In the digital cinema postproduction chain, image rescaling

More information

CS 314H Algorithms and Data Structures Fall 2012 Programming Assignment #6 Treaps Due November 11/14/16, 2012

CS 314H Algorithms and Data Structures Fall 2012 Programming Assignment #6 Treaps Due November 11/14/16, 2012 CS H Algorithms and Data Structures Fall 202 Programming Assignment # Treaps Due November //, 202 In this assignment ou will work in pairs to implement a map (associative lookup) using a data structure

More information

D-Calib: Calibration Software for Multiple Cameras System

D-Calib: Calibration Software for Multiple Cameras System D-Calib: Calibration Software for Multiple Cameras Sstem uko Uematsu Tomoaki Teshima Hideo Saito Keio Universit okohama Japan {u-ko tomoaki saito}@ozawa.ics.keio.ac.jp Cao Honghua Librar Inc. Japan cao@librar-inc.co.jp

More information

science. In this course we investigate problems both algebraically and graphically.

science. In this course we investigate problems both algebraically and graphically. Section. Graphs. Graphs Much of algebra is concerned with solving equations. Man algebraic techniques have been developed to provide insights into various sorts of equations and those techniques are essential

More information

Contents. How You May Use This Resource Guide

Contents. How You May Use This Resource Guide Contents How You Ma Use This Resource Guide ii 0 Trigonometric Formulas, Identities, and Equations Worksheet 0.: Graphical Analsis of Trig Identities.............. Worksheet 0.: Verifing Trigonometric

More information

Using the same procedure that was used in Project 5, enter matrix A and its label into an Excel spreadsheet:

Using the same procedure that was used in Project 5, enter matrix A and its label into an Excel spreadsheet: Math 6: Ecel Lab 6 Summer Inverse Matrices, Determinates and Applications: (Stud sections, 6, 7 and in the matri book in order to full understand the topic.) This Lab will illustrate how Ecel can help

More information

Find the Relationship: An Exercise in Graphical Analysis

Find the Relationship: An Exercise in Graphical Analysis Find the Relationship: An Eercise in Graphical Analsis In several laborator investigations ou do this ear, a primar purpose will be to find the mathematical relationship between two variables. For eample,

More information

Introduction to Shape and Pointer Analysis

Introduction to Shape and Pointer Analysis Introduction to Shape and Pointer Analsis CS 502 Lecture 11 10/30/08 Some slides adapted from Nielson, Nielson, Hankin Principles of Program Analsis Analsis of the Heap Thus far, we have focussed on control

More information

Image Metamorphosis By Affine Transformations

Image Metamorphosis By Affine Transformations Image Metamorphosis B Affine Transformations Tim Mers and Peter Spiegel December 16, 2005 Abstract Among the man was to manipulate an image is a technique known as morphing. Image morphing is a special

More information

CE4031 and CZ4031 Database System Principles

CE4031 and CZ4031 Database System Principles CE431 and CZ431 Database System Principles Course CE/CZ431 Course Database System Principles CE/CZ21 Algorithms; CZ27 Introduction to Databases CZ433 Advanced Data Management (not offered currently) Lectures

More information

Roberto s Notes on Integral Calculus Chapter 3: Basics of differential equations Section 6. Euler s method. for approximate solutions of IVP s

Roberto s Notes on Integral Calculus Chapter 3: Basics of differential equations Section 6. Euler s method. for approximate solutions of IVP s Roberto s Notes on Integral Calculus Chapter 3: Basics of differential equations Section 6 Euler s method for approximate solutions of IVP s What ou need to know alread: What an initial value problem is.

More information

Chapter 4 Section 1 Graphing Linear Inequalities in Two Variables

Chapter 4 Section 1 Graphing Linear Inequalities in Two Variables Chapter 4 Section 1 Graphing Linear Inequalities in Two Variables Epressions of the tpe + 2 8 and 3 > 6 are called linear inequalities in two variables. A solution of a linear inequalit in two variables

More information

Semantics. Names. Binding Time

Semantics. Names. Binding Time /24/ CSE 3302 Programming Languages Semantics Chengkai Li, Weimin He Spring Names Names: identif language entities variables, procedures, functions, constants, data tpes, Attributes: properties of names

More information

3D Semantic Parsing of Large-Scale Indoor Spaces Supplementary Material

3D Semantic Parsing of Large-Scale Indoor Spaces Supplementary Material 3D Semantic Parsing of Large-Scale Indoor Spaces Supplementar Material Iro Armeni 1 Ozan Sener 1,2 Amir R. Zamir 1 Helen Jiang 1 Ioannis Brilakis 3 Martin Fischer 1 Silvio Savarese 1 1 Stanford Universit

More information

A Novel Location Method for Multi-Target Based on the Maximum Likelihood Estimation

A Novel Location Method for Multi-Target Based on the Maximum Likelihood Estimation 06 International Smposium on Advances in lectrical, lectronics and Computer ngineering (ISAC 06) A ovel Location Method for Multi-Target Based on the Maximum Lielihood stimation iantong Ma a, Jingqing

More information

Precision Peg-in-Hole Assembly Strategy Using Force-Guided Robot

Precision Peg-in-Hole Assembly Strategy Using Force-Guided Robot 3rd International Conference on Machiner, Materials and Information Technolog Applications (ICMMITA 2015) Precision Peg-in-Hole Assembl Strateg Using Force-Guided Robot Yin u a, Yue Hu b, Lei Hu c BeiHang

More information

Rational functions and graphs. Section 2: Graphs of rational functions

Rational functions and graphs. Section 2: Graphs of rational functions Rational functions and graphs Section : Graphs of rational functions Notes and Eamples These notes contain subsections on Graph sketching Turning points and restrictions on values Graph sketching You can

More information

Section 1.6: Graphs of Functions, from College Algebra: Corrected Edition by Carl Stitz, Ph.D. and Jeff Zeager, Ph.D. is available under a Creative

Section 1.6: Graphs of Functions, from College Algebra: Corrected Edition by Carl Stitz, Ph.D. and Jeff Zeager, Ph.D. is available under a Creative Section.6: Graphs of Functions, from College Algebra: Corrected Edition b Carl Stitz, Ph.D. and Jeff Zeager, Ph.D. is available under a Creative Commons Attribution-NonCommercial-ShareAlike.0 license.

More information

y = f(x) x (x, f(x)) f(x) g(x) = f(x) + 2 (x, g(x)) 0 (0, 1) 1 3 (0, 3) 2 (2, 3) 3 5 (2, 5) 4 (4, 3) 3 5 (4, 5) 5 (5, 5) 5 7 (5, 7)

y = f(x) x (x, f(x)) f(x) g(x) = f(x) + 2 (x, g(x)) 0 (0, 1) 1 3 (0, 3) 2 (2, 3) 3 5 (2, 5) 4 (4, 3) 3 5 (4, 5) 5 (5, 5) 5 7 (5, 7) 0 Relations and Functions.7 Transformations In this section, we stud how the graphs of functions change, or transform, when certain specialized modifications are made to their formulas. The transformations

More information

An Fuzzy Neural Approach for Medical Image Retrieval

An Fuzzy Neural Approach for Medical Image Retrieval Journal of Computer Science 2012, 8 (11), 1809-1813 ISSN 1549-3636 2012 doi:10.3844/jcssp.2012.1809.1813 Published Online 8 (11) 2012 (http://www.thescipub.com/jcs.toc) An Fuzz Neural Approach for Medical

More information

Exponential and Logarithmic Functions

Exponential and Logarithmic Functions Eponential and Logarithmic Functions Figure Electron micrograph of E. Coli bacteria (credit: Mattosaurus, Wikimedia Commons) CHAPTER OUTLINE. Eponential Functions. Logarithmic Properties. Graphs of Eponential

More information

Grid and Mesh Generation. Introduction to its Concepts and Methods

Grid and Mesh Generation. Introduction to its Concepts and Methods Grid and Mesh Generation Introduction to its Concepts and Methods Elements in a CFD software sstem Introduction What is a grid? The arrangement of the discrete points throughout the flow field is simpl

More information

LESSON 3.1 INTRODUCTION TO GRAPHING

LESSON 3.1 INTRODUCTION TO GRAPHING LESSON 3.1 INTRODUCTION TO GRAPHING LESSON 3.1 INTRODUCTION TO GRAPHING 137 OVERVIEW Here s what ou ll learn in this lesson: Plotting Points a. The -plane b. The -ais and -ais c. The origin d. Ordered

More information

Inheritance Metrics: What do they Measure?

Inheritance Metrics: What do they Measure? Inheritance Metrics: What do they Measure? G. Sri Krishna and Rushikesh K. Joshi Department of Computer Science and Engineering Indian Institute of Technology Bombay Mumbai, 400 076, India Email:{srikrishna,rkj}@cse.iitb.ac.in

More information

Exponential and Logarithmic Functions

Exponential and Logarithmic Functions Eponential and Logarithmic Functions Figure Electron micrograph of E. Coli bacteria (credit: Mattosaurus, Wikimedia Commons) Chapter Outline. Eponential Functions. Logarithmic Properties. Graphs of Eponential

More information

1. We ll look at: Types of geometrical transformation. Vector and matrix representations

1. We ll look at: Types of geometrical transformation. Vector and matrix representations Tob Howard COMP272 Computer Graphics and Image Processing 3: Transformations Tob.Howard@manchester.ac.uk Introduction We ll look at: Tpes of geometrical transformation Vector and matri representations

More information

Automatic Evaluation of the Accuracy of Fixed-point Algorithms

Automatic Evaluation of the Accuracy of Fixed-point Algorithms Automatic Evaluation of the Accurac of Fied-point Algorithms Daniel Menard LASTI - Universit of Rennes I 6, rue de kerampont 22300 Lannion, FRANCE menard@enssat.fr Olivier Senties IRISA/INRIA Campus de

More information

Tan,Steinbach, Kumar Introduction to Data Mining 4/18/ Tan,Steinbach, Kumar Introduction to Data Mining 4/18/

Tan,Steinbach, Kumar Introduction to Data Mining 4/18/ Tan,Steinbach, Kumar Introduction to Data Mining 4/18/ Data Mining Cluster Analsis: Basic Concepts and Algorithms Lecture Notes for Chapter Introduction to Data Mining b Tan, Steinbach, Kumar What is Cluster Analsis? Finding groups of objects such that the

More information

A New Method for Representing and Matching Two-dimensional Shapes

A New Method for Representing and Matching Two-dimensional Shapes A New Method for Representing and Matching Two-dimensional Shapes D.S. Guru and H.S. Nagendraswam Department of Studies in Computer Science, Universit of Msore, Manasagangothri, Msore-570006 Email: guruds@lcos.com,

More information

Think About. Unit 5 Lesson 3. Investigation. This Situation. Name: a Where do you think the origin of a coordinate system was placed in creating this

Think About. Unit 5 Lesson 3. Investigation. This Situation. Name: a Where do you think the origin of a coordinate system was placed in creating this Think About This Situation Unit 5 Lesson 3 Investigation 1 Name: Eamine how the sequence of images changes from frame to frame. a Where do ou think the origin of a coordinate sstem was placed in creating

More information

CS 314H Honors Data Structures Fall 2017 Programming Assignment #6 Treaps Due November 12/15/17, 2017

CS 314H Honors Data Structures Fall 2017 Programming Assignment #6 Treaps Due November 12/15/17, 2017 CS H Honors Data Structures Fall 207 Programming Assignment # Treaps Due November 2//7, 207 In this assignment ou will work individuall to implement a map (associative lookup) using a data structure called

More information

Transformations of Exponential Functions

Transformations of Exponential Functions Transformations of Eponential Functions Math Objectives Students will eplore the famil of eponential functions of the form f ( ) c b a and be able to describe the effect of each parameter on the graph

More information

2.2 Absolute Value Functions

2.2 Absolute Value Functions . Absolute Value Functions 7. Absolute Value Functions There are a few was to describe what is meant b the absolute value of a real number. You ma have been taught that is the distance from the real number

More information

12.4 The Ellipse. Standard Form of an Ellipse Centered at (0, 0) (0, b) (0, -b) center

12.4 The Ellipse. Standard Form of an Ellipse Centered at (0, 0) (0, b) (0, -b) center . The Ellipse The net one of our conic sections we would like to discuss is the ellipse. We will start b looking at the ellipse centered at the origin and then move it awa from the origin. Standard Form

More information

Quad-Tree Based Geometric-Adapted Cartesian Grid Generation

Quad-Tree Based Geometric-Adapted Cartesian Grid Generation Quad-Tree Based Geometric-Adapted Cartesian Grid Generation EMRE KARA1, AHMET ĐHSAN KUTLAR1, MEHMET HALUK AKSEL 1Department of Mechanical Engineering Universit of Gaziantep 7310 Gaziantep TURKEY Mechanical

More information