SlideShare a Scribd company logo
1 of 13
Problem:
What/Where to eat?
Mei Gao
http://imfeelinghungryy.com/
Topic0
japanese
Topic1
mexican
Topic2
brunch
Topic3
bar/atmosphe
re
Topic4
pizza
Topic 5
compliment
sushi tacos breakfast great pizza great
roll mexican coffee beer crust best
pita salsa eggs happyhour wings love
tuna burrito bacon bar thin good
salmon chips pancakes drinks pepperoni like
Topic6
indian
Topic7
asian
Topic8
fastfood
Topic9
sweets
Topic10
bbq
Topic 11
service(bad)
Indian Thai burger bagels cheese service
buffet pho fries cheese bbq didn’t
masala chinese potato best sauce never
naan soup onion ring smoothies chicken even
bianco curry dog Iove ribs back
LDA (Latent Dirichlet Allocation) 12 topics
Good restaurant: average star>3.5 Bad restaurant: average star<=3.5
Classification : Weight for each topic
Classifier Linear SVM Logistic
Regression
Random Forest
Accuracy in
Cross Validation 73.67% 81.19% 77.7%
Evaluation of Recommendation Error Using
Normalized Distance-based Performance Measure (NDPM)
R_1
R_2
R_3
R_4
R_5
R_3
R_1
R_4
R_5
R_2
Recom Actual Ranking
(ground truth)
Goal: Minimize the NDPM score
Very Deep learning for image ranking
Mei Gao
Deep hierarchical abstraction Learning structure of images
Deep learning for image ranking
Assessment of LDA
BOW (Bag of Words) LDA
Feature
Dimension 10000 words in dictionary 15 topics
>99%
dimension
reduction
Computation
Efficiency 2.5 hrs 15 min
>90%
computation
time
(2000 samples)
(10 fold cross validation)
Topic0 Topic1 Topic2 Topic3 Topic4
Japanese Mexican brunch
Bar/ pizza
Atmosphere
sushi tacos breakfast great pizza
roll mexican coffee beer crust
pita salsa eggs happyhour wings
tuna burrito bacon bar thin
salmon chips pancakes drinks pepperoni
Topic5 Topic6 Topic7 Topic8 Topic9
Indian Asian fastfood sweets bbq
Indian Thai burger bagels cheese
buffet Pho fries cheese bbq
masala Chinese potato best sauce
naan soup Onion ring smoothies chicken
bianco curry dog Iove ribs
LDA (Latent DiriChlet Allocation) 15 topics
Topic 10: Compliment
Great, best, live, good, like
Topic 11: Service ( Bad)
Service, didn’t, never, even, back
Assessment of LDA
Dimension Reduction: 99% reduction in dimension
BOW (bag of words) features: 10,000 LDA features: 15 Topics
Computation efficiency: 2000 samples, 10 fold cross validation
BOW features: 2.5 hrs LDA features: 15 min
3%
4%
10%
4%
5%
29%
20%
6%
3%
16%
Percentage
others Japanese Mexican Brunch
bar Service compliment Asian
fastfood bbq
Evaluation of Recommendation Error Using
Normalized Distance-based Performance Measure (NDPM)
Rank by
recommendation
Rank by user's
actual ratings
Restaurant_1 Restaurant_1
Restaurant_2 Restaurant_3
Restaurant_3 Restaurant_7
Restaurant_4 Restaurant_2
Restaurant_5 Restaurant_4
Restaurant_6 Restaurant_9
Restaurant_7 Restaurant_8
Restaurant_8 Restaurant_5
Restaurant_9 Restaurant_10
Restaurant_10 Restaurant_6

More Related Content

Viewers also liked

Consumer 720-The keys to consumer engagement in a social media world
Consumer 720-The keys to consumer engagement in a social media  worldConsumer 720-The keys to consumer engagement in a social media  world
Consumer 720-The keys to consumer engagement in a social media worldduane lyons
 
Lingkungan
LingkunganLingkungan
LingkunganNely Mus
 
