I n t e r n a t i o n a l   J o u r n a l   o f   A d v a n c e s   i n   A p p l i e d   S c i e n c e s   ( I J A A S )   V o l .   9 ,   N o .   1 ,   M a r c h   2 0 2 0 ,   p p .   1 2 ~ 1 9   I S S N :   2 2 5 2 - 8 8 1 4 ,   D O I :   1 0 . 1 1 5 9 1 / i j a a s . v 9 . i 1 . p p 1 2 - 1 9       1 2       J o u r n a l   h o m e p a g e :   h t t p : / / i j a a s . i a e s c o r e . c o m   D e s i g n   a n d   i m p l e m e n t a t i o n   o f   a n   e f f e c t i v e   w e b - b a s e d   h y b r i d   s t e m m e r   f o r   O d i a   l a n g u a g e       G o u r a n g a   C h a r a n   J e n a ,   S i d d h a r t h   S w a r u p   R a u t a r a y   S c h o o l   o f   C o m p u t e r   E n g i n e e r i n g ,   K I I T   D e e m e d   t o   b e   U n i v e r s i t y ,   I n d i a       A r t i c l e   I n f o     A B S T R A C T     A r t i c l e   h i s t o r y :   R e c e i v e d   M a y   3 ,   2 0 1 9   R e v i s e d   A u g   2 0 ,   2 0 1 9   A c c e p t e d   J a n   5 ,   2 0 2 0       S t e m m e r   i s   u s e d   f o r   r e d u c i n g   i n f l e c t i o n a l   o r   d e r i v e d   w o r d   t o   i t s   s t e m .   T h i s   t e c h n i q u e   i n v o l v e s   r e m o v i n g   t h e   s u f f i x   o r   p r e f i x   a f f i x e d   i n   a   w o r d .   I t   c a n   b e   u s e d   f o r   i n f o r m a t i o n   r e t r i e v a l   s y s t e m   t o   r e f i n e   t h e   o v e r a l l   e x e c u t i o n   o f   t h e   r e t r i e v a l   p r o c e s s .   T h i s   p r o c e s s   i s   n o t   e q u i v a l e n t   t o   m o r p h o l o g i c a l   a n a l y s i s .   T h i s   p r o c e s s   o n l y   f i n d s   t h e   s t e m   o f   a   w o r d .   T h i s   t e c h n i q u e   d e c r e a s e s   t h e   n u m b e r   o f   t e r m s   i n   i n f o r m a t i o n   r e t r i e v a l   s y s t e m .   T h e r e   a r e   v a r i o u s   t e c h n i q u e s   e x i s t s   f o r   s t e m m i n g .   I n   t h i s   p a p e r ,   a   n e w   w e b - b a s e d   s t e m m e r   h a s   b e e n   p r o p o s e d   n a m e d   a s   M u l a   f o r   O d i a   L a n g u a g e .   I t   u s e s   t h e   H y b r i d   a p p r o a c h   ( i . e .   c o m b i n a t i o n   o f   b r u t e   f o r c e   a n d   s u f f i x   r e m o v a l   a p p r o a c h )   f o r   O d i a   l a n g u a g e .   T h e   n e w   b o r n   s t e m m e r   i s   b o t h   c o m p u t a t i o n a l l y   f a s t e r   a n d   d o m a i n   i n d e p e n d e n t .   T h e   r e s u l t s   a r e   f a v o u r a b l e   a n d   i n d i c a t e   t h a t   t h e   p r o p o s e d   s t e m m e r   c a n   b e   u s e d   e f f e c t i v e l y   i n   O d i a   I n f o r m a t i o n   R e t r i e v a l   s y s t e m s .   T h i s   s t e m m e r   a l s o   h a n d l e s   t h e   p r o b l e m   o f   o v e r - s t e m m i n g   a n d   u n d e r - s t e m m i n g   i n   s o m e   e x t e n d .   K e y w o r d s :   B r u t e   f o r c e   D e r i v a t i o n a l   s u f f i x e s   I n f l e c t i o n a l   w o r d s   I n f o r m a t i o n   r e t r i e v a l   M u l a   O d i a   s t e m m e r   T h i s   i s   a n   o p e n   a c c e s s   a r t i c l e   u n d e r   t h e   C C   B Y - S A   l i c e n s e .   .   C o r r e s p o n d i n g   A u t h o r :   G o u r a n g a   C h a r a n   J e n a ,     S c h o o l   o f   C o m p u t e r   E n g i n e e r i n g ,   K I I T   D e e m e d   t o   b e   U n i v e r s i t y ,   B h u b a n e s w a r ,   O d i s h a ,   I n d i a .   E m a i l :   j e n a g o u r a n g a 2 0 0 0 @ g m a i l . c o m       1 .   I N T R O D U C T I O N   S t e m m i n g   i s   a   t e c h n i q u e   f o r   r e m o v i n g   i n f l e c t i o n a l   o r   d e r i v e d   w o r d   t o   i t s   s t e m .   T h i s   t e c h n i q u e   i s   u s e d   t o   r e m o v e   t h e   s u f f i x   o r   p r e f i x   a f f i x e d   i n   a   w o r d .   T h i s   p r o c e s s   f i n d s   s t e m   o f   a   w o r d .   S t e m m e r   i s   e s s e n t i a l   f o r   i n f o r m a t i o n   r e t r i e v a l   s y s t e m   t o   r e f i n e   t h e   p e r f o r m a n c e   o f   t h e   s y s t e m .   I t s   t e c h n i q u e   i s   n o t   e q u i v a l e n t   t o   m o r p h o l o g i c a l   a n a l y s i s .   I t s   p r i m a r y   o b j e c t i v e   i s   t o   d e c r e a s e s   t h e   n u m b e r   o f   t e r m s   i n   a n   i n f o r m a t i o n   r e t r i e v a l   s y s t e m .   S t e m m i n g   t e c h n i q u e   c a n   b e   u s e d   i n   i n f o r m a t i o n   r e t r i e v a l   t o   d e c r e a s e   a s   m a n y   r e l a t e d   w o r d s   t o   a   c o m m o n   f o r m   t h a t   i s   n o t   i n   b a s e   f o r m .   F o r   e x a m p l e ,   t h e   E n g l i s h   w o r d   C o m p u t a t i o n   h a s   d i f f e r e n t   i n f l e c t i o n s   s u c h   a s   C o m p u t ,   C o m p u t e ,   C o m p u t i n g ,   C o m p u t e s   e t c .   I n   t h i s   c a s e   s t e m m e r   c a n   b e   u s e d   t o   r e d u c e   d e r i v e d   w o r d s   i n t o   i t s   r o o t   o r   s t e m   w o r d .   M a n y   s t e m m e r s   h a d   b e e n   d e v e l o p e d   f o r   d i f f e r e n t   l a n g u a g e s ,   w h i c h   r e d u c e   a   w o r d   t o   i t s   r o o t / s t e m   f o r m .   I t   u l t i m a t e l y   r e d u c e s   t h e   i n d e x   f i l e   s i z e   i n   a n   i n f o r m a t i o n   r e t r i e v a l   s y s t e m .   I n   t h i s   w a y   w e   c a n   i m p r o v e   r e c a l l   ( i . e .   t h e   n u m b e r   o f   d o c u m e n t s   r e t r i e v e d   i n   r e s p o n s e   t o   a   q u e r y . )   o f   a n   I R   s y s t e m   b y   e f f e c t i v e l y   u s i n g   s t e m m e r   i n   t h e   b a c k g r o u n d .   S i n c e   m a n y   d e r i v a t i o n a l   w o r d s   a r e   m a p p i n g   i n t o   o n e   w o r d   i . e .   r o o t   o r   s t e m .   I t   u l t i m a t e l y   r e d u c e s   t h e   v o l u m e   o f   t h e   i n d e x   f i l e s   i n   t h e   I R   s y s t e m .     T h e r e   a r e   s e v e r a l   t y p e s   o f   s t e m m i n g   a l g o r i t h m s   e x i s t s   a n d   i t   d i f f e r s   i n   r e s p e c t   t o   t h e i r   p e r f o r m a n c e   a n d   a c c u r a c y .   T h e r e   a r e   v a r i o u s   a l g o r i t h m s   u s e d   t o   f i n d   a   s t e m   o f   a   w o r d   i . e .   ( a )   B r u t e - f o r c e   a l g o r i t h m s :   I t   u s e s   a   l o o k u p   t a b l e   t h a t   c o n t a i n s   d e r i v e d   w o r d s   w i t h   t h e i r   c o r r e s p o n d i n g   r o o t s .   T o   f i n d   t h e   r o o t / s t e m   o f   a   w o r d ,   t h e   t a b l e   i s   q u e r i e d   t o   f i n d   a   m a t c h i n g   i n f l e c t i o n   w o r d .   I f   a   m a t c h i n g   i n f l e c t i o n   w o r d   i s   f o u n d ,   t h e n   c o r r e s p o n d i n g   r o o t   r e t u r n e d .   O t h e r w i s e ,   i t   f a i l s .   ( b )   S u f f i x - s t r i p p i n g   A p p r o a c h :   I t   d o e s   n o t   d e p e n d   o n   a n y   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t   J   A d v   A p p l   S c i   I S S N :   2 2 5 2 - 8 8 1 4       D e s i g n   a n d   i m p l e m e n t a t i o n   o f   a n   e f f e c t i v e   w e b - b a s e d   h y b r i d   s t e m m e r   f o r   O d i a     ( G o u r a n g a   C h a r a n   J e n a )   1 3 l o o k u p   t a b l e   t h a t   c o n s i s t s   o f   d e r i v e d   o r   i n f l e c t e d   w o r d s   a n d   t h e i r   r o o t   w o r d   r e l a t i o n s .   I t   s i m p l y   u s e s   a   s e t   " r u l e s "   w h i c h   d r i v e s   t h e   a l g o r i t h m .   I t   f i n d s   t h e   r o o t / s t e m   o f   t h e   g i v e n   i n p u t   w o r d   b a s e d   o n   t h a t   r u l e s .     ( c )   L e m m a t i z a t i o n   a l g o r i t h m s :   T h i s   t e c h n i q u e   a l s o   c a l l e d   a s   t e x t   n o r m a l i z a t i o n .   I n   L e m m a t i z a t i o n   r o o t   w o r d   i s   c a l l e d   L e m m a .   T h e   P O S   i s   f i r s t   i d e n t i f i e d   o f   t h a t   l a n g u a g e   a n d   t h e n   a n   a t t e m p t   w i l l   b e   m a d e   t o   f i n d   t h e   s t e m .   T h e   s t e m m i n g   r u l e s   w i l l   c h a n g e   b a s e d   o n   a   w o r d ' s   P O S   o f   t h a t   l a n g u a g e .   L e m m a t i z a t i o n   p r o c e s s   e n s u r e s   t h a t   t h e   r o o t   o r   s t e m   o f   t h e   i n f l e c t e d   w o r d s   b e l o n g s   t o   t h a t   l a n g u a g e   ( d )   S t o c h a s t i c   a l g o r i t h m s :   I t   i s   b a s e d   o n   p r o b a b i l i t y   m e t h o d   t o   d e t e c t   t h e   r o o t   f o r m   o f   a   w o r d .   T h i s   t r a i n e d   o n   a   t a b l e   o f   r o o t   w o r d s   t o   i n f l e c t e d   w o r d s   r e l a t i o n s   t o   d e v e l o p   a   p r o b a b i l i s t i c   m o d e l .   ( d )   A f f i x   R e m o v a l   A p p r o a c h :   T h e   n a m e   c l e a r l y   s u g g e s t s   t h i s   a p p r o a c h   i s   r e l a t e d   t o   r e m o v i n g   t h e   s u f f i x e s   o r   p r e f i x e s   o f   a   w o r d .   A n   A f f i x   m a y   b e   a   p r e f i x   o r   a   s u f f i x .   I t   c o m e s   u n d e r   t r u n c a t i n g   m e t h o d   o f   t h e   s t e m m i n g   a l g o r i t h m .   W e   f o u n d   a f f i x e s   a r e   c o n n e c t e d   w i t h   n o u n s   i n   O d i a   l a n g u a g e .   O n e   c a n   o p t   a n y   o f   t h e   a b o v e   t e c h n i q u e   w h i l e   d e s i g n i n g   s t e m m e r .   ( e )   H y b r i d   a p p r o a c h :   T h i s   t e c h n i q u e   c o m b i n e s   m o r e   t h a n   t w o   m e t h o d s   a s   d i s c u s s e d   a b o v e .   I t   m a y   m e r g e   t h e   r u l e - b a s e d   t e c h n i q u e   a l o n g   w i t h   t h e   p r o b a b i l i t y   m e t h o d .   ( f )   N - G r a m   M o d e l i n g :   M a n y   s t e m m i n g   m e t h o d s   u s e d   i n   t h e   n - g r a m   t e c h n i q u e   o f   a   w o r d   t o   s e l e c t   t h e   c o r r e c t   s t e m   f o r   a   w o r d .     S t e m m i n g   p l a y s   a   v i t a l   r o l e   t o   h a n d l e   t h e   v o c a b u l a r y   m i s m a t c h   p r o b l e m   o f   a n   I R   s y s t e m .   I n   t h i s   s a i d   p r o b l e m ,   t h e   q u e r y   w o r d s   m i s m a t c h   w i t h   t h e   d o c u m e n t   w o r d s .   F o r   e x a m p l e ,   w h e n   a   u s e r   i n p u t   a   q u e r y   w o r d   a n d   t h e   w o r d   d o e s   n o t   e x i s t   i n   t h e   v o c a b u l a r y   o f   t h e   d o c u m e n t   t h e n   i t   m a y   c a u s e   u n r e l i a b l e   r e s u l t .   T o   a v o i d   t h i s   p r o b l e m ,   w e   h a v e   d e v e l o p e d   a   n e w   w e b - b a s e d   h y b r i d   s t e m m e r   u s i n g   b r u t e   f o r c e   w i t h   e n h a n c e d   s u f f i x   s t r i p p i n g   a l g o r i t h m   u n i o n   t h a t   c a n   b e   a d o p t   i n   t h e   O d i a   i n f o r m a t i o n   r e t r i e v a l   s y s t e m .   T h e   n e w   s t e m m e r   i s   b o t h   c o m p u t a t i o n a l l y   f a s t e r   a s   w e l l   a s   d o m a i n - i n d e p e n d e n t .       2 .   R E L A T E D   W O R K S   I n   t h e   s t u d y   o f   i n f o r m a t i o n   r e t r i e v a l ,   r e s e a r c h e r s   f i n d   s t e m m i n g   p l a y s   a n   i m p o r t a n t   r o l e .   S t e m m i n g   i s   n o t   a   n e w   c o n c e p t .   S t e m m i n g   t e c h n i q u e s   h a d   i n v e n t e d   s i n c e   1 9 6 8 .   T h e   f i r s t   s t e m m i n g   a l g o r i t h m   w a s   d e s i g n e d   b y   J u l i e   B e t h   L o v i n s   [ 1 ] .   A f t e r   t h a t   m a n y   r e s e a r c h e r s   c o n t i n u e d   i n v e s t i g a t i n g   v a r i o u s   a p p r o a c h e s   t o   t h i s   a r e a   o f   s t u d y   a n d   p r o p o s e d   s e v e r a l   a l g o r i t h m s   t o   i m p r o v e   i t s   p e r f o r m a n c e .   A n o t h e r   s t e m m e r   i n   E n g l i s h   w a s   w r i t t e n   b y   M a r t i n   P o r t e r   [ 2 ]   i n   t h e   y e a r   1 9 8 0 .   A s   c o m p a r e d   t o   E u r o p e a n   l a n g u a g e s   a s   w e l l   a s   E n g l i s h ,   a   f e w   r e s e a r c h e s   h a v e   b e e n   d i s c o v e r e d   i n   I n d i a n   L a n g u a g e .   A   H i n d i   s t e m m e r   [ 3 ]   w a s   p r o p o s e d   b y   R a o ,   D u r g e s h   e t   a l .   b a s e d   o n   s u f f i x   s t r i p i n g   a p p r o a c h .   A   B e n g a l i   M o r p h o l o g i c a l   a n a l y z e r   [ 4 ]   w a s   d e v e l o p e d   b y   D a s g u p t a   e t   a l .   b a s e d   o n   s u f f i x   s t r i p i n g   a p p r o a c h .   S t e m m i n g   i s   t h e   p r o c e s s   b y   w h i c h   t h e   u s e r   i n p u t s   a n   i n f l e c t e d   w o r d   t o   t h e   t r a i n e d   m o d e l   a n d   t h e   m o d e l   p r o d u c e s   t h e   r o o t / s t e m   w o r d   a c c o r d i n g   t o   i t s   r u l e   s e t .   I n   t h i s   P a p e r   w e   h a v e   d e v e l o p e d   a   S t e m m e r   b a s e d   o n   H y b r i d   A p p r o a c h .       3 .   L I T E R A T U R E   S U R V E Y   O N   O D I A   S T E M M E R   T h e s e   a r e   t h e   f e w   p a p e r s   p u b l i s h e d   o n   O d i a   S t e m m e r .   T a b l e   1   d e s c r i b e s   t h e   p a p e r   d e t a i l s   w i t h     k e y   f i n d i n g s .       T a b l e   1 .   L i t e r a t u r e   s u r v e y   o n   O d i a   s t e m m e r   R e f e r e n c e   K e y   F i n d i n g s   S a m p a   e t   a l .   [ 5 ]   P u b l i s h e d   a   p a p e r   o n   S t e m m e r   f o r   O d i a   l a n g u a g e .   T h e y   u s e d   t h e   s u f f i x   s t r i p p i n g   a p p r o a c h   t o   r e m o v e   t h e   i n f l e c t i o n a l   s u f f i x e s .   T h e   l i m i t a t i o n   o f   t h i s   a l g o r i t h m   w a s   i t   o n l y   p r e d i c t s   8 8 %   a c c u r a c y .   B a l b a n t r a y ,   R . C .   e t   a l .   [ 6 ]   P u b l i s h e d   a   p a p e r   F I R E   2 0 1 2   S u b m i s s i o n :   M E T   T r a c k   O d i a .   T h e y   h a d   u s e d   t h e   a f f i x   r e m o v a l   a l g o r i t h m .   T h e   s y s t e m   r e a d s   i n p u t   t e x t   f i l e s   f r o m   t h e   f o l d e r .   F i r s t l y ,   i t   r e m o v e s   s t o p   w o r d s   f r o m   t h e   i n p u t   f i l e s   a g a i n s t   t h e   s t o p   w o r d   d i c t i o n a r y   t h e n   m a t c h e d   t h e   t o k e n   w i t h   t h e   r o o t   w o r d   d i c t i o n a r y .   A f t e r   t h a t   t h e   i n p u t   m a t c h e d   t h e   s u f f i x   d i c t i o n a r y   t h e n   r e m o v e s   t h e   s u f f i x   a n d   m a t c h   w i t h   t h e   r o o t   w o r d .   I f   t h e   r o o t   w o r d   f o u n d   t h e n   t h e r e   i s   n o   f u r t h e r   p r o c e s s i n g   r e q u i r e d .   B a l a b a n t a r a y ,   R . C .   e t   a l .   [ 7 ]   P r e s e n t e d   a   p a p e r   o n   O d i a   T e x t   S u m m a r i z a t i o n .   S e t h i ,   D h a b a l   P r a s a d   [ 8 ]   P u b l i s h e d   a   p a p e r   o n   L i g h t w e i g h t   S t e m m e r   f o r   O d i a   D e r i v a t i o n a l   S u f f i x .   H e   u s e d   s u f f i x   s t r i p p i n g   m e t h o d   t o   f i n d   t h e   s t e m s .       4 .   O D I A   D E R I V A T I O N A L   M O R P H O L O G Y   4 . 1 .     O d i a   m o r p h o l o g y   T h e   f o r m a l   v a r i a n t s   o f   a   m o r p h e m e   a r e   c a l l e d   a l l o m o r p h s   o f   t h a t   m o r p h e m e .   T h e   v a r i a n t   m a y   b e   p h o n o l o g i c a l l y   o r   m o r p h o l o g i c a l l y   c o n d i t i o n e d .   A   m o r p h e m e   m a y   b e   a   f r e e   o r   a   b o u n d   f o r m .   A l t e r n a t i v e l y ,   w e   c a n   s a y   t h a t   a   w o r d   c o n s i s t s   o f   o n e   o r   m o r e   t h a n   o n e   m o r p h e m e .   F r o m   t h e   p o i n t   o f   v i e w   o f   i t s   i n t e r n a l   s t r u c t u r e ,   a   w o r d   m a y   c o n s i s t   o f   ( i )   a   r o o t   m o r p h e m e   o n l y   ( i i )   a   r o o t   a n d   o n e   o r   m o r e   n o n   r o o t   m o r p h e m e   o r   ( i i i )   m o r e   t h a n   o n e   r o o t   m o r p h e m e .   T h e   n o n - r o o t   m o r p h e m e s   a r e   b o u n d   f o r m s   a n d   a r e   g e n e r a l l y   r e f e r r e d   t o   a s   a f f i x e s .   R o o t s   e n t e r   i n t o   f u r t h e r   m o r p h o l o g i c a l   c o n s t r u c t i o n s   a n d   f o r m   a   b a s e   w h i l e   n o n - r o o t s   d o   n o t   [ 9 ] .     Evaluation Warning : The document was created with Spire.PDF for Python.
            I S S N :   2 2 5 2 - 8 8 1 4   I n t   J   A d v   A p p l   S c i ,   V o l .   9 ,   N o .   1 ,   M a r c h   2 0 2 0 :   1 2     1 9   1 4 4 . 2 .     W o r d   f o r m a t i o n   W o r d   f o r m a t i o n   i s   c o n c e r n e d   w i t h   t h o s e   w o r d s   w h i c h   c o m p r i s e   m o r e   t h a n   o n e   m e a n i n g f u l   c o m p o n e n t   c a l l e d   m o r p h e m e s .   T h e   c o m m o n   m o r p h o l o g i c a l   p r o c e s s e s ,   w h i c h   a r e   i n v o l v e d   i n   w o r d   f o r m a t i o n ,   a r e   i n f l e c t i o n ,   d e r i v a t i o n ,   r e d u p l i c a t i o n ,   e c h o   f o r m a t i o n   a n d   c o n t r a c t i o n .   T h e   w o r d   f o r m a t i o n   p r o c e s s   i s   s h o w n   i n   F i g u r e   1 .     4 . 2 . 1 .   I n f l e c t i o n   I n f l e c t i o n   i s   a   m o r p h o l o g i c a l   p r o c e s s   b y   w h i c h   w o r d s   a r e   f o r m e d   w i t h   t h e   h e l p   o f   b o u n d   f o r m s ,   w h i c h   a r e   c a l l e d   i n f l e c t i o n a l   a f f i x e s .   I n f l e c t e d   w o r d s   b e l o n g   t o   t h e   s a m e   f o r m - c l a s s   t o   w h i c h   t h e   r o o t     w o r d   b e l o n g s .     4 . 2 . 2 .   D e r i v a t i o n   D e r i v a t i o n   i s   a   m o r p h o l o g i c a l   p r o c e s s ,   w h i c h   i s   c o n c e r n e d   w i t h   t h e   s t r u c t u r e   o f   t h e   s t e m s .   I n   o t h e r   w o r d s ,   w o r d   s t e m s   a r e   f o r m e d   b y   d e r i v a t i o n .   T w o   t y p e s   o f   t h i s   p r o c e s s   a r e   g e n e r a l l y   d i s t i n g u i s h e d   a n d   t h e y   a r e   c o m p o u n d i n g   a n d   d e r i v a t i o n .   C o m p o u n d i n g   i s   a   d e r i v a t i o n a l   p r o c e s s   i n   w h i c h   a   s t e m   i s   f o r m e d   w i t h   t w o   r o o t s ,   t h e   r e s u l t a n t   s t e m   b e l o n g i n g   t o   t h e   f o r m   c l a s s   o f   a t   l e a s t   o n e   o f   t h e   c o n s t i t u e n t   r o o t s .   D e r i v a t i o n   i s   a   p r o c e s s   o f   w o r d   f o r m a t i o n   i n   w h i c h   a   s t e m   i s   f o r m e d   w i t h   t w o   r o o t s   o r   a   r o o t   a n d   a n   a f f i x   a n d   t h e   r e s u l t a n t   s t e m   d o e s   n o t   b e l o n g   t o   t h e   f o r m   c l a s s   o f   a n y   o f   t h e   c o n s t i t u e n t s .   B o t h   i n f l e c t i o n a l   a n d   d e r i v a t i o n a l   a f f i x e s   a r e   i n v o l v e d   i n   a f f i x a t i o n .   D e p e n d i n g   o n   t h e i r   p o s i t i o n   o f   o c c u r r e n c e   w i t h   r e s p e c t   t o   t h e   r o o t ,   t h e   a f f i x e s   a r e   c l a s s i f i e d   i n t o   p r e f i x e s ,   s u f f i x e s   a n d   i n f i x e s .   P r e f i x e s   p r e c e d e   t h e   r o o t ,   s u f f i x e s   f o l l o w   i t   a n d   i n f i x e s   o c c u r   w i t h i n   t h e   r o o t .       4 . 2 . 3 .   R e d u p l i c a t i o n     L a u r e l   J .   B r i n t o n   i n   h i s   s t r u c t u r e   o f   E n g l i s h :   A   L i n g u i s t i c   I n t r o d u c t i o n   d e f i n e s   R e d u p l i c a t i o n   i s   a   p r o c e s s   s i m i l a r   t o   d e r i v a t i o n ,   i n   w h i c h   t h e   i n i t i a l   s y l l a b l e   o r   t h e   e n t i r e   w o r d   i s   d o u b l e d ,   e x a c t l y   o r   w i t h   a   s l i g h t   m o r p h o l o g i c a l   c h a n g e .   R e d u p l i c a t i o n   i s   a n o t h e r   m o r p h o l o g i c a l   p r o c e s s   i n   w h i c h   a   p a r t   o f   a   r o o t   o r   t h e   r o o t   i t s e l f   i s   a d d e d   t o   t h e   r o o t .   T h i s   t y p e   o f   w o r d   f o r m a t i o n s   i s   p o p u l a r   i n   O d i a   l a n g u a g e .     4 . 2 . 3 .   E c h o   f o r m a t i o n   T h e   p a r t i a l   r e p e t i t i o n   o f   a   p h o n e m e   o r   s y l l a b l e   o f   t h e   b a s e   m a y   b e   c a l l e d   a n   e c h o - f o r m a t i o n .   I n   o t h e r   w o r d s ,   i f   t h e   i n i t i a l   p h o n e m e / s y l l a b l e   o f   t h e   b a s e   i s   r e p l a c e d   b y   a n o t h e r   p h o n e m e   o r   s y l l a b l e   i t   h a s   n e i t h e r   a n y   i n d i v i d u a l   o c c u r r e n c e   n o r   a n y   m e a n i n g   o f   i t s   o w n .   I t   m a y   b e   c a l l e d   a s   e c h o - f o r m a t i o n .     4 . 2 . 4 .   C o n t r a c t i o n     C o n t r a c t i o n   i s   a   p r o c e s s   o f   w o r d   f o r m a t i o n   i n   w h i c h   a   s y l l a b l e   i s   d r o p p e d   f r o m   t h e   r o o t .   I n   O d i a   w o r d s   a r e   f o r m e d   u s i n g   d i f f e r e n t   m o r p h o l o g i c a l   p r o c e s s   v i z . ,   i n f l e c t i o n ,   c o m p o u n d i n g   d e r i v a t i o n ,   a f f i x a t i o n ,   r e d u p l i c a t i o n   a n d   c o n t r a c t i o n .   B o t h   p r e f i x e s   a n d   s u f f i x e s   o c c u r   i n   O d i a .   T h e   p r e f i x e s   a r e   u s e d   t o   f o r m   d e r i v e d   a d j e c t i v e s ,   v e r b a l   n o u n ,   a g e n t   n o u n ,   c o l l e c t i v e   a n d   r e c i p r o c a l s .   T h e   s u f f i x e s   d e n o t e   g e n d e r ,   n u m b e r ,   c a s e ,   t e n s e ,   a s p e c t ,   a n d   m o o d .             F i g u r e   1 .   W o r d   f o r m a t i o n   p r o c e s s                 W o r d   F o r m a t i o n   E c h o   F o r m a t i o n   D e r i v a t i o n   R e d u p l i c a t i o n   C o n t r a c t i o n   I n f l e c t i o n   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t   J   A d v   A p p l   S c i   I S S N :   2 2 5 2 - 8 8 1 4       D e s i g n   a n d   i m p l e m e n t a t i o n   o f   a n   e f f e c t i v e   w e b - b a s e d   h y b r i d   s t e m m e r   f o r   O d i a     ( G o u r a n g a   C h a r a n   J e n a )   1 5 T h e   f o r m a l   v a r i a n t s   o f   a   m o r p h e m e   a r e   c a l l e d   a l l o m o r p h s   o f   t h a t   m o r p h e m e .   T h e   v a r i a n t   m a y   b e   p h o n o l o g i c a l l y   o r   m o r p h o l o g i c a l l y   c o n d i t i o n e d .   A   m o r p h e m e   m a y   b e   a   f r e e   o r   a   b o u n d   f o r m .   A l t e r n a t i v e l y ,   w e   c a n   s a y   t h a t   a   w o r d   c o n s i s t s   o f   o n e   o r   m o r e   t h a n   o n e   m o r p h e m e .   F r o m   t h e   p o i n t   o f   v i e w   o f   i t s   i n t e r n a l   s t r u c t u r e ,   a   w o r d   m a y   c o n s i s t   o f   ( i )   a   r o o t   m o r p h e m e   o n l y ;   ( i i )   a   r o o t   a n d   o n e   o r   m o r e   n o n   r o o t   m o r p h e m e   o r ;   ( i i i )   m o r e   t h a n   o n e   r o o t   m o r p h e m e .   T h e   n o n - r o o t   m o r p h e m e s   a r e   b o u n d   f o r m s   a n d   a r e   g e n e r a l l y   r e f e r r e d   t o   a s   a f f i x e s .   R o o t s   e n t e r   i n t o   f u r t h e r   m o r p h o l o g i c a l   c o n s t r u c t i o n s   a n d   f o r m   a   b a s e   w h i l e   n o n - r o o t s   d o   n o t   [ 9 ] .   O d i a   m o r p h o l o g y   d e a l s   w i t h   t h e   a n a l y s i s ,   i d e n t i f i c a t i o n   a n d   d e s c r i p t i o n   o f   s t r u c t u r e   o f   m o r p h e m e .   M o r p h o l o g y   d e a l s   w i t h   t h e   s t r u c t u r e   o f   w o r d s .   T h e   b a s i c   u n i t   i s   t h e   f o c u s   o f   s t u d y   i n   m o r p h o l o g y   i s   m o r p h e m e .   F o r   e x a m p l e :   T h e   w o r d     t h e   m o r p h e m e s   a r e   ,   .   M o r p h e m e   i s   n o t   a l w a y s   c o n v e y i n g   a   m e a n i n g f u l   w o r d   i n   O d i a .   A n y   m o r p h e m e   i n   O d i a   s h o u l d   b e   a   r o o t   w o r d ,   p r e f i x   o r   s u f f i x .   M o r p h e m e s   a r e   d i v i d e d   i n t o   f i v e   c a t e g o r i e s   s h o w n   i n   F i g u r e   2 .   T h e   m o r p h e m e   w h i c h   a r e   i n d e p e n d e n t   c a l l e d   f r e e   m o r p h e m e .   T h o s e   m o r p h e m e s   a r e   s t a n d a l o n e   i n   n a t u r e .   I t   d o e s   n o t   n e e d   t o   a d d   w i t h   o t h e r   t o   c r e a t e   a   w o r d .   E x a m p l e s   o f   f r e e   a n d   b o u n d   m o r p h e m e :           ି       ( )   ି   |     T h e   m o r p h e m e     i s   a   s t a n d - a l o n e   m o r p h e m e   a n d   m o r p h e m e   ( )   i s   a   s u f f i x .   M o s t   o f   t h e   m o r p h e m e s   a r e   b o u n d   t y p e   i n   O d i a   l a n g u a g e .           F i g u r e   2 .   T y p e   o f   m o r p h e m e       4 . 3 .     O d i a   d e r i v a t i o n a l   m o r p h o l o g y   D e r i v a t i o n a l   m o r p h o l o g y   d e a l s   w i t h   t h e   a d d i t i o n   o f   d e r i v a t i o n a l   s u f f i x e s   w i t h   w o r d   s t e m   t o   f o r m   w o r d   o f   d i f f e r e n t   c l a s s   ( d i f f e r e n t   p a r t - o f - s p e e c h ) .   L i k e   E n g l i s h ,   O d i a   d e r i v a t i o n a l   s u f f i x e s   a r e   a d d e d   w i t h   r o o t   w o r d   t o   f o r m   d i f f e r e n t   p a r t - o f - s p e e c h .   T h e y   a r e   i n   T a b l e   2 .       T a b l e   2 .   D e t a i l   d e s c r i p t i o n   o f   O d i a   d e r i v a t i o n a l   m o r p h o l o g y   C a t e g o r i e s   E x a m p l e s   N o u n   t o   A d j e c t i v e   N o u n   w o r d   +   D e r i v a t i o n a l   s u f f i x   =   A d j e c t i v e   c a t e g o r y     + ି   =   ି     A d j e c t i v e   t o   N o u n   A d j e c t i v e   w o r d   +   d e r i v a t i o n a l   s u f f i x   =   n o u n   w o r d s     ି   +   = ି     A d j e c t i v e   t o   A d j e c t i v e   A d j e c t i v e   w o r d   +   S u f f i x   =   A d j e c t i v e   w o r d     + =     V e r b   t o   A d j e c t i v e   V e r b a l   w o r d   +   D e r i v a t i o n a l   s u f f i x   = A d j e c t i v e   w o r d     + =   ି     V e r b   t o   N o u n   V e r b a l   w o r d   +   D e r i v a t i o n a l   s u f f i x   =   N o u n   w o r d     ି + =   ି   + ି = ି   Evaluation Warning : The document was created with Spire.PDF for Python.
            I S S N :   2 2 5 2 - 8 8 1 4   I n t   J   A d v   A p p l   S c i ,   V o l .   9 ,   N o .   1 ,   M a r c h   2 0 2 0 :   1 2     1 9   1 6 I n   d e r i v a t i o n a l   s t e m m i n g ,   w o r d s   t h a t   a r e   d e r i v e d ,   e i t h e r   b y   a d d i n g   a f f i x e s   t o   t h a t   s t e m s   o r   b y   p e r f o r m i n g   c h a n g e s   a t   t h e   m o r p h e m e   b o u n d a r y ,   a r e   r e d u c e d   t o   t h e i r   s t e m   f o r m .   O d i a   l a n g u a g e   h a s   s t r o n g   i n f l e c t i o n a l   s y s t e m   c a n   b e   c l a s s i f i e d   a s   n o m i n a l   i n f l e c t i o n   a n d   v e r b   i n f l e c t i o n .   H e r e   w e   r e p r e s e n t   t h e   r u l e s   u s i n g   P a n i n i   G r a m m a r .   F o r   e x a m p l e ,   ି   h e r e   s t e m     a n d   s u f f i x   i s   ି .   T h e   d e t a i l s   o f   n o m i n a l   s u f f i x   a n d   V e r b a l   s u f f i x   a r e   g i v e n   i n   T a b l e   3   a n d   T a b l e   4   [ 5 ] .   I n   O d i a   w e   f i n d   s o m e   p r e f i x e s   w h i c h   i s   a t t a c h e d   o n l y   o n   n o u n .   T h e r e   i s   2 0   s u c h   t y p e   o f   p r e f i x e s   i n   O d i a .   T h e s e   a r e   b a s i c a l l y   f r o m   S a n s k r i t .   T h e y   a r e   a s   s h o w n   i n   T a b l e   5 .       T a b l e   3 .   L i s t   o f   n o m i n a l   s u f f i x e s   i n   O d i a   ି ି   I n f l e c t i o n       ( S i n g u l a r )       ( P l u r a l )     ( C a s e - R e l a t i o n s h i p )     ( N o n c a s e - R e l a t i o n s h i p )     ( 1 s t   I n f l e c t i o n )   , , ି   , , ି , ,     ,   , , ି , , ି       ି   ( 2 n d   I n f l e c t i o n )   , , ି , ,   , ି ,   ,   , ି , ି ି     ,   , ି ,         ( 3 r d   I n f l e c t i o n )   , , ,     ,     ,       ,         ( 4 t h   I n f l e c t i o n )   , , ି , ି ,   , ି ,   ,   ି , ି     , ି     ,       ,   ,       ,   , ି ,   , ି       , ି   , ି ,           ( 5 t h   I n f l e c t i o n )     ,   ,   ,     ,   ,     ,     ,           ( 6 t h   I n f l e c t i o n )     ,   ,   ,   , , ି   ,   ,   ,     ,   , ି   , ି         ( 7 t h   I n f l e c t i o n )   ,   , , , ି ,   ,     ,   ,   ,       ,     ,             T a b l e   4 .   O d i a   v e r b a l   s u f f i x     ( T e n s e )     ( P e r s o n )       ( S i n g u l a r   S u f f i x )       ( P l u r a l   S u f f i x )       ( P r e s e n t   T e n s e )       ି , ି , ି ,   ,   ,   ,     ି     ,   ,   ,     ,   ,         ି ,   ି ,   ି ,   ,   ,   ,   ି ,     ି ,   ି ,   ି ,   ି       ( P a s t   T e n s e )       ି , ି ,   ି ,   ି , ି , ି   ,   , ,     ି     , ,   ,   ,     ,   ,   ,   ,   ,         ,   ,   ି ,   ି ,   ,   ,   ,   ,     ,   ି ,   ,   ,     ି     ( F u t u r e   T e n s e )       ି ,   ି ,   ି ,   ି   ,   ,   ,   ,     ି     ,   ,   ,     ,   ,   ,         ,   ,   ,   ,   ,   ,   ,     ,   ,   ,         T a b l e   5 .   L i s t   o f   O d i a   p r e f i x e s                 ି     ି   ି         ି   ି   ି   ି           5 .   P R O P O S E D   M E T H O D O L O G Y   F O R   O D I A   S T E M M E R   W e   h a v e   p r o p o s e d   a   n e w   w e b - b a s e d   s t e m m e r   b a s e d   o n   h y b r i d   a p p r o a c h   ( i . e .   c o m b i n a t i o n   o f   b r u t e   f o r c e   a n d   s u f f i x   r e m o v a l   a p p r o a c h )   [ 1 0 ]   f o r   O d i a   l a n g u a g e .   T h e   p r o p o s e d   s t e m m e r   i s   b o t h   c o m p u t a t i o n a l l y   i n e x p e n s i v e   a n d   d o m a i n   i n d e p e n d e n t .   T h e   a l g o r i t h m   o f   t h e   p r o p o s e d   s t e m m e r   i s   d e s c r i b e d   i n   F i g u r e   3 .         Evaluation Warning : The document was created with Spire.PDF for Python.
