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.   5 ,   No .   2 ,  A u g u s t   201 6 ,   p p .   5 1 ~ 5 9   I SS N:  2252 - 8776           51       J o ur na l ho m ep a g e :  h ttp : //ia e s jo u r n a l.c o m/o n lin e/in d ex . p h p /I J I C T   Predic tion o f  the  Nex t  Q uestio n  for  t he  Q ues tion  A ns w ering   Sy ste m       M a nv i B re j a   De p a rtme n t  o f   Co m p u ter S c ien c e   &   En g in e e rin g ,   M a n a v   Ra c h n a   Co ll e g e   o f   En g in e e rin g , F a rid a b a d       Art icle  I nfo     AB ST RAC T     A r ticle  his to r y:   R ec eiv ed   Ma r   2 ,   2 0 1 6   R ev i s ed   J u n   2 6 ,   2 0 1 6   A cc ep ted   J u l   1 6 ,   2 0 1 6       Us e r  p ro f il in g ,   o n e   o f   th e   m a in   issu e   f a c e d   w h il e   im p le m e n ti n g   th e   e ff icie n t  q u e stio n   a n sw e rin g   s y ste m ,   in   wh ich   th e   u se r  p r o f il e   is  m a d e ,   c o n tain in g   th e   d a ta  p o se d   b y   th e   u se r,   c a p tu rin g   th e ir  d o m a in   o f   in tere st.  T h e   p a p e r  p re se n ts   th e   m e th o d   o f   p re d ictin g   th e   n e x t   re late d   q u e stio n s  to   t h e   f irst  in it i a l  q u e stio n   p ro v id e d   b y   th e   u se r  to   th e   q u e stio n   a n sw e rin g   se a r c h   e n g in e .   A   n o v e l   a p p ro a c h   o f   th e   a ss o c iati o n   r u le  m in in g   is  h ig h li g h te d   i n   w h ich   th e   in f o rm a ti o n   is  e x tra c ted   f ro m   th e   lo g   o f   th e   p re v io u sly   su b m it ted   q u e stio n s t o   th e   q u e stio n   a n sw e rin g   se a rc h   e n g in e ,   u si n g   a lg o rit h m s  fo r  m in in g   a ss o c iatio n   ru les   a n d   p re d icts  th e   se t  o f   n e x t  q u e stio n s  th a t  th e   u s e r  w il l   p ro v id e   to   t h e   s y ste m   in   th e   n e x t   se ss io n .   Us in g   th is  a p p ro a c h ,   t h e   q u e stio n   a n sw e rin g   s y ste m   k e e p s  th e   re le v a n t  a n sw e rs  o f  th e   n e x t  q u e stio n s  in   t h e   re p o sito ry   f o r  p ro v id i n g   a   sp e e d y   re sp o n se   t o   th e   u se r  a n d   th u s  i n c re a sin g   th e   e ff ici e n c y   o f   th e   s y ste m .   K ey w o r d :   Ass o ciatio n   r u le  m in in g   P r ed ictio n   Qu er y   lo g   Qu est io n   an s w er i n g   s ea r ch   en g i n e    User   p r o f ilin g     Co p y rig h t  ©   2 0 1 6   In stit u te o f  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 l  rig h ts  re se rv e d .   C o r r e s p o nd ing   A uth o r :   Ma n v i B r ej a ,    Dep ar t m en t o f   C o m p u ter   Scie n ce   &   E n g in ee r i n g ,   Ma n av   R ac h n a  C o lleg e  o f   E n g in ee r i n g , Far id ab ad ,       1.   I NT RO D UCT I O N     Sear ch   en g i n e  is   a n   in f o r m at io n   r etr iev al  s y s te m   d esi g n ed   to   m i n i m ize  t h e  ti m e  r eq u ir ed   to   f in d   in f o r m atio n   o v er   th e   v ast   W eb .   No w   a  d a y s ,   t h e  ca p ab ili t y   o f   t h e   s ea r ch   e n g i n e  h a s   i n cr ea s ed   to   a   g r ea t   ex ten t.  R ath er   t h an   r etu r n i n g   t h e  r esu lt s   in   t h e  f o r m   o f   li n k s   o f   w eb   p ag es,  th e  r esu lt  to   th e  q u er y   is   r et u r n ed   in   t h e  f o r m   o f   te x t,  w h ich   d e s cr ib es  th e  ac cu r ate  a n s w er   to   th e  q u er y .   T h u s   t h e  s ea r ch   e n g in es  ar e  ad v a n ci n g   to w ar d s   t h is   q u e s tio n   a n s w er i n g   s ea r ch   en g i n e.     Qu est io n   a n s w er in g   i s   a  co m p u ter   s cie n ce   d is cip li n e  w it h i n   t h e  f ield s   o f   i n f o r m atio n   r e tr iev al  a n d   n atu r al  la n g u a g e  p r o ce s s in g .   I t  is   co n ce r n ed   w it h   b u ild i n g   s y s te m s   t h at  au to m ati ca l l y   an s w er   q u est io n s   w h ic h   ar e  p o s ed   in   th e  n atu r al  lan g u ag e  b y   th e  u s er .   T h er e  ar e  tw o   ty p es  o f   d o m ai n s   o f   q u esti o n   an s w er in g - C lo s ed   d o m ai n   q u est io n   an s w er in g   d ea ls   w it h   q u est io n   as k ed   f r o m   a  s p ec i f ic  d o m ain .   Op e n   d o m a in   q u e s tio n   an s w er i n g   d ea ls   w i th   q u e s tio n s   ab o u t  n ea r l y   a n y t h in g ,   an d   ca n   o n l y   r el y   o n   g e n er al  o n to lo g ie s   an d   w o r ld   k n o w led g e.       T h er e  ar e  v ar io u s   co m p o n e n ts   o f   q u est io n   a n s w er i n g   s y s te m :  Q u est io n   p r o ce s s i n g   m o d u le  an al y ze ,   class i f y   q u es tio n   t y p e,   an d   p r o ce s s   th e  q u esti o n   b y   cr ea ti n g   ap p r o p r iate  r ep r esen tatio n   r eq u ir ed   f o r   o th er   m o d u les.  An o th er   m o d u le  is   I R   E n g i n e  u s e s   k e y w o r d   b ased   ap p r o ac h   to   r etr iev e  ac cu r ate  r esu lt s   o f   a   s u b m itted   q u er y   an d   to   r an k   t h o s e  r esu l ts .   Do cu m en t  p r o ce s s i n g   m o d u le  in c lu d es  p ar ag r ap h   f ilter i n g   w h ic h   r ed u ce   th e   n u m b er   o f   d o cu m en ts   b y   f i n d in g   r ele v an t  d o cu m e n ts   t h at  co n tain   q u es ti o n   k e y w o r d s   i n   a   n eig h b o u r i n g   p ar ag r ap h s ,   an d   d o   th e  p ar ag r ap h   o r d er in g   to   r an k   t h e  p ar ag r ap h s   in   o r d er   to   o b tain   th e  co r r ec t  an s w er .   An s w er   p r o ce s s in g   m o d u le  i s   r esp o n s ib le  f o r   id en ti f y in g ,   e x tr ac ti n g   a n d   r an k i n g   an s w er s   f r o m   th e   s et  o f   o r d er ed   p a r ag r ap h s   p ass ed   to   it f r o m   t h e  d o cu m en t p r o ce s s i n g   m o d u le.         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.  5 ,   No .   2 ,   A u g u s t   20 1 6   :    5 1   –   5 9   52   1 . 1 .   Nee d f o r   Q ues t io n An s w er ing   Sy s t e m   I t  is   tr u e  th at,   s ea r ch   en g i n es  a n d   Qu est io n   A n s w er i n g   ( Q A )   s y s te m s   d if f er   in   d esi g n ,   o b j ec tiv es  a n d     p r o ce s s es.  Sear ch   en g in e  is   d e s ig n ed   to   d eliv er   d o cu m e n t s   f r o m   a  q u er y ,   a  QA   s y s te m   i s   d esig n ed   to   d eliv er   th e  ex ac t a n s w er   to   a  q u esti o n .     T h er e  ar e  d if f er en ce s   o f   3   k e y   f ea t u r es in   b o th   s ea r ch   e n g i n e s   an d   q u est io n   an s w er i n g   s y s t e m s :   a.   Qu er y   m o d e:  Q A   s y s te m s   m a k e  u s e  o f   n atu r al  la n g u a g e  i.e .   q u esti o n s   ar e  w r i tten   in   n at u r al  lan g u a g e  b y   th e  u s er .   On   t h e  o th er   h a n d ,   s e ar ch   en g in e,   q u er y   is   w r itte n   u s in g   B o o lean   o p er ato r s .     b.   R es u lts   f o r m :  T h e  s ec o n d   d if f er en ce   co n ce r n s   w h at  is   d eliv e r ed   to   t h e  u s er .   Qu est io n   A n s w er i n g   s y s te m s   d eliv er   o n e  o r   m o r e  ex ac t  an s w er s   to   a  q u esti o n   a n d   th eir   co n tex t  w h er ea s   s ea r ch   e n g in e s   r etu r n   lin k s   o f   th e  w eb   p ag es  w h ic h   co n tai n s   th e  r elev a n t i n f o r m atio n   o f   th e   q u er y .   c.   Up d atio n :  Us u all y   Q A   s y s te m s   u s e  d atab ase s   w it h   lo w   u p d a te  r ate  i.e .   w h ich   ar e  n o t  f r eq u en tl y   u p d ated ,   w h ile  s ea r c h   en g i n es a r e  tu n ed   to   th e  W eb   q u er ies an d   th eir   r ef er en ce   f ile  ar e  co n ti n u o u s l y   u p d ated .     1 . 2 .   Va rio us   I s s ues   i n Q ues t i o n Ans w er ing   Sy s t e m   T h er e  ar e  v ar io u s   is s u e s   w h ic h   ar e  f ac ed   ,   t h e   f o llo w i n g   ar e  s o m e   w h ich   o u r   p r o p o s ed   s y s te m   tr ied   to   o v er co m e:   a.   C o n te x t a n d   Q A :   Qu est io n s   ar e  u s u a ll y   a s k ed   w it h i n   a  co n te x t  an d   an s w er s   ar e  p r o v id ed   w it h i n   th at  s p ec i f ic  co n te x t.  T h e  co n tex t  ca n   b e  u s ed   to   clar if y   a  q u esti o n ,   r eso lv e  a m b i g u i tie s   o r   k ee p   tr ac k   o f   an   in v es tig a tio n   p er f o r m ed   th r o u g h   a  s er ie s   o f   q u e s tio n s .     b.   An s w er   e x tr ac tio n :    An s w er   e x tr ac tio n   d ep en d s   o n   v ar io u s   f ac to r s :   1.   T h e  co m p lex it y   o f   th e  q u e s tio n ,     2.   On   t h e  an s w er   t y p e  p r o v id ed   b y   q u esti o n   p r o ce s s in g ,     3.   On   t h e  ac tu al  d ata  w h er e  th e  a n s w er   is   s ea r ch ed ,     4.   On   t h e  s ea r ch   m et h o d   an d     5.   On   t h e  q u esti o n   f o c u s   a n d   co n tex t.   c .   User   p r o f ilin g   f o r   Q A :   T h e  u s er   p r o f ile   ca p tu r es   d at a  ab o u t  t h e  q u esti o n er ,   co m p r is in g   co n tex t  d ata,   d o m ai n   o f   i n ter est,   r ea s o n in g   s ch e m es   f r eq u e n tl y   u s ed   b y   th e  q u esti o n er ,   co m m o n   g r o u n d   estab li s h ed   w i th in   d if f er e n t  d ialo g u e s   b et w ee n   th e  s y s te m   a n d   th e  u s er ,   an d   s o   f o r th .     T h is   p ap er   h as  b ee n   o r g an ize d   in   f o llo w i n g   s ec tio n s :  Secti o n   2   h ig h lig h t s   th e  p r o p o s ed   r esear ch   m eth o d ,   Sectio n   3   d escr ib es   t h e  s n ap s h o ts   o f   th e   r es u lts   o f   e x p er i m en tal  e v al u atio n   an d   a n al y s is   d o n e,   Sectio n   4   co n clu d es t h e  d is c u s s io n .       2.   RE S E ARCH   M E T H O D   Qu e s t io n   P r ed ictio n   is   o n e  o f   th e  es s en tial  i n g r ed ie n t  o f   a  u s er   o r ien ted   q u esti o n   an s w er i n g   s y s te m .   I t  tr ies  to   p r ed ict  th e  n ex t  q u e s tio n s ,   g iv e n   t h e  in itia l  q u esti o n   to   th e  s y s te m .   I t  ca n   b e  p r ed icted   u s in g   m a n y   d ata  m in i n g   tech n iq u es.    T h e  p ap e r   p r o p o s es  a   n o v el  ap p r o ac h   k ee p in g   in to   ac co u n t  t h e  p u r p o s e  o f   Qu e s tio n   An s w er i n g   Sear c h   E n g i n es  a n d   en co u n ter i n g   th e  is s u es  t h e y   h a v e.   T h e  ap p r o ac h   d is cu s s e d   u s es  as s o ciati o n   r u le  m in in g   to   p r ed ict   th e  n ex t  q u esti o n s   th a t   th e  u s er   m a y   p r o v id e  to   th e  q u esti o n   a n s w er i n g   s ea r c h   en g in e.   T h e  p r o p o s ed   s y s te m   o f   q u es tio n   p r ed ictio n   is   d iv id ed   in to   t w o   m o d u les:   1.   Mo d u les in   Q u es tio n   An s w er i n g   S y s te m   2.   Mo d u les u s ed   in   d ata  m i n i n g   ap p r o ac h   o n   q u esti o n   an s w er i n g   s y s te m   T h e  p r o p o s ed   ar ch itectu r e  o f   th e  P r ed ictio n   o f   th e  Ne x t Q u e s tio n   i n   th e  Q u e s tio n   An s w er in g   S y s te m   is   s h o wn   b elo w :                          Fig u r e  1 .   A r ch itectu r e  o f   t h e  P r o p o s ed   Qu esti o n   A n s w er in g   S y s te m   Evaluation Warning : The document was created with Spire.PDF for Python.
IJ - I C T     I SS N:  2252 - 8776       P r ed ictio n   o f th e  N ex t Q u esti o n   fo r   th e  Qu esti o n   …  ( Ma n vi  B r eja )   53   T h e  co m p o n e n ts   u s ed   in   t h e  ar ch itect u r e  ar e  d escr ib ed   b elo w :       1 .   Mo d u les in   Qu e s tio n   An s wer in g   S y s te m   a.   B lo g   C r a w ler   B lo g   C r a w ler   is   a  W eb   cr a wler   th at  w o r k s   o n l y   o n   b lo g   p ag es  o r   b lo g   p o s ts   w h ic h   ar e  w r itte n   b y   in d iv id u als.  T h ese  p ag es  ar e  n ec es s ar y   to   g et  th e  in d i v id u a l  v ie w s   ab o u t  a  to p ic.   T h e  id ea   is   to   cr aw l  t h o s e   p ag es a n d   s elec t t h e  m o s t r ele v an t o u t o f   t h e m .     b.   B lo g   Su m m ar izatio n   m o d u le   B lo g   s u m m ar izatio n   is   a  m o d u le  u s ed   to   s u m m ar ize  ev er y   b lo g   p a g es  th at   ar e  g i v e n   to   it  af ter   cr a w li n g   an d   in d e x i n g .   I t is a  b ig   p r o ce s s   an d   is   d o n e  th r o u g h   a  s er ies o f   s tep s .   I n   t h is   p ap er ,   P MI   ( Po in t W is e   Mu t u al  I n f o r m atio n )   is   u s ed   as a   f o u n d atio n   f o r   co m p u ti n g   t h e  s u m m ar y .     T h e  f o llo w i n g   ar e  t h e  s tep s   f o l lo w ed :   1)   B r ea k   all  th e  tex t in to   d if f er e n t sen te n ce s   s ep ar ated   b y   a  d o t.   2)   R e m o v i n g   t h e  s to p   w o r d s   ( t h e   m o s t  f r eq u en t  w o r d s )   f o r   f u r t h er   p r o ce s s in g .   3)   A p p l y in g   Ste m m i n g   a n d   L e m m atiza tio n   f o r   b etter   p r o ce s s i n g   o f   th e   s e n te n ce .   T h ese  t wo   s tep s   ar e   tak en   to   a v o id   u n n ec es s ar y   p r o ce s s   in   d o in g   r ep ea ted   o r   u n im p o r ta n t  w o r d s .   4)   C u t tin g   d o w n   t h e  w h o le  s e n t en ce   i n to   w o r d s .   T h is   w i ll  p r o v id e  th e  f o u n d atio n   to   ca lc u late  P MI   w h ic h   is   ca lc u lated   u s in g   t w o   w o r d s .   5)   C alcu late  P MI   f o r   ev er y   t w o   ad j ac en t  w o r d s   ( 1 , 2 ,   an d   2 , 3   an d   …. .   I , i+1 )   as  P MI   ( w 1 , w 2 )   =   co u n t   ( w 1 + w 2 )   /   ( co u n t( w 1 ) *   co u n t( w 2 ) )   6)   C alcu late  T P MI   ( T o tal  P MI )   o f   a  s e n ten ce   a s   s u m   o f   P MI ‟ s   o f   its   ad j ac en t  w o r d s .   7)   Fin all y   t h e  s u m m ar y   is   o b tain ed   b y   ca lcu lati n g   th e  to t al  P MI ‟ s   o f   all  s e n ten ce s   an d   th e n   ar r an g i n g   th e  s e n te n ce s   i n   d escen d i n g   o r d er   o f   th e m .     c.   B lo g   I n d ex in g   Mo d u le   Sear ch   en g i n e  in d e x in g   is   t h e  p r o ce s s   o f   a  s ea r ch   en g in e  co l lectin g ,   p ar s es  an d   s to r es  d ata  f o r   u s e  b y   th e  s ea r c h   en g i n e.   T h e  a ctu a l  s ea r ch   e n g i n e  i n d ex   i s   th e  p lace   w h er e  all  th e  d ata  t h e  s ea r ch   en g i n e  h as   co llected   is   s to r ed .     d.   R elev a n t I n f o r m a tio n   E x tr ac to r   T h is   m o d u le  i s   a  w a y   o f   g ett i n g   r elev a n t   in f o r m at io n   f r o m   v ar io u s   d ata  s o u r ce s   l ik e   W ik ip ed ia  an d   d ictio n ar y . co m .   T h ese  w eb s i t es  p r o v id es  lo ts   an d   lo t s   o f   in f o r m atio n   ab o u t  d ata.   T h at  is   w h y   t h e y   w er e  s elec ted   as th e  s o u r ce .     e.   Qu est io n   C ate g o r izatio n   Mo d u le       T ab le  1 .   Qu esti o n   t y p e  C ateg o r izatio n   C A T E GO R Y   T Y PE S   OU E S T I ON S   A b b r e v i a t i o n   W h a t   R e a so n   W h y   D e f i n i t i o n s   W h a t ,   w h o   W e i g h t   W h a t   S i z e   W h a t   T e r ms   W h i c h ,   w h a t   P e r i o d   W h i c h ,   w h e n   S t a t e   W h e r e ,   w h i c h   Ev e n t   W h e n ,   w h i c h       T h is   w o r k   w a s   s tar ted   o n   t h e  b asis   o f   q u e s tio n   ca teg o r izatio n   in   d if f er en t c ate g o r ies li k e  w h y ,   w h at,     h o w ,   w h o ,   w h en   an d   w h ic h .   I n   e v er y   ca teg o r y ,   a  l is t   w as   m ad e  to   id e n ti f y   w h ic h   e n titi e s   lie   in   w h at  g r o u p .   T h e  r ea s o n   b eh in d   d i v id in g   q u esti o n s   i n   ca te g o r ies  o r   d ef i n in g   o p er atio n s   th a t  ca n   b e  p er f o r m ed   in   v ar io u s   ca teg o r ies is   to   ea s e  t h e  i m p le m en tatio n   a s   w ell  as to   an s w er   ev er y   q u e s tio n   i n   a  co r r ec t f o r m at.   2 .   Mo d u les  Used   in   Data   Mi n i n g   A p p r o ac h   o n   Q u esti o n   A n s w er i n g   S y s te m   a.   A d m i n   Mo d u le   1 )   Ma in tain i n g   th e  Q u es tio n   L o g   o f   th e  u s er   A   s ea r c h   lo g   is   a n   elec tr o n ic  r ec o r d   o f   in ter ac tio n s   th at  h a v e  o cc u r r ed   d u r in g   a  s ea r c h in g   ep is o d e  b et w ee n   a  W eb   s ea r ch   en g in e  an d   u s er s   s ea r c h in g   f o r   in f o r m atio n   o n   th at  W eb   s ea r ch   en g i n e.   Sin ce   t h er e  is   a  f o cu s   o n   th e  u s er   p r ef er en ce - o r ien ted   q u esti o n - a n s w er i n g ,   a  q u esti o n   lo g   i s   m ai n tai n ed   o n   th e  u s er   b asi s .   T h e   f ield s   w h ic h   ar e  m ai n tai n ed   in   a  lo g   ar e  S.n o . , T r an s ac tio n   id ,   Date ,   T im e,   User n a m e,   Q u est io 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.  5 ,   No .   2 ,   A u g u s t   20 1 6   :    5 1   –   5 9   54   2 )   L o g   E x tr ac to r   L o g   E x tr ac to r   is   a  m o d u le  w h ich   is   u s ed   to   ex tr ac t  th e  i m p o r tan t  in f o r m at io n   f r o m   t h e  q u esti o n   lo g .   So ,   n o w   o n l y   i m p o r ta n t  f ield s   ar e  ex tr ac ted   f r o m   t h e  q u e s ti o n   lo g ,   i.e .   u s er n a m e,   tr an s ac t io n   id ,   q u esti o n   lo g ,   f i n al  q u est io n .   Fi n al  q u e s tio n   i s   th e  q u e s tio n   to   b e  w o r k ed   o n   f u r t h er .       3 )   R u le  Min er   T h is   m o d u le  is   u s ed   to   ex tr ac t  th e  as s o ciatio n   r u le s   f r o m   th e  q u esti o n   lo g .   Fo r   th is   t h e  as s o ciatio n   r u le  m i n i n g   is   ap p lied   o n   th e  l o g .           Fig u r e  2 : Q u es tio n   L o g   Ma i n t ain ed   B y   T h e  S y s te m   Fo r   T w o   User s   Fig u r e  3.   Ke y w o r d s   O f   Q u est i o n s   A r e  E x tr ac ted   B y   T h e  L o g   E x tr ac to r   Mo d u le                               Fig u r e  4 .   Fre q u en c y   o f   k e y w o r d s   f o u n d   b y   t h e  r u le  m i n er   m o d u le       b.   User   Mo d u le   1)   L o g i n   I n ter f ac e   T h e  u s er   in ter f ac e  is   p lain   a n d   s i m p le.   I t c o n tai n s   a  s i m p le  2   tex t b o x   –   o n e  f o r   th e  u s er n a m e  an d   p ass w o r d   an d   L o g i n   b u tto n   s o   th at  a  v alid   a u th e n tica ted   u s er   ca n   lo g i n   to   th e  p r o p o s ed   q u e s tio n   a n s w er i n g   s y s te m .   W h en e v er   th e  lo g in   b u tto n   i s   clic k ed ,   if   a  v alid   a u th en ticated   u s er   h as lo g i n ,   th e  m ain   q u es tio n   an s w er i n g   s ea r ch   e n g i n e  o p en s .                           Fig u r e  5 .   User   L o g i n   I n ter f ac e       Evaluation Warning : The document was created with Spire.PDF for Python.
IJ - I C T     I SS N:  2252 - 8776       P r ed ictio n   o f th e  N ex t Q u esti o n   fo r   th e  Qu esti o n   …  ( Ma n vi  B r eja )   55   2 )   Nex t Q u es tio n   P r ed icto r   W h en e v er   a  u s er   lo g i n ,   t h e  q u esti o n   a n s w er i n g   s y s te m   o p en s   u p   in   w h ic h   th e  u s er   ca n   as k   th e  q u esti o n   a n d   a  b u tto n   i s   p r o v id ed   w h ic h   w ill p r o v id e  th e  u s er   th e  n e x t p r o b ab le  q u esti o n s   an d   th e  li n k   to   t h eir   an s w er s   w h ic h   t h e  u s er   ca n   as k   in   t h e  n e x t  s ess io n .     T h is   m o d u le  h a s   u tili ze d   th e  a p r io r i a lg o r ith m   i n   ass o ciatio n   r u le  m i n i n g   f o r   p r ed ictin g   t h e   n ex t q u e s tio n .   A l g o r ith m   1 .   T h e  p r o p o s ed   al g o r ith m     f o r   n e x t q u e s tio n   p r e d icto r   is :       a)   D=   {d atab ase  o f   all  q u esti o n s   ac co r d in g   to   u s er ,   tr an s ac tio n s }   b)   D1   ={   d atab a s e  o f   all  k e y w o r d s   o f   q u esti o n s   w it h   tr an s ac tio n s   a n d   co u n t}   c)   Q1   ={   I n itial Qu e s tio n   a s k ed   b y   u s er   }   d)   Ki  ={ Ke y w o r d s   o f   i n itial Q u e s tio n }   e)   F o r (   i=0 ; K i ! =  ∅ ; i+ +)   d o   b eg in   f)   S elec t tr an s ac tio n s   an d   co u n t  o f   Ki  in   D1     g)   F in d   co m m o n   tr a n s ac tio n s   ti   o f   Ki    h)   F o r   all  t i ,   f in d   q i   f r o m   D.   i)   Q i c o n tain s   o th er   p r ed icted   q u esti o n s   af ter   Q1     j)   R etu r n   q i        3.   RE SU L T S  A ND  AN AL Y SI S     3 . 1 .   Resul t   T h e  p r o p o s ed   s y s te m   h a s   b ee n   i m p le m e n ted   i n   J SP   an d   MS  SQ L   Ser v er   i s   u s ed   as  b ac k en d   d atab ase.   T h e   s y s te m   h as  w o r k ed   o n   v ar io u s   cla s s if ica tio n s   o f   th e  q u est io n   ( w h o ,   w h at,   h o w ,   w h er e,   w h ic h ) .   T h e  ap p r o ac h   tak en   to   p r ed ict  th e   n ex t   q u e s tio n s   h as   g iv en   s atis f ac to r y   r es u lts   u p   to   a  g r ea t   ex te n t.  T h e   d if f er e n t t y p e s   o f   q u es tio n s   f o r   w h ich   t h e  n e x t q u e s tio n s   ar e  p r ed icted   ar e   s h o w n   b elo w :     3 . 1 . 1 .   “ Who ”   T y pe  Q ues t io n       T h e  q u esti o n   “w h o   i s   Ga n d h i ”  is   a s k ed   b y   b o th   u s er 1   ( ad m i n )   an d   u s er 2   ( ad m i n 1 )   o n   t h e  q u e s tio n   an s w er i n g   s ea r ch   e n g in e.   T h e  n ex t  q u esti o n   p r ed icto r   m o d u le  r etu r n s   t h e  f o llo w i n g   q u esti o n s   w h ic h   ar e  p er s o n alize d   f o r   th e  p ar ticu lar     u s er .   T h u s ,   w e   co u ld   s ee   f r o m   t h e   ab o v e  r esu lt  t h at  t h e  u s er   “ a d m in 1 ”  h as  i n ter est  i n   as k i n g   q u esti o n s   r elate d   to   p o liti ca l  Gan d h i  f a m il y .   B ef o r e  th at  w e  h a v e  s e en   th at  t h e  u s er   “ ad m in ”  h as   in ter est  in   a s k i n g   q u esti o n s   r elate d   to   “ Ma h at m a  Gan d h i”.   I n   t h i s   w a y   t h e  s y s te m   h a s   p r ed icted   th e  n ee d   o f   t h e  p ar ticu lar   u s er   lo g g ed   in to   an d   r etu r n s   th e  co r r ec t p r ed icted   q u esti o n s .           Fig u r e  6 .   P r ed icte d   n ex t q u es ti o n s   to   in it ial  q u est io n   “w h o   is   Ga n d h i”  f o r   u s er   1   ( ad m in )   Fig u r e  7 .   P r ed icte d   n ex t q u es ti o n s   to   in it ial  q u est io n   “w h o   is   Ga n d h i”  f o r   u s er   2 ( ad m i n 1 )       3 . 1 . 2 .     “ Wha t   i s ”   o r  “ Wha t   Do   Yo u M ea n  b y ”   o r  “ Wha t   i s  t he  M e a nin g   o f ”   T y pe  Q ues t io n   L et  s a y ,   th e  u s er   as k s   th e  q u e s tio n   “ w h at  d o   y o u   m ea n   b y   ab s tr ac t”,   th e  s y s te m   d eter m in e s   th e  lo g   an d   tr ies to   r etu r n   all  t h e  q u e s t io n s   w h ich   ar e  r elate d   to   th at  t er m .   So ,   h er e  th e  s y s te m   r et u r n s   t h e  n e x t  q u esti o n s   as:       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.  5 ,   No .   2 ,   A u g u s t   20 1 6   :    5 1   –   5 9   56     Fig u r e  8 .   P r ed icte d   n ex t q u es ti o n s   to   in it ial  q u est io n   “w h at  d o   y o u   m ea n   b y   ab s tr ac t”  f o r   u s er 1 ( ad m in )       3 . 1 . 3 .   “ Where   I s ”   T y pe  Q ue s t io n    W h en e v er   th e   u s er   as k s   t h e  q u esti o n   o f   th e   t y p e  “w h er e” ,   th at  m ea n s   t h e  u s er   w a n t s   to   k n o w   th e   lo ca tio n   o f   s o m e  p lace ,   co u n tr y ,   cit y   etc.   An d   i f   w e  p r ed ict  t h e  r elate d   q u es tio n s ,   th at   w ill  d ep en d   o n   th e  lo g   o f   t h e  u s er ,   h e  m a y   as k   th e   o t h er   q u e s tio n s   r elate d   to   th at   p lace   o n l y   o r   ca n   as k   t h e  q u e s tio n   r elate d   to   t h e   lo ca tio n   o f   n ea r b y   p lace s .     T h e  s y s te m   r et u r n s   th e  n ex t q u es tio n s   to   th e  q u esti o n   “ w h er e  is   I tal y ”  as:         Fig u r e  9 .   P r ed icte d   n ex t q u es ti o n s   to   in it ial  q u est io n   “w h er e  is   ita l y ”  f o r   u s er 2 ( ad m i n 1 )       3 . 1 . 4 .   “ H o w ”   T y pe  Q ues t io n   T h e  u s er 1   an d   u s er 2   ask ed   t h e   q u esti o n   “ Ho w   to   co d e”   an d   f o llo w i n g   n e x t  q u e s tio n s   ar e  r etu r n ed   b y   th e  s y s te m   ac co r d in g   to   th e  p er s o n alize d   q u esti o n   lo g   f o r m e d .           Fig u r e  1 0 .  P r e d icted   n ex t q u es tio n s   to   in itial q u e s tio n   “h o w   to   co d e”   f o r   u s er 1 ( ad m i n )   Fig u r e  1 1 .  P r e d icted   n ex t q u es tio n s   to   in itial q u e s tio n   “h o w   to   co d e”   f o r   u s er 2 ( ad m i n 1 )       T h e  p r ed icted   n ex t  q u esti o n s   ar e  r elate d   to   th e  q u esti o n s   wh ich   ar e  p r o g r a m m i n g   an d   co d in g   to   b e  d o n e  in   d if f er en t   la n g u a g es a c co r d in g   to   th e  n ee d   o f   b o th   u s er s .     3 . 1 . 5 .     “ Wha t   E v ent s   H a pp ened  o n”   Q ue s t io n T y pe   W h en e v er   th e  u s er   as k s   t h e  q u esti o n   “w h at  ev e n t s   h ap p en ed   o n ”  t y p e  q u est io n   i.e .   r elate d   to   all  th e  ev en t s   w h ich   h ap p en ed   o n   th e   p ar ticu lar   d ate.   L et,   th e  u s er   ask s   th e  q u e s tio n   “w h at  e v en ts   h ap p en ed   o n   au g u s t 1 5 ,   1 9 4 7 ”.       Evaluation Warning : The document was created with Spire.PDF for Python.
IJ - I C T     I SS N:  2252 - 8776       P r ed ictio n   o f th e  N ex t Q u esti o n   fo r   th e  Qu esti o n   …  ( Ma n vi  B r eja )   57     Fig u r e  1 2 .   P r e d icted   n ex t q u es tio n s   to   in itial q u e s tio n   “w h at  ev en t s   h ap p en ed   o n   a u g u s t 1 5 , 1 9 4 7 ”  f o r   u s er 1   ( ad m i n )       3. 1. 6 .   “ Which  H o lid a y s   F a ll  o n”   Q ues t io n T y pe   B y   th e   r es u lt  w e  co u ld   s ee   h er e  th at  th e   s y s te m   is   r etu r n i n g   all  q u est io n s   w h ich   u s er   m i g h t   h av e   ask ed   w i th   th at   q u es tio n   a s   w ell   as  a ll  t h e  n ex t  p r o b ab l e  q u esti o n s   w h ic h   ar e  al s o   ask ed   a f ter   a n o th er   o n co m i n g   q u e s tio n .   T h u s ,   t h e   s y s te m   h a s   w o r k ed   o n   th ese   s ix   t y p es  o f   q u e s tio n s   an d   h as  s h o w n   ac c u r ate  r esu lt s .         Fig u r e  1 3 .   P r e d icted   n ex t q u es tio n s   to   in itial q u e s tio n   “w h ic h   h o lid a y s   f all  o n   Octo b er   2 ”  f o r   u s er 1 ( ad m i n )       3 . 2 .   Ana ly s is   T h e  p r o p o s ed   n ex t  q u esti o n   p r ed icto r   m o d u le  is   ab le  to   p r o v id e  a  lis t  o f   n e x t  p r o b ab le  q u esti o n s   ac cu r atel y .   T h is   s ec tio n   ca lc u l ates  th e  r elev a n c y   o f   t h e  n e x t  q u esti o n s .   I n   th i s ,   th e  p er f o r m an ce   is   ca lcu lated   f o r   d if f er e n t q u es tio n   t y p e s .   T h e  f o r m u la  f o r   ca lcu lati n g   p er f o r m a n ce   is :   P er f o r m a n ce   % =   ( No .   Of   r ele v an t  n e x t q u es tio n s   g i v en   i n   r e s u lt)  / ( T o tal  n o .   o f   n ex t q u e s ti o n s   r etu r n ed )   * 1 0 0 .     3 . 2 . 1 .   “ Who   w a s   G a nd hi ”   B y   User1   “ Ad m i n”   B ec au s e  ad m i n   u s u a ll y   a s k s   q u esti o n   r elate d   to   m ah at m a  Ga n d h i    T h e  n ex t q u es tio n s   r etu r n ed   b y   th e  s y s te m   ar e:   a.   W h o   w as  m a h at m a  Gan d h i   b.   W h o   w as  k as tu r b a  Gan d h i   c.   W h en   w as  m a h at m a  Gan d h i b o r n   d.   W h en   w as  k as tu r b a  Gan d h i b o r n   e.   W h en   d id   m a h at m a  Gan d h i d ied   f.   W h en   d id   k ast u r b a  Gan d h i d ied   g.   W h ich   h o lid a y s   f all  o n   Oc to b er   2   A ll a r e  r elev a n t q u e s tio n s   to   t h e  in p u t q u es tio n .   T h er ef o r e,   Sy s te m ‟ s   ac cu r ac y =  7 /7 =  1 0 0 %     3. 2 . 2.   Which ho lid a y s   f a ll o n O ct o ber  2   Sin ce   Octo b er   2   is   Gan d h i j ay an ti ,   th e  e x p ec ted   n ex t q u esti o n s   m u s t b e  r elate d   to   m a h at m a  Gan d h i   T h e  n ex t q u es tio n s   r etu r n ed   b y   th e  s y s te m   ar e:   a.   W h en   d id   k ast u r b a  Gan d h i d ied   b.   W h en   d id   m a h at m a  Gan d h i d ied   c.   W h en   w as  k as tu r b a  g a n d h i b o r n   d.   W h en   w as  m a h at m a  Gan d h i b o r n     e.   w h ic h   h o lid a y s   f all  o n   j an u ar y   1 3     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.  5 ,   No .   2 ,   A u g u s t   20 1 6   :    5 1   –   5 9   58   f.   w h ic h   h o lid a y s   f all  o n   j an u ar y   2 6     g.   w h ic h   h o lid a y s   f all  o n   o cto b er   2     h.   w h o   w as  m ah at m a  g an d h i   On l y   s o m e  ar e  r elev a n t q u e s ti o n s   T h er ef o r e  s y s te m   ac cu r ac y   =  5 /1 2 =  4 1 . 6 6 %       T ab le  2 : A cc u r ac y   o f   T h e  S y s t e m   f o r   Di f f er en t Q u esti o n   T y p es   Q u e st i o n   t y p e   Q u e st i o n   N o .   o f   p r e d i c t e d   q u e st i o n s    N o .   o f   c o r r e c t   q u e st i o n s    A c c u r a c y   W h o   W h o   w a s  G a n d h i   7   7   1 0 0 %   W h a t     W h a t   d o   y o u   me a n   b y   a b st r a c t   5   -   *   W h e r e   W h e r e   i s  I t a l y   6   -   *   H o w   H o w   t o   c o d e   7   -   *   W h i c h     W h i c h   h o l i d a y s  f a l l   o n   o c t o b e r 2   12   5   4 1 . 6 6 %     W h a t   e v e n t s   W h a t   e v e n t s  h a p p e n e d   o n   a u g u s t   1 5 , 1 9 4 7   7   -   *       Her e,   *   i n d icate s   t h at  w e  ca n n o t  ca lcu late  i n   g e n er al,   th e  a cc u r ac y   o f   t h e  s y s te m   f o r   th e s e  t y p e  o f   q u esti o n s .   B ec au s e  t h e  ac cu r a c y   o f   t h e  s y s te m   w ill  v ar y   ac co r d in g   to   th e  s ize  o f   q u est io n   lo g .   Her e  in   t h i s   p ap er ,   w e   h a v e  tak e n   a   s m all  q u esti o n   lo g   f o r   w h ic h   t h e  s y s te m   i s   s h o w i n g   1 0 0 %    ac c u r ac y .   Her e,   -   i n d icate s   th at  w e  ca n n o t j u d g e  h o w   m a n y   q u est io n s   ar e  co r r ec t o u t o f   t h e  to tal  p r ed icted   q u esti o n s .   T o d ay   m a n y   ex is ti n g   s y s te m s   w h ich   h a v e  th e   ca p ab ilit y   o f   s h o w i n g   n ex t   q u es tio n s   h av e   th e ir   m ax i m u m   ac cu r ac y   o f   3 0 % ,   w h ic h   is   n o t e f f icie n t a s   co m p ar ed   to   o u r   s y s te m .       4.   CO NCLU SI O N     T h e  q u esti o n   an s w er in g   s y s te m   p r o p o s ed   h as p r o v id ed   th e  ac cu r ate   lin k s       o f   n e x t q u est io n s   as  w ell  as th eir   r elev a n t a n s w er s .   T h e  m et h o d   ad o p ted   ca n   in cr ea s e  t h e  ac cu r ac y   o f   m a n y   ex i s ti n g   w eb   s ea r c h   en g in e.   T h u s   b y   t h e  r esu lt s ,   th e s e  i m p o r tan t f ea t u r es h a v e  b ee n   s ee n :   1.   I t  in cr ea s e s   t h e  e f f ic ien c y   o f   t h e  s y s te m   b y   n o t  s e ar c h i n g     t h e  a n s w er   f o r   th e   q u est io n   o f   th e  u s er   i n   th e   in d ex   a g ai n   a n d   ag ai n   r at h er   t h e  s y s te m   p r ed ict  th e  n e x t  q u e s tio n s   an d   k ee p   t h eir   an s w er s   in   it s   r ep o s ito r y   to   r ed u ce   th e  r esp o n s e  ti m e  an d   co m p lex it y   o f   th e  s y s te m .   2.   I t  p r o v id es  th e  ea s e  to   th e   u s e r   o f   n o t  t y p in g   t h e  n ex t  q u e s ti o n s   a g ain   an d   a g ain .   T h e  s y s t e m   w il l  p r o v id e  th e  u s er   th e  li n k s   o f   n ex t q u est io n s   to   j u s t c lic k   an d   s ee   t h eir   r elev an t a n s w er s .   3.   I n f o r m a tio n   ab o u t   a  p er s o n ,   a n y   ter m ,   lo ca tio n ,   b ir th   d ate,   d ea th   d ate,   h o lid a y s ,   e v en ts   etc.   av aila b le  to   t h e   u s er   is   ac c u r ate  an d   r elev an t  to   th e  n ee d   o f   th e  p ar ticu lar   u s er   an d   ac co r d in g   to   th e  s u r v e y ,   m a n y   u s er s   ar e   s atis f ied   b y   it.    4.   T h e  alg o r ith m   ad o p ted   f o r   p r ed ictin g   is   f ast   in   m o s t  ca s es.   Ho w e v er ,   i n   m a n y   s itu a tio n s ,   r esear ch es   ar e   g o in g   o n   to   i m p r o v e  it s   ef f icie n c y .   5.   S y s te m ‟ s   m ai n   ai m   w as to   h a v e  in d ex   r etr iev al  f as t so   as to   th e  co m p lex it y   o f   th e  s y s te m .       RE F E R E NC E S     [1 ]   Ya d a v   S in g h   P ra sa n t ,   Ka lra  M a la,  Ya d a v   P .   K.   (2 0 1 3 )  „En h a n c i n g   th e   p e rf o rm a n c e   o f   we b   F o c u se d   CRAW Ler  u sin g   o n to lo g y ‟,   In ter n a ti o n a l  J o u rn a l   o f   Co mp u ter   &   T e c h n o l o g y ,   Vo lu m e   4   No .   2 ,   I S S N  2 2 7 7 - 3 0 6 1 .   [2 ]   F o n se c a   Bru n o   M . ,   G o lg h e r  P a u l o   B. , d e   M a u ra   Ed le n a   S . ,   Zi v ian i  Niv io   (2 0 0 3 ),   „Us in g   a ss o c iati o n   ru les   to   d isc o v e r   se a rc h   e n g in e   re late d   q u e ries ‟,   Pr o c e e d in g s  o f  t h e   fi rs t  L a ti n   Ame ri c a n   W e b   Co n g re ss   ( L A - W EB ).   [3 ]   L in ,   K.H.  ,   „ P re d ictin g   Ne x t  S e a rc h   Ac ti o n s  w it h   S e a rc h   E n g in e   Qu e ry   L o g s‟  (2 0 1 1 ),   W e b   i n telli g e n c e   a n d   In telli g e n t  A g e n t  T e c h n o lo g y   ( W I - IAT ),   IEE E/ W IC/A CM   In ter n a ti o n a l  C o n fer e n c e   , Vo lu m e   1 .   [4 ]   Zad e h   A .   L o tf i.   F ro m   S e a rc h   En g in e s  to   Qu e sti o n   A n sw e rin g   S y ste m s - th e   p ro b lem s  o f   w o rld   k n o w led g e ,   re lev a n c e ,   d e d u c ti o n   a n d   p re c isiatio n     [5 ]   Ch risto p h e r  D., P ra b h a k a r  Ra g h a v a n   a n d   Hin ric h   S c h ü tze   “ In tro d u c to n   t o   In f o rm a ti o n   Re tri e v a l”  ,   Ca m b rid g e   Un iv e rsit y ,   P r e ss   2 0 0 8 .   Evaluation Warning : The document was created with Spire.PDF for Python.
IJ - I C T     I SS N:  2252 - 8776       P r ed ictio n   o f th e  N ex t Q u esti o n   fo r   th e  Qu esti o n   …  ( Ma n vi  B r eja )   59   BI OG RAP H Y  O F   AUTHO R       S h e   is  c u rre n tl y   w o rk in g   a s  a n   A s sista n t  P ro f e ss o r  in   M a n a v   Ra c h n a   Co ll e g e   o f   En g in e e rin g ,   F a rid a b a d .   S h e   h a s  d o n e   h e r  M . T e c h   f ro m   YMC A   Un iv e rsit y   o f  S c ien c e   &   T e c h n o l o g y   w it h   9 . 7 3 3   c g p a .   S h e   h a s  h e r  re se a r c h   in tere sts  in   Da ta  W a re h o u si n g   a n d   M in i n g ,   In f o r m a ti o n   Re tri e v a l,   M a c h in e   L e a rn in g ,   Bu sin e ss   In telli g e n c e .                 Evaluation Warning : The document was created with Spire.PDF for Python.