Summary

A design of an information
retrieval method based on
TPO metadata Introduction
 Purpose

Information Technology Center (inet-lab)Ismail Arai
Ismail-a@is.naist.jp

 Requirements
 Related works
 Problems

 Task Proposal
 Design Evaluation

 Mounting
 Result
 Future work Conclusion
2004/2/19

inet-lab
Ismail Arai1

2004/2/19

inet-lab
Ismail Arai

2

Introduction

What is information retrieval?

 Spreading the internet coverage Desired information is changing
dynamically with user’s circumstanceinformation

 Getting some information by mobilephone, PDA, laptop PC…
 Access to the internet in Hot Spot WWW (World Wide Web) Increasing the everyday information
 Stocking a huge amount of information
 Full text search is main retrieval method

2004/2/19

inet-lab
Ismail Arai

3Purpose•User cannot input some keyword by text
•Need to input many keyword every retrieval
2004/2/19

inet-lab
Ismail Arai

4

Requirement
genre
Soba, udon, noodle

 Target Web contents written
about mundane life
information

 Using the information user
cannot input by keyword
 To realize actual retrieval

 Add the circumstantial information to user’squery & web contents
 Systemize the attribute information
 Information retrieval make use of attributeinformation
Attribute Save & use the static
circumstantial information
 Cut the cost of inputting
keywordBusiness hours
10:00〜18:30
2004/2/19

 Weather forecast at specific time in his future
address
 Searching the restaurant information around thecurrent space for lunch
 Reservation for a concert ticket of one’s favorite
artist on future off

inet-lab
Ismail Arai

Attribute

Attribute

Attribute

Attribute

Attribute

Attribute

Attribute

Attribute

Attribute

Attribute5

2004/2/19

HTMLHTML

Attributeinet-lab
Ismail Arai

61

Related work –add attribute information to web contents-

Related work –Systemizing of attribute information-

 Using the metadata for multimedia contents
 Dublin Core HTML writing method

 Writing united information of books
 DCMES (Dublin Core Metadata Element Set)

 Elements of human action
 Time、Position、Occasion

 Semantic Web

 Writing information based on 5W1H

 Allows data to be shared across community
boundary RDF (Resource Description Format)
 OWL (Ontology Web Language)

2004/2/19

 Important element of language When、Where、Who、What、Why、HowEasiness to writing
HTML>TPO>5W1H
Number of dimension HTML<<TPO<5W1H
Easiness to scoring
HTML>>TPO>>5W1H

inet-lab
Ismail Arai

Related work Associate the meaning information by web link

 Writing information based on TPO

7–Information retrieval make use of attribute information-

 Metadata for multimedia contents

2004/2/19

inet-lab
Ismail Arai

8Task
 Creating the circumstantial information

 Writing the information of movies and sounds intext

 Semantic Web

 PICS (Platform for Internet Content Selection)
 Filter contents by user’s preference Choose the RDF
 It can write metadata in form of Chinese boxes byXML Promising ontology technology

 Classify the metadata Writing information based on TPO
 Getting high cost for scoring if we use 5W1H
 How many information should we write?

User create the query for every attributeNo solution for issues that user cannot input
some information by text
2004/2/19

inet-lab
Ismail Arai

9Proposal

2004/2/19

inet-lab
Ismail Arai

owner
user

TPO category quality
Time
numberCountable information （User cannot write by inputtingtext）
Text information （To save not dynamical information）

text

Information retrieval make use of attribute information
 Matching the user’s metadata and content’s metadata Score the result of matching

PositionTime

numbertext
inet-lab
Ismail Arai

11

name
name

value
value

name

value

name

value

importance

name

value

importanceimportanceOccasioncontent

2004/2/19

10

Circumstantial information

 User’s metadata and content’s metadata Based on TPO
 Considering the metadata’s quality New retrieval method that compare user’s
metadata and content’s metadata Need to create the user’s metadata

Proposal –Systemizing the attribute information-

 Information retrieval based on TPO metadata Classify the metadata Information retrieval make use of attributeinformation

2004/2/19

inet-lab
Ismail Arai

name

value

name

value

namevalue

name

value
122

Proposal –Information retrieval make use of attribute information-Design Matching & scoring with each TPO metadata Format of metadata Matching Based on TPO categorization
 Written in RDF

 Countable information
 Matching by adequate formula Design of M3(Make the best use of
Mutual Metadata) search engine Text information
 Pattern matching with regular expression
 Set importance perform as threshold level Matching part
 Scoring part

 Scoring Numerous information
 Scoring by fit formula Text information
 The product of matching count and importance

2004/2/19

inet-lab
Ismail Arai

13

Design –Format of metadata-

Time metadata

Position metadata

inet-lab
Ismail Arai

15

Design –Scoring parts=

ki fsij − fsij
fsij
i =T , P ,O j =1 n(kT + k P + kO = 1)

k i : weight of TPO
in : Total number of each TPO formula

When treat remaining time as score

fsT 1 ( M Tclose −c , M Tnow−u ) = M Tclose −c − M Tnow−uM Tnow−u : current time of user metadata
M Tclose −c : opening time of a shop
inet-lab
Ismail ArainiA = ∏ ∏ fmij ( M i1 , M i 2 , M i 3 ,...)
i =T , P ,O j =1

