SlideShare uma empresa Scribd logo
1 de 33
Beyond Classification and Ranking: Constrained Optimization of the ROI Lian Yan & Patrick Baldasare KDD’06
Outline ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Introduction ,[object Object],[object Object],[object Object],[object Object]
Return on Investment (ROI) ,[object Object],[object Object],[object Object]
Example ,[object Object],[object Object],[object Object]
Real-world evaluation results ,[object Object],[object Object]
Fixed budget ,[object Object],[object Object]
Example 2 ,[object Object],[object Object],[object Object],[object Object]
Difference of Maximation ,[object Object],[object Object],[object Object],[object Object]
Budget constraint ,[object Object],[object Object],[object Object],[object Object]
Find Observe Function ,[object Object],[object Object],[object Object],[object Object],[object Object]
Observe Function ,[object Object],[object Object]
Cost-sensitive learning ,[object Object],[object Object]
Cost-sensitive learning Cont. ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Regression & Ranking Models ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Maximization Σ   xi y(ei)∈Top r%
Constrained Optimization ,[object Object],[object Object],[object Object]
Differentiable Approximation ,[object Object],[object Object]
More Problem ,[object Object],[object Object]
Approximate to Related Ratio ,[object Object]
Convert to Unconstrained Optimization ,[object Object],[object Object],[object Object]
Algorithm ,[object Object],[object Object],[object Object],[object Object],[object Object]
Comparing Methods ,[object Object],[object Object],[object Object],[object Object]
Classification ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Weighted Classification & Regression ,[object Object],[object Object],[object Object],[object Object],[object Object]
Ranking ,[object Object],[object Object],[object Object],[object Object]
Predicting Collectibility of Accounts Receivable ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Goal ,[object Object]
Problem ,[object Object],[object Object],[object Object],[object Object]
Detail ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Pull Rate ,[object Object]
Avg. Collection Amount ,[object Object]
Result ,[object Object],[object Object],[object Object]
Conclusion ,[object Object]

Mais conteúdo relacionado

Mais procurados

Chapter 19 decision-making under risk
Chapter 19   decision-making under riskChapter 19   decision-making under risk
Chapter 19 decision-making under risk
Bich Lien Pham
 
Random Forest Regression Analysis Reveals Impact of Variables on Target Values
Random Forest Regression Analysis Reveals Impact of Variables on Target Values  Random Forest Regression Analysis Reveals Impact of Variables on Target Values
Random Forest Regression Analysis Reveals Impact of Variables on Target Values
Smarten Augmented Analytics
 
Gradient Boosting Regression Analysis Reveals Dependent Variables and Interre...
Gradient Boosting Regression Analysis Reveals Dependent Variables and Interre...Gradient Boosting Regression Analysis Reveals Dependent Variables and Interre...
Gradient Boosting Regression Analysis Reveals Dependent Variables and Interre...
Smarten Augmented Analytics
 

Mais procurados (20)

Linear Regression vs Logistic Regression | Edureka
Linear Regression vs Logistic Regression | EdurekaLinear Regression vs Logistic Regression | Edureka
Linear Regression vs Logistic Regression | Edureka
 
Logistic regression
Logistic regressionLogistic regression
Logistic regression
 
What Is Generalized Linear Regression with Gaussian Distribution And How Can ...
What Is Generalized Linear Regression with Gaussian Distribution And How Can ...What Is Generalized Linear Regression with Gaussian Distribution And How Can ...
What Is Generalized Linear Regression with Gaussian Distribution And How Can ...
 
What is Isotonic Regression and How Can a Business Utilize it to Analyze Data?
What is Isotonic Regression and How Can a Business Utilize it to Analyze Data?What is Isotonic Regression and How Can a Business Utilize it to Analyze Data?
What is Isotonic Regression and How Can a Business Utilize it to Analyze Data?
 
Decision tree in decision analysis
Decision tree in decision analysisDecision tree in decision analysis
Decision tree in decision analysis
 
Ch13 slides
Ch13 slidesCh13 slides
Ch13 slides
 
Lecture slides stats1.13.l20.air
Lecture slides stats1.13.l20.airLecture slides stats1.13.l20.air
Lecture slides stats1.13.l20.air
 
Evaluation
EvaluationEvaluation
Evaluation
 
What is ARIMAX Forecasting and How is it Used for Enterprise Analysis?
What is ARIMAX Forecasting and How is it Used for Enterprise Analysis?What is ARIMAX Forecasting and How is it Used for Enterprise Analysis?
What is ARIMAX Forecasting and How is it Used for Enterprise Analysis?
 
