I nte rna t io na l J o urna l o f   I nfo r m a t ics a nd   Co mm u n ica t io n T ec hn o lo g y   ( I J - I CT )   Vo l. 7 ,   No . 3 Dec em b er   201 8 ,   p p .   1 2 4 ~ 1 3 4   I SS N:  2252 - 8776 ,   DOI : 1 0 . 1 1 5 9 1 /i j i ct. v 7 i3 . p p 1 2 4 - 134           124     J o ur na l ho m ep a g e h ttp : //ia e s co r e. co m/jo u r n a ls /in d ex . p h p / I JI C T   A To ur  To w a rds  the  Va rio us  K no w ledg e Repre sen t a tion  Techniqu es  for C o g nitive H y brid  S entence     M o deling  and An a ly z er       P o o na m   T a nw a r 1 ,   T .   V.   P ra s a d 2 ,   K a m le s h Dut t 3   1 De p a rtme n t   o f   CS E,   M a n a v   Ra c h n a   In tern a ti o n a Un iv e rsity ,   F a rid a b a d ,   Ha ry a n a ,   In d ia.   2 De a n   o f   Co m p u ti n g   S c ien c e s,  Vi sv o d a y a   T e c h n ica A c a d e m y ,   Ka v a li ,   A n d h ra   P ra d e sh ,   I n d ia .   3 CS E,   Na ti o n a In st it u te  o f   T e c h n o lo g y   Ha m irp u r,   Him a c h a l ,   In d ia .       Art icle  I nfo     AB ST RAC T   A r ticle  his to r y:   R ec eiv ed   J u n   1 0 ,   2 0 1 8   R ev i s ed   J u l 3 0 ,   2 0 1 8   A cc ep ted   A u g   1 4 ,   2 0 1 8     Kn o w led g e   Re p re se n tatio n   (KR)  is  a   f a sc in a ti n g   f ield   a c ro ss   se v e r a a re a o c o g n it iv e   sc ien c e   a n d   c o m p u ter  sc ien c e .   It   is  v e ry   h a rd   to   i d e n ti fy   th e   re q u irem e n o f   a   c o m b in a ti o n   o f   m a n y   tec h n iq u e a n d   in f e re n c e   m e c h a n ism   to   a c h iev e   th e   a c c u ra c y   f o th e   p r o b lem   d o m a in .   T h is  re se a rc h   a tt e m p ted   to   e x a m in e   th o se   tec h n iq u e s,  a n d   to   a p p ly   th e m   to   im p le m e n a   Co g n it iv e   H y b rid   S e n ten c e   M o d e li n g   a n d   A n a l y z e r.   T h e   p u r p o se   o f   d e v e lo p i n g   th is   s y ste m   is  to   f a c il it a te p e o p le w h o   f a c e   th e   p r o b lem   o f   u sin g   En g li sh   lan g u a g e   i n   d a i ly   li f e .   K ey w o r d s :   H y b r id   Kn o w led g R ep r esen tat io n   ( HKR)   Kn o w led g R ep r esen tat io n   ( KR )   On to lo g y   Se m a n tic  Net   Co p y rig h ©   2 0 1 8   In stit u te o A d v a n c e d   E n g i n e e rin g   a n d   S c ien c e .     Al rig h ts re se rv e d .   C o r r e s p o nd ing   A uth o r :   P o o n am   T an w ar   Dep ar t m en o f   C SE ,   Ma n av   R ac h n I n ter n atio n al  Un i v er s it y ,   Far id ab ad ,   Har y an a,   I n d ia .   E m ail:  P o o n a m ta n w ar . f et@ m r iu . ed u . i n       1.   I NT RO D UCT I O N   A r ti f icial  in tel lig e n ce   ( A I )   in c o r p o r ates  th in telli g e n ce   o f   a   h u m a n   in   th m ac h in e.   B asic all y ,   A I   i s   th b r an ch   o f   s cie n ce   w h ic h   m ak e s   th m ac h i n ex h ib it  in t ellig e n ce   as  h u m a n   b ein g s   f o r   p a r ticu lar   d o m ai n .   I n   1 9 5 0 s ,   A lan   T u r in g ,   th B r iti s h   Ma t h e m a tician   p r ese n ted   p ap e r   o n   C o m p u ti n g   Ma ch i n e r y   an d   I n tell ig e n ce   th at  m ad an   i n q u ir y   th at  i f   m ac h in co u ld   p ass   ce r tain   t est k n o w n   as t h T u r in g   test ,   t h en   s y s te m   co u ld   b an   in telli g en t.  I n   t h is   p ap er ,   T u r in g   also   co n s id er ed   n u m b er   o f   ar g u m e n ts   f o r   an d   th o b j ec tio n s   to   th id ea   th at  co m p u ter s   co u ld   e x h ib it   i n telli g e n ce .   Mc C ar t h y   an d   Ha y es  ( 1 9 6 9 )   s tate  th a m ac h in is   i n telli g e n i f   i t   s o lv es p er f o r m /r ea s o n   ce r tain   class e s   o f   p r o b le m s   r eq u ir in g   in tell ig e n ce   i n   h u m a n s .   Ot h er   d ef in i tio n s   f o r   A I   w er also   p r o p o s ed   lik " A I   is   th p ar o f   co m p u ter   s cien ce   c o n ce r n ed /r elate d   w ith   d es ig n i n g   co m p u ter   s y s te m s   th at  ex h ib it  t h ch ar ac ter i s tics   w as s o ciate   w it h   in te lli g en c in   h u m an   b eh a v io r " .   C h ar n i ak   an d   Mc De n n o t t   ( 1 9 8 5 )   s tates  th at  " A I   is   th s t u d y   o f   m e n tal  f ac u ltie s   th r o u g h   th u s o f   co m p u ta tio n al   m o d els" ,   w h er ea s   Yo u s h en g   T ian ,   et  al  ( 2 0 1 1 )   s tates  th at  it  i s   th s tu d y   o f   C o g n i tiv Scien ce .   M y lo p o u lo s   ( 1 9 8 3 )   p r esen ted   a   b r ief   d escr ip tio n   o n   ter m i n o lo g y   a n d   is s u es r elate d   to   KR .   T h r esear ch   in   th is   f ield   is   d iv id ed   in to   t w o   ca te g o r ies,  KR   an d   Gen er al  ( L ea r n i n g ,   P lan n in g ,   etc. ) .   Fo r   m a k i n g   th co m p u ter   o r   m ac h in ex h ib it  in telli g en ce   a s   h u m a n ,   th u s er   w ill  r eq u ir e   t w o   th i n g s ,   KR   an d   I n f er e n ce   Me ch a n is m .   Dev elo p m e n o f   a n   A I   s y s te m   h as  b ee n   cr u cial  task   s in ce   at  ce r tai n   ti m e s   in co m p lete   in f o r m atio n   i s   av ailab le  w h ic h   ca n   b a m b ig u o u s   an d   u n ce r tain .   Hen ce ,   th s o l u tio n   to   th ese  p r o b lem s   is   to   b u ild   an   ef f ec tiv k n o w led g e   b ase  an d   an   ef f ec tiv I n f er e n ce   Me ch a n is m .   E x is tin g   KR   to o ls   ar e   u s ed   to   re p r esen eit h er   d ec lar ativ k n o w led g e   o r   p r o ce d u r al  k n o w le d g e,   b u n o b o th .   T h is   h as   b ec o m e   t h p r in cip al   Evaluation Warning : The document was created with Spire.PDF for Python.
IJ - I C T     I SS N:  2252 - 8776     A   To u r   to w a r d s   th V a r io u s   K n o w led g R ep r esen ta tio n   Tec h n iq u es fo r ...   ( P o o n a Ta n w a r )   125   m o tiv a tio n   f o r   d esig n i n g   a n d   d ev elo p in g   s y s te m   to   r ep r esen t b o th   t h t y p e s   o f   k n o w led g f o r   t h p u r p o s o f   r ea s o n in g ,   Q A S s h o u ld   b em b ed d ed   w ith   t h s y s te m   s o   th at  u s er s   ca n   ea s il y   r etr ie v t h f ac ts .   T h s u r v e y   r elate d   to   w o r k   is   d iv id ed   in to   th f o llo w in g   ca te g o r ies:   1.   Kn o w led g r ep r esen ta tio n     2.   Kn o w led g r ep r esen ta tio n   tec h n iq u es   3.   H y b r id   k n o w led g r ep r esen tat io n   s y s te m   / la n g u ag e s   4.   Oth er   k n o w led g r ep r esen ta ti o n   lan g u a g es   5.   Qu est io n   an s w er i n g   s y s te m       2.   K NO WL E DG E   R E P RE SE NT A T I O N     Ma n y   o f   th p r o b lem s   in   A I   r eq u ir ex ten s i v k n o w led g ab o u th w o r ld .   Ob j ec ts ,   p r o p er ties ,   ca teg o r ies  an d   r elatio n s   b et w e en   o b j ec ts ,   s itu atio n s ,   ev e n ts ,   s tates  an d   ti m e,   ca u s es  an d   ef f ec ts   ar th th i n g s   th at  A I   n ee d s   to   r ep r esen t.  All th ab o v d ef i n ed   th i n g s   co u ld   b r ep r esen ted   b y   th c u r r en t K R   S y s te m .   I n   A I ,   f o r   s p ec i f ic  d o m a in   s y s te m ,   it  m u s h av e   k n o w led g b ase  an d   v ar io u s   tech n iq u es  f o r   r ep r esen ti n g   t h e   k n o w led g b y   B r e w s ter   et  al   ( 2 0 0 4 ) .   T h KR   p er f o r m s   t h t h r ee   m aj o r   tas k s Acq u is itio n s ,   R e aso n in g ,   Sear ch i n g   ( Fi g u r 1 ) .             Fig u r 1 .   Kn o w led g r ep r esen tatio n   m o d el       2 . 1 .   O nt o lo g ies   On to lo g y   i s   th e   s t u d y   o f   R ea W o r ld   E n titi es   an d   h o w   t h e s en titi e s   ca n   b g r o u p ed   r elate s   to   ea ch   o th er   an d   ar r an g t h e m   i n   h i er ar ch y   s h o w n   i n   Fi g u r 2   an d   th en   C ate g o r ize  th e m   ac co r d i n g   to   t h s i m ilar itie s   an d   th d i f f er e n ce s   p r ese n ted   b y   Da v i s   et  al  ( 1 9 9 3 ) .   On to lo g y   e x p licitl y   r ep r esen t s   t h k n o w led g to   m ak it   ea s il y   ac ce s s ib le  to   m ac h i n es.   T h ter m s   w h ic h   ar n o r ep r esen ted   e x p licitl y   m ig h t   b u s ed   w it h   co m m o n   s en s e.   I b in d s   t h p eo p le/en titi e s   i n   co m m u n i t y   b ase d   o n   th co n ce p t u aliza tio n .   T h co m p le x it y   o f   co n ce p tu aliza tio n   is   p r o p o r tio n ate  to   t h s ize  co m m u n it y .   O n to lo g y   i s   h e lp f u i n   t h d o m ai n   s p ec if ic  k n o w led g r ep r esen tatio n .   S y m b o ls   s ig n if ica n tl y   r ep r ese n th co n ce p ts   an d   th eir   r elatio n s .   O n to lo g y   co m p r is e s   o f   s tate m en t s ,   r ef er r ed   as  an   ax io m .   O n to lo g y   ca n   b u s ed   f o r   in f o r m atio n   i n te g r atio n ,   in f o r m at io n   r etr iev al,   co n ten m a n ag e m e n t,  ar ch itect u r en g in ee r i n g   an d   co n s tr u cti o n   [ 1 ] .   On to lo g y   p r o v id es th f o llo w i n g :   1.   Se m a n ticall y   r ich   a x io m atiza ti o n   o f   d o m ain   k n o w led g e   2.   An   o n to lo g y   ca p tu r e s   d o m ain   k n o w led g e   3.   R ea s o n i n g   ab o u t d o m ai n   k n o w led g e   On to lo g ie s   ar d iv id ed   in to   th r ee   m ain   ca te g o r ies :   1.   T o p   lev el  o n to lo g ie s   ar th f u n d a m en ta o n to lo g ie s   a n d   d escr ib th ab s tr ac a n d   g e n er al  co n ce p o f   d o m ai n   s p ec i f ic  k n o w led g e   2.   Do m ain   o n to lo g ies  a n d   tas k   o n to lo g ie s   r ep r esen k n o w led g w it h i n   s p ec if ic  d o m ai n   o f   d is co u r s e,   f o r   ex a m p le   m ed ici n o r   g eo g r a p h y ,   o r   t h k n o w led g ab o u p ar ticu lar   ta s k ,   s u ch   as  d iag n o s i n g   o r   co n f i g u r in g .   3.   A p p licatio n   o n to lo g ie s   p r o v id th s p ec i f ic  v o ca b u lar y   r eq u ir ed   to   d escr ib ce r tain   tas k   en ac t m en t   in   p ar ticu lar   ap p licatio n .     Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 2 5 2 - 8776   IJ - I C T   Vo l.  7 ,   No .   3 ,   Dec em b er   20 1 8   :   1 24   1 34   126       Fig u r 2 .   Kn o w led g R ep r ese n tatio n   u s in g   o n to lo g y   [ 2 ]       2 . 2 .   Descript io n   L o g ic   Descr ip tio n   lo g ic  ( D L )   r ep r esen t s   t h k n o w led g i n   co h e r en ce   w it h   K R   la n g u a g es.  D L   i s   m o r e   ex p r ess i v th a n   p r o p o s itio n al  lo g ic  s tated   b y   E n r ico   ( 2 0 0 4 )   [ 3 ] .   I n   A I   an d   KR ,   it c o u ld   b e   p u t to   u tili za tio n   f o r   r ea s o n in g   f o r   p ar ticu lar   d o m ai n   an d   i s   m ai n l y   u s e d   f o r   m ed ical  k n o w led g m en t io n e d   b y   B aa d er   et  a l,   ( 2 0 0 3 ) [ 4 ]   .   T h m a in   d if f er en c b et w ee n   First  o r d er   lo g ic  ( F OL )   a n d   D L   ar e:  FO L   r ep r ese n ts   clas s /o b j ec ts   an d   th eir   p r o p er ties   ( p r ed icate s )   w h er ea s   DL   r ep r esen t s   th co n c ep ts   an d   its   r o le.   DL   co n s is ts   o f   T er m i n o lo g ical   b o x   ( T   B o x )   an d   A s s er tio n al   b o x .   T e r m i n o lo g ica b o x   r ep r esen ts   th co n ce p t s   an d   co n ce p h ier ar ch y   a n d   Ass er tio n a b o x   ( A   B o x )   r ep r esen t s   t h r elatio n s h ip   a m o n g   c o n ce p ts .   A s   T   B o x   r ep r esen ts   t h co n ce p ts ,   h e n ce   th co m p lex it y   o f   th T   B o x   ca n   v er y   m u c h   af f ec th p er f o r m a n ce   o f   d ec is io n   m a k in g   i n   DL .   Y A K,   KR I S,   C R AC a n d   KODI A ar d escr ip tio n   lo g ic  b ased   s y s te m s   [ 5 ] .       2 . 3 B a y esia n   net w o rk   A   B a y e s ian   n et w o r k   r ep r esen t s   an d   r ea s o n   ab o u an   u n ce r ta in   k n o w led g e.   T h s et  o f   v ar i ab les,  =   X 1 ,   X 2 ,   X 3 ……. X n ,   ar r ep r e s en ted   b y   n o d es  an d   d ir ec ted   ar cs/l in k s   co n n ec t s   th n o d es.  T h co n n ec tio n   b et w ee n   n o d es  r ep r esen ts   th e   d ep en d en cies  b et w ee n   v ar ia b les  s h o w n   i n   Fig u r 3 .   C o n d itio n al  p r o b a b ilit y   r ep r esen ts   t h s tr e n g th   o f   as s o ciatio n   b et w ee n   v ar iab les.  T h e   r ea s o n in g   i n   B a y e s ia n   n et w o r k   ca n   b d ia g n o s tic   r ea s o n in g   w h ic h   is   r ea s o n i n g   f r o m   s y m p to m s   to   ca u s a n d   p r ed ictiv r ea s o n i n g   t h at  is   r ea s o n in g   ab o u t c a u s e s   to   th n e w   [ 6 ] .           Fig u r 3 .   B ay es ian   n et w o r k   f o r   d o m ai n   lu n g   ca n ce r   [ 7 ] .       T h n o d es in   B a y esi a n   n et w o r k   in cl u d th f o llo w i n g .   1.   P r o p o s itio n s   ar r ep r esen ted   b y   th B o o lean   n o d es t h at  ca n   h av b in ar y   v al u ( T r u o r   Fals e) .   2.   A   n o d ca n   h a v o r d er ed   v alu lik s p ee d   ( s lo w ,   m ed iu m ,   h i g h ) .   3.   A   n o d ca n   h a v in te g er   v a lu e s ,   f o r   ex a m p le  a g o f   tee n ag er   m a y   h av p o s s ib le  v al u f r o m   1   to   1 8 .     2 . 4 .   F uzzy   L o g ic   I n   1 9 6 5 ,   L o tf Z ad eh   i n tr o d u c ed   th m u lti - v alu ed   lo g ic,   i.e .   f u zz y   lo g ic,   w h ic h   ex ten d ed   t h r an g o f   tr u th   v alu e s   to   all  r ea l n u m b er s   in   th in ter v al  b et w ee n   0   an d   1   w h er ea s   in   ca s o f   cr is p   s et  th tr u t h   v al u es a r Evaluation Warning : The document was created with Spire.PDF for Python.
IJ - I C T     I SS N:  2252 - 8776     A   To u r   to w a r d s   th V a r io u s   K n o w led g R ep r esen ta tio n   Tec h n iq u es fo r ...   ( P o o n a Ta n w a r )   127   d ef in ed   as  eit h er   0   o r   1 .   Fo r   e x a m p le,   t h p o s s ib ilit y   t h at  th s u n   is   s h i n i n g   w h e n   th er ar s o m clo u d s   i n   t h e   s k y   m ig h h av s et  to   v a lu o f   0 . 7 .   I t is lik el y   t h at  th s u n   is   s h i n i n g .   B asicall y ,   f u zz y   lo g ic  i s   t h w a y   to   r ep r esen t h ex p er k n o w led g t h at  u s es  v ag u a n d   a m b ig u o u s   ter m s .   F u zz y   lo g ic  is   s et  o f   m ath e m atica p r in cip les  f o r   KR   b ased   o n   th th eo r y   o f   f u zz y   s e ts ,   s ets  t h at  ca lib r ate   v ag u e n es s   an d   d eg r ee s   o f   m e m b er s h ip .   Ge n er all y ,   th m e m b er s h ip   f u n c tio n s   u s ed   to   r ep r esen a   f u zz y   s et  ar e   Sig m o id ,   Gau s s ia n   an d   p i p r esen ted   b y   Z ad e h   ( 1 9 6 5 ) .   Fu zz y   s et  t h eo r y   in   co m p ar is o n   w i th   f ir s o r d er   lo g ic  r esem b led   th h u m an   r ea s o n in g   i n   its   u s o f   ap p r o x im a te/esti m ated   i n f o r m atio n   an d   u n ce r tai n t y   to   g e n e r ate  d ec is io n s .   So ,   to   d ep ict  th k n o w led g i n   a   m o r p r ec is e   w a y ,   f u zz y   lo g i is   t h w a y   w h ic h   is   d e s ig n ed   to   m ath e m at icall y   r ep r esen u n ce r tai n t y   a n d   v ag u e n es s   an d   i p r o v id f o r m alize d   to o ls   f o r   d ea lin g   w i th   th i m p r ec is io n   b u il t - in   to   m an y   p r o b lem s .   Si n ce   k n o w led g ca n   b ex p r ess ed   in   m o r n atu r al  w a y   b y   u s i n g   f u zz y   s et s ,   m a n y   b u s in e s s ,   I n d u s tr ial,   en g i n ee r in g   an d   d ec is io n   p r o b le m s   ca n   b g r ea tl y   s i m p li f ied .   I n   t h f u zz y   t h eo r y ,   f u zz y   s e A   o f   u n i v e r s X   is   d e f in ed   b y   f u n ctio n   µ ( x )   ca lled   th m e m b er s h ip   f u n ct io n   o f   s e d escr ib ed   b y   Z ad e h   ( 1 9 6 5 )       µ A ( x ) : X     {0 ,   1 },   W h er e   µ ( x )   1   if   x   is   to tall y   i n   A ;     µ ( x )   0   if   x   is   n o t in   A ;     0   µ ( x )   1   if   x   is   p ar tl y   in   A .     Her e,   f o r   an y   ele m en x   o f   u n i v er s X,   m e m b er s h ip ,   f u n ct io n   µA   ( x )   eq u als  t h d eg r ee   to   w h ic h   x   is   an   ele m e n o f   th s et  A .   T h is   d eg r ee ,   v alu b et w ee n   0   an d   1 ,   is   u s ed   to   r ep r esen th d eg r ee   o f   m e m b er s h ip also   ca lled   m e m b er s h ip   v al u e ,   o f   ele m en x   in   s et  A .   T h k n o w led g u s i n g   f u zz y   lo g ic  is   r ep r esen ted   b y   t h p r o d u ctio n   s y s te m   b y   E s r ag h   an d   Ma m d an i ( 1 9 8 1 ) [ 8 ] .       2 . 5 .   S em a ntic   Web   KR   co u ld   r ep r esen k n o w led g o n   w eb   w ith   s e m an t ic  w eb   te ch n o lo g y .   Mo r s p ec if icall y ,   it   is   th w eb   o f   d ata.   I is   n o s ep ar ate  web   w h er ea s   it   is   a n   e x te n s io n   o f   th e   cu r r en o n e,   w i th   w ell - d ef in ed   m ea n in g   o f   in f o r m atio n   w h ic h   en ab led   co m p u ter s   a n d   p eo p le  to   w o r k   in   co o p e r atio n   p r esen ted   b y   He flin   ( 2 0 0 1 ) .   Or ig in a l   w eb   in ter c h an g es  t h d ata,   w h er ea s   s e m a n tic  w eb   r ec o r d s   th d ata  s o   th at  it  r elate s   to   th r ea w o r ld   o b j ec ts .   Se m a n tic  w eb   d ep en d s   o n   th ab ilit y   to   ass o ciate   f o r m al  m ea n in g   w it h   co n te n ts .   K R   is   m e d iu m   to   d esig n   t h e   s e m a n tic  w eb   lan g u ag t h at  p r o v id es  m ea n in g   f o r   th d ata  o n   th w eb .   I n   ca s o f   s e m a n t ic  w eb ,   KR   h elp s   i n   d ata  in teg r atio n ,   m a n ag e m e n t,   co n ce p tu aliza tio n   an d   r etr iev al.   A s   s h o w n   i n   Fi g u r 4 .           Fig u r 4 .   Kn o w led g to   b r ep r esen ted   u s in g   s e m a n tic  w eb [ 9 ] .       2 . 6 .   Co ncept ua l G ra ph   ( CG )   I n   1 9 9 2 ,   So w p r esen ted   g r a p h   k n o w n   as a   co n ce p t u al  g r a p h   ( C G) .   C is   g r ap h   o f   lo g i b ased   o n   th s e m an t ic  n et w o r k s .   I n   ad d itio n   to   co n ce p n o d th r elatio n s   b et w ee n   co n ce p ts   ar also   r ep r esen ted   b y   th e   n o d es  k n o w n   as  r elatio n   n o d e   p r esen ted   b y   So w ( 1 9 9 2 ) .   T h C o n ce p ca n   b co n cr ete  li k h u m a n   b ein g s ,   an i m als,  p lace s ,   etc .   o r   ab s tr ac lik Feelin g s ,   s e n s e s ,   etc.   C ca n   b e   f in ite,   co n n ec ted ,   b ip ar tite  g r ap h s   s h o wn   in   Fi g u r 5 .   Sin g le  C ca n   b co r r esp o n d in g   to   s in g le  p r o p o s i tio n .   E ac h   n o d in   C m u s b u n iq u an d   lab eled   b y   th t y p w h ic h   is   u s ed   to   r ep r esen clas s   o b j ec t.  All  co m p lex   s e n ten ce s   w er tr an s lated   i n to   s m all   p r im iti v es  b ef o r r ep r esen tati o n   an d   th en   t h ea ch   p r i m i tiv e   C j o in ed   to   f o r m   t h C o f   th w h o le  co m p le x   s en te n ce   m e n tio n ed   b y   G u y   e t   a l   ( 1 9 9 3 )   m e n tio n ed   th a C ca n   b u s ed   f o r   k n o w led g ac q u is itio n ,   r ea s o n i n g ,   in f o r m atio n   r etr ie v al,   etc.       Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 2 5 2 - 8776   IJ - I C T   Vo l.  7 ,   No .   3 ,   Dec em b er   20 1 8   :   1 24   1 34   128       Fig u r 5 .   C o n ce p t g r ap h   r ep r esen tat io n   o f   s e n te n ce   ( So w a,   1 9 9 2 )   [ 8 ]       2 . 7 .   H y brid kn o w ledg re presenta t io n t ec hn iqu e s   E v er y   K R   tec h n iq u es  h a v t h e ir   o w n   d e m er it s   an d   m er its ,   d e p en d in g   u p o n   w h ic h   t y p o f   k n o w led g e   u s er   r eq u ir es  f o r   r ep r esen tatio n .   Fo r   ad eq u ate  r ep r esen tatio n ,   th u s er   n ee d s   d if f er en t y p es  o f   s tr u ct u r es.  T o   n av i g ate   th e   p r o b lem   ass o ciate d   w it h   t h s i n g le   K R   tech n iq u e ,   th h y b r id   K R   h as  e v o lv ed .   T h is   s ec tio n   p r esen t s   ex is t in g   h y b r id   KR   tec h n iq u es .       2 . 7 . 1 .   K ry pto n   R o n ald ,   B r ac h m an   an d   R ic h ar d   ( 1 9 8 3 )   d ev elo p ed   Kr y p to n ,   a   HKR   s y s te m   i n   w h ic h   KR   w a s   s ep ar ated   b y   t w o   s ec tio n s   t w o   b o x e s   ca lled   ter m i n o lo g ical  b o x   ( T   b o x )   an d   ass er tio n   b o x   ( b o x )   m en tio n ed   b y   R o n ald   J .   et  a l ( 1 9 8 3 )   [ 1 0 ] - [ 1 2 ] .   T h T B o x   h as th s tr u ctu r o f   K L - ONE   in   w h ic h   ter m s   ar o r g an ized   tax o n o m ical l y ,   u s i n g   f r a m es  a n   A B o x   h a s   u s e d   th f ir s t - o r d er   lo g ic  s e n te n ce s   f o r   th o s p r ed icate s   w h ic h   c o m f r o m   t h T B o x   an d   s y m b o l T ab le  m ai n tai n i n g   t h n a m e s   o f   t h T B o x   ter m s   s o   th at  u s er   ca n   r e f er   to   th e m .   I t i s   lik T ell - Ask   m o d u le  ( Sa f f io ttian d   a n d   Seb asti an i,  1 9 9 8 ) .   A ll  i n ter ac ti o n s   b et w ee n   u s er   an d   a   Kr y p to n   k n o w led g e   b ase   w a s   m ed iated   b y   T E L L   an d   ASK  o p er atio n s ,   J ac q u es  an d   I n d r ( 1 9 9 4 ) ,   s h o w n   in   Fi g u r 6 .   I w as  ex ten s iv e l y   u s ed   f o r   r ep r esen ti n g   th e   d ec la r ativ k n o w led g [ 1 0 ] , [ 1 1 ] ,   [ 1 3 ] .           Fig u r 6 .   Ov er v ie w   o f   Kr y p to n   [ 1 0 ] .     2 . 7 . 2 .   O B L O G   2   I n   1 9 8 7 ,   T h o m as  F.  Go r d o n   p r o p o s ed   th id ea   o f   Ob lo g   2 .   T h Ob lo g   s ta n d s   f o r   Ob j ec t - o r ien ted   L o g ic   an d   is   an   ex p er i m en ta HK R   an d   r ea s o n i n g   s y s te m .   Ob lo g   2   is   h y b r id   o f   ter m i n o lo g i ca r ea s o n i n g   w it h   a   P r o lo g   in f er en ce   m ec h a n is m .   T h d escr ip tio n   o f   ty p an d   attr ib u te  tax o n o m ies  i s   s u p p o r ted   b y   ter m i n o lo g ica l   co m p o n e n t,  w h er ea s   e n tit ies  ar in s ta n ce s   o f   s et  o f   t y p es.  H o r n   clau s r u les   ac as  p r o ce d u r es ,   f o r   d eter m i n in g   th v al u e s   o f   attr ib u te s   ar in d ex ed   b y   i ts   t y p p r ese n ted   b y   T h o m as ( 1 9 8 7 ) .       2 . 7 . 3 .   L O O M   Gr eg o r   ( 1 9 8 7 )   im p le m e n ted   th L O OM   HKR  also   b elo n g s   to   th KL - ONE   f a m il y   w as  an   in telli g e n t   s y s te m .   T h L o o m   i s   an   ap p licatio n   in d ep en d en HKR  s y s t e m   a n d   is   class i f ica tio n   b ased   KR   s y s te m .   I is   a   f r a m b ased   s y s te m   a n d   all  th s tate m e n ts   i n   L OOM   w er m ap p ed   in to   th p r ed icate   lo g ic,   Fik es  an d   Ke h ler   ( 1 9 8 5 ) .   L o o m   p r o v id ed   an   in t ellig e n en v ir o n m e n f o r   th p r o b lem   d o m ai n .   L o o m   r ep r es en ts   t h d ec lar ativ k n o w led g co n s is ti n g   o f   r u les ,   f ac ts ,   a n d   d ef au lt  r u le s .   A   p o w er f u r ea s o n i n g   m ec h a n is m   i s   e m b ed d ed   b y   th e   s y s te m   k n o w n   as  d ed u cti v en g in cla s s i f ier   p r esen ted   b y   Ma cGr eg o r   an d   R o b er [ 1 4 ] .   C las s i f ier   in   L OOM   w a s   b ased   o n   th u n i f icat io n ,   f o r w ar d   ch ain i n g   an d   o b j ec t o r i en ted   co n ce p ts .     T h ca p ab ilit ies o f   L OOM   ar e :   1.   W ell  d ef in ed   s e m an tics   f o r   th e   g iv e n   la n g u a g e.   2.   E x p r ess i v in   n at u r e   3.   C o n te x ts   a s s er tio n   ( m u ltip le  i m ag e s   ca n   b ac ce s s ed   at  th s a m ti m e. )     Evaluation Warning : The document was created with Spire.PDF for Python.
IJ - I C T     I SS N:  2252 - 8776     A   To u r   to w a r d s   th V a r io u s   K n o w led g R ep r esen ta tio n   Tec h n iq u es fo r ...   ( P o o n a Ta n w a r )   129   2 . 7 . 4 .   F RO RL   Fra m e - an d - R u le  Or ie n ted   R e q u ir e m e n s p ec i f icatio n   L a n g u ag ( F R O R L )   w a s   d ev elo p e d   b y   J ef f r e y   J .   P .   T s ai,   T h o m as  W eig er a n d   Hu n g - C h i n   J an g   i n   1 9 9 2 .   FR O R L   is   b ased   o n   th co n ce p ts   o f   f r a m e s   an d   p r o d u ctio n   r u les w h ic h   is   d esi g n ed   f o r   s o f t w ar r eq u ir e m e n t   an d   s p ec if icatio n   a n al y s i s .   T h er ar tw o   t y p es  o f   f r a m e s o b j ec f r am an d   ac ti v it y   f r a m e.   Ob j ec f r am e s   r ep r esen t h r ea w o r ld   en tit y   n o t   li m ited   to   p h y s ica l   en titi e s .   Fra m es  i n   F R O R L   b eh av lik a   d ata  s tr u c tu r e.   E ac h   ac ti v it y   i n   F R OR L   is   r ep r esen ted   b y   a cti v it y   f r a m to   r ep r esen t h c h an g e s   in   t h w o r ld .   A ct iv it y ,   p r ec o n d itio n   a n d   ac tio n   ar r eser v e d   w o r d   n o r eq u ir ed   in   th s p ec if ica tio n .   F R OR L   c o n s is t o f   Ho r n   cla u s o f   p r ed icate   lo g ic  m e n tio n ed   b y   J ef f r e y   et  a l   ( 1 9 9 8 ) [ 1 5 ] .     2 . 7 . 5 .   RT - F RO RL   RT - FR O R L   is   th ex te n s io n   o f   FR OR L   p r o p o s ed   b y   J ef f r e y   J . P .   T s ai,   Mik io   A o y a m a,   an d   Y. L .   C h a n g   in   1 9 8 8 .   R T - FR OR L   in h er its   FR O R L ' s   b asic  s tr u c tu r e,   b u t   also   in cl u d es  t h o s la n g u a g c o n s tr u ct s   n ee d ed   to   s u p p o r th s p ec i f icatio n   o f   r ea l - ti m s y s te m s .   T h s y n ta x   o f   R T - F R O R L   is   b ased   o n   f r a m es  a n d   p r o d u ctio n   r u les  a s   i n   FR O R L   b u t h f ir s t   o r d er   lo g ic  an d   te m p o r al  lo g ic   d ef i n es  t h s e m an t ic  o f   R T - F R OR L .   R T - F R OR L   ea s il y   s p ec i f ies  th e   co n c u r r en a n d   ab s o lu te   ti m p r o p er ties   o f   r ea l   ti m s y s te m s .   A   r eq u ir e m e n ts   m o d el   s p ec if ied   in   R T - F R O R L   co n s i s ts   o f   t w o   f r a m t y p es:  o b j ec ts   an d   ac tiv ities .   E ac h   r ea w o r l d   en tit y   is   m o d eled   as  an   o b j ec t.  C h an g e s   tak in g   p lace   in   th w o r ld   ar r ep r ese n ted   in   t h r eq u ir e m e n ts   m o d el  as  ac tiv itie s .   E ac h   o b j ec t a n d   ac tiv it y   h as c er tai n   p r o p er ties ,   ass u m p tio n s   o r   co n s tr ain t s   as s o ciate d   w ith   it t h at  is   in teg r ated   i n to   f r a m r ep r esen tatio n .   T h s y n t ax   f o r   an   o b j ec t f r a m is   s h o wn   b elo w   ( J ef f r e y   et  a l,  1 9 9 1 ) ,   [ 1 5 ] [ 1 6 ] .       T ab le  1   Fra m r ep r esen tatio n   O b j e c t :   O b j e c t - n a me   A b st r a c t   r e l a t i o n :   P a r e n t   n a me   A t t r i b u t e   - n a me - 1:   V a l u e - l   A t t r i b u t e   - n a me - 1:   V a l u e - 2   A t t r i b u t e   n a me - 1:   V a l u e - n       E ac h   s lo i n   t h o b j ec f r a m co r r esp o n d s   to   p ar ticu lar   p r o p er ty   o f   th o b j ec an d   h a s   a   v al u s et   ass o ciate d   w ith   i t f r o m   w h ic h   it c an   d r a w   v alu e.   T h s y n ta x   f o r   an   ac ti v it y   f r a m i s   s h o wn   in   Fig u r 2 .       T ab le  2 .   Fra m o b j ec ts   an d   th eir   p r o p er ties   A c t i v i t y :   A c t i v i t y   _ n a me (   a t   t r   _ v a l u e - l   , . .   .   , a t t r   - v a l u e - n)   A b st r a c t - r e l a t i o n :   P a r e n t   n a me   P a r t :   A t t r - v a l u e - 1 :   v a l u e - 1   a t   t   r   _ v a l u e   - n   :   v a l u e   _ n   P r e c o n d i t i o n s:   C o n j u n c t i o n   o r   d i sj u n c t i o n   o f   v a r i o u a c t i v i t i e s o r   f a c t s   A c t i o n s:   S e q u e n c e   o f   a c t i v i t i e s o r   f a c t s   a l t _ a c t i o n s:   S e q u e n c e   o f   a c t i v i t i e s o r   f a c t s       I n   th ab o v m e n tio n ed   T ab le  1   an d   2 ,   th p a r t,  s lo t   d escr ib e s   th o b jects p ar ticip atin g   in   th ac tiv it y ,   o r   th eir   attr ib u tes.  T h p r ec o n d itio n   s lo h o ld s   co n s tr ain t s   to   b s atis f ied   p r io r   to   th ex ec u ti o n   o f   th ac tio n s   in   th n e x s lo t.  I f   t h p r ec o n d iti o n s   ar n o s a tis f ied ,   th ac t io n s   o u tlin ed   i n   t h alt_ ac tio n s   s lo t   w il b p er f o r m ed .   T h R T - FR OR L   is   d ev elo p e d   to   ex p r ess   th r ea ti m co n s tr ai n ts .   T h e y   ill u s tr ated   ex a m p les  o n   h o w   R T - FR O R L   co u ld   b u s ed   to   s p ec if y   s u ch   s y s te m s .   T h te m p o r al  lo g ic  f o u n d atio n s   u s ed   t o   r ea s o n   ab o u R T - FR O R L   w er p r esen ted   an d   t y p ica ass er tio n s   r ele v an to   r ea l - ti m s y s te m s   w er d is cu s s ed   b y   J ef f r e y   et  a l   ( 1 9 9 1 ) [ 1 6 ] .     2. 6 M ANTRA   ( MA NT R A )   s tan d s   f o r   Mo d u lar   A s s er tio n al,   Se m a n tic  Net w o r k   a n d   T e r m i n o lo g ica R ep r esen tatio n   A p p r o ac h .   T h is   w o r k   co n s i s ts   o f   f o u r   d if f er en t   KR   tech n iq u es  i n   d esi g n i n g   h y b r id   s y s t e m   i n te g r atin g   f ir s t   o r d er   lo g ic,   ter m i n o lo g ical  la n g u a g es,  s e m an tic  n et w o r k s   an d   p r o d u ctio n   s y s te m s .   T h s y s te m   ar ch itect u r e   co n s is ts   o f   t h r ee   lev el s ( i)   T h E p is te m o l o g ical  le v el,   w h er th s e m an tic  p r i m iti v es  o f   th r ep r esen tatio n   ar e   d ef in ed ,   ( ii)  T h L o g ical  lev el,   w h er t h k n o w led g b as m a n a g e m en t,  t h in f er en ce   p r o ce d u r es  an d   th e   in ter ac tio n s   b et w ee n   t h d i f f er en ep is te m o lo g ical  m et h o d s   a r d ef in ed ,   an d   ( iii)  T h Heu r i s tic  lev e l,  w h er ad   h o s tr ateg ies  co u ld   b in tr o d u ce d   to   im p r o v th ef f icie n c y   o f   ex ec u t io n   b y   C al m et  et  a l   in 1 9 9 1   [ 1 7 ] .   T h e   s e m a n tic s   o f   th s y s te m   h as  b ee n   f o r m all y   d e f i n ed   u s i n g   m o d el - t h eo r etic  f o r m ali s m .   T h m ai n   co n tr ib u tio n   o f   th is   w o r k   i s : ( i)   A   m et h o d o lo g y   to   d ef in t h s e m an t ics o f   KR   m et h o d s .   ( ii)  T h in teg r ati o n   in   m u lti - le v el  ar ch itect u r e,   o f   f ir s t - o r d er   lo g ic,   ter m i n o lo g ical  r ea s o n i n g ,   i n h er itan ce   w it h   ex ce p t io n s   a n d   h e u r is tic   p r o g r am m i n g .   T h s y s te m   h a s   b ee n   i m p le m e n ted   in   K y o to   C o m m o n   L is p   ( KC L ) ,   co m p lete  i m p le m en ta tio n   o f   th s tan d ar d   C o m m o n   L is p ,   to g eth er   w it h   an   o b j ec t   o r ie n ted   ex ten s io n   ca lled   C o m m o n   OR B I T   s tated   b y   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 2 5 2 - 8776   IJ - I C T   Vo l.  7 ,   No .   3 ,   Dec em b er   20 1 8   :   1 24   1 34   130   Steele  ( 1 9 8 4 )   an d   Sm ed ( 1 9 8 7 ) .   T h u s o f   an   o b j ec o r ien ted   p r o g r am m i n g   to o in cr ea s e s   th m o d u lar it y   o f   t h s y s te m   an d   m a k es it e as y   t o   m o d if y .   T h in ter f ac h a s   b ee n   d ev elo p ed   u s in g   KY AC C - KL E X,   an   i n ter f ac e   b et w ee n   KC L   a n d   th co m p ile r   co n s tr u cto r   Y A C C a n d   L E en v ir o n m e n ( Vi g o u r o u x ,   1 9 8 8 ) ,   ( J o h n s o n ,   1 9 8 7 ) ,   ( L es k ,   1 9 7 5 )   [ 1 8 ] , [ 1 9 ] .   T h u s o f   th is   e n v ir o n m e n m ak e s   th i n ter f ac v er y   ea s y   to   m o d if y   a n d   to   ad ap to   th ch a n g es i n   th s y n ta x   o f   t h r ep r esen tatio n   la n g u a g d escr ib ed   b y   Sch n eid er   ( 1 9 8 6 )   [ 1 9 ] .   T h s y s te m   p r ese n ts   t w o   i n t er f ac lan g u ag e s o n in ter ac tiv i n ter f ac b ased   o n   m e n u s   a n d   a   p r o g r am m i n g   i n t er f ac a llo w i n g   th e   u s o f   th s y s te m   p r i m iti v es   in s id L is p   p r o g r a m s .   T h p r o g r am m i n g   in ter f ac f ac ilit ate s   th in te g r a tio n   o f   th s y s te m   w it h   o th er   s y s te m s   w r i tten   in   C o m m o n   L is p   an d   to   d ev elo p   th n o t - y et - i m p le m e n ted   h e u r is tic  lev el  o f   th ar c h itect u r e.   T o   f ac ilit ate  th i n ter co n n ec ti o n   b et w ee n   t h d i f f er en m et h o d s   s i n g le  d ata  ab s tr ac tio n   h as  b ee n   ad o p ted   m en tio n ed   b y   R aj es war an d   P r asad   ( 2 0 1 2 ) .   T h is   d ata  ab s tr ac tio n   co n s i s ts   o f   s et  o f   d ir ec ted   g r ap h s .   Dir ec ted   g r ap h s   s u b s u m s e v e r al  o f   th m o s co m m o n l y   u s e d   d ata  s tr u ctu r es  a n d   ar also   s u itab le  to   b u s ed   in   an   in ter ac ti v s y s te m   d u to   th eir   in h er en g r ap h ical  ch a r ac ter .   T h s y s te m   Gr asp ,   g r ap h   m a n ip u latio n   p ac k ag e,   h as  b ee n   ad o p ted   as  th p r o g r am m i n g   to o im p le m en ti n g   th is   d ata  ab s tr ac tio n   s tated   b y   B itten co u r t   ( 1 9 8 4 ) .   T h b ase  o f   all  i n f er en ce   p r o ce d u r es  i m p le m e n ted   i n t o   th s y s te m   is   t h u n if icatio n   f u n ctio n .   A   s p ec ia l   u n i f ica tio n   p ac k ag e   h a s   b ee n   i m p le m e n ted   in   C o m m o n   L is p .   T h ad o p ted   alg o r ith m   i s   t h al m o s l in ea r   alg o r ith m   m en tio n ed   b y   Ma r te lli an d   Mo n ta n ar i ( 1 9 8 2 ) ,   C alm et  et  a l   ( 1 9 9 1 an d   1 9 9 1 b )   [ 1 6 ]   [ 2 0 ] .     2 . 7 .   SO L   SOL  ( S m ar Ob j ec L a n g u a g e )   d ef in e s   t h s m ar o b j ec m o d el  f o r   t h d esi g n   o f   co m p lex   k n o w led g e   b ased   s y s te m s   d escr ib ed   b y   W illi a m   et  al  ( 1 9 9 5 )   [ 2 1 ] .   T h p ar ad ig m   p r o v id es  m e c h an is m s   f o r   b o th   HKR  an d   m u ltip le  in f er e n ce   s tr ate g ies.   C en tr al  to   t h p ar ad ig m   is   t h co n ce p o f   s m ar o b j ec ts ,   en g i n ee r ed   ar tif ac ts   t h at  co m b in a   h ig h   le v el   o b j ec s tr u ctu r w ith   r u le  b ased   lo w er   lev el  lan g u ag e.   T h co n ce p o f   s m ar o b j ec ts   w a s   d ev el o p ed   u s in g   cr iter ia  th at  e v o l v ed   in   th e   d ev elo p m e n o f   lar g e,   co m p l ex   k n o w led g b ased   s y s te m .   T h ey   p r ese n th e s e   cr iter ia  as  d esira b le   ch ar ac ter is tics   f o r   KR   s   in   g e n er al  an d   u s th e m   to   ev alu ate  tr ad itio n al  k n o w led g an d   s m ar o b j ec ts .   An   o v er v ie w   o f   p r o to ty p k n o w led g b ase   s y s te m   ( KB S)  w as  i m p le m en ted   u s i n g   t h s m ar t   o b j ec p ar a d ig m   an d   m a k i n g   i ts   b en ef it  co n cr ete.   I n   th eir   wo r k ,   th e y   p r esen ted   th o v er v i e w   o f   o b j ec b ased   an d   s m ar t o b j ec t b ase  KR   an d   p r esen ted   th h y b r id   KR   tec h n iq u w ith   s m ar t o b j e ct  an d   r u le  b ased   s y s te m .   S m ar o b j ec ts   ar to o f o r   b u ild in g   s y s te m s   i n   w h ich   i n f e r en tial  p r o ce s s es  ar an   i n te g r al  p ar o f   a   b r o ad e r   d esig n .   S m ar o b j ec ts   h av an   i n ter n al  s tr u ct u r th a p ar titi o n s   th k n o w led g co n tai n ed   in   th e m   an d   d eter m in e s   th i n t er ac tio n s ,   t h b eh av io r al  ch ar ac ter is tics   o f   s y s te m   o f   o b j ec ts .   T h f o u r   ele m e n ts   o f   s m ar o b j ec ar a)   Me th o d ,   b )   I n ter f ac e,   c)   A ttrib u te  a n d   d )   Mo n ito r .   T h s m ar o b j ec p ar ad ig m   i s   s u cc es s f u l   in   m ee ti n g   th e   d esig n   cr iter ia  p r o p o s ed   f o r   KR s   u s ed   i n   t h d esig n   o f   co m p le x   KB S .   I s tr u ctu r e s   an d   ca p t u r es   d o m ai n   a n d   ap p licatio n   k n o wled g i n   t h f o r m   o f   s m ar o b j ec ts en ca p s u latio n s   o f   d ata  a n d   s tate s   e n h a n ce d   w it h   a   p r o d u ctio n   s y s te m   li k R u le  L an g u ag e.   S m ar o b jects  h a v b ee n   co n ce p t u alize d   w it h   a n   i n t er n al   s tr u ct u r to   aid   in   th d esig n   o f   co m p le x   KB S.  T h s tr u ctu r ex p licitl y   p r o v id es  f o r   m e ta - co n tr o o f   b o th   th r ea s o n in g   s tr ate g y   a n d   th s tr u ctu r an d   co n tr o l f lo w   o f   t h i m p le m e n ted   s y s te m .   T h ce n tr al  m e th o d o lo g ical  c o n ce p o f   t h p ar ad ig m   is   th d iv is io n   o f   k n o w led g o f   a   m o d eled   en v ir o n m e n t i n to   d o m ai n   co m p o n en t a n d   a n   ap p licatio n   c o m p o n en t.  T h d o m ai n   co m p o n en t i s   p o ten tial l y   r eu s ab le  b ase  o f   k n o w led g t h at  is   co m m o n   to   class   o f   en v ir o n m e n t s   o r   p r o b lem s .   T h d o m ain   co m p o n e n t   co u ld   r ep r esen t   b eh av io r   an d   s tr u ctu r co m m o n   to   all  n u c lear   p o w er   p lan ts   g o v er n ed   b y   co m m o n   Nu clea r   R eg u lato r y   C o m m i s s io n   p r o ce d u r es  an d   m an u f ac t u r in g   as s e m b l y   lin e s   u s i n g   co m m o n   w o r k f lo w   ar c h itect u r e.   T h ap p licatio n   co m p o n e n t is  th k n o w led g s p ec if ic  to   an   i n s ta n ce   o f   t h clas s .     SOL   p r o v id es  t h r eu s ab ilit y ,   u p - to - d ate  Fi g u r es,  m u ltip l in f er e n cin g ,   Me ts - co n tr o l,  k n o w led g e   p ar titi o n in g   d escr ib ed   b y   K u e ch ler   an d   Vais h n av i ( 1 9 9 5 )   an d   W illi a m   et  a l   ( 1 9 9 5 )   [ 2 1 ] .     2 . 8 .   AAAN T S   C h ir m i n d et  a l   ( 2 0 0 3 )   d ev el o p ed   h y b r id   KR   s y s te m   ca l led   AAA NT ( A d ap tiv e,   Au t o n o m o u s ,   Ag e n co lo n y   i n ter ac tio n s   w i th   Net w o r k   T r an s p ar en Ser v ice s ) .   T h AAA NT m o d el  w as  m u lti - ag e n s y s te m   th at  co n ce p tu al izes  an d   i m p le m en ts   co lo n y   o f   ag e n ts   t h at   ac tiv el y   i n ter ac w ith   co llectio n   o f   d is tr ib u ted   s er v ices  in   o r d er   to   g iv ad a p tiv b eh a v io r .   AAAN T w a s   m o d eled   o n   an   i n tel lig e n e n v ir o n m e n r elate d   p r o j ec ts   an d   b u ilt a  p r o to ty p f o r   an   in tel lig e n t r o o m   th a t a ctiv el y   ad ap ted   th en v ir o n m e n t al  co n d itio n s   b ased   o n   u s er   b eh av io r   p atter n s .   T h KR   w as  b as ed   o n   Fra m es  th a h ar m o n ize  w it h   co n ti n u o u s   a d ap tatio n   b ased   o n   R ein f o r ce m e n L ea r n i n g   tech n iq u e s   d escr ib ed   b y   Sin g h e,   et  a l   ( 2 0 0 3 ) [ 2 2 ] .   A AA NT KR   m et h o d o lo g y   h a s   co m b i n ed   f r a m e - b a s ed   Un i f r a m an d   A cc u m u lato r s   to   co m p le m e n th lear n in g   ac h iev ed   th r o u g h   Re in f o r ce m e n L ea r n in g   ( L R )   tech n iq u e s .   A g e n t s   k ee p   f r a m es  r ep r ese n ti n g   th d i f f er en t   s tates  o f   ac ti v atio n .   E ac h   s tate  r elate s   to   v al u f u n ctio n   t h at  i n d icate s   th e x p ec ted   f u t u r r e w ar d s   th a t in itiate s   f r o m   th i s   s ta te.   A   co r r ec m ap p in g   o f   s tate  s ig n al  f r o m   t h e n v ir o n m e n w o u l d   tr ig g er   an   ac tio n   o f   th h i g h e s ex p ec ted   r e w ar d .   Evaluation Warning : The document was created with Spire.PDF for Python.
IJ - I C T     I SS N:  2252 - 8776     A   To u r   to w a r d s   th V a r io u s   K n o w led g R ep r esen ta tio n   Tec h n iq u es fo r ...   ( P o o n a Ta n w a r )   131   AAAN T is   m u lti - ag e n s y s te m   w h er ea ch   co lo n y   i s   ex h ib ited ,   as  g r o u p   o f   h e ter o g en eo u s   ag e n ts   d is tin g u is h ed   b y   th eir   d i f f er e n ce s   in   o n to lo g y ,   b eh a v io r ,   k n o w led g an d   g o al s .   AA ANT is   g e n er al - p u r p o s h y b r id   a g en m o d el  th at   h a s   th ca p ab ilit y   to   i n ter ac w i th   u b iq u ito u s   s er v ices  e m b ed d ed   in   t h en v ir o n m en t.  AAA NT m o d el  h as  s h o w n   r e m ar k ab le  i m p r o v e m e n t s   o v er   o th er   f u n ctio n al  m o n o lit h ic  g en m o d els  in   ter m s   o f   ad ap tab ilit y   an d   k n o w led g co m p o n e n r eu s ab ilit y .   T h co r i m p le m en ta tio n   i s   b ased   o n   c o m p o n en b ased   d is tr ib u ted   f r a m e w o r k .   T h ag e n co m p o n e n ts   i n   t h AAAN T m o d el  ar d es ig n ed   to   in ter ac w ith   in f o r m a tio n   s o u r ce s   f r o m   h eter o g e n eo u s   d o m ai n s .   T h ey   m o d el  t h e   in f o r m atio n   s o u r ce s   as  h eter o g en eo u s   s er v ice s   t h at  ac ti v el y   in ter f ac w it h   t h co r i m p le m en tatio n   w it h   t h e   h elp   o f   m e s s a g b ased   co m m u n icatio n   m id d le w ar e.   I n   th AAA NT ar ch itect u r e,   an   ad ap tatio n   la y er   ac ts   as  t h s o le  co m m u n icatio n   m ed iu m   i n   t y p ica l   in s ec co lo n y   s u ch   as  t h an ts .   T h im p le m e n tatio n   h as  p r o v e n   th at  t h u s o f   th ad ap tatio n   la y er   f u n ctio n alit y   f o r   in ter f ac i n g   h as  h elp ed   to   o v er co m th co n f licts   f ac ed   w i th   co m m u n icatio n   b et w ee n   ag en ts   an d   s er v ice s .   I t   w a s   ap p ar en f r o m   th i m p l e m en tatio n   t h at  th ad ap tati o n   la y er   ex cl u d es  th n ee d   f o r   b r o k er in g   an d   m atc h m a k i n g   s er v ice s   t h at  ar p r esen t in   tr ad itio n a l d elib er ativ ar ch itect u r es.   T h AAA NT S f r a m e w o r k   i m p le m e n tatio n   is   a   d is tr ib u ted   co m p o n en b ased   m o d el  t h at  f ac i litates   t h e   w ell - b ei n g   o f   m y r iad   o f   a g e n co m p o n en t s .   T h f r a m e w o r k   w a s   s u cc es s f u i n   p r o v id in g   s e r v ices  s u c h   as  li f e - c y cle  m a n a g e m e n t,  ag e n r ep r o d u ctio n ,   co lo n y   ev o l u tio n ,   f a u lt  to ler an ce ,   lo ad   b alan cin g   an d   m o b ilit y   to   t h e   ag en co m p o n en ts .   An o th er   ad v an ta g o f   t h f r a m e w o r k   is   th s ep ar a tio n   o f   co m m o n   an d   r ed u n d an f u n ctio n alit y   o f   a g e n co m p o n en ts   to   s in g le  la y er   f o r   co m m o n   u s a g e.   T h is   AAAN T m o d el  h as  s u cc ee d ed   i n   d is tr ib u ti n g   k n o w led g a n d   lin ea r   s eq u en ci n g   ac tio n s   w it h i n   an   ep is o d a m o n g   s ev er al  a g e n ts .   T h u s er   ab ilit y   to   r ew ar d   an   in d i v id u al  ac tio n   w it h i n   an   ep is o d h as e n ab led   to   p r o p er ly   ad j u s t th v al u f u n ctio n   o f   s tate  s o   th at  t h s eq u e n ce   o f   ac tio n s   ad ap ts   to   th o p tim al  p atter n   o v er   p er io d .   A AANT m o d el  h elp ed   th e m   to   o b s er v e m er g e n b eh av io r   s i m ilar   to   th at  o f   n atu r a an co lo n y .   T h ese  ag en t s   s en s th en v ir o n m e n an d   co m m u n icate   w ith   o th er s   u s i n g   p r i m it iv m e s s a g co n s tr u cts  to   o f f er   e m er g e n ad ap tiv b eh av io r   as  co m m u n it y   ( C h r i s to f ,   1 9 9 1 ) [ 2 3 ] .     2 . 9 .   E x t ended Se m a ntic   Net w o rk   E x ten d ed   Se m a n tic  Ne t w o r k   ( E SN)   b y   R ee n e al  ( 2 0 0 6 )   w as  th e   p r o p o s ed   HKR  m o d el  to   o v er co m e   th d if f icu lties   f ac ed   in   t h ap p licatio n   ar ea   o f   in f o r m atio n   r ec o v er y   a n d   ca teg o r izatio n   in   th cu r r en er o f   in f o r m atio n   o v er f lo w .   T h E SN  p r o to ty p is   n e w   p r o p o s ed   m et h o d   f o r   KR   f o r   ea s y   o n t o l o g y   co n s tr u ctio n   w h ic h   ca n   b e m p lo y ed   i n   n e g en er atio n   s ea r ch   al g o r ith m   t o   f ac ilit ate  i n f o r m atio n   m an a g e m en t,  r etr iev al  an d   s h ar i n g .   T h is   p r o to ty p en ab l es  ea s y   co n s tr u ctio n   o f   co n ce p tu al  n et w o r k s .   Un li k NL P   tech n iq u es,  n o   h ea v y   co m p u tatio n s   ar r eq u ir e d.   I n   o r d er   to   d ev elo p   n e w   n et wo r k s ,   n ee d   f o r   s et  o f   d o cu m en ts   r elate d   to   th at  p ar ticu la r   to p ic  is   r eq u ir ed .   T h ese  d o cu m e n ts   ar e   n ee d ed   to   b f o r   th at  o n l y   i n p u i n to   th p r o x i m al  n et w o r k   ( P N)   p r o g r a m .   T h en   au to m at icall y   n et w o r k   o f   n o d es  h as  b ee n   d ev elo p ed   ca lled   th w o r d   n et w o r k .   T h is   n et wo r k   co n tain s   all  th e   d if f er e n w o r d s   t h at  ca n   b f o u n d   in   th i n p u d ata  r elate d   to   t h d o m a in .   T h u s   f o r m i n g   r ec all  p r o ce s s   n et w o r k ,   th n et w o r k   is   t h en   co m b in ed   w it h   t h s e m a n tic  n e t w o r k   an d   th s tr u c tu r g o t r es tr icted   to   5 0   n o d es.   Se m a n tic  n et w o r k   is   ess e n tial l y   t h p r ec is io n   n e t w o r k   w h er th n o d es  ar p lace d   in   th e   n et w o r k   w it h   th h elp   o f   e x p er k n o w led g e.   Fo r   co n s tr u ct in g   t h e x ten d ed   s e m a n tic  n et w o r k   th e y   e x te n d   th p r ec is io n   m o d el   b y   ad d in g   n o d es  f r o m   t h r e ca ll  m o d el  at   all  p o s s ib le   an d   r eq u ir ed   p o s itio n s .   E SN  w a s   th h y b r id   o f   t w o   n et w o r k s   to   p r o v id th ex te n d ed   s em a n tic  n et w o r k .     1.   First,  is   P m o d el  w h ic h   i n v o lv e s   th r ee   p h ases   o f   p r o ce s s in g ,   f ir s t h p r e - tr ea t m en t   p r o ce s s   w h er th e   d o cu m en ts   r elate d   t o   t h d o m ain   ar a n al y ze d   i n   t w o   s ta g e s   an d   a n   o u tp u o f   w o r d   d o cu m en m atr ix   is   o b tain ed .   T h is   m a tr ix   is   th e n   p ass ed   o n   to   th in ter m ed iate  p r o ce s s   an d   is   an al y ze d   b y   th d ata  m i n i n g   an d   clu s ter i n g   al g o r ith m s ,   n a m el y   k - m ea n s   cl u s ter i n g ,   p r i n cip al  co m p o n e n a n al y s is   an d   w o r d   ass o ciatio n   o b tain   an   o u tp u o f   w o r d   p air   m atr i x   w i th   v alu e   b et w ee n   ea ch   w o r d   p air .   T h is   v al u is   th p r o x i m i t y   b et w ee n   th w o r d   p air   in   th p r o j ec ted   s p ac d ep en d in g   o n   th eir   o cc u r r en ce   i n   th co n ten t s   o f   t h e   d o cu m en ts   p r o ce s s ed .   T h i s   d a ta  ar f u r th er   s u b j ec ted   to   p o s t - tr ea t m en t   p r o ce s s   w h er p ar ti al  s te m m i n g   i s   ca r r ied   o n   th w o r d   p air   m atr i x   d ep en d in g   o n   th ca s b ased   r eq u ir e m en t.    2.   Seco n d l y   t h s e m a n tic  n et w o r k   w h ich   i s   b ased   o n   th KL - O NE   m o d el,   w i th   t h d o m ai n   b ein g   th ce n te r   of   th n et w o r k ,   w h ic h   is   ex p a tiated   b y   th d o m ain   co m p o n en ts   w h ich   i n   tu r n   d ef i n co n ce p ts   u s i n g   th e   in s ta n ce   a n d   in h er itan ce   r elat i o n s .   T h e y   f o llo w   t h s c h e m p r o ce s s   w h er m i n i m u m   r eq u i r ed   in f o r m atio n   o n   d o m ain   is   p r ec is el y   r ep r esen ted   u s i n g   th e   s e m an tic   r ela tio n s   t h e y   d ef i n ed .   T h m o d el   is   b u il b ased   o n   th s a m s e t o f   d o cu m en t s   u s ed   in   P an d   t h 5 0   m o s t i m p o r ta n t c o n ce p ts   i s   ch o s e n   with   t h h elp   o f   a   d o m ai n   e x p er an d   is   p u in to   th s e m a n tic  m o d el.   E ac h   r el atio n al  li n k   u s ed ,   n a m e l y   t h co m p o s i tio n al,   in s ta n tia tio n   a n d   i n h er ita n ce   li n k s   ar g i v en   p r ed ef in ed   u n it   d u r in g   ca lc u latio n .   T h is   m o d el  is   t h e n   s to r ed   an d   ca n   b v is u alize d   u s i n g   g r ap h   ed ito r .   T h o b j ec tiv is   to   in tr o d u ce   th s e m a n tic  b ased   r elatio n   in to   o u r   m at h e m a ticall y   m o d eled   P N.   T h n et w o r k   t h u s   d ev elo p ed   is   th en   an al y ze d   a n d   m er g ed   to   o b tain   o n s in g l e   s e m a n tic  n e t w o r k   f o r   th at  d o m ai n .   T h is   p r o ce s s   is   r ep ea te d   o n   d if f er en lis t s   o f   co n ce p t s   co n ce r n i n g   to   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 2 5 2 - 8776   IJ - I C T   Vo l.  7 ,   No .   3 ,   Dec em b er   20 1 8   :   1 24   1 34   132   v ar io u s   d o m ain s   to   o b tain   o n n et w o r k   f o r   ea ch   d o m ai n .   T h r esu lt  o b tain ed   is   f ed   i n t o   th M y SQ L   d atab ase  alo n g   w it h   t h r elati o n al  lin k s   th e y   s h ar e.   T h is   n e t w o r k   is   t h en   r ea d il y   co m b i n e d   w it h   t h P N,   th u s   f o r m i n g   t h e x ten d ed   s e m an tic  n et w o r k   th at   m a in l y   w o r k s   o n   t h li n es   o f   p r ec i s io n   ( R ee n e a l, 1 9 8 7 ) [ 2 3 ] [ 2 4 ].       3.   CO G NI T I VE   H YB RID  SE N TEN CE   M O DE L I N G   AN ANAL Y Z E ( CH SM A)   As  p er   th 2 0 0 5   I n d ian   Hu m an   Dev elo p m en Su r v e y ,   t h e   s u r v e y ed   h o u s e h o ld s   r ep o r te d   th at  th e   m aj o r ity   o f   th m en   as  clo s t o   7 2   d id   n o s p ea k   E n g lis h ,   2 8   s p o k lim ited   E n g li s h   an d   5 s p o k g o o d   E n g l is h .   C o n s id er in g   th la r g p o p u latio n   h av i n g   li m ited   k n o w led g o r   v er y   les s   k n o w le d g o f   E n g lis h ,   it  is   i m p o r tan to   p r o v id p latf o r m   w h ich   ca n   h elp   th e m   to   u n d er s tan d   th E n g lis h   la n g u a g ea s il y   w i th   th h elp   o f   g r ap h ical  p r ese n tatio n   s o   as   to   v is u a lize  th r ep r esen tatio n   w it h   li m ited   E n g li s h   k n o w led g e.   T h ex is ti n g   s y s te m s   ar d o m ain   s p ec i f ic  a n d   m ai n l y   ex tr ac th k n o w led g f r o m   s ta n d ar d   KB   lik e   KL   ONE ,   K L   T W O,   an d   L O OM   w h er ea s   f e w   HK R   s y s te m s   w o r k   w i th   s y m b o ls .   T h m ai n   ai m   o f   t h is   ef f o r t   w a s   to   d ev elo p   s u ch   r eso u r ce s   th at  ca n   allo w   t h u s er   to   v is u a lize  th k n o w led g f o r   g iv en   in p u i m m ed iatel y .   C HSM A   r ep r esen th E n g li s h   s en ten ce s   g r ap h ical l y .   C HS MA   i s   n o o n l y   u s ed   to   r ep r esen th co n ce p t,  b u t   also   th ev e n t s   w it h   s tep - by - s t ep   p r o ce d u r es v is u alize d .   Fo llo w i n g   ar th k e y   f ac to r s   f o r   co n s id er in g   s e m a n tic  n e an d   s cr ip f o r   H y b r id   Kn o w le d g R ep r esen ta tio n   ( HKR):   1.   Se m a n tic  n et  i s   t h p r o v e n   K R   tec h n iq u f o r   v ar io u s   ap p li ca tio n s   ( K L - ONE   f a m il y ,   Kr y p to n ,   s e m a n tic  w eb ) ,   f o r   r ep r esen ti n g   d ec lar at iv k n o w led g g r ap h icall y .     2.   Scr ip t is u s ed   to   r ep r esen t t h ev en t s   i n   s y s te m atic  w a y .   I n itiall y ,   th KR   /HK R   s y s te m   w as  i m p le m e n ted   in   L is p   an d   P r o lo g   lan g u a g e.   P r o lo g   an d   L is p   p r o v id ed   th in ter f ac w h ich   w er n o i n ter ac ti v an d   u s er   h ad   to   b f a m iliar   w it h   th p r o g r a m m i n g   lan g u a g to   u s t h s y s te m .   T h ese  la n g u a g es  w er s lo w   as   co m p ar ed   t o   th Ob j ec Or ien ted   P r o g r am m in g   ( OOP )   lan g u a g es a n d   o th er   tr ad itio n a l la n g u a g es c u r r en tl y   av a ilab le.   T h is   s ec tio n   o f   p ap er   p r esen ts   t h d esi g n   a n d   m e th o d o lo g y   o f   C HS M A .   C H SM A   ac ts   as  a n   in ter m e d iate  b et w ee n   t h co m p u ter   an d   u s er   w h o   i s   n o t a t e a s w ith   t h E n g li s h   lan g u ag e.   T h s y s te m   tak e s   i n p u a s   a n   E n g l is h   s e n te n ce p ar ag r ap h / s to r y   an d   t h e n   tr an s lates   it  i n to   h ier ar ch ical  g r ap h ical  r ep r esen tatio n .   T h u s er   i s   allo w ed   to   s a v t h r e p r esen ta tio n   s o   t h at  n e x ti m e   all  th e   s tep s   o f   t h p r o ce s s es  n ee d   n o b ex ec u te d   ag ain .   T h u s er s   ar also   allo w ed   to   p r in th r ep r esen tatio n .   Fo r   lo n g er   s to r ies,  th u s er s   ar al s o   allo w ed   to   i n p u q u er y   i n   a n   ea s y   an d   s i m p le  w a y .   T h s y s te m   w as   ca p ab le  o f   u p d atin g   t h e   k n o w led g b ase  an d   d atab ase  at  th ti m o f   e x ec u tio n   j u s g o in g   t h r o u g h   s i m p le  co m m a n d s .     3 . 2 M a t he m a t ica l M o del o f   Chs m a   Ma th e m atica ll y   th C HSM A   ar ch itect u r Mo d el  c o u ld   b e   r ep r esen ted   b y   th f iv T u p les   {N,   P ,   U,   A ,   R h er r ep r esen t s   s et   o f   E n tit y   n o d es  a n d   co n ce p n o d es,  P   w as  t h p ar en n o d e,   A   w a s   th a s s o ciatio n   r u le  ap p lied   b et w ee n   n o d es a n d   R   is   th r elatio n   b et w ee n   n o d es.    1.   is   s et  o f   g en er al  cla s s   /Ob j ec t/attrib u te  clas s /o b j ec t a n d   co n ce p ts >   E x a m p le  o f   cla s s   <P er s o n   / P o o n a m   >   W h er ea s   co n ce p ts   ca n   b an   e v en t,  s tate,   b eh a v io r ,   etc  an d   ex a m p le  o f   th e m   is   R in g i n g ,   s o lid   an d   g o o d .     2.   P   w as  p ar en n o d u s ed   to   li k th s e m a n tic  n et  w it h   s cr ip r ep r esen tatio n   a s   s h o w n   i n   Fi g u r 5 . 7   Po o n am   an d   b ab y   ar th p ar en n o d es.  P     N.   i.e .   p ar en n o d w a s   th s u b s e o f   an d   it  ca n   b s in g le  n o d o r   m u ltip le.     3.   U   w as t h u n i v er s al  s e t th at  co n s is ts   b o th   an d   P .   4.   A   is   s et  o f   ass o ciatio n ,   as  co m p o s i te  s en te n ce co m p o s it p r ep o s itio n   ca n   b f o r m ed   w ith   th h e lp   o f   ass o ciatio n   co n n ec to r s .   T h r e d if f er en t y p es   o f   a s s o ciatio n   w er e   d ef i n ed   to   f o r m   t h co m p o s ite  n et w o r k   o f   g i v en   s en te n ce .   5.   R   w as  th r elatio n s   b et w ee n   t h n o d es  ca n   b r ep r esen ted   b y   lab eled   ar f o r   ex a m p le  f o r   th s tate m e n t   P o o n a m   is   g ir l’   t h a n   th r el atio n   w as r ep r esen ted   b y   t h a r w it h   th lab el  i s   a.     E ac h   n o d in   C HSM A   m u s t b u n iq u as  u s ed   b y   A li,  ( 1 9 9 4 ) .   A   n o d co u ld   b C las s   /Ob j ec t a n d   it   co u ld   b co n ce p t.  A   n o d in   C HSM A   is   lab eled   n o d as  i n   ca s o f   Se m an tic  n e t w o r k   an d   co n ce p tu al  g r ap h .   T h lab el  o f   th n o d is   th n a m o f   t h n o d an d   ea ch   n o d h as  b ee n   p r o ce s s ed   /u s ed   f u r th er   b y   t h at  n a m e   o n l y .   T h n a m ca n   b t h p ar ticu lar   v a lu l ik P o o n a m   o r   it  ca n   b v ar iab le  li k x .   I n   ca s o f   n o d w it h   lab el  x   s u b s tit u tio n   m ec h an i s m   h a s   b ee n   u s ed   to   s u b s t itu te  t h ex ac v al u o f   t h at  n o d e.   E ac h   n o d in   C H SM A   m u s b u n iq u e.   Fo r   ex a m p le  th w o r d   P o o n a m ”  o cc u r r ed   n   ti m es  in   g i v e n   p ar ag r ap h   s to r y   th a n   i n s tead   o f   n   n o d es  c o r r esp o n d in g   to   w o r d   P o o n a m   t h s tr u ct u r co n s i s s in g le  n o d e   w it h   lab el  P o o n a m   i.e .   th n o d r ep r esen tatio n   i n   C HS M A   m u s f o llo w   th p r o p er ty   o f   u n iq u en e s s .   Evaluation Warning : The document was created with Spire.PDF for Python.
IJ - I C T     I SS N:  2252 - 8776     A   To u r   to w a r d s   th V a r io u s   K n o w led g R ep r esen ta tio n   Tec h n iq u es fo r ...   ( P o o n a Ta n w a r )   133   3 . 2 . 1   Su bs t it utio n in CH SM A   I n h er ita n ce   i n   th s e m a n tic  n et  b in d s   th g e n er al  en ti t y   co n ce p a b o u th p r o b le m   d o m a in   to   a   s p ec if ic  e n tit y / c o n ce p t.  A n   e x a m p le  is   ill u s tr ated   in   Fi g u r 7 .           Fig u r 7 .   Su b s tit u tio n   f r o m   G en er al  C la s s   to   Sp ec if ic  C la s s / Ob j ec t.       Fo llo w i n g   s u b s tit u tio n   r u les  wer ap p lied   f o r   in f er en ce   an d   r ea s o n i n g :   R u le  1   Dir ec s u b s ti tu tio n :   I f   n 1   an d   n 2     N   an d   w h er n 1   g en er al  clas s   an d   n 2     s p ec if ic   class   th a n   ap p ly   v alu e / n 2 .   Fo r   ex a m p le,   P o o n am n 2   i.e .   ass i g n   v al u P o o n am   to   n 2 .   R u le  2   I n d ir ec s u b s t itu tio n I f   n 1 n 2 n 3 n 4 , ...... .,  n n     g en er al  class   a n d   m 1 m 2 m 3 m 4 ,   …. ,   m n     s p ec if ic  c lass ,   w h er n 1 n 2 ,   …. ,   n n   an d   m 1 m 2 ,   ………,   m n     N   th e n   ap p l y   th e   ass o ciat io n   r u le  a n d   ch ec k   t h e   ass o ciatio n   m 1 n 1 n 2 n 3 ,   ………,   n n     3 . 2 . 2 .   Su bs t it utio n pro ce du r e   Su b s ti tu t io n   i n   C H SM A   w as  u s ed   to   u n i f y   t h v alu o f   ea c h   v ar iab le   w h ic h   ca n   b co n ce p t/  class .   Su b s ti tu t io n   w o r k ed   r ec u r s i v el y   g e n er ati n g   t h p o s s ib le  s u b s t itu tio n   f o r   all  th v ar iab le.     Su b s ti tu t io n   ( m ,   n)   in   ({ N,   P ,   U ,   A ,   R }   1   n   m u s h av m   2   r ed u ctio n   o f   ( m ,   n )   w h er m   an d   n     an d   th er ex is r elatio n   r 1 , r 2 ,   r 3   f r o m   n   to   m   in   t h s tr u ct u r S   th en .   Fo r   all  r   in   S d o   th f o llo w in g     1.   If   m   m   th a n   r etu r n   m .   2.   I f   m n   th e n     Fo llo w   as s o ciatio n s   i n   s et  A   a n d   r elatio n   r   in   s et  R   b et w ee n   n   to   m   i.e .   n 1   to   n 2   to   n 3   an d   s o   o n   till   n m .     an d   r etu r n s   m .     3 . 2 . 3 .   I nfo r m a t io n pr o ce s s in g   in CH SM A   L et  P   an d   S   b e   th p ar ag r ap h   a n d   s to r y   r esp ec ti v el y   ch o s e n   f o r   r ep r esen tatio n   w h ich   co n s i s ts   n   n u m b e r   o f   s en te n ce s   ( s )   th en   ea c h   s en ten ce   i n   th p ar ag r ap h   /s to r y   w a s   p r o ce s s ed   ac co r d in g   to   th eq u atio n   g i v e n   b elo w .   ( W ,   P   = ( W 1 s , t   W 2 s , t   - - - - - - - W s , t   )                          ( 1)             n         W   s , t .                                 ( 2 )   i =1     W h er n   is   th to tal  n u m b er   o f   s en te n ce s   i n   P   an d   1   ≤  ≤  n.   Ma tch i n g   tec h n iq u w a s   ap p lied   d u r in g   ea c h   s e n ten ce   p r o ce s s i n g   w h ic h   ta k es  p air   o f   n o d es  ( j k th o s w er ass o ciate d / r elate d   to   ea ch   o th er   an d   r etu r n   t h s u b s titu t io n   f o r   ( j i k i )   f o r   s en te n ce .       4.   CO NCLU SI O NS    I h as  b ee n   f o u n d   th at   m a n y   H KR   s y s te m s   w er d e v elo p ed   in   d if f er e n d o m ai n s   an d   u s ed   f o r   d if f er en t   ap p licatio n s .   So   it  m ad s e n s e   to   tak th ad v a n tag o f   tech n o lo g y   to   s er v th p eo p le  s o   th at  t h e y   ca n   lear n   an d   ex p lo r t h w o r ld .   T h co g n iti v h y b r id   s en te n ce   m o d elin g   a n d   an a l y ze r   ( C HS MA )   f o r   t h E n g li s h   lan g u a g s u cc e s s f u ll y   p r o ce s s ed   th s en ten ce s ,   p ar ag r ap h s   an d   s to r ies  an d   r ec o g n ized   th e m   w i th   t h av er ag e   Evaluation Warning : The document was created with Spire.PDF for Python.