Handling Data Quality in Entity Resolution
|
|
- Frederica Gordon
- 5 years ago
- Views:
Transcription
1 Handling Data Quality in Entity Resolution Hector Garcia-Molina Stanford University Work with: Omar Benjelloun, Qi Su, Jennifer Widom, Tyson Condie, Nicolas Pombourcq
2 Reverse Talk Entity Resolution Problem Confidences Two Ideas Ask YOU for ideas! 2
3 Entity Resolution e1 e2 N: a A: b CC#: c Ph: e N: a Exp: d Ph: e Applications: mailing lists, customer files, counter-terrorism,... 3
4 Challenges (1) No keys! Value matching Kaddafi, Qaddafi, Kadafi, Kaddaffi... Record matching Nm: Tom Ad: 123 Main St Ph: (650) Ph: (650) Nm: Thomas Ad: 132 Main St Ph: (650)
5 Challenges (2) Merging records Nm: Tom Ad: 123 Main St Ph: (650) Ph: (650) Nm: Thomas Ad: 132 Main St Ph: (650) Zp: Nm: Tom Nm: Thomas Ad: 123 Main St Ph: (650) Ph: (650) Zp:
6 Challenges (3) Chaining Nm: Tom Ad: 123 Main BD: Jan 1, 85 Wk: IBM Nm: Thomas Ad: 123 Maim Oc: lawyer Nm: Tom Wk: IBM Oc: laywer Sal: 500K Nm: Tom Ad: 123 Main BD: Jan 1, 85 Wk: IBM Oc: lawyer Nm: Tom Ad: 123 Main BD: Jan 1, 85 Wk: IBM Oc: lawyer Sal: 500K 6
7 Un-merging Challenges (4) Nm: Tom Ad: 123 Main BD: Jan 1, 85 Wk: IBM Oc: lawyer Sal: 500K too young to make 500K at IBM!! 7
8 Taxonomy Pairwise snaps vs. clustering De-duplication vs. fidelity enhancement Schema differences Relationships Exact vs. approximate Generic vs application specific Confidences 8
9 Pair-Wise Snaps vs. Clustering r1 r2 r3 r4 s7 s8 s9 s10 r3 r1 r2 r7 r8 r9 r10 r5 r5 r4 r6 r6 9
10 Taxonomy Pairwise snaps vs. clustering De-duplication vs. fidelity enhancement Schema differences Relationships Exact vs. approximate Generic vs application specific Confidences 10
11 Taxonomy Pairwise snaps vs. clustering De-duplication vs. fidelity enhancement Schema differences No Relationships No Exact vs. approximate Generic vs application specific Confidences... later on 11
12 Model r1 Nm: Tom Ad: 123 Main BD: Jan 1, 85 Wk: IBM r2 Nm: Thomas Ad: 123 Maim Oc: lawyer r3 Nm: Tom Wk: IBM Oc: laywer Sal: 500K Nm: Tom Ad: 123 Main BD: Jan 1, 85 Wk: IBM Oc: lawyer r4:<r1, r2> M(r1, r2) M(r4, r3) Nm: Tom Ad: 123 Main BD: Jan 1, 85 Wk: IBM Oc: lawyer Sal: 500K <r4, r3> 12
13 Records: Example r1 = [a: {1, 2}, b:2, c:{5,6}], r2 = [a:3, b:{1, 2}, c:5, d:8],... Features: F1 = {a, b}, F2 = {c} Match function: M(r1, r2) = M F1 V M F2 Merge Function: <r1, r2>=[a:{1, 2, 3}, b:{1, 2}, c:{5,6}, d:8] 13
14 Question What is best sequence of match, merge calls that give us right answer? 14
15 Properties Commutativity: M(r1, r2) = M(r2, r1) <r1, r2> = <r2, r1> Idempotence: M(r1, r1) = true; <r1, r1> = r1 Associativity <r1, <r2, r3>> = <<r1, r2>, r3> 15
16 Representativity More Properties If <r1, r2> = r3, then for any r4 such that M(r1, r4) is true we also have M(r3, r4) = true. r1 r2 r4 r3 16
17 4 Properties Efficiency Commutativity Idempotence Associativity Representativity ER result is unique ER result independent of processing order 17
18 Example Feature F1: {a} [a: v1, b: w1] [a: v2, b: w2] [a: v3, b: w3]... [a: vn, b: wn] M( ri, rj ) = True answer: [ a:{v1,...,vn}, b:{w1,..., wn}] 18
19 Brute Force Algorithm not_done := true while not_done do [not_done := false; RP := RN := empty set; for each in R, s.t. do if M then not_done := true; RP = RP union { } RN = RN union { } R := R union RP minus RN ] RP = new records RN = no longer needed records 19
20 Back to Example... [a: v1, b: w1] [a: v2, b: w2] [a: v3, b: w3] [a: v4, b: w4] [a:{v1,v2}, b:{w1,w2}] [a:{v1,v3}, b:{w1,w3}] [a:{v1,v4}, b:{w1,w4}] [a:{v2,v3}, b:{w2,w3}] [a:{v2,v4}, b:{w2,w4}] [a:{v3,v4}, b:{w3,w4}] 20
21 Example Continued... [a:{v1,v2},...] [a:{v1,v3},...] [a:{v1,v4},...] [a:{v2,v3},...] [a:{v2,v4},...] [a:{v3,v4},...] [a:{v1,v2,v3},...] [a:{v1,v2,v4},...] [a:{v2,v3,v4},...] [a:{v1,v2,v4},...] [a:{v1,v2,v3,v4},...]... A lot of useless work! 21
22 Record Swoosh Swoosh Algorithms Merges records as soon as they match Optimal in terms of record comparisons Feature Swoosh Remembers values seen for each feature Avoids redundant value comparisons 22
23 Swoosh Example [a: v1, b: w1] [a: v2, b: w2] [a: v3, b: w3] [a: v4, b: w4] M(r1,r2) [a:{v1,v2},...] M(r3, r12) [a:{v1,v2,v3},...] M(r4, r123) [a: v1, a: v2, a: v3, a: v4,...] 23
24 Swoosh Performance (I) 24
25 Swoosh Performance (II) 25
26 Swoosh Performance (III) 26
27 In data (0.8) Confidences Nm: Tom (0.9) Ad: 123 Main St (1.0) Ph: (650) (0.6) Ph: (650) (0.8) In value matching: sim(qadafi, Kadafi) = 0.95 In match rules: M( r1, r2 ) = T (0.9) In merge/fusion: Merge(Héctor, Ettore) = Hector (0.8) 27
28 Challenges What do confidences mean? (0.8) Nm: Tom (0.9) Ad: 123 Main St (1.0) Ph: (650) (0.6) Ph: (650) (0.8) 28
29 Challenges How do we operate on confidences? (0.9) Nm: Tom (0.9) Ad: 123 Main St (1.0) Ph: (650) (0.7) Ph: (650) (0.9) (0.9) Nm: Thomas (0.8) Ad: 132 Main St (0.8) Ph: (650) (1.0) Zp: (0.95) sim(tom, Thomas) = 0.92 M F{Nm, Ad} = ? 29
30 One Confidence Model [id1, a, b, c, d] [id2, a, c, e] [id3, a, b, f, g] [id1, a, b, c, d] [id1, a, b, d] [id1, a, x] [id1, b, y] [id2, a, b, c] [id2, a, c, e] [id2, a, c, e] [id2, a, c, e] [id3, a, b, c] [id3, a, b, d] [id3, a, b, f, g] [id3, a, b, f, g] shorthand 30
31 Records Are Evidence [id1, a, b, c, d] [id1, a, b, c, d] [id1, a, b, d] [id1, a, x] [id1, b, y] not 0.25 [id1, (3/4)a, (3/4)b, (1/4)c, (2/4)d, (1/4)x, (1/4)y] 31
32 New Evidence [id1, a, b, c, d] [id1, a, b, c, d] [id1, a, b, d] [id1, a, x] [id1, b, y] + [id1, a, b, c, d] [id1, (3/4)a, (3/4)b, (1/4)c, (2/4)d, (1/4)x, (1/4)y] + [id1, a, b, c, d] [id1, (4/5)a, (4/5)b, (2/5)c, (3/5)d, (1/5)x, (1/5)y] 32
33 No Ids [a, b, c] [a, b, d] [a, x] [c, d, y] [a, b, c] [a, b, d] [a, x] [c, d, y] [a, b, (1/2)c, (1/2)d] [a, x] [c, d, y] 33
34 No Ids [a, b, c] [a, b, d] [a, x] [c, d, y] [a, b, c] [a, b, d] [a, x] [c, d, y] [a, b, (1/2)c, (1/2)d] [a, x] [c, d, y] [a, b, (1/2)c, (1/2)d] [a, x] [c, d, y] [(2/3)a, (2/3)b, (2/3)c, (2/3)d, (1/3)y] [a, x] 34
35 Queries? [a, b, c] [a, b, d] [a, x] [c, d, y] [a, b, c] [a, b, d] [a, x] [c, d, y] [a, b, (1/2)c, (1/2)d] [a, x] [c, d, y] Threshold = 0.5; Support = 2 Maximal Record Example: [a, b, c, d] [a, b, (1/2)c, (1/2)d] [a, x] [c, d, y] [(2/3)a, (2/3)b, (2/3)c, (2/3)d, (1/3)y] [a, x] 35
36 Queries? [a, b, c] [a, b, d] [a, x] [c, d, y] [a, b, c] [a, b, d] [a, x] [c, d, y] [a, b, (1/2)c, (1/2)d] [a, x] [c, d, y] Threshold = 0.5; Support = 2 Maximal Record Example: [a, b, c, d] [a, b, (1/2)c, (1/2)d] [a, x] [c, d, y] [(2/3)a, (2/3)b, (2/3)c, (2/3)d, (1/3)y] [a, x] 36
37 Need Simpler Model? 37
38 0.7 [a, b] Alternate Worlds: Simple Confidence Model [a, b] [a, b] [a, b, c] [a, b] [a, b] [a, b] [a, b, d]????????? 38
39 Rules 0.7[a, b, c], 0.7[a, b, c] 0.7 [a, b, c] 0.7 [a, b], 0.5 [a, b] 0.7 [a, b] 0.7 [a, b, c], 0.5 [a, b] 0.7 [a, b, c] 0.7 [a, b, c], 0.9[a, b] 0.7 [a, b, c], 0.9[a, b] etc 39
40 Matches 0.9[a, b, c] 0.8[a, b, d] [a, x] [c, d, y] Match with confidence 0.5 worlds [a,b,c] [a,b,d] [a,b,c,d] 40
41 Matches 0.9[a, b, c] 0.8[a, b, d] [a, x] [c, d, y] 0.4[a,b,c,d] 0.9[a, b, c] 0.8[a, b, d] [a, x] [c, d, y] worlds [a,b,c] [a,b,d] [a,b,c,d] 41
42 Goal: C-Swoosh base records all possible merges eliminate dominated eliminate below threshold 42
43 Goal: C-Swoosh base records all possible merges eliminate dominated eliminate below threshold earlier 43
44 Questions Each model has drawbacks... Is there a better confidence model?? 44
45 Summary Entity resolution is critical Efficient resolution important Confidences are important, but how? ER is key aspect of info privacy check www-db.stanford.edu for Swoosh paper & forthcoming paper 45
46 Thanks. 46
Yong Cao, Debprakash Patnaik, Sean Ponce, Jeremy Archuleta, Patrick Butler, Wu-chun Feng, and Naren Ramakrishnan
Yong Cao, Debprakash Patnaik, Sean Ponce, Jeremy Archuleta, Patrick Butler, Wu-chun Feng, and Naren Ramakrishnan Virginia Polytechnic Institute and State University Reverse-engineer the brain National
More informationAn Efficient Closed Frequent Itemset Miner for the MOA Stream Mining System
An Efficient Closed Frequent Itemset Miner for the MOA Stream Mining System Massimo Quadrana (UPC & Politecnico di Milano) Albert Bifet (Yahoo! Research) Ricard Gavaldà (UPC) CCIA 2013, Vic, oct. 24th
More informationData Mining. Dr. Raed Ibraheem Hamed. University of Human Development, College of Science and Technology Department of Computer Science
Data Mining Dr. Raed Ibraheem Hamed University of Human Development, College of Science and Technology Department of Computer Science 2016 2017 Road map Association rule mining Market-Basket Data Frequent
More informationInstruction Level Parallelism Part III
Course on: Advanced Computer Architectures Instruction Level Parallelism Part III Prof. Cristina Silvano Politecnico di Milano email: cristina.silvano@polimi.it 1 Outline of Part III Dynamic Scheduling
More informationEfficient Testing of Variant-Rich Software Systems
Platzhalter für Bild, Bild auf Titelfolie hinter das Logo einsetzen Efficient Testing of Variant-Rich Software Systems Prof. Dr.-Ing. Ina Schaefer Institute of Software Engineering and Automotive Informatics
More informationInstruction Level Parallelism Part III
Course on: Advanced Computer Architectures Instruction Level Parallelism Part III Prof. Cristina Silvano Politecnico di Milano email: cristina.silvano@polimi.it 1 Outline of Part III Tomasulo Dynamic Scheduling
More informationBrowsing News and Talk Video on a Consumer Electronics Platform Using Face Detection
Browsing News and Talk Video on a Consumer Electronics Platform Using Face Detection Kadir A. Peker, Ajay Divakaran, Tom Lanning Mitsubishi Electric Research Laboratories, Cambridge, MA, USA {peker,ajayd,}@merl.com
More informationCitation analysis of database publications
Citation analysis of database publications Abstract We analyze citation frequencies for two main database conferences (, ) and three database journals (, Journal, Sigmod Record) over 1 years. The citation
More informationDigital Delay / Pulse Generator DG535 Digital delay and pulse generator (4-channel)
Digital Delay / Pulse Generator Digital delay and pulse generator (4-channel) Digital Delay/Pulse Generator Four independent delay channels Two fully defined pulse channels 5 ps delay resolution 50 ps
More informationChapter 05: Basic Processing Units Control Unit Design Organization. Lesson 11: Multiple Bus Organisation
Chapter 05: Basic Processing Units Control Unit Design Organization Lesson 11: Multiple Bus Organisation Objective Understand multiple bus organisation Learn how the number of independent steps can be
More informationReduced Triple Modular Redundancy for Tolerating SEUs in SRAM-based FPGAs
Reduced Triple Modular Redundancy for Tolerating SEUs in SRAM-based FPGAs Vikram Chandrasekhar Sk Noor Mahammad V Muralidaran V Kamakoti Department of Computer Science and Engineering Indian Institute
More informationIn this lecture we will work through a design example from problem statement to digital circuits.
Lecture : A Design Example - Traffic Lights In this lecture we will work through a design example from problem statement to digital circuits. The Problem: The traffic department is trying out a new system
More informationOut-of-Order Execution
1 Out-of-Order Execution Several implementations out-of-order completion CDC 6600 with scoreboarding IBM 360/91 with Tomasulo s algorithm & reservation stations out-of-order completion leads to: imprecise
More informationEE273 Lecture 14 Synchronizer Design November 11, Today s Assignment
273 Lecture 14 Synchronizer esign November 11, 1998 William J. ally Computer Systems Laboratory Stanford University billd@csl.stanford.edu 1 Today s Assignment Term Project design a signaling system entire
More informationPlanetary P E R R 2 Y Library K A U F M A N S M A R K E T M O V E M E N T. Introduction: Benefits: Included in this Library: L I B R A R I E S
Planetary P E R R 2 Y Library K A U F M A N S M A R K E T M O V E M E N T Introduction: Perry J. Kaufman is a market strategist known for his knowledge and experience in computerbased trading systems applied
More informationCasio to Release Lamp-Free Projector That Makes the ICT Classroom Free of Stress with One Click Wireless Connection
NEWS RELEASE For Immediate Release Casio to Release Lamp-Free Projector That Makes the ICT Classroom Free of Stress with One Click Wireless Connection 4000 Lumen WUXGA Superior Series with Educational
More informationMusic Database Retrieval Based on Spectral Similarity
Music Database Retrieval Based on Spectral Similarity Cheng Yang Department of Computer Science Stanford University yangc@cs.stanford.edu Abstract We present an efficient algorithm to retrieve similar
More informationSupplementary Note. Supplementary Table 1. Coverage in patent families with a granted. all patent. Nature Biotechnology: doi: /nbt.
Supplementary Note Of the 100 million patent documents residing in The Lens, there are 7.6 million patent documents that contain non patent literature citations as strings of free text. These strings have
More informationFinal Examination (Open Katz, Calculators OK, 3 hours)
Your Name: UNIVERSITY OF CALIFORNIA AT BERKELEY BERKELEY DAVIS IRVINE LOS ANGELES RIVERSIDE SAN DIEGO SAN FRANCISCO Department of Electrical Engineering and Computer Sciences SANTA BARBARA SANTA CRUZ CS
More informationLess is More: Picking Informative Frames for Video Captioning
Less is More: Picking Informative Frames for Video Captioning ECCV 2018 Yangyu Chen 1, Shuhui Wang 2, Weigang Zhang 3 and Qingming Huang 1,2 1 University of Chinese Academy of Science, Beijing, 100049,
More informationAutomatic Commercial Monitoring for TV Broadcasting Using Audio Fingerprinting
Automatic Commercial Monitoring for TV Broadcasting Using Audio Fingerprinting Dalwon Jang 1, Seungjae Lee 2, Jun Seok Lee 2, Minho Jin 1, Jin S. Seo 2, Sunil Lee 1 and Chang D. Yoo 1 1 Korea Advanced
More informationScoreboard Limitations
Scoreboard Limitations! No forwarding read from register! Structural hazards stall at issue! WAW hazard stall at issue! WAR hazard stall at write Inf3 Computer Architecture - 2016-2017 1 Dynamic Scheduling
More informationScoreboard Limitations!
Scoreboard Limitations! No forwarding read from register! Structural hazards stall at issue! WAW hazard stall at issue!! WAR hazard stall at write! Inf3 Computer Architecture - 2015-2016 1 Dynamic Scheduling
More informationDate Vendor name Vendor ID Website Range name Product name. Application Software Version: Firmware Revision: BACnet Protocol Revision:
nanodac TM Recorder / Controller Protocol Implementation Conformance Statement Date Vendor name Vendor ID Website Range name Product name September 12, 2017 Schneider Electric 10 www.eurotherm.com nanodac
More informationMODEL QUESTIONS WITH ANSWERS THIRD SEMESTER B.TECH DEGREE EXAMINATION DECEMBER CS 203: Switching Theory and Logic Design. Time: 3 Hrs Marks: 100
MODEL QUESTIONS WITH ANSWERS THIRD SEMESTER B.TECH DEGREE EXAMINATION DECEMBER 2016 CS 203: Switching Theory and Logic Design Time: 3 Hrs Marks: 100 PART A ( Answer All Questions Each carries 3 Marks )
More informationWorking Paper Series of the German Data Forum (RatSWD)
S C I V E R O Press Working Paper Series of the German Data Forum (RatSWD) The RatSWD Working Papers series was launched at the end of 2007. Since 2009, the series has been publishing exclusively conceptual
More informationCSC384: Intro to Artificial Intelligence Knowledge Representation IV
CSC384: Intro to Artificial Intelligence Knowledge Representation IV Answer Extraction Factoring (optional, not on Test 2) Prolog (not on Test 2) Review: One more example (do it yourself) 1 Answer Extraction.
More informationChapter Two - Finding and Evaluating Sources
How do you find academic sources? If you are a student or a scholar, the best place for finding academic journals, research papers and articles is probably your university library. It is there to serve
More informationJin-Fu Li Advanced Reliable Systems (ARES) Laboratory. National Central University
Chapter 3 Basics of VLSI Testing (2) Jin-Fu Li Advanced Reliable Systems (ARES) Laboratory Department of Electrical Engineering National Central University Jhongli, Taiwan Outline Testing Process Fault
More informationIntroduction to Artificial Intelligence. Learning from Oberservations
Introduction to Artificial Intelligence Learning from Oberservations Bernhard Beckert UNIVERSITÄT KOBLENZ-LANDAU Summer Term 2003 B. Beckert: Einführung in die KI / KI für IM p.1 Outline Learning agents
More informationFerenc, Szani, László Pitlik, Anikó Balogh, Apertus Nonprofit Ltd.
Pairwise object comparison based on Likert-scales and time series - or about the term of human-oriented science from the point of view of artificial intelligence and value surveys Ferenc, Szani, László
More informationTomasulo Algorithm. Developed at IBM and first implemented in IBM s 360/91
Tomasulo Algorithm Developed at IBM and first implemented in IBM s 360/91 IBM wanted to use the existing compiler instead of a specialized compiler for high end machines. Tracks when operands are available
More informationDisplay Technology. Cathode Ray Tube. Images stolen from various locations on the web...
Display Technology Cathode Ray Tube Images stolen from various locations on the web... Cathode Ray Tube Raster Scanning Electron Gun Beam Steering Coils 1 Color Shadow Mask and Aperture Grille Liquid Crystal
More informationA Review of logic design
Chapter 1 A Review of logic design 1.1 Boolean Algebra Despite the complexity of modern-day digital circuits, the fundamental principles upon which they are based are surprisingly simple. Boolean Algebra
More informationPower-Driven Flip-Flop p Merging and Relocation. Shao-Huan Wang Yu-Yi Liang Tien-Yu Kuo Wai-Kei Tsing Hua University
Power-Driven Flip-Flop p Merging g and Relocation Shao-Huan Wang Yu-Yi Liang Tien-Yu Kuo Wai-Kei Mak @National Tsing Hua University Outline Introduction Problem Formulation Algorithms Experimental Results
More informationThe word digital implies information in computers is represented by variables that take a limited number of discrete values.
Class Overview Cover hardware operation of digital computers. First, consider the various digital components used in the organization and design. Second, go through the necessary steps to design a basic
More informationAutomated extraction of motivic patterns and application to the analysis of Debussy s Syrinx
Automated extraction of motivic patterns and application to the analysis of Debussy s Syrinx Olivier Lartillot University of Jyväskylä, Finland lartillo@campus.jyu.fi 1. General Framework 1.1. Motivic
More informationPower Optimization by Using Multi-Bit Flip-Flops
Volume-4, Issue-5, October-2014, ISSN No.: 2250-0758 International Journal of Engineering and Management Research Page Number: 194-198 Power Optimization by Using Multi-Bit Flip-Flops D. Hazinayab 1, K.
More informationIntroduction to Artificial Intelligence. Learning from Oberservations
Introduction to Artificial Intelligence Learning from Oberservations Bernhard Beckert UNIVERSITÄT KOBLENZ-LANDAU Wintersemester 2003/2004 B. Beckert: Einführung in die KI / KI für IM p.1 Outline Learning
More informationBasic Operations App Guide
Basic Operations App Guide Table of Contents 1. Outline 2. Items to Prepare 3. User Registration 4. Login 5. Connect Camera 6. Change or Delete Camera Name 7. Customer Analysis 7.1 Customer Analysis Main
More informationDesigning the US Incentive Auction
Designing the US Incentive Auction By PAUL MILGROM AND ILYA SEGAL* * Department of Economics, Stanford University, Stanford, CA 94305. (milgrom@stanford.edu & isegal@stanford.edu). This paper, which was
More informationLAB 1: Plotting a GM Plateau and Introduction to Statistical Distribution. A. Plotting a GM Plateau. This lab will have two sections, A and B.
LAB 1: Plotting a GM Plateau and Introduction to Statistical Distribution This lab will have two sections, A and B. Students are supposed to write separate lab reports on section A and B, and submit the
More informationComputer Architecture Spring 2016
Computer Architecture Spring 2016 Lecture 12: Dynamic Scheduling: Tomasulo s Algorithm Shuai Wang Department of Computer Science and Technology Nanjing University [Slides adapted from CS252, UC Berkeley
More informationHigh-Power Amplifier (HPA) Configuration Selection
WHITE PAPER High-Power Amplifier (HPA) Configuration Selection by Kimberly Nevetral Abstract: High Power Amplifier configuration is one of the most important decisions for Satellite Communication (SATCOM)
More informationUnsymmetrical Aryl(2,4,6-trimethoxyphenyl)iodonium Salts: One-pot Synthesis, Scope, Stability, and Synthetic Applications. Supporting Information
Unsymmetrical Aryl(2,4,6-trimethoxyphenyl)iodonium Salts: One-pot Synthesis, Scope, Stability, and Synthetic Applications Thomas L. Seidl, Sunil K. Sundalam, Brennen McCullough and David R. Stuart* dstuart@pdx.edu
More informationChristopher Robinson collection
FINDING AID FOR Christopher Robinson collection PF User-Friendly Archival Software Tools provided by v1.1 Summary The "Christopher Robinson collection" Fonds contains: 0 Subgroups or Sous-fonds 1 Series
More informationRemoving the Last Road Block of Deploying ILT into 10nm Node by Model-based Mask Data Preparation and Overlapped Shots
Removing the Last Road Block of Deploying ILT into 10nm Node by Model-based Mask Data Preparation and Overlapped Shots Linyong (Leo) Pang Bo Su, Yohan Choi D2S, Inc. 1 193i Needed to be Extended and Extended
More informationC O B A R 18R U s e r G u i d e P a g e 1. User Guide COBRA 18R. Wireless Firing System.
C O B A R 18R U s e r G u i d e P a g e 1 User Guide COBRA 18R Wireless Firing System C O B A R 18R U s e r G u i d e P a g e 2 TABLE OF CONTENTS 1. SYSTEM INTRO... 3 2. POWER ON... 4 3. REMOTE / FIRING
More informationChapter 3 Instruction-Level Parallelism and its Exploitation (Part 1)
Chapter 3 Instruction-Level Parallelism and its Exploitation (Part 1) ILP vs. Parallel Computers Dynamic Scheduling (Section 3.4, 3.5) Dynamic Branch Prediction (Section 3.3) Hardware Speculation and Precise
More informationState of the art of Music Recommender Systems and
State of the art of Music Recommender Systems and open Introduction challenges to Recommender systems March 12 th, 2015 MTG - Universitat June Pompeu 2-5 2015Fabra, Barcelona Universidad Politécnica de
More informationTESOROS OCULTOS. Treasures Out of Darkness
TESOROS OCULTOS Treasures Out of Darkness Coro al SATB, Cantor, Asblea, (Flauta, Oboe, Trompa en Fa opcionales), Guitarra, Piano SATB Choir, Cantor, Assembly, (optional Flute, Oboe, Horn in F), Guitar,
More informationhit), and assume that longer incidental sounds (forest noise, water, wind noise) resemble a Gaussian noise distribution.
CS 229 FINAL PROJECT A SOUNDHOUND FOR THE SOUNDS OF HOUNDS WEAKLY SUPERVISED MODELING OF ANIMAL SOUNDS ROBERT COLCORD, ETHAN GELLER, MATTHEW HORTON Abstract: We propose a hybrid approach to generating
More informationDetecting Musical Key with Supervised Learning
Detecting Musical Key with Supervised Learning Robert Mahieu Department of Electrical Engineering Stanford University rmahieu@stanford.edu Abstract This paper proposes and tests performance of two different
More informationCS152 Computer Architecture and Engineering Lecture 17 Advanced Pipelining: Tomasulo Algorithm
CS152 Computer Architecture and Engineering Lecture 17 Advanced Pipelining: Tomasulo Algorithm 2003-10-23 Dave Patterson (www.cs.berkeley.edu/~patterson) www-inst.eecs.berkeley.edu/~cs152/ CS 152 L17 Adv.
More information8 Channels Video Encoder for LPTV Broadcasting
8 Channels Video Encoder for LPTV Broadcasting The VeCOAX PRO8 SD BT is a Professional 8 channel CVBS Standard Definition Encoder Mux Ideal solution to encode and deliver up to 8 independent SD programs
More informationAre Your Citations Clean? New Scenarios and Challenges in Maintaining Digital Libraries
Are Your Citations Clean? New Scenarios and Challenges in Maintaining Digital Libraries Dongwon Lee, Jaewoo Kang*, Prasenjit Mitra, C. Lee Giles, and Byung-Won On The Pennsylvania State University and
More informationCS 61C: Great Ideas in Computer Architecture
CS 6C: Great Ideas in Computer Architecture Combinational and Sequential Logic, Boolean Algebra Instructor: Alan Christopher 7/23/24 Summer 24 -- Lecture #8 Review of Last Lecture OpenMP as simple parallel
More informationDisplay Technology. Images stolen from various locations on the web... Cathode Ray Tube
Display Technology Images stolen from various locations on the web... Cathode Ray Tube Cathode Ray Tube Raster Scanning Electron Gun Beam Steering Coils Color Shadow Mask and Aperture Grille Liquid Crystal
More informationNOTICE. The information contained in this document is subject to change without notice.
NOTICE The information contained in this document is subject to change without notice. Toontrack Music AB makes no warranty of any kind with regard to this material, including, but not limited to, the
More informationAnalysis of Visual Similarity in News Videos with Robust and Memory-Efficient Image Retrieval
Analysis of Visual Similarity in News Videos with Robust and Memory-Efficient Image Retrieval David Chen, Peter Vajda, Sam Tsai, Maryam Daneshi, Matt Yu, Huizhong Chen, Andre Araujo, Bernd Girod Image,
More informationAlgorithmic Music Composition
Algorithmic Music Composition MUS-15 Jan Dreier July 6, 2015 1 Introduction The goal of algorithmic music composition is to automate the process of creating music. One wants to create pleasant music without
More informationVLSI System Testing. BIST Motivation
ECE 538 VLSI System Testing Krish Chakrabarty Built-In Self-Test (BIST): ECE 538 Krish Chakrabarty BIST Motivation Useful for field test and diagnosis (less expensive than a local automatic test equipment)
More informationMulti-modal Analysis for Person Type Classification in News Video
Multi-modal Analysis for Person Type Classification in News Video Jun Yang, Alexander G. Hauptmann School of Computer Science, Carnegie Mellon University, 5000 Forbes Ave, PA 15213, USA {juny, alex}@cs.cmu.edu,
More informationDiscovery of frequent episodes in event sequences
Discovery of frequent episodes in event sequences Andres Kauts, Kait Kasak University of Tartu 2009 MTAT.03.249 Combinatorial Data Mining Algorithms What is sequential data mining Sequencial data mining
More informationL-band RFI from VoIP phones.
EVLA Memo 99 1 Summary. L-band RFI from VoIP phones. V. Dhawan, D. Mertely 2006 January Using the VLA in spectral line mode, we measured the RFI from a phone (NEC D-Term) placed temporarily in the vertex
More informationEach product individually represents the best-in-class in the. industry. When integrated, the offer the customer costeffective,
THE SAT ALLIANCE has been formed by six SATCOM industry leaders coming together to offer the industry with complete product solutions and unprecedented levels of integration. Before this, customers have
More informationFACSIMILE: CODING AND TRANSMISSION OF BILEVEL IMAGES
FACSIMILE: CODING AND TRANSMISSION OF BILEVEL IMAGES Fernando Pereira Instituto Superior TécnicoT Facsimile OBJECTIVE Efficient representation of bilevel images for transmission using telephone and data
More informationEmbedded Systems. Interfacing PIC with external devices 7-Segment display. Eng. Anis Nazer Second Semester
Embedded Systems Interfacing PIC with external devices 7-Segment display Eng. Anis Nazer Second Semester 2017-2018 PIC interfacing In any embedded system, the microcontroller should be connected to other
More informationRedEye Analog ConvNet Image Sensor Architecture for Continuous Mobile Vision
Analog ConvNet Image Sensor Architecture for Continuous Mobile Vision Robert LiKamWa Yunhui Hou Yuan Gao Mia Polansky Lin Zhong roblkw@rice.edu houyh@rice.edu yg18@rice.edu mia.polansky@rice.edu lzhong@rice.edu
More informationUnderstanding IP Video for
Brought to You by Presented by Part 2 of 4 MAY 2007 www.securitysales.com A1 Part 2of 4 Clear Eye for the IP Video Guy By Bob Wimmer Principal Video Security Consultants cctvbob@aol.com AT A GLANCE Image
More informationInstruction Level Parallelism and Its. (Part II) ECE 154B
Instruction Level Parallelism and Its Exploitation (Part II) ECE 154B Dmitri Strukov ILP techniques not covered last week this week next week Scoreboard Technique Review Allow for out of order execution
More informationSIDC-5009 Series VHF/UHF WIDEBAND TUNER/CONVERTER. FREQUENCY RANGE: 20 to 3000 MHz
SIDC-5009 Series VHF/UHF WIDEBAND TUNER/CONVERTER FREQUENCY RANGE: 20 to 3000 MHz High Dynamic Range Enables the End User to Reject Blocking Signals Often Undetected by Less Sensitive Tuners High Dynamic
More informationThe Omnichannel Illusion. 80% of retailers lack an omnichannel strategy
The Omnichannel Illusion 80% of retailers lack an omnichannel strategy Munich, March 2018 80% of retailers lack a well-defined omnichannel strategy and don't offer a smooth customer journey No strategy
More informationOptimization of Multi-Channel BCH Error Decoding for Common Cases. Russell Dill Master's Thesis Defense April 20, 2015
Optimization of Multi-Channel BCH Error Decoding for Common Cases Russell Dill Master's Thesis Defense April 20, 2015 Bose-Chaudhuri-Hocquenghem (BCH) BCH is an Error Correcting Code (ECC) and is used
More informationWriting Research Essays:
Writing Research Essays: A Workshop Series: Part 1 Presented by The Writing Center at Trident Technical College Step 1: Getting Started Checklist for Step 1 Understand the writing assignment Choose a topic
More informationEECS 270 Homework the Last Winter 2017
EECS 270 Homework the Last Winter 2017 Name: unique name: Sign the honor code: I have neither given nor received aid on this exam nor observed anyone else doing so. NOTES: 1. This is an individual assignment.
More informationRecommending Citations: Translating Papers into References
Recommending Citations: Translating Papers into References Wenyi Huang harrywy@gmail.com Prasenjit Mitra pmitra@ist.psu.edu Saurabh Kataria Cornelia Caragea saurabh.kataria@xerox.com ccaragea@ist.psu.edu
More information-A means of constructing ontologies for knowledge representation -In domain of Chinese Medicine and Orthodox Medicine
Flexible sets of distinctions for multiple paradigms -A means of constructing ontologies for knowledge representation -In domain of Chinese Medicine and Orthodox Medicine SHIRE (Salford Health Informatics
More informationNovel Pulsed-Latch Replacement Based on Time Borrowing and Spiral Clustering
Novel Pulsed-Latch Replacement Based on Time Borrowing and Spiral Clustering NCTU CHIH-LONG CHANG IRIS HUI-RU JIANG YU-MING YANG EVAN YU-WEN TSAI AKI SHENG-HUA CHEN IRIS Lab National Chiao Tung University
More informationMulti-Level Gate Circuits. Chapter 7 Multi-Level Gate Circuits NAND and NOR Gates. Some Terminologies (Cont.) Some Terminologies
Chapter 7 Multi-Level Gate Circuits NAND and NOR Gates iaojun Qi Multi-Level Gate Circuits Design Find the inputs and outputs Find the relationship between inputs and outputs (i.e., For each input combination,
More informationHigh Performance Microprocessor Design and Automation: Overview, Challenges and Opportunities IBM Corporation
High Performance Microprocessor Design and Automation: Overview, Challenges and Opportunities Introduction About Myself What to expect out of this lecture Understand the current trend in the IC Design
More informationWafer defects can t hide from
WAFER DEFECTS Article published in Issue 3 2016 Wafer defects can t hide from Park Systems Atomic Force Microscopy (AFM) leader Park Systems has simplified 300mm silicon wafer defect review by automating
More informationStandard Definition. Commercial File Delivery. Technical Specifications
Standard Definition Commercial File Delivery Technical Specifications (NTSC) May 2015 This document provides technical specifications for those producing standard definition interstitial content (commercial
More informationSequencing and Control
Sequencing and Control Lan-Da Van ( 范倫達 ), Ph. D. Department of Computer Science National Chiao Tung University Taiwan, R.O.C. Spring, 2016 ldvan@cs.nctu.edu.tw http://www.cs.nctu.edu.tw/~ldvan/ Source:
More information1. Product Summary. 2. Features, Performance Characteristics. 3. Block Diagram
H-RF-SWITCH 1. Product Summary An RF switch is used for signal distribution redundancy or for remote RF switching. Our RF Switch has two inputs and a single output. One of the inputs acts as the primary
More informationNext Generation Ultra-High speed standards measurements of Optical and Electrical signals
Next Generation Ultra-High speed standards measurements of Optical and Electrical signals Apr. 2011, V 1.0, prz Agenda Speeds above 10 Gb/s: Transmitter and Receiver test setup Transmitter Test 1,2 : Interconnect,
More informationSwapping GMA 1 & GMA 2 (GMA 36) on Citation 750+
Swapping GMA 1 & GMA 2 (GMA 36) on Citation 750+ Garmin G5000 Software Version 25 Caution: Caution: Caution: Caution: Before starting the software or configuration loading process, certain items may be
More informationDisplay Contest Submittals
Display Contest Submittals #1a ----- Original Message ----- From: Jim Horn To: rjnelsoncf@cox.net Sent: Tuesday, April 28, 2009 3:07 PM Subject: Interesting calculator display Hi, Richard Well, it takes
More informationTEST PATTERNS COMPRESSION TECHNIQUES BASED ON SAT SOLVING FOR SCAN-BASED DIGITAL CIRCUITS
TEST PATTERNS COMPRESSION TECHNIQUES BASED ON SAT SOLVING FOR SCAN-BASED DIGITAL CIRCUITS Jiří Balcárek Informatics and Computer Science, 1-st class, full-time study Supervisor: Ing. Jan Schmidt, Ph.D.,
More informationUniversity of Bristol - Explore Bristol Research. Peer reviewed version. Link to published version (if available): /ISCAS.2005.
Wang, D., Canagarajah, CN., & Bull, DR. (2005). S frame design for multiple description video coding. In IEEE International Symposium on Circuits and Systems (ISCAS) Kobe, Japan (Vol. 3, pp. 19 - ). Institute
More informationMixed Effects Models Yan Wang, Bristol-Myers Squibb, Wallingford, CT
PharmaSUG 2016 - Paper PO06 Mixed Effects Models Yan Wang, Bristol-Myers Squibb, Wallingford, CT ABSTRACT The MIXED procedure has been commonly used at the Bristol-Myers Squibb Company for quality of life
More informationDAY 1. Intelligent Audio Systems: A review of the foundations and applications of semantic audio analysis and music information retrieval
DAY 1 Intelligent Audio Systems: A review of the foundations and applications of semantic audio analysis and music information retrieval Jay LeBoeuf Imagine Research jay{at}imagine-research.com Rebecca
More informationPoint-to-Point Links
Outline Chapter 2: Direct Link Networks Encoding Framing Point-to-Point Links Error Detection Sliding Window Algorithm 30-Jan-02 Computer Networks 1 Direct Link Networks 30-Jan-02 Computer Networks 2 Direct
More informationBER margin of COM 3dB
BER margin of COM 3dB Yasuo Hidaka Fujitsu Laboratories of America, Inc. September 9, 2015 IEEE P802.3by 25 Gb/s Ethernet Task Force Abstract I was curious how much actual margin we have with COM 3dB So,
More informationChapter 10 Basic Video Compression Techniques
Chapter 10 Basic Video Compression Techniques 10.1 Introduction to Video compression 10.2 Video Compression with Motion Compensation 10.3 Video compression standard H.261 10.4 Video compression standard
More informationInformatique Fondamentale IMA S8
Informatique Fondamentale IMA S8 Cours 1 - Intro + schedule + finite state machines Laure Gonnord http://laure.gonnord.org/pro/teaching/ Laure.Gonnord@polytech-lille.fr Université Lille 1 - Polytech Lille
More informationFLIP-5: Only send data to each taskmanager once for broadcasts
FLIP-5: Only send data to each taskmanager once for broadcasts Status Current state: Under Discussion Discussion thread: https://mail-archives.apache.org/mod_mbox/flink-dev/201606.mbox/%3c1465386300767.94345@tu-berlin.de%3e
More informationCree XLamp 4550 LEDs BENEFITS
Cree XLamp 455 LEDs Cree XLamp 455 LEDs bring the power of brightness to a wide range of lighting and backlighting applications including portable lighting, computer and television screens, signaling,
More informationLFSR Counter Implementation in CMOS VLSI
LFSR Counter Implementation in CMOS VLSI Doshi N. A., Dhobale S. B., and Kakade S. R. Abstract As chip manufacturing technology is suddenly on the threshold of major evaluation, which shrinks chip in size
More informationLG Display OLED Light. 1. Corporate Overview 2. Market Trend 3. New Product 4. Advantages of OLED light 5. Applicable Areas 6.
OLED Light 1 LG Display OLED Light 1. Corporate Overview 2. Market Trend 3. New Product 4. Advantages of OLED light 5. Applicable Areas 6. Price Indication 1. Corporate Overview LG Display offers a variety
More information