Multispectral Remote Sensing Image Classification Algorithm Based on Rough Set Theory
|
|
- Barbara Stafford
- 5 years ago
- Views:
Transcription
1 Proceedngs of the 2009 IEEE Internatona Conference on Systems Man and Cybernetcs San Antono TX USA - October 2009 Mutspectra Remote Sensng Image Cassfcaton Agorthm Based on Rough Set Theory Yng Wang Xaoyun Lu Zhensong Wang Wufan Chen Schoo of Automaton Engneerng Unversty of Eectronc Scence and Technoogy of Chna Chengdu Schuan Provnce Chna gfwy_0@63com Abstract Rough set theory s a reatvey new mathematca too to dea wth mprecse ncompete and nconsstent data A method of mutspectra mage cassfcaton usng rough set theory s proposed Frst to decrease computatona tme and compexty band reducton of mutspectra mage usng attrbute reduct concept n rough set theory and nformaton entropy s performed Then mxture mode nta parameters of remote sensng mage are mapped from crude casses whch are generated usng equvaent reaton Fnay mage custer s obtaned unsupervsed wth Gaussan mxture mode whose parameters are refned by Expectaton Maxmzaton agorthm The proposed method s performed on a mutspectra mage and the expermenta resuts show the feasbty and effectveness of the agorthm by means of comparson and anayss Keywords rough set attrbute reducton mutspectra mage cassfcaton I INTRODUCTION Wth the fast deveopment of spata dgta mage processng and computer technoogy remote sense technoogy has made great progress The appearance of mutspectra and hyperspectra technoogy s the focus of deveopment of remote sense technoogy n 2st century Because of the arge dmenson of mutspectra remote sensng mage correaton and data redundancy among bands; how to obtan effectve reducton of mut-spectrum s the mportant probem to decrease computatona compexty Remote sense technoogy forms mages for spata obects of earth surface usng satete sensor thus the remote sensng data had the characterstc of compcacy and uncertanty the genera mathematca statstc method can not dea wth the uncertanty effectvey Pawak ntroduced rough set theory n the eary 980s [] as a too for representng and reasonng about mprecse or uncertan nformaton It s one of the most chaengng areas of modern computer appcatons nowadays Rough set theory s an effectve too to anayze remote sense mage There are many teratures about mage cassfcaton based on rough set theory home and abroad but a of them are amost used for gray or coor mages Dr Pa used rough set to make reducton of mutspectra mage [2] but there s a probem n dscretzaton of the feature space whch performed by gray-eve threshods of the ndvdua band mages for they do not exst n such mage wth snge-peak hstogram In ths paper we focus on mutspectra mage dmenson reducton unsupervsed and mage cassfcaton wth statstca means The expermenta resut of band reducton s compared wth common bands seecton methods whch overcome the dsadvantage of changng mage characterstc [3] and the resut of mage custer s shown n secton V II ROUGH SET THEORY We present some premnares of rough-set theory that are reevant to ths paper Detas have been ncey characterzed n [4] and [5] An nformaton system s S ( U A F) where U { x x2 x n } s a nonempty fnte set caed the unverse and A{ a a2 a m } s a nonempty fnte set of attrbutes each eement a ( m) n A s one of the attrbutes F s a reatve set between U and A F { f : U V ( m)} V s the vaue doman of a ( m) Wth every subset of attrbutes B A one can easy assocate an equvaence reaton IB onu : IB {( x x ) f( x) f( x ) forevery a B} () Then I B I a ab A Attrbute Reduct One way to ncrease computaton effcency s to reduce the sze of data by reducng attrbutes Attrbutes that do not contrbute to the cassfcaton resuts can be omtted such that the ndscernbty reaton remans ntact and the attrbutes eft consttute reducts of the system ConsderU { x x2 x n } and A{ a a2 a m } n the nformaton system By the dscernbty matrx M( S ) of S means an n n matrx such that c { a A: f ( x ) f ( x )} (2) Ths research s supported by Natona Natura Scence Foundaton of Chna (No ) /09/$ IEEE 4998
2 A dscernbty functon f S s a functon of m Booean varabes a a2 am correspondng to the attrbutes a a2 am respectvey and defned as foows: f ( a a a ) { ( c ): n c } (3) S 2 m Where ( c ) s the dsuncton of a varabes a wth a c { a a a } s a reduct n S f and ony f a a a 2 p 2 p dsunctve norma form) of s a prme mpcant (consttuent of the f S A decson system S ( U A F d) s smar wth an nformaton system where A caed condton attrbutes d s decson attrbute V s the vaue doman of d d B Descrpton of Attrbutes Dscretzaton Based on Rough Set Theory Decson system S ( U A F d) V s the vaue doman of attrbute a For a A on V [ b t] R any cuts set {( a )( 2) ( c a c a ck)} s defned as the foowng partton: P {[ c0 c)[ c c2) [ ck ck ]} where b c0< c< < ck t V [ c0 c) [ c c2) [ ck ck ] Therefore any set P P defnes a new decson tabe P P P P P S ( U A F d) where A { a : f ( x) f ( x) [ c c ]} for x U {0 k} The orgna system S has been repaced by a new one after dscretzaton [5] III GAUSSIAN MIXTURE MODEL AND EM ALGORITHM Statstca methods are wdey used n unsupervsed pxe cassfcaton framework because of ther capabty of handng uncertantes arsng from both measurement error and the presence of mxed pxes [2] The Gaussan mxture mode approxmates the data dstrbuton by fttng g component densty functons p 2 g to a dataset D For x D the mxture mode probabty densty functon evauated at x s g p( x) p ( x; ) T g x x exp ( ) ( ) (4) 2 n/2 (2 ) /2 The weghts denote the fracton of data ponts beongng to mode and they sum to one g The functons p ( x; ) 2 g are the component densty functons modeng the ponts of the th custer represents the specfc parameters used to compute the vaue of p [6] The Expectaton Maxmzaton (EM) agorthm s an effectve and popuar technque for estmatng the mxture mode parameters It teratvey refnes an nta custer mode to better ft the data and termnates at a souton that s ocay optma for the underyng custerng crteron An advantage of EM s that t s capabe for handng uncertantes due to mxed pxes but one dsadvantage s that the convergence speed and souton of EM agorthm depend strongy on nta condton Dr Pa ntazed the mxture mode parameters usng equvaence cass whch parttoned by equvaence reaton n rough set [2] IV PROPOSED ALGORITHM FOR BAND REDUCTION OF MULTISPECTRAL IMAGE Remote sensng mages can be anayzed usng rough set theory However snce the vaue domans of attrbutes are too wde to decrease computatona tme the attrbutes dscretzaton process of mutspectra mage s requred In terature [2] Dr Pa used gray-eve threshod for dscretzaton of 4-band mutspectra mages whch s not sutabe for mage wth snge peak hstogram A Attrbutes Dscretzaton of Remote Sensng Image Dfferent requrements of attrbute dscretzaton n rough set are needed n dfferent appcaton feds In ths paper we choose nformaton entropy to dscretze the spectra vector of mutspectra mage whch keeps the compatbty of decson tabe Documents about dscrete threshod n rough set theory one may refer to [7] and [8] Decson system S ( U A F d) subset X U ts cardnaty s X the number of exampes wth decson attrbute are k ( 2 ) Informaton entropy of subset X s: H ( X) p og 2 p p k/ X (5) Obvousy H( X) 0 the smaer the H ( X ) s the ower the chaos s Ths property ensures that the agorthm can not change the compatbty of decson tabe For any a A fnte attrbute vaues are sorted as: b v0< v< < vm t the canddate cuts set can be chosen as c ( v v)/2( 2 m) (6) For breakpont c n a exampes whch decson attrbute vaue be ( 2 ) the number of exampes beonged to X whch attrbute a s vaue ower than c X X s b ( c ) otherwse t ( c ) Then we have: X X X X b ( c ) b ( c ) t ( c ) t ( c ) (7) Obvousy breakpont c dvded X nto two parts X and b X t 4999
3 H ( X ) p og p p b ( c )/ b ( c ) (8) H ( X ) q og q q t ( c )/ t ( c ) (9) X X b 2 X X t 2 c on X : So defne nformaton entropy for breakpont X Xb Xt H ( c) H( Xb) H( Xt) X X (0) The breakpont c U for whch H ( c ) s mnma among a the canddate breakponts s taken to be the best breakpont c parttonsu nto two setsu andu 2 Let c be the best break U pont wth H ( c ) and c 2 be the best breakpont wth U2 2 H ( c ) If U U2 2 H ( c ) H ( c ) () we parttonu otherwse we parttonu 2 The worse one s dvded Now we can get cuts set C usng (0) and () B Band Reduct Agorthm Based on Rough Set Theory Informaton entropy based dscretzaton does not change the compatbty of decson tabe but t has the mtaton that the decson tabe generated from remote sensng mage supervsed s needed whch not ony costs ots of tme but aso brngs human effect The proposed band reduct agorthm can obtan decson tabe and band reducton unsupervsed The bock dagram of band reduct agorthm s shown n Fg Agorthm steps are as foows: ) Map the mutspectra mage to an nformaton system and each band s an attrbute coumn 2) Dvde the unverse nto equvaence casses usng equa nterva dscretzaton and ndscernbty reaton then append dfferent cass abes as decson vaues to each equvaence cass 3) A decson tabe s conssted of the orgna nformaton system and the decson attrbute coumn appended whch s unsupervsed rather than supervsed sampng 4) Obtan canddate break ponts usng (6) for each attrbute of the decson tabe repeat (0) and () to get fna cuts set 5) Reduce the attrbutes accordng to dscernbty matrx (2) and dscernbty functon (3) now we get the fna band reduct V CLASSIFICATION OF MULTISPECTRAL IMAGE AND EXPERIMENTAL RESULTS After the band reduct n secton IV to obtan cassfcaton of mutspectra mage usng Gaussan mxture mode whch parameters are refned by EM agorthm Resuts are presented on 6-band TM mage whch sze s Fg 2 shows each band gray mage of the mutspectra mage For the 6-band mutspectra mage the nformaton system s mapped and a sma part of the data s chosen as seen n Tabe I A the attrbutes are dscretzed usng equa nterva dscretzaton wth the wdth 30 Tabe II shows the data after (a) Band (b) Band 2 Mutspectra mage Each band s an attrbute coumn Informaton tabe (c) Band 3 (d) Band 4 Equa nterva dscretzaton Decson tabe Informaton entropy Break ponts Dscernbty functon Fgure Band reducton Bock dagram of band reduct agorthm (e) Band 5 Fgure 2 (f) Band 6 6-band remote sensng mage 5000
4 attrbute dscretzaton Dfferent cass abes are gven to each cass after dvded the nformaton tabe nto dfferent equvaent casses by means of ndscernbty reaton; append the cass abes to the nformaton tabe as decson attrbute as gven n Tabe III Now we change an nformaton system to a decson tabe whch s combned wth orgna mage data and the appended decson attrbute coumn whch s presented n Tabe IV Breakponts are obtaned from attrbutes dscretzaton usng nformaton entropy After dscretzaton we get the nformaton system Tabe V Then reduce attrbutes accordng to (2) and (3) here the reduct are bands {35} Fnay map the reduct to the nta parameters of Gaussan mxture mode and refne them to convergence usng EM agorthm and cassfy the mage accordng to Bayesan cassfcaton rue; for detas one may refer to [2] TABLE I ORIGINAL REMOTE SENSING DATA U Band Band 2 Band 3 Band 4 Band 5 Band TABLE II EQUAL INTERVAL DISCRETIZATION DATA U Band Band 2 Band 3 Band 4 Band 5 Band TABLE III DIFFERENT CLASS LABELS APPENDED U Band Band 2 Band 3 Band 4 Band 5 Band 6 Cass abe TABLE IV DECISION TABLE U Band Band 2 Band 3 Band 4 Band 5 Band 6 Cass abe TABLE V INFORMATION ENTROPY DISCRETIZATION DATA U Band Band 2 Band 3 Band 4 Band 5 Band The performance of the proposed band reduct method s compared wth the common band seecton means [3] as n Tabe VI - Tabe VIII The order of band seecton accordng to standard devaton s 3>4>2>5>>6 band3 w be chosen f ony one band s requested The order of Optmum Index Factor (OIF) wth bands combned s {235}>{234}> {35}> but the correaton of bands{35} s better than {234} So as we have seen the reduct bands { 3 5} obtaned form proposed approach s vad Fgs 3-6 are demonstrated the vadty and appcabty of the proposed method for mutspectra mage custer Fg 4-Fg 6 are cassfed mage of 6 custers usng dfferent methods Compared wth fase-coor mage n vsua effect mscassfcaton of the rver rght sde of the mage mxed wth ts rght and exsts n both Fg3 and Fg4 Therefore not a the bands are essenta to cassfy mage wth comparson above; choosng sutabe bands can not ony mprove accuracy of cassfcaton but aso decrease computatona tme and compexty TABLE VI STANDARD DEVIATION OF DIFFERENT BANDS Band SD TABLE VII CORRELATION MATRIX OF DIFFERENT BANDS Band Band2 Band3 Band4 Band5 Band6 Band Band Band Band Band Band6 500
5 TABLE VIII OPTIMUM INDEX FACTOR Bands OIF Bands OIF Bands OIF Bands OIF Fgure 6 Cassfcaton usng proposed method Fgure 3 Orgna fase-coor mage wth bands35 Fgure 4 Cassfcaton usng k-means method wth bands35 VI CONCLUSION AND DISCUSSION The content of ths paper s twofod Frst to decrease computatona tme band reduct s performed on mutspectra mage usng rough set and nformaton entropy Second mage cassfcaton s obtaned after band reducton Gaussan mxture mode and EM agorthm are consdered The agorthm desgned n ths paper can make bands reducton and mutspectra mage cassfcaton unsupervsed Expermenta resuts show that the proposed method dd have effectve and vad performance But there are st some mss custerng probems to be soved REFERENCES [] Z Pawak Rough sets Int J Inform Comput Sc vo no 5 pp [2] S K Pa and P Mtra Mutspectra mage segmentaton usng the rough-set-ntazed EM agorthm IEEE Trans Geosc Remote Sensng vo 40 pp November 2002 [3] C Zhao W Chen and L Yang Research advances and anayss of hyperspectra remote sensng mage band seecton J Natura Sc Heongang Unvers vo 24 no 5 pp October 2007 [4] W Zhang and G Qu Uncertan decson makng based on rough sets Beng: Tsnghua Unversty Press 2005 [5] S Hu Y He Rough decson makng theory and appcaton Beng: Behang Unversty Press 2006 [6] A R Webb Statstca Pattern Recognton (Second Edton) Beng: Pubshng House of Eectroncs Industry 2004 pp [7] U M Fayyad and K B Iran On the handng of contnuous-vaued attrbutes n decson tree generaton Machne Learnng vo8 pp [8] H Xe H Cheng and D Nu Dscretzaton of contnuous attrbutes n rough set theory based on nformaton entropy Chnese J Comput vo 28 no 9 pp September 2005 Fgure 5 Cassfcaton usng k-means method wth 6 bands 5002
Research on Complex Networks Control Based on Fuzzy Integral Sliding Theory
Advanced Scence and Technoogy Letters Vo.83 (ISA 205), pp.60-65 http://dx.do.org/0.4257/ast.205.83.2 Research on Compex etworks Contro Based on Fuzzy Integra Sdng Theory Dongsheng Yang, Bngqng L, 2, He
More informationA finite difference method for heat equation in the unbounded domain
Internatona Conerence on Advanced ectronc Scence and Technoogy (AST 6) A nte derence method or heat equaton n the unbounded doman a Quan Zheng and Xn Zhao Coege o Scence North Chna nversty o Technoogy
More informationNeural network-based athletics performance prediction optimization model applied research
Avaabe onne www.jocpr.com Journa of Chemca and Pharmaceutca Research, 04, 6(6):8-5 Research Artce ISSN : 0975-784 CODEN(USA) : JCPRC5 Neura networ-based athetcs performance predcton optmzaton mode apped
More informationImage Classification Using EM And JE algorithms
Machne earnng project report Fa, 2 Xaojn Sh, jennfer@soe Image Cassfcaton Usng EM And JE agorthms Xaojn Sh Department of Computer Engneerng, Unversty of Caforna, Santa Cruz, CA, 9564 jennfer@soe.ucsc.edu
More informationExample: Suppose we want to build a classifier that recognizes WebPages of graduate students.
Exampe: Suppose we want to bud a cassfer that recognzes WebPages of graduate students. How can we fnd tranng data? We can browse the web and coect a sampe of WebPages of graduate students of varous unverstes.
More informationMARKOV CHAIN AND HIDDEN MARKOV MODEL
MARKOV CHAIN AND HIDDEN MARKOV MODEL JIAN ZHANG JIANZHAN@STAT.PURDUE.EDU Markov chan and hdden Markov mode are probaby the smpest modes whch can be used to mode sequenta data,.e. data sampes whch are not
More informationSupplementary Material: Learning Structured Weight Uncertainty in Bayesian Neural Networks
Shengyang Sun, Changyou Chen, Lawrence Carn Suppementary Matera: Learnng Structured Weght Uncertanty n Bayesan Neura Networks Shengyang Sun Changyou Chen Lawrence Carn Tsnghua Unversty Duke Unversty Duke
More informationPredicting Model of Traffic Volume Based on Grey-Markov
Vo. No. Modern Apped Scence Predctng Mode of Traffc Voume Based on Grey-Marov Ynpeng Zhang Zhengzhou Muncpa Engneerng Desgn & Research Insttute Zhengzhou 5005 Chna Abstract Grey-marov forecastng mode of
More informationAssociative Memories
Assocatve Memores We consder now modes for unsupervsed earnng probems, caed auto-assocaton probems. Assocaton s the task of mappng patterns to patterns. In an assocatve memory the stmuus of an ncompete
More informationCOXREG. Estimation (1)
COXREG Cox (972) frst suggested the modes n whch factors reated to fetme have a mutpcatve effect on the hazard functon. These modes are caed proportona hazards (PH) modes. Under the proportona hazards
More informationShort-Term Load Forecasting for Electric Power Systems Using the PSO-SVR and FCM Clustering Techniques
Energes 20, 4, 73-84; do:0.3390/en40073 Artce OPEN ACCESS energes ISSN 996-073 www.mdp.com/journa/energes Short-Term Load Forecastng for Eectrc Power Systems Usng the PSO-SVR and FCM Custerng Technques
More informationA MIN-MAX REGRET ROBUST OPTIMIZATION APPROACH FOR LARGE SCALE FULL FACTORIAL SCENARIO DESIGN OF DATA UNCERTAINTY
A MIN-MAX REGRET ROBST OPTIMIZATION APPROACH FOR ARGE SCAE F FACTORIA SCENARIO DESIGN OF DATA NCERTAINTY Travat Assavapokee Department of Industra Engneerng, nversty of Houston, Houston, Texas 7704-4008,
More informationA DIMENSION-REDUCTION METHOD FOR STOCHASTIC ANALYSIS SECOND-MOMENT ANALYSIS
A DIMESIO-REDUCTIO METHOD FOR STOCHASTIC AALYSIS SECOD-MOMET AALYSIS S. Rahman Department of Mechanca Engneerng and Center for Computer-Aded Desgn The Unversty of Iowa Iowa Cty, IA 52245 June 2003 OUTLIE
More informationGreyworld White Balancing with Low Computation Cost for On- Board Video Capturing
reyword Whte aancng wth Low Computaton Cost for On- oard Vdeo Capturng Peng Wu Yuxn Zoe) Lu Hewett-Packard Laboratores Hewett-Packard Co. Pao Ato CA 94304 USA Abstract Whte baancng s a process commony
More informationWAVELET-BASED IMAGE COMPRESSION USING SUPPORT VECTOR MACHINE LEARNING AND ENCODING TECHNIQUES
WAVELE-BASED IMAGE COMPRESSION USING SUPPOR VECOR MACHINE LEARNING AND ENCODING ECHNIQUES Rakb Ahmed Gppsand Schoo of Computng and Informaton echnoogy Monash Unversty, Gppsand Campus Austraa. Rakb.Ahmed@nfotech.monash.edu.au
More informationDevelopment of whole CORe Thermal Hydraulic analysis code CORTH Pan JunJie, Tang QiFen, Chai XiaoMing, Lu Wei, Liu Dong
Deveopment of whoe CORe Therma Hydrauc anayss code CORTH Pan JunJe, Tang QFen, Cha XaoMng, Lu We, Lu Dong cence and technoogy on reactor system desgn technoogy, Nucear Power Insttute of Chna, Chengdu,
More informationDiscretization of Continuous Attributes in Rough Set Theory and Its Application*
Dscretzaton of Contnuous Attrbutes n Rough Set Theory and Its Applcaton* Gexang Zhang 1,2, Lazhao Hu 1, and Wedong Jn 2 1 Natonal EW Laboratory, Chengdu 610036 Schuan, Chna dylan7237@sna.com 2 School of
More informationDiscriminating Fuzzy Preference Relations Based on Heuristic Possibilistic Clustering
Mutcrtera Orderng and ankng: Parta Orders, Ambgutes and Apped Issues Jan W. Owsńsk and aner Brüggemann, Edtors Dscrmnatng Fuzzy Preerence eatons Based on Heurstc Possbstc Custerng Dmtr A. Vattchenn Unted
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationOn the Power Function of the Likelihood Ratio Test for MANOVA
Journa of Mutvarate Anayss 8, 416 41 (00) do:10.1006/jmva.001.036 On the Power Functon of the Lkehood Rato Test for MANOVA Dua Kumar Bhaumk Unversty of South Aabama and Unversty of Inos at Chcago and Sanat
More informationNested case-control and case-cohort studies
Outne: Nested case-contro and case-cohort studes Ørnuf Borgan Department of Mathematcs Unversty of Oso NORBIS course Unversty of Oso 4-8 December 217 1 Radaton and breast cancer data Nested case contro
More informationA Dissimilarity Measure Based on Singular Value and Its Application in Incremental Discounting
A Dssmarty Measure Based on Snguar Vaue and Its Appcaton n Incrementa Dscountng KE Xaou Department of Automaton, Unversty of Scence and Technoogy of Chna, Hefe, Chna Ema: kxu@ma.ustc.edu.cn MA Lyao Department
More informationXin Li Department of Information Systems, College of Business, City University of Hong Kong, Hong Kong, CHINA
RESEARCH ARTICLE MOELING FIXE OS BETTING FOR FUTURE EVENT PREICTION Weyun Chen eartment of Educatona Informaton Technoogy, Facuty of Educaton, East Chna Norma Unversty, Shangha, CHINA {weyun.chen@qq.com}
More informationDelay tomography for large scale networks
Deay tomography for arge scae networks MENG-FU SHIH ALFRED O. HERO III Communcatons and Sgna Processng Laboratory Eectrca Engneerng and Computer Scence Department Unversty of Mchgan, 30 Bea. Ave., Ann
More informationIDENTIFICATION OF NONLINEAR SYSTEM VIA SVR OPTIMIZED BY PARTICLE SWARM ALGORITHM
Journa of Theoretca and Apped Informaton Technoogy th February 3. Vo. 48 No. 5-3 JATIT & LLS. A rghts reserved. ISSN: 99-8645 www.att.org E-ISSN: 87-395 IDENTIFICATION OF NONLINEAR SYSTEM VIA SVR OPTIMIZED
More informationNONLINEAR SYSTEM IDENTIFICATION BASE ON FW-LSSVM
Journa of heoretca and Apped Informaton echnoogy th February 3. Vo. 48 No. 5-3 JAI & LLS. A rghts reserved. ISSN: 99-8645 www.jatt.org E-ISSN: 87-395 NONLINEAR SYSEM IDENIFICAION BASE ON FW-LSSVM, XIANFANG
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationON AUTOMATIC CONTINUITY OF DERIVATIONS FOR BANACH ALGEBRAS WITH INVOLUTION
European Journa of Mathematcs and Computer Scence Vo. No. 1, 2017 ON AUTOMATC CONTNUTY OF DERVATONS FOR BANACH ALGEBRAS WTH NVOLUTON Mohamed BELAM & Youssef T DL MATC Laboratory Hassan Unversty MORO CCO
More informationA new P system with hybrid MDE- k -means algorithm for data. clustering. 1 Introduction
Wesun, Lasheng Xang, Xyu Lu A new P system wth hybrd MDE- agorthm for data custerng WEISUN, LAISHENG XIANG, XIYU LIU Schoo of Management Scence and Engneerng Shandong Norma Unversty Jnan, Shandong CHINA
More informationApproximate merging of a pair of BeÂzier curves
COMPUTER-AIDED DESIGN Computer-Aded Desgn 33 (1) 15±136 www.esever.com/ocate/cad Approxmate mergng of a par of BeÂzer curves Sh-Mn Hu a,b, *, Rou-Feng Tong c, Tao Ju a,b, Ja-Guang Sun a,b a Natona CAD
More informationA New Modified Gaussian Mixture Model for Color-Texture Segmentation
Journa of Computer Scence 7 (): 79-83, 0 ISSN 549-3636 0 Scence Pubcatons A New Modfed Gaussan Mxture Mode for Coor-Texture Segmentaton M. Sujartha and S. Annadura Department of Computer Scence and Engneerng,
More informationOptimization of JK Flip Flop Layout with Minimal Average Power of Consumption based on ACOR, Fuzzy-ACOR, GA, and Fuzzy-GA
Journa of mathematcs and computer Scence 4 (05) - 5 Optmzaton of JK Fp Fop Layout wth Mnma Average Power of Consumpton based on ACOR, Fuzzy-ACOR, GA, and Fuzzy-GA Farshd Kevanan *,, A Yekta *,, Nasser
More informationOptimum Selection Combining for M-QAM on Fading Channels
Optmum Seecton Combnng for M-QAM on Fadng Channes M. Surendra Raju, Ramesh Annavajjaa and A. Chockangam Insca Semconductors Inda Pvt. Ltd, Bangaore-56000, Inda Department of ECE, Unversty of Caforna, San
More informationThe Application of BP Neural Network principal component analysis in the Forecasting the Road Traffic Accident
ICTCT Extra Workshop, Bejng Proceedngs The Appcaton of BP Neura Network prncpa component anayss n Forecastng Road Traffc Accdent He Mng, GuoXucheng &LuGuangmng Transportaton Coege of Souast Unversty 07
More informationCharacterizing Probability-based Uniform Sampling for Surrogate Modeling
th Word Congress on Structura and Mutdscpnary Optmzaton May 9-4, 3, Orando, Forda, USA Characterzng Probabty-based Unform Sampng for Surrogate Modeng Junqang Zhang, Souma Chowdhury, Ache Messac 3 Syracuse
More informationNumerical integration in more dimensions part 2. Remo Minero
Numerca ntegraton n more dmensons part Remo Mnero Outne The roe of a mappng functon n mutdmensona ntegraton Gauss approach n more dmensons and quadrature rues Crtca anass of acceptabt of a gven quadrature
More informationOptimal Guaranteed Cost Control of Linear Uncertain Systems with Input Constraints
Internatona Journa Optma of Contro, Guaranteed Automaton, Cost Contro and Systems, of Lnear vo Uncertan 3, no Systems 3, pp 397-4, wth Input September Constrants 5 397 Optma Guaranteed Cost Contro of Lnear
More informationA General Column Generation Algorithm Applied to System Reliability Optimization Problems
A Genera Coumn Generaton Agorthm Apped to System Reabty Optmzaton Probems Lea Za, Davd W. Cot, Department of Industra and Systems Engneerng, Rutgers Unversty, Pscataway, J 08854, USA Abstract A genera
More informationInthem-machine flow shop problem, a set of jobs, each
THE ASYMPTOTIC OPTIMALITY OF THE SPT RULE FOR THE FLOW SHOP MEAN COMPLETION TIME PROBLEM PHILIP KAMINSKY Industra Engneerng and Operatons Research, Unversty of Caforna, Bereey, Caforna 9470, amnsy@eor.bereey.edu
More informationNumerical Investigation of Power Tunability in Two-Section QD Superluminescent Diodes
Numerca Investgaton of Power Tunabty n Two-Secton QD Superumnescent Dodes Matta Rossett Paoo Bardea Ivo Montrosset POLITECNICO DI TORINO DELEN Summary 1. A smpfed mode for QD Super Lumnescent Dodes (SLD)
More informationwe have E Y x t ( ( xl)) 1 ( xl), e a in I( Λ ) are as follows:
APPENDICES Aendx : the roof of Equaton (6 For j m n we have Smary from Equaton ( note that j '( ( ( j E Y x t ( ( x ( x a V ( ( x a ( ( x ( x b V ( ( x b V x e d ( abx ( ( x e a a bx ( x xe b a bx By usng
More informationLower Bounding Procedures for the Single Allocation Hub Location Problem
Lower Boundng Procedures for the Snge Aocaton Hub Locaton Probem Borzou Rostam 1,2 Chrstoph Buchhem 1,4 Fautät für Mathemat, TU Dortmund, Germany J. Faban Meer 1,3 Uwe Causen 1 Insttute of Transport Logstcs,
More informationReliability Model of Tracking, Telemetry, Command and Communication System using Markov Approach
Internatona Journa of Perforabty Engneerng, Vo. 8, No., Juy,, pp. -6. RAMS Consutants Prnted n Inda Reabty Mode of Trackng, Teeetry, Coand and Councaton Syste usng Markov Approach HUA YAN and XIAO-YUE
More informationDIOPHANTINE EQUATIONS WITH BINOMIAL COEFFICIENTS AND PERTURBATIONS OF SYMMETRIC BOOLEAN FUNCTIONS
DIOPHANTINE EQUATIONS WITH BINOMIAL COEFFICIENTS AND PERTURBATIONS OF SYMMETRIC BOOLEAN FUNCTIONS FRANCIS N CASTRO, OSCAR E GONZÁLEZ, AND LUIS A MEDINA Abstract Ths work presents a study of perturbatons
More informationUSING LEARNING CELLULAR AUTOMATA FOR POST CLASSIFICATION SATELLITE IMAGERY
USING LEARNING CELLULAR AUTOMATA FOR POST CLASSIFICATION SATELLITE IMAGERY B. Moarad a, C.Lucas b, M.Varshosaz a a Facuty of Geodesy and Geomatcs Eng., KN Toos Unversty of Technoogy, Va_Asr Street, Mrdamad
More informationThe line method combined with spectral chebyshev for space-time fractional diffusion equation
Apped and Computatona Mathematcs 014; 3(6): 330-336 Pubshed onne December 31, 014 (http://www.scencepubshnggroup.com/j/acm) do: 10.1164/j.acm.0140306.17 ISS: 3-5605 (Prnt); ISS: 3-5613 (Onne) The ne method
More informationApplication of support vector machine in health monitoring of plate structures
Appcaton of support vector machne n heath montorng of pate structures *Satsh Satpa 1), Yogesh Khandare ), Sauvk Banerjee 3) and Anrban Guha 4) 1), ), 4) Department of Mechanca Engneerng, Indan Insttute
More informationHigh resolution entropy stable scheme for shallow water equations
Internatonal Symposum on Computers & Informatcs (ISCI 05) Hgh resoluton entropy stable scheme for shallow water equatons Xaohan Cheng,a, Yufeng Ne,b, Department of Appled Mathematcs, Northwestern Polytechncal
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More informationAlgebraic expression of system configurations and performance metrics for mixed-model assembly systems
IIE Transactons 204 46, 230 248 Copyrght C IIE ISSN: 0740-87X prnt / 545-8830 onne DOI: 0080/074087X20383093 Agebrac expresson of system confguratons and performance metrcs for mxed-mode assemby systems
More informationKernel Methods and SVMs Extension
Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general
More informationNote 2. Ling fong Li. 1 Klein Gordon Equation Probablity interpretation Solutions to Klein-Gordon Equation... 2
Note 2 Lng fong L Contents Ken Gordon Equaton. Probabty nterpretaton......................................2 Soutons to Ken-Gordon Equaton............................... 2 2 Drac Equaton 3 2. Probabty nterpretaton.....................................
More informationAnalysis of Block OMP using Block RIP
Anayss of ock OMP usng ock RIP Jun Wang, Gang L, Hao Zhang, Xqn Wang Department of Eectronc Engneerng, snghua Unversty, eng 00084, Chna Emas: un-wang05@mas.tsnghua.eu.cn, {gang, haozhang, wangq_ee}@tsnghua.eu.cn
More informationPower law and dimension of the maximum value for belief distribution with the max Deng entropy
Power law and dmenson of the maxmum value for belef dstrbuton wth the max Deng entropy Bngy Kang a, a College of Informaton Engneerng, Northwest A&F Unversty, Yanglng, Shaanx, 712100, Chna. Abstract Deng
More information9 Adaptive Soft K-Nearest-Neighbour Classifiers with Large Margin
9 Adaptve Soft -Nearest-Neghbour Cassfers wth Large argn Abstract- A nove cassfer s ntroduced to overcome the mtatons of the -NN cassfcaton systems. It estmates the posteror cass probabtes usng a oca Parzen
More informationA New Scrambling Evaluation Scheme based on Spatial Distribution Entropy and Centroid Difference of Bit-plane
A New Scramblng Evaluaton Scheme based on Spatal Dstrbuton Entropy and Centrod Dfference of Bt-plane Lang Zhao *, Avshek Adhkar Kouch Sakura * * Graduate School of Informaton Scence and Electrcal Engneerng,
More informationA principal component analysis using SPSS for Multi-objective Decision Location Allocation Problem
Zpeng Zhang A prncpa component anayss usng SPSS for Mut-objectve Decson Locaton Aocaton Probem ZIPENG ZHANG Schoo of Management Scence and Engneerng Shandong Norma Unversty No.88 Cuture Rode, Jnan Cty,
More informationL-Edge Chromatic Number Of A Graph
IJISET - Internatona Journa of Innovatve Scence Engneerng & Technoogy Vo. 3 Issue 3 March 06. ISSN 348 7968 L-Edge Chromatc Number Of A Graph Dr.R.B.Gnana Joth Assocate Professor of Mathematcs V.V.Vannaperuma
More informationREAL-TIME IMPACT FORCE IDENTIFICATION OF CFRP LAMINATED PLATES USING SOUND WAVES
8 TH INTERNATIONAL CONERENCE ON COMPOSITE MATERIALS REAL-TIME IMPACT ORCE IDENTIICATION O CRP LAMINATED PLATES USING SOUND WAVES S. Atobe *, H. Kobayash, N. Hu 3 and H. ukunaga Department of Aerospace
More informationResearch Article H Estimates for Discrete-Time Markovian Jump Linear Systems
Mathematca Probems n Engneerng Voume 213 Artce ID 945342 7 pages http://dxdoorg/11155/213/945342 Research Artce H Estmates for Dscrete-Tme Markovan Jump Lnear Systems Marco H Terra 1 Gdson Jesus 2 and
More informationA marginal mixture model for discovering motifs in sequences
A margna mxture mode for dscoverng motfs n sequences E Voudgar and Konstantnos Bekas Abstract. In ths study we present a margna mxture mode for dscoverng probabstc motfs n categorca sequences. The proposed
More informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More informationAround Context-Free Grammars - a Normal Form, a Representation Theorem, and a Regular Approximation arxiv: v1 [cs.
Around Context-Free Grammars - a Norma Form, a Representaton Theorem, and a Reguar Approxmaton arxv:1512.09207v1 [cs.fl] 31 Dec 2015 Lana Coocaru Schoo of Informaton Scences, Computer Scence Unversty of
More informationUsing T.O.M to Estimate Parameter of distributions that have not Single Exponential Family
IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran
More informationAnalysis of CMPP Approach in Modeling Broadband Traffic
Anayss of Approach n Modeng Broadband Traffc R.G. Garroppo, S. Gordano, S. Lucett, and M. Pagano Department of Informaton Engneerng, Unversty of Psa Va Dotsav - 566 Psa - Itay {r.garroppo, s.gordano, s.ucett,
More informationA Robust Method for Calculating the Correlation Coefficient
A Robust Method for Calculatng the Correlaton Coeffcent E.B. Nven and C. V. Deutsch Relatonshps between prmary and secondary data are frequently quantfed usng the correlaton coeffcent; however, the tradtonal
More informationScheduling problem with uncertain parameters
Bożejo W., Rajba P., Wodec M. Schedung probem wth uncertan parameters Schedung probem wth uncertan parameters by Wojcech Bożejo 1,3, Paweł Rajba 2, Meczysław Wodec 2,3 1 Wrocław Unversty of Technoogy,
More informationn-step cycle inequalities: facets for continuous n-mixing set and strong cuts for multi-module capacitated lot-sizing problem
n-step cyce nequates: facets for contnuous n-mxng set and strong cuts for mut-modue capactated ot-szng probem Mansh Bansa and Kavash Kanfar Department of Industra and Systems Engneerng, Texas A&M Unversty,
More informationA Network Intrusion Detection Method Based on Improved K-means Algorithm
Advanced Scence and Technology Letters, pp.429-433 http://dx.do.org/10.14257/astl.2014.53.89 A Network Intruson Detecton Method Based on Improved K-means Algorthm Meng Gao 1,1, Nhong Wang 1, 1 Informaton
More informationLower bounds for the Crossing Number of the Cartesian Product of a Vertex-transitive Graph with a Cycle
Lower bounds for the Crossng Number of the Cartesan Product of a Vertex-transtve Graph wth a Cyce Junho Won MIT-PRIMES December 4, 013 Abstract. The mnmum number of crossngs for a drawngs of a gven graph
More informationHomework Assignment 3 Due in class, Thursday October 15
Homework Assgnment 3 Due n class, Thursday October 15 SDS 383C Statstcal Modelng I 1 Rdge regresson and Lasso 1. Get the Prostrate cancer data from http://statweb.stanford.edu/~tbs/elemstatlearn/ datasets/prostate.data.
More informationQUARTERLY OF APPLIED MATHEMATICS
QUARTERLY OF APPLIED MATHEMATICS Voume XLI October 983 Number 3 DIAKOPTICS OR TEARING-A MATHEMATICAL APPROACH* By P. W. AITCHISON Unversty of Mantoba Abstract. The method of dakoptcs or tearng was ntroduced
More informationREDUCTION OF CORRELATION COMPUTATION IN THE PERMUTATION OF THE FREQUENCY DOMAIN ICA BY SELECTING DOAS ESTIMATED IN SUBARRAYS
15th European Sgna Processng Conference (EUSIPCO 27), Poznan, Poand, September 3-7, 27, copyrght by EURASIP REDUCTION OF CORRELATION COMPUTATION IN THE PERMUTATION OF THE FREQUENCY DOMAIN ICA BY SELECTING
More informationThermodynamics II. Department of Chemical Engineering. Prof. Kim, Jong Hak
Thermodynamcs II Department o Chemca ngneerng ro. Km, Jong Hak .5 Fugacty & Fugacty Coecent : ure Speces µ > provdes undamenta crteron or phase equbrum not easy to appy to sove probem Lmtaton o gn (.9
More informationApplication research on rough set -neural network in the fault diagnosis system of ball mill
Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(4):834-838 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 Applcaton research on rough set -neural network n the
More informationSPATIAL KINEMATICS OF GEARS IN ABSOLUTE COORDINATES
SATIAL KINEMATICS OF GEARS IN ABSOLUTE COORDINATES Dmtry Vasenko and Roand Kasper Insttute of Mobe Systems (IMS) Otto-von-Guercke-Unversty Magdeburg D-39016, Magdeburg, Germany E-ma: Dmtr.Vasenko@ovgu.de
More information[WAVES] 1. Waves and wave forces. Definition of waves
1. Waves and forces Defnton of s In the smuatons on ong-crested s are consdered. The drecton of these s (μ) s defned as sketched beow n the goba co-ordnate sstem: North West East South The eevaton can
More informationMULTISPECTRAL IMAGE CLASSIFICATION USING BACK-PROPAGATION NEURAL NETWORK IN PCA DOMAIN
MULTISPECTRAL IMAGE CLASSIFICATION USING BACK-PROPAGATION NEURAL NETWORK IN PCA DOMAIN S. Chtwong, S. Wtthayapradt, S. Intajag, and F. Cheevasuvt Faculty of Engneerng, Kng Mongkut s Insttute of Technology
More informationInternational Journal "Information Theories & Applications" Vol.13
290 Concuson Wthn the framework of the Bayesan earnng theory, we anayze a cassfer generazaton abty for the recognton on fnte set of events. It was shown that the obtane resuts can be appe for cassfcaton
More informationGaussian Processes and Polynomial Chaos Expansion for Regression Problem: Linkage via the RKHS and Comparison via the KL Divergence
entropy Artce Gaussan Processes and Poynoma Chaos Expanson for Regresson Probem: Lnkage va the RKHS and Comparson va the KL Dvergence Lang Yan * ID, Xaojun Duan, Bowen Lu and Jn Xu Coege of Lbera Arts
More informationSubgradient Methods and Consensus Algorithms for Solving Convex Optimization Problems
Proceedngs of the 47th IEEE Conference on Decson and Contro Cancun, Mexco, Dec. 9-11, 2008 Subgradent Methods and Consensus Agorthms for Sovng Convex Optmzaton Probems Björn Johansson, Tamás Kevczy, Mae
More informationSparse Training Procedure for Kernel Neuron *
Sparse ranng Procedure for Kerne Neuron * Janhua XU, Xuegong ZHANG and Yanda LI Schoo of Mathematca and Computer Scence, Nanng Norma Unversty, Nanng 0097, Jangsu Provnce, Chna xuanhua@ema.nnu.edu.cn Department
More informationAnalysis of Non-binary Hybrid LDPC Codes
Anayss of Non-bnary Hybrd LDPC Codes Luce Sassate and Davd Decercq ETIS ENSEA/UCP/CNRS UMR-5 954 Cergy, FRANCE {sassate,decercq}@ensea.fr Abstract Ths paper s egbe for the student paper award. In ths paper,
More informationCyclic Codes BCH Codes
Cycc Codes BCH Codes Gaos Feds GF m A Gaos fed of m eements can be obtaned usng the symbos 0,, á, and the eements beng 0,, á, á, á 3 m,... so that fed F* s cosed under mutpcaton wth m eements. The operator
More informationCase Study of Markov Chains Ray-Knight Compactification
Internatonal Journal of Contemporary Mathematcal Scences Vol. 9, 24, no. 6, 753-76 HIKAI Ltd, www.m-har.com http://dx.do.org/.2988/cms.24.46 Case Study of Marov Chans ay-knght Compactfcaton HaXa Du and
More informationSampling-based Approach for Design Optimization in the Presence of Interval Variables
0 th Word Congress on Structura and Mutdscpnary Optmzaton May 9-4, 03, Orando, orda, USA Sampng-based Approach for Desgn Optmzaton n the Presence of nterva Varabes Davd Yoo and kn Lee Unversty of Connectcut,
More informationKey words. corner singularities, energy-corrected finite element methods, optimal convergence rates, pollution effect, re-entrant corners
NESTED NEWTON STRATEGIES FOR ENERGY-CORRECTED FINITE ELEMENT METHODS U. RÜDE1, C. WALUGA 2, AND B. WOHLMUTH 2 Abstract. Energy-corrected fnte eement methods provde an attractve technque to dea wth eptc
More informationResearch Article Trajectory Optimization Based on Multi-Interval Mesh Refinement Method
Hndaw Mathematca Probems n Engneerng Voume 7 Artce ID 85368 8 pages https://do.org/.55/7/85368 Research Artce Traectory Optmzaton Based on Mut-Interva Mesh Refnement Method Nngbo L Humn Le Le Shao Tao
More informationTHE METRIC DIMENSION OF AMALGAMATION OF CYCLES
Far East Journa of Mathematca Scences (FJMS) Voume 4 Number 00 Pages 9- Ths paper s avaabe onne at http://pphm.com/ournas/fms.htm 00 Pushpa Pubshng House THE METRIC DIMENSION OF AMALGAMATION OF CYCLES
More informationUncertainty as the Overlap of Alternate Conditional Distributions
Uncertanty as the Overlap of Alternate Condtonal Dstrbutons Olena Babak and Clayton V. Deutsch Centre for Computatonal Geostatstcs Department of Cvl & Envronmental Engneerng Unversty of Alberta An mportant
More informationTracking of Multiple Objects Using Optical Flow Based Multiscale Elastic Matching
Trackng of Mutpe Objects Usng Optca Fow Based Mutscae Eastc Matchng ngzh Luo And Suchendra M. Bhandarkar Department of Computer Scence, The Unversty of Georga Athens, Georga 30602-7404, USA Abstract A
More informationCOEFFICIENT DIAGRAM: A NOVEL TOOL IN POLYNOMIAL CONTROLLER DESIGN
Int. J. Chem. Sc.: (4), 04, 645654 ISSN 097768X www.sadgurupublcatons.com COEFFICIENT DIAGRAM: A NOVEL TOOL IN POLYNOMIAL CONTROLLER DESIGN R. GOVINDARASU a, R. PARTHIBAN a and P. K. BHABA b* a Department
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationIntegrating advanced demand models within the framework of mixed integer linear problems: A Lagrangian relaxation method for the uncapacitated
Integratng advanced demand modes wthn the framework of mxed nteger near probems: A Lagrangan reaxaton method for the uncapactated case Mertxe Pacheco Paneque Shad Sharf Azadeh Mche Berare Bernard Gendron
More informationReliability Sensitivity Algorithm Based on Stratified Importance Sampling Method for Multiple Failure Modes Systems
Chnese Journa o Aeronautcs 3(010) 660-669 Chnese Journa o Aeronautcs www.esever.com/ocate/ca Reabty Senstvty Agorthm Based on Strated Importance Sampng Method or Mutpe aure Modes Systems Zhang eng a, u
More informationKeyword Reduction for Text Categorization using Neighborhood Rough Sets
IJCSI Internatonal Journal of Computer Scence Issues, Volume 1, Issue 1, No, January 015 ISSN (rnt): 1694-0814 ISSN (Onlne): 1694-0784 www.ijcsi.org Keyword Reducton for Text Categorzaton usng Neghborhood
More informationOn mutual information estimation for mixed-pair random variables
On mutual nformaton estmaton for mxed-par random varables November 3, 218 Aleksandr Beknazaryan, Xn Dang and Haln Sang 1 Department of Mathematcs, The Unversty of Msssspp, Unversty, MS 38677, USA. E-mal:
More informationSemi-supervised Classification with Active Query Selection
Sem-supervsed Classfcaton wth Actve Query Selecton Jao Wang and Swe Luo School of Computer and Informaton Technology, Beng Jaotong Unversty, Beng 00044, Chna Wangjao088@63.com Abstract. Labeled samples
More informationA New Evolutionary Computation Based Approach for Learning Bayesian Network
Avalable onlne at www.scencedrect.com Proceda Engneerng 15 (2011) 4026 4030 Advanced n Control Engneerng and Informaton Scence A New Evolutonary Computaton Based Approach for Learnng Bayesan Network Yungang
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More information