SlideShare ist ein Scribd-Unternehmen logo
1 von 61
Downloaden Sie, um offline zu lesen
Outline   Introduction                    Diving in   Additional Footage




                              tagin!
             Indoor Location Tagging Engine


                         Primal Pappachan

                             @primalpop


                         November 18, 2011
Outline             Introduction         Diving in   Additional Footage




      Introduction
          Definition
          Present and the Future
          Uses
          Story Time
      Diving in
         Before jumping in
         How it works?
         Adding it to your LBS application
      Additional Footage
        Features of the algorithm
        Challenges
        Benchmarking Tools
        Demo
        Credits
Outline           Introduction   Diving in   Additional Footage




TAG YOUR LOCATION !




          Location Tagging
Outline           Introduction   Diving in   Additional Footage




TAG YOUR LOCATION !




          Location Tagging
          WiFi
Outline           Introduction   Diving in   Additional Footage




TAG YOUR LOCATION !




          Location Tagging
          WiFi
          LBS
Outline           Introduction   Diving in   Additional Footage




TAG YOUR LOCATION !




          Location Tagging
          WiFi
          LBS
          Open Source
Outline           Introduction   Diving in   Additional Footage




TAG YOUR LOCATION !




          Location Tagging
          WiFi
          LBS
          Open Source
Outline         Introduction   Diving in   Additional Footage




S CRATCHING WHERE IT ITCHES

   Present
          GPS
Outline               Introduction   Diving in   Additional Footage




S CRATCHING WHERE IT ITCHES

   Present
          GPS
          Cellular Triangulation
Outline               Introduction   Diving in   Additional Footage




S CRATCHING WHERE IT ITCHES

   Present
          GPS
          Cellular Triangulation
          RFID
Outline               Introduction     Diving in           Additional Footage




S CRATCHING WHERE IT ITCHES

   Present                           Requisties
          GPS                            Infrastructure Reuse
          Cellular Triangulation
          RFID
Outline               Introduction     Diving in           Additional Footage




S CRATCHING WHERE IT ITCHES

   Present                           Requisties
          GPS                            Infrastructure Reuse
          Cellular Triangulation         Ubiquitious
          RFID
Outline               Introduction     Diving in           Additional Footage




S CRATCHING WHERE IT ITCHES

   Present                           Requisties
          GPS                            Infrastructure Reuse
          Cellular Triangulation         Ubiquitious
          RFID                           Common standard
Outline               Introduction     Diving in           Additional Footage




S CRATCHING WHERE IT ITCHES

   Present                           Requisties
          GPS                            Infrastructure Reuse
          Cellular Triangulation         Ubiquitious
          RFID                           Common standard
Outline               Introduction     Diving in           Additional Footage




S CRATCHING WHERE IT ITCHES

   Present                           Requisties
          GPS                            Infrastructure Reuse
          Cellular Triangulation         Ubiquitious
          RFID                           Common standard
Outline   Introduction    Diving in   Additional Footage




F OR

   What
                         Whom
Outline     Introduction   Diving in   Additional Footage




H OW IT ALL STARTED
Outline     Introduction   Diving in   Additional Footage




H OW IT ALL STARTED
Outline     Introduction   Diving in   Additional Footage




H OW IT ALL STARTED
Outline             Introduction   Diving in   Additional Footage




K EYWORDS

          Fingerprint
Outline           Introduction    Diving in   Additional Footage




K EYWORDS


          URN
          Uniform Resource Name
Outline            Introduction   Diving in   Additional Footage




K EYWORDS




          Rank Distance
Outline             Introduction   Diving in   Additional Footage




K EYWORDS

          Fingerprint
          URN


          Rank Distance
Outline                Introduction       Diving in           Additional Footage




W ORKING P RINCIPLE



      Upon an urn request, tagin! engine does the following
          1. Scan for a fingerprint
Outline                Introduction       Diving in           Additional Footage




W ORKING P RINCIPLE



      Upon an urn request, tagin! engine does the following
          1. Scan for a fingerprint
          2. Check for neighbours
Outline                Introduction           Diving in       Additional Footage




