Indonesi an  Journa of El ect ri cal Engineer ing  an d  Comp ut er  Scie nce   Vo l.   12 ,  No.   3 Decem ber   201 8 , p p.   103 7 ~ 10 44   IS S N: 25 02 - 4752, DO I: 10 .11 591/ijeecs .v1 2 .i 3 .pp 103 7 - 10 44          1037       Journ al h om e page http: // ia es core.c om/j ourn als/i ndex. ph p/ij eecs   Classific atio o t he Main stay Ec on omic R eg i on Us ing Deci sion  Tree Me thod       Heru Is ma nto 1 Az ha ri   Az ha ri 2 S uh arto  Suh arto 3 Li n colin Ar syad 4   1 ,2,3 Depa rtment   o Com pute Sci e nce   and El e ct ron ic s,  Fa cul t y   of   Mathe m at i cs  an Natur a Sc ie nc e,     Univer sita s Gad j ah  Mada ,   Yog y a kar ta,  Indon esia   1 Depa rtment of I nform at ic s E ng i nee ring ,   Fa cul t y   of  Engi n ee rin g,   Mus amus   Univer sit y ,   Mer auke,  I ndonesia   4 Depa rtment of  Ec onom ic s,   Fac ulty   of   E conomics  and  Busin ess,   Univer sit as  Gad ja Mad a, Yog y aka rt a, I ndonesi a       Art ic le  In f o     ABSTR A CT    Art ic le  history:   Re cei ved  J un  1 9 , 2 018   Re vised  A ug   10, 2 018   Accepte Aug   25, 201 8       The   dev el opm e nt  of  the  reg io ca nnot   be  se par ated  from   th concept   o f   ec onom ic   growt and  the   de te r m ina ti on  of  the   m ai nsta y   r egi on  as  reg ion a l   ce nt er  th at  is  ex pec t ed  to   hav a   positi ve   impac t   on  e conomic  gr owth  to  th e   surrounding  reg i ons.  In  fa ct,  th e   d eterm ina ti on   of  the  m ai nsta reg ion   is  a   diffi cu lt   thi ng  to   do.   Som c ase s   of  th de te rm in at ion  o th m ains tay   reg ion  are   m ostl y   on  th basis  of  th pr ero gative  r ight of  the   pol icy   m a ker without  ca ref u lly   se ei ng   the   a chieve m e nts  of  the   dev e lopment  of  r egi on.   The  obje c ti ve  of  thi stud y   is  to  dev el op  cl assifi cation  m odel   of  th m ai ns t a y   ec onom ic   reg ion   using  computat i onal   techniqu es.   The   decision  tr ee   m et hods  of  NBTre and   J48  are   used  in  thi stud y   a nd  combined  with  Klassen  t y po log y .   Th r esult of  t his  stud y   show   tha t   J48  al gorit hm   has  bet te r   ac cur acy   tha NBTre in   the  form at ion  pro ce ss   of  de ci sio tre e .   Th e   ac cur acy   of  J48 i s hi gher   tha NB Tre e i. e .   68. 96% .   The   compara t iv result   of   the   class ifi cation   of  the   m ai nsta y   ec onom ic   reg io bet wee Klassen   and  J48   show tha the re   is  shift  in  the   cl ass  positi on  of   the   dev el opm en quadr an t .   In  Klassen  cl assi fic a ti on,   the r ar three  reg ions  t hat   ar c at egor ized  int the  m ai nsta y   r egi o ns  with  adva nce developm e nt  and  rap id  g rowth  (K1).  Mea nwhile,  J48  result show  tha the r is  no  reg ion  cate gori z ed  int K1.  How eve r,   th m ai nsta y   e cono m ic   reg ion   on  J48  is  base on   the  le v el   o f   deve lopment   wit the   le v el   b el o K1,  i.e.  K2.  J 48  cl assifi cation  result show   tha the r are   t e reg enc i es  tha are   cate gori ze i nto  t he  m ai nsta ec onom ic   reg ions,  namel Bia k,   Reg ency   of  Ja y apur a,   Ja yawij a y a ,   Kerom ,   Mera uke ,   Mim ika ,   Nabi re,  Ndunga, Yape n ,   and the Munici p al ity   of  J a y apur a .     Ke yw or ds:   Decisi on T ree   J4 8   Klassen   Ma instay  r egi on   NBTree   Copyright   ©   201 Instit ut o f Ad vanc ed   Engi n ee r ing  and  S cienc e .     Al l   rights re serv ed.   Corres pond in Aut h or :   Heru  Ism anto,   Dep a rtm ent o f C om pu te Scie nce a nd Elec tr on ic s   Faculty  of Mat hem atics and  Natu ral Scie nc e,    Un i ver sit as  Ga dj a Ma da, Y ogya ka rta,  I ndonesi a.   Em a il her u@u nm us .ac.id       1.   INTROD U CTION     The  m ai ns ta econom ic   reg ion  is  a reg i on  us e a ba rom et er  of  the  e c onom ic   gr owth   of  re gi on   so   that  it   becom es  the  econo m ic   su ppor f or   oth e re gions.  T he  dete r m inati on   of  th m ai ns ta ec onom ic  reg i on  is u s ually  co nducted by l oo ki ng  at the  achievem ent s o the r el e va nt r egi on al  d e vel op m ent b ased  on  the   data  of   gross  r egio nal  dom es ti sect or   (G R DP ) T her a re   so m app r oac hes  use to  det erm ine  the  m a instay  econom ic   reg ion one  of  th e m   is  Klassen   ty po lo gy.  Kl assen  ty polo gy   cl assifi es  th re gions  int f our   dev el op m ent  quad ra nts.  Quad ran is   dev e lop e a nd  ra pi gro wth  re gions;  Qu a dr a nt  I is  a a dvance but   depresse reg i on,  Q ua dr a nt  I II   is  pote ntia or   de velo ping  re gion;  a nd   Qu a drant  IV   i relat ively   la gg i ng   reg i on   [1 ] By   seei ng   a re gi on   cat e gorize into  pa rtic ular  de velo pm ent  qu a dr a nt,  the   reg io wh ic is  the   Evaluation Warning : The document was created with Spire.PDF for Python.
                          IS S N :   2502 - 4752   Ind on esi a J  E le c Eng &  Co m Sci,   Vo l.   12 , N o.   3 Dece m ber  2 01 8   :   103 7     10 44   1038   m ai ns ta econom ic   reg ion  ca be  i den ti fie d.  The   re gions  c at egorized  i nto  Q uadra nt  I   ar usual ly   us e as  the   m ai m a instay  eco no m ic   regi on   by  t he  loc al   gove rn m ent,  the  quad ran t - I re gion   bec o m es  the  sec ond - le ve l   m ai ns ta econom ic   reg ion w her eas  t he  re gio ns   cat e gorize into  Qu a dran II a nd   IV   a re   no cat eg or iz e as  m ai ns ta y ec onom ic  r egion.  It m eans th at  those re gions s ho uld   be p rior it iz ed  in  fur t her de velo pm ent act i viti es.    The or et ic al ly Klassen  is  abl to  identify   the  m ai ns ta econ om ic   reg ion   base on   the  r esults  of   th e   Gross  Re giona Do m est ic   Pr oduct  ( GRD P)  sect or   data  cl us te rin by  lo ok i ng  at   the  de velo pm ent  quadr a nt  form ed.   Howe ver,  the  sta ges  of   cl us te rin ar ver rigid   a nd  do  not  pa attention  to  the  c har act erist ic of  the  data  an the  di sta nce  betwee the  data  of  it GRDP   [ 2].  In   a dd it io n,   th cl us te rin of  the  m ai ns ta reg i on   with  Klasse al ways  sel ect the  overall   at tribu te of   GR DP   sect or   dat owne by  a   reg i on   a whole.  Ther e f or e,  it   ta kes  m uch   tim to  cl assify   t he  m ai ns ta e conom ic   reg ion T his  stud was  co nducte in  an   at tem pt  to  pro vid e   an   al te rnat ive  ap proac to  cl assi fy  th m ai ns ta ec onom ic   reg io us i ng  de ci sio tre e   com pu ta ti on   t echn i qu e Dec isi on   T ree  is   form ed  from   s et   of  dat that  f or m   sm aller  subs et   and  interco nnect   be tween  one  to  ano t her   at tri bute   wh ic f or m   decisi on  tree  st ru ct ur e.   I the  process  of  f orm ing   a   decisi on  tree,  it   need   the  cal culat ion   of   gain  val ue  to  di vi de  data  with  the  sam or   si m il ar  instances  i nto  sm a ll er  su bs et s.  A fter wards,   the  gain  val ue  cal culat io res ult  is  us e to   cal culat e   the  e ntr op value .     This  entr opy  value  is  us e to  determ ine  wh ic pr im ary  at tribu te are   sel ect ed  as  the  determ inant  of   data   cl assifi cat ion fo ll owe by  ot her  at tribu te s   that  are   ar range acc ordin t their  e ntr op values I cl ust erin the  m a instay   econom ic   reg io us i ng  Klasse n,   al at tribu te s   are  seen  a the   sam e.  Me anw hile,  w hen   it   use the   decisi on  tree there  is   sel ect ion   of  cl as sifie determ i nan at tri bu te s   that  are   s or t ed  by  e ntropy   value   cal culat ion re peatedly , so it   can  no be d one u si ng K la sse n.       2.   DECISIO T REE   Decisi on  tree  is  on of  the  da ta   cl assifi cat i on   te c hn i qu e that  m akes  de ci sion   tree  str uctu re  m or easi ly   un de rstood  [ 3].  Each  i nt ern al   no de  re presents  te sti ng  of   a at trib ute,   each  bra nch   r epr ese nts  ou t put  of  the  te sti ng ,   an the  le af   no de   represe nts  cl asses  or  cl ass  distribu ti ons  [ 4] - [5 ] T he  to pm os node  is  cal le r oot   node.  T he  root   node   will   have  so m exiti ng  ed ges,  but  it   does  not  ha ve   a n   in com ing   e dge.  The   inter na node   will   hav one  i nco m ing   e dg e   and  so m exiti ng  ed ges.  Me anwhil e,  the  le a no de  will   on l hav one  inc om ing   edg e  and  no e xi ti ng  edge.   The  decisi on  t ree  is  us e to   cl assify   an  un known   cl ass  s a m ple  into  e xi sti ng   cl asses The  da ta   te st  path  will   firstly   go   th rou gh   the  root  no de  and   finall go  throu gh   t he  le af  node  t hat  will   infer   the  cl ass   pr e dicti on of   t he  data.  T he  da ta   at tribu te   m us be  cat egorical   data;   if  it  is  con ti nuous,  the  at tribu te   m us be   discreti zed  f irs t [4 ]   Thi s techn i qu e  is w idely  u sed  fo cl assifi cat ion   of  stu den t e xam  p assing  grade [ 6, 7] iden t ific at ion  of   the  risk  of   tra um in  childbirt thr ough  patie nt  data  cl assif ic at ion   [ 8]  as  well   as  the  cl assifi cat ion   of   r egio nal   dev el op m ent level [ 9]. T he fol lowings  ar e t he  explanat io n of NBT ree a nd J 48 tech niques  us e in  this st udy.     2 . 1.       NBTre Algori th m   NBTree  use the  fr e quency  of   cl ass  appearin in  the  f or m at ion   of   decisi on  tree  f ro m   set  of   data.  stu dy  [ 10 ]   sta te that  the  NBT ree   al gorithm   us es  the  Naive  Ba ye m e tho to  de te rm ine  le av tree  wh il gen e rati ng a  decisi on tr ee. Bel ow are  t he NBTree  alg or it hm s:   a)   Determ ine the  init ia l condit ion s.    b)   Cl assify  the d a ta  an d ca lc ulat e the  value  of s pited  node.    c)   Trim  the tree that h a been f o rm ed  to ev al ua te  the optim al  t ree a nd cr os s - va li dation  e rror.   d)   Try it  out usi ng the  test  d at of the tree  a nd  identify  the  ter m inal node  bas ed on t he  te st  da ta   e)   Pr e dict o ne  ste a head u sin g Naive Bay es at  the  gen e rated  term inal no de   By   assigning  set   of   instance to  node,   th NBTree  al go rithm   wil evaluate  the  util it of   sp li for   each  at trib ute. I t he  la r gest u t il ity  of   al at tri bu te s   is  hi gh e than  t he  util it of  the  c urre nt n ode,   the d ivis ion  of   existi ng insta nc es w il l be  b as ed on t hose att r ibu te [11].   The  util it of   node  is  cal culat ed  by  discreti z ing   the  existi ng  data  an cal culat ing   the  est im at ion   of   5 - fo l cro s validat ion   acc ur ac of   the  naïve - bayes  us a ge  a the  no de Me anwhil e,  the  util it of   sp li is  the  weig hted  am ou nt  of   the  util ity  of   no de w he re  the  wei gh ts  assigne to  node  a re  pro por ti on al   to  the  num ber  of   insta nces d e rive by  that  node The  div isi on   is  set   up  sig nificantl if  th relat ive  redu ct ion   to  er ror  is  bette than 5%  and t he re ar e  at le ast   30 insta nces in t he node.  T his is to  a void a ny  d ivisi on b y sm al l values  [11].   An   NBT ree  cl assifi er  s pecifi es  the  cl ass  la bel  of  an   insta nce  by  s ort ing  it   into  le af  and   a pply ing  Naïve - Ba ye in  the   le af.   T he   NBT ree  of te achie ves  a   hi gh e de gr ee   of   accu racy  w he c om par ed  t Naïve   Ba ye sia cl as sifie r [12] .     Evaluation Warning : The document was created with Spire.PDF for Python.
