a hybrid approach for searching in the semantic web guide: dr. s. n. sivanandam dept of computer...
TRANSCRIPT
A Hybrid Approach for Searching in the Semantic Web
Guide:Dr. S. N. SivanandamDept of Computer science & Engg
P.Raja07MW06Final Yr ME-Software Engg.
Outline
• Introduction • Proposal• Weight Mapping• Hybrid Spread Activation• Implementation Architecture
INTRODUCTION
• Limitations of traditional search Based on keyword processing Relevancy
• Semantic Search The Semantic Search uses well-defined meaning given to information on the
Semantic Web to augment traditional Information Retrieval (IR) Improve Relevancy
• Tools used for semantic search XML RDF OWL
Weight Mapping• Numerical values are assigned to each relation in the semantic network.• Cluster Measure
• Result: Hybrid Instances network Each relation instance has both a semantic label and numerical weigh
Hybrid Spread Activation• Input: Activation value of initial sets of nodes• Initial nodes placed in priority queue. Nodes processed according to highest
activation values. • Current node propagates activation to neighbors.• Neighbors that are activated are added to the priority queue. • Processed nodes are placed in results list.
Hybrid Spread Activation(conti…)
• Process repeated until defined state is reached or there are no more nodes in the priority queue.
• Result Set: Processed Nodes ordered by their activation values.
Constrained Spread Activation:• Concept type constraint: This constraint is used when the activation must not propagate through nodes
of a given concept type.• Distance constraint: The spread of activation should cease when it reaches nodes that are more
than a given distance from the initial set of nodes.
Semantic Instance Graph
AREASemantic web
PUBLICATIONIntroduction to web services
STUDENTsakthi
PROFESSORsakthi
Is related to
Relates to
Researched by
Researches in
Is ad
vised
by
advic
es
writ
es
Is writt
en by
PUBLICATIONSemantic web concepts
Is written by
writ
es
PROFESSORsankar
Is writt
en by
writes
Hybrid Instance Graph
AREASemantic web
PUBLICATIONIntroduction to web services
STUDENTsakthi
PROFESSORsakthi
Is related to
Relates to
Researched by
Researches in
Is ad
vised
by
advic
es
writ
es
Is writt
en by
PUBLICATIONSemantic web concepts
Is written by
writ
es
PROFESSORsankar
Is writt
en by
writes
2.0
4.8
4.3
3.2
5.6
3.6
4.5
5.1
4.9
5.3
6.8
2.5
Modules
• Traditional search - status• Generation of RDF from ontology• Weight mapping• Spread activation – completed 1 level
extensions
• Ontology updation• Key word ranking using hadoop• Proposing new data structures for searching.
References• Crestani, F. Application of Spreading Activation Techniques in Information
Retrieval. Artificial Intelligence Review,11(6): 453-482, 1997.• Froogle. http://froogle.google.com• Yates, B., and Neto, B. Modern Information Retrieval. ACM Press, New
York, USA, 1999.