W ORKING P RINCIPLE



      Upon an urn request, tagin! engine does the following
          1. Scan for a fingerprint
          2. Check for neighbours
          3. If found, merge the fingerprint
Outline                Introduction           Diving in       Additional Footage




W ORKING P RINCIPLE



      Upon an urn request, tagin! engine does the following
          1. Scan for a fingerprint
          2. Check for neighbours
          3. If found, merge the fingerprint
          4. If no neighbours, create a new URN
Outline                Introduction           Diving in       Additional Footage




W ORKING P RINCIPLE



      Upon an urn request, tagin! engine does the following
          1. Scan for a fingerprint
          2. Check for neighbours
          3. If found, merge the fingerprint
          4. If no neighbours, create a new URN
          5. Return the (merged or newly created) URN
Outline                Introduction           Diving in       Additional Footage




W ORKING P RINCIPLE



      Upon an urn request, tagin! engine does the following
          1. Scan for a fingerprint
          2. Check for neighbours
          3. If found, merge the fingerprint
          4. If no neighbours, create a new URN
          5. Return the (merged or newly created) URN
Outline              Introduction   Diving in   Additional Footage




I N THE LANGUAGE OF D ROID




          getURN()
Outline              Introduction         Diving in   Additional Footage




I N THE LANGUAGE OF D ROID




          getURN()
          getNeighbours(Fingerprint fp)
Outline              Introduction         Diving in          Additional Footage




I N THE LANGUAGE OF D ROID




          getURN()
          getNeighbours(Fingerprint fp)
          mergeFingerprint(Fingerprint fp, stored fingerprint id)
Outline              Introduction         Diving in          Additional Footage




I N THE LANGUAGE OF D ROID




          getURN()
          getNeighbours(Fingerprint fp)
          mergeFingerprint(Fingerprint fp, stored fingerprint id)
          pushFingerprint(URN id, changevector[])
Outline              Introduction         Diving in          Additional Footage




I N THE LANGUAGE OF D ROID




          getURN()
          getNeighbours(Fingerprint fp)
          mergeFingerprint(Fingerprint fp, stored fingerprint id)
          pushFingerprint(URN id, changevector[])
Outline             Introduction       Diving in   Additional Footage




L OCAL VS G LOBAL




          Location based Preferences
Outline             Introduction       Diving in   Additional Footage




L OCAL VS G LOBAL




          Location based Preferences
          Indoor mapping and/or Wayfinding
Outline             Introduction       Diving in   Additional Footage




L OCAL VS G LOBAL




          Location based Preferences
          Indoor mapping and/or Wayfinding
Outline                     Introduction               Diving in   Additional Footage




G ETTING THE FEET WET



          1. Download the latest version of tagin! from launchpad




          1
              Edit the Android Manifest file of the project
Outline                     Introduction               Diving in   Additional Footage




G ETTING THE FEET WET



          1. Download the latest version of tagin! from launchpad
          2. Set up the tagin! engine as a library project for your LBS
             application 1




          1
              Edit the Android Manifest file of the project
Outline                     Introduction               Diving in   Additional Footage




G ETTING THE FEET WET



          1. Download the latest version of tagin! from launchpad
          2. Set up the tagin! engine as a library project for your LBS
             application 1
          3. Register a Broadcast Reciever for Tagin! URN




          1
              Edit the Android Manifest file of the project
Outline                     Introduction               Diving in   Additional Footage




G ETTING THE FEET WET



          1. Download the latest version of tagin! from launchpad
          2. Set up the tagin! engine as a library project for your LBS
             application 1
          3. Register a Broadcast Reciever for Tagin! URN
          4. Start the service - Set number of runs and interval between
             them




          1
              Edit the Android Manifest file of the project
Outline                     Introduction               Diving in   Additional Footage




G ETTING THE FEET WET



          1. Download the latest version of tagin! from launchpad
          2. Set up the tagin! engine as a library project for your LBS
             application 1
          3. Register a Broadcast Reciever for Tagin! URN
          4. Start the service - Set number of runs and interval between
             them
          5. Get the URN from Broadcast Reciever




          1
              Edit the Android Manifest file of the project
Outline                     Introduction               Diving in   Additional Footage