I n t   J   A d v   A p p l   S c i   I S S N :   2 2 5 2 - 8 8 1 4       D e s i g n   a n d   i m p l e m e n t a t i o n   o f   a n   e f f e c t i v e   w e b - b a s e d   h y b r i d   s t e m m e r   f o r   O d i a     ( G o u r a n g a   C h a r a n   J e n a )   1 7       F i g u r e   3 .   F l o w c h a r t   o f   t h e   a l g o r i t h m       B r u t e   f o r c e   s e a r c h   i s   c a l l e d   a s   e x h a u s t i v e   s e a r c h .   I t   s e a r c h e s   a l l   t h e   p o s s i b l e   s o l u t i o n   f r o m   t h e   d a t a .   H e r e   i t   s e a r c h e s   t h e   r o o t   w o r d s   p r e s e n t   i n   t h e   d a t a b a s e .   T h i s   t e c h n i q u e   u s e s   a   l o o k u p   t a b l e   w h i c h   c o n t a i n s   i n f l e c t e d   w o r d s   a n d   r o o t   w o r d s   m a p p i n g .   T h i s   t e c h n i q u e   [ 1 1 ]   w e   c r e a t e   a n d   s t o r e   m a x i m u m   p o s s i b l e   i n f l e c t e d   w o r d s   a l o n g   w i t h   t h e i r   c o r r e s p o n d i n g   r o o t   w o r d   i n   a   d a t a b a s e   t a b l e .   W h e n   w e   g i v e   i n p u t   t o   t h e   s y s t e m   t h e n   b r u t e   f o r c e   s e a r c h   i s   c a r r y   o u t   a n d   i t   i n s p e c t s   t h a t   w h e t h e r   t h e   d e r i v a t i o n a l   w o r d s   e x i s t   i n   t h e   d a t a b a s e .   I f   t h e   w o r d   i s   p r e s e n t   i n   t h a t   t a b l e   t h e n   i t   w i l l   g i v e   i t s   c o r r e s p o n d i n g   s t e m   o r   r o o t   w o r d .   I f   t h e   w o r d   i s   n o t   p r e s e n t   i n   t h e   t a b l e   t h e n   i t   w i l l   g o   f o r   s u f f i x   r e m o v a l   m e t h o d   t o   h a n d l e   t h o s e   w o r d s .   S u f f i x   r e m o v a l   i s   a   r u l e - b a s e d   a p p r o a c h   i n   t h a t   c e r t a i n   r u l e   s e t   i s   d e f i n e d .   B y   a p p l y i n g   t h o s e   r u l e   s e t   s u f f i x e s   a r e   r e m o v e d   f r o m   t h e   i n f l e c t e d   o r   d e r i v e d   w o r d ,   t o   f i n d   t h e   s t e m / r o o t .   T h e   n e w   e n h a n c e d   a p p r o a c h   o f   s u f f i x   s t r i p p i n g   a l g o r i t h m .   F i g u r e   4   s h o w s   t h e   s t e m m e r   u s e r   i n t e r f a c e .     S t a r t     S t e p   1 :   E n t e r   d e r i v a t i o n a l   w o r d   t h a t   t o   b e   s t e m m e d     S t e p   2 :   T h e   s y s t e m   r e m o v e s   t h e   3   c h a r a c t e r s   s u f f i x e s ,   2   c h a r a c t e r   s u f f i x e s   a n d   1   c h a r a c t e r   s u f f i x e s   f r o m   t h e   d e r i v a t i o n a l   w o r d   i f   w o r d   l e n g t h   g r e a t e r   t h a n   t h r e e ,   a n d   t w o   r e s p e c t i v e l y   r e c u r s i v e l y .     E n d       T h e   i n f l e c t e d   w o r d   i s   p r o c e s s e d   b y   t h e   s t e m m e r   i n   t h r e e   s t e p s .   T h e   s t e p s   a r e   s h o w n   b e l o w .   a .   I n p u t :   T h e   i n f l e c t e d   O d i a   w o r d / p a r a g r a p h   i s   e n t e r e d   a s   a n   i n p u t   t o   t h e   w e b - b a s e d   s y s t e m .   H e r e   ି   i s   g i v e n   a s   a n   I n p u t   w o r d .     b .   P r o c e s s i n g :   D e r i v a t i o n a l / i n f l e c t e d   w o r d   i s   s e a r c h e d   b y   b r u t e   f o r c e   m e t h o d .   I t   m a t c h e s   w i t h   t h e   u s e r   s e a r c h e d   w o r d   w i t h   t h e   w o r d s   e x i s t   i n   t h e   d a t a b a s e   t a b l e .   I f   t h e   m a t c h i n g   w o r d   i s   e x i s t   i n   t h e   d a t a b a s e   t h e n   i t   w i l l   p r o v i d e   t h e   s t e m   o f   t h e   w o r d   a s   o u t p u t .   I f   m i s m a t c h   f o u n d   t h e n   i t   s e a r c h e s   f o r   t h e   a l t e r n a t e   m e t h o d   c a l l e d   s u f f i x   s t r i p p i n g   m e t h o d   i . e .   t h e   a l g o r i t h m   r e m o v e s   t h e   s u f f i x e s   r e c u r s i v e l y   f i r s t   3   c h a r a c t e r s ,   t h e n   2   c h a r a c t e r s   a n d   l a s t   1   c h a r a c t e r   w i t h   a   c o n d i t i o n   t h a t   t h e   i n f l e c t e d   w o r d   m u s t   b e   g r e a t e r   t h a n   t h e   s u f f i x   t o   f i n d   t h e   s t e m / r o o t   o f   t h e   w o r d .     c .   O u t p u t   U n i t :   I n   O u t p u t   U n i t ,   t h e   r e s u l t   c o m e s   a f t e r   t h e   p r o c e s s i n g   o f   w o r d .   T h e   r e s u l t   a f t e r   p r o c e s s i n g   i s   ି .     O n e   C h a r a c t e r   d e r i v a t i o n a l   S u f f i x :   ,   ,   ,   ,   ,   ି ,   ,   ,   ,   ,   ,   ,   ,   ,   ,   ,     T w o   C h a r a c t e r   d e r i v a t i o n a l   S u f f i x :   ,   ,   ,   ,   ,   ,   ,   ,   ,   ,   ,   ,   ,   ି ,   ,   ି ,   ,   ,   ,   ,   ,   ,   ି ,   ି ,   ,   ,   ,   ,   ,   ,   ,   ି ,   ,   ,   ି ,   ,   ,   ,   ି ,   ,   ,   ି ି ,   ,   ି ,   ,   ,   ,   ,   ,   ,   ,   ି ,   ,   ,   .   T h r e e   C h a r a c t e r   d e r i v a t i o n a l   S u f f i x :   ,   ,   ି ,   ି ,   ,   ,   ି .   Evaluation Warning : The document was created with Spire.PDF for Python.
            I S S N :   2 2 5 2 - 8 8 1 4   I n t   J   A d v   A p p l   S c i ,   V o l .   9 ,   N o .   1 ,   M a r c h   2 0 2 0 :   1 2     1 9   1 8     F i g u r e   4 .   S t e m m e r   u s e r   i n t e r f a c e         6 .   E V A L U A T I O N   W e   h a v e   e v a l u a t e d   t h e   s t e m m e r   b y   t a k i n g   d i f f e r e n t   s e t   o f   w o r d s   i . e .   1 0 0   w o r d s ,   2 0 0   w o r d s ,   3 0 0   w o r d s   a n d   s o   o n   t o   c a l c u l a t e   t h e   t i m e   t a k e n   t o   e x t r a c t   t h e   r o o t   w o r d s   a s   s h o w n   i n   F i g u r e   5 .   W e   h a v e   n o t   c o m p a r e d   o u r   O d i a   s t e m m e r   w i t h   a n y   o f   t h e   e x i s t i n g   s t e m m e r   a v a i l a b l e   f o r   O d i a   l a n g u a g e .   N o w h e r e   h a d   w e   f o u n d   t h e   e x i s t i n g   r e s u l t   t o   c o m p a r e   w i t h   t h e   p r o p o s e d   s t e m m e r .   T a b l e   6   s h o w s   t h e   t i m e   t o   e x t r a c t   O d i a     r o o t   w o r d s .       T a b l e   6 .   T i m e   t a k e n   t o   e x t r a c t   O d i a   r o o t   w o r d s   S e t   N o   N o   o f   W o r d s   T i m e   T a k e n   ( S e c . )   S e t - 1   1 0 0   5 . 0 7   S e t - 2   2 0 0   8 . 9 2   S e t - 3   3 0 0   1 3 . 2 7   S e t - 4   4 0 0   1 7 . 1 8   S e t - 5   5 0 0   2 0 . 2 9   S e t - 6   6 0 0   2 4 . 8 4   S e t - 7   7 0 0   2 9 . 1 1   S e t - 8   8 0 0   3 2 . 8 5   S e t - 9   9 0 0   3 7 . 6 6   S e t - 1 0   1 0 0 0   4 0 . 4 8           F i g u r e   5 .   E v a l u a t i o n   g r a p h         Evaluation Warning : The document was created with Spire.PDF for Python.