⎧1 : if matchingfmij = ⎨⎩0 : else

Mi : metadata as argument

When compare the work hours of a shop and current time

fmT 1 ( M Tnow−u , M Topen −c , M Tclose −c )= ( M Topen −c < M Tnow−u )( M Tnow−u < M Tclose −c )M Tnow−u : current time of user metadata
M Topen−c : opening time of a shop
M Tclose −c : closing time of a shop

2004/2/19

inet-lab
Ismail Arai16

 Development environment

fsij : scoring formula

2004/2/19

14

Mounting (1)in∑ ∑i ⋅inet-lab
Ismail Arai

Design –Matching part-<?xml version=“1.0”?><rdf:RDF
xmlns:rdf=http://www.w3.org/1999/02/22-rdf-syntax-ns#
xmlns:ut=http://hoge.aist-nara.ac.jp/classes/><rdf:Description
rdf:about=http://hoge.aist-nara.ac.jp/gourmet/hoge.html><ut:Time><rdf:Description><ut:open>11:00</ut:open><ut:close>19:00</ut:close></rdf:Description></ut:Time><ut:Position><rdf:Description><ut:latitude>35.57</ut:latitude><ut:longitude>135.57</ut:longitude></rdf:Description></ut:Position></rdf:Description></rdf:RDF>

2004/2/19

2004/2/19

17

Spec. or version
CPUPentium4 2.53GHz

Main Memory

1GBOS

FreeBSD 5.2-RELEASE

Web server application

Apache-2.0.48

Browser

Mozilla-1.6a

Language

PHP 4.3.4

Database software

Mysql 4.1.0

2004/2/19

inet-lab
Ismail Arai

183

Mounting(2)Evaluation

 Target contents

 Accuracy of retrieval

 2,300 of restaurant information in Osaka fromYahoo gourmet Availability of systemizing metadata Adequacy of matching and scoring Extracted metadata Arriving time

TPO

PropertyTime

opening time, closing
time, shop holiday

Position

latitude, longitude

Occasion

name, budget average,genre, purpose, menu,
credit card, comment
inet-lab
Ismail Arai

19

2004/2/19

Evaluation -correct count of top 10 results-

4

number of users

 Measure the time fromdisplay the top page todeciding the destination

全文検索
M3 search engine

32

Fill text search：2.0[count]M3 search engine：2.8[count]

1

20

Evaluation –Arrival time for purpose-

Lunch at 13:00 around the Osaka St.

 How many results
is correct above
top 10 results?

inet-lab
Ismail Arai

Lunch at 13:00 around theOsaka St.
カテゴリ検索全文検索
M3 search engine

3
number of user

2004/2/19

 Cut the cost of retrieval by make bestuse of user metadata

Category
search：90.8[s]2Full text search：45.1[s]1
M3 search engine：48.8[s]

3

3.5

4

4.5

5〜

hit count

2004/2/19

0

0.5

1

1.5

2

2.5

3

3.5

4

4.5

90.080.060.070.040.050.020.000arrival time [s]5〜21

2004/2/19

Future work

 Availability of countable information

 Auto select matching & scoring
function M3 search engine got higher accuracy
than full text search

90.0

100〜22 There are some inadequate function
 Factor of decreasing accuracy

 Cut the cost of retrieval
 Save the information of user’s query Shorter arrival time

inet-lab
Ismail Arai

80.0

inet-lab
Ismail Arai

Results

2004/2/19

70.060.040.050.0arrival time [s]hit countinet-lab
Ismail Arai

0100〜

2.5

90.0

280.0

1.5

70.0

160.00.5

Category
search：108.3[s]2Full text search：46.9[s]1M3 search engine：33.9[s]
40.00

全文検索
M3 search engine

30.00

arrival timeGo
to drink at 22:00 in Shinsai-Bashi
カテゴリ検索430.0

Full text search：3.6
M3 search engine：5.4

Category search：67.1[s]Full text search：52.0[s]1 M3 search engine：33.4[s]230.01

number of user

2

30 .01

全文検索
M3 search engine

カテゴリ検索全文検索M3 search engine

20.0

4

Full text search：0.6
M3 search engine：1.930.05

Go to drink at 22:00 in Shinsai-Bashi

number of user

number of user

4.5

Eat Chinese noodle at 4:00 in Namba

32450.0

3.5

20.0

310.0

全文検索
M3 search engine

2.5
hit count

Eat Chinese noodle at 4:00 in Namba
320.0

1.5

number of user

110.0

0.5

100〜010.000

 Optimal ordering of matching function
 A sharp matching function should beused early Factor of slow retrieval

232004/2/19inet-lab
Ismail Arai

244

Conclusion

TargetPurpose

Retrieval of Web contents written about every day information

Enable to reflect the user’s circumstance in information
retrievalUser can’t input some information by text
Cut the cost of retrieval

Proposal
Retrieval method based on TPO metadataCategorize attribute information based on TPO
Matching and scoring the user’s and content’s metadataResult

Future work


Availability of countable information
Cut the cost of retrievalAuto select matching & scoring function
Optimal ordering of matching function

2004/2/19

inet-lab
Ismail Arai

255