G ETTING THE FEET WET



          1. Download the latest version of tagin! from launchpad
          2. Set up the tagin! engine as a library project for your LBS
             application 1
          3. Register a Broadcast Reciever for Tagin! URN
          4. Start the service - Set number of runs and interval between
             them
          5. Get the URN from Broadcast Reciever




          1
              Edit the Android Manifest file of the project
Outline             Introduction   Diving in   Additional Footage




S IMPLE BUT P OWERFUL




          Feature Extraction
Outline             Introduction   Diving in   Additional Footage




S IMPLE BUT P OWERFUL




          Feature Extraction
          Classification
Outline             Introduction     Diving in   Additional Footage




S IMPLE BUT P OWERFUL




          Feature Extraction
          Classification
          Self-Adaptation/Learning
Outline             Introduction     Diving in   Additional Footage




S IMPLE BUT P OWERFUL




          Feature Extraction
          Classification
          Self-Adaptation/Learning
Outline            Introduction         Diving in   Additional Footage




C HALLENGES




          Recursive pushFingerprint procedure
Outline             Introduction          Diving in   Additional Footage




C HALLENGES




          Recursive pushFingerprint procedure
          Using a service and broadcast reciever
Outline             Introduction          Diving in   Additional Footage




C HALLENGES




          Recursive pushFingerprint procedure
          Using a service and broadcast reciever
          Speed vs Accuracy tradeoff
Outline           Introduction   Diving in   Additional Footage




L OGGER




          Inplace Benchmarking
Outline           Introduction   Diving in   Additional Footage




L OGGER




          Inplace Benchmarking
          Lower bound on rank
          distances
Outline            Introduction   Diving in   Additional Footage




L OGGER




          Inplace Benchmarking
          Lower bound on rank
          distances
          Stabilizing time
Outline            Introduction   Diving in   Additional Footage




L OGGER




          Inplace Benchmarking
          Lower bound on rank
          distances
          Stabilizing time
Outline            Introduction         Diving in   Additional Footage




D EMO T IME !




      Developed by Sara Khosravi Nasr
Outline            Introduction         Diving in         Additional Footage




C REDITS




          Jorge Silva, Co-founder Komodo OpenLab, Full time
          researcher at IDRC, OCAD University
Outline            Introduction         Diving in         Additional Footage




C REDITS




          Jorge Silva, Co-founder Komodo OpenLab, Full time
          researcher at IDRC, OCAD University
          Sara Khosravi Nasr - PhD. Student, UIUC
Outline            Introduction         Diving in         Additional Footage




C REDITS




          Jorge Silva, Co-founder Komodo OpenLab, Full time
          researcher at IDRC, OCAD University
          Sara Khosravi Nasr - PhD. Student, UIUC
Outline   Introduction     Diving in   Additional Footage




                     Thank you
Outline   Introduction     Diving in   Additional Footage




                     Thank you
Outline             Introduction            Diving in       Additional Footage




F OR LATEST STATUS



          IRC - irc.oftc.net:#idrc-mobile
          Launchpad - Monitor tagin! in Launchpad and use it to
          submit questions or feature requests
          Contact me
           @primalpop
            primalpop@gmail.com

Weitere ähnliche Inhalte

Kürzlich hochgeladen

Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingRepurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingEdi Saputra
 
MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MIND CTI
 
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data DiscoveryTrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data DiscoveryTrustArc
 
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfBoost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfsudhanshuwaghmare1
 
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProduct Anonymous
 
🐬 The future of MySQL is Postgres 🐘
🐬  The future of MySQL is Postgres   🐘🐬  The future of MySQL is Postgres   🐘
🐬 The future of MySQL is Postgres 🐘RTylerCroy
 
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityBoost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityPrincipled Technologies
 
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...apidays
 
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)Gabriella Davis
 
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps ScriptAutomating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Scriptwesley chun
 
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc
 
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024The Digital Insurer
 
Scaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organizationScaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organizationRadu Cotescu
 
presentation ICT roal in 21st century education
presentation ICT roal in 21st century educationpresentation ICT roal in 21st century education
presentation ICT roal in 21st century educationjfdjdjcjdnsjd
 
AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAndrey Devyatkin
 
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...apidays
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Miguel Araújo
 
Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)wesley chun
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processorsdebabhi2
 
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024The Digital Insurer
 

Kürzlich hochgeladen (20)

Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingRepurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
 
MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024
 
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data DiscoveryTrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
 
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfBoost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdf
 
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
 
🐬 The future of MySQL is Postgres 🐘
🐬  The future of MySQL is Postgres   🐘🐬  The future of MySQL is Postgres   🐘
🐬 The future of MySQL is Postgres 🐘
 
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityBoost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivity
 
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
 
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)
 
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps ScriptAutomating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Script
 
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
 
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
 
Scaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organizationScaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organization
 
presentation ICT roal in 21st century education
presentation ICT roal in 21st century educationpresentation ICT roal in 21st century education
presentation ICT roal in 21st century education
 
AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of Terraform
 
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
 
Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
 
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
 

Empfohlen

2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by HubspotMarius Sescu
 
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPTEverything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPTExpeed Software
 
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage EngineeringsProduct Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage EngineeringsPixeldarts
 
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthHow Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthThinkNow
 
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfAI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfmarketingartwork
 
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024Neil Kimberley
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)contently
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024Albert Qian
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsKurio // The Social Media Age(ncy)
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Search Engine Journal
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summarySpeakerHub
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next Tessa Mero
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentLily Ray
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best PracticesVit Horky
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project managementMindGenius
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...RachelPearson36
 

Empfohlen (20)

2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot
 
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPTEverything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPT
 
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage EngineeringsProduct Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage Engineerings
 
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthHow Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
 
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfAI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
 
Skeleton Culture Code
Skeleton Culture CodeSkeleton Culture Code
Skeleton Culture Code
 
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
 
How to have difficult conversations
How to have difficult conversations How to have difficult conversations
How to have difficult conversations
 
Introduction to Data Science
Introduction to Data ScienceIntroduction to Data Science
Introduction to Data Science
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best Practices
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project management
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
 

