FAQs. Fitting h θ (x)
|
|
- Silvia Gilbert
- 5 years ago
- Views:
Transcription
1 10/15/ FALL 2018 W9.A /15/ FALL 2018 W9.A.1 FAs How to iprove the ter project proposal? Brainstor with your teaates Make an appointent with e (eeting ust include all of the tea ebers) PART 1. LARGE SCALE DATA ANALYTICS 4. RECOMMENDATION SYSTEMS Coputer Science, Colorado State University 10/15/ FALL 2018 W9.A.2 Today s topics 10/15/ FALL 2018 W9.A.3 Fitting h θ (x) Linear Regression: Running with MapReduce Recoendation Systes Overview Background: Data Siilarity h θ(x) J(θ 0,θ 1) θ x x x x 10/15/ FALL 2018 W9.A.4 10/15/ FALL 2018 W9.A.5 Gradient descent for Linear Regression Repeat until convergence { } θ 0 :=θ 0 α 1 (x(i) ) y (i) ) θ 1 :=θ 1 α 1 (x (i) ) y (i) )x (i) (for j=0 and j=1) Update θ0 and θ1 siultaneously Part 1. Large Scale Data Analytics 3. Predictive Analysis Linear Regression: Running with MapReduce 1
2 10/15/ FALL 2018 W9.A.6 Batch Gradient Descent Batch Each step of gradient descent uses all of the training exaple θ 0 :=θ 0 α 1 θ 1 :=θ 1 α 1 x (i) 10/15/ FALL 2018 W9.A.7 Running with MapReduce For the saple size 1,000 (=1,000) Batch gradient descent: θ 0 :=θ 0 α 1 (x(i) ) y (i) ) θ 1 :=θ 1 α 1 x (i) Using 4 achines 10/15/ FALL 2018 W9.A.8 10/15/ FALL 2018 W9.A.9 For θ 0 Step 1. 4 input splits (x (1),y(1)),,((x(250),y250)) (x (251),y(251)),,((x(500),y500)) (x (501),y(501)),,((x(750),y750)) (x (751),y(751)),,((x(1000),y1000)) Step 2. Calculate tep1 ~ 4 tep1= Step 3. Calculate final results θ 0 :=θ 0 α 1 (tep1+ tep2 + tep3+ tep4) 1, tep2 = i= tep3 = i= tep4 = i=751 For θ 1 Step 1. 4 input splits (x (1),y(1)),,((x(250),y250)) (x (251),y(251)),,((x(500),y500)) (x (501),y(501)),,((x(750),y750)) (x (751),y(751)),,((x(1000),y1000)) Step 2. Calculate tep1 ~ 4 tep1= tep2 = tep3 = tep4 = Step 3. Calculate final results θ 1 :=θ 1 α 1 (tep1+ tep2 + tep3+ tep4) 1, i= i= i=751 x (i) x (i) x (i) x (i) 10/15/ FALL 2018 W9.A.10 10/15/ FALL 2018 W9.A.11 This aterial is built based on Large Scale Data Analytics 4. Recoendation Systes Yifan Hu, Yehuda Koren, and Chris Volinsky Collaborative Filtering for Iplicit Feedback Datasets. In Proceedings of the 2008 Eighth IEEE International Conference on Data Mining (ICDM '08). IEEE Coputer Society, Washington, DC, USA, DOI= Sandy Ryza, Uri Laserson, Sean Owen, and Josh Wills, Advanced Analytics with Spark, O Reilly,
3 10/15/ FALL 2018 W9.A.12 What percentage of the top 10,000 titles in any online edia store (Netflix, itunes, Aazon, or any other) will rent or sell at least once a onth? 10/15/ FALL 2018 W9.A.13 The long tail phenoenon [1/2] Distribution of nubers with a portion that has a large nuber of occurrences far fro the head or central part of the distribution The vertical axis represents popularity The ites are ordered on the horizontal axis according to their popularity The long-tail phenoenon forces online institutions to recoend ites to individual users Erik Brynjolfsson, Yu (Jeffrey) Hu, and Duncan Siester Goodbye Pareto Principle, Hello Long Tail: The Effect of Search Costs on the Concentration of Product Sales. Manage. Sci. 57, 8 (August 2011), DOI= 10/15/ FALL 2018 W9.A.14 The long tail phenoenon [2/2] Touching the Void, Joe Sipson, /15/ FALL 2018 W9.A.15 Recoendation systes Seek to predict the rating or preference that a user would give to an ite Into Thin Air: A Personal Account of the Mt. Everest Disaster, Jon Krakauer, /15/ FALL 2018 W9.A.16 Applications of Recoendation Systes Product recoendations Aazon or siilar online vendors Movie recoendations Netflix offers its custoers recoendations of ovies they ight like News articles News services have attepted to identify articles of interest to readers based on the articles that they have read in the past Blogs, YouTube 10/15/ FALL 2018 W9.A.17 Netflix Prize The Netflix Prize challenge concerned recoender systes for ovies (October, 2006) Netflix released a training set consisting of data fro alost 500,000 custoers and their ratings on 18,000 ovies. More than 100 illion ratings The task was to use these data to build a odel to predict ratings for a hold-out set of 3 illion ratings 3
4 10/15/ FALL 2018 W9.A.18 10/15/ FALL 2018 W9.A.19 Jaccard Coefficient (a. without description) Large Scale Data Analytics 4. Recoendation Systes Background: Data Siilarity Copare two sets P and with the following forula: StringJaccard(P,) = P P Measures the fraction of the data that is shared between P and Copared to all data available in the union of these two sets. What are P and? Set of tokens fro Strings Coplete description about data (candidates) 10/15/ FALL 2018 W9.A.20 Exaple 10/15/ FALL 2018 W9.A.21 Jaccard Coefficient (b. with description) StringJaccard S(c1) = {Thoas, Sean, Connery} S(c2) = {Sir, Sean, Connery} What is the string Jaccard coefficient between c1 and c2? Given two candidates, the Jaccard coefficient of two candidates c1 and c2 is given by, DescriptionJaccard(c1,c2) = OD(c1) OD(c2) OD(c1) OD(c2) StringJaccard(P,) = P P = 2 / 4 = /15/ FALL 2018 W9.A.22 Exaple 10/15/ FALL 2018 W9.A.23 uestion Now, specify the parts of a person s nae as title, firstnae, iddlenae, and lastnae DescriptionJaccard and StringJaccard have the sae value. Is this always true? OD(c1) = {(firstnae, Thoas),(iddlenae, Sean), (lastnae, Connery)} OD(c2) = {(title, Sir),(iddlenae, Sean),(lastnae, Connery)} DescriptionJaccard(c1, c2) = 2/4 4
5 10/15/ FALL 2018 W9.A.24 Exaple What if Sean would have been put in the firstnae/iddlenae attribute? OD(c1) = {(iddlenae, Thoas), (firstnae, Sean), (lastnae, Connery)} OD(c2) = {(title, Sir),(iddlenae, Sean),(lastnae, Connery)} DescriptionJaccard(c1, c2) = 1/5 10/15/ FALL 2018 W9.A.25 Deficiencies of the Jaccard Siilarity Soe attribute is ore descriptive Title is less descriptive than firstnae and lastnae Very sensitive to typographical errors in single tokens Shean Conery and Sean Connery have a siilarity of zero. 10/15/ FALL 2018 W9.A.26 Cosine siilarity Given two n-diensional vectors V and W, the cosine siilarity coputes the cosine of the angle α between these two vectors as V W CosineSiilarity(V,W) = cos(α) = V W Where V is the length of the vector V = [a,b,c..] coputed as a 2 + b 2 + c /15/ FALL 2018 W9.A.27 Cosine siilarity - Continued The vectors V and W Tokens in a string Descriptions of a candidate The d diensions of these vectors correspond to all d distinct tokens in a set of strings. Denoted as D For a large database, d ay be large V and W have high diensionality d 10/15/ FALL 2018 W9.A.28 Weight of Token Vector contains a weight for each of the d distinct tokens How to easure the weight? Measuring frequency Ter frequency inverse docuent frequency (tf-idf) 10/15/ FALL 2018 W9.A.29 Ter frequency Nuber of ties that ter t occurs in the docuent d Raw ter frequency: ft,d Boolean frequencies tf(t,d) is 1 if t occurs in d and 0 otherwise Logarithically scaled frequency: tf (t, d) =1+ log f t,d 0 if ft,d is zero 5
6 10/15/ FALL 2018 W9.A.30 Exaple: What is the raw tf Aerican,? 10/15/ FALL 2018 W9.A.31 Exaple: What is the raw tf Aerican,? 0 Nae Aerican Autoobile Aerican Copany Farers Mutual of Aerican Life Safeway Group Aerican Autoobile Copany Farers 0 Nae Aerican Autoobile Aerican Copany Farers Mutual of Aerican Life Safeway Group tf Aerican, = 1 Aerican Autoobile Copany Farers 10/15/ FALL 2018 W9.A.32 Inverse docuent frequency Assigns higher weights to tokens that occurs less frequently in the scope of all candidate descriptions N idf (t, D) = log 10 {d D : t d} Where, N is the total nuber of docuents in the corpus Nuber of docuents where the ter t appears (i.e. tf(t,d) 0) 10/15/ FALL 2018 W9.A.33 Exaple: What is the idf Aerican, D? (D: this corpus) Nae Aerican Autoobile Aerican Aerican Copany Autoobile Farers Copany Mutual of Aerican Life Farers Safeway Group 0 10/15/ FALL 2018 W9.A.34 Exaple: What is the idf Aerican, D? 10/15/ FALL 2018 W9.A.35 tf-idf weighting Nae Aerican Autoobile Aerican Copany Farers Aerican Autoobile The product of its tf weight and its idf weight W t,d = (1+log 10 tf t,d ) log 10 (N /df t ) For the total nuber of docuents, N If the nubers of ters are different in the docuents, you should noralize tft,d to ( tft,d / (nuber of words in d) ) 0 Mutual of Aerican Life Safeway Group idf Aerican, D= log(10/3) Copany Farers Best known weighting schee in inforation retrieval Note: the - in tf-idf is a hyphen, not a inus sign! Alternative naes: tf.idf, tf x idf Increases with the nuber of occurrences within a docuent Increases with the rarity of the ter in the collection 6
7 10/15/ FALL 2018 W9.A.36 Exaple: What is the tf-idf Aerican,,D and tf-idf Aerican,,D? 10/15/ FALL 2018 W9.A.37 Exaple: What is the tf-idf Aerican,,D and tf-idf Aerican,,D? 0 Nae Aerican Autoobile Aerican Copany Farers Mutual of Aerican Life Safeway Group Aerican Autoobile Copany Farers 0 Nae Aerican Autoobile Aerican Copany Farers Mutual of Aerican Life Safeway Group Aerican Autoobile Copany Farers tf-idf Aerican,,D= (1+log(1/4)) x log(10/3) tf-idf Aerican,,D= (1+log(1/6)) x log(10/3) 10/15/ FALL 2018 W9.A.38 10/15/ FALL 2018 W9.A.39 Exaple continued Copute the siilarity between the two strings s1= Farers, s2 = Ter vector = (, Aerican, Autoobile,,,, Farers,,.) s1= Farers = (0, 0, 0, 0, 0, 1, 1, 0 ) s2= = (0, 0, 0, 0, 0, 1, 0, 1, ) Next step: find the weights Exaple continued Nae c1 c2 Aerican Autoobile c3 Aerican Copany c4 Farers c5 c6 c7 c8 Mutual of Aerica Life c9 Safeway Group c10 s1= Farers = (0, 0, 0, 0, 0, 1, 1, 0 ) s2= = (0, 0, 0, 0, 0, 1, 0, 1, ) V W 0 0 Aerica 0 0 Autoobil 0 0 e Copany 0 0 Farers /15/ FALL 2018 W9.A.40 10/15/ FALL 2018 W9.A.41 Exaple continued Copute the siilarity between the two strings s1= Farers, s2 = Six of the candidates contain the token. idf, D = log10 (10/6) = 0.78 idf Farers, D = log10 (10/1) = 1 idf, D = log10 (10/1) =1 tf-idf Farers, c4 = (1+log10 1/2) x log10 (10/1) = 0.7 tf-idf, c4 = (1+log101/2) x log10 (10/6) 0.55 tf-idf, c7 = (1+log10 1/2) x log10 (10/1) = 0.7 tf-idf, c7 = (1+log101/2) x log10 (10/6) 0.55 Exaple continued c1 c2 c3 c4 c5 c6 c7 c8 c9 c10 Nae Aerican Autoobile Aerican Copany Farers Mutual of Aerica Life Safeway Group s1= Farers = (0, 0, 0, 0, 0, 0.55, 0.7, 0 ) s2= = (0, 0, 0, 0, 0, 0.55, 0, 0.7, ) V W 0 0 Aerica 0 0 Autoobil e Copany 0 0 Farers
8 10/15/ FALL 2018 W9.A.42 10/15/ FALL 2018 W9.A.43 Exaple continued s1= Farers = (0, 0, 0, 0, 0, 0.55, 0.7, 0 ) s2= = (0, 0, 0, 0, 0, 0.55, 0, 0.7, ) Copute the siilarity between the two strings s1=farers, s2 = V W CosSiilarity(V,W ) = cos(α) = V W = Large Scale Data Analytics 4. Recoendation Systes Collaborative Filtering What is the Jaccard siilarity for the sae case? 10/15/ FALL 2018 W9.A.44 Collaborative filtering Focus on the siilarity of the user ratings for ites Users are siilar if their vectors are close according to soe distance easure E.g. Jaccard or cosine distance Collaborative filtering The process of identifying siilar users and recoending what siilar users like 10/15/ FALL 2018 W9.A.45 Measuring siilarity How to easure siilarity of users or ites fro their rows or coluns in the utility atrix? Jaccard Siilarity for A and B: 1/5 Jaccard Siilarity for A and C: 2/4 For user A, user C ight have siilar opinion than user B Can user C provide a prediction for A? HP1 HP2 HP3 TW SW1 SW2 SW3 A B C D /15/ FALL 2018 W9.A.46 Cosine siilarity (1/2) We can treat blanks as a 0 values The cosine of the angle between A and B is = HP1 HP2 HP3 TW SW1 SW2 SW3 A B C D /15/ FALL 2018 W9.A.47 Cosine siilarity (2/2) We can treat blanks as 0 values The cosine of the angle between A and C is = A is slightly closer to B than to C HP1 HP2 HP3 TW SW1 SW2 SW3 A B C D 3 3 8
9 10/15/ FALL 2018 W9.A.48 Noralizing ratings (1/2) What if we noralize ratings by subtracting fro each rating the average rating of that user? Soe rating (very low) will turn into negative nubers If we take the cosine distance, the opposite views of the ovies will have vectors in alost opposite directions It can be as far apart as possible 9
CS435 Introduction to Big Data Spring 2018 Colorado State University. 3/7/2018 Week 8-B Sangmi Lee Pallickara
W8.B.0.0 CS435 Introduction to Big Data W8.B.1 FAQs Midter Average 73/100 Question and answer If you would like to discuss your score Office hour: 10AM ~ 11AM (Friday PART 1. LARGE SCALE DATA ANALYTICS
More informationIntelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley osig 1 Winter Seester 2018 Lesson 6 27 February 2018 Outline Perceptrons and Support Vector achines Notation...2 Linear odels...3 Lines, Planes
More informationExperimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis
City University of New York (CUNY) CUNY Acadeic Works International Conference on Hydroinforatics 8-1-2014 Experiental Design For Model Discriination And Precise Paraeter Estiation In WDS Analysis Giovanna
More informationCollaborative Filtering using Associative Neural Memory
Collaborative Filtering using Associative Neural Meory Chuck P. La Electrical Engineering Departent Stanford University Stanford, CA chuckla@stanford.edu Abstract There are two types of collaborative filtering
More informationPattern Recognition and Machine Learning. Artificial Neural networks
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2017 Lessons 7 20 Dec 2017 Outline Artificial Neural networks Notation...2 Introduction...3 Key Equations... 3 Artificial
More informationIntelligent Systems: Reasoning and Recognition. Artificial Neural Networks
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley MOSIG M1 Winter Seester 2018 Lesson 7 1 March 2018 Outline Artificial Neural Networks Notation...2 Introduction...3 Key Equations... 3 Artificial
More informationA Self-Organizing Model for Logical Regression Jerry Farlow 1 University of Maine. (1900 words)
1 A Self-Organizing Model for Logical Regression Jerry Farlow 1 University of Maine (1900 words) Contact: Jerry Farlow Dept of Matheatics Univeristy of Maine Orono, ME 04469 Tel (07) 866-3540 Eail: farlow@ath.uaine.edu
More informationHandwriting Detection Model Based on Four-Dimensional Vector Space Model
Journal of Matheatics Research; Vol. 10, No. 4; August 2018 ISSN 1916-9795 E-ISSN 1916-9809 Published by Canadian Center of Science and Education Handwriting Detection Model Based on Four-Diensional Vector
More informationBlock designs and statistics
Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent
More informationMatrix Factorization Techniques For Recommender Systems. Collaborative Filtering
Matrix Factorization Techniques For Recommender Systems Collaborative Filtering Markus Freitag, Jan-Felix Schwarz 28 April 2011 Agenda 2 1. Paper Backgrounds 2. Latent Factor Models 3. Overfitting & Regularization
More informationPattern Recognition and Machine Learning. Learning and Evaluation for Pattern Recognition
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2017 Lesson 1 4 October 2017 Outline Learning and Evaluation for Pattern Recognition Notation...2 1. The Pattern Recognition
More informationCOS 424: Interacting with Data. Written Exercises
COS 424: Interacting with Data Hoework #4 Spring 2007 Regression Due: Wednesday, April 18 Written Exercises See the course website for iportant inforation about collaboration and late policies, as well
More informationPrincipal Components Analysis
Principal Coponents Analysis Cheng Li, Bingyu Wang Noveber 3, 204 What s PCA Principal coponent analysis (PCA) is a statistical procedure that uses an orthogonal transforation to convert a set of observations
More informationMachine Learning Basics: Estimators, Bias and Variance
Machine Learning Basics: Estiators, Bias and Variance Sargur N. srihari@cedar.buffalo.edu This is part of lecture slides on Deep Learning: http://www.cedar.buffalo.edu/~srihari/cse676 1 Topics in Basics
More informationModel Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon
Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential
More informationPattern Recognition and Machine Learning. Artificial Neural networks
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2016 Lessons 7 14 Dec 2016 Outline Artificial Neural networks Notation...2 1. Introduction...3... 3 The Artificial
More informationKernel Methods and Support Vector Machines
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley ENSIAG 2 / osig 1 Second Seester 2012/2013 Lesson 20 2 ay 2013 Kernel ethods and Support Vector achines Contents Kernel Functions...2 Quadratic
More informationFeature Extraction Techniques
Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that
More informationEnsemble Based on Data Envelopment Analysis
Enseble Based on Data Envelopent Analysis So Young Sohn & Hong Choi Departent of Coputer Science & Industrial Systes Engineering, Yonsei University, Seoul, Korea Tel) 82-2-223-404, Fax) 82-2- 364-7807
More informationA Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair
Proceedings of the 6th SEAS International Conference on Siulation, Modelling and Optiization, Lisbon, Portugal, Septeber -4, 006 0 A Siplified Analytical Approach for Efficiency Evaluation of the eaving
More informationQualitative Modelling of Time Series Using Self-Organizing Maps: Application to Animal Science
Proceedings of the 6th WSEAS International Conference on Applied Coputer Science, Tenerife, Canary Islands, Spain, Deceber 16-18, 2006 183 Qualitative Modelling of Tie Series Using Self-Organizing Maps:
More informationImportance of Sources using the Repeated Fusion Method and the Proportional Conflict Redistribution Rules #5 and #6
Iportance of Sources using the Repeated Fusion Method and the Proportional Conflict Redistribution Rules #5 and #6 Florentin Sarandache Math & Sciences Departent University of New Mexico, Gallup Capus,
More informationPh 20.3 Numerical Solution of Ordinary Differential Equations
Ph 20.3 Nuerical Solution of Ordinary Differential Equations Due: Week 5 -v20170314- This Assignent So far, your assignents have tried to failiarize you with the hardware and software in the Physics Coputing
More informationThis model assumes that the probability of a gap has size i is proportional to 1/i. i.e., i log m e. j=1. E[gap size] = i P r(i) = N f t.
CS 493: Algoriths for Massive Data Sets Feb 2, 2002 Local Models, Bloo Filter Scribe: Qin Lv Local Models In global odels, every inverted file entry is copressed with the sae odel. This work wells when
More informationA Note on the Applied Use of MDL Approximations
A Note on the Applied Use of MDL Approxiations Daniel J. Navarro Departent of Psychology Ohio State University Abstract An applied proble is discussed in which two nested psychological odels of retention
More information1 Proof of learning bounds
COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #4 Scribe: Akshay Mittal February 13, 2013 1 Proof of learning bounds For intuition of the following theore, suppose there exists a
More informationOBJECTIVES INTRODUCTION
M7 Chapter 3 Section 1 OBJECTIVES Suarize data using easures of central tendency, such as the ean, edian, ode, and idrange. Describe data using the easures of variation, such as the range, variance, and
More informationMatrix Factorization Techniques for Recommender Systems
Matrix Factorization Techniques for Recommender Systems Patrick Seemann, December 16 th, 2014 16.12.2014 Fachbereich Informatik Recommender Systems Seminar Patrick Seemann Topics Intro New-User / New-Item
More informationBayes Theorem & Diagnostic Tests Screening Tests
Bayes heore & Diagnostic ests Screening ests Box contains 2 red balls and blue ball Box 2 contains red ball and 3 blue balls A coin is tossed. If Head turns up a ball is drawn fro Box, and if ail turns
More informationNUMERICAL MODELLING OF THE TYRE/ROAD CONTACT
NUMERICAL MODELLING OF THE TYRE/ROAD CONTACT PACS REFERENCE: 43.5.LJ Krister Larsson Departent of Applied Acoustics Chalers University of Technology SE-412 96 Sweden Tel: +46 ()31 772 22 Fax: +46 ()31
More informationIn the session you will be divided into groups and perform four separate experiments:
Mechanics Lab (Civil Engineers) Nae (please print): Tutor (please print): Lab group: Date of lab: Experients In the session you will be divided into groups and perfor four separate experients: (1) air-track
More information8.1 Force Laws Hooke s Law
8.1 Force Laws There are forces that don't change appreciably fro one instant to another, which we refer to as constant in tie, and forces that don't change appreciably fro one point to another, which
More informationSupport Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization
Recent Researches in Coputer Science Support Vector Machine Classification of Uncertain and Ibalanced data using Robust Optiization RAGHAV PAT, THEODORE B. TRAFALIS, KASH BARKER School of Industrial Engineering
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Mechanical Engineering 2.010: Systems Modeling and Dynamics III. Final Examination Review Problems
ASSACHUSETTS INSTITUTE OF TECHNOLOGY Departent of echanical Engineering 2.010: Systes odeling and Dynaics III Final Eaination Review Probles Fall 2000 Good Luck And have a great winter break! page 1 Proble
More informationImportance of Sources using the Repeated Fusion Method and the Proportional Conflict Redistribution Rules #5 and #6
dvances and pplications of DST for Inforation Fusion. Collected Works. Volue 4 Iportance of Sources using the Repeated Fusion Method and the Proportional Conflict Redistribution Rules #5 and #6 Florentin
More informationS O RPTOME TE R BET A
Pharaceuticals Cheicals A u t o o t iv e Ceraics Not just products... Solutions! Papers Filters S O RPTOME TE R BET- 201- A Sorptoeters PMI s BET-Sorptoeter is fully autoated, voluetric gas sorption analyzer
More information16 Independence Definitions Potential Pitfall Alternative Formulation. mcs-ftl 2010/9/8 0:40 page 431 #437
cs-ftl 010/9/8 0:40 page 431 #437 16 Independence 16.1 efinitions Suppose that we flip two fair coins siultaneously on opposite sides of a roo. Intuitively, the way one coin lands does not affect the way
More informationLeast Squares Fitting of Data
Least Squares Fitting of Data David Eberly, Geoetric Tools, Redond WA 98052 https://www.geoetrictools.co/ This work is licensed under the Creative Coons Attribution 4.0 International License. To view a
More informationBinary Principal Component Analysis in the Netflix Collaborative Filtering Task
Binary Principal Component Analysis in the Netflix Collaborative Filtering Task László Kozma, Alexander Ilin, Tapani Raiko first.last@tkk.fi Helsinki University of Technology Adaptive Informatics Research
More informationMeasures of average are called measures of central tendency and include the mean, median, mode, and midrange.
CHAPTER 3 Data Description Objectives Suarize data using easures of central tendency, such as the ean, edian, ode, and idrange. Describe data using the easures of variation, such as the range, variance,
More informationDeflation of the I-O Series Some Technical Aspects. Giorgio Rampa University of Genoa April 2007
Deflation of the I-O Series 1959-2. Soe Technical Aspects Giorgio Rapa University of Genoa g.rapa@unige.it April 27 1. Introduction The nuber of sectors is 42 for the period 1965-2 and 38 for the initial
More informationA proposal for a First-Citation-Speed-Index Link Peer-reviewed author version
A proposal for a First-Citation-Speed-Index Link Peer-reviewed author version Made available by Hasselt University Library in Docuent Server@UHasselt Reference (Published version): EGGHE, Leo; Bornann,
More informationProc. of the IEEE/OES Seventh Working Conference on Current Measurement Technology UNCERTAINTIES IN SEASONDE CURRENT VELOCITIES
Proc. of the IEEE/OES Seventh Working Conference on Current Measureent Technology UNCERTAINTIES IN SEASONDE CURRENT VELOCITIES Belinda Lipa Codar Ocean Sensors 15 La Sandra Way, Portola Valley, CA 98 blipa@pogo.co
More informationAnalysis of Impulsive Natural Phenomena through Finite Difference Methods A MATLAB Computational Project-Based Learning
Analysis of Ipulsive Natural Phenoena through Finite Difference Methods A MATLAB Coputational Project-Based Learning Nicholas Kuia, Christopher Chariah, Mechatronics Engineering, Vaughn College of Aeronautics
More informationThe Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Parameters
journal of ultivariate analysis 58, 96106 (1996) article no. 0041 The Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Paraeters H. S. Steyn
More informationNon-Parametric Non-Line-of-Sight Identification 1
Non-Paraetric Non-Line-of-Sight Identification Sinan Gezici, Hisashi Kobayashi and H. Vincent Poor Departent of Electrical Engineering School of Engineering and Applied Science Princeton University, Princeton,
More informationComparison of Stability of Selected Numerical Methods for Solving Stiff Semi- Linear Differential Equations
International Journal of Applied Science and Technology Vol. 7, No. 3, Septeber 217 Coparison of Stability of Selected Nuerical Methods for Solving Stiff Sei- Linear Differential Equations Kwaku Darkwah
More informationWhat is Probability? (again)
INRODUCTION TO ROBBILITY Basic Concepts and Definitions n experient is any process that generates well-defined outcoes. Experient: Record an age Experient: Toss a die Experient: Record an opinion yes,
More informationOnline Publication Date: 19 April 2012 Publisher: Asian Economic and Social Society
Online Publication Date: April Publisher: Asian Econoic and Social Society Using Entropy Working Correlation Matrix in Generalized Estiating Equation for Stock Price Change Model Serpilılıç (Faculty of
More information6.034 Introduction to Artificial Intelligence
6.34 Introduction to Artificial Intelligence Tommi Jaakkola MIT CSAIL The world is drowning in data... The world is drowning in data...... access to information is based on recommendations Recommending
More informationBoosting with log-loss
Boosting with log-loss Marco Cusuano-Towner Septeber 2, 202 The proble Suppose we have data exaples {x i, y i ) i =... } for a two-class proble with y i {, }. Let F x) be the predictor function with the
More informationCh 12: Variations on Backpropagation
Ch 2: Variations on Backpropagation The basic backpropagation algorith is too slow for ost practical applications. It ay take days or weeks of coputer tie. We deonstrate why the backpropagation algorith
More informationSoft Computing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis
Soft Coputing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis Beverly Rivera 1,2, Irbis Gallegos 1, and Vladik Kreinovich 2 1 Regional Cyber and Energy Security Center RCES
More informationCollaborative Filtering. Radek Pelánek
Collaborative Filtering Radek Pelánek 2017 Notes on Lecture the most technical lecture of the course includes some scary looking math, but typically with intuitive interpretation use of standard machine
More informationMatrix Factorization Techniques for Recommender Systems
Matrix Factorization Techniques for Recommender Systems By Yehuda Koren Robert Bell Chris Volinsky Presented by Peng Xu Supervised by Prof. Michel Desmarais 1 Contents 1. Introduction 4. A Basic Matrix
More informationU V. r In Uniform Field the Potential Difference is V Ed
SPHI/W nit 7.8 Electric Potential Page of 5 Notes Physics Tool box Electric Potential Energy the electric potential energy stored in a syste k of two charges and is E r k Coulobs Constant is N C 9 9. E
More informationUSEFUL HINTS FOR SOLVING PHYSICS OLYMPIAD PROBLEMS. By: Ian Blokland, Augustana Campus, University of Alberta
1 USEFUL HINTS FOR SOLVING PHYSICS OLYMPIAD PROBLEMS By: Ian Bloland, Augustana Capus, University of Alberta For: Physics Olypiad Weeend, April 6, 008, UofA Introduction: Physicists often attept to solve
More informationMathematical Model and Algorithm for the Task Allocation Problem of Robots in the Smart Warehouse
Aerican Journal of Operations Research, 205, 5, 493-502 Published Online Noveber 205 in SciRes. http://www.scirp.org/journal/ajor http://dx.doi.org/0.4236/ajor.205.56038 Matheatical Model and Algorith
More informationMath 1600A Lecture 3, Section 002
Math 1600 Lecture 3 1 of 5 Math 1600A Lecture 3, Section 002 Announceents: More texts, solutions anuals and packages coing soon. Read Section 1.3 for next class. Work through recoended hoework questions.
More informationModule #1: Units and Vectors Revisited. Introduction. Units Revisited EXAMPLE 1.1. A sample of iron has a mass of mg. How many kg is that?
Module #1: Units and Vectors Revisited Introduction There are probably no concepts ore iportant in physics than the two listed in the title of this odule. In your first-year physics course, I a sure that
More informationarxiv: v1 [cs.lg] 8 Jan 2019
Data Masking with Privacy Guarantees Anh T. Pha Oregon State University phatheanhbka@gail.co Shalini Ghosh Sasung Research shalini.ghosh@gail.co Vinod Yegneswaran SRI international vinod@csl.sri.co arxiv:90.085v
More informationLower Bounds for Quantized Matrix Completion
Lower Bounds for Quantized Matrix Copletion Mary Wootters and Yaniv Plan Departent of Matheatics University of Michigan Ann Arbor, MI Eail: wootters, yplan}@uich.edu Mark A. Davenport School of Elec. &
More informationCS425: Algorithms for Web Scale Data
CS: Algorithms for Web Scale Data Most of the slides are from the Mining of Massive Datasets book. These slides have been modified for CS. The original slides can be accessed at: www.mmds.org Customer
More informationDesign of Spatially Coupled LDPC Codes over GF(q) for Windowed Decoding
IEEE TRANSACTIONS ON INFORMATION THEORY (SUBMITTED PAPER) 1 Design of Spatially Coupled LDPC Codes over GF(q) for Windowed Decoding Lai Wei, Student Meber, IEEE, David G. M. Mitchell, Meber, IEEE, Thoas
More informationChapter 11 Simple Harmonic Motion
Chapter 11 Siple Haronic Motion "We are to adit no ore causes of natural things than such as are both true and sufficient to explain their appearances." Isaac Newton 11.1 Introduction to Periodic Motion
More information3.8 Three Types of Convergence
3.8 Three Types of Convergence 3.8 Three Types of Convergence 93 Suppose that we are given a sequence functions {f k } k N on a set X and another function f on X. What does it ean for f k to converge to
More informationEgyptian Mathematics Problem Set
(Send corrections to cbruni@uwaterloo.ca) Egyptian Matheatics Proble Set (i) Use the Egyptian area of a circle A = (8d/9) 2 to copute the areas of the following circles with given diaeter. d = 2. d = 3
More informationA remark on a success rate model for DPA and CPA
A reark on a success rate odel for DPA and CPA A. Wieers, BSI Version 0.5 andreas.wieers@bsi.bund.de Septeber 5, 2018 Abstract The success rate is the ost coon evaluation etric for easuring the perforance
More informationESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS. A Thesis. Presented to. The Faculty of the Department of Mathematics
ESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS A Thesis Presented to The Faculty of the Departent of Matheatics San Jose State University In Partial Fulfillent of the Requireents
More informationCS276A Text Information Retrieval, Mining, and Exploitation. Lecture 4 15 Oct 2002
CS276A Text Information Retrieval, Mining, and Exploitation Lecture 4 15 Oct 2002 Recap of last time Index size Index construction techniques Dynamic indices Real world considerations 2 Back of the envelope
More informationOptimization of ripple filter for pencil beam scanning
Nuclear Science and Techniques 24 (2013) 060404 Optiization of ripple filter for pencil bea scanning YANG Zhaoxia ZHANG Manzhou LI Deing * Shanghai Institute of Applied Physics, Chinese Acadey of Sciences,
More informationResearch in Area of Longevity of Sylphon Scraies
IOP Conference Series: Earth and Environental Science PAPER OPEN ACCESS Research in Area of Longevity of Sylphon Scraies To cite this article: Natalia Y Golovina and Svetlana Y Krivosheeva 2018 IOP Conf.
More information3D acoustic wave modeling with a time-space domain dispersion-relation-based Finite-difference scheme
P-8 3D acoustic wave odeling with a tie-space doain dispersion-relation-based Finite-difference schee Yang Liu * and rinal K. Sen State Key Laboratory of Petroleu Resource and Prospecting (China University
More informationSPECTRUM sensing is a core concept of cognitive radio
World Acadey of Science, Engineering and Technology International Journal of Electronics and Counication Engineering Vol:6, o:2, 202 Efficient Detection Using Sequential Probability Ratio Test in Mobile
More informationSupport Vector Machines. Maximizing the Margin
Support Vector Machines Support vector achines (SVMs) learn a hypothesis: h(x) = b + Σ i= y i α i k(x, x i ) (x, y ),..., (x, y ) are the training exs., y i {, } b is the bias weight. α,..., α are the
More informationSupport Vector Machines. Goals for the lecture
Support Vector Machines Mark Craven and David Page Coputer Sciences 760 Spring 2018 www.biostat.wisc.edu/~craven/cs760/ Soe of the slides in these lectures have been adapted/borrowed fro aterials developed
More informationPattern Recognition and Machine Learning. Artificial Neural networks
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2016/2017 Lessons 9 11 Jan 2017 Outline Artificial Neural networks Notation...2 Convolutional Neural Networks...3
More informationAbout the definition of parameters and regimes of active two-port networks with variable loads on the basis of projective geometry
About the definition of paraeters and regies of active two-port networks with variable loads on the basis of projective geoetry PENN ALEXANDR nstitute of Electronic Engineering and Nanotechnologies "D
More informationInference in the Presence of Likelihood Monotonicity for Polytomous and Logistic Regression
Advances in Pure Matheatics, 206, 6, 33-34 Published Online April 206 in SciRes. http://www.scirp.org/journal/ap http://dx.doi.org/0.4236/ap.206.65024 Inference in the Presence of Likelihood Monotonicity
More informationlecture 37: Linear Multistep Methods: Absolute Stability, Part I lecture 38: Linear Multistep Methods: Absolute Stability, Part II
lecture 37: Linear Multistep Methods: Absolute Stability, Part I lecture 3: Linear Multistep Methods: Absolute Stability, Part II 5.7 Linear ultistep ethods: absolute stability At this point, it ay well
More informationConstruction of the Electronic Angular Wave Functions and Probability Distributions of the Hydrogen Atom
Construction of the Electronic Angular Wave Functions and Probability Distributions of the Hydrogen Ato Thoas S. Kuntzlean Mark Ellison John Tippin Departent of Cheistry Departent of Cheistry Departent
More informationEstimating the Selectivity of tf-idf based Cosine Similarity Predicates
Estimating the Selectivity of tf-idf based Cosine Similarity Predicates Sandeep Tata Jignesh M. Patel Department of Electrical Engineering and Computer Science University of Michigan 22 Hayward Street,
More informationRecommendation Systems
Recommendation Systems Popularity Recommendation Systems Predicting user responses to options Offering news articles based on users interests Offering suggestions on what the user might like to buy/consume
More informationInternational Scientific and Technological Conference EXTREME ROBOTICS October 8-9, 2015, Saint-Petersburg, Russia
International Scientific and Technological Conference EXTREME ROBOTICS October 8-9, 215, Saint-Petersburg, Russia LEARNING MOBILE ROBOT BASED ON ADAPTIVE CONTROLLED MARKOV CHAINS V.Ya. Vilisov University
More informationTesting equality of variances for multiple univariate normal populations
University of Wollongong Research Online Centre for Statistical & Survey Methodology Working Paper Series Faculty of Engineering and Inforation Sciences 0 esting equality of variances for ultiple univariate
More informationPart I: How Dense Is It? Fundamental Question: What is matter, and how do we identify it?
Part I: How Dense Is It? Fundaental Question: What is atter, and how do we identify it? 1. What is the definition of atter? 2. What do you think the ter ass per unit volue eans? 3. Do you think that a
More informationLecture #8-3 Oscillations, Simple Harmonic Motion
Lecture #8-3 Oscillations Siple Haronic Motion So far we have considered two basic types of otion: translation and rotation. But these are not the only two types of otion we can observe in every day life.
More informationDEPARTMENT OF ECONOMETRICS AND BUSINESS STATISTICS
ISSN 1440-771X AUSTRALIA DEPARTMENT OF ECONOMETRICS AND BUSINESS STATISTICS An Iproved Method for Bandwidth Selection When Estiating ROC Curves Peter G Hall and Rob J Hyndan Working Paper 11/00 An iproved
More informationDepartment of Physics Preliminary Exam January 3 6, 2006
Departent of Physics Preliinary Exa January 3 6, 2006 Day 1: Classical Mechanics Tuesday, January 3, 2006 9:00 a.. 12:00 p.. Instructions: 1. Write the answer to each question on a separate sheet of paper.
More informationGeneral Properties of Radiation Detectors Supplements
Phys. 649: Nuclear Techniques Physics Departent Yarouk University Chapter 4: General Properties of Radiation Detectors Suppleents Dr. Nidal M. Ershaidat Overview Phys. 649: Nuclear Techniques Physics Departent
More informationA note on the multiplication of sparse matrices
Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani
More informationToday s topics. Example continued. FAQs. Using n-grams. 2/15/2017 Week 5-B Sangmi Pallickara
Spring 2017 W5.B.1 CS435 BIG DATA Today s topics PART 1. LARGE SCALE DATA ANALYSIS USING MAPREDUCE FAQs Minhash Minhash signature Calculating Minhash with MapReduce Locality Sensitive Hashing Sangmi Lee
More informationComparing Probabilistic Forecasting Systems with the Brier Score
1076 W E A T H E R A N D F O R E C A S T I N G VOLUME 22 Coparing Probabilistic Forecasting Systes with the Brier Score CHRISTOPHER A. T. FERRO School of Engineering, Coputing and Matheatics, University
More informationStatistical properties of contact maps
PHYSICAL REVIEW E VOLUME 59, NUMBER 1 JANUARY 1999 Statistical properties of contact aps Michele Vendruscolo, 1 Balakrishna Subraanian, 2 Ido Kanter, 3 Eytan Doany, 1 and Joel Lebowitz 2 1 Departent of
More informationNew Slack-Monotonic Schedulability Analysis of Real-Time Tasks on Multiprocessors
New Slack-Monotonic Schedulability Analysis of Real-Tie Tasks on Multiprocessors Risat Mahud Pathan and Jan Jonsson Chalers University of Technology SE-41 96, Göteborg, Sweden {risat, janjo}@chalers.se
More informationRecovering Data from Underdetermined Quadratic Measurements (CS 229a Project: Final Writeup)
Recovering Data fro Underdeterined Quadratic Measureents (CS 229a Project: Final Writeup) Mahdi Soltanolkotabi Deceber 16, 2011 1 Introduction Data that arises fro engineering applications often contains
More informationSequence Analysis, WS 14/15, D. Huson & R. Neher (this part by D. Huson) February 5,
Sequence Analysis, WS 14/15, D. Huson & R. Neher (this part by D. Huson) February 5, 2015 31 11 Motif Finding Sources for this section: Rouchka, 1997, A Brief Overview of Gibbs Sapling. J. Buhler, M. Topa:
More information15 Newton s Laws #2: Kinds of Forces, Creating Free Body Diagrams
Chapter 15 ewton s Laws #2: inds of s, Creating ree Body Diagras 15 ewton s Laws #2: inds of s, Creating ree Body Diagras re is no force of otion acting on an object. Once you have the force or forces
More informationA method to determine relative stroke detection efficiencies from multiplicity distributions
A ethod to deterine relative stroke detection eiciencies ro ultiplicity distributions Schulz W. and Cuins K. 2. Austrian Lightning Detection and Inoration Syste (ALDIS), Kahlenberger Str.2A, 90 Vienna,
More informationChapter 6: Economic Inequality
Chapter 6: Econoic Inequality We are interested in inequality ainly for two reasons: First, there are philosophical and ethical grounds for aversion to inequality per se. Second, even if we are not interested
More information