Chapter 19 decision-making under risk
Chapter 19   decision-making under riskChapter 19   decision-making under risk
Chapter 19 decision-making under risk
 
Ch2 slides
Ch2 slidesCh2 slides
Ch2 slides
 
Random Forest Regression Analysis Reveals Impact of Variables on Target Values
Random Forest Regression Analysis Reveals Impact of Variables on Target Values  Random Forest Regression Analysis Reveals Impact of Variables on Target Values
Random Forest Regression Analysis Reveals Impact of Variables on Target Values
 
Gradient Boosting Regression Analysis Reveals Dependent Variables and Interre...
Gradient Boosting Regression Analysis Reveals Dependent Variables and Interre...Gradient Boosting Regression Analysis Reveals Dependent Variables and Interre...
Gradient Boosting Regression Analysis Reveals Dependent Variables and Interre...
 
Supervised learning - Linear and Logistic Regression( AI, ML)
Supervised learning - Linear and Logistic Regression( AI, ML)Supervised learning - Linear and Logistic Regression( AI, ML)
Supervised learning - Linear and Logistic Regression( AI, ML)
 
What is Hierarchical Clustering and How Can an Organization Use it to Analyze...
What is Hierarchical Clustering and How Can an Organization Use it to Analyze...What is Hierarchical Clustering and How Can an Organization Use it to Analyze...
What is Hierarchical Clustering and How Can an Organization Use it to Analyze...
 
Predictive Analytics Using External Data Augmented Analytics Use Case - Smarten
Predictive Analytics Using External Data Augmented Analytics Use Case - SmartenPredictive Analytics Using External Data Augmented Analytics Use Case - Smarten
Predictive Analytics Using External Data Augmented Analytics Use Case - Smarten
 
Managerial Economics - Demand Estimation (regression analysis)
Managerial Economics - Demand Estimation (regression analysis)Managerial Economics - Demand Estimation (regression analysis)
Managerial Economics - Demand Estimation (regression analysis)
 
Me ppt
Me pptMe ppt
Me ppt
 
Operators and Expressions
Operators and ExpressionsOperators and Expressions
Operators and Expressions
 
Introduction to Multiple Regression
Introduction to Multiple RegressionIntroduction to Multiple Regression
Introduction to Multiple Regression
 

Destaque

Equlibrium, mutual funds and sharpe ratio
Equlibrium, mutual funds and sharpe ratioEqulibrium, mutual funds and sharpe ratio
Equlibrium, mutual funds and sharpe ratio
Luis Pons
 
Mutual fund - Marketing Perspective
Mutual fund - Marketing PerspectiveMutual fund - Marketing Perspective
Mutual fund - Marketing Perspective
Kaushik Raja
 
Ratio Analysis
Ratio AnalysisRatio Analysis
Ratio Analysis
Dharan178
 

Destaque (17)

Mutual fund schemes-Classification
Mutual fund schemes-ClassificationMutual fund schemes-Classification
Mutual fund schemes-Classification
 
Mutual fund for your portfolio
Mutual fund for your portfolioMutual fund for your portfolio
Mutual fund for your portfolio
 
Equlibrium, mutual funds and sharpe ratio
Equlibrium, mutual funds and sharpe ratioEqulibrium, mutual funds and sharpe ratio
Equlibrium, mutual funds and sharpe ratio
 
Mutual fund
Mutual fundMutual fund
Mutual fund
 
Research methology
Research methologyResearch methology
Research methology
 
Mutual fund - Marketing Perspective
Mutual fund - Marketing PerspectiveMutual fund - Marketing Perspective
Mutual fund - Marketing Perspective
 
Mutual fund in pakistan
Mutual fund in pakistanMutual fund in pakistan
Mutual fund in pakistan
 
Performance evaluation of selected mutual fund schemes in india
Performance evaluation of selected mutual fund schemes in indiaPerformance evaluation of selected mutual fund schemes in india
Performance evaluation of selected mutual fund schemes in india
 
Mutual fund ppt
Mutual fund pptMutual fund ppt
Mutual fund ppt
 
Mutual Funds, Mutual Fund Basics, Types of Mutual Funds, Mutual Fund Investm...
Mutual Funds, Mutual Fund Basics, Types of Mutual Funds,  Mutual Fund Investm...Mutual Funds, Mutual Fund Basics, Types of Mutual Funds,  Mutual Fund Investm...
Mutual Funds, Mutual Fund Basics, Types of Mutual Funds, Mutual Fund Investm...
 
Presentation on Mutual Fund
Presentation on Mutual FundPresentation on Mutual Fund
Presentation on Mutual Fund
 
