Fuzzy Cluster Centers Separation Clustering Using Possibilistic Approach
|
|
- Anabel Cannon
- 5 years ago
- Views:
Transcription
1 Fzzy Clster Ceters Separato Clsterg Usg Possblstc Approach Xaohog W,,, B W 3, J S, Haj F, ad Jewe Zhao School of Food ad Bologcal Egeerg, Jags Uversty, Zhejag 03, P.R. Cha el.: wxh49@js.ed.c School of Electrcal ad Iformato Egeerg, Jags Uversty, Zhejag 03, P.R. Cha 3 Departmet of Iformato Egeerg, ChZho Vocatoal echology College, ChZho 39000, P.R. Cha Abstract. Fzzy c-meas (FCM) clsterg s based o mmzg the fzzy wth clster scatter matrx trace bt FCM eglects the betwee clster scatter matrx trace that cotrols the dstaces betwee the class cetrods. Based o the prcple of clster ceters separato, fzzy clster ceters separato (FCCS) clsterg s a exteded fzzy c-meas (FCM) clsterg algorthm. FCCS attaches mportace to both the fzzy wth clster scatter matrx trace ad the betwee clster scatter matrx trace. However, FCCS has the same probablstc costrats as FCM, ad FCCS s sestve to oses. o solve ths problem, possblstc clster ceters separato (PCCS) clsterg s proposed based o possblstc c-meas (PCM) clsterg ad FCCS. Expermetal reslts show that PCCS deals wth osy data better tha FCCS ad has better clsterg accracy tha FCM ad FCCS. Keywords: Fzzy c-meas; Possblstc c-meas; Nose sestvty; Clster ceters separato; Clster scatter matrx. Itrodcto Sce Zadeh trodced the cocept of fzzy set [], fzzy set theory based o membershp fcto has advaced may dscples, sch as cotrol theory, optmzato, patter recogto, mage processg, data mg, etc, whch formato s complete or mprecse. Fzzy clsterg performs data clsterg based o fzzy set theory, whle K-meas clsterg clsters data based o classcal set. he well-ow fzzy clsterg s the fzzy c-meas (FCM) algorthm []. FCM algorthm maes the membershps of a data pot across classes sm to oe by the probablstc costrats. Ad FCM s approprate to terpret membershps as probabltes of sharg. However, FCM ad ts derved algorthms are mostly based o mmzg the fzzy wth clster scatter matrx trace [3]. he fzzy wth clster scatter matrx trace Correspodece athor. Y. a, Y. Sh, ad K.C. a (Eds.): ICSI 00, Part II, LNCS 646, pp. 35 4, 00. Sprger-Verlag Berl Hedelberg 00
2 36 X. W et al. ca be terpreted as a compactess measre wth a wth-clster varato. FCM attaches mportace to the fzzy wth clster scatter matrx trace that measres the class cetrods close to data pots bt eglects the betwee clster scatter matrx trace that cosders dstaces betwee the class cetrods. From the aspect of data classfcato, both the wth clster scatter matrx ad the betwee clster scatter matrx are mportat. he cocept of volvg the betwee clster scatter matrx s sed clster valdty sch as the FS dex proposed by Fyama ad Sgeo [4], ad clsterg algorthms sch as fzzy compactess ad separato (FCS) algorthm proposed by W, Y ad Yag [5], fzzy clster ceters separato (FCCS) clsterg proposed by W ad Zho [6]. Becase the betwee clster scatter matrx trace ca be terpreted as a separato measre wth a betwee clster varato, maxmzato of the betwee clster scatter matrx trace wll dce a reslt wth well-separated clsters [5]. O the other had, FCM s sestve to oses [7]. o overcome these dsadvatages Krshapram ad Keller have preseted the possblstc c-meas (PCM) algorthm [7] by abadog the costrats of FCM ad costrctg a ovel objectve fcto. he PCM ca deal wth osy data better tha FCM. I ths paper, we fd FCCS s also sestve to oses becase the probablstc costrats. o solve ths problem, we propose possblstc clster ceters separato (PCCS) clsterg to exted the FCCS to ts possblstc model. Fzzy Clster Ceters Separato Gve a labeled data set X={x,x,,x } R p, FCCS fds the partto of X to <c< fzzy sbsets by mmzg the followg objectve fcto [6] FCCS c c m λ = = = J (, ) = D v x UV () sbject to the costrats: 0, D = x ν, ad c = =,. Where c s the mber of clsters ad s the mber of data pots, s the membershp of x class, weghtg expoet m [, ]. λ > 0 represets the extet of clster ceters separato. V = ( ν, ν, ν c ) R cp wth ν R p s the clster ceter of, c. U M fc, M fc s a fzzy c-partto space of X : M c c f c μ = = = { U R = [0,],, ; = ;0 < <, } I eqato (), the frst term s the fzzy wth clster scatter matrx trace tr( S fw), S fw s the fzzy wth clster scatter matrx: ()
3 Fzzy Clster Ceters Separato Clsterg Usg Possblstc Approach 37 c m fw = = = S ( x v )( x v ) (3) he secod term cldes the betwee clster scatter matrx trace tr( S B ), B betwee clster scatter matrx [6] he ( UV, ) FCCS c B = ( )( ) ; = S v x v x m J (, ) S s the j= j (4) x= x UV s eqal to mmze the fzzy wth clster scatter matrx trace ad maxmze the betwee clster scatter matrx trace. Eqato () s optmzed der costrats by Lagrage mltplers ad the followg eqatos are obtaed c m D =,, j= D j (5a) ν m x = m = λx =, λ (5b) Where ν s the clster ceter or prototype of. 3 Possblstc c-meas Clsterg he possblstc c-meas clsterg s obtaed by mmzg the followg objectve fcto [7]: c c PCM(, ) = + η( log ) = = = = J t D t t t V (6) Here 0 t, m >, D = x ν. Ad c s the mber of clsters, s the mber of data pots, t s the typcalty of x class, ad t s the typcalty vale that depeds o all data. Krshapram ad Keller sggest choosg the parameters η that are postve costats by comptg [7]:
4 38 X. W et al. m, FCM D = K, K > 0 = η = m, FCM Here K s always chose to be ;, FCM s the termal membershp vales of FCM. If D = x ν > 0 for all ad >, ad X cotas at least c dstct data pots, m J (, ) (, V) PCM obtaed as follows [7]: V s optmzed ad the possblstc c-meas clsterg s t (7) D = exp( ),, (8a) η t x = ν =, t = Here ν s the clster ceter or prototype of. (8b) 4 Possblstc Clster Ceters Separato Clsterg I ths secto, we propose a ovel fzzy clsterg objectve fcto that s a geeralzato of the FCCS objectve fcto by trodcg PCM algorthm. he proposed algorthm s called possblstc clster ceters separato (PCCS) clsterg. he the objectve fcto of PCCS s defed as: PCCS c c c λ η = = = = = J (, ) = t D v x + ( t log t t ) V (9) Here, we se the techqe that comes from possblstc clsterg algorthm (PCA) [8] to compte the parameters η. he objectve fcto of PCCS s rewrtte: PCCS mc = = c c λ = = = J (, V) = t D v x c σ + ( t log t t ) (0)
5 Fzzy Clster Ceters Separato Clsterg Usg Possblstc Approach 39 Here the parameterσ s a ormalzato term that measres the degree of separato of the data set, ad t s reasoable to defe σ as the sample co-varace. hat s: σ = x x wth = j= j () x= x o mmze eqato (0), sbject to the costrats m>, 0 followg eqatos t t, we obta the mcd = exp( ),, (a) σ ν t x λx = =, t λ = (b) D >0 for all ad, ad X cotas c < dstct data pots, the the algo- If rthm descrbed below s called PCCS-AO algorthm: Italzato ) R FCM tl termato to obta the class ceter V as V (0) sed by PCCS, ad se Eq.() to calclate the parameter σ ; ) Fx c, <c<; 3) Set terato coter r = ad maxmm terato r max ; Repeat Step Update membershp (r) by Eq.(a); Step Update V (r) by Eq.(b); Step 3 Icremet r; ( r) ( r ) Utl ( V V < ε ) or (r> r max ) 5 Expermets We frst do expermet o X that s a two-dmesoal data set wth data pots whose coordates are gve [9]. he data set X comes from Pal [9] ad Fgre shows ts dstrbto coordates. here are te pots (except x 6 ad x ) form two damod shaped clsters wth fve pots each o the left ad rght sdes of the y axs. We ca see x 6 ad x as osy pots ad each has the same dstaces from the two clsters. he talzato of clster ceters [9]
6 40 X. W et al V0 = (3) Comptatoal codto: ε =0.0000, maxmm mber of teratos r max =00. m=.0, λ =0.05. able. Data set X ad termal U from FCM o X Data set X Pt. x y U FCM U able shows the termal membershp vales of FCM by applyg FCM-AO ad able shows the termal membershp vales ad typcalty vales of FCCS ad PCCS by applyg FCCS-AO ad PCCS-AO to X, respectvely. he membershp vales of x 6 ad x both FCM ad FCCS are 0.50 each clster. Becase the probablstc costrats sed by FCM ad FCCS, the membershp vales of x 6 ad x reflect the share of two data pots betwee two clsters by FCM ad FCCS algorthms. So ther vales are Bt fact x 6 ad x are oses, ther membershp vales shold be very small. So both FCM ad FCCS caot reflect the fact ad they are sestve to oses. From able ad able both FCCS ad FCM provde membershp formato bt PCCS provdes typcalty formato. PCCS abados the probablstc costrats FCCS. he typcalty vales of x 6 ad x are small by PCCS algorthm. Becase x s farther away from clster ceters tha x 6, the PCCS assgs the smaller typcalty vales of x tha those of x 6. hs reflects the real statos. hat s to say, x 6 ad x are more atypcal tha other 0 data pots. So PCCS ca dstgsh the oses from datasets. So FCM ad FCCS caot dstgsh oses from pt data. I coclso, FCM ad FCCS are more sestve to oses tha PCCS. he other example s that we perform expermets o IRIS data set [0] s wdely sed expermets. It s a for-dmesoal data set that cldes three classes: Setosa, Verslcolor ad Vgca ad each class has 50 data pots. he comptatoal
7 Fzzy Clster Ceters Separato Clsterg Usg Possblstc Approach 4 codto s ε =0.0000, maxmm mber of teratos r max =00, m=.0. he clsterg accracys from FCM, FCCS ad PCCS o IRIS data set are llstrated able 3. he PCCS algorthm has better clsterg accracy tha the other two algorthms except that λ s bgger tha Pt. able. ermal U ad from FCCS ad PCCS o X U FCCS U PCCS able 3. Clsterg accracy from FCM, FCCS ad PCCS o IRIS data set λ FCM FCCS PCCS % 89.3% 9.7% % 89.3% 9.7% % 89.3% 9.7% % 89.3% 9.7% % 89.3% 9.7% % 89.3% 93.3% % 88.7% 94.0% % 89.3% 95.3% % 89.3% 89.3% % 89.3% 88.7% 6 Coclsos Based o fzzy clster ceters separato clsterg ad possblstc c-meas clsterg we propose possblstc clster ceters separato clsterg as a exteso of fzzy clster ceters separato clsterg algorthm. PCCS abados the probablstc costrats of FCCS ad costrcts a ovel objectve fcto. Frthermore, possblstc clsterg algorthm s sed to compte the parameters η PCCS objectve
8 4 X. W et al. fcto. Or Expermets o data set X show that both FCM ad FCCS are sestve to oses, bt PCCS ca deal wth osy data better. Next example s that we mae expermets o IRIS data set by rg FCM-AO, FCCS-AO ad PCCS-AO respectvely. he expermetal reslts show that the PCCS has better clsterg accracys tha FCM ad FCCS whe λ s smaller tha I ths paper, we select the vales of λ to do expermets to evalate FCM, FCCS ad PCCS algorthms. λ cotrols the extet of clster ceters separato. If λ > 0 the clster ceters separate each other. If λ < 0 the clster ceters are close to each other. he frther terestg stdy s to optmze the parameter λ to advace FCCS ad PCCS. Acowledgmets. he athors wold le to tha Cha Postdoctoral Scece Fodato fded project (No ) for facally spportg ths research. Refereces [] Zadeh, L.A.: Fzzy sets. Iformato ad Cotrol 8, (965) [] Bezde, J.C.: Patter Recogto wth Fzzy Objectve Fcto Algorthms. Plem Press, New Yor (98) [3] Bezde, J.C., et al.: Fzzy Models ad Algorthms for Patter Recogto ad Image Processg. Klwer Academc, Dordrecht (999) [4] Fyama, Y., Sgeo, M.: A New Method of Choosg the Nmber of Clsters for Fzzy C-Meas Method. I: Proceedgs of the 5th Fzzy System Symposm, pp (989) [5] W, K.L., Y, J., Yag, M.S.: A Novel Fzzy Clsterg Algorthm Based o a Fzzy Scatter Matrx wth Optmalty ests. Patter Recogto Letters 6, (005) [6] W, X.H., Zho, J.J.: Fzzy Clsterg Models Based o Clster Ceters Separato. Joral of Soth Cha Uversty of echology (Natral Scece Edto) 36(4), 0 4 (008) [7] Krshapram, R., Keller, J.: he Possblstc C-Meas Algorthm: Isghts ad Recommedatos. IEEE ras. Fzzy Systems 4(3), (996) [8] Yag, M.S., W, K.L.: Uspervsed Possblstc Clsterg. Patter Recogto 39(), 5 (006) [9] Pal, N.R., Pal, K., Bezde, J.C.: A Possblstc Fzzy C-Meas Clsterg Algorthm. IEEE ras. Fzzy Systems 3(4), (005) [0] Bezde, J.C., Keller, J.M., Krshapram, R., et al.: Wll the Real Irs Data Stad p? IEEE ras. Fzzy System 7(3), (999)
Processing of Information with Uncertain Boundaries Fuzzy Sets and Vague Sets
Processg of Iformato wth Ucerta odares Fzzy Sets ad Vage Sets JIUCHENG XU JUNYI SHEN School of Electroc ad Iformato Egeerg X'a Jaotog Uversty X'a 70049 PRCHIN bstract: - I the paper we aalyze the relatoshps
More informationMotion Estimation Based on Unit Quaternion Decomposition of the Rotation Matrix
Moto Estmato Based o Ut Qatero Decomposto of the Rotato Matrx Hag Y Ya Baozog (Isttte of Iformato Scece orther Jaotog Uversty Bejg 00044 PR Cha Abstract Based o the t qatero decomposto of rotato matrx
More informationIntroduction to local (nonparametric) density estimation. methods
Itroducto to local (oparametrc) desty estmato methods A slecture by Yu Lu for ECE 66 Sprg 014 1. Itroducto Ths slecture troduces two local desty estmato methods whch are Parze desty estmato ad k-earest
More informationLecture 2: The Simple Regression Model
Lectre Notes o Advaced coometrcs Lectre : The Smple Regresso Model Takash Yamao Fall Semester 5 I ths lectre we revew the smple bvarate lear regresso model. We focs o statstcal assmptos to obta based estmators.
More informationIsomorphism on Intuitionistic Fuzzy Directed Hypergraphs
Iteratoal Joral of Scetfc ad Research Pblcatos, Volme, Isse, March 0 ISSN 50-5 Isomorphsm o Ittostc Fzzy Drected Hypergraphs R.Parath*, S.Thlagaath*,K.T.Ataasso** * Departmet of Mathematcs, Vellalar College
More information2.160 System Identification, Estimation, and Learning Lecture Notes No. 17 April 24, 2006
.6 System Idetfcato, Estmato, ad Learg Lectre Notes No. 7 Aprl 4, 6. Iformatve Expermets. Persstece of Exctato Iformatve data sets are closely related to Persstece of Exctato, a mportat cocept sed adaptve
More informationSolving Constrained Flow-Shop Scheduling. Problems with Three Machines
It J Cotemp Math Sceces, Vol 5, 2010, o 19, 921-929 Solvg Costraed Flow-Shop Schedulg Problems wth Three Maches P Pada ad P Rajedra Departmet of Mathematcs, School of Advaced Sceces, VIT Uversty, Vellore-632
More informationOpen and Closed Networks of M/M/m Type Queues (Jackson s Theorem for Open and Closed Networks) Copyright 2015, Sanjay K. Bose 1
Ope ad Closed Networks of //m Type Qees Jackso s Theorem for Ope ad Closed Networks Copyrght 05, Saay. Bose p osso Rate λp osso rocess Average Rate λ p osso Rate λp N p p N osso Rate λp N Splttg a osso
More informationB-spline curves. 1. Properties of the B-spline curve. control of the curve shape as opposed to global control by using a special set of blending
B-sple crve Copyrght@, YZU Optmal Desg Laboratory. All rghts reserved. Last pdated: Yeh-Lag Hs (--9). ote: Ths s the corse materal for ME Geometrc modelg ad compter graphcs, Ya Ze Uversty. art of ths materal
More informationKernel-based Methods and Support Vector Machines
Kerel-based Methods ad Support Vector Maches Larr Holder CptS 570 Mache Learg School of Electrcal Egeerg ad Computer Scece Washgto State Uverst Refereces Muller et al. A Itroducto to Kerel-Based Learg
More informationLower and upper bound for parametric Useful R-norm information measure
Iteratoal Joral of Statstcs ad Aled Mathematcs 206; (3): 6-20 ISS: 2456-452 Maths 206; (3): 6-20 206 Stats & Maths wwwmathsjoralcom eceved: 04-07-206 Acceted: 05-08-206 haesh Garg Satsh Kmar ower ad er
More informationAn Expansion of the Derivation of the Spline Smoothing Theory Alan Kaylor Cline
A Epaso of the Derato of the Sple Smoothg heory Ala Kaylor Cle he classc paper "Smoothg by Sple Fctos", Nmersche Mathematk 0, 77-83 967) by Chrsta Resch showed that atral cbc sples were the soltos to a
More informationMAX-MIN AND MIN-MAX VALUES OF VARIOUS MEASURES OF FUZZY DIVERGENCE
merca Jr of Mathematcs ad Sceces Vol, No,(Jauary 0) Copyrght Md Reader Publcatos wwwjouralshubcom MX-MIN ND MIN-MX VLUES OF VRIOUS MESURES OF FUZZY DIVERGENCE RKTul Departmet of Mathematcs SSM College
More informationAn Attribute Weighted Fuzzy Clustering Algorithm for Mixed Crime Data
Ida Joral o Scece ad Techology, Vol 9(8), DOI: 0.7485/jst/06/v98/8790, Febrary 06 ISS (Prt) : 0974-6846 ISS (Ole) : 0974-5645 A Attrbte Weghted Fzzy lsterg Algorthm or Med rme Data Revatthy Krshamrthy
More informationDiscrete Adomian Decomposition Method for. Solving Burger s-huxley Equation
It. J. Cotemp. Math. Sceces, Vol. 8, 03, o. 3, 63-63 HIKARI Ltd, www.m-har.com http://dx.do.org/0.988/jcms.03.3570 Dscrete Adoma Decomposto Method for Solvg Brger s-hxley Eqato Abdlghafor M. Al-Rozbaya
More informationAlternating Direction Implicit Method
Alteratg Drecto Implct Method Whle dealg wth Ellptc Eqatos the Implct form the mber of eqatos to be solved are N M whch are qte large mber. Thogh the coeffcet matrx has may zeros bt t s ot a baded system.
More informationArithmetic Mean and Geometric Mean
Acta Mathematca Ntresa Vol, No, p 43 48 ISSN 453-6083 Arthmetc Mea ad Geometrc Mea Mare Varga a * Peter Mchalča b a Departmet of Mathematcs, Faculty of Natural Sceces, Costate the Phlosopher Uversty Ntra,
More informationAn Introduction to. Support Vector Machine
A Itroducto to Support Vector Mache Support Vector Mache (SVM) A classfer derved from statstcal learg theory by Vapk, et al. 99 SVM became famous whe, usg mages as put, t gave accuracy comparable to eural-etwork
More informationDISTURBANCE TERMS. is a scalar and x i
DISTURBANCE TERMS I a feld of research desg, we ofte have the qesto abot whether there s a relatoshp betwee a observed varable (sa, ) ad the other observed varables (sa, x ). To aswer the qesto, we ma
More informationEstimation of Stress- Strength Reliability model using finite mixture of exponential distributions
Iteratoal Joural of Computatoal Egeerg Research Vol, 0 Issue, Estmato of Stress- Stregth Relablty model usg fte mxture of expoetal dstrbutos K.Sadhya, T.S.Umamaheswar Departmet of Mathematcs, Lal Bhadur
More informationFundamentals of Regression Analysis
Fdametals of Regresso Aalyss Regresso aalyss s cocered wth the stdy of the depedece of oe varable, the depedet varable, o oe or more other varables, the explaatory varables, wth a vew of estmatg ad/or
More informationA New Measure of Probabilistic Entropy. and its Properties
Appled Mathematcal Sceces, Vol. 4, 200, o. 28, 387-394 A New Measure of Probablstc Etropy ad ts Propertes Rajeesh Kumar Departmet of Mathematcs Kurukshetra Uversty Kurukshetra, Ida rajeesh_kuk@redffmal.com
More informationA tighter lower bound on the circuit size of the hardest Boolean functions
Electroc Colloquum o Computatoal Complexty, Report No. 86 2011) A tghter lower boud o the crcut sze of the hardest Boolea fuctos Masak Yamamoto Abstract I [IPL2005], Fradse ad Mlterse mproved bouds o the
More informationIterative Methods for Solving Fuzzy Linear Systems
Astrala Joral of Basc ad Appled Sceces, 5(7): 1036-1049, 2011 ISSN 1991-8178 Iteratve Methods for Solvg Fzzy Lear Systems 1,2 P. Masor, 1 B. Asady 1 Departmet of Mathematcs, Arak Brach, Islamc Azad Uversty,
More informationSuggested Answers, Problem Set 4 ECON The R 2 for the unrestricted model is by definition u u u u
Da Hgerma Fall 9 Sggested Aswers, Problem Set 4 ECON 333 The F-test s defed as ( SSEr The R for the restrcted model s by defto SSE / ( k ) R ( SSE / SST ) so therefore, SSE SST ( R ) ad lkewse SSEr SST
More informationN-dimensional Auto-Bäcklund Transformation and Exact Solutions to n-dimensional Burgers System
N-dmesoal Ato-Bäckld Trasformato ad Eact Soltos to -dmesoal Brgers System Mglag Wag Jlag Zhag * & Xagzheg L. School of Mathematcs & Statstcs Hea Uversty of Scece & Techology Loyag 4703 PR Cha. School of
More informationSTK4011 and STK9011 Autumn 2016
STK4 ad STK9 Autum 6 Pot estmato Covers (most of the followg materal from chapter 7: Secto 7.: pages 3-3 Secto 7..: pages 3-33 Secto 7..: pages 35-3 Secto 7..3: pages 34-35 Secto 7.3.: pages 33-33 Secto
More informationGeneralization of the Dissimilarity Measure of Fuzzy Sets
Iteratoal Mathematcal Forum 2 2007 o. 68 3395-3400 Geeralzato of the Dssmlarty Measure of Fuzzy Sets Faramarz Faghh Boformatcs Laboratory Naobotechology Research Ceter vesa Research Isttute CECR Tehra
More informationOn generalized fuzzy mean code word lengths. Department of Mathematics, Jaypee University of Engineering and Technology, Guna, Madhya Pradesh, India
merca Joural of ppled Mathematcs 04; (4): 7-34 Publshed ole ugust 30, 04 (http://www.scecepublshggroup.com//aam) do: 0.648/.aam.04004.3 ISSN: 330-0043 (Prt); ISSN: 330-006X (Ole) O geeralzed fuzzy mea
More informationThird handout: On the Gini Index
Thrd hadout: O the dex Corrado, a tala statstca, proposed (, 9, 96) to measure absolute equalt va the mea dfferece whch s defed as ( / ) where refers to the total umber of dvduals socet. Assume that. The
More informationNon-uniform Turán-type problems
Joural of Combatoral Theory, Seres A 111 2005 106 110 wwwelsevercomlocatecta No-uform Turá-type problems DhruvMubay 1, Y Zhao 2 Departmet of Mathematcs, Statstcs, ad Computer Scece, Uversty of Illos at
More informationESS Line Fitting
ESS 5 014 17. Le Fttg A very commo problem data aalyss s lookg for relatoshpetwee dfferet parameters ad fttg les or surfaces to data. The smplest example s fttg a straght le ad we wll dscuss that here
More informationTakagi-Sugeno (T-S) Fuzzy Regression of Fuzzy Data
Proceedgs of the World Cogress o Egeerg ad Compter Scece 3 Vol I WCECS 3, 3-5 October, 3, Sa Fracsco, USA Taag-Sgeo (T-S) Fzzy Regresso of Fzzy Data Pehog Wag, Yfa Wag, ad Zhgag S * Abstract The covetoal
More informationPROJECTION PROBLEM FOR REGULAR POLYGONS
Joural of Mathematcal Sceces: Advaces ad Applcatos Volume, Number, 008, Pages 95-50 PROJECTION PROBLEM FOR REGULAR POLYGONS College of Scece Bejg Forestry Uversty Bejg 0008 P. R. Cha e-mal: sl@bjfu.edu.c
More informationGeneralized Linear Models. Statistical Models. Classical Linear Regression Why easy formulation if complicated formulation exists?
Statstcal Models Geeralzed Lear Models Classcal lear regresso complcated formlato of smple model, strctral ad radom compoet of the model Lectre 5 Geeralzed Lear Models Geeralzed lear models geeral descrpto
More informationThe Finite Volume Method for Solving Systems. of Non-linear Initial-Boundary. Value Problems for PDE's
Appled Matematcal Sceces, Vol. 7, 13, o. 35, 1737-1755 HIKARI Ltd, www.m-ar.com Te Fte Volme Metod for Solvg Systems of No-lear Ital-Bodary Vale Problems for PDE's 1 Ema Al Hssa ad Zaab Moammed Alwa 1
More information02/15/04 INTERESTING FINITE AND INFINITE PRODUCTS FROM SIMPLE ALGEBRAIC IDENTITIES
0/5/04 ITERESTIG FIITE AD IFIITE PRODUCTS FROM SIMPLE ALGEBRAIC IDETITIES Thomas J Osler Mathematcs Departmet Rowa Uversty Glassboro J 0808 Osler@rowaedu Itroducto The dfferece of two squares, y = + y
More informationFunctions of Random Variables
Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,
More informationSummary of the lecture in Biostatistics
Summary of the lecture Bostatstcs Probablty Desty Fucto For a cotuos radom varable, a probablty desty fucto s a fucto such that: 0 dx a b) b a dx A probablty desty fucto provdes a smple descrpto of the
More informationFeature Selection: Part 2. 1 Greedy Algorithms (continued from the last lecture)
CSE 546: Mache Learg Lecture 6 Feature Selecto: Part 2 Istructor: Sham Kakade Greedy Algorthms (cotued from the last lecture) There are varety of greedy algorthms ad umerous amg covetos for these algorthms.
More informationIdeal multigrades with trigonometric coefficients
Ideal multgrades wth trgoometrc coeffcets Zarathustra Brady December 13, 010 1 The problem A (, k) multgrade s defed as a par of dstct sets of tegers such that (a 1,..., a ; b 1,..., b ) a j = =1 for all
More information{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:
Chapter 4 Exercses Samplg Theory Exercse (Smple radom samplg: Let there be two correlated radom varables X ad A sample of sze s draw from a populato by smple radom samplg wthout replacemet The observed
More informationBiometric Cryptographic Key Generation Based on City Block Distance
Bometrc Cryptoraphc Key Geerato Based o Cty Block Dstace Xaqa W, Pepe Wa, KaqaWa, Yo X Bocompt Research Cetre BRC School of Compter Scece ad Techoloy Harb Isttte of Techoloy, Harb 5000, Cha {xqw, wpp,
More informationThe Mathematical Appendix
The Mathematcal Appedx Defto A: If ( Λ, Ω, where ( λ λ λ whch the probablty dstrbutos,,..., Defto A. uppose that ( Λ,,..., s a expermet type, the σ-algebra o λ λ λ are defed s deoted by ( (,,...,, σ Ω.
More informationUnimodality Tests for Global Optimization of Single Variable Functions Using Statistical Methods
Malaysa Umodalty Joural Tests of Mathematcal for Global Optmzato Sceces (): of 05 Sgle - 5 Varable (007) Fuctos Usg Statstcal Methods Umodalty Tests for Global Optmzato of Sgle Varable Fuctos Usg Statstcal
More informationAnalysis of Lagrange Interpolation Formula
P IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue, December 4. www.jset.com ISS 348 7968 Aalyss of Lagrage Iterpolato Formula Vjay Dahya PDepartmet of MathematcsMaharaja Surajmal
More informationA NEW FINITE ELEMENT CONSIDERING SHEAR LAG
INERNAIONA SCIENIFIC CONFERENCE CIBV 204 7-8 November 204, Braşov A NEW FINIE EEMEN CONSIDERING SHEAR AG A. PROIC M. VOJNIC PURCAR D. UIC Abstract: A ew model of descrbg the shear lag pheomeo composte
More information(k,d) Mean Labeling of Some Family of Trees
Iteratoal Joral of Scece ad Research (IJSR) ISSN (Ole): -0 Idex Copercs Vale (0):. Impact Factor (0):. (k,d)mea Labelg of Some Famly of Trees B. Gayathr, V. Slochaa PG ad Research Departmet of Mathematcs,
More informationSome identities involving the partial sum of q-binomial coefficients
Some dettes volvg the partal sum of -bomal coeffcets Bg He Departmet of Mathematcs, Shagha Key Laboratory of PMMP East Cha Normal Uversty 500 Dogchua Road, Shagha 20024, People s Republc of Cha yuhe00@foxmal.com
More informationMaps on Triangular Matrix Algebras
Maps o ragular Matrx lgebras HMED RMZI SOUROUR Departmet of Mathematcs ad Statstcs Uversty of Vctora Vctora, BC V8W 3P4 CND sourour@mathuvcca bstract We surveys results about somorphsms, Jorda somorphsms,
More informationSolution of General Dual Fuzzy Linear Systems. Using ABS Algorithm
Appled Mathematcal Sceces, Vol 6, 0, o 4, 63-7 Soluto of Geeral Dual Fuzzy Lear Systems Usg ABS Algorthm M A Farborz Aragh * ad M M ossezadeh Departmet of Mathematcs, Islamc Azad Uversty Cetral ehra Brach,
More informationh-analogue of Fibonacci Numbers
h-aalogue of Fboacc Numbers arxv:090.0038v [math-ph 30 Sep 009 H.B. Beaoum Prce Mohammad Uversty, Al-Khobar 395, Saud Araba Abstract I ths paper, we troduce the h-aalogue of Fboacc umbers for o-commutatve
More informationDerivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations
Dervato of -Pot Block Method Formula for Solvg Frst Order Stff Ordary Dfferetal Equatos Kharul Hamd Kharul Auar, Kharl Iskadar Othma, Zara Bb Ibrahm Abstract Dervato of pot block method formula wth costat
More informationComplete Convergence and Some Maximal Inequalities for Weighted Sums of Random Variables
Joural of Sceces, Islamc Republc of Ira 8(4): -6 (007) Uversty of Tehra, ISSN 06-04 http://sceces.ut.ac.r Complete Covergece ad Some Maxmal Iequaltes for Weghted Sums of Radom Varables M. Am,,* H.R. Nl
More informationto the estimation of total sensitivity indices
Applcato of the cotrol o varate ate techque to the estmato of total sestvty dces S KUCHERENKO B DELPUECH Imperal College Lodo (UK) skuchereko@mperalacuk B IOOSS Electrcté de Frace (Frace) S TARANTOLA Jot
More informationarxiv: v1 [cs.lg] 22 Feb 2015
SDCA wthout Dualty Sha Shalev-Shwartz arxv:50.0677v cs.lg Feb 05 Abstract Stochastc Dual Coordate Ascet s a popular method for solvg regularzed loss mmzato for the case of covex losses. I ths paper we
More informationFuzzy Comprehensive Evaluation of Research on China s Sports Industry Development in Leisure Era
Sed Orders for Reprts to reprts@bethamscece.ae 67 The Ope Cyberetcs & Systemcs Joral, 05, 9, 67-676 Ope Access Fzzy Comprehesve Evalato of Research o Cha s Sports Idstry Developmet Lesre Era Zhyog X Departmet
More informationhp calculators HP 30S Statistics Averages and Standard Deviations Average and Standard Deviation Practice Finding Averages and Standard Deviations
HP 30S Statstcs Averages ad Stadard Devatos Average ad Stadard Devato Practce Fdg Averages ad Stadard Devatos HP 30S Statstcs Averages ad Stadard Devatos Average ad stadard devato The HP 30S provdes several
More informationEntropy ISSN by MDPI
Etropy 2003, 5, 233-238 Etropy ISSN 1099-4300 2003 by MDPI www.mdp.org/etropy O the Measure Etropy of Addtve Cellular Automata Hasa Aı Arts ad Sceces Faculty, Departmet of Mathematcs, Harra Uversty; 63100,
More informationTESTS BASED ON MAXIMUM LIKELIHOOD
ESE 5 Toy E. Smth. The Basc Example. TESTS BASED ON MAXIMUM LIKELIHOOD To llustrate the propertes of maxmum lkelhood estmates ad tests, we cosder the smplest possble case of estmatg the mea of the ormal
More informationOn the construction of symmetric nonnegative matrix with prescribed Ritz values
Joural of Lear ad Topologcal Algebra Vol. 3, No., 14, 61-66 O the costructo of symmetrc oegatve matrx wth prescrbed Rtz values A. M. Nazar a, E. Afshar b a Departmet of Mathematcs, Arak Uversty, P.O. Box
More informationPTAS for Bin-Packing
CS 663: Patter Matchg Algorthms Scrbe: Che Jag /9/00. Itroducto PTAS for B-Packg The B-Packg problem s NP-hard. If we use approxmato algorthms, the B-Packg problem could be solved polyomal tme. For example,
More informationLINEARLY CONSTRAINED MINIMIZATION BY USING NEWTON S METHOD
Jural Karya Asl Loreka Ahl Matematk Vol 8 o 205 Page 084-088 Jural Karya Asl Loreka Ahl Matematk LIEARLY COSTRAIED MIIMIZATIO BY USIG EWTO S METHOD Yosza B Dasrl, a Ismal B Moh 2 Faculty Electrocs a Computer
More informationBayes Estimator for Exponential Distribution with Extension of Jeffery Prior Information
Malaysa Joural of Mathematcal Sceces (): 97- (9) Bayes Estmator for Expoetal Dstrbuto wth Exteso of Jeffery Pror Iformato Hadeel Salm Al-Kutub ad Noor Akma Ibrahm Isttute for Mathematcal Research, Uverst
More information18.413: Error Correcting Codes Lab March 2, Lecture 8
18.413: Error Correctg Codes Lab March 2, 2004 Lecturer: Dael A. Spelma Lecture 8 8.1 Vector Spaces A set C {0, 1} s a vector space f for x all C ad y C, x + y C, where we take addto to be compoet wse
More informationPart 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971))
art 4b Asymptotc Results for MRR usg RESS Recall that the RESS statstc s a specal type of cross valdato procedure (see Alle (97)) partcular to the regresso problem ad volves fdg Y $,, the estmate at the
More informationON THE LOGARITHMIC INTEGRAL
Hacettepe Joural of Mathematcs ad Statstcs Volume 39(3) (21), 393 41 ON THE LOGARITHMIC INTEGRAL Bra Fsher ad Bljaa Jolevska-Tueska Receved 29:9 :29 : Accepted 2 :3 :21 Abstract The logarthmc tegral l(x)
More informationNonlinear Blind Source Separation Using Hybrid Neural Networks*
Nolear Bld Source Separato Usg Hybrd Neural Networks* Chu-Hou Zheg,2, Zh-Ka Huag,2, chael R. Lyu 3, ad Tat-g Lok 4 Itellget Computg Lab, Isttute of Itellget aches, Chese Academy of Sceces, P.O.Box 3, Hefe,
More informationONE GENERALIZED INEQUALITY FOR CONVEX FUNCTIONS ON THE TRIANGLE
Joural of Pure ad Appled Mathematcs: Advaces ad Applcatos Volume 4 Number 205 Pages 77-87 Avalable at http://scetfcadvaces.co. DOI: http://.do.org/0.8642/jpamaa_7002534 ONE GENERALIZED INEQUALITY FOR CONVEX
More informationarxiv:math/ v1 [math.gm] 8 Dec 2005
arxv:math/05272v [math.gm] 8 Dec 2005 A GENERALIZATION OF AN INEQUALITY FROM IMO 2005 NIKOLAI NIKOLOV The preset paper was spred by the thrd problem from the IMO 2005. A specal award was gve to Yure Boreko
More informationRandom Variables and Probability Distributions
Radom Varables ad Probablty Dstrbutos * If X : S R s a dscrete radom varable wth rage {x, x, x 3,. } the r = P (X = xr ) = * Let X : S R be a dscrete radom varable wth rage {x, x, x 3,.}.If x r P(X = x
More informationC.11 Bang-bang Control
Itroucto to Cotrol heory Iclug Optmal Cotrol Nguye a e -.5 C. Bag-bag Cotrol. Itroucto hs chapter eals wth the cotrol wth restrctos: s boue a mght well be possble to have scotutes. o llustrate some of
More informationCHAPTER VI Statistical Analysis of Experimental Data
Chapter VI Statstcal Aalyss of Expermetal Data CHAPTER VI Statstcal Aalyss of Expermetal Data Measuremets do ot lead to a uque value. Ths s a result of the multtude of errors (maly radom errors) that ca
More informationMaximum Likelihood Estimation
Marquette Uverst Maxmum Lkelhood Estmato Dael B. Rowe, Ph.D. Professor Departmet of Mathematcs, Statstcs, ad Computer Scece Coprght 08 b Marquette Uverst Maxmum Lkelhood Estmato We have bee sag that ~
More informationBounds for the Connective Eccentric Index
It. J. Cotemp. Math. Sceces, Vol. 7, 0, o. 44, 6-66 Bouds for the Coectve Eccetrc Idex Nlaja De Departmet of Basc Scece, Humates ad Socal Scece (Mathematcs Calcutta Isttute of Egeerg ad Maagemet Kolkata,
More informationSupport vector machines II
CS 75 Mache Learg Lecture Support vector maches II Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square Learl separable classes Learl separable classes: here s a hperplae that separates trag staces th o error
More informationGeneralized Convex Functions on Fractal Sets and Two Related Inequalities
Geeralzed Covex Fuctos o Fractal Sets ad Two Related Iequaltes Huxa Mo, X Su ad Dogya Yu 3,,3School of Scece, Bejg Uversty of Posts ad Telecommucatos, Bejg,00876, Cha, Correspodece should be addressed
More informationAlgorithms Theory, Solution for Assignment 2
Juor-Prof. Dr. Robert Elsässer, Marco Muñz, Phllp Hedegger WS 2009/200 Algorthms Theory, Soluto for Assgmet 2 http://lak.formatk.u-freburg.de/lak_teachg/ws09_0/algo090.php Exercse 2. - Fast Fourer Trasform
More informationSufficiency in Blackwell s theorem
Mathematcal Socal Sceces 46 (23) 21 25 www.elsever.com/locate/ecobase Suffcecy Blacwell s theorem Agesza Belsa-Kwapsz* Departmet of Agrcultural Ecoomcs ad Ecoomcs, Motaa State Uversty, Bozema, MT 59717,
More informationCubic Nonpolynomial Spline Approach to the Solution of a Second Order Two-Point Boundary Value Problem
Joural of Amerca Scece ;6( Cubc Nopolyomal Sple Approach to the Soluto of a Secod Order Two-Pot Boudary Value Problem W.K. Zahra, F.A. Abd El-Salam, A.A. El-Sabbagh ad Z.A. ZAk * Departmet of Egeerg athematcs
More informationBig Data Analytics. Data Fitting and Sampling. Acknowledgement: Notes by Profs. R. Szeliski, S. Seitz, S. Lazebnik, K. Chaturvedi, and S.
Bg Data Aaltcs Data Fttg ad Samplg Ackowledgemet: Notes b Profs. R. Szelsk, S. Setz, S. Lazebk, K. Chaturved, ad S. Shah Fttg: Cocepts ad recpes A bag of techques If we kow whch pots belog to the le, how
More informationA conic cutting surface method for linear-quadraticsemidefinite
A coc cuttg surface method for lear-quadratcsemdefte programmg Mohammad R. Osoorouch Calfora State Uversty Sa Marcos Sa Marcos, CA Jot wor wth Joh E. Mtchell RPI July 3, 2008 Outle: Secod-order coe: defto
More informationA Remark on the Uniform Convergence of Some Sequences of Functions
Advaces Pure Mathematcs 05 5 57-533 Publshed Ole July 05 ScRes. http://www.scrp.org/joural/apm http://dx.do.org/0.436/apm.05.59048 A Remark o the Uform Covergece of Some Sequeces of Fuctos Guy Degla Isttut
More informationJournal of Mathematical Analysis and Applications
J. Math. Aal. Appl. 365 200) 358 362 Cotets lsts avalable at SceceDrect Joural of Mathematcal Aalyss ad Applcatos www.elsever.com/locate/maa Asymptotc behavor of termedate pots the dfferetal mea value
More informationTHE ROYAL STATISTICAL SOCIETY 2016 EXAMINATIONS SOLUTIONS HIGHER CERTIFICATE MODULE 5
THE ROYAL STATISTICAL SOCIETY 06 EAMINATIONS SOLUTIONS HIGHER CERTIFICATE MODULE 5 The Socety s provdg these solutos to assst cadtes preparg for the examatos 07. The solutos are teded as learg ads ad should
More informationLecture 02: Bounding tail distributions of a random variable
CSCI-B609: A Theorst s Toolkt, Fall 206 Aug 25 Lecture 02: Boudg tal dstrbutos of a radom varable Lecturer: Yua Zhou Scrbe: Yua Xe & Yua Zhou Let us cosder the ubased co flps aga. I.e. let the outcome
More informationNumerical Simulations of the Complex Modied Korteweg-de Vries Equation. Thiab R. Taha. The University of Georgia. Abstract
Numercal Smulatos of the Complex Moded Korteweg-de Vres Equato Thab R. Taha Computer Scece Departmet The Uversty of Georga Athes, GA 002 USA Tel 0-542-2911 e-mal thab@cs.uga.edu Abstract I ths paper mplemetatos
More informationENGI 3423 Simple Linear Regression Page 12-01
ENGI 343 mple Lear Regresso Page - mple Lear Regresso ometmes a expermet s set up where the expermeter has cotrol over the values of oe or more varables X ad measures the resultg values of aother varable
More informationANALYSIS ON THE NATURE OF THE BASIC EQUATIONS IN SYNERGETIC INTER-REPRESENTATION NETWORK
Far East Joural of Appled Mathematcs Volume, Number, 2008, Pages Ths paper s avalable ole at http://www.pphm.com 2008 Pushpa Publshg House ANALYSIS ON THE NATURE OF THE ASI EQUATIONS IN SYNERGETI INTER-REPRESENTATION
More informationHesitation. Degree. The theory. of similarity. a similarity later, Liang. distance to. The importance of. Abstract. Similarity Measure
1091091091091097 Joural of Ucerta Systems Vol.8, No.2, pp. 109-115, 2014 Ole at: www.jus.org.uk Hestato Degree of Itutostc Fuzzy Sets a New Cose Smlarty Measure Lazm bdullah *, Wa Khadjah Wa Ismal Departmet
More informationGENERALIZATIONS OF CEVA S THEOREM AND APPLICATIONS
GENERLIZTIONS OF CEV S THEOREM ND PPLICTIONS Floret Smaradache Uversty of New Mexco 200 College Road Gallup, NM 87301, US E-mal: smarad@um.edu I these paragraphs oe presets three geeralzatos of the famous
More informationi 2 σ ) i = 1,2,...,n , and = 3.01 = 4.01
ECO 745, Homework 6 Le Cabrera. Assume that the followg data come from the lear model: ε ε ~ N, σ,,..., -6. -.5 7. 6.9 -. -. -.9. -..6.4.. -.6 -.7.7 Fd the mamum lkelhood estmates of,, ad σ ε s.6. 4. ε
More informationSome Different Perspectives on Linear Least Squares
Soe Dfferet Perspectves o Lear Least Squares A stadard proble statstcs s to easure a respose or depedet varable, y, at fed values of oe or ore depedet varables. Soetes there ests a deterstc odel y f (,,
More informationLecture Notes Forecasting the process of estimating or predicting unknown situations
Lecture Notes. Ecoomc Forecastg. Forecastg the process of estmatg or predctg ukow stuatos Eample usuall ecoomsts predct future ecoomc varables Forecastg apples to a varet of data () tme seres data predctg
More informationC-1: Aerodynamics of Airfoils 1 C-2: Aerodynamics of Airfoils 2 C-3: Panel Methods C-4: Thin Airfoil Theory
ROAD MAP... AE301 Aerodyamcs I UNIT C: 2-D Arfols C-1: Aerodyamcs of Arfols 1 C-2: Aerodyamcs of Arfols 2 C-3: Pael Methods C-4: Th Arfol Theory AE301 Aerodyamcs I Ut C-3: Lst of Subects Problem Solutos?
More informationFVQEOPT: Fast Vector Quantization Encoding with Orthogonal Polynomials Transform
Iteratoal Joral of Compter Theory ad Egeerg, Vol. 5, No., Febrary 3 FVQEOPT: Fast Vector Qatzato Ecodg wth Orthogoal Polyomals Trasform Krshamoorthy R. ad Pdha R. Abstract Ths paper deals wth a desg of
More informationChapter 4 (Part 1): Non-Parametric Classification (Sections ) Pattern Classification 4.3) Announcements
Aoucemets No-Parametrc Desty Estmato Techques HW assged Most of ths lecture was o the blacboard. These sldes cover the same materal as preseted DHS Bometrcs CSE 90-a Lecture 7 CSE90a Fall 06 CSE90a Fall
More informationMeromorphic Solutions of Nonlinear Difference Equations
Mathematcal Comptato Je 014 Volme 3 Isse PP.49-54 Meromorphc Soltos of Nolear Dfferece Eatos Xogyg L # Bh Wag College of Ecoomcs Ja Uversty Gagzho Gagdog 51063 P.R.Cha #Emal: lxogyg818@163.com Abstract
More informationChapter 9 Jordan Block Matrices
Chapter 9 Jorda Block atrces I ths chapter we wll solve the followg problem. Gve a lear operator T fd a bass R of F such that the matrx R (T) s as smple as possble. f course smple s a matter of taste.
More informationAssignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class)
Assgmet 5/MATH 7/Wter 00 Due: Frday, February 9 class (!) (aswers wll be posted rght after class) As usual, there are peces of text, before the questos [], [], themselves. Recall: For the quadratc form
More information