1 / 3

Gong show

Gong show. Stefano Ceri Politecnico di Milano. Higher order data mining. Given a database, give me all the results to the interesting queries Needs to find “(almost) all the queries” (from the schema) and to sort out those which have an “interesting result”.

moana
Download Presentation

Gong show

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Gong show Stefano Ceri Politecnico di Milano

  2. Higher order data mining • Given a database, give me all the results to the interesting queries • Needs to find “(almost) all the queries” (from the schema) and to sort out those which have an “interesting result”. • Much more general – and useful – than association rules et. al. (narrow focus so far???) • Example: Lowell’s participants list • (only one from Asia) • (only two women) • (everyone’s age is above 40 and below 60(, except ….)) • Example: serves(bar,beer), likes(person, beer), visits(person,bar) [Bart Goethals] • (Bob likes all the beers) • (Alfredo’s is the most popular bar serving all beers) • (people who like Guinness only go to bars serving Guinness) • (Carol is the only person going to a bar that does not serve a beer she likes)

  3. Higher order search engines • Current search engines looks for “terms” (“attributes”) in a page (“entity”) • Fail to find “ethnical restaurants in a nice place outside Milano” • Higher-order search: more expressive model, and simple ways to get instructions from users • “domains” (e.g.: city, time, artist, politician, meal, wine....) • “relationships” between pages (e.g. Page linked-to/linked-by Page) • Example: Find ethnical restaurants close to Milano: • (city: lombardia) (ethnical restaurant) • pavia 30 entries • como 20 entries • (outside milano) linked by (ethnical restaurant) • certosa di pavia....... Ethiopian restaurant • monza park............. Egyptian restaurant

More Related