Ind on esi a J  E le c Eng &  Co m Sci     IS S N:  25 02 - 4752       Cl as sif ic ation   of  the  Mai ns ta y Eco nomic R e gion  Using  De ci sion   Tree Me thod   ( Her u Is m an t o )   1039   2 . 2     J48 Alg or ithm     The  J 48  al gorithm   is  the  res ul of   t he  de velop m ent  of  ID3   te ch nique  [13 ]   and  the   deter m inati on   of   the  decisi on  tr ee  root  is  cond ucted  by  looki ng   at   the  gain  and   t he  rati of  the  gai of  a at trib ute.  Be low  a re  the J 48 alg or it hm s:    a)   Sele ct  an  att rib ute as a   r oo   b)   Creat e a bra nc h for eac h valu   c)   Divid e  the c as es to t he bra nc hes    d)   Re peat the  pro cess f or each  branc s t hat al l t he  cases  on t he bra nc h hav e  the sam e cla ss    The  J 48   al gori thm   ign ores  t he   m issi ng   val ue i.e.  value  for  pre dicta bl it e m   based   on   w h at   is   known  a bout  the  at tribu te   val ues  in  the  ot he row.   T he  basi idea  of   this  al gorithm   is  to  div ide d at into  ra nge   base on  the  a tt ribu te   val ues   for  it e m fo und  i trai ning  data  set s.  The  J4 al gorithm   al lows   cl assifi cat ion  ei ther  th rou gh  decisi on tree s   or rule gen e ra te f ro m  the fo rm ation   of  clas sifie [ 14] .       3.   MA I NS T A Y REGIO N   Ma instay   reg i on   is  a re gi on   with  gre at er  eco no m ic  gro wth  po te ntial   com par ed  to  oth e r     reg i on [ 15 ] This  eco nom i gro wth  is  usual ly   determ i ned   by  th ree  i m po rtant  factor s nam el y:   capit al   accum ulati on popula ti on   gro wth,   a nd  te chnolo gical   adv a nc e m ent  owned  by  reg io [ 16] The  e xisten ce  of   m ai ns ta reg io is   ex pected   t ha ve  a   posit ive  im pa ct   on  t he  eco no m ic   gr owth  f or   oth er   reg io ns   surr ou nd i ng.  So   far t he  determ inati on   of   m ai ns ta reg io is  usual ly   co nducted   by  the   gove rn m ent  thr ough  the  dec isi ons   set   fo rth  in  th Nati on al   Spat ia Plann ing  Law  [15].  H ow e ve r,   it   can  al so   be  deter m ined  based   on   the   cl assifi cat ion   of  dev el op m ent r egi on s  usi ng  Klassen  app ro a ch [1].        4.   KLASSE N   T YPOLO GY   Klassen  ty polo gy  is  an  app r oa ch  us e to  look  at   the  patte rn  of   the  eco no m ic   dev el opm ent  gr owth  of  a re gion [1 7].  Klassen  d i vid e s the  reg i ons in to fo ur   de velo pm ent   qu a drants  as s how in  T able 1.        Table  1.  Cl assi ficat ion   of Ec onom ic  G r ow t h by Klasse n Ty po l og y   Qu ad rant I   (K1)     d ev elo p ed   an d   f a st - g rowin g   regio n   Qu ad rant II   (K2)     d ev elo p ed   b u d ep ressed   regio n s     Qu ad rant I II   (K3)     Po ten tial  o d ev elo p in g   regio n   Qu ad rant IV   (K4)     relatively  lagg in g  r eg io n       Adva nced   a nd   rap idly   gro w ing   sect or  ( de velo ped   sect or)  is  in  Qu a dr ant  I.   T his  qu adr a nt  is  a   qu a drant  of  sp eci fic  sect or  gr owth  rate  in  GRD (si)  wh ic is  gr eat er  than  the  sec tor  gro wth  rat in  the  reg i on al   GRD as  the  re fer e nce  (s a nd   ha sect or   c ontrib ution   value  to  GRD (s ki)   wh ic is  great er  th a the  sect or   c ontrib ution   t re gio nal  GRDP   a s   the  ref e rence   (sk).   T his  cl as sific at ion   is  de no te with  si>   an sk is>  s k.     Adva nced   but  sta gn a nt  sect or   is  in  Q ua drant  II.  This  quad ra nt  is  qu ad ra nt  of   s pecific  sect or   grow t rate  in   GRDP  that   is  s m al le than  t he   sect or  gro wth  rate  in   the  re gio nal   GR DP   as  the  re fer e nce   ( s)  but   has  great er  se ct or   co ntri bu ti on   value  to  G RDP  (s ki)  tha the  sect or  con t rib ution   to  r egi on al   P DRB  as  the  ref e ren ce  ( s k).  This classi ficat ion  is  d e note d wit si <s  and  sk is>  s k.   Po te ntial   an de velo ping  sect or   is  in  ( Q uadr ant  III.  T his  quad ra nt  is  quadr a nt  of  sp e ci fic  sect or  grow t rate  in  GRDP  (si)   w hi ch  is  gr eat er   th an  the  sect or  gro w th  rate  in  t he  re gional  G RDP  as  t he  re f eren ce   (s)   but  has  s m al le sect or   con t rib ution   value  to  GR DP   th an  the  sect or   c on t rib ution   to  r egio nal  GRD P   as  the   ref e ren ce  ( s k).  This classi ficat ion  is  d e note d wit si>  s  and  sk is <s k.   Unde rd e velo pe sect or  is  i Q ua drant  IV.  This  qu a dr a nt  is  quad ra nt  of   a   sp e ci fic  s ect or   gro wth  rate  in  GRD (si)  w hich  is  s m al le than  the  sect or   gro wth  rate  in  the  re gio nal  P DRB  as  the  ref e ren ce  ( s)  a nd   al so  h as  sm al ler   sect or  co ntributi on v al ue  t GRDP  ( sk i)   th an  t he  sect or  c on t ri buti on  to   r egio nal G RDP  as  th e   ref e ren ce  ( s k).  This classi ficat ion  is  d e note d wit si <s  and  sk i <s k.       5.   RESEA R CH MET HO DOL OGY    The  sam ple  of  this  stud is  Papu P r ov i nce  in  the  east ern   par of  I ndone sia The  stu dy  beg i ns   wit the  data  colle ct ion   of  the  pr ov i ncial   GRD sect or   data.  Sect or   data  use are  20 14   a nd   2015  data  for  29   reg e ncies  i P apu a   P rovince .   The   ne xt  ste is  to   di vid t he   data  i nto  dat trai ning   an te sti ng The   da ta   of   Evaluation Warning : The document was created with Spire.PDF for Python.
                          IS S N :   2502 - 4752   Ind on esi a J  E le c Eng &  Co m Sci,   Vo l.   12 , N o.   3 Dece m ber  2 01 8   :   103 7     10 44   1040   2014  a re  us e as  data  t rainin w hile  data  of  2015  a re  us e as  data  te sti ng.   Furthe rm or e,  bo t ty pes   of  da ta   are   cl assifi ed  ba se on  Klasse ty po lo gy  to  obta in  the  i niti al   cl assifi cat ion  of   t he  m ai ns ta econom ic   reg io n.     The  ne xt  ste is  to  est ablish  the  ba sic   rul es  us in deci sion   tree  te ch niques  to  ob ta in  decisi on  tre as  cl ass ific at ion   too for  the  ne xt   m ai ns ta econ om ic   reg io n.   Tw decisi on   t ree  te ch niques  us e in  this  st udy  are   NBTree  an J 48.  Decisi on  tree  form ed  is  te ste to  the  data  te sti ng   as  well   as  to  see   the  accuracy  of   th e   cl assifi cat ion   of  the  m ai ns ta reg i on s   us in the   decisi on  tree  m od el T he  decisi on  tre te ch nique  with  t he   highest l evel  of acc ur acy  is  use as  the  f oundat ion o t he  m ai r ule in  this  stud y.       6.   PROP OSE D MO DEL OF   THE  MAI NST AY  E CONO MIC   RE GIO N CLAS SIFI CA TI ON   This  stu dy  devel op a   m od el   of   t he  m ai ns ta ec onom ic   reg io cl assifi cat ion   base on  GRDP  sect or  data  owne by   reg io n.   Fig ur shows  t he  de velo pe m od el The  de velo ped   m od el   is  co m bin at ion   of  decisi on  tree  and   Klassen  ty polo gy  te chn iq ue as  the  basis  for  determ ining   the  cl assifi cat ion   of   the  m ain s ta econom ic   reg ion.  GR DP   sect or   data  of  re gion  in  t he  pe r iod   of   previ ous  n   ye ars  a re  use to  f or m   decisi on  tree  us i ng   deci sion   t ree.  GR DP   sect or   data   are  the cl ass ifie usi ng  Kl assen  ty polo gy   to  obta in  t he  init ial   cl assifi cat ion   r esults.  T he  res ult  of  this   init ia cl assifi cat ion   is  us e as   da ta   trai ning  for  decisi on  tree   m aker s   us in decisi on tree.  T he  ne xt stage  is  to   te st t he  data  te sti ng   to  te st  the   deci sion  tree  al rea dy   form ed.   The  m ai n   ou t pu of  the  de velo ped  m od el   is  the  cl assifi cat ion   of   t he  m ai n sta eco nom ic   reg io ba s ed  on   t he  value   of  th e   GRDP sect or  da ta  o w ne d by a  r e gion.           Figure  1. Pro pose Mo del  of  Ma instay  Econ om ic  Region  C la ssific at ion       7.   RESU LT S   A ND  DI SCUS S ION   The  i niti al   ph a se  of  this  stu dy   was  c onduct ed  by  cl assify ing  29  reg e ncie in  Pa pua  P r ovince  us i ng  Klassen T he  m ai obj ect ive   is  to  m ake  it  as  data  trai ni ng   on  the  f or m at ion   of   cl as sific at ion   r ules   us in decisi on  tree  te chn i qu e of  N BTree  an J 48.   Table  s hows   the  res ults  of   t he  cl assifi cat io of  29  re ge nci es  in  Papua P r ov i nc e b ase d o n Klassen.     The  res ult  of   c la ssific at ion   at   early   sta ge  of   this  stud sho w that  there  are   three  (10.3 4% reg e ncies  are  cat eg ori zed   into  t he  first quadra nt  ( K1)  i. e.  the r e gio w it ad van c ed   de velo pm ent  le vel  an ra pid  growth The  re gions  c at egorized  int K li kely   serv as  t he  m ai ns ta econo m ic   reg ion   a r Jay apura  an Pa niai   Re gen ci es  an Jay apu ra  Mu nicipal it y.  It  c an  be  seen  f r om   the  cl assifi cat ion   resu lt s   sh owin that  three   reg e ncies  are  cat egorized  in to  reg i on with  ad van ce de velo pm ent  and   ra pid   gro wt ( K1).   24. 13 of   reg e ncies  in  P apu P r ov i nce   are  cl assifi ed   into  ad van ce but  de pr esse re gions,  31. 03%  of   reg e nc ie are  Evaluation Warning : The document was created with Spire.PDF for Python.
Ind on esi a J  E le c Eng &  Co m Sci     IS S N:  25 02 - 4752       Cl as sif ic ation   of  the  Mai ns ta y Eco nomic R e gion  Using  De ci sion   Tree Me thod   ( Her u Is m an t o )   1 041   cat egorized  i nto   po te ntial   an dev el op i ng  r egio ns w hi le   the  rem ai nin 34.48%  a re  re gions  with  r el at ively   unde rd e velo pe de velo pm ent   sta tus.  In   the   nex sta ge,   the  res ults  of   this  cl assifi cat ion   ar then  use a s   trai ning  data  f or   the  f or m at i on   of   decisi on  tree  us ing   de c isi on   tree.  As  aforem entione befo re,  tw decisi on  tree  te ch niques   us e i t his  st ud are   the  N BTree  a nd  J 48  al gorithm s.  I this  st ud y,   W eka  t oo is   use for  decisi on tree  for m at ion  proc e ss.       Table  2.  Cl assi ficat ion   of D e ve lop m ent Q ua drant i n 29 Re ge ncies in  Pa pu a   Pr ovi nce   No   District   GRDP   2014   GRDP   2015   Qu ad rant   1   As m at   7 8 8 .328,6 1   8 3 1 .082,4 9   K4   2   Biak   2 .15 8 .964,4 9   2 .25 4 .816,9 2   K2   3   Bo v en  Digu l   2 .34 6 .150,9 6   2 .46 8 .482,7 4   K2   4   Deiy ai   4 2 5 .336,8 8   4 7 1 .671,6 0   K3   5   Do g iy ai   3 6 6 .619,9 8   3 9 2 .533,3 7   K3   6   Intan  Jay a   4 1 2 .149,9 8   4 5 2 .116,7 7   K3   7   Kab   Jayapu ra   5 .03 8 .190,9 7   5 .55 7 .746,9 5   K1   8   Jayawija y a   2 .41 6 .172,1 1   2 .57 8 .258,7 6   K2   9   Kero m   1 .22 4 .239,7 0   1 .30 8 .614,7 0   K4   10   Lanyja y a   5 4 7 .523,9 0   5 8 0 .163,3 6   K4   11   Me m b e ra m o  Ray a   4 4 0 .824,5 3   4 7 6 .822,5 2   K3   12   Me m b e ra m o  T en g ah   3 4 4 .236,3 0   3 6 6 .598,5 8   K4   13   Mapp i   9 5 3 .121,3 1   1 .01 8 .560,2 1   K4   14   Mer au k e   5 .25 2 .312,3 0   5 .58 6 .617,6 8   K2   15   Mi m ik a   5 1 .01 3 .4 9 7 ,45   5 4 .32 6 .8 4 8 ,32   K2   16   Nab ire   4 .14 3 .384,6 3   4 .42 1 .359,0 0   K2   17   Nd u n g a   3 7 2 .137,8 9   4 0 7 .087,3 5   K3   18   Pan iai   1 .85 2 .212,2 7   2 .03 3 .474,7 8   K1   19   Peg u n u n g an  Bin ta n g   7 0 0 .783,0 9   7 2 3 .898,8 1   K4   20   Pu n cak J ay a   5 5 4 .683,9 2   5 9 5 .277,1 2   K3   21   Pu n cak   3 8 1 .722,8 6   4 1 2 .594,9 3   K3   22   Sar m i   9 9 1 .923,8 3   1 .05 7 .063,7 6   K4   23   Su p riori   4 0 4 .556,8 2   4 1 7 .100,9 7   K4   24   Tolik ara   5 0 4 .607,8 5   5 2 9 .156,5 9   K4   25   W arop en   2 4 4 ,60   3 2 8 ,30   K3   26   Yah o k i m o   6 5 0 .159,2 2   6 9 0 .497,4 3   K4   27   Yali m o   3 4 7 .173,1 5   3 7 8 .228,0 6   K3   28   Yap en   1 .61 5 .976,2 0   1 .70 8 .539,1 0   K2   29   Ko ta Jay ap u ra   9 .43 4 .791,4 0   1 0 .25 1 .8 6 3 ,96   K1       In   al gorithm   t est ing ,   GR DP   sect or   data  both  in  2014  a nd  2015  are   us ed  as  cl ass   de te rm inant  of   cl assifi cat ion   r esult.  T her e   ar 18  at trib utes   us e d,  nam el y:  ag ricult ure,  li vestoc k,  f or est ry,  fis her y   ( 2014_S1   and   2015_S1 ) m ining   and  extracti on   se ct or ( 2014 _ S an 20 15_S2) m anu factu rin industry  sect ors   (20 14_S3  a nd   2015 _S3) el ect rici ty gas  and  wate sec tors  ( 2014_S4   an 2015 _S4 );  co ns tr uctio sect or  (20 14_S5  a nd   2015_S5 tra de,   ho te ls  a nd  restau ran ts  sec tors  (20 14_S6  and   2015 _S6) ;   trans portat ion  an com m un ic at ion   sect ors  (20 14_S7  a nd   2015_S7 );  fina nce real  est at a nd   c orp or at s erv ic es  ( 2014 _S8  an 2015_S8 ); a nd  serv ic sect ors  (20 14_S9 a nd  2015_S9 ).    Test   res ults  of b ot al go rithm sho that  J 48  al go rithm   has  bette r   accu r acy   than  NBT r ee s hown  in   Table  3 F r om  29  data   i ns ta nc es  te ste d,   19  data  are  cat e gorize int inc orrectl cl assifi ed  insta nce,  t hu s   the   inaccu rate  dec isi on   tre f or m ed  us es   NB TRe of  65.57%.   Me an wh il e,  f or  J 48  al gorithm the  in accurat e   decisi on  tree  f or m ed  is  s m all er  i.e.  31. 03 % .   Table  show the  com par ison   of   decisi on  tree  form ation   us i ng   NBTree  a nd   J 48  al gorithm   se en  from   the  value  of   cl assifi c at ion   accu racy,   Kappa  value m ean  abso l ute  error,  and r oot m ean sq ua re e rro r.         Table  3.  C om par iso n of NBT r ee an J 48 Tes ti ng  Res ults   Alg o rith m s   J4 8   NB - Tr ee   Clas sif icatio n  acc u racy ( % )   6 8 .96   3 4 .48   Kap p a   0 .55 5   0 .15 5   Mean abs o lu te E r r o r   0 .22 9   0 .31 3   Ro o m ean s q u are d  er ror   0 .37 2   0 .42 1       The  form at ion   of   decisi on  t re us i ng   J48  al gorithm   sh ows  t hat  the  cl assi ficat ion   of  m ai n sta econom ic   reg i on   is  m or influ e nce by   at tribu te   of   el ect rici ty gas  and   water  se ct or f or  data  of   2014  ( 2014 _S4) .   Evaluation Warning : The document was created with Spire.PDF for Python.
                          IS S N :   2502 - 4752   Ind on esi a J  E le c Eng &  Co m Sci,   Vo l.   12 , N o.   3 Dece m ber  2 01 8   :   103 7     10 44   1042   Figures  2a  a nd   2b  res pecti vel sh ow  t he  dec isi on   tree   f or m ed  a nd  the  ru le ge ner at e f r om   the  decisi on   tree   form ation   proc ess u si ng J 48.             (a)     (b)     Figure  2. (a ) D eci sion  T ree  of  J48  Re s ults ( b) De ci sion t ree  form ation   proc ess u si ng  J 48       The  ne xt  sta ge   is  te sti ng   the  data  te sti ng   (20 15   GRDP   sect or   data)  in to  the  decisi on  tree  that  is   form ed.   Af te r wards,  t he  res ul of   2015  GR DP   data  cl assif ic at ion   us i ng   de ci sion   tree  in  Figure  2a   is  co m par ed  with  the  res ult  of   cl assifi cat ion   us in Klass en  w hich  ha been   c onduct e earli er.  Am on the  29   reg e ncies  in   Papua  Prov i nc based   on  cl a ssific at ion   us i ng  decisi on  tree   to  the  data  of   2015,  the re  are   three  reg i ons  wh ic are  in dicat ed   a m ai ns ta reg ion s In  this  c as e,  the   res ult  of  J4 decisi on  tr ee  has   di ff e rence espe ci al ly   from   the r e gion ide nt ifie as a m a i ns ta y ec onom i c reg i on. Th r esult of   re gion al  classi ficat ion  u si ng   J48 s hows  t hat  there  is  no  reg i on   w hich  is  cat egorized  i nto   K1   or   re gion  with  ad va nced   dev el op m ent  le vel  an ra pid   grow t h.  Most  reg e n ci e in  Papua  Prov i nce,  based   on   the  J 48  cl assifi cat ion a re   cat ego rize f al K2 K 3,   a nd  K 4.    The  m easur em ent  of   acc ur ac us ing   m eans  sq ua re  er ror  to   the  Klassen  re su lt   cl assifi cat i on   a nd   J 48  De ci sio Tree  s how   tha the  accu racy  le vel  is  65. 51 %.  Ta ble  s hows   the  com par iso of  cl ass ific at ion   resu lt us i ng   Klassen  and  J48  Decisi on T re e.        Table  4.  C om par iso n of Klass en  a nd J 48 Cl assifi cat ion s   No   District   GRDP   2015   Klass en   J4 8   1   As m at   8 3 1 .082,4 9   K4   K4   2   Biak   2 .25 4 .816,9 2   K2   K2   3   Bo v en  Digu l   2 .46 8 .482,7 4   K2   K4   4   Deiy ai   4 7 1 .671,6 0   K3   K3   5   Do g iy ai   3 9 2 .533,3 7   K3   K3   6   Intan  Jay a   4 5 2 .116,7 7   K3   K3   7   Kab  Jay ap u ra   5 .55 7 .746,9 5   K1   K2   8   Jayawija y a   2 .57 8 .258,7 6   K2   K2   9   Kero m   1 .30 8 .614,7 0   K4   K2   10   Lanyja y a   5 8 0 .163,3 6   K4   K3   11   Me m b e ra m o  Ray a   4 7 6 .822,5 2   K3   K3   12   Me m b e ra m o  T en g ah   3 6 6 .598,5 8   K4   K3   13   Mapp i   1 .01 8 .560,2 1   K4   K4   14   Mer au k e   5 .58 6 .617,6 8   K2   K2   15   Mi m ik a   5 4 .32 6 .8 4 8 ,32   K2   K2   16   Nab ire   4 .42 1 .359,0 0   K2   K2   17   Nd u n g a   4 0 7 .087,3 5   K3   K2   18   Pan iai   2 .03 3 .474,7 8   K1   K4   19   Peg u n u n g an  Bin ta n g   7 2 3 .898,8 1   K4   K4   20   Pu n cak J ay a   5 9 5 .277,1 2   K3   K4   21   Pu n cak   4 1 2 .594,9 3   K3   K3   22   Sar m i   1 .05 7 .063,7 6   K4   K4   23   Su p riori   4 1 7 .100,9 7   K4   K4   24   Tolik ara   5 2 9 .156,5 9   K4   K4   25   W arop en   3 2 8 ,30   K3   K4   26   Yah o k i m o   6 9 0 .497,4 3   K4   K4   27   Yali m o   3 7 8 .228,0 6   K3   K3   28   Yap en   1 .70 8 .539,1 0   K2   K2   29   Ko ta Jay ap u ra   1 0 .25 1 .8 6 3 ,96   K1   K2         2014_S4 < 486   |           2014_S4   <=  67. 049972:  K3   ( 10. 0/2. 0)   |           2014_S4   6 7. 049972:  K4   (1 1. 0/3. 0)   2014_S4 >   486:   K2 (8. 0/2 . 0)   Evaluation Warning : The document was created with Spire.PDF for Python.
Ind on esi a J  E le c Eng &  Co m Sci     IS S N:  25 02 - 4752       Cl as sif ic ation   of  the  Mai ns ta y Eco nomic R e gion  Using  De ci sion   Tree Me thod   ( Her u Is m an t o )   1043   In   Table  4,  th ere  are   10  re ge ncies  with  diff e ren cl assifi cat ion   resu lt betwee Klass en  a nd  J 48.     The  c ha ng e of  Klassen   cl as sific at ion   posit ion   occ urre i 10  re ge ncies nam el y:   Bov en   Digul  Re ge ncy  is  cat egorized  int K in  Klasse but  K4   in  J 48;  Jay apura  Re gen cy   f ro m   K1  to  K2 Kerom   Re gen cy   f ro m   K4   to  K2 La nyj ay a Regency from   K4   t K3 Me m ber a m Tengah  Re ge ncy  f rom   K4   to K3;  N dunga  Re ge nc fr om   K3   t K2 Pa ni ai   Re gen cy   f r om   K1   to  K 4;   P un ca Jay Re gen cy   from   K3  to  K 4;  W a r open  Re ge ncy  f rom   K3   to  K 4;  an Kota   Jay apu r f rom   K1   to  K 2.   T her e fore,  base on  th res ults  of   J48  cl assif ic at ion the re  a re  10   reg e ncies  wh ic a re  cat eg ori zed  int the   m ain sta eco nom i re gion  with  t he  le vel  of  a dva nced  but  depr essed   dev el op m ent (K2 as  see in   Table  5.       Table  5.  Re ge nc ie s w it Ma in sta y Econom ic  Re gion   No   District   GRDP   2015   Klass en   J4 8   1   Biak   2 .25 4 .816,9 2   K2   K2   2   Kab  Jay ap u ra   5 .55 7 .746,9 5   K1   K2   3   Jayawija y a   2 .57 8 .258,7 6   K2   K2   4   Kero m   1 .30 8 .614,7 0   K4   K2   5   Mer au k e   5 .58 6 .617,6 8   K2   K2   6   Mi m ik a   5 4 .32 6 .8 4 8 ,32   K2   K2   7   Nab ire   4 .42 1 .359,0 0   K2   K2   8   Nd u n g a   4 0 7 .087,3 5   K3   K2   9   Yap en   1 .70 8 .539,1 0   K2   K2   10   Ko ta Jay ap u ra   1 0 .25 1 .8 6 3 ,96   K1   K2       Table 5 sh ows  te re gen ci es , nam ely Bi ak,  Jaya pura,  Jay a wij ay a,  Kerom , Merauke,  Mi m ika, N abi re,   Ndu ng a , Yape a nd Jaya pura  Mun ic i palit y.       8.   CONCL US I O N   Ba sed  on   t he  r esults  of  the  stud y,  decisi on  t ree  te ch niques  can  be  use a s   an  al te r native  appr oach   t determ ine  the  m ai ns ta econ om ic   reg ion T he  res ults  sho w   that  both  Kl assen  an J 48   decisi on  trees  ind ic at e that  Jay apu ra  Mun ic ipali ty   and   Jay ap ura  Re gen cy   are  sti ll   the  m ai ns ta econom ic   reg ion s,  al th ough  ba sed  on  reg i on al   cl assif ic at ion   resu lt s,   bo th  are  cat e gorize into  dif f eren cl ass  when  they   are  cl assifi ed  with  Kl assen   and  J48.   I a ddit ion ,   the  acc ur acy   le vel  of  2015  GR DP   se ct or   data  te sti ng  to  t he  decisi on  tree  J 48  sho ws  that  the  accu racy  is  65.51%.  The  resu lt of  Klassen  s how  that  there  are  t hr ee   reg e ncies  that   are  cat eg or iz e int the  m ai ns ta e conom ic   reg io n.   Me a nwhile ,   the  res ults  of  decisi on  tree  J 48   sho that  t her a re  10   re gen ci es  that  are  cat eg ori zed  int the  m ai ns ta econom ic   reg ion .   Ther e f or e,   dec isi on   tree  te c hniq ue,   es pecial ly   J4 al gorithm , can  b e use as a a lt ern at ive in cl assify ing   reg i ons   int certai n m ai ns ta y regions. As a r e su lt ,  it  can  be use as  poli cy   m aking  m at erial s for  l ocal  gove rn m ents to det erm ine the m a instay  eco no m ic  r egio n.        REFERE NCE   [1]   Karsina h,   Putri  P.I. ,   Rah a y K. N,  Panji putri   A. F.    The   Profile   of  Pekal ongan  a Cent er   of  Econom ic   Grow th  at  Ta ngka ll angk Strat egic  Are as.   Inte rnationa J ournal  of  Ec ono mics  and  Fi nan ci al  Iss ues ,   201 6;  Vol  6,   Spe cia l   Iss ue  (S6).   [2]   Munanda T. A. ,   Azha ri,   Mus dholi fah   A.,   Ars y ad  L.   Hierarchi cal   Re g ional   Dispar it ie and  Pot ential  Se ct or   Ide nti f i ca ti on  Us ing  Modif ie Aggl omerati ve   Cluste ring .   Proc ee ding  of  Th 1st  Annual  Applie Sci enc an Engi ne eri ng  Con fer ence  (AA SEC   2016).   [3]   Ramani  R.   G ,   Shanthi   S.   Classi fi er  Pred ic t ion  Ev aluation  in   M odel ing  Road  Tr aff ic  Accid ent   D ata,   Conf ere nc e   Proce edi ng   of  C om puta ti ona Int el li g ence &  Co m puti ng  Resea r c (ICCIC).   2012 Page( s):     4.   [4]   Kam ber ,   Jiawe i H ,     Mi che l ine.   Data   Min ing:   Co nce pt   and   Techn ique s.  CA   US A.    Aca demi Press .   2001 .     [5]   Nisw at in  R.   K,   Sanjay a   A.   Cl assific a ti on  Of   Cat egor y   S el e ction  T it l Under gra duate  The sis   Us ing  K - Nea re st  Neighbor   Metho d.   2017;   Indone sian  Journal  of  El e ct rica Engi n ee ring  and  Computer  Sci en ce.   Vol.   7.   No.  3,     pp .   846  ~ 854.   [6]   Bresfe lean  V.  P. ,   Bresfe le an   M.,  Ghisoiu  N.  Det ermining  Stude n ts’  Ac ademi Fa il ure  Prof il e   Fo unded  on  Dat a   Mini ng  Me thods .   Confer ence  Proce ed ing  of  30th  Inte rna t iona Confer ence  on  Inform at ion  Te ch nolog y   Int erf a ces .   2008;  Page( s):   3 17    322 .   [7]   Hus sain  S,  Dah an  N.A,    Ba - Alwi  F.M,  Riba ta   N.  Educ ationa Data   Mining  an Anal y sis  of  Student s’  Aca demi c   Perform anc Us i ng  W EKA.  Ind onesian  Journal   of  E lectric a E ngine ering   and  Computer  Scien ce .   2018;  Vol .   9 ,   No.  2.   Februa r y .     pp .   447~459    [8]   Slaught er   G,  K urtz   Z,   d esJardi ns  M,  Hu,  P.   F,  Mac k enzie   C ,   Stansbur y   FR CA  L,     Stei n   M,  R ed ic t ion  of   Mortali ty .   Proc e edi ng  of   IE EE Bi o m edi cal  Cir cuits a nd  S y stems   Confer ence  (B io CAS ).   2012;  Pag e(s)    4.   [9]   Munanda T.   A,  W ina rko  E.  Regi onal   Dev el opm ent   Cla ss i fic a ti on  Model   using  Dec ision  Tre Approa ch.  Inte rnational   Jo urnal  of  Comput er  Applications ,   2015;  Volum 1 14    No.   8,   pp.   2   33 .   Evaluation Warning : The document was created with Spire.PDF for Python.
                          IS S N :   2502 - 4752   Ind on esi a J  E le c Eng &  Co m Sci,   Vo l.   12 , N o.   3 Dece m ber  2 01 8   :   103 7     10 44   1044   [10]   Mori,   Hiro y uk i.  Appl ic a ti on  of   NBTr ee   to  Selec t ion  of  Me t eo rologic al  Varia ble in  Wind  S pee Pred ic t ion Confer ence  Proc ee ding  of  Tr ansm ission  Distri buti on  Confer en ce   Exposition As ia   and  Paci fi c.   2009;  Page( s) :     4.   [11]   Kohavi  R,   Sca ling Up t he   A cc ur acy   o Naï ve - Ba ye s Classif ie rs   : a Dec ision - Tr ee  Hybrid .   AA AI. 1996.   [12]   Zha Y,  Zha ng  Y.  Com par ison  of  dec ision  tree  m et hods  for  findi ng  ac t ive   objects .   Adv an ce in   Space   Re search .   2008;  41(12) ,   19 55 1959.   [13]   Ga y at ri   N,  Ni ck ola S,  R edd y   A.V,  Chit r R .   Pe rform ance   An aly sis  Of  Data   Mini ng  Al gorith ms   For  Soft ware   Qualit Pred ic t i on .   Confer en ce   Proce edi ng  of  I nte rna ti ona Confer ence  on  Advanc es  in  Recen Te chno logi es  i n   Com m unic at ion and  Com puti ng.   2009;  Page( s)   3 93    395 .   [14]   Go y al  A,  Meh t R.   Pe rform anc compari son  of  Naïve   B a y es   and  J48  c la ss if ic a ti on  al gori th m s .   Inte rnation al   Journal  of   Appli ed  Eng ine ering   Re search ,   2012;     7 (11  SU PP L. ),   1389 1393.   [15]   As wandi  H,  Kuncoro  M,  Evalua si  Penetapa K a wasan  Andala n   :   Studi  Empir is  d Kal imanta Se l at an   1993 - 1998.   Jurnal  E konomi  dan  Bi snis Indon esia .   2002 Vol .   17,   No.   1,   pp.   27     45 .   in   Bah asa .   [16]   Toda ro  M.   P.   Econom ic   Deve lop m ent ,   Sev ent E dit ion. New  Yor k.   Addit ion  W es ley   Longman.   In c.   2000 .   [17]   Sutarno,   Kunco ro  M.  Keti m pa ngan  Antar   K e ca m at an   Di  Ka bupat en  B an y u m as  1993 - 2000.   Jurnal  E k ono mi  Pe mbangunan ,   2 000;  8(2). 97 11 0.   in   Bah asa .     Evaluation Warning : The document was created with Spire.PDF for Python.