Presentation is loading. Please wait.

Presentation is loading. Please wait.

Mobile Search Engine Based on idea presented in paper Data mining for personal navigation, Hariharan, G., Fränti, P., Mehta S. (2002)

Similar presentations


Presentation on theme: "Mobile Search Engine Based on idea presented in paper Data mining for personal navigation, Hariharan, G., Fränti, P., Mehta S. (2002)"— Presentation transcript:

1 Mobile Search Engine Based on idea presented in paper Data mining for personal navigation, Hariharan, G., Fränti, P., Mehta S. (2002)

2 Introduction What if we could use location as a search option? Task: To implement a www -search engine for mobile devices. To study if it is possible to utilize www to find targets and services near user’s location.

3 Location information in www documents In order to locate targets and services we should be able to find location information from web pages. Some studies exists: Geospatial Mapping and Navigation of the Web (McCurley, 2001), Paikkatiedon käyttö web-dokumenteissa (Vänskä, 2004).

4 Location information in www documents Geotags (GeoTags, 2005). Address -tags (World Wide Web Consortium, 2005). Address. Postal code. Phone number. Well-known places Using address- and geotags is very rare. In practice it is necessary to find addresses inside the text.

5 One possible solution Use some existing and efficient web search engine to get potential links related to user’s location and interests. Implement tools for searching location information from those links.

6 Test App. : Defining search options Lat, Lon Lat, Lon GPS PDA WWW -server Addr./coords. Joensuu Pizzeria Options: Pizzeria, Joensuu

7 Test app. : extracting data WWW -server Google Pizzeria, Joensuu Relevant links Extracting location info. - address Addr. / coords. coordinates Counting distances GPS PDA

8 Test app. : handling data WWW -server GPS PDA Result database Creating result list. Ordered by distance. Save to database (optional) Show results to user Pizzaspecial, puh … Pizzeria Al Mooro, puh… Pizza Express Cafe, puh…...

9 Phone application

10 City Search Engine Demo http://www.cs.joensuu.fi/paikka/suomi/suo mi.phphttp://www.cs.joensuu.fi/paikka/suomi/suo mi.php

11 Software solutions Implemention of module that executes Google-search with search options ”keyword” (user defined) and ”area” (commune(s) within certain distance from the user). Module returns list of links.

12 Software solutions Get the plain text out from the html-document Create a table consisting all numbers and words in the document. Going through the table, try to detect street names. With the help of address/coordinate db, try to create addresses. Try to extract descriptive information related to addresses. After all links have been gone through, gather all results to result list For every link :

13 Software solutions Try to evaluate relevance of list items Arrange the list by distance (maybe combined with relevance?) Delete multiple occurances Show results to the user (Save results) For every result list item:

14 Test app. problems Web page can include one or several useful results but at the same time it can include information of totally different targets and services. Keyword -matching information can be found from the page, but the keyword can have other meaning in current web page’s context. Keyword -matching information and addresses have been found from the page but there is no relation between those two. Search result relevance problem:

15 Test app. problems If we find an address from a web page, how to find descriptive information related to that address? How to measure search result’s relevance (to the user)? We should get rid of non- relevant search results. Creating serach results:


Download ppt "Mobile Search Engine Based on idea presented in paper Data mining for personal navigation, Hariharan, G., Fränti, P., Mehta S. (2002)"

Similar presentations


Ads by Google