I n t   J   A d v   A p p l   S c i   I S S N :   2 2 5 2 - 8 8 1 4       D e s i g n   a n d   i m p l e m e n t a t i o n   o f   a n   e f f e c t i v e   w e b - b a s e d   h y b r i d   s t e m m e r   f o r   O d i a     ( G o u r a n g a   C h a r a n   J e n a )   1 9 7 .   A P P L I C A T I O N   O F   S T E M M E R     7 . 1 .     I n f o r m a t i o n   r e t r i e v a l   S t e m m e r   c a n   b e   u s e d   i n   i n f o r m a t i o n   r e t r i e v a l   [ 1 2 ]   t o   r e d u c e   a s   m a n y   r e l a t e d   w o r d s   t o   a   c o m m o n   f o r m   w h i c h   i s   n o t   i n   b a s e   f o r m .     7 . 2 .     I n d e x i n g   S t e m m e r   c a n   u l t i m a t e l y   r e d u c e   t h e   i n d e x i n g   s i z e   [ 1 3 ]   o f   t h e   d o c u m e n t s   a n d   t h u s   t h e   r e t r i e v a l   p r o c e s s   b e c o m e   f a s t e r .     7 . 3 .     A u t o   t e x t   s u m m a r i z a t i o n   I t   r e d u c e s   a   t e x t   d o c u m e n t   t o   i t s   s u m m a r y .   I t   c a n   b e   u s e d   f o r   t e x t   s u m m a r i z a t i o n   [ 1 4 ] .     7 . 4 .     C r o s s - L a n g u a g e   I n f o r m a t i o n   R e t r i e v a l   ( C L I R )   S t e m m e r   c a n   b e   u s e d   i n   c r o s s - l a n g u a g e   i n f o r m a t i o n   r e t r i e v a l   [ 1 4 ]   t o   r e d u c e   a s   m a n y   r e l a t e d   w o r d s   t o   a   c o m m o n   f o r m   w h i c h   i s   n o t   i n   b a s e   f o r m .   E x a m p l e   s u p p o s e   t h e   u s e r   e n t e r   t h e   q u e r y   i n   E n g l i s h ,   i t   r e t r i e v e s   r e l e v a n t   d o c u m e n t   w r i t t e n   i n   O d i a .       8 .   C O N C L U S I O N   T h i s   s t e m m e r   c a n   b e   p l a y e d   a   v i t a l   r o l e   f o r   t h e   p e r f o r m a n c e   o f   a n   O d i a   I R   S y s t e m .   I t   c a n   e f f i c i e n t l y   h a n d l e   t h e   p r o b l e m   o f   u n d e r s t e m m i n g   a n d   o v e r   s t e m m i n g .   I n   f u t u r e   w e   c a n   e x t e n d   t h i s   r e s e a r c h   b y   m e r g i n g   f e w   o t h e r   t e c h n i q u e s   b y   i n c l u d i n g   s o m e   m o r e   d a t a   i n   t o   t h e   d a t a b a s e   a n d   a l s o   b y   u s i n g   e x t r a   r u l e s   f o r   s u f f i x   s t r i p p i n g   a p p r o a c h .   T h e n   w e   c a n   c o m p a r e   t h e   r e s u l t s   w i t h   t h i s   s t e m m e r   r e s u l t .   I n   t h i s   w a y   w e   c a n   c o n c l u d e   w h i c h   m e r g i n g   t e c h n i q u e   i s   c o m p u t a t i o n a l l y   f a s t e r .   A c c o r d i n g l y ,   w e   p i c k   t h e   a p p r o a c h   f o r   b u i l d i n g   a n   O d i a   I R   s y s t e m .   I n   t h i s   p a p e r   w e   d e s i g n e d   a   s t e m m e r   a l g o r i t h m   f o r   O d i a   w h i c h   r e m o v e s   d e r i v a t i o n a l   s u f f i x e s   f r o m   d e r i v e d   w o r d .   T h i s   a l g o r i t h m   u s e s   b r u t e   f o r c e   a p p r o a c h   a n d   a   n e w   e n h a n c e d   a p p r o a c h   o f   s i m p l e   s u f f i x   r e m o v a l   t e c h n i q u e .       R E F E R E N C E S     [ 1 ]   J . B .   L o v i n s ,   D e v e l o p m e n t   o f   a   s t e m m i n g   a l g o r i t h m ,   M e c h a n i c a l   T r a n s l a t i o n   a n d   C o m p u t a t i o n a l   L i n g u i s t i c s ,     V o l .   1 1 ,   N o .   1   a n d   2 ,   p p .   2 2 - 3 1 ,   1 9 6 8 .   [ 2 ]   M . F .   P o r t e r ,   A n   a l g o r i t h m   f o r   s u f f i x   s t r i p p i n g ,   P r o g r a m ,   V o l .   1 4 ,   N o .   3 ,   p p .   1 3 0 - 1 3 7 ,   1 9 8 0 .   [ 3 ]   A .   R a m a n a t h a n   a n d   D u r g e s h   D .   R a o ,   A   l i g h t w e i g h t   s t e m m e r   f o r   H i n d i ,   2 0 0 3 .   [ 4 ]   S .   D a s g u p t a   a n d   V .   N g ,   U n s u p e r v i s e d   m o r p h o l o g i c a l   p a r s i n g   o f   B e n g a l i ,   L a n g .   R e s o u r c e s   &   E v a l u a t i o n ,   V o l .   4 0 ,     p p .   3 1 1 - 3 3 0 ,   2 0 0 6 .   [ 5 ]   S .   C h a u p a t t n a i k ,   S . S .   N a n d a ,   a n d   S .   M o h a n t y ,   A   s u f f i x   s t r i p p i n g   A l g o r i t h m   f o r   O d i a   S t e m m e r ,   I n t .   J o u r n a l   o f   C o m p u t a t i o n a l   L i n g u i s t i c s   a n d   N a t u r a l   L a n g u a g e   P r o c e s s i n g ,   V o l .   1 ,   N o .   1 ,   2 0 1 2 .   [ 6 ]   R . C .   B a l a b a n t a r a y ,   B .   S a h o o ,   M .   S w a i n ,   a n d   D . K .   S a h o o ,   I I I T - B H   F I R E   2 0 1 2   S u b m i s s i o n :   M E T   T r a c k   O d i a ,   2 0 1 2 .   [ 7 ]   R . C .   B a l a b a n t a r a y ,   B .   S a h o o ,   M .   S w a i n ,   a n d   D . K .   S a h o o ,   O d i a   T e x t   S u m m a r i z a t i o n   u s i n g   S t e m m e r ,   I n t .   J o u r n a l   o f   A p p l i e d   I n f o r m a t i o n   S y s t e m s   ( I J A I S ) ,   V o l .   1 ,   N o .   3 ,   2 0 1 2 .   [ 8 ]   D . P .   S e t h i ,   D e s i g n   o f   L i g h t w e i g h t   S t e m m e r   f o r   O d i a   D e r i v a t i o n a l   S u f f i x e s ,   I n t e r n a t i o n a l   J o u r n a l   o f   A d v a n c e d   R e s e a r c h   i n   C o m p u t e r   a n d   C o m m u n i c a t i o n   E n g i n e e r i n g ,   V o l .   2 ,   N o .   1 2 ,   2 0 1 3 .   [ 9 ]   O d i a   g r a m m a r   b o o k   o f   c l a s s   9 t h   i n   B S E ,   O D I S H A .   [ 1 0 ]   A .   M o h a m m a d ,   S .   O q e i l i ,   a n d   A .   A .   R a w a n ,   O c c u r r e n c e s   A l g o r i t h m   f o r   S t r i n g   S e a r c h i n g   B a s e d   o n   B r u t e - f o r c e   A l g o r i t h m ,   J o r d a n   J o u r n a l   o f   C o m p u t e r   S c i e n c e ,   V o l .   2 ,   N o .   1 ,   p p   8 2 - 8 5 ,   2 0 0 6 .   [ 1 1 ]   D . P .   S e t h i ,   M o r p h o l o g i c a l   A n a l y z e r   f o r   S a m b a l p u r i   O d i a   D i a l e c t   I n f l e c t e d   V e r b a l   F o r m s ,   I n t e r n a t i o n a l   J o u r n a l   o f   A d v a n c e d   R e s e a c h   i n   C o m p u t e r   S c i e n c e   a n d   S o f i w a r e   E n g i n n e r i n g ,   V o l .   3 ,   N o .   1 0 ,   2 0 1 3 .   [ 1 2 ]   M .   E r r i t a l i ,   I n f o r m a t i o n   R e t r i e v a l :   T e x t u a l   I n d e x i n g   U s i n g   a n   O r i e n t e d   O b j e c t   D a t a b a s e ,   I n d o n e s i a n   J o u r n a l   o f   E l e c t r i c a l   E n g i n e e r i n g   a n d   C o m p u t e r   S c i e n c e ,   V o l .   2 ,   N o .   1 ,   p p . 2 0 5 - 2 1 4 ,   A p r i l   2 0 1 6 .   [ 1 3 ]   I   G u s t i   A y u   T r i w a y u n i ,   I   K e t u t   G e d e   D a r m a   P u t r a ,   a n d   I   P u t u   A g u s   E k a   P r a t a m a ,   C o n t e n t   B a s e d   I m a g e   R e t r i e v a l   U s i n g   L a c u n a r i t y   a n d   C o l o r   M o m e n t s   o f   S k i n   D i s e a s e s ,   I n d o n e s i a n   J o u r n a l   o f   E l e c t r i c a l   E n g i n e e r i n g   a n d   C o m p u t e r   S c i e n c e ,   V o l .   9 ,   N o .   1 ,   p p .   2 4 3 - 2 4 8 ,   J a n u a r y   2 0 1 8 .   [ 1 4 ]   P .   B a j p a i ,   P .   V e r m a ,   Q .   A b b a s   S y e d ,   T w o   L e v e l   D i s a m b i g u a t i o n   M o d e l   f o r   Q u e r y   T r a n s l a t i o n ,   I n t e r n a t i o n a l   J o u r n a l   o f   E l e c t r i c a l   a n d   C o m p u t e r   E n g i n e e r i n g   ( I J E C E ) ,   V o l .   8 ,   N o .   5 ,   p p .   3 9 2 3 - 3 9 3 2 ,   O c t o b e r   2 0 1 8 .       Evaluation Warning : The document was created with Spire.PDF for Python.