An Example of Visualization in Data Mining
|
|
- Madeleine Andrews
- 6 years ago
- Views:
Transcription
1 An Example of Visualization in Data Mining by Bruce L. Golden. H. Smith School of Business niversity of Maryland College Park, MD 74 Presented at Netcentricity Symposium //
2 Data Mining Overview Data mining involves the exploration and analysis of large amounts of data in order to discover meaningful patterns The field dates back to a 989 workshop The field has grown dramatically since 989 Data mining software tools ( > ) KDnuggets News, the major e-newsletter in the field, has >, subscribers Many conferences, courses, and successful applications
3 Data Mining Overview -- continued,, 9, 8, 7, 6, 5, 4,,,, /9 4/94 /94 4/95 /95 4/96 /96 4/97 /97 4/98 /98 4/99 /99 4/ / 4/ KDnuggets News Subscribers over Time
4 Data Mining Overview -- continued Sample applications -- Direct marketing -- Telecom -- E-commerce -- Fraud detection -- Customer elationship Management (CM) -- Text mining -- Bioinformatics What is the size of the data mining industry?
5 Customer elationship Management Powerful new marketing tool Mine data for information about customers se information to sell more efficiently and design new products Mimic the old days when all shopping was local and shopkeepers knew your name and needs Convert phone calls and web visits to sales 4
6 Customer elationship Management -- continued North American market for CM software will grow from.9b in to.9b by 5 (Datamonitor) Worldwide spending on CM will grow from B in to 4B by the end of to 76.B in 5 (The Gartner Group) 5
7 Focus of Paper The focus of this paper will be on a visualization project based on adjacency data (Fiske data) The paper illustrates the power of visualization Visualization generates insights and impact My co-authors on this project are E. Condon, S. Lele, S. aghavan, and E. Wasil 6
8 Motivation Typically, data are provided in multidimensional format A large table where the rows represent countries and the columns represent socio-economic variables Alternatively, data may be provided in adjacency format Consumers who buy item a are likely to buy or consider buying items b, c, and d also Students who apply to college a are likely to apply to colleges b, c, and d also 7
9 Motivation -- continued More on adjacency If the purchase of item i results in the recommendation of item j, then item j is adjacent to item i Adjacency data for n alternatives can be summarized in an n x n adjacency matrix, A = (a ij ), where a ij = if item j is adjacent to item i, and otherwise Adjacency is not necessarily symmetric 8
10 Motivation -- continued Adjacency indicates a notion of similarity Given adjacency data w.r.t. n items or alternatives, can we display the items in a two-dimensional map? Traditional tools such as multidimensional scaling and Sammon maps work well with data in multidimensional format Can these tools work well with adjacency data? 9
11 Powerful Visualization Techniques Multidimensional scaling (MDS) Sammon maps Both use Euclidean distance (more or less) as a similarity measure Euclidean distances typically come from multidimensional format data How can we obtain distances from adjacency format data?
12 Sammon Map of World Poverty Data Set (World Bank, 99)
13 Obtaining Distances from Adjacency Data How can we use linkage information to determine distances? c a b items adjacent to a items adjacent to b d items adjacent to c e items adjacent to d
14 Obtaining Distances from Adjacency Data -- continued. Start with the n x n - asymmetric adjacency matrix. Convert the adjacency matrix to a directed graph Create a node for each item (n nodes) Create a directed arc from node i to node j if a ij =. Compute distance measures Each arc has a length of Compute the all-pairs shortest path distance matrix D The distance from node i to node j is d ij
15 4. Modify the distance matrix D, to obtain a final distance matrix X Symmetry Disconnected components Example Obtaining Distances from Adjacency Data -- continued A = 5 6 4
16 Find shortest paths between all pairs of nodes to obtain D Average d ij and d ji to arrive at a symmetric distance matrix X Example -- continued = D = X
17 Example A and B are strongly connected components The graph below is weakly connected There are paths from A to B, but none from B to A MDS and Sammon maps require that distances be finite A B 6
18 Ensuring Finite and Symmetric Basic idea: simply replace all infinite distances with a large finite value, say If is too large The points within each strongly connected component will be pushed together in the map Within-component relationships will be difficult to see If is too small Distances Distinct components (e.g., A and B) may blend together in the map 7
19 Ensuring Finite and Symmetric Distances -- continued must be chosen carefully (see Technical eport) This leads to a finite distance matrix D Next, we obtain the final distance matrix X where x = x = + ij ji ( d d )/ X becomes input to a Sammon map or MDS procedure ij ji 8
20 Application: College Selection Data source: The Fiske Guide to Colleges, edition Contains information on colleges Approx. 75 pages Loaded with statistics and ratings For each school, its biggest overlaps are listed Overlaps: the colleges and universities to which its applicants are also applying in greatest numbers and which thus represent its major competitors 9
21 Overlaps and the Adjacency Matrix Penn s overlaps are Harvard, Princeton, Yale, Cornell, and Brown Harvard s overlaps are Princeton, Yale, Stanford, M.I.T., and Brown Note the lack of symmetry Harvard is adjacent to Penn, but not vice versa Some clean-up of the overlap data was required An illustration of the adjacency matrix follows
22 Entries in the Adjacency Matrix for a Sample of Eight Schools School Brown Cornell. Harvard MIT Penn Princeton Stanford Yale Brown Cornell. Harvard MIT Penn Princeton Stanford Yale
23 Proof of Concept Start with colleges and the associated adjacency matrix From the directed graph, several strongly connected components emerge We focus on the four largest to test the concept ( schools) Component A has 74 schools Component B has southern colleges Component C has 8 mainly Ivy League colleges Component D has 7 California universities
24 B B B B B 4 B 8 B B 7 B 6 B 5 B 9 A 8 A A A 4 4 A 4 A A 5 A 5 A 6 7 A 5 7 A 5 8 A 6 A 9 A 6 4 A 9 A A 5 5 A 6 A 5 A 9 A 6 A 4 A 4 A 7 A 7 A A 4 5 A 9 A 7 A 6 8 A 4 7 A A 6 5 A 6 6 A 7 A 7 4 A A A 5 A 4 A 4 8 A 6 A A 4 9 A 6 A 4 6 A 5 A 4 A A 6 A 6 A 5 A 5 C 5 C A 6 9 C 4 C 6 C C 8 C C 7 A 4 A 6 A A 7 A 5 9 A A 4 D D 6 A 8 D 4 D 5 A 5 6 D 7 D D A 4 A A 7 A 8 A A 5 A 5 4 A A 7 A 7 A 8 Sammon Map with Each School Labeled by its Component Identifier
25 S C A L T N S C S C G A A L G A F L F L F L P A V A P A P A N C N J V A P A N C N J T N M D V A V A N C G A D E V A V A V A D C M A P A N Y M A N J C T M A C A I N Y M A M A M A P A M E M E M E P A P A P A N Y IN M I IN M I M O IL IL W I IN M A M A M A M A C T N H V T N Y N Y M N M N C A IA O H O C A C A C A V T W I M N IA IA A Z C O O C A C A C A W A C O A Z O O W A O W A C O Sammon Map with Each School Labeled by its Geographical Location 4
26 Sammon Map with Each School Labeled by its Designation ( Public () or Private () ) 5
27 Sammon Map with Each School Labeled by its Cost 6
28 Sammon Map with Each School Labeled by its Academic Quality 7
29 A45 A65 A66 A7 C5 C C8 C C7 C NC VA VA VA PA NY CT MA CA I A9 GA A A6 DC MA A68 A5 A4 A MO MA NY NY (a) Identifier (b) State (c) Public or private (d) Cost NC VPI VAW&M Penn Cornell Yale Harvard Stanford Brown Emory Georgetown Tufts Wash BC NY Barnard (e) Academics (f) School name Six Panels Showing Zoomed Views of Schools that are Neighbors of Tufts niversity 8
30 Benefits of Visualization Adjacency (overlap) data provides local information only E.g., which schools are Maryland s overlaps? With visualization, global information is more easily conveyed E.g., which schools are similar to Maryland? 9
31 Benefits of Visualization -- continued Within group (strongly connected component) and between group relationships are displayed at same time A variety of what-if questions can be asked and answered using maps Based on this concept, a web-based DSS for college selection is easy to envision
32 Conclusions The approach represents a nice application of shortest paths to data visualization The resulting maps convey more information than is immediately available in The Fiske Guide Visualization encourages what-if analysis of the data Can be applied in other settings (e.g., web-based recommender systems)
A Visualization Model Based on Adjacency Data
A Visualization Model Based on Adjacency Data by Edward Condon Bruce Golden S. Lele S. aghavan Edward Wasil Presented at Miami Beach INFOMS Conference Nov. Focus of Paper The focus of this paper will be
More informationData Mining Recitation Notes Week 3
Data Mining Recitation Notes Week 3 Jack Rae January 28, 2013 1 Information Retrieval Given a set of documents, pull the (k) most similar document(s) to a given query. 1.1 Setup Say we have D documents
More informationMap your way to deeper insights
Map your way to deeper insights Target, forecast and plan by geographic region Highlights Apply your data to pre-installed map templates and customize to meet your needs. Select from included map files
More informationExcel Geomatics. Rajesh Paul Excel Geomatics Pvt. Ltd., Noida February, 2015 India Geospatial Forum, Hyderabad
Excel Geomatics Geo-marketing for Product Sales and Customer Services Rajesh Paul Excel Geomatics Pvt. Ltd., Noida 10-12 February, 2015 India Geospatial Forum, Hyderabad Presentation Outline About Excel
More informationGeneral Mathematics 2018 Chapter 5 - Matrices
General Mathematics 2018 Chapter 5 - Matrices Key knowledge The concept of a matrix and its use to store, display and manipulate information. Types of matrices (row, column, square, zero, identity) and
More informationNetworks as vectors of their motif frequencies and 2-norm distance as a measure of similarity
Networks as vectors of their motif frequencies and 2-norm distance as a measure of similarity CS322 Project Writeup Semih Salihoglu Stanford University 353 Serra Street Stanford, CA semih@stanford.edu
More informationCluster Analysis. Part of the Michigan Prosperity Initiative
Cluster Analysis Part of the Michigan Prosperity Initiative 6/17/2010 Land Policy Institute Contributors Dr. Soji Adelaja, Director Jason Ball, Visiting Academic Specialist Jonathon Baird, Research Assistant
More informationData Analysis for the New Millennium: Data Mining, Genetic Algorithms, and Visualization
Data Analysis for the New Millennium: Data Mining, Genetic Algorithms, and Visualization by Bruce L. Golden RH Smith School of Business University of Maryland IMC Knowledge Management Seminar April 15,
More information22 cities with at least 10 million people See map for cities with red dots
22 cities with at least 10 million people See map for cities with red dots Seven of these are in LDC s, more in future Fastest growing, high natural increase rates, loss of farming jobs and resulting migration
More informationCouncil on East Asian Libraries Statistics For North American Institutions (Revised)
Journal of East Asian Libraries Volume 2019 Number 168 Article 5 2-2019 Council on East Asian Libraries Statistics 2017-2018 For North American Institutions (Revised) Vickie Fu Doll Wen-ling Liu Indiana
More informationMathematics 1104B. Systems of Equations and Inequalities, and Matrices. Study Guide. Text: Mathematics 11. Alexander and Kelly; Addison-Wesley, 1998.
Adult Basic Education Mathematics Systems of Equations and Inequalities, and Matrices Prerequisites: Mathematics 1104A, Mathematics 1104B Credit Value: 1 Text: Mathematics 11. Alexander and Kelly; Addison-Wesley,
More information2 Notation and Preliminaries
On Asymmetric TSP: Transformation to Symmetric TSP and Performance Bound Ratnesh Kumar Haomin Li epartment of Electrical Engineering University of Kentucky Lexington, KY 40506-0046 Abstract We show that
More informationTrip Generation Characteristics of Super Convenience Market Gasoline Pump Stores
Trip Generation Characteristics of Super Convenience Market Gasoline Pump Stores This article presents the findings of a study that investigated trip generation characteristics of a particular chain of
More informationAlgebra IA Final Review
Algebra IA Final Review Name: 1. Bob knows there is a relationship between how much time he spends chatting with his classmates and how many problems he can get done in Algebra class. Identify the Independent
More informationIN Indiana Indiana Academic Standards
IN Indiana Indiana Academic Standards Indiana Academic Standards for Grade 3 History Students describe how significant people, events and developments have shaped their own community and region; compare
More informationCSI 445/660 Part 6 (Centrality Measures for Networks) 6 1 / 68
CSI 445/660 Part 6 (Centrality Measures for Networks) 6 1 / 68 References 1 L. Freeman, Centrality in Social Networks: Conceptual Clarification, Social Networks, Vol. 1, 1978/1979, pp. 215 239. 2 S. Wasserman
More informationMarkov Chains Handout for Stat 110
Markov Chains Handout for Stat 0 Prof. Joe Blitzstein (Harvard Statistics Department) Introduction Markov chains were first introduced in 906 by Andrey Markov, with the goal of showing that the Law of
More informationACE Transfer Credit Packet Your Guide to Earning ACE Credit for StraighterLine Courses
ACE Transfer Credit Packet Your Guide to Earning ACE Credit for StraighterLine Courses What You Need To Know Before You Start Finding out if your college or university will award credit for a course at
More informationGIS Spatial Statistics for Public Opinion Survey Response Rates
GIS Spatial Statistics for Public Opinion Survey Response Rates July 22, 2015 Timothy Michalowski Senior Statistical GIS Analyst Abt SRBI - New York, NY t.michalowski@srbi.com www.srbi.com Introduction
More informationISSN: (Online) Volume 3, Issue 5, May 2015 International Journal of Advance Research in Computer Science and Management Studies
ISSN: 2321-7782 (Online) Volume 3, Issue 5, May 2015 International Journal of Advance Research in Computer Science and Management Studies Research Article / Survey Paper / Case Study Available online at:
More informationAssignment 2 SOLUTIONS
MATHEMATICS 01-10-LW Business Statistics Martin Huard Fall 00 Assignment SOLUTIONS This assignment is due on Friday September 6 at the beginning of the class. Question 1 ( points) In a marketing research,
More informationRural Louisiana. A quarterly publication of the Louisiana Tech Rural Development Center
Rural Louisiana A quarterly publication of the Louisiana Tech Rural Development Center Volume 4, No. 1, Fall 2009 Editor: Aaron K. Lusby Director, Asst. Professor Newsletter design: Stephanie Tidwell Student
More informationBounds on parameters of minimally non-linear patterns
Bounds on parameters of minimally non-linear patterns P.A. CrowdMath Department of Mathematics Massachusetts Institute of Technology Massachusetts, U.S.A. crowdmath@artofproblemsolving.com Submitted: Jan
More informationLecture 26 Section 8.4. Mon, Oct 13, 2008
Lecture 26 Section 8.4 Hampden-Sydney College Mon, Oct 13, 2008 Outline 1 2 3 4 Exercise 8.12, page 528. Suppose that 60% of all students at a large university access course information using the Internet.
More information56:171 Operations Research Final Exam December 12, 1994
56:171 Operations Research Final Exam December 12, 1994 Write your name on the first page, and initial the other pages. The response "NOTA " = "None of the above" Answer both parts A & B, and five sections
More informationMVE165/MMG630, Applied Optimization Lecture 6 Integer linear programming: models and applications; complexity. Ann-Brith Strömberg
MVE165/MMG630, Integer linear programming: models and applications; complexity Ann-Brith Strömberg 2011 04 01 Modelling with integer variables (Ch. 13.1) Variables Linear programming (LP) uses continuous
More informationCALCULUS SEVENTH EDITION. Indiana Academic Standards for Calculus. correlated to the CC2
CALCULUS SEVENTH EDITION correlated to the Indiana Academic Standards for Calculus CC2 6/2003 2002 Introduction to Calculus, 7 th Edition 2002 by Roland E. Larson, Robert P. Hostetler, Bruce H. Edwards
More informationMs. York s AP Calculus AB Class Room #: Phone #: Conferences: 11:30 1:35 (A day) 8:00 9:45 (B day)
Ms. York s AP Calculus AB Class Room #: 303 E-mail: hyork3@houstonisd.org Phone #: 937-239-3836 Conferences: 11:30 1:35 (A day) 8:00 9:45 (B day) Course Outline By successfully completing this course,
More informationMatrix Multiplication
3.2 Matrix Algebra Matrix Multiplication Example Foxboro Stadium has three main concession stands, located behind the south, north and west stands. The top-selling items are peanuts, hot dogs and soda.
More informationSmart Magnets for Smart Product Design: Advanced Topics
Smart Magnets for Smart Product Design: Advanced Topics Today s Presenter Jason Morgan Vice President Engineering Correlated Magnetics Research 6 Agenda Brief overview of Correlated Magnetics Research
More informationData Collection. Lecture Notes in Transportation Systems Engineering. Prof. Tom V. Mathew. 1 Overview 1
Data Collection Lecture Notes in Transportation Systems Engineering Prof. Tom V. Mathew Contents 1 Overview 1 2 Survey design 2 2.1 Information needed................................. 2 2.2 Study area.....................................
More informationNavigating to Success: Finding Your Way Through the Challenges of Map Digitization
Library Faculty Presentations Library Faculty/Staff Scholarship & Research 10-15-2011 Navigating to Success: Finding Your Way Through the Challenges of Map Digitization Cory K. Lampert University of Nevada,
More informationDifferential Modeling for Cancer Microarray Data
Differential Modeling for Cancer Microarray Data Omar Odibat Department of Computer Science Feb, 01, 2011 1 Outline Introduction Cancer Microarray data Problem Definition Differential analysis Existing
More information250 (headphones list price) (speaker set s list price) 14 5 apply ( = 14 5-off-60 store coupons) 60 (shopping cart coupon) = 720.
The Alibaba Global Mathematics Competition (Hangzhou 08) consists of 3 problems. Each consists of 3 questions: a, b, and c. This document includes answers for your reference. It is important to note that
More informationMarket Connectivity. Anup Rao Paul G. Allen School of Computer Science University of Washington
Market Connectivity Anup Rao Paul G. Allen School of Computer Science University of Washington Who am I? Not an economist A theoretical computer scientist (essentially ~ mathematician) I study communication
More informationTypical information required from the data collection can be grouped into four categories, enumerated as below.
Chapter 6 Data Collection 6.1 Overview The four-stage modeling, an important tool for forecasting future demand and performance of a transportation system, was developed for evaluating large-scale infrastructure
More informationSkupos Data Helps Convenience Stores Predict Inventory Needs Before Hurricanes
Case Study: Hurricane Florence Winter 2018 SKUPOS Inc. 300 Kansas St. Suite 103 San Francisco, CA 94103 www.skupos.com Skupos Data Helps Convenience Stores Predict Inventory Needs Before Hurricanes A Look
More informationUGRC 120 Numeracy Skills
UGRC 120 Numeracy Skills Session 1 REVIEWS OF BASIC ALGEBRAIC MATHEMATICS II Lecturer: Dr. Ezekiel N. N. Nortey/Mr. Enoch Nii Boi Quaye, Statistics Contact Information: ennortey@ug.edu.gh/enbquaye@ug.edu.gh
More informationBIOLOGICAL SCIENCE 1: ORGANISMS, ENERGY AND ENVIRONMENT BY N. P. O. GREEN, G. W. STOUT, D. J. TAYLOR
Read Online and Download Ebook BIOLOGICAL SCIENCE 1: ORGANISMS, ENERGY AND ENVIRONMENT BY N. P. O. GREEN, G. W. STOUT, D. J. TAYLOR DOWNLOAD EBOOK : BIOLOGICAL SCIENCE 1: ORGANISMS, ENERGY AND Click link
More informationMinnesota K-12 Academic Standards in Social Studies. Grade 4: Geography of North America
Minnesota K-12 Academic s in Social Studies Grade 4: Geography of North America 4 Describe how people take 1. Democratic government action to influence a depends on informed and decision on a specific
More informationDefinition and Examples of DTMCs
Definition and Examples of DTMCs Natarajan Gautam Department of Industrial and Systems Engineering Texas A&M University 235A Zachry, College Station, TX 77843-3131 Email: gautam@tamuedu Phone: 979-845-5458
More informationShortening Picking Distance by using Rank-Order Clustering and Genetic Algorithm for Distribution Centers
Shortening Picking Distance by using Rank-Order Clustering and Genetic Algorithm for Distribution Centers Rong-Chang Chen, Yi-Ru Liao, Ting-Yao Lin, Chia-Hsin Chuang, Department of Distribution Management,
More informationAnswer Key: Problem Set 3
Answer Key: Problem Set Econ 409 018 Fall Question 1 a This is a standard monopoly problem; using MR = a 4Q, let MR = MC and solve: Q M = a c 4, P M = a + c, πm = (a c) 8 The Lerner index is then L M P
More informationAustralian National University WORKSHOP ON SYSTEMS AND CONTROL
Australian National University WORKSHOP ON SYSTEMS AND CONTROL Canberra, AU December 7, 2017 Australian National University WORKSHOP ON SYSTEMS AND CONTROL A Distributed Algorithm for Finding a Common
More informationPacing 2 days Begin with bar models as a concrete representation (engage NY), then. inverse operations to isolate and
28 Determine whether mathematical statements of equality and inequalities are true or false. Write three different equations that have a solution of 0. Write each equation and prove it is accurate by solving
More informationChapter 7. Network Flow. Slides by Kevin Wayne. Copyright 2005 Pearson-Addison Wesley. All rights reserved.
Chapter 7 Network Flow Slides by Kevin Wayne. Copyright 2005 Pearson-Addison Wesley. All rights reserved. 7.5 Bipartite Matching Matching Matching. Input: undirected graph G = (V, E). M E is a matching
More informationData Mining and Analysis: Fundamental Concepts and Algorithms
: Fundamental Concepts and Algorithms dataminingbook.info Mohammed J. Zaki 1 Wagner Meira Jr. 2 1 Department of Computer Science Rensselaer Polytechnic Institute, Troy, NY, USA 2 Department of Computer
More informationA First Course in Linear Algebra
A First Course in Linear Algebra An Open-Source Textbook Rob Beezer beezer@ups.edu Department of Mathematics and Computer Science University of Puget Sound Sage Developer Days 1 University of Washington
More informationThe Generalized Regenerator Location Problem
The Generalized Regenerator Location Problem Si Chen Ivana Ljubić S. Raghavan College of Business and Public Affairs, Murray State University Murray, KY 42071, USA Faculty of Business, Economics, and Statistics,
More informationAn Introduction to Algebraic Graph Theory
An Introduction to Algebraic Graph Theory Rob Beezer beezer@ups.edu Department of Mathematics and Computer Science University of Puget Sound Mathematics Department Seminar Pacific University October 9,
More informationChapter 4: Systems of Equations and Inequalities
Chapter 4: Systems of Equations and Inequalities 4.1 Systems of Equations A system of two linear equations in two variables x and y consist of two equations of the following form: Equation 1: ax + by =
More information2003 National Name Exchange Annual Report
2003 National Name Exchange Annual Report Executive Summary 28 th annual meeting Hilton, University of Florida Conference Center April 16, 2004 Hosted by the University of Florida http://www.grad.washington.edu/nameexch/national/
More informationTransmission Planning: Cluster Analysis
Transmission Planning: Cluster Analysis OVERVIEW The Clean Energy Act requires the 2011 Integrated Resource Plan (IRP) to include a description of 30-year transmission needs including an assessment of
More informationCouncil on East Asian Libraries Statistics For North American Institutions
Journal of East Asian Libraries Volume 2017 Number 164 Article 3 2-2017 Council on East Asian Libraries Statistics 2015-2016 For North American Institutions Follow this and additional works at: https://scholarsarchive.byu.edu/jeal
More informationRelationships between the Completion Problems for Various Classes of Matrices
Relationships between the Completion Problems for Various Classes of Matrices Leslie Hogben* 1 Introduction A partial matrix is a matrix in which some entries are specified and others are not (all entries
More informationData Mining: Data. Lecture Notes for Chapter 2. Introduction to Data Mining
Data Mining: Data Lecture Notes for Chapter 2 Introduction to Data Mining by Tan, Steinbach, Kumar Tan,Steinbach, Kumar Introduction to Data Mining 4/18/2004 1 10 What is Data? Collection of data objects
More informationWhat Have We Learned from Reverse-Engineering the Internet s Inter-domain Routing Protocol?
What Have We Learned from Reverse-Engineering the Internet s Inter-domain Routing Protocol? Timothy G. Griffin Computer Laboratory University of Cambridge, UK timothy.griffin@cl.cam.ac.uk Advanced Networks
More informationGrade 4 Benchmarks. Benchmark Concepts Skills Essential Question(s)
**Be aware of the use of and & or in the benchmark language related to Canada and Mexico; sometimes students may look at the US and one of our neighboring countries and other times students need to study
More informationCOSMIC: COmplexity in Spatial dynamic
COSMIC: COmplexity in Spatial dynamic MICs 9 10 November, Brussels Michael Batty University College London m.batty@ucl.ac.uk http://www.casa.ucl.ac.uk/ Outline The Focus of the Pilot The Partners: VU,
More informationWeek 4. (1) 0 f ij u ij.
Week 4 1 Network Flow Chapter 7 of the book is about optimisation problems on networks. Section 7.1 gives a quick introduction to the definitions of graph theory. In fact I hope these are already known
More informationStatistical Mechanics of Money, Income, and Wealth
Statistical Mechanics of Money, Income, and Wealth Victor M. Yakovenko Adrian A. Dragulescu and A. Christian Silva Department of Physics, University of Maryland, College Park, USA http://www2.physics.umd.edu/~yakovenk/econophysics.html
More informationEffective Resistance and Schur Complements
Spectral Graph Theory Lecture 8 Effective Resistance and Schur Complements Daniel A Spielman September 28, 2015 Disclaimer These notes are not necessarily an accurate representation of what happened in
More informationRelational Nonlinear FIR Filters. Ronald K. Pearson
Relational Nonlinear FIR Filters Ronald K. Pearson Daniel Baugh Institute for Functional Genomics and Computational Biology Thomas Jefferson University Philadelphia, PA Moncef Gabbouj Institute of Signal
More informationMatrices and Vectors
Matrices and Vectors James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University November 11, 2013 Outline 1 Matrices and Vectors 2 Vector Details 3 Matrix
More informationCOURSE OUTLINE. d) summarize the economic impacts of air pollution on society, and
CALIFORNIA STATE POLYTECHNIC UNIVERSITY, POMONA Course Title: Seminar in Air Resource Economics EC 436 Date of Preparation: May 2009 Prepared by: Anne Bresnock COURSE OUTLINE I. Catalog Description EC
More informationEXAM Exam II: Mathematical Foundations of Risk Measurement. Buy Full Product.
PRMIA EXAM - 8002 Exam II: Mathematical Foundations of Risk Measurement Buy Full Product http://www.examskey.com/8002.html Examskey PRMIA 8002 exam demo product is here for you to test the quality of the
More informationSolution Manual Instructor Manual Test Bank Coding READ ONLINE
Solution Manual Instructor Manual Test Bank Coding READ ONLINE If you are searched for a ebook Solution manual instructor manual test bank coding in pdf form, in that case you come on to loyal site. We
More informationMTH 2032 Semester II
MTH 232 Semester II 2-2 Linear Algebra Reference Notes Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education December 28, 2 ii Contents Table of Contents
More informationSummary of Calendar Possibilities
Summary of Calendar Possibilities March 1, 2017 What we have: Two possible fall calendar frameworks and four possible spring calendar frameworks. What we need: Indications from the community as to which
More informationBertrand Model of Price Competition. Advanced Microeconomic Theory 1
Bertrand Model of Price Competition Advanced Microeconomic Theory 1 ҧ Bertrand Model of Price Competition Consider: An industry with two firms, 1 and 2, selling a homogeneous product Firms face market
More informationPhysicsAndMathsTutor.com. International Advanced Level Statistics S2 Advanced/Advanced Subsidiary
Write your name here Surname Other names Pearson Edexcel International Advanced Level Centre Number Statistics S2 Advanced/Advanced Subsidiary Candidate Number Monday 22 June 2015 Morning Time: 1 hour
More informationCS 580: Algorithm Design and Analysis. Jeremiah Blocki Purdue University Spring 2018
CS 580: Algorithm Design and Analysis Jeremiah Blocki Purdue University Spring 2018 Recap Network Flow Problems Max-Flow Min Cut Theorem Ford Fulkerson Augmenting Paths Residual Flow Graph Integral Solutions
More informationStudents will be able, using GIS, to locate the largest and most destructive earthquakes;
Exploring Earthquake Hazards with GIS Laboratory for Introduction to Geophysics, Spring 2007 Prof. Constantin Cranganu Brooklyn College of the City University of New York Learning Objectives: Students
More informationMTH Linear Algebra. Study Guide. Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education
MTH 3 Linear Algebra Study Guide Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education June 3, ii Contents Table of Contents iii Matrix Algebra. Real Life
More informationSAMPLE AUDIT FORMAT. Pre Audit Notification Letter Draft. Dear Registrant:
Pre Audit Notification Letter Draft Dear Registrant: The Pennsylvania Department of Transportation (PennDOT) is a member of the Federally Mandated International Registration Plan (IRP). As part of this
More informationFUZZY ASSOCIATION RULES: A TWO-SIDED APPROACH
FUZZY ASSOCIATION RULES: A TWO-SIDED APPROACH M. De Cock C. Cornelis E. E. Kerre Dept. of Applied Mathematics and Computer Science Ghent University, Krijgslaan 281 (S9), B-9000 Gent, Belgium phone: +32
More informationAdvanced/Advanced Subsidiary. You must have: Mathematical Formulae and Statistical Tables (Blue)
Write your name here Surname Other names Pearson Edexcel International Advanced Level Centre Number Statistics S2 Advanced/Advanced Subsidiary Candidate Number Monday 22 June 2015 Morning Time: 1 hour
More informationIEOR 6711: Professor Whitt. Introduction to Markov Chains
IEOR 6711: Professor Whitt Introduction to Markov Chains 1. Markov Mouse: The Closed Maze We start by considering how to model a mouse moving around in a maze. The maze is a closed space containing nine
More informationContents. Preface to the second edition. Preface to the fírst edition. Acknowledgments PART I PRELIMINARIES
Contents Foreword Preface to the second edition Preface to the fírst edition Acknowledgments xvll xix xxi xxiii PART I PRELIMINARIES CHAPTER 1 Introduction 3 1.1 What Is Data Mining? 3 1.2 Where Is Data
More informationOn the Complexity of the Minimum Independent Set Partition Problem
On the Complexity of the Minimum Independent Set Partition Problem T-H. Hubert Chan 1, Charalampos Papamanthou 2, and Zhichao Zhao 1 1 Department of Computer Science the University of Hong Kong {hubert,zczhao}@cs.hku.hk
More informationTabulation means putting data into tables. A table is a matrix of data in rows and columns, with the rows and the columns having titles.
1 Tabulation means putting data into tables. A table is a matrix of data in rows and columns, with the rows and the columns having titles. 2 converting the set of numbers into the form of a grouped frequency
More informationHigh Dimensional Search Min- Hashing Locality Sensi6ve Hashing
High Dimensional Search Min- Hashing Locality Sensi6ve Hashing Debapriyo Majumdar Data Mining Fall 2014 Indian Statistical Institute Kolkata September 8 and 11, 2014 High Support Rules vs Correla6on of
More informationChapter 7. Network Flow. Slides by Kevin Wayne. Copyright 2005 Pearson-Addison Wesley. All rights reserved.
Chapter 7 Network Flow Slides by Kevin Wayne. Copyright 2005 Pearson-Addison Wesley. All rights reserved. 7.5 Bipartite Matching Matching Matching. Input: undirected graph G = (V, E). M E is a matching
More informationMATH10212 Linear Algebra B Homework 7
MATH22 Linear Algebra B Homework 7 Students are strongly advised to acquire a copy of the Textbook: D C Lay, Linear Algebra and its Applications Pearson, 26 (or other editions) Normally, homework assignments
More informationA Generalization of Wigner s Law
A Generalization of Wigner s Law Inna Zakharevich June 2, 2005 Abstract We present a generalization of Wigner s semicircle law: we consider a sequence of probability distributions (p, p 2,... ), with mean
More informationMathQuest: Linear Algebra. 1. Which of the following operations on an augmented matrix could change the solution set of a system?
MathQuest: Linear Algebra Gaussian Elimination 1. Which of the following operations on an augmented matrix could change the solution set of a system? (a) Interchanging two rows (b) Multiplying one row
More informationScience Olympiad Circuit Lab
Science Olympiad Circuit Lab Key Concepts Circuit Lab Overview Circuit Elements & Tools Basic Relationships (I, V, R, P) Resistor Network Configurations (Series & Parallel) Kirchhoff s Laws Examples Glossary
More informationPurdue University Study Guide for MA for students who plan to obtain credit in MA by examination.
Purdue University Study Guide for MA 224 for students who plan to obtain credit in MA 224 by examination. Textbook: Applied Calculus For Business, Economics, and the Social and Life Sciences, Expanded
More informationStudy Unit 3 : Linear algebra
1 Study Unit 3 : Linear algebra Chapter 3 : Sections 3.1, 3.2.1, 3.2.5, 3.3 Study guide C.2, C.3 and C.4 Chapter 9 : Section 9.1 1. Two equations in two unknowns Algebraically Method 1: Elimination Step
More informationWEAKLY AND STRONGLY POLYNOMIAL ALGORITHMS FOR COMPUTING THE MAXIMUM DECREASE IN UNIFORM ARC CAPACITIES
Yugoslav Journal of Operations Research 6 (016), Number, 159 171 DOI: 10.98/YJOR14117015G WEAKLY AND STRONGLY POLYNOMIAL ALGORITHMS FOR COMPUTING THE MAXIMUM DECREASE IN UNIFORM ARC CAPACITIES Mehdi GHIYASVAND
More informationMoon's Orbit ACTIVITY OVERVIEW NGSS CONNECTIONS NGSS CORRELATIONS
5 The Moon's Orbit m o d e l i n g 1 2 c l a s s sessions ACTIVITY OVERVIEW NGSS CONNECTIONS Students develop and use a three-dimensional model that illustrates how the Moon s orbital plane is not aligned
More informationAre You Maximizing The Value Of All Your Data?
Are You Maximizing The Value Of All Your Data? Using The SAS Bridge for ESRI With ArcGIS Business Analyst In A Retail Market Analysis SAS and ESRI: Bringing GIS Mapping and SAS Data Together Presented
More informationUsing GIS to Manage Worldwide Drilling Assets
Using GIS to Manage Worldwide Drilling Assets A Case Study Using ESRI Technology to provide solutions to the Petroleum Industry. Anastasia Aourik, GIS Consultant Smith International, Inc. 2008 ESRI Petroleum
More informationK- 5 Academic Standards in. Social Studies. June 2013
K- 5 Academic s in Social Studies June 2013 Word Tables of s ONLY This Word version of the 2.17.12 social studies standards (DRAFT for Rulemaking 2.17.12) document contains the standards ONLY; no explanatory
More informationLinear Programming Duality
Summer 2011 Optimization I Lecture 8 1 Duality recap Linear Programming Duality We motivated the dual of a linear program by thinking about the best possible lower bound on the optimal value we can achieve
More informationManagerial delegation in multimarket oligopoly
Managerial delegation in multimarket oligopoly Arup Bose Barnali Gupta Statistics and Mathematics Unit Department of Economics Indian Statistical Institute Miami University, Ohio INDIA USA bosearu@gmail.com
More informationCOPYRIGHTED MATERIAL. 1 Introduction
1 Introduction GIS technology has been used in a variety of government and semi-government organisations since the late 1970s. However it has only been in the last two decades that GIS has become a technology
More informationUC Santa Barbara CSISS Classics
UC Santa Barbara CSISS Classics Title Walter Christaller, Hierarchical Patterns of Urbanization. CSISS Classics Permalink https://escholarship.org/uc/item/6188p69v Author Agarwal, Pragya Publication Date
More informationMATH Mathematics for Agriculture II
MATH 10240 Mathematics for Agriculture II Academic year 2018 2019 UCD School of Mathematics and Statistics Contents Chapter 1. Linear Algebra 1 1. Introduction to Matrices 1 2. Matrix Multiplication 3
More informationCHEMISTRY IN DAILY LIFE BY KIRPAL SINGH DOWNLOAD EBOOK : CHEMISTRY IN DAILY LIFE BY KIRPAL SINGH PDF
Read Online and Download Ebook CHEMISTRY IN DAILY LIFE BY KIRPAL SINGH DOWNLOAD EBOOK : CHEMISTRY IN DAILY LIFE BY KIRPAL SINGH PDF Click link bellow and free register to download ebook: CHEMISTRY IN DAILY
More information