A Bayesian Based Search and Classification System for Product. Information of Agricultural Logistics Information Technology

Transcription

1 A Bayesia Based Searh ad Classifiaio Sysem for Produ Iformaio of Agriulural Logisis Iformaio Tehology Dada Li 1,Daoliag Li 1,3, Yigyi Che 1,3, Li Li 1, Xiagyag Qi 3, Yogu Zheg 1, * 1 Chia Agriulural Uiversiy, PO Bo 121, Beiig, , PR CHINA 2 Key Laboraory of Moder Preisio Agriulure Sysem Iegraio, Miisry of Eduaio, PO Bo 121, Beiig, , PR CHINA 3 Beiig agriulural iformaio ehology researh eer, Beiig, PR CHINA Absra I order o mee he eeds of users who searh agriulural produs logisis iformaio ehology, his paper irodues a searh ad lassifiaio sysem of agriulural produs logisis iformaio ehology searh ad lassifiaio Firsly, he diioary of field oep word was buil based o aalyzig he haraerisis of agriulural produs logisis iformaio ehology Seodly, he sysem used mea-searh egie o searh relaed pages o he Iere based o keywords olleios, ad he used Web miig o aalyze ad filer he releva pages Fially, lassify he agriulural produs logisis iformaio ehology by web e lassifiaio aordig o differe users eeds The resuls showed ha he sysem ould effiiely ad auraely searh he required iformaio, ad lassifiaio wih good resuls Keywords Agriulural produs logisis; Web miig; iformaio ehology; lassifiaio of web e 1 Iroduio Agriulural produs logisis refers o movig maerial obes ad relaed iformaio from produer o osumer physially for meeig usomer s eeds ad ahieve he value of agriulural produs [1] I maily iludes agriulural produio, purhase, raspor, sorage, loadig ad uloadig, hadlig, pakagig, irulaio, proessig, disribuio, iformaio aiviies ad may oher aspes Eah aspe will be ivolved i may iformaio ehologies ad produs, also ew ehology will ome ou oiually, ad releva iformaio o he ework has beome ireasigly rih People wa o kow he eisig iformaio ehology ad produs ad hope o fully use hem, bu i he sea of iformaio i he ework, i is a grea diffiuly o fid he iformaio eeded quikly ad auraely Aordig o he above requiremes, Web miig ad Web e lassifiaio were used o rerieve ad lassify agriulural produ logisis iformaio ehology Web miig a geerally be divided io hree ypes [2], whih are Web oe miig, Web sruure miig ad Web usage miig Web oe miig is a proess of geig useful kowledge from he summary ad he doume oe of pages, geerally, iludig e files ad mulimedia doumes miig [3-4] Web e lassifiaio is a impora ehology of e miig, whih refers o ha eah doume of doumes olleio, will be iluded i a pre-defied aegory [5-6] A prese, he mai lassifiaio algorihm iludes he deisio ree based o iduive learig, he K-eares eighbor based o veor spae model, Bayes lassifiaio based o probabilisi models, eural * Correspodig auhor, Tel: , Fa: , zy@auedu

2 eworks, he suppor veor mahies based o saisial learig heory, e [7] The aim of his paper is o desig a sysem of agriulural produs logisis iformaio ehology searh ad lassifiaio based o he above aalysis Firsly, he diioary of field oep word was buil based o aalyzig he haraerisis of agriulural produs logisis iformaio ehology Seodly, he sysem used mea-searh egie o searh relaed pages o he Iere based o keywords olleios, ad he used Web miig o aalyze ad filer he releva pages Fially, lassify he agriulural produs logisis iformaio ehology by web e lassifiaio aordig o differe users eeds The lassified iformaio a be a good deisio suppor for he fuure 2 Maerials ad Mehods 21 Sysems framework aalysis ad desig The agriulural produ logisis iformaio ehology searh ad lassifiaio sysem was desiged o help users i he field of agriulural logisis o searh required iformaio from he Iere ad make full use of his iformaio more easily The sysem's mai fuios iluded he followig aspes: 1 Aordig o he user's searh reques, mah he agriulural produ logisis oep word diioary whih he sysem has bee buil, ad ge effeive keywords olleio 2 Cosiderig he usom searh sheme of he sysem, use mea-searh ehology o searh he page iformaio ha mee he searh reques from he Iere 3 Use web servies mehod based o semai veor model o udge mah degrees bewee he iformaio searhed from he Iere ad demaded by users The filer ou irreleva iformaio, ad sore useful iformaio 4 The sysem ahieved auomai lassifiaio fuio for searhed useful iformaio, ad provided deisio suppor for users o sele ehologies ad produs Sysem work flow is show i fig1 Reur iformaio of aegory Users Searh reques THe field oep word diioary Of agriulural produs logisis Keywords olleios Searh program Sysem usomed Mea Searh Egie Iformaio mahig, filerig, sorig Auomai lassifiaio of iformaio Fig1 Sysem workflow har 22 Aalysis of agriulural produs logisis iformaio ehology Agriulural produ logisis ehology refers o he mahie, equipme, failiies ad oher hardware ad sofware ad a variey of opporuiies mehod whih are used i he proess of agriulural produ from produers o osumers Iformaizaio of agriulural produs logisis amely agriulural produ logisis ehology is applied o he logisis field Agriulural produ