Mutual fund-ppt
Mutual fund-pptMutual fund-ppt
Mutual fund-ppt
 
Mutual funds
Mutual fundsMutual funds
Mutual funds
 
Presentation On Mutual funds and its types
Presentation On Mutual funds and its typesPresentation On Mutual funds and its types
Presentation On Mutual funds and its types
 
Portfolio Management Services in Mutual Funds
Portfolio Management Services in Mutual FundsPortfolio Management Services in Mutual Funds
Portfolio Management Services in Mutual Funds
 
Mutual fund ppt
Mutual fund pptMutual fund ppt
Mutual fund ppt
 
Ratio Analysis
Ratio AnalysisRatio Analysis
Ratio Analysis
 

Semelhante a Beyond Classification and Ranking: Constrained Optimization of the ROI

Stat_AMBA_600_Problem Set3
Stat_AMBA_600_Problem Set3Stat_AMBA_600_Problem Set3
Stat_AMBA_600_Problem Set3
Tyler Anton
 
Cost Accounting : Determining How Cost Behaves
Cost Accounting : Determining How Cost BehavesCost Accounting : Determining How Cost Behaves
Cost Accounting : Determining How Cost Behaves
mingxinlu
 
Course Project AJ DAVIS DEPARTMENT STORESIntroduction.docx
Course Project AJ DAVIS DEPARTMENT STORESIntroduction.docxCourse Project AJ DAVIS DEPARTMENT STORESIntroduction.docx
Course Project AJ DAVIS DEPARTMENT STORESIntroduction.docx
vanesaburnand
 
Marketing Research Approaches .docx
Marketing Research Approaches .docxMarketing Research Approaches .docx
Marketing Research Approaches .docx
alfredacavx97
 

Semelhante a Beyond Classification and Ranking: Constrained Optimization of the ROI (20)

Supervised Learning.pdf
Supervised Learning.pdfSupervised Learning.pdf
Supervised Learning.pdf
 
Multiple Regression.ppt
Multiple Regression.pptMultiple Regression.ppt
Multiple Regression.ppt
 
Churn Analysis in Telecom Industry
Churn Analysis in Telecom IndustryChurn Analysis in Telecom Industry
Churn Analysis in Telecom Industry
 
Detection of credit card fraud
Detection of credit card fraudDetection of credit card fraud
Detection of credit card fraud
 
Study on Evaluation of Venture Capital Based onInteractive Projection Algorithm
	Study on Evaluation of Venture Capital Based onInteractive Projection Algorithm	Study on Evaluation of Venture Capital Based onInteractive Projection Algorithm
Study on Evaluation of Venture Capital Based onInteractive Projection Algorithm
 
Stat_AMBA_600_Problem Set3
Stat_AMBA_600_Problem Set3Stat_AMBA_600_Problem Set3
Stat_AMBA_600_Problem Set3
 
lanen_5e_ch05_student.ppt
lanen_5e_ch05_student.pptlanen_5e_ch05_student.ppt
lanen_5e_ch05_student.ppt
 
Cost Accounting : Determining How Cost Behaves
Cost Accounting : Determining How Cost BehavesCost Accounting : Determining How Cost Behaves
Cost Accounting : Determining How Cost Behaves
 
1 resource optimization 2
1 resource optimization 21 resource optimization 2
1 resource optimization 2
 
Management Science
Management ScienceManagement Science
Management Science
 
German credit score shivaram prakash
German credit score shivaram prakashGerman credit score shivaram prakash
German credit score shivaram prakash
 
Course Project AJ DAVIS DEPARTMENT STORESIntroduction.docx
Course Project AJ DAVIS DEPARTMENT STORESIntroduction.docxCourse Project AJ DAVIS DEPARTMENT STORESIntroduction.docx
Course Project AJ DAVIS DEPARTMENT STORESIntroduction.docx
 
Marketing Research Approaches .docx
Marketing Research Approaches .docxMarketing Research Approaches .docx
Marketing Research Approaches .docx
 
Lecture 3.1_ Logistic Regression.pptx
Lecture 3.1_ Logistic Regression.pptxLecture 3.1_ Logistic Regression.pptx
Lecture 3.1_ Logistic Regression.pptx
 
WEKA:Credibility Evaluating Whats Been Learned
WEKA:Credibility Evaluating Whats Been LearnedWEKA:Credibility Evaluating Whats Been Learned
WEKA:Credibility Evaluating Whats Been Learned
 
WEKA: Credibility Evaluating Whats Been Learned
WEKA: Credibility Evaluating Whats Been LearnedWEKA: Credibility Evaluating Whats Been Learned
WEKA: Credibility Evaluating Whats Been Learned
 