Mei gao practicedemo_6
Mei gao practicedemo_6Mei gao practicedemo_6
Mei gao practicedemo_6Mei Gao
 
Internet and Social Media Marketing - L5 Sample
Internet and Social Media Marketing - L5 SampleInternet and Social Media Marketing - L5 Sample
Internet and Social Media Marketing - L5 SampleSpilios Aristotelidis
 
FreemanXP Brand Experience Trends 2015 - CHS Innovation Hour - 24Mar15
FreemanXP Brand Experience Trends 2015 - CHS Innovation Hour - 24Mar15FreemanXP Brand Experience Trends 2015 - CHS Innovation Hour - 24Mar15
FreemanXP Brand Experience Trends 2015 - CHS Innovation Hour - 24Mar15janebakerfxp
 
FreemanXP Experiential Trends - MPI EMEC 2015
FreemanXP Experiential Trends - MPI EMEC 2015FreemanXP Experiential Trends - MPI EMEC 2015
FreemanXP Experiential Trends - MPI EMEC 2015janebakerfxp
 
ΣΕΜΙΝΑΡΙΟ_ΧΡΥΣΟ_ΔΕΚΕΜΒΡΙΟΣ2009 - Sample
ΣΕΜΙΝΑΡΙΟ_ΧΡΥΣΟ_ΔΕΚΕΜΒΡΙΟΣ2009 - SampleΣΕΜΙΝΑΡΙΟ_ΧΡΥΣΟ_ΔΕΚΕΜΒΡΙΟΣ2009 - Sample
ΣΕΜΙΝΑΡΙΟ_ΧΡΥΣΟ_ΔΕΚΕΜΒΡΙΟΣ2009 - SampleSpilios Aristotelidis
 
อุปกรณ์สำหรับเครือข่ายคอมพิวเตอร์
อุปกรณ์สำหรับเครือข่ายคอมพิวเตอร์อุปกรณ์สำหรับเครือข่ายคอมพิวเตอร์
อุปกรณ์สำหรับเครือข่ายคอมพิวเตอร์Achiraya Bamrungsin
 
อุปกรณ์สำหรับเครือข่ายคอมพิวเตอร์
อุปกรณ์สำหรับเครือข่ายคอมพิวเตอร์อุปกรณ์สำหรับเครือข่ายคอมพิวเตอร์
อุปกรณ์สำหรับเครือข่ายคอมพิวเตอร์Achiraya Bamrungsin
 

Viewers also liked (9)

Consumer 720-The keys to consumer engagement in a social media world
Consumer 720-The keys to consumer engagement in a social media  worldConsumer 720-The keys to consumer engagement in a social media  world
Consumer 720-The keys to consumer engagement in a social media world
 
Lingkungan
LingkunganLingkungan
Lingkungan
 
Mei gao practicedemo_6
Mei gao practicedemo_6Mei gao practicedemo_6
Mei gao practicedemo_6
 
Internet and Social Media Marketing - L5 Sample
Internet and Social Media Marketing - L5 SampleInternet and Social Media Marketing - L5 Sample
Internet and Social Media Marketing - L5 Sample
 
FreemanXP Brand Experience Trends 2015 - CHS Innovation Hour - 24Mar15
FreemanXP Brand Experience Trends 2015 - CHS Innovation Hour - 24Mar15FreemanXP Brand Experience Trends 2015 - CHS Innovation Hour - 24Mar15
FreemanXP Brand Experience Trends 2015 - CHS Innovation Hour - 24Mar15
 
FreemanXP Experiential Trends - MPI EMEC 2015
FreemanXP Experiential Trends - MPI EMEC 2015FreemanXP Experiential Trends - MPI EMEC 2015
FreemanXP Experiential Trends - MPI EMEC 2015
 
ΣΕΜΙΝΑΡΙΟ_ΧΡΥΣΟ_ΔΕΚΕΜΒΡΙΟΣ2009 - Sample
ΣΕΜΙΝΑΡΙΟ_ΧΡΥΣΟ_ΔΕΚΕΜΒΡΙΟΣ2009 - SampleΣΕΜΙΝΑΡΙΟ_ΧΡΥΣΟ_ΔΕΚΕΜΒΡΙΟΣ2009 - Sample
ΣΕΜΙΝΑΡΙΟ_ΧΡΥΣΟ_ΔΕΚΕΜΒΡΙΟΣ2009 - Sample
 
อุปกรณ์สำหรับเครือข่ายคอมพิวเตอร์
อุปกรณ์สำหรับเครือข่ายคอมพิวเตอร์อุปกรณ์สำหรับเครือข่ายคอมพิวเตอร์
อุปกรณ์สำหรับเครือข่ายคอมพิวเตอร์
 
อุปกรณ์สำหรับเครือข่ายคอมพิวเตอร์
อุปกรณ์สำหรับเครือข่ายคอมพิวเตอร์อุปกรณ์สำหรับเครือข่ายคอมพิวเตอร์
อุปกรณ์สำหรับเครือข่ายคอมพิวเตอร์
 

Recently uploaded

Efficient spin-up of Earth System Models usingsequence acceleration
Efficient spin-up of Earth System Models usingsequence accelerationEfficient spin-up of Earth System Models usingsequence acceleration
Efficient spin-up of Earth System Models usingsequence accelerationSérgio Sacani
 
Warming the earth and the atmosphere.pptx
Warming the earth and the atmosphere.pptxWarming the earth and the atmosphere.pptx
Warming the earth and the atmosphere.pptxGlendelCaroz
 
FORENSIC CHEMISTRY ARSON INVESTIGATION.pdf
FORENSIC CHEMISTRY ARSON INVESTIGATION.pdfFORENSIC CHEMISTRY ARSON INVESTIGATION.pdf
FORENSIC CHEMISTRY ARSON INVESTIGATION.pdfSuchita Rawat
 
MSC IV_Forensic medicine - Mechanical injuries.pdf
MSC IV_Forensic medicine - Mechanical injuries.pdfMSC IV_Forensic medicine - Mechanical injuries.pdf
MSC IV_Forensic medicine - Mechanical injuries.pdfSuchita Rawat
 
Soil and Water Conservation Engineering (SWCE) is a specialized field of stud...
Soil and Water Conservation Engineering (SWCE) is a specialized field of stud...Soil and Water Conservation Engineering (SWCE) is a specialized field of stud...
Soil and Water Conservation Engineering (SWCE) is a specialized field of stud...yogeshlabana357357
 
Fun for mover student's book- English book for teaching.pdf
Fun for mover student's book- English book for teaching.pdfFun for mover student's book- English book for teaching.pdf
Fun for mover student's book- English book for teaching.pdfhoangquan21999
 
Adaptive Restore algorithm & importance Monte Carlo
Adaptive Restore algorithm & importance Monte CarloAdaptive Restore algorithm & importance Monte Carlo
Adaptive Restore algorithm & importance Monte CarloChristian Robert
 
Mining Activity and Investment Opportunity in Myanmar.pptx
Mining Activity and Investment Opportunity in Myanmar.pptxMining Activity and Investment Opportunity in Myanmar.pptx
Mining Activity and Investment Opportunity in Myanmar.pptxKyawThanTint
 
POST TRANSCRIPTIONAL GENE SILENCING-AN INTRODUCTION.pptx
POST TRANSCRIPTIONAL GENE SILENCING-AN INTRODUCTION.pptxPOST TRANSCRIPTIONAL GENE SILENCING-AN INTRODUCTION.pptx
POST TRANSCRIPTIONAL GENE SILENCING-AN INTRODUCTION.pptxArpitaMishra69
 
RACEMIzATION AND ISOMERISATION completed.pptx
RACEMIzATION AND ISOMERISATION completed.pptxRACEMIzATION AND ISOMERISATION completed.pptx
RACEMIzATION AND ISOMERISATION completed.pptxArunLakshmiMeenakshi
 
EU START PROJECT. START-Newsletter_Issue_4.pdf
EU START PROJECT. START-Newsletter_Issue_4.pdfEU START PROJECT. START-Newsletter_Issue_4.pdf
EU START PROJECT. START-Newsletter_Issue_4.pdfStart Project
 
GBSN - Microbiology (Unit 4) Concept of Asepsis
GBSN - Microbiology (Unit 4) Concept of AsepsisGBSN - Microbiology (Unit 4) Concept of Asepsis
GBSN - Microbiology (Unit 4) Concept of AsepsisAreesha Ahmad
 
Polyethylene and its polymerization.pptx
Polyethylene and its polymerization.pptxPolyethylene and its polymerization.pptx
Polyethylene and its polymerization.pptxMuhammadRazzaq31
 
Vital Signs of Animals Presentation By Aftab Ahmed Rahimoon
Vital Signs of Animals Presentation By Aftab Ahmed RahimoonVital Signs of Animals Presentation By Aftab Ahmed Rahimoon
Vital Signs of Animals Presentation By Aftab Ahmed RahimoonAftabAhmedRahimoon
 
SaffronCrocusGenomicsThessalonikiOnlineMay2024TalkOnline.pptx
SaffronCrocusGenomicsThessalonikiOnlineMay2024TalkOnline.pptxSaffronCrocusGenomicsThessalonikiOnlineMay2024TalkOnline.pptx
SaffronCrocusGenomicsThessalonikiOnlineMay2024TalkOnline.pptxPat (JS) Heslop-Harrison
 
Manganese‐RichSandstonesasanIndicatorofAncientOxic LakeWaterConditionsinGale...
Manganese‐RichSandstonesasanIndicatorofAncientOxic  LakeWaterConditionsinGale...Manganese‐RichSandstonesasanIndicatorofAncientOxic  LakeWaterConditionsinGale...
Manganese‐RichSandstonesasanIndicatorofAncientOxic LakeWaterConditionsinGale...Sérgio Sacani
 
Introduction and significance of Symbiotic algae
Introduction and significance of  Symbiotic algaeIntroduction and significance of  Symbiotic algae
Introduction and significance of Symbiotic algaekushbuR
 
Terpineol and it's characterization pptx
Terpineol and it's characterization pptxTerpineol and it's characterization pptx
Terpineol and it's characterization pptxMuhammadRazzaq31
 
PHOTOSYNTHETIC BACTERIA (OXYGENIC AND ANOXYGENIC)
PHOTOSYNTHETIC BACTERIA  (OXYGENIC AND ANOXYGENIC)PHOTOSYNTHETIC BACTERIA  (OXYGENIC AND ANOXYGENIC)
PHOTOSYNTHETIC BACTERIA (OXYGENIC AND ANOXYGENIC)kushbuR
 

Recently uploaded (20)

Efficient spin-up of Earth System Models usingsequence acceleration
Efficient spin-up of Earth System Models usingsequence accelerationEfficient spin-up of Earth System Models usingsequence acceleration
Efficient spin-up of Earth System Models usingsequence acceleration
 
Warming the earth and the atmosphere.pptx
Warming the earth and the atmosphere.pptxWarming the earth and the atmosphere.pptx
Warming the earth and the atmosphere.pptx
 
FORENSIC CHEMISTRY ARSON INVESTIGATION.pdf
FORENSIC CHEMISTRY ARSON INVESTIGATION.pdfFORENSIC CHEMISTRY ARSON INVESTIGATION.pdf
FORENSIC CHEMISTRY ARSON INVESTIGATION.pdf
 
HIV AND INFULENZA VIRUS PPT HIV PPT INFULENZA VIRUS PPT
HIV AND INFULENZA VIRUS PPT HIV PPT  INFULENZA VIRUS PPTHIV AND INFULENZA VIRUS PPT HIV PPT  INFULENZA VIRUS PPT
HIV AND INFULENZA VIRUS PPT HIV PPT INFULENZA VIRUS PPT
 