Droidcon India 2011 Talk

  • 1. Outline Introduction Diving in Additional Footage tagin! Indoor Location Tagging Engine Primal Pappachan @primalpop November 18, 2011
  • 2. Outline Introduction Diving in Additional Footage Introduction Definition Present and the Future Uses Story Time Diving in Before jumping in How it works? Adding it to your LBS application Additional Footage Features of the algorithm Challenges Benchmarking Tools Demo Credits
  • 3. Outline Introduction Diving in Additional Footage TAG YOUR LOCATION ! Location Tagging
  • 4. Outline Introduction Diving in Additional Footage TAG YOUR LOCATION ! Location Tagging WiFi
  • 5. Outline Introduction Diving in Additional Footage TAG YOUR LOCATION ! Location Tagging WiFi LBS
  • 6. Outline Introduction Diving in Additional Footage TAG YOUR LOCATION ! Location Tagging WiFi LBS Open Source
  • 7. Outline Introduction Diving in Additional Footage TAG YOUR LOCATION ! Location Tagging WiFi LBS Open Source
  • 8. Outline Introduction Diving in Additional Footage S CRATCHING WHERE IT ITCHES Present GPS
  • 9. Outline Introduction Diving in Additional Footage S CRATCHING WHERE IT ITCHES Present GPS Cellular Triangulation
  • 10. Outline Introduction Diving in Additional Footage S CRATCHING WHERE IT ITCHES Present GPS Cellular Triangulation RFID
  • 11. Outline Introduction Diving in Additional Footage S CRATCHING WHERE IT ITCHES Present Requisties GPS Infrastructure Reuse Cellular Triangulation RFID
  • 12. Outline Introduction Diving in Additional Footage S CRATCHING WHERE IT ITCHES Present Requisties GPS Infrastructure Reuse Cellular Triangulation Ubiquitious RFID
  • 13. Outline Introduction Diving in Additional Footage S CRATCHING WHERE IT ITCHES Present Requisties GPS Infrastructure Reuse Cellular Triangulation Ubiquitious RFID Common standard
  • 14. Outline Introduction Diving in Additional Footage S CRATCHING WHERE IT ITCHES Present Requisties GPS Infrastructure Reuse Cellular Triangulation Ubiquitious RFID Common standard
  • 15. Outline Introduction Diving in Additional Footage S CRATCHING WHERE IT ITCHES Present Requisties GPS Infrastructure Reuse Cellular Triangulation Ubiquitious RFID Common standard
  • 16. Outline Introduction Diving in Additional Footage F OR What Whom
  • 17. Outline Introduction Diving in Additional Footage H OW IT ALL STARTED
  • 18. Outline Introduction Diving in Additional Footage H OW IT ALL STARTED
  • 19. Outline Introduction Diving in Additional Footage H OW IT ALL STARTED
  • 20. Outline Introduction Diving in Additional Footage K EYWORDS Fingerprint
  • 21. Outline Introduction Diving in Additional Footage K EYWORDS URN Uniform Resource Name
  • 22. Outline Introduction Diving in Additional Footage K EYWORDS Rank Distance
  • 23. Outline Introduction Diving in Additional Footage K EYWORDS Fingerprint URN Rank Distance
  • 24. Outline Introduction Diving in Additional Footage W ORKING P RINCIPLE Upon an urn request, tagin! engine does the following 1. Scan for a fingerprint
  • 25. Outline Introduction Diving in Additional Footage W ORKING P RINCIPLE Upon an urn request, tagin! engine does the following 1. Scan for a fingerprint 2. Check for neighbours
  • 26. Outline Introduction Diving in Additional Footage W ORKING P RINCIPLE Upon an urn request, tagin! engine does the following 1. Scan for a fingerprint 2. Check for neighbours 3. If found, merge the fingerprint
  • 27. Outline Introduction Diving in Additional Footage W ORKING P RINCIPLE Upon an urn request, tagin! engine does the following 1. Scan for a fingerprint 2. Check for neighbours 3. If found, merge the fingerprint 4. If no neighbours, create a new URN
  • 28. Outline Introduction Diving in Additional Footage W ORKING P RINCIPLE Upon an urn request, tagin! engine does the following 1. Scan for a fingerprint 2. Check for neighbours 3. If found, merge the fingerprint 4. If no neighbours, create a new URN 5. Return the (merged or newly created) URN
  • 29. Outline Introduction Diving in Additional Footage W ORKING P RINCIPLE Upon an urn request, tagin! engine does the following 1. Scan for a fingerprint 2. Check for neighbours 3. If found, merge the fingerprint 4. If no neighbours, create a new URN 5. Return the (merged or newly created) URN
  • 30. Outline Introduction Diving in Additional Footage I N THE LANGUAGE OF D ROID getURN()
  • 31. Outline Introduction Diving in Additional Footage I N THE LANGUAGE OF D ROID getURN() getNeighbours(Fingerprint fp)
  • 32. Outline Introduction Diving in Additional Footage I N THE LANGUAGE OF D ROID getURN() getNeighbours(Fingerprint fp) mergeFingerprint(Fingerprint fp, stored fingerprint id)
  • 33. Outline Introduction Diving in Additional Footage I N THE LANGUAGE OF D ROID getURN() getNeighbours(Fingerprint fp) mergeFingerprint(Fingerprint fp, stored fingerprint id) pushFingerprint(URN id, changevector[])
  • 34. Outline Introduction Diving in Additional Footage I N THE LANGUAGE OF D ROID getURN() getNeighbours(Fingerprint fp) mergeFingerprint(Fingerprint fp, stored fingerprint id) pushFingerprint(URN id, changevector[])
  • 35. Outline Introduction Diving in Additional Footage L OCAL VS G LOBAL Location based Preferences
  • 36. Outline Introduction Diving in Additional Footage L OCAL VS G LOBAL Location based Preferences Indoor mapping and/or Wayfinding
  • 37. Outline Introduction Diving in Additional Footage L OCAL VS G LOBAL Location based Preferences Indoor mapping and/or Wayfinding
  • 38. Outline Introduction Diving in Additional Footage G ETTING THE FEET WET 1. Download the latest version of tagin! from launchpad 1 Edit the Android Manifest file of the project
  • 39. Outline Introduction Diving in Additional Footage G ETTING THE FEET WET 1. Download the latest version of tagin! from launchpad 2. Set up the tagin! engine as a library project for your LBS application 1 1 Edit the Android Manifest file of the project
  • 40. Outline Introduction Diving in Additional Footage G ETTING THE FEET WET 1. Download the latest version of tagin! from launchpad 2. Set up the tagin! engine as a library project for your LBS application 1 3. Register a Broadcast Reciever for Tagin! URN 1 Edit the Android Manifest file of the project
  • 41. Outline Introduction Diving in Additional Footage G ETTING THE FEET WET 1. Download the latest version of tagin! from launchpad 2. Set up the tagin! engine as a library project for your LBS application 1 3. Register a Broadcast Reciever for Tagin! URN 4. Start the service - Set number of runs and interval between them 1 Edit the Android Manifest file of the project
  • 42. Outline Introduction Diving in Additional Footage G ETTING THE FEET WET 1. Download the latest version of tagin! from launchpad 2. Set up the tagin! engine as a library project for your LBS application 1 3. Register a Broadcast Reciever for Tagin! URN 4. Start the service - Set number of runs and interval between them 5. Get the URN from Broadcast Reciever 1 Edit the Android Manifest file of the project
  • 43. Outline Introduction Diving in Additional Footage G ETTING THE FEET WET 1. Download the latest version of tagin! from launchpad 2. Set up the tagin! engine as a library project for your LBS application 1 3. Register a Broadcast Reciever for Tagin! URN 4. Start the service - Set number of runs and interval between them 5. Get the URN from Broadcast Reciever 1 Edit the Android Manifest file of the project
  • 44. Outline Introduction Diving in Additional Footage S IMPLE BUT P OWERFUL Feature Extraction
  • 45. Outline Introduction Diving in Additional Footage S IMPLE BUT P OWERFUL Feature Extraction Classification
  • 46. Outline Introduction Diving in Additional Footage S IMPLE BUT P OWERFUL Feature Extraction Classification Self-Adaptation/Learning
  • 47. Outline Introduction Diving in Additional Footage S IMPLE BUT P OWERFUL Feature Extraction Classification Self-Adaptation/Learning
  • 48. Outline Introduction Diving in Additional Footage C HALLENGES Recursive pushFingerprint procedure
  • 49. Outline Introduction Diving in Additional Footage C HALLENGES Recursive pushFingerprint procedure Using a service and broadcast reciever
  • 50. Outline Introduction Diving in Additional Footage C HALLENGES Recursive pushFingerprint procedure Using a service and broadcast reciever Speed vs Accuracy tradeoff
  • 51. Outline Introduction Diving in Additional Footage L OGGER Inplace Benchmarking
  • 52. Outline Introduction Diving in Additional Footage L OGGER Inplace Benchmarking Lower bound on rank distances
  • 53. Outline Introduction Diving in Additional Footage L OGGER Inplace Benchmarking Lower bound on rank distances Stabilizing time
  • 54. Outline Introduction Diving in Additional Footage L OGGER Inplace Benchmarking Lower bound on rank distances Stabilizing time
  • 55. Outline Introduction Diving in Additional Footage D EMO T IME ! Developed by Sara Khosravi Nasr
  • 56. Outline Introduction Diving in Additional Footage C REDITS Jorge Silva, Co-founder Komodo OpenLab, Full time researcher at IDRC, OCAD University
  • 57. Outline Introduction Diving in Additional Footage C REDITS Jorge Silva, Co-founder Komodo OpenLab, Full time researcher at IDRC, OCAD University Sara Khosravi Nasr - PhD. Student, UIUC
  • 58. Outline Introduction Diving in Additional Footage C REDITS Jorge Silva, Co-founder Komodo OpenLab, Full time researcher at IDRC, OCAD University Sara Khosravi Nasr - PhD. Student, UIUC
  • 59. Outline Introduction Diving in Additional Footage Thank you
  • 60. Outline Introduction Diving in Additional Footage Thank you
  • 61. Outline Introduction Diving in Additional Footage F OR LATEST STATUS IRC - irc.oftc.net:#idrc-mobile Launchpad - Monitor tagin! in Launchpad and use it to submit questions or feature requests Contact me @primalpop primalpop@gmail.com