3 logisis a be divided io agriulural produ produio logisis, sales logisis ad wase logisis aordig o supply hai fuio; ad a be divided io food logisis, eoomi rops logisis, fresh food logisis, livesok produ logisis, aquai produ logisis, fores produ logisis ad oher agriulural produ logisis aordig o oree obe; while, a be divided io room emperaure hai logisis, old hai logisis ad fresh hai logisis ad so o aordae wih he logisis sorage ad rasporaio odiios Agriulural produ logisis iformaio ehology is very differe, for ha he sysem provided a diverse ad differeiaed iformaio servies aordig o he differe demad ad he eeds of differe levels o ahieve he sysem's uiliy ad mee he iformaio eeds of idividual use Aordig o he above aalysis of agriulural produ logisis iformaio ehology fields, he field oep word diioary has bee buil The sysem a obai a valid se of searh keywords by eraig valid searh erms from users' ipu, semai aalyzig ad mahig wih he he oep diio This will redue irreleva iformaio from he reured searh resuls 23 Searh mehod framework As he geeral searh egie is limied overage of he eire web, ad searh resuls will reur may useless iformaio, so he sysem seleed mea searh egie ehology Beause he sysem is aim o searh agriulural produs logisis iformaio ehology, users eeds are logisis ehology ad produ-relaed iformaio, suh as ehial haraerisis of he produs, sope ad prie iformaio, ad so o Based o he above osideraios, he sysem speifially usomized searh sheme, defiig a erm iludig hree words suh as warehouse maageme sysem, sysem feaures ad he prie Whe a keyword is ipued, for eample, warehouse maageme sysem, he sysem will searh uses he erm whih he keyword releva i he Iere ad reur releva iformaio o he user Users sed searh requess o mea searh egie [8], ad he mea searh egie sed he aual searh requess o muliple searh egie aordig o he users' requess, ad muliple searh egies perform searh requess from he mea searh egie, ad se searh resuls o he mea-searh egies by he respose form The mea-searh egies sed he obaied ad searh resuls o he aual users The sysem filers valuable iformaio by udgig relevae bewee he searh resuls ad user's queries o There are may kids of mehods or models o udge relevae bewee he searh resuls ad user's queries, suh as veor-based, based o probabiliy, fuzzy se, lae semai models, ad so o Here draw lessos from he veor model based o semai Web servie mahig mehod for deisio makig [9] I he model, daa iems o be mahed ompose of he oep a publi body, ad se he oep of spae veor ( 1, 2,, fially geig he daa iems o be mahed veor model is d ( w,, w 2,,, w, 1 weigh is show as follows, User query is q ( w, q, w 2,,, w 1 q, The formula of 1 freqi, 0 wi, ma S( i, freqi, 0 i Rel 0 ohers (1