Machine learning in credit risk modeling : a James white paper
Machine learning in credit risk modeling : a James white paperMachine learning in credit risk modeling : a James white paper
Machine learning in credit risk modeling : a James white paper
 
IRJET- Supervised Learning Classification Algorithms Comparison
IRJET- Supervised Learning Classification Algorithms ComparisonIRJET- Supervised Learning Classification Algorithms Comparison
IRJET- Supervised Learning Classification Algorithms Comparison
 
IRJET- Supervised Learning Classification Algorithms Comparison
IRJET- Supervised Learning Classification Algorithms ComparisonIRJET- Supervised Learning Classification Algorithms Comparison
IRJET- Supervised Learning Classification Algorithms Comparison
 
Operations Management VTU BE Mechanical 2015 Solved paper
Operations Management VTU BE Mechanical 2015 Solved paperOperations Management VTU BE Mechanical 2015 Solved paper
Operations Management VTU BE Mechanical 2015 Solved paper
 

Último

Call Girls in Tilak Nagar (delhi) call me [🔝9953056974🔝] escort service 24X7
Call Girls in Tilak Nagar (delhi) call me [🔝9953056974🔝] escort service 24X7Call Girls in Tilak Nagar (delhi) call me [🔝9953056974🔝] escort service 24X7
Call Girls in Tilak Nagar (delhi) call me [🔝9953056974🔝] escort service 24X7
9953056974 Low Rate Call Girls In Saket, Delhi NCR
 

Último (20)

CBD Belapur((Thane)) Charming Call Girls📞❤9833754194 Kamothe Beautiful Call G...
CBD Belapur((Thane)) Charming Call Girls📞❤9833754194 Kamothe Beautiful Call G...CBD Belapur((Thane)) Charming Call Girls📞❤9833754194 Kamothe Beautiful Call G...
CBD Belapur((Thane)) Charming Call Girls📞❤9833754194 Kamothe Beautiful Call G...
 
✂️ 👅 Independent Bhubaneswar Escorts Odisha Call Girls With Room Bhubaneswar ...
✂️ 👅 Independent Bhubaneswar Escorts Odisha Call Girls With Room Bhubaneswar ...✂️ 👅 Independent Bhubaneswar Escorts Odisha Call Girls With Room Bhubaneswar ...
✂️ 👅 Independent Bhubaneswar Escorts Odisha Call Girls With Room Bhubaneswar ...
 
Benefits & Risk Of Stock Loans
Benefits & Risk Of Stock LoansBenefits & Risk Of Stock Loans
Benefits & Risk Of Stock Loans
 
Female Russian Escorts Mumbai Call Girls-((ANdheri))9833754194-Jogeshawri Fre...
Female Russian Escorts Mumbai Call Girls-((ANdheri))9833754194-Jogeshawri Fre...Female Russian Escorts Mumbai Call Girls-((ANdheri))9833754194-Jogeshawri Fre...
Female Russian Escorts Mumbai Call Girls-((ANdheri))9833754194-Jogeshawri Fre...
 
2999,Vashi Fantastic Ellete Call Girls📞📞9833754194 CBD Belapur Genuine Call G...
2999,Vashi Fantastic Ellete Call Girls📞📞9833754194 CBD Belapur Genuine Call G...2999,Vashi Fantastic Ellete Call Girls📞📞9833754194 CBD Belapur Genuine Call G...
2999,Vashi Fantastic Ellete Call Girls📞📞9833754194 CBD Belapur Genuine Call G...
 
In Sharjah ௵(+971)558539980 *_௵abortion pills now available.
In Sharjah ௵(+971)558539980 *_௵abortion pills now available.In Sharjah ௵(+971)558539980 *_௵abortion pills now available.
In Sharjah ௵(+971)558539980 *_௵abortion pills now available.
 
Call Girls in Tilak Nagar (delhi) call me [🔝9953056974🔝] escort service 24X7
Call Girls in Tilak Nagar (delhi) call me [🔝9953056974🔝] escort service 24X7Call Girls in Tilak Nagar (delhi) call me [🔝9953056974🔝] escort service 24X7
Call Girls in Tilak Nagar (delhi) call me [🔝9953056974🔝] escort service 24X7
 
Virar Best Sex Call Girls Number-📞📞9833754194-Poorbi Nalasopara Housewife Cal...
Virar Best Sex Call Girls Number-📞📞9833754194-Poorbi Nalasopara Housewife Cal...Virar Best Sex Call Girls Number-📞📞9833754194-Poorbi Nalasopara Housewife Cal...
Virar Best Sex Call Girls Number-📞📞9833754194-Poorbi Nalasopara Housewife Cal...
 
