I nte rna t io na l J o urna l o f   E lect rica l a nd   Co m pu t er   E ng ineering   ( I J E CE )   Vo l.  12 ,   No .   1 Feb r u ar y   20 22 ,   p p .   630 ~ 638   I SS N:  2 0 8 8 - 8 7 0 8 DOI : 1 0 . 1 1 5 9 1 / ijece . v 1 2 i 1 . pp 6 3 0 - 6 3 8          630     J o ur na l ho m ep a g e h ttp : //ij ec e. ia esco r e. co m   Im plementa tion o a  perso na lized  f o o d recomm enda tion sy stem  ba sed o n colla bo ra tive filt e ring  and  knap sa ck met ho d       Na t t a po rn  T ho ng s ri,   P a t t a r a po rn  Wa rint a ra wej ,   Sa nti  Cho t k a ew,   Wa nid a   Sa et a ng   F a c u l t y   o f   S c i e n c e   a n d   I n d u s t r i a l   T e c h n o l o g y ,   P r i n c e   o f   S o n g k l a   U n i v e r si t y ,   S u r a t   T h a n i   C a mp u s ,   S u r a t   Th a n i ,   Th a i l a n d       Art icle  I nfo     AB S T RAC T   A r ticle  his to r y:   R ec eiv ed   Ma r   3 0 ,   2 0 2 1   R ev is ed   J u l 1 5 ,   2 0 2 1   Acc ep ted   Au g   4 2 0 2 1       F o o d   re c o m m e n d a ti o n   sy ste m   is  o n e   o th e   m o st  i n tere stin g   re c o m m e n d a ti o n   p ro b lem sin c e   it   p ro v id e d a ta  f o d e c isio n - m a k in g   to   u se rs  o n   s e lec ti o n   o f   fo o d t h a m e e ts  i n d i v i d u a l   p re fe re n c e   o f   e a c h   u se r.   P e r so n a li z e d   re c o m m e n d e sy ste m   h a b e e n   u s e d   to   re c o m m e n d   f o o d o r   m e n u to   re sp o n d   to   re q u irem e n t a n d   re stricti o n o e a c h   u se in   a   b e tt e wa y .   T h i re se a rc h   stu d y   a ime d   to   d e v e lo p   a   p e rso n a li z e d   h e a lt h y   f o o d   re c o m m e n d a ti o n   sy ste m   b a se d   o n   c o ll a b o ra ti v e   fil teri n g   a n d   k n a p sa c k   m e th o d .   As se ss m e n re su lt s   fo u n d   th a t   u se rs  we re   sa ti sfi e d   wit h   t h e   p e rso n a li z e d   h e a lt h y   fo o d   re c o m m e n d a ti o n   sy ste m   b a se d   o n   c o ll a b o ra ti v e   fil terin g   a n d   k n a p sa c k   p ro b lem   a lg o rit h m   wh ich   i n c lu d e d   a b il it y   o o p e ra ti n g   s y ste m ,   sc re e n   d e sig n ,   a n d   e fficie n c y   o o p e ra ti n g   sy ste m .   Th e   a v e ra g e   sa ti sfa c ti o n   sc o re   o v e ra ll   wa s   4 . 2 0   imp l y i n g   th a u se rs h a d   a n   e x c e ll e n lev e o sa ti sfa c ti o n .   K ey w o r d s :   C o llab o r ativ f ilter in g   Fo o d   r ec o m m en d atio n   s y s tem   Kn ap s ac k   m eth o d   Per s o n alize d   T h is i a n   o p e n   a c c e ss   a rticle   u n d e r th e   CC B Y - SA   li c e n se .     C o r r e s p o nd ing   A uth o r :   Nattap o r n   T h o n g s r i   Facu lty   o f   Scien ce   an d   I n d u s tr ial  T ec h n o lo g y ,   Prin ce   o f   So n g k la  Un iv er s ity   Su r at  T h an i Cam p u s ,   3 1 ,   Mu a n g ,   Su r at  T h an i,  8 4 0 0 0 ,   T h ailan d   E m ail: n attap o r n . t h @ p s u . ac . th       1.   I NT RO D UCT I O N   Acc o r d in g   to   W o r ld   Hea lth   Or g an izatio n ,   7 0 o f   d ea th s   wo r ld wid wer f r o m   n o n - co m m u n icab l d is ea s es  ( NC Ds).   T h d is ea s es  ar n o ca u s ed   b y   g er m s   an d   ca n n o b tr an s m is s ib le  d ir ec tly   f r o m   o n p er s o n   to   an o th er   b u th ey   ar f r o m   h ab its   o r   b eh av io r s   o f   h u m an s   h o th ey   s p en d   th eir   liv es,  i.e .   s m o k in g ,   alco h o d r in k in g ,   n o   ex er cise,  co n s u m in g   u n h ea lth y   f o o d ,   an d   air   p o llu tio n   ex p o s u r e.   Su ch   f ac to r s   lead   to   ca n ce r ,   h ea r d is ea s e,   an d   o b esit y .   T h is   i s   co n s is ten with   s tu d y   co n d u cted   b y   Dep ar tm en o f   Dis ea s C o n tr o [ 1 ]   f o u n d i n g   th at  n o n - co m m u n icab le  d is ea s es  ar th to p   lead in g   ca u s es  o f   d ea th   o f   th wo r ld   an d   h ar m f u p u b lic  h ea lth   th r ea f o r   d ev elo p in g   co u n tr ies.  W ith   r eg ar d   to   liter atu r r ev iew,   i was  f o u n d   th at  r esear ch   s tu d ies  o n   f o o d   r ec o m m en d atio n   s y s tem   f o r   co n s u m er s   wer wid ely   co n d u cted   in   d ev elo p ed   co u n tr ies.  Ho wev er ,   n o n - co m m u n icab le  d is ea s es  ar h ar m f u p u b lic  h ea lth   th r ea f o r   d ev elo p in g   co u n tr ies.  T h er ef o r e,   r esear ch   s tu d ies   in clu d in g   th ex is ten ce   o f   f o o d   r ec o m m en d atio n   s y s tem   f o r   co n s u m er s   s h o u ld   n o t b ig n o r ed   o r   o v er lo o k ed .   R ec o m m en d er   s y s tem   is   ab le  to   p r o v id d ata  f o r   d ec is io n - m ak in g   to   u s er s   o n   s elec tio n   o f   f o o d s   th at  m e e t   i n d i v i d u a l   p r e f e r e n c e .   T h e   m o s t   c o m m o n   f i l t e r   i s   c o l l a b o r a t i v e   f i l t e r i n g   t h a t   w o r k s   b y   u s i n g   e x i s t i n g   h u m a n   e x p e r i e n c e   f o r   r e c o m m e n d a t i o n   [ 2 ] ,   [ 3 ] .   S u c h   p r i n c i p l e   i s   d i f f e r e n t   f r o m   c o n t e n t - b a s e d   f i l t e r i n g   a s   r e c o m m e n d a t i o n   d ep en d s   o n   s p ec if ic  ch ar ac ter is tics   o f   co n ten t   [ 4 ] .   B esid es,  p er s o n alize d   f o o d   r ec o m m en d atio n   is   d if f er en t ,   d ep en d in g   o n   h o m an y   ca lo r ies  th ey   s h o u ld   co n s u m ea ch   d ay .   T h f in d in g s   f r o m   th s tu d y   s h o wed   th at  k n ap s ac k   m eth o d   h as b ee n   u s ed   wid ely   f o r   r ec o m m en d in g   u s er s   th s u itab le  q u an tity   o f   f o o d s   [ 5 ] - [ 7 ] .     C u r r en tly ,   it  is   f o u n d   th at  p er s o n alize d   r ec o m m en d er   s y s tem   is   ap p lied   to   th co n tex t o f   g u id elin es f o r   f o o d   s elec tio n   in cr ea s in g ly   [ 8 ] .   T h s y s tem   is   m o s lik ely   u s ed   to   r ec o m m en d   v ar io u s   h ea lth y   f o o d s   an d   d if f er en m en u s   f o r   s p ec if ic  d is ea s es  o r   ev en   f o o d   r ec ip es.  T h f o o d   r ec o m m en d atio n   s y s tem   will  r etr iev u s er s   f av o r ites   f r o m   d if f er en s o u r ce s   s u ch   as u s er s   h is to r ical  d ata,   u s er s   s co r es o r   s elec tio n   o f   f o o d   r ec ip es.  Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J E lec  &   C o m p   E n g     I SS N:   2088 - 8 7 0 8       I mp leme n ta tio n   o a   p ers o n a li z ed   fo o d   r ec o mme n d a tio n   s ystem     ( N a tta p o r n   Th o n g s r i )   631   Ge  et  a l.   [ 2 ]   d ev elo p ed   f o o d   r ec o m m en d atio n   s y s tem   wh ile  th r ec o m m en d atio n   was  m ad o n   th b asis   o f   d ataset  o f   u s er s ,   th r atin g   u s er s   g iv to   an   item ,   an d   tag s .   E m p ir ical  s tu d y   r esu lts   r ev ea led   th at  th u s o f   tag s   f o r   m en u   r ec o m m en d atio n   was  ac cu r ate  f o r   p r ed ictin g   o r   r ec o m m en d in g   m en u s   to   u s er s   at  h ig h   lev el  o r   it   ca n   b s aid   th at  th m en u s   r ec o m m en d ed   b y   th s y s tem   wer ac tu ally   co n s is ten an d   m et  u s er s   r eq u ir em en ts .   T h co llab o r ativ f ilter in g   co n ce p is   to   an aly ze   u s er s   b eh av io r s   f r o m   s elec tin g   o r   s co r in g   an d   to   s ea r ch   f o r   s im ilar   u s er s   f av o r ites   s o   as  to   p r ed ict  wh ich   m en u s   u s er s   will  p r ef er   [ 9 ] ,   [ 1 0 ] .   Af ter   th at,   s im ilar ity   am o n g   u s er s   is   m ea s u r ed   [ 1 1 ] .   Ho wev er ,   p r ev io u s   s tu d ies  wer co n ce r n ed   with   th f o o d   r ec o m m en d atio n   s y s tem   f o r   g en er al  p eo p le,   as  o f   to d ay   ea ch   co n s u m er   r eq u ir es  d if f er en m en u s   in   ac co r d an ce   with   th eir   r estrictio n s   s u ch   as  weig h an d   u n d er ly in g   d is ea s es.  As  co n s eq u en ce ,   to   ac h iev th h ig h est  ef f icien cy   in   r ec o m m en d atio n   ac co r d in g   to   r eq u ir em en ts   o r   r estrictio n s   o f   ea ch   u s er ,   o th er   tech n iq u es  m u s t   b tak en   in to   co n s id er atio n .   I n   th is   r eg ar d ,   it  is   co n s is ten with   Gao   [ 1 2 ]   wh o   co n d u cted   s tu d y   o n   r ec o m m en d atio n   s y s tem   an d   f o u n d   th at  k n ap s ac k   tech n iq u was  s u itab le  f o r   p r o d u ct  r ec o m m en d atio n   u n d er   o r g an izatio n al  r estrictio n s   s o   as  to   b s tr ateg y   f o r   g en er atin g   th h ig h est  r ev en u e.   T h k n ap s ac k   tech n iq u is   ab le  to   r esp o n d   to   o r g an izatio n al  r eq u ir em en ts   an d   in   th m ea n tim it  ca n   m ee u s er s   s atis f ac tio n .   T h er ef o r e,   th is   r esear ch   s tu d y   ap p lied   th co llab o r ativ f ilter in g   tech n iq u f o r   ca lcu latin g   n e u s er s   f av o r ites   b y   u s in g   d ata  o f   th o ld   u s er s   as  b ase.   Me an wh ile  k n ap s ac k   m eth o d   was  m u tu ally   d ev elo p ed   f o r   f o o d   r ec o m m en d atio n   in   ac co r d an ce   with   r estrictio n s   o f   ea ch   u s er .   Deta ils   o f   ea ch   tech n iq u ar as f o llo w:      C o llab o r ativ f ilter in g   C o llab o r at iv f ilter in g    is   ca lcu latin g   s im ilar ity   am o n g   u s er s   b y   u s in g   b eh av io r s   o f   p er s o n s   h av in g   s im ilar ities   wi th   u s er s .   User s   d ata  ar d eter m in ed   as  a   d atab ase  in   wo r k in g   o n   p r e d ictio n   a n d   r ec o m m en d atio n   o f   lis ts   to   u s er s   ac c o r d in g ly   i n   u s in g   t h f o o d   r ec o m m en d atio n   s y s tem   o n   t h b asis   o f   co ll ab o r ativ f ilter in g ,   wh ich   ca n   b d iv id ed   in t o   2   s tep s   [ 1 3 ] ,   [ 1 4 ]   as  f o llo ws:   i)   C alcu latin g   to   f ig u r o u s im ilar ity   o f   u s er s T h is   m eth o d   s h all  ca lcu late  Pear s o n s   co r r elatio n   c o ef f icien t   b et wee n   th r atin g   g iv en   b y   n ew  u s er s   an d   o l d   u s er s   to   ch ec k   s im ilar ity   b ased   o n   th co r r elatio n   ( 1 )   [ 1 5 ] ,   [ 1 6 ] :     ( , ) =           ( , ̅ ) ( , ̅ ) ( , ̅ ) 2   ( , ̅ ) 2   ( 1 )     wh er e:     ( , )   r ef er s   to   s im ilar ity   b etwe en   n e u s er s   an d   o ld   u s er s .           r ef er s   to   s im ilar ity   o f   th r atin g   g iv en   b y   n ew  u s er s   an d   o ld   u s er s .     ,   r ef er s   to   th r atin g   o f   n ew  u s er s   to   th lis ts .   ̅   r ef er s   to   th a v er ag r atin g   g i v en   b y   n ew  u s er s .   ,   r ef er s   to   th r atin g   o f   o ld   u s er s   to   th lis ts .     ̅   r ef er s   to   th a v er ag r atin g   g i v en   b y   o ld   u s er s .   C alcu lated   v alu es  wer u s ed   to   d eter m in s tatis tical  co r r elatio n   b etwe en   s co r es  o f   n ew  an d   o ld   u s er s   to   f ig u r o u p r ed ictio n   v alu e ;   an d   ii)  C alcu latin g   to   f ig u r o u p r ed ictio n   v alu e:  As  f o r   p r ed ict io n   o r   r ec o m m en d atio n   f o r   n ew  u s er s   b ased   o n   th co llab o r ativ f ilter in g   b etwe en   n ew  u s er s   an d   o ld   u s er s ,   ca lcu latio n   is   m ad to   f in d   th n ea r est  v alu o f   n ew  u s er s   g iv en   to   th lis ts   th at  m atch   th o s o f   o ld   u s er s .   On ce   th ca lcu latio n   is   m ad e,   th s y s tem   is   r atin g   u s er   s co r es f o r   p r ed ictin g   n ew  u s er s   [ 1 7 ] ,   [ 1 8 ] .   Gen er ally ,   ca lcu latio n   is   b ased   o n   th av er ag r atin g   o f   u s er s   h av in g   s ev er al  s im ilar ities   ac co r d in g   b y   ( 2 ) .     , =   ̅ +   ( , ) ( , ̅ )  | ( , ) |      ( 2 )     wh er e:   ,   r ef er s   to   p r e d ictio n   f o r   n ew  u s er s   to   th ex is tin g   lis ts .     ̅   r ef er s   to   th a v er ag s co r e   o f   u s er s .   ,   r ef er s   to   s co r es o f   o ld   u s er s   to   th lis ts .   ̅   r ef er s   to   th a v er ag s co r e   o f   o ld   u s er s .       (   , )   r ef er s   to   r esu lts   f r o m   ca lcu latio n s   to   f in d   s im ilar ity   b etwe en   u s er s .   T h lis ts   ar ar r an g ed   f r o m   wh at  u s er s   lik th m o s t to   wh at  u s er s   lik th least so   as to   r ec o m m en d   a   f o o d   m en u   to   n ew  u s er s .   I n   ca s lo o f   m en u s   ar av ailab le  an d   r ec o m m en d ed   f o o d s   d o   n o m atch   u s er s   r eq u ir em en ts ,   th n ex t r ec o m m en d ed   m en u   will b s h o wn   u n til u s er s   r eq u ir em en ts   ar m et.     Kn ap s ac k   alg o r ith m   Kn ap s ac k   p r o b lem   m ea n s   s elec tin g   n   item s   with   d if f er en weig h ts   an d   v alu es in   k n ap s ac k   b ased   o n   th co n d itio n   th at  wh en   all  v alu es  o f   th s elec ted   item s   ar ca lcu lated   m u s h av th h ig h est  to tal  v alu an d   th to tal  weig h d o es  n o ex ce ed   th m ax im u m   wei g h th at  th k n ap s ac k   ca n   b ea r   [ 1 9 ] ,   [ 2 0 ] .   Fo r   ex am p le,   if   th ief   wo u ld   lik to   s teal  item s   f r o m   s u p er m ar k et  b y   s elec tin g   item s   in   th s h elv es  in   b ac k p ac k   b u t th b ac k p ac k   h as  lim ited   ca p ac ity   to   ca r r y   weig h ts .   T h u s ,   wh ich   item s   th th ief   will  s elec in   th b ac k p ac k   to   g ain   th h ig h est  Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8 7 0 8   I n t J E lec  &   C o m p   E n g ,   Vo l.   12 ,   No .   1 Feb r u ar y   20 22 6 3 0 - 638   632   to tal  v alu o f   th item s   th ey   wis h   to   s teal  as  s h o wn   in   Fig u r 1   to   b ca lled   k n ap s ac k   p r o b lem   wh ile  th to tal  weig h m u s n o ex ce ed   th k n ap s ac k s   ca p ac ity 0 - 1   k n ap s ac k   p r o b lem   wh en   0 - 1   m ea n   eith er   tak an   item   co m p le tely   o r   leav it  co m p letely ,   s u b s titu te  tak in g   f o r   1   an d   s u b s titu te  leav in g   f o r   0 th f r ac tio n   o f   an y   item   ca n n o b tak en .   Su ch   p r o b lem   is   ca lled   o p tim izatio n   p r o b lem .   I is   s elec tin g   th b est  s o lu tio n   u n d er   th av ailab le  co n d itio n .   0 - 1   Kn ap s ac k   p r o b lem   ca n n o b s o lv ed   b y   g r ee d y   ap p r o ac h .   Fo r   ex am p le,   3   p iece s   o f   item s   to   b s elec ted   in   b ac k p ac k   h av weig h ts   an d   v alu es  as  s h o wn   in   th T ab le  1 ,   wh ile  th b ac k p ac k s   ca p ac ity   d o es n o t e x ce ed   6   k g   [ 2 1 ] .           Fig u r 1 .   Kn a p s ac k   p r o b lem       Tab le 1 .   E x am p le  o f   p r o d u ct  v alu p er   k ilo g r am   I t e m   A   B   C   P r i c e   10   28   12   W e i g h t   1   4   2   R a t i o   =   ( P r i c e / W e i g h t )   10   7   6       I f   g r ee d y   ap p r o ac h   is   u s ed ,   th e   f ir s item   to   b s elec ted   is   s i n ce   it  h as  th h ig h est  v alu p er   k ilo g r am ,   f o llo wed   b y   B ,   m ak in g   th to t al  v alu o f   an d   B   is   1 0 +2 8   3 8   an d   th t o tal  weig h t o f   an d   B   is   5   k ilo g r am   wh ich   d o es  n o ex ce ed   th b a ck p ac k s   ca p ac ity .   Ho wev e r ,   i is   n o th b est  s o lu tio n .   T h item s   th at  g iv th e   h ig h est  v alu e   in   th e   b ac k p ac k   ar B   an d   C   as  th e   to tal   v alu e   o f   B   a n d   C   is   2 8 +1 2 =4 0 .   I t   ca n   b e   co n clu d ed   th at   th g r ee d y   ap p r o ac h   is   u n ab le   to   g iv th b est  v alu in   th is   ex am p le.   T h er e f o r e,   th m et h o d   u s ed   to   s o lv th p r o b lem   i n   th is   s tu d y   is   d y n a m ic  p r o g r am m in g   ap p r o ac h   [ 2 2 ] - [ 2 4 ]   Dy n am ic  p r o g r am m in g   ap p r o ac h   is   p r o b lem - s o lv in g   to   g et  th b est  s o lu tio n .   C o m p o n en ts   o f   co n s id er ed   item s   ar d iv id ed   in to   s u b - co m p o n en ts   an d   r esu lts   f r o m   th p r ev io u s   ca lcu latio n   ar k ep in   th f o r m   o f   tab les  f o r   b ein g   co n s id er ed   in   th n ex t tim e.   I is   ca lled   r ec u r s iv p r o ce s s   o r   ca llin g   f u n ctio n   f r o m   its elf   u n til  th f in al  s o lu tio n   is   o b tain ed .   So lv in g   k n ap s ac k   p r o b lem   u s in g   th d y n am ic  p r o g r am m in g   ap p r o ac h   d eter m in es  th er ar n   item s   wh er ea ch   item   I   ( I =1 n )   h as  weig h wi  an d   an   in teg er   v alu v i.  T h m ax im u m   weig h b ac k p ac k   ca n   ca r r y   is   W ,   th p r o b lem   ca n   b wr itten   in   th f o r m   o f   o p tim izatio n   p r o b lem   [ 2 5 ]   as   f o llo w:     wh er n   is   th n u m b er   o f   all  i tem s ,   {w 1 , w 2 ,   ...,   w n }   r ef er s   to   weig h t o f   ea ch   item   i.   v   {v 1 , v 2 ,   …,   v n r ef er s   to   th v alu o f   ea ch   item   i.      T h u s ,   th s tep s   to   s o lv p r o b lem   h o to   s elec item s   to   g ain   th o p tim u m   v alu an d   th to tal  weig h d o es  n o ex ce ed   th b ac k p ac k s   ca p ac ity   ar s h o wn   as f o llo w:      Ma x im ize  = 1   Su b ject  to   = 1   W h en   0   1   r ef er s   to   ea c h   item   I ,   th v alu o f           h as  2   v alu es;  1   tak an   item   co m p letely   an d   0   leav an   item   co m p letely .   T h ab o v ex am p le  ca n   u s Kn ap Sack ( v ,   w,   n W )   wh en   n =3    an d    W =6 0 ,   i=1 . . 6   w= {1 , 4 , 2 v ={ 1 0 , 2 8 , 1 2 }.   T h ca lcu latio n   o f   [ i,  w]   as  s h o wn   in   th T ab le  2 .   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J E lec  &   C o m p   E n g     I SS N:   2088 - 8 7 0 8       I mp leme n ta tio n   o a   p ers o n a li z ed   fo o d   r ec o mme n d a tio n   s ystem     ( N a tta p o r n   Th o n g s r i )   633   T ab le  2 .   C alcu latio n   o f   [ i,  w]   i t e m   0   1   2   3   4   5   6   i = 1 ,   w 1 = 1 ,   v 1 = 1 0   0   10   10   10   10   10   10   i = 2 ,   w 2 = 4 ,   v 2 = 2 8   0   10   10   10   max ( 2 8 + 0 ,   10)   28   max ( 2 8 + 1 0 ,   1 0 )   38   max ( 2 8 + 1 0 ,   1 0 )   38   i = 3 ,   w 3 = 2 ,   v 3 = 1 2   0   0   max ( 1 2 + 0 ,   10)   12   max ( 1 2 + 1 0 )   22   max ( 1 2 + 1 0 ,   2 8 )   28   max ( 1 2 + 1 0 ,   3 8 )   38   max ( 1 2 + 2 8 ,   3 8 )   40       I ca n   b ex p lain ed   b y   co n s id er in g   th f ir s item   i=1    h av in g   weig h o f   1    th at  ca n   b s elec ted   in   b ac k p ac k   h av in g   weig h f r o m   1   to   6 .   T h v alu s h o wn   in   th tab le  is   th to tal  v alu o f   item s   p u in   th b ac k p ac k   at  th weig h t o f   w i ,   i=2    at  w 2 =4    an d    v 2 =2 8 .   T h f ir s b ac k p ac k   ca n   ca r r y   w= 1    an d   it  is   f o u n d   th at  it  ca n   ca r r y   th 2 nd   item .   T h u s ,   th v alu e    V[ 2 ,   1 ] =V [ 1 ,   1 ]   is   th v alu o f   th item   s elec ted   p r ev io u s ly .   T h b ac k p ac k   w= 2    an d    3      th weig h ts   o f   th b ac k p ac k s   ar less   th an   th e   item s   p u in   th b ac k p ac k s ,   th item s   ar n o p u t in   th b ac k p ac k s   b u t th p r ev io u s   item   is   m ain tain ed .   T h b ac k p ac k   th at  ca n   ca r r y   w= 4   is   f o u n d   th at  it   ca n   ca r r y   th 2 nd   item .   T h er ef o r e,   th v alu V[ 1 ,   4 ] =m ax   {V[ 1 ,   4 ] ,   v [ 2 ] +V [ 1 ,   0 ] }= m ax {2 8 +0 ,   1 0 }= 2 8 .   T h e   wh o le  tab le  is   ca lcu lated   in   th s am way   in   all  b o x es.  T h o p tim u m   v alu in   th last   b o x   is   4 0   wh ich   is   o b tain e d   f r o m   th 3 rd   item   h av in g   th v alu o f   1 2   in   co m b in atio n   with   th 2 nd   item   h av in g   th v alu o f   2 8 .       2.   RE S E ARCH   M E T H O   T h d ev elo p m en o f   p er s o n alize d   f o o d   r ec o m m en d atio n   s y s tem   b ased   o n   co llab o r ativ f ilter in g   an d   k n ap s ac k   p r o b lem   alg o r ith m   in   ter m s   o f   s y s tem   ar ch itectu r an d   d esig n   is   s h o wn   in   Fig u r 2 .   As illu s tr ated   in   Fig u r 2 ,   u s er s   f ill  th eir   p er s o n al  d ata  co m p r is in g   s ex ,   weig h t,  h eig h t,  f av o r ite  f o o d   r atin g .   Nex t,  th s y s tem   s h all  b r in g   p er s o n al  d ata  v ar iab le  o f   u s er s   in   co n ju n ctio n   with   k n ap s ac k   m eth o d   to   r ec o m m en d   th em   m en u s   th at  m atch   th eir   p r ef er en ce s   an d   r estrictio n s   s u ch   as  u n d er ly in g   d is ea s es  o f   ea ch   u s er   u n d er   th n u m b er   o f   ca lo r ies  th ey   n ee d   ea ch   d ay .   T h f o o d   r ec o m m en d atio n   s y s tem   b ased   o n   co llab o r ativ f ilter in g   is   d iv id ed   in to   2   s tep s   as f o llo ws:           Fig u r 2 I ll u s tr atio n   o f   p r o p o s ed   s y s tem   ar ch itectu r e       2 . 1 Ca lcula t ing   t o   f ind   s im ila rit y   o f   us er s   by   s e a rc hin g   f o s im ila rit y   bet wee o ld  us er s   a nd   new  us er s   us ing   B y   s ea r ch in g   f o r   s im ilar ity   b etwe en   o ld   u s er s   an d   n ew  u s er s   u s in g ,   th b elo f o r m u la  is   u s ed .     Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8 7 0 8   I n t J E lec  &   C o m p   E n g ,   Vo l.   12 ,   No .   1 Feb r u ar y   20 22 6 3 0 - 638   634   ( , ) =          ( , ̅ ) ( , ̅ ) ( , ̅ ) 2   ( , ̅ ) 2     2 . 2 .     Ca lcula t ing   t o   f ig ure  o ut  predict io n v a lue   T h ca lcu latio n   to   d eter m in th s im ilar ity   o f   u s er s   as sh o wn   in   th Fig u r 3 .     , = ̅ + ( , ) ( u , ̅ ) | ( , ) |           Fig u r 3 T h ca lcu latio n   t o   d e ter m in th s im ilar ity   o f   u s er s       Pu ,   R ice  p o r r id g e   with   s h r im p   =   3 . 5 + ( 0 . 0625 ) ( 5 3 . 5 )   +   ( 0 . 3214 ) ( 5 3 . 5 ) | 0 . 0625   | + | 0 . 3214   |   = 4 . 5     W h en   m en u   p r ef er en ce s   u s in g   th co llab o r ativ f ilter in g   m eth o d   ar ca lcu lated ,   th m en u s   with   th h ig h est  p r ef er en ce   s co r ar s elec ted   b u th ey   m u s n o ex ce ed   th n u m b er   o f   ca lo r ies  ea ch   u s er   n ee d s   ea ch   d ay .   T h is   s tu d y   ap p lied   th k n ap s ac k   alg o r ith m   to   s elec th r ec o m m en d ed   m en u s   b y   u s in g   u s er s   p r ef er en c s co r es g iv en   to   th m en u s .   P(u ,   i)   r ef er s   to   th v a lu o f   item s .   T h n u m b er   o f   ca lo r ies o f   ea ch   m en u   r ep r esen ts   th weig h ts   o f   item s .   T h n u m b er   o f   ca lo r ies  ea ch   u s er   n ee d s   ea ch   d ay ,   r estrictio n s ,   r ep r esen ts   th ca p ac ity   o f   b ac k p ac k .   T h n u m b er   o f   ca lo r ies  ea ch   u s er   n ee d s   p er   d ay   is   ca lcu lated   f r o m   b asal   m etab o lic  r ate  ( B MR)  b ased   o n   s ex ,   ag e,   weig h t,  an d   h eig h t .     Fo r   m ale:  B MR =   6 6 . 5   ( 1 3 . 7 5   ×  weig h t i n   k g )   ( 5 . 0 0 3   ×  h eig h t in   cm )     ( 6 . 7 5 5   ×  a g i n   y ea r s )   Fo r   f em ale:  B MR =   6 5 5   ( 9 . 5 6 3   ×  weig h t in   k g )   ( 1 . 8 5 0   ×  h eig h t in   c m )     ( 4 . 6 7 6   ×   ag e   in   y ea r s )     T h ap p licatio n   o f   k n ap s ac k   u s in g   d y n a m ic  p r o g r am m in g   ap p r o ac h   f o r   s elec tin g   r ec o m m en d ed   m en u s   d eter m in es  th er ar n   item s   wh er ea ch   item    i( i=1 n )   co n tain s   ci  ca lo r ies  an d   u s er s   p r ef er en ce   o f   m e n u s   is   .   T h n u m b er   o f   ca lo r ies th ey   n ee d   ea ch   d ay   B M R   wh ich   ca n   b r e p r esen ted   b y   th f o ll o win g   s y m b o ls :     W h en   n   is   all  f o o d   m en u s .     c=   {c 1 , c 2 ,   …  ,   c n r e p r esen ts   th n u m b er   o f   ca lo r ies o f   f o o d   m en u   i   p   {p 1 ,   p 2 ,   …  ,   p n r ep r esen ts   p r ef er e n ce   o f   f o o d   m en u   i     Selectin g   wh ich   f o o d   m en u s   to   g ain   th h ig h est  p r ef e r en ce   v alu th at  d o es  n o ex ce ed   th e   n u m b er   o f   ca lo r ies  th ey   n ee d   ea ch   d a y .     Ma x im ize  = 1   Su b ject  to     = 1     W h en   0   1    r ep r esen ts   f o o d   m en u   i ,   th v alu o f    .    W h er    h as  2   v alu es;  tak in g   an   item   co m p letel 1   an d   lea v in g   a n   item   co m p l etely   0 .   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J E lec  &   C o m p   E n g     I SS N:   2088 - 8 7 0 8       I mp leme n ta tio n   o a   p ers o n a li z ed   fo o d   r ec o mme n d a tio n   s ystem     ( N a tta p o r n   Th o n g s r i )   635   Kn ap Sack   alg o r ith m   f o r   f o o d   r ec o m m en d atio n s   u p d ate  f r o m   [ 2 6 ]   as f o llo ws:     KnapSack(c,p,n,BMR)   for   c   =   0   to   C   do        P[0,   c]   =   0        for   i   =   1   to   n   do            P[i,   0]   =   0            for   c   =   0   to   BMR   do              if   c[i]     w   and   (p[i]+   P[i - 1,c - c[i]]   >   P[i - 1,c]))   then                P[i,   c]   =   p[i]+   P[i - 1,c - c[i]]              keep[i,c]   =   1            else                P[i,   c]   =   V[i - 1,   c]              keep[i,c]   =   0      K   =   BMR      for    i   =   n   downto   1          if   (keep[i,K]   ==   1)              output   i              K   =   K -   c[i]      return   V[n,BMR]       3.   RE SU L T A ND  D I SCU SS I O   I n   th is   o f   co llab o r ativ f ilter in g   an d   Kn ap s ac k   m eth o d .   T h r esu lts   in d icate d   th at  s o m p r o b lem s   in   th d ev elo p m en o f   th s y s tem   wer d is co v er ed   wh ich   co u ld   b co n s id er ed   as  th r ef er en ce   g u id elin es  f o r   f u r th er   d ev elo p m en t.  First  o f   r esear ch ,   d ata  m in in g   th eo r y   was  ap p lied   to   cr ea te  p er s o n alize d   f o o d   r ec o m m en d atio n   with   th in teg r ated   tech n iq u all,   s in ce   co llab o r ativ f ilter in g   tech n iq u r eq u ir es  in itial  d ata  f r o m   p r ev io u s   u s er   p r ef er en ce s   as  in f o r m atio n   f o r   p o ten tial  u s er   r ec o m m en d atio n .   Du r in g   in itial  p h ase  o f   th s y s tem ,   co ld - s tar p r o b lem   was  f o u n d   as  th ac q u is itio n   o f   u s er   p r ef er en ce   in f o r m atio n   h ad   s till   v er y   litt le  in ter ac tio n s   [ 7 ] ,   [ 2 7 ] .   T h er ef o r e,   ce r tain   am o u n o f   tim is   r eq u ir ed   f o r   d ata  ac q u is itio n   in   o r d er   to   o b tain   s u f f icien d ata  f o r   p r o ce s s in g .   I n   th is   p ap er ,   th in itial  d ata  ac q u is itio n   p r o b lem   f o r   u s in   m o d el  lear n in g   was  r eso lv ed   b y   q u esti o n n air es.  User   p r ef er en ce s   f o r   f o o d   item s   wer r an d o m ly   co llected ,   wh ich   wer u s ed   as  d ef au lt  in f o r m atio n   f o r   th s y s tem .   L ater ,   th s y s tem   will  co llect  f o o d   p r ef er en ce s   f r o m   u s er s   wh o   lo g in   to   u s th s y s tem   th r o u g h   th web   p ag in d ef in itely .   An o th er   p r o b lem   f o u n d   was  if   th er wer u n av ailab ilit y   o f   in itial  d ata  o f   u s er ' s   f av o r ite  f o o d   lis f o r   u s in g   to   tr ain   in   th m o d el,   th s y s tem   ca n n o r ec o m m en d   f o o d   item s   th at  ar clo s to   th u s er ' s   p r ef er en ce s .   Simp ly   p u t,  s o lu tio n   to   th is   p r o b lem   r eq u ir es  en o u g h   in f o r m atio n .   Fin ally ,   th c o m p o n en ts   o f   th d ev elo p ed   s y s tem   as  ass is tiv to o f o r   u s er s   in   m ak in g   d ec is io n s   ab o u th eir   m en u   ch o ices  co m p r is f illi n g   o u u s er   p r o f ile,   u s er   r atin g   to war d s   th m en u   in   th s y s tem ,   r atin g   s im ilar ities   b etwe en   n ew  an d   o ld   u s er s   to   o b tain   p r ed icto r   f o r   th r ec o m m en d ed   m en u   s u itab le  f o r   ea ch   u s er   ac co r d in g   to   n u tr itio n   in f o r m atio n .   Mo r im p o r tan tly ,   th r esu lts   o f   th is   em p ir ical  s tu d y   im p lied   th at  f o r   f u r th er   s tu d y ,   in g r ed ien ts   co n tain ed   in   th s y s tem   s h o u ld   b u s ed   as  p ar o f   th u s er   ch o ice,   esp ec iall y   f o o d   aller g ic  u s er s   wh en   item   r ec o m m en d atio n .   I n   ad d itio n ,   an y   in g r ed ien ts   u s er s   ar aller g ic  to   s h o u ld   d elete d   f r o m   th r ec o m m en d er   s y s tem Af ter   th m eth o d   d ev elo p m en was  f in is h ed ,   th r esear ch er   d ev elo p ed   th s y s tem .   T h Fig u r 4   ( a) - ( e)   s h o ws th ex am p le  o f   th s cr ee n   o f   th d ev elo p ed   s y s tem   ( s ee   in   ap p en d ix ) .   As  s o o n   as  th s y s tem   was  co m p letely   f in is h ed ,   th r esear ch er   b r o u g h th s y s tem   to   u s er s   co m p r is in g   9 0   p u b lic  h ea lth   wo r k   o p er ato r s   to   test   an d   r ate  s atis f ac tio n s   s co r es  to war d s   th s y s tem .   T h h ig h est s co r 5   p o in ts   m ea n in g   ex tr em ely   s atis f ied ,   1   p o in t =   ab s o lu tely   d is s atis f ied .   T h m ea n   s co r o f   ass ess m en r esu lts   o f   s atis f ac tio n   to war d s   th o p er atin g   s y s tem ,   s cr ee n   d esig n ,   ef f icien cy   o f   th o p er atin g   s y s tem   was  4 . 2 0 ,   co n s id er ed   u s er s   wer s atis f ied   with   th s y s tem   at  h ig h   lev el.   T h s tu d y   r esu lts   an d   b o d y   o f   k n o wled g in   d if f er en asp ec ts   u s ed   to   d ev elo p   th f o o d   r ec o m m en d atio n   b ased   o n   co llab o r ativ f ilter in g   an d   k n ap s ac k   p r o b lem   alg o r ith m   en ab le  th f o o d   r ec o m m en d atio n   s y s tem   to   b co m p lete  an d   ac tu ally   f u n ctio n al.   T h s y s tem   ca n   b u s ed   to   b p ar o f   elim in atin g   th p r o b lem s   r elate d   to   n o n - co m m u n icab le  d is ea s es,  h ar m f u th r ea in   d ev elo p in g   co u n tr ies.  B esid es,  th s y s tem   ca n   g iv g u id elin to   r elev an p er s o n s   s u ch   as  g o v er n m e n ag en cies,  Min is tr y   o f   Pu b lic  Hea lth   in clu d in g   s o f twar d ev elo p er s   to   s tu d y   an d   f u r th er   d ev elo p   th s y s tem   to   m ee t c u r r en t p eo p le’ s   r eq u ir em en ts   in cr ea s in g ly .       4.   CO NCLU SI O   T h s tu d y   o n   p er s o n alize d   f o o d   r ec o m m en d atio n   s y s tem   b ased   o n   co llab o r ativ f ilter in g   an d   k n ap s ac k   m eth o d   p r o v id es  3   co n tr ib u tio n s T h f ir s o n is   th s tu d y   g en er ated   th f o o d   r ec o m m en d atio n   s y s tem   s u itab le   f o r   in d iv id u als  to   h elp   co n s u m er s   m ak th eir   d e cisi o n   o n   s elec tio n   o f   f o o d s   th at  m ee th eir   r estrictio n s   an d   n ee d s   o f   n u tr ien ts   d if f er en in   ea ch   u s er   b y   p r esen tin g   d ata  o f   u s er s   s u ch   as  f o o d   f av o r ites   an d   p er s o n al  d ata  o f   u s er s   as  h elp er   f o r   r ec o m m en d atio n   th at  m ee n u tr itio n   p r in cip les  m o r an d   m o r e.   T h s ec o n d   o n is   th is   s tu d y   in teg r ated   two   tech n iq u es;  co llab o r ativ f ilter in g   an d   k n ap s ac k   p r o b lem   alg o r ith m ,   to   d ev elo p   th s y s tem .   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8 7 0 8   I n t J E lec  &   C o m p   E n g ,   Vo l.   12 ,   No .   1 Feb r u ar y   20 22 6 3 0 - 638   636   T h last   o n is   th is   s tu d y   g en er ates  v alu to   th f o o d   r ec o m m en d atio n   s y s tem   in   d ev elo p in g   co u n tr ies  lik T h ailan d .   T h g u id elin o b tain ed   f r o m   th s tu d y   ca n   b d is s em in ated   to   b p r ac tice  g u id elin f o r   o th er   co u n tr ies,  esp ec ially   th d ev elo p in g   o n es to   u s it wid ely .       AP P E NDI X         ( a)   ( b )       ( c)   ( d )       ( e)   (f)     Fig u r 4 .   Per s o n alize d   f o o d   r e co m m en d atio n   s y s tem   s cr ee n   s h o r ts : ( a)   T h m ai n   p ag e   f o r   lo g in   to   s y s tem ,     ( b )   T h e   p ag f o r   u s er   r eg is tr ati o n ,   ( c)   T h p ag f o r   ad m in is tr ato r   to   m an a g m en u ,   ( d )   T h p ag f o r   u s er   to   r ate  th m en u ,   ( d )   T h p ag f o r   u s er   r ec o m m en d atio n   f o o d   it em ,   ( e)   th e   ar ticle  p ag es p r o v i d k n o wled g ab o u t h ea lth       RE F E R E NC E S   [ 1 ]   D e p a r t me n t   o f   D i s e a s e   C o n t r o l ,   " S i t u a t i o n   o n   N C D s   p r e v e n t i o n   a n d   c o n t r o l   i n   T h a i l a n d , "   D e p a r t me n t   o f   D i s e a s e   C o n t r o l ,   2 0 1 8 .   [ O n l i n e ] .   A v a i l a b l e :   h t t p : / / t h a i n c d . c o m/ d o c u m e n t / f i l e / d o w n l o a d / p a p e r - m a n u a l / N C D U N I A TF6 1 . p d f   ( A c c e sse d   A u g .   1 7 ,   2 0 1 9 ) .   [ 2 ]   M .   G e ,   M .   E l a h i ,   I .   F T o b í a s ,   F .   R i c c i ,   a n d   D .   M a ss i m o ,   " U s i n g   t a g a n d   l a t e n t   f a c t o r i n   a   f o o d   r e c o mm e n d e r   s y st e m,"   i n   Pro c e e d i n g o f   t h e   5 t h   I n t e r n a t i o n a l   C o n f e re n c e   o n   D i g i t a l   H e a l t h ,   2 0 1 5 ,   p p .   1 0 5 - 1 1 2 ,   d o i :   1 0 . 1 1 4 5 / 2 7 5 0 5 1 1 . 2 7 5 0 5 2 8 .   [ 3 ]   S .   B a b e e t h a ,   B .   M u r u g a n a n t h a m,  S .   G .   K u mar ,   a n d   A .   M u r u g a n ,   " A n   e n h a n c e d   k e r n e l   w e i g h t e d   c o l l a b o r a t i v e   r e c o mm e n d e d   s y st e m   t o   a l l e v i a t e   sp a r si t y , "   I n t e rn a t i o n a l   J o u r n a l   o f   El e c t ri c a l   a n d   C o m p u t e E n g i n e e r i n g   ( I J E C E) ,   v o l .   1 0 ,   n o .   1 ,   p p .   4 4 7 - 4 5 4 ,   2 0 2 0 ,   d o i :   1 0 . 1 1 5 9 1 / i j e c e . v 1 0 i 1 . p p 4 4 7 - 4 5 4 .   [ 4 ]   J.  F r e y n e   a n d   S .   B e r k o v s k y ,   " Ev a l u a t i n g   r e c o mm e n d e r   s y st e ms  f o r   s u p p o r t i v e   t e c h n o l o g i e s,"  i n   U s e M o d e l i n g   a n d   Ad a p t a t i o n   f o r   D a i l y   R o u t i n e s,   p p .   1 9 5 - 2 1 7 ,   2 0 1 3 ,   d o i :   1 0 . 1 0 0 7 / 9 7 8 - 1 - 4 4 7 1 - 4 7 7 8 - 7 _ 8 .   [ 5 ]   S .   N o r o u z i ,   M .   N e ma t y ,   H .   Z a b o l i n e z h a d ,   S .   S i st a n i ,   a n d   K .   Et m i n a n i ,   " F o o d   r e c o mm e n d e r   s y s t e ms  f o r   d i a b e t i c   p a t i e n t s:   a   n a r r a t i v e   r e v i e w , "   R e v i e w s i n   C l i n i c a l   M e d i c i n e ,   v o l .   4 ,   n o .   3 ,   p p .   1 2 8 - 1 3 0 ,   2 0 1 7 ,   d o i :   1 0 . 2 2 0 3 8 / r c m. 2 0 1 7 . 1 0 8 1 4 . 1 1 3 4 .   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J E lec  &   C o m p   E n g     I SS N:   2088 - 8 7 0 8       I mp leme n ta tio n   o a   p ers o n a li z ed   fo o d   r ec o mme n d a tio n   s ystem     ( N a tta p o r n   Th o n g s r i )   637   [ 6 ]   T.   M e n g   a n d   Q .   K .   P a n ,   " A n   i mp r o v e d   f r u i t   f l y   o p t i m i z a t i o n   a l g o r i t h f o r   so l v i n g   t h e   m u l t i d i m e n s i o n a l   k n a p s a c k   p r o b l e m , "   Ap p l i e d   S o f t   C o m p u t i n g ,   v o l .   5 0 ,   p p .   7 9 - 9 3 ,   2 0 1 7 ,   d o i :   1 0 . 1 0 1 6 / j . a s o c . 2 0 1 6 . 1 1 . 0 2 3 .   [ 7 ]   S .   V i j h ,   D .   G a u r ,   a n d   S .   K u m a r ,   " D i e t   r e c o mm e n d a t i o n   f o r   h y p e r t e n si o n   p a t i e n t   o n   b a s i o f   n u t r i e n t   u si n g   A H P   a n d   e n t r o p y , "   i n   2 0 2 0   1 0 t h   I n t e r n a t i o n a l   C o n f e re n c e   o n   C l o u d   C o m p u t i n g ,   D a t a   S c i e n c e   a n d   En g i n e e ri n g   ( C o n f l u e n c e ) ,   2 0 2 0 ,   p p .   3 6 4 - 3 6 8 ,     d o i :   1 0 . 1 1 0 9 / C o n f l u e n c e 4 7 6 1 7 . 2 0 2 0 . 9 0 5 7 9 4 9 .   [ 8 ]   L.   Y a n g   e t   a l . ,   " Y u m - me :   a   p e r s o n a l i z e d   n u t r i e n t - b a s e d   m e a l   r e c o mm e n d e r   sy st e m,"   AC T r a n sa c t i o n s   o n   I n f o rm a t i o n   S y s t e m s   ( T O I S ) ,   v o l .   3 6 ,   n o .   1 ,   p p .   1 - 3 1 ,   2 0 1 7 ,   d o i :   1 0 . 1 1 4 5 / 3 0 7 2 6 1 4 .   [ 9 ]   M .   C h a n d a k ,   S .   G i r a se,   a n d   D .   M u k h o p a d h y a y ,   " I n t r o d u c i n g   h y b r i d   t e c h n i q u e   f o r   o p t i mi z a t i o n   o f   b o o k   r e c o mm e n d e r   s y s t e m,"   Pro c e d i a   C o m p u t e r   S c i e n c e ,   v o l .   4 5 ,   p p .   2 3 - 3 1 ,   2 0 1 5 ,   d o i :   1 0 . 1 0 1 6 / j . p r o c s . 2 0 1 5 . 0 3 . 0 7 5 .   [ 1 0 ]   W.   T .   C h u   a n d   Y .   L.   Tsa i ,   " A   h y b r i d   r e c o m me n d a t i o n   sy s t e m   c o n si d e r i n g   v i s u a l   i n f o r ma t i o n   f o r   p r e d i c t i n g   f a v o r i t e   r e st a u r a n t s, "   Wo r l d   W i d e   W e b ,   v o l .   2 0 ,   p p .   1 3 1 3 - 1 3 3 1 ,   2 0 1 7 ,   d o i :   1 0 . 1 0 0 7 / s 1 1 2 8 0 - 017 - 0 4 3 7 - 1.   [ 1 1 ]   B .   S a r w a r ,   G .   K a r y p i s,  J.  K o n st a n ,   a n d   J .   R i e d l ,   " A p p l i c a t i o n   o f   d i m e n si o n a l i t y   r e d u c t i o n   i n   r e c o mm e n d e r   s y st e m - a   c a se  s t u d y , "   M i n n e s o t a   U n i v   M i n n e a p o l i s De p t   o f   C o m p u t e r   S c i e n c e ,   2 0 0 0 .   [ 1 2 ]   L.   G a o ,   " A   P r o d u c t   R e c o mm e n d a t i o n   A l g o r i t h B a se d   o n   K n a p sac k   O p t i mi z a t i o n , "   i n   El e v e n t h   W u h a n   I n t e rn a t i o n a l   C o n f e r e n c e   o n   e - B u si n e s s ( WHI C EB ) ,   2 0 1 2 .   [ 1 3 ]   C .   C .   A g g a r w a l ,   R e c o m m e n d e r s y st e m s C h a m :   S p r i n g e r   I n t e r n a t i o n a l   P u b l i s h i n g 2 0 1 6 .   [ 1 4 ]   M .   D .   E k st r a n d ,   J.  T.   R i e d l ,   a n d   J.  A .   K o n s t a n ,   C o l l a b o ra t i v e   f i l t e ri n g   re c o m m e n d e r s y st e m s ,   N o w   P u b l i s h e r s I n c ,   2 0 1 1 .   [ 1 5 ]   S .   G o n g   a n d   G .   C h e n g ,   " M i n i n g   u s e r   i n t e r e st   c h a n g e   f o r   i m p r o v i n g   c o l l a b o r a t i v e   f i l t e r i n g , "   i n   2 0 0 8   S e c o n d   I n t e rn a t i o n a l   S y m p o si u m   o n   I n t e l l i g e n t   I n f o rm a t i o n   T e c h n o l o g y   Ap p l i c a t i o n ,   2 0 0 8 ,   p p .   2 4 - 2 7 ,   d o i :   1 0 . 1 1 0 9 / I I TA . 2 0 0 8 . 3 8 5 .   [ 1 6 ]   D.   R .   Li u   a n d   Y .   Y .   S h i h ,   " H y b r i d   a p p r o a c h e s   t o   p r o d u c t   r e c o m me n d a t i o n   b a se d   o n   c u st o m e r   l i f e t i me   v a l u e   a n d   p u r c h a s e   p r e f e r e n c e s,"  J o u r n a l   o f   S y st e m a n d   S o f t w a re,   v o l .   7 7 ,   n o .   2 ,   p p .   1 8 1 - 1 9 1 ,   2 0 0 5 ,   d o i :   1 0 . 1 0 1 6 / j . j ss. 2 0 0 4 . 0 8 . 0 3 1 .   [ 1 7 ]   R .   A b d e l k h a l e k ,   I .   B o u k h r i s,  a n d   Z .   El o u e d i ,   " A   c l u s t e r i n g   a p p r o a c h   f o r   c o l l a b o r a t i v e   f i l t e r i n g   u n d e r   t h e   b e l i e f   f u n c t i o n   f r a mew o r k , "   i n   Eu r o p e a n   C o n f e r e n c e   o n   S y m b o l i c   a n d   Q u a n t i t a t i v e   A p p ro a c h e t o   Re a so n i n g   a n d   U n c e r t a i n t y ,   2 0 1 7 ,   p p .   1 6 9 - 1 7 8 ,     d o i :   1 0 . 1 0 0 7 / 9 7 8 - 3 - 319 - 6 1 5 8 1 - 3 _ 1 6 .   [ 1 8 ]   M .   C .   P h a m,   Y .   C a o ,   R .   K l a mm a ,   a n d   M .   J a r k e ,   " A   c l u st e r i n g   a p p r o a c h   f o r   c o l l a b o r a t i v e   f i l t e r i n g   r e c o m me n d a t i o n   u s i n g   so c i a l   n e t w o r k   a n a l y si s,"   J .   U n i v e rs .   C o m p u t .   S c i . ,   v o l .   1 7 ,   n o .   4 ,   p p .   5 8 3 - 6 0 4 ,   2 0 1 1 .   [ 1 9 ]   W .   Ji a n g ,   " R e se a r c h   o n   t h e   r e c o mm e n d a t i o n   a l g o r i t h b a s e d   o n   0 - 1   k n a p s a c k   p r o b l e m , "   i n   T h e   2 n d   I n t e r n a t i o n a l   C o n f e re n c e   o n   C o m p u t i n g   a n d   D a t a   S c i e n c e ,   2 0 2 1 ,   p p .   1 - 5 ,   d o i :   1 0 . 1 1 4 5 / 3 4 4 8 7 3 4 . 3 4 5 0 9 2 1 .   [ 2 0 ]   I .   I .   H u e r t a ,   D .   A .   N e i r a ,   D .   A .   O r t e g a ,   V .   V a r a s,   J.   G o d o y ,   a n d   R .   A s ín - A c h á ,   " A n y t i m e   a u t o mat i c   a l g o r i t h s e l e c t i o n   f o r   k n a p s a c k , "   Ex p e r t   S y s t e m w i t h   A p p l i c a t i o n s ,   v o l .   1 5 8 ,   2 0 2 0 ,   d o i :   1 0 . 1 0 1 6 / j . e sw a . 2 0 2 0 . 1 1 3 6 1 3 .   [ 2 1 ]   Y .   Z h o u ,   X .   C h e n ,   a n d   G .   Zh o u ,   " A n   i mp r o v e d   m o n k e y   a l g o r i t h m   f o r   a   0 - 1   k n a p s a c k   p r o b l e m , "   Ap p l i e d   S o f t   C o m p u t i ng ,   v o l .   3 8 ,   p p .   8 1 7 - 8 3 0 ,   2 0 1 6 ,   d o i :   1 0 . 1 0 1 6 / j . a s o c . 2 0 1 5 . 1 0 . 0 4 3 .     [ 2 2 ]   M .   A ssi   a n d   R .   A .   H a r a t y ,   " A   su r v e y   o f   t h e   k n a p sa c k   p r o b l e m,"   i n   2 0 1 8   I n t e rn a t i o n a l   Ar a b   C o n f e re n c e   o n   I n f o r m a t i o n   T e c h n o l o g y   ( AC I T ) ,   2 0 1 8 ,   p p .   1 - 6 ,   d o i :   1 0 . 1 1 0 9 / A C I T. 2 0 1 8 . 8 6 7 2 6 7 7 .   [ 2 3 ]   J.  V a l a ,   D .   M o n a k a ,   a n d   J .   P a n d y a ,   " C o m p a r a t i v e   a n a l y si s   o f   d y n a mi c   a n d   g r e e d y   a p p r o a c h e s   f o r   d y n a mi c   p r o g r a mm i n g , "   2 0 1 8 .   [ 2 4 ]   U .   P f e r sch y   a n d   R .   S c a t a m a c c h i a ,   " I mp r o v e d   d y n a mi c   p r o g r a mm i n g   a n d   a p p r o x i m a t i o n   r e s u l t f o r   t h e   k n a p s a c k   p r o b l e w i t h   set u p s , "   I n t e r n a t i o n a l   T r a n sa c t i o n i n   O p e r a t i o n a l   Re s e a rc h ,   v o l .   2 5 ,   n o .   2 ,   p p .   6 6 7 - 6 8 2 ,   2 0 1 8 .   [ 2 5 ]   D .   P i si n g e r ,   " A l g o r i t h ms  f o r   k n a p sa c k   p r o b l e ms , "   P h . D .   T h e s i D e p a r t men t   o f   c o m p u t e r   s c i e n c e ,   U n i v e r si t y   o f   C o p e n h a g e n ,   D e n mar k ,   1 9 9 5 .   [ 2 6 ]   R .   H .   J .   M .   O .   R a l p h   O t t e n .   ( 2 0 2 0 ) .   Le c t u r e   1 3 :   T h e   k n a p sa c k   p r o b l e [ P o w e r P o i n t   sl i d e s] .   [ O n l i n e ] .   A v a i l a b l e :   h t t p : / / w w w . e s. e l e . t u e . n l / e d u c a t i o n / 5 M C 1 0 / S o l u t i o n s / k n a p sa c k . p d f     ( A c c e ssed   A p r .   2 0 ,   2 0 2 0 ) .   [ 2 7 ]   I .   V i k t o r a t o s,   A .   T sa d i r a s ,   a n d   N .   B a s si l i a d e s,   " C o mb i n i n g   c o mm u n i t y - b a s e d   k n o w l e d g e   w i t h   a sso c i a t i o n   r u l e   m i n i n g   t o   a l l e v i a t e   t h e   c o l d   st a r t   p r o b l e i n   c o n t e x t - a w a r e   r e c o mm e n d e r   s y st e ms,"   Ex p e rt   s y st e m w i t h   a p p l i c a t i o n s,   v o l .   1 0 1 ,   p p .   7 8 - 9 0 ,   2 0 1 8 ,     d o i :   1 0 . 1 0 1 6 / j . e sw a . 2 0 1 8 . 0 1 . 0 4 4 .       B I O G RAP H I E S O F   AUTH O RS       Na tta p o r n   Th o n g sr i           is  c u rre n tl y   a   lec tu re in   th e   F a c u lt y   o S c ien c e   a n d   In d u strial  Tec h n o lo g y ,   P rin c e   o S o n g k la  Un iv e rsity ,   S u ra Th a n Ca m p u s,  Th a il a n d .   S h e   re c e iv e d   P h . D.  d e g re e   m a jo in   M a n a g e m e n S c ien c e   a n d   En g in e e rin g   fro m   th e   S c h o o o M a n a g e m e n t,   Hu a z h o n g   Un iv e rsit y   o S c ien c e   a n d   Tec h n o lo g y ,   Wu h a n ,   Ch in a .   He tea c h in g   a n d   re se a rc h   in tere sts  in c lu d e   M a n a g e m e n In fo rm a ti o n   S y ste m ,   Tec h n o lo g y   Ac c e p tan c e ,   Ed u c a ti o n a In fo rm a ti c a n d   El e c tro n ic  Co m m e rc e .   He re se a rc h   h a b e e n   p u b li sh e d   in   jo u rn a ls  su c h   a Be h a v io u a n d   In fo rm a ti o n   Tec h n o lo g y ,   In n o v a ti o n in   Ed u c a ti o n   a n d   Tea c h in g   In tern a ti o n a l,   Jo u rn a o S y ste m a n d   In fo rm a ti o n   Tec h n o lo g y   a n d   Th e   In tern a ti o n a Jo u rn a o In fo rm a ti o n   a n d   Lea rn in g   Tec h n o lo g y .   S h e   c a n   b e   c o n tac ted   a e m a il n a tt a p o rn . th @p su . a c . th .         Pa tta r a p o r n   W a r in t a r a we j           is  c u rre n tl y   a   lec t u re in   t h e   F a c u l ty   o f   S c ien c e   a n d   I n d u strial  Tec h n o l o g y ,   P ri n c e   o S o n g k la  Un i v e rsity ,   S u ra T h a n Ca m p u s,   Th a il a n d .   S h e   re c e iv e d   P h . D.  d e g re e   m a jo i n   Co m p u ter  S c ien c e   fr o m   th e   Un i v e rsité  M o n tp e ll ier - II ,   F ra n c e .   He re se a rc h   in tere st  i n c lu d e   d a ta  m i n in g ,   m o b i le  p r o g ra m m in g   a n d   we b   p ro g ra m m in g .   S h e   c a n   b e   c o n tac t e d   a e m a il :   p a tt a ra p o r n . w@ p s u . a c . th .   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8 7 0 8   I n t J E lec  &   C o m p   E n g ,   Vo l.   12 ,   No .   1 Feb r u ar y   20 22 6 3 0 - 638   638     S a n ti  Ch o tk a e w             is  c u rre n tl y   a   l e c tu re in   th e   F a c u l ty   o S c ien c e   a n d   I n d u strial   Tec h n o l o g y ,   P ri n c e   o S o n g k la  Un iv e rsity ,   S u ra T h a n Ca m p u s,   Th a il a n d .   He   re c e iv e d   m a ste d e g re e   m a jo i n   C o m p u te S c ien c e ,   Ka se tsa rt  u n iv e rsit y ,   Th a il a n d .   His   re se a rc h   in tere st  in c lu d e   d a ta   m in in g ,   d e c isio n   su p p o rt  sy ste m .   He   c a n   b e   c o n tac ted   a e m a il :     sa n ti . c @p su . a c . t h .           Wa n id a   S a e ta n g             is  c u rre n tl y   a   lec tu re i n   t h e   F a c u lt y   o f   S c ien c e   a n d   In d u strial  Tec h n o lo g y ,   P rin c e   o S o n g k la  Un iv e rsity ,   S u ra T h a n Ca m p u s,  Th a il a n d .   S h e   re c e iv e d   P h . D.  d e g re e   m a jo in   In fo rm a ti o n   Tec h n o l o g y   fro m   Kin g   M o n g k u t’s  Un i v e rsity   o Tec h n o l o g y   No r th   Ba n g k o k ,   T h a il a n d .   He re se a rc h   in ter e sts  a re   In fo rm a ti o n   M a n a g e m e n t,   In f o rm a ti o n   Th e o r y ,   In n o v a ti o n Diffu si o n ,   a n d   T e c h n o l o g y   Ac c e p tan c e   M o d e l.   S h e   c a n   b e   c o n tac ted   a e m a il wa n id a . sa e @p su . a c . th .     Evaluation Warning : The document was created with Spire.PDF for Python.