There s a hole in my case-base!
|
|
- Elisabeth Ross
- 5 years ago
- Views:
Transcription
1 There s a hole in my case-base! Barry Smyth Smart Media Institute University College Dublin Elizabeth McKenna Paul Cotter Lorraine McGinty Rachael Rafter Maria Angela Ferrario Keith Bradley : : Padraig Cunningham Mark Keane David McSherry David Aha David Leake David Wilson Derek Bridge : : 28 October
2 Performance models can be constructed Competence Efficiency & Quality A basis for new CBR solutions New insights into the CBR process new solutions 28 October A Case Competence Model for CBR Local Global Competence Related Applications Case-Base Editing, Case Retrieval, Authoring Support The Case Discovery Problem Competence-Guided (Active) Case Discovery Conclusions 28 October
3 Performance(CBR) f (CB,? ) Efficiency Competence Quality 28 October Cases as a primary source of competence Case-Base as a representative of the target problem space A Formal Model of Competence Intuition Cases make differing competence contributions Holes in the case-base can represent lost competence How can we identify competence rich and poor cases? 28 October
4 The Top-Level / Coverage Problem Space Cases & Target Problems Competence Model The Representativeness Assumption Coverage & reachability sets Local Global Competence 28 October Coverage Set of a Case, c The set of cases that c can solve CS(c) = { c CB Solves(c,c )} c CS(c) Competence Implications Cases with large coverage sets make a significant competence contribution 28 October
5 Reachability Set of c The set of cases that can solve c RS(c) = { c CB Solves(c,c)} Competence Implications Cases with small reachability sets make a significant competence contribution c RS(c) 28 October Related Set of c The set of cases that can solve or be solved by c Union of coverage and reachability sets RL(c) = CS(c) RS (c) c RL(c) 28 October
6 Local vs Global Competence Global competence as the sum of local contributions C1 C1 makes a small but unique competence contributions Overlapping competence contributions Compare the coverage sets of C!, C2, C3, C4 C3 C4 Compare competence contributions How to Model Competence Interactions? C2 C2,C4 make no unique contributions 28 October Category-Based Model Smyth & Keane (IJCAI 95) Look for important and common patterns of coverage C1 Pivotal Competence Categories Pivotal Spanning Critical Spanning C3 C4 Support Auxiliary Irrelevant C2 Developments Zhu & Yang (IJCAI 99) Auxiliary 28 October
7 Shared Coverage Related cases exhibit overlapping competence contributions (related sets) SharedCoverage(c,c ) iff RL(c) RL(c ) {} 28 October Competence Groups Maximal groups of cases exhibiting shared coverage The Fundamental Unit of Competence By definition, each group makes a unique contribution to competence Group competence is additive 28 October
8 !"# Footprint Cases Subset of group cases with equivalent combined competence contributions Footprint Set Minimal set of group footprint cases Intuitively, the competence contributions of a group are based on the competence characteristics of its footprint set 28 October !$ Local vs Global Coverage CS, RS ignore the competence characteristics of nearby cases Relative Coverage Competence contribution of a case relative to its neighbours Σ RC(c) = 1/ RS(c ) c CS(c) c RC(c) = 1/4 + 1/2 + 1/2 + 1/2 = 7/4 28 October
9 Group Coverage The coverage of a competence group is the sum of the relative coverage values of its footpring cases Case-Base Coverage The coverage of the case-base is then the sum of the group coverage values CB Coverage = October " Group Evolution Groups Pivots Footprints Evolutionary Phases Creation Competence Inflation Coalescence Saturation Cases Creation Inflation Coalescence Saturation 28 October
10 Prediction & Evaluation Local vs Global Comparing case-bases Learning & Maintenance Case-Base editing Redundancy detection Retrieval Competence-Guided Retrieval Case Authoring Support Competence visualisation Identification of competence rich or poor regions Redundancy detection Case Discovery Competence holes Discovering competent cases 28 October " Predicting Case-Base Competence Correlation studies (> 0.8) Comparing Case-Bases Growth phases Case ratios, etc Predidcted Competence True Predicted True Competence Case-Base Size 28 October
11 %"& Authoring Support Current tools Competence-Guided Visualization Identification of competence hot-spots and gaps Group Size Redundancy detection J. App Intel, 2001 Group Coverage 28 October %"& Authoring Support Current tools Competence-Guided Visualization Identification of competence hot-spots and gaps Redundancy detection Redundancy Group Size Saturation Competence Gaps Group Coverage 28 October
12 '( Traditional Editing CNN, ENN, RENN IBL (Aha et al) DROPx (Wilson & Martinez) Competence-Guided Footprint Deletion (IJCAI 95) ICF (Brighton & Mellish 99) Zhu & Yang (IJCAI 99) Leake & Wilson (EWCBR2k) 28 October '( Footprint Selection Methods McKenna & Smyth (ECAI 00, EWCBR2k) A family of hybrid, competence guided editing methods Results UCI ML classification data sets Superior edited case-base sizes for all family members without compromising case-base competence (classification accuracy) 28 October
13 ) Footprint-Based Retrieval Stage 1: Search CB footprint for reference case Stage 2: Search related set of reference case for best case Reference Locate reference case Target Results Comparable competence, quality, and optimality characteristics to brute-force retrieval Superior efficiency Access related set of reference case Locate nearest case from related set 28 October ) Incremental Footprint-Based Retrieval Stage 1: Search CB footprint for k nearest reference cases Stage 2: Search related set of reference cases for best case Results Comparable efficiency characteristics to Footprint-Based Retrieval Optimal competence and quality for suitably large values of k ( 2-5) 28 October
14 * $ The Problem & Related Work The traditional stance What is a Competence Hole? Interestingness Properties Types of Competence Holes Active Case Discovery Identifying and Filling Interesting Holes a competence-guided solution Evaluation 28 October $ The Traditional Stance Machine learning (data mining) focus: discovering rules and regularities within data CBR focus: discovering competent and redundant cases with casebases (case-base editing) What s Missing? What about discovering empty areas or holes within a database or case-base? How can we recognise and propose cases to fill these holes? Case discovery is NOT case selection 28 October
15 ) + Maximal Hyper-Rectangle Liu et al (IJCAI 1997) Discovery of maximal hyper-rectangles CaseMaker David McSherry (EWCBR 2000) The case recognition problem 28 October ,- What is a competence hole? Any uncovered region of the target space What makes a competence hole interesting? Size of the hole? Relevance to target problems 28 October
16 *, Type 1 Insufficient cases within the case-base. Lost coverage. Type 2 Due to domain constraints impossible value combinations. No lost coverage 28 October '!" " Discovering Interesting Holes The use of the competence model as a guide for discovering interesting holes Generating Covering Cases Using the related sets of cases as a basis for new and uncovered cases The Result Generation of cases with higher unique competence contributions 28 October
17 !.(/ Methodology Need a basis from which to derive a new case description Generate a new case from the feature values of the related sets of paired cases Case Pair Nominal Features Most frequent value Continuous Features Mean value Related Sets 28 October !.(/ Random Min Generate new case description based on two randomly chosen cases. Generate new case description based on the two closest cases in the case-base. Max Generate new case description based on the two least similar cases in the case-base. 28 October
18 *, Methodology Competence groups that are close to each other may ultimately merge into a single group The missing cases are competence rich spanning cases Search for new spanning cases in the regions between adjacent competence groups G spanning cases H 28 October *, Boundary Cases Each pair of groups G, H has a corresponding pair of boundary cases, g H, h G ( ) with maximal similarity Each group has a set of n-1 boundary cases corresponding to the n-1 other groups in the case-base G g I g H h G H h I I i G i H 28 October
19 *, Nearest Neighbour Groups Each group, G, has a nearest neighbour group, H, such that the boundary pair of G, (g H, h G ), displays maximal similarity Interesting Holes For each group we can search for new spanning cases between it and its nearest neighbour group in the region of the boundary pair G h G g H g I H h I I i G i H 28 October !.(/ Boundary Method Generate a new case from the feature values of the related sets of the boundary pair cases G Generate spanning case for the parent groups of the boundary pair Related Sets H 28 October
20 0" Test Data Travel Case-Base (1400+) from AI-CBR Property Case-Base (500+) from ML Repository Split cases into case-base (50%) and unseen test cases (50%) (x 100) Comparisons Boundary, Random, Min, Max generation methods 28 October " Evaluation Methodology For each case-base generate new candidate spanning cases for each pair of nearest neighbour groups Locate the test case nearest to the new candidate case Evaluate the coverage characteristics of this test case wrt other test cases (overall coverage vs new coverage) G candidate spanning case H coverage set nearest test case 28 October
21 1"*&. */ Method For each case-base measure the number and size / diameter (similarity between boundary pairs) of each hole Results Hole diameter reducing with increasing case-base size Quantity of Holes Quantity Diameter Hole Diameter Case-Base Size 28 October "*&./ Method For each case-base measure the number and size / diameter (similarity between boundary pairs) of each hole Results Hole diameter reducing with increasing case-base size Quantity of Holes Quantity Diameter Hole Diameter Case-Base Size 28 October
22 ,. */ Method For each case-base measure the coverage (number of cases covered) of the test case nearest to the proposed spanning case Note cumulative coverage Results Boundary method generates poor case coverage Redundancy? Overall Coverage Boundary Random Min Max Case-Base Size 28 October ,./ Method For each case-base measure the coverage (number of cases covered) of the test case nearest to the proposed spanning case Note cumulative coverage Results Boundary method generates poor case coverage Redundancy? Overall Coverage Boundary Random Min Max Case-Base Size 28 October
23 2. */ Method For each case-base measure the new coverage (number of targets covered) of the test case nearest to the proposed spanning case total coverage existing coverage Note cumulative coverage New Coverage Boundary Random Min Max Results Boundary method generates superior target coverage Case-Base Size 28 October / Method For each case-base measure the new coverage (number of targets covered) of the test case nearest to the proposed spanning case total coverage existing coverage Note cumulative coverage Results Boundary method generates superior target coverage New Coverage Boundary Random Min Max Case-Base Size 28 October
24 !. */ What is the gain in new coverage due to the Boundary method? Unique Coverage (Min/Max/Random) Unique Coverage (Boundary) Results Boundary method leads to cases that have up to 15 times the new coverage characteristics of cases generated by min/max/random methods New Coverage Gain Random Min Max Case-Base Size 28 October !./ What is the gain in new coverage due to the Boundary method? Unique Coverage (Min/Max/Random) Unique Coverage (Boundary) Results Boundary method leads to cases that have up to 15 times the new coverage characteristics of cases generated by min/max/random methods New Coverage Gain Random Min Max Case-Base Size 28 October
25 " CBR Competence Models Motivations Category-Based vs. Group-Based Models Applications Case-Base Editing, Visualisation, Case Retrieval The Case Discovery Problem A Competence-Guided Case Discovery Strategy 28 October #""+ Beyond Competence Unified Performance Models Competence vs Quality vs Efficiency (Leake & Wilson, EWCBR2k) Beyond Cases CBR Knowledge Containers Case Knowledge vs Adaptation Knowledge vs Similarity Knowledge 28 October
Reinforcement Learning (1): Discrete MDP, Value Iteration, Policy Iteration
Reinforcement Learning (1): Discrete MDP, Value Iteration, Policy Iteration Piyush Rai CS5350/6350: Machine Learning November 29, 2011 Reinforcement Learning Supervised Learning: Uses explicit supervision
More informationReinforcement Learning (1): Discrete MDP, Value Iteration, Policy Iteration
Reinforcement Learning (1): Discrete MDP, Value Iteration, Policy Iteration Piyush Rai CS5350/6350: Machine Learning November 29, 2011 Reinforcement Learning Supervised Learning: Uses explicit supervision
More informationHandout 8: Introduction to Stochastic Dynamic Programming. 2 Examples of Stochastic Dynamic Programming Problems
SEEM 3470: Dynamic Optimization and Applications 2013 14 Second Term Handout 8: Introduction to Stochastic Dynamic Programming Instructor: Shiqian Ma March 10, 2014 Suggested Reading: Chapter 1 of Bertsekas,
More informationStatistical Data Mining for Computational Financial Modeling
Statistical Data Mining for Computational Financial Modeling Ali Serhan KOYUNCUGIL, Ph.D. Capital Markets Board of Turkey - Research Department Ankara, Turkey askoyuncugil@gmail.com www.koyuncugil.org
More informationImproving Lending Through Modeling Defaults. BUDT 733: Data Mining for Business May 10, 2010 Team 1 Lindsey Cohen Ross Dodd Wells Person Amy Rzepka
Improving Lending Through Modeling Defaults BUDT 733: Data Mining for Business May 10, 2010 Team 1 Lindsey Cohen Ross Dodd Wells Person Amy Rzepka EXECUTIVE SUMMARY Background Prosper.com is an online
More informationCSE 417 Dynamic Programming (pt 2) Look at the Last Element
CSE 417 Dynamic Programming (pt 2) Look at the Last Element Reminders > HW4 is due on Friday start early! if you run into problems loading data (date parsing), try running java with Duser.country=US Duser.language=en
More informationXLSTAT TIP SHEET FOR BUSINESS STATISTICS CENGAGE LEARNING
XLSTAT TIP SHEET FOR BUSINESS STATISTICS CENGAGE LEARNING INTRODUCTION XLSTAT makes accessible to anyone a powerful, complete and user-friendly data analysis and statistical solution. Accessibility to
More informationPotential uses of tax data in the Canadian census of agriculture PL02 ABSTRACT PAPER
Potential uses of tax data in the Canadian census of agriculture P. Hunsberger Statistics Canada Ottawa Canada L. O Neill Statistics Canada Ottawa Canada DOI: 10.1481/icasVII.2016.pl2 ABSTRACT As in many
More informationData Sources. Rob Curry Roosevelt Mosley National Association of Insurance Commissioners
Data Sources Rob Curry Roosevelt Mosley 2017 National Association of Insurance Commissioners DATA SOURCES Rob Curry, MAAA, FCAS Roosevelt Mosley, MAAA, FCAS Learning Objectives At the end of this presentation,
More informationPreprocessing and Feature Selection ITEV, F /12
and Feature Selection ITEV, F-2008 1/12 Before you can start on the actual data mining, the data may require some preprocessing: Attributes may be redundant. Values may be missing. The data contains outliers.
More informationOutline. Consumers generate Big Data. Big Data and Economic Modeling. Economic Modeling with Big Data: Understanding Consumer Overdrafting at Banks
Economic Modeling with Big Data: Understanding Consumer Overdrafting at Banks Xiao Liu, Alan L. Montgomery and Kannan Srinivasan Tepper School of Business Carnegie Mellon University Outline Big Data and
More informationUsing data mining to detect insurance fraud
IBM SPSS Modeler Using data mining to detect insurance fraud Improve accuracy and minimize loss Highlights: combines powerful analytical techniques with existing fraud detection and prevention efforts
More informationContinuing Education Course #287 Engineering Methods in Microsoft Excel Part 2: Applied Optimization
1 of 6 Continuing Education Course #287 Engineering Methods in Microsoft Excel Part 2: Applied Optimization 1. Which of the following is NOT an element of an optimization formulation? a. Objective function
More informationMortgage Lender Sentiment Survey
Mortgage Lender Sentiment Survey How Will Artificial Intelligence Shape Mortgage Lending? Q3 2018 Topic Analysis Published October 4, 2018 2018 Fannie Mae. Trademarks of Fannie Mae. 1 Table of Contents
More informationIntroducing GEMS a Novel Technique for Ensemble Creation
Introducing GEMS a Novel Technique for Ensemble Creation Ulf Johansson 1, Tuve Löfström 1, Rikard König 1, Lars Niklasson 2 1 School of Business and Informatics, University of Borås, Sweden 2 School of
More informationBond Pricing AI. Liquidity Risk Management Analytics.
Bond Pricing AI Liquidity Risk Management Analytics www.overbond.com Fixed Income Artificial Intelligence The financial services market is embracing digital processes and artificial intelligence applications
More informationOptimal Incentive Contract with Costly and Flexible Monitoring
Optimal Incentive Contract with Costly and Flexible Monitoring Anqi Li 1 Ming Yang 2 1 Department of Economics, Washington University in St. Louis 2 Fuqua School of Business, Duke University January 2016
More informationImproving Tax Administration with Data Mining
Executive report Improving Tax Administration with Data Mining Daniele Micci-Barreca, PhD, and Satheesh Ramachandran, PhD Elite Analytics, LLC Table of contents Introduction... 2 Why data mining?... 3
More informationMarket Research for Business and Public Policy Decisions in Consumer Lending
Market Research for Business and Public Policy Decisions in Consumer Lending History has shown that market research and self-assessment methods are powerful tools for uncovering problems and improving
More informationECON 459 Game Theory. Lecture Notes Auctions. Luca Anderlini Spring 2017
ECON 459 Game Theory Lecture Notes Auctions Luca Anderlini Spring 2017 These notes have been used and commented on before. If you can still spot any errors or have any suggestions for improvement, please
More informationPredicting Foreign Exchange Arbitrage
Predicting Foreign Exchange Arbitrage Stefan Huber & Amy Wang 1 Introduction and Related Work The Covered Interest Parity condition ( CIP ) should dictate prices on the trillion-dollar foreign exchange
More informationCombining household data on income and expenditure from sample surveys and National accounts*
NTTS 2009, Brussells 18-20 February 2009 Combining household data on income and expenditure from sample surveys and National accounts* Alessandra Coli Department of Statistics and Mathematics Applied to
More informationHow Can YOU Use it? Artificial Intelligence for Actuaries. SOA Annual Meeting, Gaurav Gupta. Session 058PD
Artificial Intelligence for Actuaries How Can YOU Use it? SOA Annual Meeting, 2018 Session 058PD Gaurav Gupta Founder & CEO ggupta@quaerainsights.com Audience Poll What is my level of AI understanding?
More informationLOCALLY ADMINISTERED SALES AND USE TAXES A REPORT PREPARED FOR THE INSTITUTE FOR PROFESSIONALS IN TAXATION
LOCALLY ADMINISTERED SALES AND USE TAXES A REPORT PREPARED FOR THE INSTITUTE FOR PROFESSIONALS IN TAXATION PART II: ESTIMATED COSTS OF ADMINISTERING AND COMPLYING WITH LOCALLY ADMINISTERED SALES AND USE
More informationColumn generation to solve planning problems
Column generation to solve planning problems ALGORITMe Han Hoogeveen 1 Continuous Knapsack problem We are given n items with integral weight a j ; integral value c j. B is a given integer. Goal: Find a
More informationMaximum Contiguous Subsequences
Chapter 8 Maximum Contiguous Subsequences In this chapter, we consider a well-know problem and apply the algorithm-design techniques that we have learned thus far to this problem. While applying these
More informationLecture 1 Introduction and Definition of TU games
Lecture 1 Introduction and Definition of TU games 1.1 Introduction Game theory is composed by different fields. Probably the most well known is the field of strategic games that analyse interaction between
More informationNeural Network Prediction of Stock Price Trend Based on RS with Entropy Discretization
2017 International Conference on Materials, Energy, Civil Engineering and Computer (MATECC 2017) Neural Network Prediction of Stock Price Trend Based on RS with Entropy Discretization Huang Haiqing1,a,
More informationDeveloping Actionable Trading Strategies for Trading Agents
Developing Actionable Trading Strategies for Trading Agents Chengqi Zhang Director Centre for Quantum Computation and Intelligent Systems (QCIS), University of Technology, Sydney, Australia Key Ideas in
More informationCSE202: Algorithm Design and Analysis. Ragesh Jaiswal, CSE, UCSD
Fractional knapsack Problem Fractional knapsack: You are a thief and you have a sack of size W. There are n divisible items. Each item i has a volume W (i) and a total value V (i). Design an algorithm
More informationMachine Learning in Risk Forecasting and its Application in Low Volatility Strategies
NEW THINKING Machine Learning in Risk Forecasting and its Application in Strategies By Yuriy Bodjov Artificial intelligence and machine learning are two terms that have gained increased popularity within
More informationThe Credit Research Initiative (CRI) National University of Singapore
2017 The Credit Research Initiative (CRI) National University of Singapore First version: March 2 nd, 2017, this version: December 28 th, 2017 Introduced by the Credit Research Initiative (CRI) in 2011,
More informationMethods for Retrieving Alternative Contract Language Using a Prototype
ICAIL 2017 Presentation Methods for Retrieving Alternative Contract Language Using a Prototype Silviu Pitis spitis@gatech.edu Retrieval by Prototype 1 2 3 Given a prototype Retrieve similar provisions
More informationCopyright 2011 Pearson Education, Inc. Publishing as Addison-Wesley.
Appendix: Statistics in Action Part I Financial Time Series 1. These data show the effects of stock splits. If you investigate further, you ll find that most of these splits (such as in May 1970) are 3-for-1
More informationVisualization on Financial Terms via Risk Ranking from Financial Reports
Visualization on Financial Terms via Risk Ranking from Financial Reports Ming-Feng Tsai 1,2 Chuan-Ju Wang 3 (1) Department of Computer Science, National Chengchi University, Taipei 116, Taiwan (2) Program
More informationFalse Dilemmas, Energy Projects and Value Creation
False Dilemmas, Energy Projects and Value Creation Jonathan A. Coburn President, Building Asset Insight LLC Abstract A false dilemma is created when options are presented in an either/or" context when
More informationAction Selection for MDPs: Anytime AO* vs. UCT
Action Selection for MDPs: Anytime AO* vs. UCT Blai Bonet 1 and Hector Geffner 2 1 Universidad Simón Boĺıvar 2 ICREA & Universitat Pompeu Fabra AAAI, Toronto, Canada, July 2012 Online MDP Planning and
More informationImproving equity diversification via industry-wide market segmentation
Part 1 Improving equity diversification via industry-wide market John M. Mulvey Professor, Operations Research and Financial Engineering Department, Princeton University Woo Chang Kim Ph.D. Candidate,
More informationFebruary 2018 The Nuveen pension de-risking solution THE BACKGROUND
February 2018 The Nuveen pension de-risking solution David R. Wilson, CFA Head of Solutions Design Nuveen Solutions Evan Inglis, FSA, CFA Senior Actuary Nuveen Solutions Nuveen, in collaboration with Wilshire
More informationDISCLOSURE REGARDING IB PROCEDURES FOR ALLOCATING EQUITY ASSIGNMENT NOTICES FROM OCC
DISCLOSURE REGARDING IB PROCEDURES FOR ALLOCATING EQUITY ASSIGNMENT NOTICES FROM OCC Stand: 1.5.218 Disclosure regarding Interactive Brokers` procedures for allocating Equity Option Assignment notices
More informationGame-Theoretic Risk Analysis in Decision-Theoretic Rough Sets
Game-Theoretic Risk Analysis in Decision-Theoretic Rough Sets Joseph P. Herbert JingTao Yao Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: [herbertj,jtyao]@cs.uregina.ca
More informationRegularizing Bayesian Predictive Regressions. Guanhao Feng
Regularizing Bayesian Predictive Regressions Guanhao Feng Booth School of Business, University of Chicago R/Finance 2017 (Joint work with Nicholas Polson) What do we study? A Bayesian predictive regression
More informationAn Empirical Study of Optimization for Maximizing Diffusion in Networks
An Empirical Study of Optimization for Maximizing Diffusion in Networks Kiyan Ahmadizadeh Bistra Dilkina, Carla P. Gomes, Ashish Sabharwal Cornell University Institute for Computational Sustainability
More informationBIASES OVER BIASED INFORMATION STRUCTURES:
BIASES OVER BIASED INFORMATION STRUCTURES: Confirmation, Contradiction and Certainty Seeking Behavior in the Laboratory Gary Charness Ryan Oprea Sevgi Yuksel UCSB - UCSB UCSB October 2017 MOTIVATION News
More informationAre New Modeling Techniques Worth It?
Are New Modeling Techniques Worth It? Tom Zougas PhD PEng, Manager Data Science, TransUnion TORONTO SAS USER GROUP MAY 2, 2018 Are New Modeling Techniques Worth It? Presenter Tom Zougas PhD PEng, Manager
More informationReview of whole course
Page 1 Review of whole course A thumbnail outline of major elements Intended as a study guide Emphasis on key points to be mastered Massachusetts Institute of Technology Review for Final Slide 1 of 24
More informationNonlinear Manifold Learning for Financial Markets Integration
Nonlinear Manifold Learning for Financial Markets Integration George Tzagkarakis 1 & Thomas Dionysopoulos 1,2 1 EONOS Investment Technologies, Paris (FR) 2 Dalton Strategic Partnership, London (UK) Nice,
More informationLecture 10: The knapsack problem
Optimization Methods in Finance (EPFL, Fall 2010) Lecture 10: The knapsack problem 24.11.2010 Lecturer: Prof. Friedrich Eisenbrand Scribe: Anu Harjula The knapsack problem The Knapsack problem is a problem
More informationChapter 2. Objectives
Chapter 2 A Systems View and Systems Methodology Objectives Define the systems approach and its impact on project management Define a PMLC and understand how to apply it Define several SDLC models and
More informationarxiv: v1 [q-fin.ec] 18 Oct 2016
arxiv:1610.05703v1 [q-fin.ec] 18 Oct 016 Two Approaches to Modeling the Interaction of Small and Medium Price-Taking Traders with a Stock Exchange by Mathematical Programming Techniques Alexander S. Belenky,
More informationThe Credit Research Initiative (CRI) National University of Singapore
2018 The Credit Research Initiative (CRI) National University of Singapore First version: March 2, 2017, this version: May 7, 2018 Introduced by the Credit Research Initiative (CRI) in 2011, the Probability
More informationCS599: Algorithm Design in Strategic Settings Fall 2012 Lecture 6: Prior-Free Single-Parameter Mechanism Design (Continued)
CS599: Algorithm Design in Strategic Settings Fall 2012 Lecture 6: Prior-Free Single-Parameter Mechanism Design (Continued) Instructor: Shaddin Dughmi Administrivia Homework 1 due today. Homework 2 out
More informationSupport Vector Machines: Training with Stochastic Gradient Descent
Support Vector Machines: Training with Stochastic Gradient Descent Machine Learning Spring 2018 The slides are mainly from Vivek Srikumar 1 Support vector machines Training by maximizing margin The SVM
More informationNote on Using Excel to Compute Optimal Risky Portfolios. Candie Chang, Hong Kong University of Science and Technology
Candie Chang, Hong Kong University of Science and Technology Andrew Kaplin, Kellogg Graduate School of Management, NU Introduction This document shows how to, (1) Compute the expected return and standard
More informationAIRCURRENTS: PORTFOLIO OPTIMIZATION FOR REINSURERS
MARCH 12 AIRCURRENTS: PORTFOLIO OPTIMIZATION FOR REINSURERS EDITOR S NOTE: A previous AIRCurrent explored portfolio optimization techniques for primary insurance companies. In this article, Dr. SiewMun
More informationThe Software Engineering Discipline. Computer Aided Software Engineering (CASE) tools. Chapter 7: Software Engineering
Chapter 7: Software Engineering Computer Science: An Overview Tenth Edition by J. Glenn Brookshear Chapter 7: Software Engineering 7.1 The Software Engineering Discipline 7.2 The Software Life Cycle 7.3
More informationImproving Risk Quality to Drive Value
Improving Risk Quality to Drive Value Improving Risk Quality to Drive Value An independent executive briefing commissioned by Contents Foreword.................................................. 2 Executive
More informationFIGHTING AGAINST CRIME IN A DIGITAL WORLD DAVID HARTLEY DIRECTOR, SAS FRAUD & FINANCIAL CRIME BUSINESS UNIT
FIGHTING AGAINST CRIME IN A DIGITAL WORLD DAVID HARTLEY DIRECTOR, SAS FRAUD & FINANCIAL CRIME BUSINESS UNIT AGENDA Fraudsters love digital Fighting back Social Network Analysis BACKGROUND THE DIGITAL BUSINESS
More informationDATA GAPS AND NON-CONFORMITIES
17-09-2013 - COMPLIANCE FORUM - TASK FORCE MONITORING - FINAL VERSION WORKING PAPER ON DATA GAPS AND NON-CONFORMITIES Content 1. INTRODUCTION... 3 2. REQUIREMENTS BY THE MRR... 3 3. TYPICAL SITUATIONS...
More informationEindhoven University of Technology MASTER. Identification of dividend payments. Penders, K. Award date: Link to publication
Eindhoven University of Technology MASTER Identification of dividend payments Penders, K. Award date: 2007 Link to publication Disclaimer This document contains a student thesis (bachelor's or master's),
More informationAutomated Options Trading Using Machine Learning
1 Automated Options Trading Using Machine Learning Peter Anselmo and Karen Hovsepian and Carlos Ulibarri and Michael Kozloski Department of Management, New Mexico Tech, Socorro, NM 87801, U.S.A. We summarize
More informationTop US Bankcard Issuer Validates the Power of FICO 8 Score Key metrics exceed client expectations in originations testing
white paper Top US Bankcard Issuer Validates the Power of FICO 8 Score Key metrics exceed client expectations in originations testing March 2010»» Summary In recent validation testing, a top US bankcard
More informationHomeowners Ratemaking Revisited
Why Modeling? For lines of business with catastrophe potential, we don t know how much past insurance experience is needed to represent possible future outcomes and how much weight should be assigned to
More informationGame theory for. Leonardo Badia.
Game theory for information engineering Leonardo Badia leonardo.badia@gmail.com Zero-sum games A special class of games, easier to solve Zero-sum We speak of zero-sum game if u i (s) = -u -i (s). player
More informationPhil 321: Week 2. Decisions under ignorance
Phil 321: Week 2 Decisions under ignorance Decisions under Ignorance 1) Decision under risk: The agent can assign probabilities (conditional or unconditional) to each state. 2) Decision under ignorance:
More informationCMPSCI 311: Introduction to Algorithms Second Midterm Practice Exam SOLUTIONS
CMPSCI 311: Introduction to Algorithms Second Midterm Practice Exam SOLUTIONS November 17, 2016. Name: ID: Instructions: Answer the questions directly on the exam pages. Show all your work for each question.
More informationIt is well known that equity returns are
DING LIU is an SVP and senior quantitative analyst at AllianceBernstein in New York, NY. ding.liu@bernstein.com Pure Quintile Portfolios DING LIU It is well known that equity returns are driven to a large
More informationALGORITHMIC TRADING STRATEGIES IN PYTHON
7-Course Bundle In ALGORITHMIC TRADING STRATEGIES IN PYTHON Learn to use 15+ trading strategies including Statistical Arbitrage, Machine Learning, Quantitative techniques, Forex valuation methods, Options
More informationEE266 Homework 5 Solutions
EE, Spring 15-1 Professor S. Lall EE Homework 5 Solutions 1. A refined inventory model. In this problem we consider an inventory model that is more refined than the one you ve seen in the lectures. The
More informationCentralized Portfolio Optimization in the Presence of Decentralized Decision Making
Centralized Portfolio Optimization in the Presence of Decentralized Decision Making by Minho Lee A thesis submitted in conformity with the requirements for the degree of Masters of Applied Science Graduate
More informationAnswer Key for M. A. Economics Entrance Examination 2017 (Main version)
Answer Key for M. A. Economics Entrance Examination 2017 (Main version) July 4, 2017 1. Person A lexicographically prefers good x to good y, i.e., when comparing two bundles of x and y, she strictly prefers
More informationCREDIT LIMITS METHODOLOGY
CREDIT LIMITS METHODOLOGY PREPARED BY: Electricity Metering & Settlements DOCUMENT NO: N/A VERSION NO: 10 PREPARED FOR: National Electricity Market FINAL Disclaimer (a) Purpose This document has been prepared
More informationCS 475 Machine Learning: Final Project Dual-Form SVM for Predicting Loan Defaults
CS 475 Machine Learning: Final Project Dual-Form SVM for Predicting Loan Defaults Kevin Rowland Johns Hopkins University 3400 N. Charles St. Baltimore, MD 21218, USA krowlan3@jhu.edu Edward Schembor Johns
More informationY. Yang, Y. Zheng and T. Hospedales. Updated: 2016/09/21. Queen Mary, University of London
GATED NEURAL NETWORKS FOR OPTION PRICING ENFORCING SANITY IN A BLACK BOX MODEL Y. Yang, Y. Zheng and T. Hospedales Updated: 2016/09/21 Queen Mary, University of London Overview ML for Option Pricing. With
More informationDeep Learning for Revenue-Optimal Auctions with Budgets
Deep Learning for Revenue-Optimal Auctions with Budgets Zhe Feng Harvard SEAS Based on joint work with Harikrishna Narasimhan (Harvard) and David C. Parkes (Harvard) 7/11/2018 AAMAS'18, Stockholm, Sweden
More informationAmazon Elastic Compute Cloud
Amazon Elastic Compute Cloud An Introduction to Spot Instances API version 2011-05-01 May 26, 2011 Table of Contents Overview... 1 Tutorial #1: Choosing Your Maximum Price... 2 Core Concepts... 2 Step
More informationDO NOT OPEN THIS QUESTION PAPER UNTIL YOU ARE TOLD TO DO SO. Performance Pillar. P1 Performance Operations. 21 November 2012 Wednesday Morning Session
DO NOT OPEN THIS QUESTION PAPER UNTIL YOU ARE TOLD TO DO SO Performance Pillar P1 Performance Operations 21 November 2012 Wednesday Morning Session Instructions to candidates You are allowed three hours
More informationMath Models of OR: More on Equipment Replacement
Math Models of OR: More on Equipment Replacement John E. Mitchell Department of Mathematical Sciences RPI, Troy, NY 12180 USA December 2018 Mitchell More on Equipment Replacement 1 / 9 Equipment replacement
More informationExamining the Morningstar Quantitative Rating for Funds A new investment research tool.
? Examining the Morningstar Quantitative Rating for Funds A new investment research tool. Morningstar Quantitative Research 27 August 2018 Contents 1 Executive Summary 1 Introduction 2 Abbreviated Methodology
More informationCongestion Control In The Internet Part 1: Theory. JY Le Boudec 2015
1 Congestion Control In The Internet Part 1: Theory JY Le Boudec 2015 Plan of This Module Part 1: Congestion Control, Theory Part 2: How it is implemented in TCP/IP Textbook 2 3 Theory of Congestion Control
More informationCSCI 1951-G Optimization Methods in Finance Part 00: Course Logistics Introduction to Finance Optimization Problems
CSCI 1951-G Optimization Methods in Finance Part 00: Course Logistics Introduction to Finance Optimization Problems January 26, 2018 1 / 24 Basic information All information is available in the syllabus
More informationMonte Carlo Methods (Estimators, On-policy/Off-policy Learning)
1 / 24 Monte Carlo Methods (Estimators, On-policy/Off-policy Learning) Julie Nutini MLRG - Winter Term 2 January 24 th, 2017 2 / 24 Monte Carlo Methods Monte Carlo (MC) methods are learning methods, used
More informationComposite+ ALGORITHMIC PRICING IN THE CORPORATE BOND MARKET MARKETAXESS RESEARCH
Composite+ ALGORITHMIC PRICING IN THE CORPORATE BOND MARKET MARKETAXESS RESEARCH David Krein Global Head of Research Julien Alexandre Senior Research Analyst Introduction Composite+ (CP+) is MarketAxess
More informationCS188 Spring 2012 Section 4: Games
CS188 Spring 2012 Section 4: Games 1 Minimax Search In this problem, we will explore adversarial search. Consider the zero-sum game tree shown below. Trapezoids that point up, such as at the root, represent
More informationOutline for this Week
Binomial Heaps Outline for this Week Binomial Heaps (Today) A simple, flexible, and versatile priority queue. Lazy Binomial Heaps (Today) A powerful building block for designing advanced data structures.
More informationCHAPTER 5: DYNAMIC PROGRAMMING
CHAPTER 5: DYNAMIC PROGRAMMING Overview This chapter discusses dynamic programming, a method to solve optimization problems that involve a dynamical process. This is in contrast to our previous discussions
More informationIntro to Reinforcement Learning. Part 3: Core Theory
Intro to Reinforcement Learning Part 3: Core Theory Interactive Example: You are the algorithm! Finite Markov decision processes (finite MDPs) dynamics p p p Experience: S 0 A 0 R 1 S 1 A 1 R 2 S 2 A 2
More informationBlockchain made Simple
Blockchain made Simple Rhonda Okamoto, Blockchain & Cryptocurrency Enthusiast rhondaokamoto@gmail.com 609-433-1442 What is Blockchain? When and Where is Blockchain useful? What is the difference between
More informationMean-Variance Optimal Portfolios in the Presence of a Benchmark with Applications to Fraud Detection
Mean-Variance Optimal Portfolios in the Presence of a Benchmark with Applications to Fraud Detection Carole Bernard (University of Waterloo) Steven Vanduffel (Vrije Universiteit Brussel) Fields Institute,
More information1 Shapley-Shubik Model
1 Shapley-Shubik Model There is a set of buyers B and a set of sellers S each selling one unit of a good (could be divisible or not). Let v ij 0 be the monetary value that buyer j B assigns to seller i
More informationOutline for today. Stat155 Game Theory Lecture 13: General-Sum Games. General-sum games. General-sum games. Dominated pure strategies
Outline for today Stat155 Game Theory Lecture 13: General-Sum Games Peter Bartlett October 11, 2016 Two-player general-sum games Definitions: payoff matrices, dominant strategies, safety strategies, Nash
More informationEnforcing monotonicity of decision models: algorithm and performance
Enforcing monotonicity of decision models: algorithm and performance Marina Velikova 1 and Hennie Daniels 1,2 A case study of hedonic price model 1 Tilburg University, CentER for Economic Research,Tilburg,
More informationEND OF DAY DATA CORPORATION. Scanning the Market. using Stock Filter. Randal Harisch 2/27/2011
END OF DAY DATA CORPORATION Scanning the Market using Stock Filter Randal Harisch 2/27/2011 EOD's Stock Filter tool quickly searches your database, identifying stocks meeting your criteria. The results
More informationComputing Optimal Randomized Resource Allocations for Massive Security Games
Computing Optimal Randomized Resource Allocations for Massive Security Games Christopher Kiekintveld, Manish Jain, Jason Tsai, James Pita, Fernando Ordonez, Milind Tambe The Problem The LAX canine problems
More informationStatistical and Machine Learning Approach in Forex Prediction Based on Empirical Data
Statistical and Machine Learning Approach in Forex Prediction Based on Empirical Data Sitti Wetenriajeng Sidehabi Department of Electrical Engineering Politeknik ATI Makassar Makassar, Indonesia tenri616@gmail.com
More informationCCH Companies Quick Start Guide
When you have to be right CCH Companies Quick Start Guide CCH Companies helps you keep track of all your clients New Zealand company information. Contents Getting Started... 3 Sign Up Process... 3 Log
More informationProblem Set 2: Answers
Economics 623 J.R.Walker Page 1 Problem Set 2: Answers The problem set came from Michael A. Trick, Senior Associate Dean, Education and Professor Tepper School of Business, Carnegie Mellon University.
More informationMining Taxation. World Bank, March 2009 Extractive Industries Week. Daniel Dumas Economic & Legal Section
Mining Taxation World Bank, March 2009 Extractive Industries Week Daniel Dumas Economic & Legal Section The Role the Economic & Legal Section Mission : empowering countries to secure and sustain rights
More informationWe are experiencing the most rapid evolution our industry
Integrated Analytics The Next Generation in Automated Underwriting By June Quah and Jinnah Cox We are experiencing the most rapid evolution our industry has ever seen. Incremental innovation has been underway
More informationComparison of Logit Models to Machine Learning Algorithms for Modeling Individual Daily Activity Patterns
Comparison of Logit Models to Machine Learning Algorithms for Modeling Individual Daily Activity Patterns Daniel Fay, Peter Vovsha, Gaurav Vyas (WSP USA) 1 Logit vs. Machine Learning Models Logit Models:
More information