4 freq is he frequey of oep i he daa iem i d, Rel represe he relaioship bewee he oeps, S ( i, is he semai similariy bewee i ad, The formula is as follows S(, e i al e e h h e e h h (2 I he formula, l is he shores pah legh bewee i ad,h is he deph of he deepes ommo aesor oep of i ad,α (0,1, β (0,1 are he Impa oeffiie of he wo faors whih are he legh of he shores pah ad he oep deph o he oep of semai similariy Fially, he formula of he mahig degree of he daa iem osie of wo daa iems veors, is as follows d q ad, beig he same wih he Sim( d, q d d q q i 1 i 1 w w i, 2 i, w i, q 2 i, q i 1 (3 d q ad are he model of daa iem veor ad iquires he veor, Sim( d, q is bewee 0 ad 1, fially, mahig resul is sored aordig o Sim( d, q Through his mehod, he sysem a effeively era releva iformaio of agriulural logisis iformaio ehology from he resuls of geeral searh egies 24Auomai e lassifiaio Afer searhig agriulural produs logisis iformaio ehology ad relaed iformaio, he sysem would auomaially lassify he obaied iformaio I he proess of Web e lassifiaio, iludig he four key seps as follows, amely he e prereame, he e says, haraerisi dimesio reduio, raiig mehods ad lassifiaio algorihms The e prereame proess ake ou some HTML or XML ags, a key lik of Chiese e lassifiaio of is he Chiese auomai segmeaioweb doume oe is desribed i aural laguage, ompuer diffiul o hadle is semai, o failiae he ompuer proess, so mus rasform he oe of he e feaures io he ompuer a proess forma Afer word segmeaio ad removig sop words ad high frequey from he raiig e ad he e o be lassified, he dimesio of veor spae ad aegory veor for said e is very big, so he eed for feaure dimesio reduio The ob of raiig algorihm is o saisis eah e orrespodig word able i raiig se of doumes, alulae aegory veor mari simulaeously ormalizaio, fially save he able ge from he raiig, amely lassifiaio kowledge base The lassifiaio algorihm was desiged based o he lassifiaio kowledge base Now may e lassifiaio algorihm has ome up ad improveme, suh as based o group lassifiaio mehod, muliple lassifier fusio mehod, based o RBF ework e aegorizaio model, lae semai lassifiaio model, K-eighbor algorihm ad suppor veor mahie, e

5 This paper adoped he bayes lassifiaio algorihm [10] The bayes lassifiaio algorihm as follows, Sep 1, Take ou ery from he ery se voabulary, if k ( ad i mah, he give aegory ( k ad i o mah, he ake ou e ery uil is k ( 12,,, ; 12,, m k ( T oe by oe, ad mah wih he word i he feaure o k, reorded as k ( ; if is ull, a las, ge he ery se lassified Sep 2, Calulae odiioal probabiliy of eah ery i he aegory, he formula as follows k k mp m (4 m is a osa, alled he equivale sample size; P is he priori esimaes of he probabiliy o be defied Sep 3, Calulae odiioal probabiliy of e, he formula as follows 1 2 k 1 k (5 Sep 4, Calulae he probabiliy of e belog o aegory, he formula as follows ad T T (6 T T Sep 5, Take e aegory whe m 1 T (7 ma{ T, 2 T,, T } 1 m (8 as he aegory of e This sysem akes wo idees for lassifiaio of evaluaio mehods, amely he auray ad reall raio Le he orre umber of e lassifiaio be um1, ad le he aual umber of e lassifiaio be um2, ad le he umber of should have e be um3 The defiiio of auray, auray The defiiio of reall raio, reall raio um1 um2 um1 um3 25 Resuls ad aalysis The es aimed o prove he searh ad lassifiaio effe of he sysem The searh obe of his

6 sysem was agriulural produ logisis iformaio ehology ad relaed produ, iludig he rasporaio, loadig ad uloadig hadlig, sorage, pakagig, irulaio proessig, olleio ad proessig of iformaio ad oaiers uiizaio i agriulural logisis aiviies Here seleed hree iems as searh reques, ad ompared he preisio raio wih geeral searh egies Preisio raio is he raio of effeive searh page o he oal umber of pages The resuls are show i able 1 Table 1 The ompariso of searh resuls Searh reques Preisio raio of geeral Preisio raio of his searh egies sysem Auomaially lead mahie 903% 925% Auomaio warehouse 912% 937% Warehousig maageme sysem 905% 932% Table 1 shows ha he preisio raio of he sysem is improved ha he preisio raio of geeral searh egies Through deailed aalysis of agriulural logisis iformaio ehology ad he haraerisis of he produs, he sysem divided agriulural produ logisis iformaio ehology io seve pars aordig o he fuio, as follows (1 Trasporaio, iludig rail, road, waer raspor, air ad pipelie rasporaio (2 Maerial hadlig, iludig loadig ad uloadig mahiery, rasporaio mahiery ad maerial hadlig mahiery, suh as forklifs, auomaed guided mahies, lifs, sakers, e (3 Sorage, iludig sorage of maerials, sorage equipme, suh as auomaed warehouses, shelves, rays, emperaure ad humidiy orol equipme (4 Pakagig, iludig fillig mahies, sealig mahies, labelig mahies, serilizaio mahie, ad muli-fuioal pakagig mahiery (5 Disribuio proessig, meas he professioal mahiery ad equipme used i he aiviy suh as pakagig, spli, measureme, sorig, assemblig, pay he prie sikers, labels pay ad so o (6 Iformaio olleio ad proessig, iludig ompuer ad ework relaed hardware ad sofware, iformaio ideifiaio devies, ommuiaio equipme (7 The equipme of oaier uiizaio iludes oaiers, rays, slide, FIBC, oaier ework goods budle, oaier hadlig equipme, raspor equipme, oaier, ad oaier ideifiaio sysem The sysem pre-se si aegories suh as raspor, hadlig, sorage, pakagig, disribuio proessig, iformaio olleio ad proessig ad he seleed he 600 piee of pages i he above searhed page, he 480 of hem as a raiig e, he oher 120 as a es e The es resuls of he sysem auomaially lassified show as Table 2 Table 2 The es resuls of he sysem auomaially lassified Caegory Auray Reall raio Trasporaio 915% 903% Maerial hadlig 952% 946% Sorage 901% 897% Pakagig 926% 932% Disribuio proessig 879% 886% Iformaio olleio ad proessig 947% 935%

7 3 Colusios A sysem of agriulural produs logisis iformaio ehology searh ad lassifiaio was desiged i order o mee he eeds of users i he field of agriulural produs logisis iformaio ehology Firsly, he diioary of field oep word was buil based o aalyzig he haraerisis of agriulural produs logisis iformaio ehology Seodly, he sysem used mea-searh egie o searh relaed pages o he Iere based o keywords olleios, ad he used Web miig o aalyze ad filer he releva pages Fially, lassify he agriulural produs logisis iformaio ehology by web e lassifiaio aordig o differe users eeds The resuls showed ha he sysem ould searh he required iformaio effiiely ad auraely, ad lassifiaio wih good resuls Akowledgemes This work was suppored by Speial Fu for Agro-sieifi Researh i he Publi Ieres ( The researh was also fiaially suppored by he aioal siee ad ehology suppor pla (2009BADC4B01 Referee 1 Deu Liu,Guagsheg ZhagModer ehology ad maageme of agriulural produ logisis[m] Chia Logisis Publishig House, Jua D Velasquez, Luis E Duove, Gaso L'Huillier, Eraig sigifia Websie Key Obes: A Semai Web miig approah, Egieerig Appliaios of Arifiial Ielligee, 2011(21: Oguz Musapasa, Dilek Karahoa, Adem Karahoa, Ahme Yuel, Huseyi Uzuboylu, Implemeaio of Semai Web Miig o E-Learig, Proedia - Soial ad Behavioral SieesIovaio ad Creaiviy i Eduaio, 2010: Oguz Musapasa, Dilek Karahoa, Adem Karahoa, Ahme Yuel, Huseyi Uzuboylu, Implemeaio of Semai Web Miig o E-Learig, Proedia - Soial ad Behavioral Siees, Iovaio ad Creaiviy i Eduaio, 2010(22: Jigia Che, Houkua Huag, Shegfeg Tia, Youli Qu, Feaure seleio for e lassifiaio wih Naive Bayes, Eper Sysems wih Appliaios, 2009(363: Shuhua Lo, Web servie qualiy orol based o e miig usig suppor veor mahie Eper Sysems wih Appliaios2008,34(1: Selma Ayse Ozel, A Web page lassifiaio sysem based o a geei algorihm usig agged-erms as feaures, Eper Sysems wih Appliaios, 2011,38(4 : Mohamed Salah Hamdi, SOMSE: A semai map based mea-searh egie for he purpose of web iformaio usomizaio, Applied Sof Compuig, 2011,11(1: Xue Mao,Jiehog Gua,Fubao ZhuWeb servies mahmakig approah based o semai veor spae model[j] Appliaio Researh of Compuers, 2010, 27 (10: Hyougdog Ha, Yougoog Ko, Jugyu Seo, Usig he revised EM algorihm o remove oisy daa for improvig he oe-agais-he-res mehod i biary e lassifiaio, Iformaio Proessig & Maageme, 2007(435: