SlideShare a Scribd company logo
Problem:
What & Where to eat?
Mei Gao
http://imfeelinghungryy.com/
Topic0
japanese
Topic1
mexican
Topic2
brunch
Topic3
bar/atmosphere
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 rings 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
Food Images
Training
Application
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

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
Spilios Aristotelidis
 
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
duane lyons
 
ΣΕΜΙΝΑΡΙΟ_ΧΡΥΣΟ_ΔΕΚΕΜΒΡΙΟΣ2009 - Sample
ΣΕΜΙΝΑΡΙΟ_ΧΡΥΣΟ_ΔΕΚΕΜΒΡΙΟΣ2009 - SampleΣΕΜΙΝΑΡΙΟ_ΧΡΥΣΟ_ΔΕΚΕΜΒΡΙΟΣ2009 - Sample
ΣΕΜΙΝΑΡΙΟ_ΧΡΥΣΟ_ΔΕΚΕΜΒΡΙΟΣ2009 - Sample
Spilios Aristotelidis
 
อุปกรณ์สำหรับเครือข่ายคอมพิวเตอร์
อุปกรณ์สำหรับเครือข่ายคอมพิวเตอร์อุปกรณ์สำหรับเครือข่ายคอมพิวเตอร์
อุปกรณ์สำหรับเครือข่ายคอมพิวเตอร์
Achiraya Bamrungsin
 
อุปกรณ์สำหรับเครือข่ายคอมพิวเตอร์
อุปกรณ์สำหรับเครือข่ายคอมพิวเตอร์อุปกรณ์สำหรับเครือข่ายคอมพิวเตอร์
อุปกรณ์สำหรับเครือข่ายคอมพิวเตอร์
Achiraya Bamrungsin
 

Viewers also liked (9)

Lingkungan
LingkunganLingkungan
Lingkungan
 
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
 
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
 
Mei gao practicedemo_2
Mei gao practicedemo_2Mei gao practicedemo_2
Mei gao practicedemo_2
 
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

RNA INTERFERENCE: UNRAVELING GENETIC SILENCING
RNA INTERFERENCE: UNRAVELING GENETIC SILENCINGRNA INTERFERENCE: UNRAVELING GENETIC SILENCING
RNA INTERFERENCE: UNRAVELING GENETIC SILENCING
AADYARAJPANDEY1
 
Mammalian Pineal Body Structure and Also Functions
Mammalian Pineal Body Structure and Also FunctionsMammalian Pineal Body Structure and Also Functions
Mammalian Pineal Body Structure and Also Functions
YOGESH DOGRA
 
Body fluids_tonicity_dehydration_hypovolemia_hypervolemia.pptx
Body fluids_tonicity_dehydration_hypovolemia_hypervolemia.pptxBody fluids_tonicity_dehydration_hypovolemia_hypervolemia.pptx
Body fluids_tonicity_dehydration_hypovolemia_hypervolemia.pptx
muralinath2
 
Circulatory system_ Laplace law. Ohms law.reynaults law,baro-chemo-receptors-...
Circulatory system_ Laplace law. Ohms law.reynaults law,baro-chemo-receptors-...Circulatory system_ Laplace law. Ohms law.reynaults law,baro-chemo-receptors-...
Circulatory system_ Laplace law. Ohms law.reynaults law,baro-chemo-receptors-...
muralinath2
 
Plant Biotechnology undergraduates note.pptx
Plant Biotechnology undergraduates note.pptxPlant Biotechnology undergraduates note.pptx
Plant Biotechnology undergraduates note.pptx
yusufzako14
 
FAIR & AI Ready KGs for Explainable Predictions
FAIR & AI Ready KGs for Explainable PredictionsFAIR & AI Ready KGs for Explainable Predictions
FAIR & AI Ready KGs for Explainable Predictions
Michel Dumontier
 
THYROID-PARATHYROID medical surgical nursing
THYROID-PARATHYROID medical surgical nursingTHYROID-PARATHYROID medical surgical nursing
THYROID-PARATHYROID medical surgical nursing
Jocelyn Atis
 

Recently uploaded (20)

RNA INTERFERENCE: UNRAVELING GENETIC SILENCING
RNA INTERFERENCE: UNRAVELING GENETIC SILENCINGRNA INTERFERENCE: UNRAVELING GENETIC SILENCING
RNA INTERFERENCE: UNRAVELING GENETIC SILENCING
 
insect morphology and physiology of insect
insect morphology and physiology of insectinsect morphology and physiology of insect
insect morphology and physiology of insect
 
EY - Supply Chain Services 2018_template.pptx
EY - Supply Chain Services 2018_template.pptxEY - Supply Chain Services 2018_template.pptx
EY - Supply Chain Services 2018_template.pptx
 