Webinar on E-Invoicing for Fintech Belgium
Webinar on E-Invoicing for Fintech BelgiumWebinar on E-Invoicing for Fintech Belgium
Webinar on E-Invoicing for Fintech Belgium
 
GIFT City Overview India's Gateway to Global Finance
GIFT City Overview  India's Gateway to Global FinanceGIFT City Overview  India's Gateway to Global Finance
GIFT City Overview India's Gateway to Global Finance
 
Technology industry / Finnish economic outlook
Technology industry / Finnish economic outlookTechnology industry / Finnish economic outlook
Technology industry / Finnish economic outlook
 
7 tips trading Deriv Accumulator Options
7 tips trading Deriv Accumulator Options7 tips trading Deriv Accumulator Options
7 tips trading Deriv Accumulator Options
 
Pension dashboards forum 1 May 2024 (1).pdf
Pension dashboards forum 1 May 2024 (1).pdfPension dashboards forum 1 May 2024 (1).pdf
Pension dashboards forum 1 May 2024 (1).pdf
 
Certified Kala Jadu, Black magic specialist in Rawalpindi and Bangali Amil ba...
Certified Kala Jadu, Black magic specialist in Rawalpindi and Bangali Amil ba...Certified Kala Jadu, Black magic specialist in Rawalpindi and Bangali Amil ba...
Certified Kala Jadu, Black magic specialist in Rawalpindi and Bangali Amil ba...
 
Mahendragarh Escorts 🥰 8617370543 Call Girls Offer VIP Hot Girls
Mahendragarh Escorts 🥰 8617370543 Call Girls Offer VIP Hot GirlsMahendragarh Escorts 🥰 8617370543 Call Girls Offer VIP Hot Girls
Mahendragarh Escorts 🥰 8617370543 Call Girls Offer VIP Hot Girls
 
Bhubaneswar🌹Ravi Tailkes ❤CALL GIRLS 9777949614 💟 CALL GIRLS IN bhubaneswar ...
Bhubaneswar🌹Ravi Tailkes  ❤CALL GIRLS 9777949614 💟 CALL GIRLS IN bhubaneswar ...Bhubaneswar🌹Ravi Tailkes  ❤CALL GIRLS 9777949614 💟 CALL GIRLS IN bhubaneswar ...
Bhubaneswar🌹Ravi Tailkes ❤CALL GIRLS 9777949614 💟 CALL GIRLS IN bhubaneswar ...
 
20240419-SMC-submission-Annual-Superannuation-Performance-Test-–-design-optio...
20240419-SMC-submission-Annual-Superannuation-Performance-Test-–-design-optio...20240419-SMC-submission-Annual-Superannuation-Performance-Test-–-design-optio...
20240419-SMC-submission-Annual-Superannuation-Performance-Test-–-design-optio...
 
falcon-invoice-discounting-unlocking-prime-investment-opportunities
falcon-invoice-discounting-unlocking-prime-investment-opportunitiesfalcon-invoice-discounting-unlocking-prime-investment-opportunities
falcon-invoice-discounting-unlocking-prime-investment-opportunities
 
Kopar Khairane Cheapest Call Girls✔✔✔9833754194 Nerul Premium Call Girls-Navi...
Kopar Khairane Cheapest Call Girls✔✔✔9833754194 Nerul Premium Call Girls-Navi...Kopar Khairane Cheapest Call Girls✔✔✔9833754194 Nerul Premium Call Girls-Navi...
Kopar Khairane Cheapest Call Girls✔✔✔9833754194 Nerul Premium Call Girls-Navi...
 
Bhubaneswar🌹Kalpana Mesuem ❤CALL GIRLS 9777949614 💟 CALL GIRLS IN bhubaneswa...
Bhubaneswar🌹Kalpana Mesuem  ❤CALL GIRLS 9777949614 💟 CALL GIRLS IN bhubaneswa...Bhubaneswar🌹Kalpana Mesuem  ❤CALL GIRLS 9777949614 💟 CALL GIRLS IN bhubaneswa...
Bhubaneswar🌹Kalpana Mesuem ❤CALL GIRLS 9777949614 💟 CALL GIRLS IN bhubaneswa...
 

Beyond Classification and Ranking: Constrained Optimization of the ROI

  • 1. Beyond Classification and Ranking: Constrained Optimization of the ROI Lian Yan & Patrick Baldasare KDD’06
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 28.
  • 29.
  • 30.
  • 31.
  • 32.
  • 33.