Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
12Activity
0 of .
Results for:
No results containing your search query
P. 1
Semantic Networks

Semantic Networks

Ratings: (0)|Views: 773 |Likes:
Published by skaushik2410

More info:

Published by: skaushik2410 on Nov 28, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

12/17/2012

pdf

text

original

 
SEMANTIC NETS
Semantic networks are knowledge representation schemes involving nodes and links (arcs or arrows) between nodes. The nodes represent objects or concepts and the links representrelations between nodes. The links are directed and labeled; thus, a semantic network is adirected graphThis network contains example of both isa and instance relations, as well as domain specificrelations like team and uniform-color. In this network, we could use inheritance to derive theadditional relation -has-part(pee-Wee-Reese, Nose)
1.
Intersection Search:
Semantics nets were used to find relationships among objects by spreading activation out from each of the two nodes and seeing where theactivation met. This process is called Intersection Search. Using this process, it is possible to use the network of above figure to answer questions such as “What is theconnection between Brooklyn-Dodgers and blue?
2.
Representing Non-binary Predicates:
Semantic nets are a natural way to representrelationships that would appear as ground instances of binary predicates. Some of thearcs from the figure could be represented in logic asisa(Person,Mammal)instance(Pee-Wee-Reese, Person)team(Pee-Wee-Reese,Brooklyn-Dodgers)uniform-color(Pee-Wee-Reese, Blue)LIMITATIONS
 
1.
Binary relations are usually easy to represent, but some times is difficult.E.g. try torepresent the sentence:"John caused trouble to the party".2.Quantified statements are very hard for semantic nets. E.g.:
"Every dog has bitten a postman"
"Every dog has bitten every postman"Solution: Partitioned semantic networks
 
can represent quantified statements.
Partitioned semantic networks
Hendrix developed the so-called
partitioned semantic network 
to represent the difference between the description of an individual object or process and the description of a set of objects. The set description involves
quantification
.The central idea of partitioning is to allow groups, nodes and arcs to be bundled together intounits called
spaces
Every node and every arc of a network belongs to (or lies in/on) one or more spaces. Some spaces are used to encode 'background information' or generic relations;others are used to deal with specifics called 'scratch' space.Suppose that we wish to make a specific statement about a dog, Danny, who has bitten a postman, Peter: "Danny the dog bit Peter the postman"Hendrix’s Partitioned network would express this statement as an ordinary semantic network:The partitioning of a semantic network renders them more
logically adequate
, in that one can distinguish between individuals and sets of individuals, and
indirectly more
heuristically adequate
 by way of controlling the search space by delineating semantic networks.Hendrix's partitioned semantic networks-oriented formalism has been used in building naturallanguage front-ends for data bases and for programs to deduct information from databases.

Activity (12)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Ajay Kumar liked this
Chiranjit Ghosh liked this
rnjailamba12 liked this
Erika Devi liked this
Rashmee Bora liked this
patt29 liked this
algie liked this

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->