Mammalian Pineal Body Structure and Also Functions
Mammalian Pineal Body Structure and Also FunctionsMammalian Pineal Body Structure and Also Functions
Mammalian Pineal Body Structure and Also Functions
 
Body fluids_tonicity_dehydration_hypovolemia_hypervolemia.pptx
Body fluids_tonicity_dehydration_hypovolemia_hypervolemia.pptxBody fluids_tonicity_dehydration_hypovolemia_hypervolemia.pptx
Body fluids_tonicity_dehydration_hypovolemia_hypervolemia.pptx
 
Structural Classification Of Protein (SCOP)
Structural Classification Of Protein  (SCOP)Structural Classification Of Protein  (SCOP)
Structural Classification Of Protein (SCOP)
 
In silico drugs analogue design: novobiocin analogues.pptx
In silico drugs analogue design: novobiocin analogues.pptxIn silico drugs analogue design: novobiocin analogues.pptx
In silico drugs analogue design: novobiocin analogues.pptx
 
GBSN - Biochemistry (Unit 5) Chemistry of Lipids
GBSN - Biochemistry (Unit 5) Chemistry of LipidsGBSN - Biochemistry (Unit 5) Chemistry of Lipids
GBSN - Biochemistry (Unit 5) Chemistry of Lipids
 
erythropoiesis-I_mechanism& clinical significance.pptx
erythropoiesis-I_mechanism& clinical significance.pptxerythropoiesis-I_mechanism& clinical significance.pptx
erythropoiesis-I_mechanism& clinical significance.pptx
 
THE IMPORTANCE OF MARTIAN ATMOSPHERE SAMPLE RETURN.
THE IMPORTANCE OF MARTIAN ATMOSPHERE SAMPLE RETURN.THE IMPORTANCE OF MARTIAN ATMOSPHERE SAMPLE RETURN.
THE IMPORTANCE OF MARTIAN ATMOSPHERE SAMPLE RETURN.
 
Lab report on liquid viscosity of glycerin
Lab report on liquid viscosity of glycerinLab report on liquid viscosity of glycerin
Lab report on liquid viscosity of glycerin
 
Circulatory system_ Laplace law. Ohms law.reynaults law,baro-chemo-receptors-...
Circulatory system_ Laplace law. Ohms law.reynaults law,baro-chemo-receptors-...Circulatory system_ Laplace law. Ohms law.reynaults law,baro-chemo-receptors-...
Circulatory system_ Laplace law. Ohms law.reynaults law,baro-chemo-receptors-...
 
Plant Biotechnology undergraduates note.pptx
Plant Biotechnology undergraduates note.pptxPlant Biotechnology undergraduates note.pptx
Plant Biotechnology undergraduates note.pptx
 
Comparative structure of adrenal gland in vertebrates
Comparative structure of adrenal gland in vertebratesComparative structure of adrenal gland in vertebrates
Comparative structure of adrenal gland in vertebrates
 
GLOBAL AND LOCAL SCENARIO OF FOOD AND NUTRITION.pptx
GLOBAL AND LOCAL SCENARIO OF FOOD AND NUTRITION.pptxGLOBAL AND LOCAL SCENARIO OF FOOD AND NUTRITION.pptx
GLOBAL AND LOCAL SCENARIO OF FOOD AND NUTRITION.pptx
 
Gliese 12 b, a temperate Earth-sized planet at 12 parsecs discovered with TES...
Gliese 12 b, a temperate Earth-sized planet at 12 parsecs discovered with TES...Gliese 12 b, a temperate Earth-sized planet at 12 parsecs discovered with TES...
Gliese 12 b, a temperate Earth-sized planet at 12 parsecs discovered with TES...
 
BLOOD AND BLOOD COMPONENT- introduction to blood physiology
BLOOD AND BLOOD COMPONENT- introduction to blood physiologyBLOOD AND BLOOD COMPONENT- introduction to blood physiology
BLOOD AND BLOOD COMPONENT- introduction to blood physiology
 
FAIR & AI Ready KGs for Explainable Predictions
FAIR & AI Ready KGs for Explainable PredictionsFAIR & AI Ready KGs for Explainable Predictions
FAIR & AI Ready KGs for Explainable Predictions
 
THYROID-PARATHYROID medical surgical nursing
THYROID-PARATHYROID medical surgical nursingTHYROID-PARATHYROID medical surgical nursing
THYROID-PARATHYROID medical surgical nursing
 
GBSN- Microbiology (Lab 3) Gram Staining
GBSN- Microbiology (Lab 3) Gram StainingGBSN- Microbiology (Lab 3) Gram Staining
GBSN- Microbiology (Lab 3) Gram Staining
 

Mei gao practicedemo_4

  • 1. Problem: What & Where to eat? Mei Gao
  • 3. Topic0 japanese Topic1 mexican Topic2 brunch Topic3 bar/atmosphere 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 rings 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 Food Images Training Application
  • 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