slide1 n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
HyKSS: A Multiple Ontology Approach to Hybrid Search PowerPoint Presentation
Download Presentation
HyKSS: A Multiple Ontology Approach to Hybrid Search

Loading in 2 Seconds...

play fullscreen
1 / 20

HyKSS: A Multiple Ontology Approach to Hybrid Search - PowerPoint PPT Presentation


  • 68 Views
  • Uploaded on

HyKSS: A Multiple Ontology Approach to Hybrid Search.  Andrew Zitzelberger Brigham Young University MS Thesis Proposal. Keyword Limitations. Semantic Search. less than 100K miles. o ver 18,000 feet high. faster than 100 mph. HyKSS: Hy brid K eyword and S emantic S earch.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'HyKSS: A Multiple Ontology Approach to Hybrid Search' - giza


Download Now 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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
slide1

HyKSS: A Multiple Ontology Approach to Hybrid Search

 Andrew Zitzelberger

Brigham Young University

MS Thesis Proposal

slide4

less than 100K miles

over 18,000 feet high

faster than 100 mph

slide5

HyKSS:

Hybrid Keyword and Semantic Search

  • Combine separate keyword and semantic search
  • Semi-automatically extract semantic annotations
  • Query over multiple conceptual models
slide6

Thesis Statement

  • HyKSS
    • outperforms keyword and semantic search
    • allows queries over multiple ontologies
    • allows pay-as-you-go improvement
slide10

Keyword Query Processing

Step 1: Remove Constraints

  • red honda “no dings” orem under 14 grand 
slide11

Keyword Query Processing

Step 2: Score Documents

  • red honda “no dings” orem
  • VSM based approach from Lucene
slide12

Semantic Query Processing

Step 1: Score Ontologies

  • red honda “no dings” orem under 14 grand 

Match Score: 1

Match Score: 3

Match Score: 1

slide13

Semantic Query Processing

Step 2: Score Ontology Sets

  • red honda “no dings” orem under 14 grand

Make :

honda

Car

Location

Car

Make :

honda

Price:

<14000

Price:

<14000

City:

orem

Color:

red

Color:

red

Clothing

Match Score: 4

Location

Clothing

City:

orem

Color:

red

Match Score: 2

slide14

Semantic Query Processing

Step 3: Score Documents

Location

Car

Make :

honda

Price:

<14000

City:

orem

Color:

red

slide17

Advanced Search

  • Form based interface
  • Allows negations and disjuncts
slide18

Pay-as-you-go

  • Iterative improvement
  • Customizable ontology library
    • Add, remove, modify
    • Re-extract and index
slide19

Validation

  • Documents from Ancestry.com, craigslist, and Wikipedia
  • 100 pseudo-randomly generated queries
  • Development test and blind test sets
  • Mean average precision (MAP):
slide20

Conclusions

  • HyKSS - Hybrid Keyword and Semantic Search system
  • Improves mean average precision
  • Query over multiple ontologies
  • Pay-as-you-go improvements