MSC IV_Forensic medicine - Mechanical injuries.pdf
MSC IV_Forensic medicine - Mechanical injuries.pdfMSC IV_Forensic medicine - Mechanical injuries.pdf
MSC IV_Forensic medicine - Mechanical injuries.pdf
 
Soil and Water Conservation Engineering (SWCE) is a specialized field of stud...
Soil and Water Conservation Engineering (SWCE) is a specialized field of stud...Soil and Water Conservation Engineering (SWCE) is a specialized field of stud...
Soil and Water Conservation Engineering (SWCE) is a specialized field of stud...
 
Fun for mover student's book- English book for teaching.pdf
Fun for mover student's book- English book for teaching.pdfFun for mover student's book- English book for teaching.pdf
Fun for mover student's book- English book for teaching.pdf
 
Adaptive Restore algorithm & importance Monte Carlo
Adaptive Restore algorithm & importance Monte CarloAdaptive Restore algorithm & importance Monte Carlo
Adaptive Restore algorithm & importance Monte Carlo
 
Mining Activity and Investment Opportunity in Myanmar.pptx
Mining Activity and Investment Opportunity in Myanmar.pptxMining Activity and Investment Opportunity in Myanmar.pptx
Mining Activity and Investment Opportunity in Myanmar.pptx
 
POST TRANSCRIPTIONAL GENE SILENCING-AN INTRODUCTION.pptx
POST TRANSCRIPTIONAL GENE SILENCING-AN INTRODUCTION.pptxPOST TRANSCRIPTIONAL GENE SILENCING-AN INTRODUCTION.pptx
POST TRANSCRIPTIONAL GENE SILENCING-AN INTRODUCTION.pptx
 
RACEMIzATION AND ISOMERISATION completed.pptx
RACEMIzATION AND ISOMERISATION completed.pptxRACEMIzATION AND ISOMERISATION completed.pptx
RACEMIzATION AND ISOMERISATION completed.pptx
 
EU START PROJECT. START-Newsletter_Issue_4.pdf
EU START PROJECT. START-Newsletter_Issue_4.pdfEU START PROJECT. START-Newsletter_Issue_4.pdf
EU START PROJECT. START-Newsletter_Issue_4.pdf
 
GBSN - Microbiology (Unit 4) Concept of Asepsis
GBSN - Microbiology (Unit 4) Concept of AsepsisGBSN - Microbiology (Unit 4) Concept of Asepsis
GBSN - Microbiology (Unit 4) Concept of Asepsis
 
Polyethylene and its polymerization.pptx
Polyethylene and its polymerization.pptxPolyethylene and its polymerization.pptx
Polyethylene and its polymerization.pptx
 
Vital Signs of Animals Presentation By Aftab Ahmed Rahimoon
Vital Signs of Animals Presentation By Aftab Ahmed RahimoonVital Signs of Animals Presentation By Aftab Ahmed Rahimoon
Vital Signs of Animals Presentation By Aftab Ahmed Rahimoon
 
SaffronCrocusGenomicsThessalonikiOnlineMay2024TalkOnline.pptx
SaffronCrocusGenomicsThessalonikiOnlineMay2024TalkOnline.pptxSaffronCrocusGenomicsThessalonikiOnlineMay2024TalkOnline.pptx
SaffronCrocusGenomicsThessalonikiOnlineMay2024TalkOnline.pptx
 
Manganese‐RichSandstonesasanIndicatorofAncientOxic LakeWaterConditionsinGale...
Manganese‐RichSandstonesasanIndicatorofAncientOxic  LakeWaterConditionsinGale...Manganese‐RichSandstonesasanIndicatorofAncientOxic  LakeWaterConditionsinGale...
Manganese‐RichSandstonesasanIndicatorofAncientOxic LakeWaterConditionsinGale...
 
Introduction and significance of Symbiotic algae
Introduction and significance of  Symbiotic algaeIntroduction and significance of  Symbiotic algae
Introduction and significance of Symbiotic algae
 
Terpineol and it's characterization pptx
Terpineol and it's characterization pptxTerpineol and it's characterization pptx
Terpineol and it's characterization pptx
 
PHOTOSYNTHETIC BACTERIA (OXYGENIC AND ANOXYGENIC)
PHOTOSYNTHETIC BACTERIA  (OXYGENIC AND ANOXYGENIC)PHOTOSYNTHETIC BACTERIA  (OXYGENIC AND ANOXYGENIC)
PHOTOSYNTHETIC BACTERIA (OXYGENIC AND ANOXYGENIC)
 

Mei gao practicedemo_3

  • 3. Topic0 japanese Topic1 mexican Topic2 brunch Topic3 bar/atmosphe re Topic4 pizza Topic 5 compliment sushi tacos breakfast great pizza great roll mexican coffee beer crust best pita salsa eggs happyhour wings love tuna burrito bacon bar thin good salmon chips pancakes drinks pepperoni like Topic6 indian Topic7 asian Topic8 fastfood Topic9 sweets Topic10 bbq Topic 11 service(bad) Indian Thai burger bagels cheese service buffet pho fries cheese bbq didn’t masala chinese potato best sauce never naan soup onion ring smoothies chicken even bianco curry dog Iove ribs back LDA (Latent Dirichlet Allocation) 12 topics
  • 4. Good restaurant: average star>3.5 Bad restaurant: average star<=3.5 Classification : Weight for each topic Classifier Linear SVM Logistic Regression Random Forest Accuracy in Cross Validation 73.67% 81.19% 77.7%
  • 5. Evaluation of Recommendation Error Using Normalized Distance-based Performance Measure (NDPM) R_1 R_2 R_3 R_4 R_5 R_3 R_1 R_4 R_5 R_2 Recom Actual Ranking (ground truth) Goal: Minimize the NDPM score
  • 6. Very Deep learning for image ranking
  • 8. Deep hierarchical abstraction Learning structure of images Deep learning for image ranking
  • 9. Assessment of LDA BOW (Bag of Words) LDA Feature Dimension 10000 words in dictionary 15 topics >99% dimension reduction Computation Efficiency 2.5 hrs 15 min >90% computation time (2000 samples) (10 fold cross validation)
  • 10. Topic0 Topic1 Topic2 Topic3 Topic4 Japanese Mexican brunch Bar/ pizza Atmosphere sushi tacos breakfast great pizza roll mexican coffee beer crust pita salsa eggs happyhour wings tuna burrito bacon bar thin salmon chips pancakes drinks pepperoni Topic5 Topic6 Topic7 Topic8 Topic9 Indian Asian fastfood sweets bbq Indian Thai burger bagels cheese buffet Pho fries cheese bbq masala Chinese potato best sauce naan soup Onion ring smoothies chicken bianco curry dog Iove ribs LDA (Latent DiriChlet Allocation) 15 topics Topic 10: Compliment Great, best, live, good, like Topic 11: Service ( Bad) Service, didn’t, never, even, back
  • 11. Assessment of LDA Dimension Reduction: 99% reduction in dimension BOW (bag of words) features: 10,000 LDA features: 15 Topics Computation efficiency: 2000 samples, 10 fold cross validation BOW features: 2.5 hrs LDA features: 15 min
  • 12. 3% 4% 10% 4% 5% 29% 20% 6% 3% 16% Percentage others Japanese Mexican Brunch bar Service compliment Asian fastfood bbq
  • 13. Evaluation of Recommendation Error Using Normalized Distance-based Performance Measure (NDPM) Rank by recommendation Rank by user's actual ratings Restaurant_1 Restaurant_1 Restaurant_2 Restaurant_3 Restaurant_3 Restaurant_7 Restaurant_4 Restaurant_2 Restaurant_5 Restaurant_4 Restaurant_6 Restaurant_9 Restaurant_7 Restaurant_8 Restaurant_8 Restaurant_5 Restaurant_9 Restaurant_10 Restaurant_10 Restaurant_6