A Method for Filling up the Missed Data in Information Table
|
|
- Ross Todd
- 6 years ago
- Views:
Transcription
1 A Method for Fllng up the Mssed Data Gao Xuedong, E Xu, L Teke & Zhang Qun A Method for Fllng up the Mssed Data n Informaton Table Gao Xuedong School of Management, nversty of Scence and Technology Beng, P.R. Chna, 183 Phone: , , Emal: gaoxuedong@manage.ustb.edu.cn E Xu School of Management, nversty of Scence and Technology Beng, P.R. Chna, 183 Phone: , , Emal: exu21@163.com L Teke School of Management, nversty of Scence and Technology Beng, P.R. Chna, 183 Phone: , , Emal: teke@manage.ustb.edu.cn Zhang Qun School of Management, nversty of Scence and Technology Beng, P.R. Chna, 183 Phone: , , Emal: zq@manage.ustb.edu.cn ABSTRACT Almost algorthms based on the rough sets, such as mean value method, mum frequency method, mode method are week n supportng the hdden rules n the nformaton tablel. By the breakng pont sets n the nformaton system, a new method for packng the mssed attrbute value s provded n the paper,. The method s more effcent for ndcatng the decson rules. Key words: Rough sets, Informaton table, Classng; Decson rule, Breakng pont INTRODCTION The on-gong nformaton revoluton s generatng volumes of data, from sources as dvers as bankng transactons, scentfc exploratons, telecommuncaton networks, space scence, medcal systems and so on. Indeed, there s an mperatve on the ntellgent analyss of such large volumes of data so as to derve ntrnsc knowledge (Kryskewcz, 1998, whch can mpact to optmze decson support, busness compettveness and other servcesorented portfolos. Rough sets theory (Wu et al., 23; Mchalsk, 1986; Pawlak, 1982 has been proposed by Professor Pawlak for knowledge dscovery n databases and expermental data sets. It s based on the concept of an upper and a lower approxmaton of rough sets, ndscernble matrx and so on. Rough sets theory (Kohav and Frasca, 1994 s an effcent mathematcal tool to deal wth the uncertan and ncomplete data, whch don t need some transcendental knowledge or some accessonal nformaton but ust the data tself. For now, t has been appled n many felds such as machne learnng, artfcal ntellgence and so on; especally t has been a very effcent method n data mnng, whch frequently appears n clusterng, classfcaton algorthms. In rough sets theory, data exsts n the nformaton table. But because of varous reasons such as wrong operaton, off power and so on, there are always some mssed data n the nformaton table, we must pack them so as to analyze them. For now, there have been many algorthms(lu and Setono, 1995; Pawlak, 1991; Wang, 2 for fllng up the mssed data n the nformaton table, whch can be dvded nto two categores n terms of thnkng or not thnkng about rough sets, such as mean value method that takes the whole data average on some certan attrbute as the mssed data, mum frequency method that takes the most frequent data on some certan attrbute as the mssed data, mod method that takes the mddle value on some certan attrbute as the mssed data, and so on. But those methods can not support the hdden rules n the nformaton table very well because they thnk lttle or at least don t thnk about rough sets. Communcatons of the IIMA Volume 5 Issue 4
2 A Method for Fllng up the Mssed Data Gao Xuedong, E Xu, L Teke & Zhang Qun A new approach for fllng up the mssed attrbute value s presented n the paper based on the breakng pont sets n the nformaton system, whch s presented after studyng the correlaton of condtonal and decson attrbutes. Some experments show that the method s more effcent for ndcatng the decson rules. CHIEF CONCEPTS OF ROGH SETS THEORY Rough sets theory ncludes some sgnfcant concepts (Wang, 2; Pawlak, 1998 such as an upper approxmaton, a lower approxmaton, etc. In rough set theory, annotated data s represented as an nformaton system. An nformaton system can be represented as S = (,A,V,f, { = x1, x2,..., xn Where s the unverse, a fnte set of N obects, A s a fnte set of attrbutes, whch are dvded nto dsont sets,.e. A = C D, where C s the set of condton attrbutes and D s the set of decson attrbute. V = q AVq Vq (where s a doman of the attrbute q, f : A V s the total decson functon(called nformaton f functon, such that ( x, q Vq for every q A, x. A subset of attrbutes Q A defnes an equvalence IND( Q = {( x, y : a Q, f ( x, a = f ( y, a relaton (called an ndscernble relaton on,. For a gven nformaton system S = (,A,V,f, a subset of attrbutes Q Adetermnes the approxmaton space IND( Q n S. For gven Q Aand X (a concept X, the Q lower approxmaton QX of the set X and the Q upper approxmaton QX of the set X are defned as fellows: { :[ ] A [ ] QX = x x X (1 { QX = x x I X (2 : A And meanwhle, we can defne the Q-postve regon POSQ ( D n the relaton IND( D as { POS ( D = QX : X IND( D (3 Q The postve regon POSQ ( classes defned by IND( D. So we can defne the rough set boundary as POS ( D D contans all the obects n that can be classfed wthout an error nto dstnct = B.One can form a postve regon for any two subsets of attrbutes BE, An the nformaton system S. Snce the subset of attrbutes B A defnes the ndscernble relaton IND( B, t consequently defnes the classfcaton * * B ( ( ( B IND B wth respect to the subset E. The E-postve regon of B s defned as POS ( E B = EX. (4 * X B The E-postve regon of B contans all the obects that, by usng attrbutes E, can be classfed to one of dstnct classes of the classfcaton * B. The cardnalty of the E-postve regon of B can be used to defne a measure γ E ( B of dependency of the set of attrbutes B on E: card( POSE ( B γ E ( B = (5 card( Communcatons of the IIMA Volume 5 Issue 4
3 A Method for Fllng up the Mssed Data Gao Xuedong, E Xu, L Teke & Zhang Qun Rough sets defne a measure of sgnfcance (coeffcent of sgnfcance of the attrbute a A from the set E wth respect to the subset B: sg( a = γ ( B γ ( B. (6 \{ A A a PMMDVBBP ALGORITHM PMMDVBBP (Packng Method for Mssed Data Value Based on Breakng Ponts algorthm s based on the breakng ponts n the nformaton table wth respect to the correlaton of condton and decson attrbutes, so t can padded the mssed data better. Relevant Defnton and Theorem Gven an nformaton system S=(,A,V,f, = { = 1,..., attrbutes set follows: MAS, ndscernble set A a m s the attrbute set, assumed X,then t s mssed NS and the mssed obect set of the nformaton system MOS are defned as = { ( = *, = 1,..., = {, = 1,..., { (,,, 1,..., MAS a a x k m (7 k k MOS MAS n (8 NS = M = = n (9 From the nformaton system table, we can proof a theorem as follows: Theorem: Gven an nformaton system S =, AV,, F, where =, complete attrbute values, s the sample set that we only know the partal values. sgnfcant attrbute set, C s the redundant attrbute set, D s the decson attrbute set. If ca ( = cb (, then conclude that the nformaton system s certanty s stable. Proof: We can assume any classfcaton of the system, ( ( = classfcaton dvded by the condton attrbute set C, { 1, 2,..., n = ( classfcaton E IND( C, t s certanty to the decson attrbute class s as follows: µ ( E = E I X / E : X IND( D ({ s the total sample set wth A = C C D, Communcatons of the IIMA Volume 5 Issue 4 C s the a, b, c C, E IND C, 1, 2,..., m, m s the number of the X X X IND D, then for some certan (1 We can nduce the nformaton system certanty as follows: m E µ ( S = µ ( E (11 = 1 Based on the formula (11, we can dscuss the above theorem from two angles: If C has only one element c, then we can regard the formula E IND( C ( c, ( = 1,2,..., m as the classes determned by the condton attrbute set C = C { c. Snce c s the redundant attrbute, we consequently nduce the equaton IND( C IND( C { c =, namely addng redundant attrbute can t affect the classes n the nformaton system S,.e. E = E, therefore,we can nduce EE, INDC, then there must be E IND C { c, we can conclude the result that f ( formula ( E µ ( E µ = ; so obtan the concluson that ( S changed. In the same way, f { C1, C2,..., C m nformaton table wll not changed PMMDVBBP Algorthm Descrpton ( µ n the nformaton table s not µ n the C = s the redundant attrbute set, then the ( S Based on the chef concepts of rough sets theory, especally the above formula (8, formula (9, formula (1 and formula (11, the paper puts forward an algorthm for fllng up the mssed data n the nformaton system S,
4 A Method for Fllng up the Mssed Data Gao Xuedong, E Xu, L Teke & Zhang Qun PMMDVBBP algorthm. The man steps of PMMDVBBP algorthm can be descrbed as follows, gven the ntal nformaton system table S =, A, V, f. Step 1: Calculate the relevant coeffcent among varous attrbutes, construct the matrx n \ MOS. Step 2: Cluster the condton attrbutes n the relevant coeffcent matrx, then select one representatve attrbute from every cluster to form a new condton attrbute set. Step 3: Calculate the condton attrbute mportance n \ MOS, sort them by the mportance, and then place MOS at the end of the nformaton table to form a new nformaton table S =, A, V, f. Step4: Assumed that P s the breakng pont set of anyone attrbute A, A \ MOS, the breakng pont s P,=1,2,,n-1ts nearest neghbors are x x + 1, furthermore, x < P < x + 1,we can deal wth A as follows: FOR (=1; n; ++ {f α = x ; x = x+ 1,the nformaton table has no conflcts, then P = P \ { P ; else x ; = α x+ 1 = x+ 1.. Step 5: Classfy the samples n the nformaton table, sort the classes by ther cardnalty, and then operate them as Step 6. Step 6: We can assume any condton attrbutes set B B A, x MOS, and operate them as follows n one class: ⑴ If B r F = r F,then let a ( x s equal to any number. ak and ( ( ⑵ Else operate as follows: B B\ B 1 If x MOS calculate ( 2 If NS( x = y then let a ( x = a ( y 3If NS( x { y, y,..., y a ( x = a ( y k k NS x n the attrbute set \{ k k = 1 2 m then let k B B y = y the cardnalty of y s n the NS( x and ⑶ Operate the nformaton table as above untl x MOS s the fnal attrbute. Step 7: Select the second class n the decson table and operate t as Step 6. Step 8: Operate the decson table as Step 4 untl the fnal class, then we can export a new nformaton table S =, A, V, f. The above steps are the contents of PMMDVBBP algorthm proposed by the paper. DEMONSTRATION In order to explan the thnkng and contents of PMMDVBBP algorthm, we gve a demonstraton. Example: Gven an ntal nformaton system S =, A, V, f, where s the unverse, a fnte set of N obects { = x1, x2,..., xn, A s a fnte set of attrbutes, whch are dvded nto dsont sets,.e. A = C D, where C s the set of condton attrbutes and D s the set of decson attrbute. The contents of t n detals are showed as Table 1. a b c d * * 1 Communcatons of the IIMA Volume 5 Issue 4
5 A Method for Fllng up the Mssed Data Gao Xuedong, E Xu, L Teke & Zhang Qun * Table 1: The ntal nformaton table. Accordng to some mportant concepts of rough set and the chef steps of PMMDVBBP algorthm, we can do as follows: INDabc (,, = 1, 2,..., 8 {{{ { ( {{{ 1, 2 {, 3 {, 4,5,{ 7,{ 8 ( {{ 1,5,{ 2,{ 3,7,8,{ 4,6 ( {{ 1,2,4,5,6,{ 3,7,8 ( ( C ( / ( IND a = IND b = IND c = r D = card POS D card =8/8=1 C ( ( ( ( ( ( r D = card POS D card =3/8 {( {( / C\ a C\ a r D = card POS D card =5/8 {( {( / C\ b C\ b r {( D \ card POS \{( D / card C c C c So, the mportance of attrbute a s equal to rc ( D rc\ {( D a the mportance of attrbute b s equal to C ( C\ {( b the mportance of attrbute c s equal to ( {( = =8/8 =1-.375=.625, r D r D =1-.625=.375, rc D r D =1-1=obvously, the attrbute c s redundant. Followng C\ c the other steps, we can obtan the Table 2.and Table 3 from Table 1. a b c d * * * Table 2: The mddle table. a b c d Table 3: The fnal table that has been flled up. Communcatons of the IIMA Volume 5 Issue 4
6 A Method for Fllng up the Mssed Data Gao Xuedong, E Xu, L Teke & Zhang Qun For test the performance of the algorthm above, an experment has been done about the famous Irs classfcaton problem n the CI machne learnng database. There are only nstances wth contnuous attrbutes n Irs database. Every nstance has four contnuous attrbutes, whch are petal-length, petal-wdth, sepal-length, sepal-wdth. And the sum number of the nstances, whch belong to three classes, s 15. The experment result s as Table 4. PMMDVBBP algorthm s proved to be relable and effcacous from Table 4. Number( mssed data (mssed data ( Number( d d padded correctly (padded correctly Table 4: Expermental result. CONCLSION Ths algorthm s relable, effcent and smple. It s proposed on the correlaton of condton attrbutes and decson attrbutes, especally on the mportance of the breakng ponts n the nformaton system. So t avods conflcts n the nformaton system that general algorthms, such as the mean method, the mum method, the mod method and so on, made n the nformaton system and the data that t flled up can ndcate the hdden knowledge better. REFERENCES Kohav R, Frasca B. (1994. seful Feature Subsets and Rough Set Reducts. The 3th Internatonal Workshop on Rough Sets and Soft Computng. Kryskewcz M. (1998. Rough Set Approach to Incomplete Informaton System. Informaton Scences, 112, 39~49. Lu H., Setono R. (1995. Feature Selecton and Dscretzaton of Numerc Attrbutes. Proceedngs of the 7 th Internatonal Conference on Tools wth Artfcal Intellgence, Washngton D.C. Mchalsk R S. (1986. Mult-Purpose Incremental Learnng System AQ15 and Its Testng Applcaton to Three Medcal Domans. Proceedngs of the 5 th AAAI, CA. Pawlak Z. (1982. Rough Set. Internatonal Journal of Computer and Informaton Scence. 1, Pawlak Z. (1991. Rough Sets-Theoretcal Aspects of Reasonng about Data. Kluwer: Kluwer Academc Publsher. Pawlak Z. (1998. Rough Set Theory and Its Applcaton to Data Analyss. Cybernetcs and Systems, 29 (9, Wang Guo-yn. (2 Rough Set Theory and Knowledge Acquston (n Chna. X an, Chna: X an Communcaton nversty Publsher. Wu Sen, Gao Xue-dong, M. Bastan. (23. Data House and Data Mnng. Beng, Chna, Metallurgy Industral Publsher. Communcatons of the IIMA Volume 5 Issue 4
An Enterprise Competitive Capability Evaluation Based on Rough Sets
An Enterprse Compettve Capablty Evaluaton Based on Rough Sets 59 An Enterprse Compettve Capablty Evaluaton Based on Rough Sets Mng-Chang Lee Department of Informaton Management Fooyn Unversty, Kaohsung,
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 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 informationA New Refinement of Jacobi Method for Solution of Linear System Equations AX=b
Int J Contemp Math Scences, Vol 3, 28, no 17, 819-827 A New Refnement of Jacob Method for Soluton of Lnear System Equatons AX=b F Naem Dafchah Department of Mathematcs, Faculty of Scences Unversty of Gulan,
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 informationFuzzy Boundaries of Sample Selection Model
Proceedngs of the 9th WSES Internatonal Conference on ppled Mathematcs, Istanbul, Turkey, May 7-9, 006 (pp309-34) Fuzzy Boundares of Sample Selecton Model L. MUHMD SFIIH, NTON BDULBSH KMIL, M. T. BU OSMN
More informationFuzzy and Rough Approximations Operations on Graphs
IOSR Journal of Mathematcs (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765. Volume 11, Issue 3 Ver. II (May - Jun. 2015), PP 66-72 www.osrournals.org Fuzzy and Rough Approxmatons Operatons on raphs M. Shory
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 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 informationA Compression Method of Decision Table Based on Matrix Computation
A ompresson Method of ecson Table Based on Matrx omputaton Lapeng Luo and Ergen Lu School of Basc Scences, East hna Jaotong Unversty, Nanchang, P.R. hna loulp@tom.com Abstract. A new algorthm of attrbute
More informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More informationMultilayer Perceptron (MLP)
Multlayer Perceptron (MLP) Seungjn Cho Department of Computer Scence and Engneerng Pohang Unversty of Scence and Technology 77 Cheongam-ro, Nam-gu, Pohang 37673, Korea seungjn@postech.ac.kr 1 / 20 Outlne
More informationOn the Interval Zoro Symmetric Single-step Procedure for Simultaneous Finding of Polynomial Zeros
Appled Mathematcal Scences, Vol. 5, 2011, no. 75, 3693-3706 On the Interval Zoro Symmetrc Sngle-step Procedure for Smultaneous Fndng of Polynomal Zeros S. F. M. Rusl, M. Mons, M. A. Hassan and W. J. Leong
More informationCHAPTER 4 MAX-MIN AVERAGE COMPOSITION METHOD FOR DECISION MAKING USING INTUITIONISTIC FUZZY SETS
56 CHAPER 4 MAX-MIN AVERAGE COMPOSIION MEHOD FOR DECISION MAKING USING INUIIONISIC FUZZY SES 4.1 INRODUCION Intutonstc fuzz max-mn average composton method s proposed to construct the decson makng for
More informationCLUSTERING ALGORITHMS FOR CATEGORICAL DATA USING CONCEPTS OF SIGNIFICANCE AND DEPENDENCE OF ATTRIBUTES
CLUSTERING ALGORITHMS FOR CATEGORICAL DATA USING CONCEPTS OF SIGNIFICANCE AND DEPENDENCE OF ATTRIBUTES Wafa Anwar Hassanen, PhD Amr Ahmed Elmelegy, MA Mathematcs Department, Faculty of Scence, Tanta Unversty,
More informationDouble Layered Fuzzy Planar Graph
Global Journal of Pure and Appled Mathematcs. ISSN 0973-768 Volume 3, Number 0 07), pp. 7365-7376 Research Inda Publcatons http://www.rpublcaton.com Double Layered Fuzzy Planar Graph J. Jon Arockaraj Assstant
More informationTurbulence classification of load data by the frequency and severity of wind gusts. Oscar Moñux, DEWI GmbH Kevin Bleibler, DEWI GmbH
Turbulence classfcaton of load data by the frequency and severty of wnd gusts Introducton Oscar Moñux, DEWI GmbH Kevn Blebler, DEWI GmbH Durng the wnd turbne developng process, one of the most mportant
More informationA Bayes Algorithm for the Multitask Pattern Recognition Problem Direct Approach
A Bayes Algorthm for the Multtask Pattern Recognton Problem Drect Approach Edward Puchala Wroclaw Unversty of Technology, Char of Systems and Computer etworks, Wybrzeze Wyspanskego 7, 50-370 Wroclaw, Poland
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 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 informationNumerical Heat and Mass Transfer
Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and
More informationNatural Language Processing and Information Retrieval
Natural Language Processng and Informaton Retreval Support Vector Machnes Alessandro Moschtt Department of nformaton and communcaton technology Unversty of Trento Emal: moschtt@ds.untn.t Summary Support
More informationAn improved approach to attribute reduction with covering rough sets
An mproved approach to attrbute reducton wth coverng rough sets Changzhong Wang a,, Baqng Sun b, Qnhua Hu c a Department of Mathematcs, Boha Unversty, Jnzhou, 121000, PRChna b Economy and management school,
More informationGeneral viscosity iterative method for a sequence of quasi-nonexpansive mappings
Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 9 (2016), 5672 5682 Research Artcle General vscosty teratve method for a sequence of quas-nonexpansve mappngs Cuje Zhang, Ynan Wang College of Scence,
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 informationOperating conditions of a mine fan under conditions of variable resistance
Paper No. 11 ISMS 216 Operatng condtons of a mne fan under condtons of varable resstance Zhang Ynghua a, Chen L a, b, Huang Zhan a, *, Gao Yukun a a State Key Laboratory of Hgh-Effcent Mnng and Safety
More informationCluster Validation Determining Number of Clusters. Umut ORHAN, PhD.
Cluster Analyss Cluster Valdaton Determnng Number of Clusters 1 Cluster Valdaton The procedure of evaluatng the results of a clusterng algorthm s known under the term cluster valdty. How do we evaluate
More informationAn efficient algorithm for multivariate Maclaurin Newton transformation
Annales UMCS Informatca AI VIII, 2 2008) 5 14 DOI: 10.2478/v10065-008-0020-6 An effcent algorthm for multvarate Maclaurn Newton transformaton Joanna Kapusta Insttute of Mathematcs and Computer Scence,
More informationSupport Vector Machines. Vibhav Gogate The University of Texas at dallas
Support Vector Machnes Vbhav Gogate he Unversty of exas at dallas What We have Learned So Far? 1. Decson rees. Naïve Bayes 3. Lnear Regresson 4. Logstc Regresson 5. Perceptron 6. Neural networks 7. K-Nearest
More informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
More informationPerron Vectors of an Irreducible Nonnegative Interval Matrix
Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of
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 informationAn Improved Prediction Model based on Fuzzy-rough Set Neural Network
Internatonal Journal of Computer Theory and Engneerng, Vol.3, No.1, February, 011 1793-801 An Improved Predcton Model based on Fuzzy-rough Set Neural Network Jng Hong Abstract After the bref revew of the
More informationJifeng Zuo School of Science, Agricultural University of Hebei, Baoding , Hebei,China
Rev. Téc. Ing. Unv. Zula. Vol. 39, Nº 7, 76 80, 016 do:10.1311/001.39.7.34 Proof on Decson Tree Algorthm Jfeng Zuo School of Scence, Agrcultural Unversty of Hebe, Baodng 071001, Hebe,Chna Pepe Ja Basc
More informationApplication of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems
Mathematca Aeterna, Vol. 1, 011, no. 06, 405 415 Applcaton of B-Splne to Numercal Soluton of a System of Sngularly Perturbed Problems Yogesh Gupta Department of Mathematcs Unted College of Engneerng &
More informationProbability Theory (revisited)
Probablty Theory (revsted) Summary Probablty v.s. plausblty Random varables Smulaton of Random Experments Challenge The alarm of a shop rang. Soon afterwards, a man was seen runnng n the street, persecuted
More informationA PROCEDURE FOR SIMULATING THE NONLINEAR CONDUCTION HEAT TRANSFER IN A BODY WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY.
Proceedngs of the th Brazlan Congress of Thermal Scences and Engneerng -- ENCIT 006 Braz. Soc. of Mechancal Scences and Engneerng -- ABCM, Curtba, Brazl,- Dec. 5-8, 006 A PROCEDURE FOR SIMULATING THE NONLINEAR
More informationA new Approach for Solving Linear Ordinary Differential Equations
, ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of
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 informationThe Quadratic Trigonometric Bézier Curve with Single Shape Parameter
J. Basc. Appl. Sc. Res., (3541-546, 01 01, TextRoad Publcaton ISSN 090-4304 Journal of Basc and Appled Scentfc Research www.textroad.com The Quadratc Trgonometrc Bézer Curve wth Sngle Shape Parameter Uzma
More informationReport on Image warping
Report on Image warpng Xuan Ne, Dec. 20, 2004 Ths document summarzed the algorthms of our mage warpng soluton for further study, and there s a detaled descrpton about the mplementaton of these algorthms.
More informationStatistics II Final Exam 26/6/18
Statstcs II Fnal Exam 26/6/18 Academc Year 2017/18 Solutons Exam duraton: 2 h 30 mn 1. (3 ponts) A town hall s conductng a study to determne the amount of leftover food produced by the restaurants n the
More informationTHERE ARE INFINITELY MANY FIBONACCI COMPOSITES WITH PRIME SUBSCRIPTS
Research and Communcatons n Mathematcs and Mathematcal Scences Vol 10, Issue 2, 2018, Pages 123-140 ISSN 2319-6939 Publshed Onlne on November 19, 2018 2018 Jyot Academc Press http://jyotacademcpressorg
More informationProjective change between two Special (α, β)- Finsler Metrics
Internatonal Journal of Trend n Research and Development, Volume 2(6), ISSN 2394-9333 www.jtrd.com Projectve change between two Specal (, β)- Fnsler Metrcs Gayathr.K 1 and Narasmhamurthy.S.K 2 1 Assstant
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationAn Improved multiple fractal algorithm
Advanced Scence and Technology Letters Vol.31 (MulGraB 213), pp.184-188 http://dx.do.org/1.1427/astl.213.31.41 An Improved multple fractal algorthm Yun Ln, Xaochu Xu, Jnfeng Pang College of Informaton
More informationLinear Approximation with Regularization and Moving Least Squares
Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...
More informationSolving Nonlinear Differential Equations by a Neural Network Method
Solvng Nonlnear Dfferental Equatons by a Neural Network Method Luce P. Aarts and Peter Van der Veer Delft Unversty of Technology, Faculty of Cvlengneerng and Geoscences, Secton of Cvlengneerng Informatcs,
More informationON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION
Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION
More informationChapter 2 A Class of Robust Solution for Linear Bilevel Programming
Chapter 2 A Class of Robust Soluton for Lnear Blevel Programmng Bo Lu, Bo L and Yan L Abstract Under the way of the centralzed decson-makng, the lnear b-level programmng (BLP) whose coeffcents are supposed
More informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
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 informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
More informationMDL-Based Unsupervised Attribute Ranking
MDL-Based Unsupervsed Attrbute Rankng Zdravko Markov Computer Scence Department Central Connectcut State Unversty New Brtan, CT 06050, USA http://www.cs.ccsu.edu/~markov/ markovz@ccsu.edu MDL-Based Unsupervsed
More informationEEE 241: Linear Systems
EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they
More informationThe Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More informationWeek 5: Neural Networks
Week 5: Neural Networks Instructor: Sergey Levne Neural Networks Summary In the prevous lecture, we saw how we can construct neural networks by extendng logstc regresson. Neural networks consst of multple
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 informationDETERMINATION OF UNCERTAINTY ASSOCIATED WITH QUANTIZATION ERRORS USING THE BAYESIAN APPROACH
Proceedngs, XVII IMEKO World Congress, June 7, 3, Dubrovn, Croata Proceedngs, XVII IMEKO World Congress, June 7, 3, Dubrovn, Croata TC XVII IMEKO World Congress Metrology n the 3rd Mllennum June 7, 3,
More informationAffine transformations and convexity
Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/
More informationInteractive Bi-Level Multi-Objective Integer. Non-linear Programming Problem
Appled Mathematcal Scences Vol 5 0 no 65 3 33 Interactve B-Level Mult-Objectve Integer Non-lnear Programmng Problem O E Emam Department of Informaton Systems aculty of Computer Scence and nformaton Helwan
More informationBeyond Zudilin s Conjectured q-analog of Schmidt s problem
Beyond Zudln s Conectured q-analog of Schmdt s problem Thotsaporn Ae Thanatpanonda thotsaporn@gmalcom Mathematcs Subect Classfcaton: 11B65 33B99 Abstract Usng the methodology of (rgorous expermental mathematcs
More informationInternational Journal of Mathematical Archive-3(3), 2012, Page: Available online through ISSN
Internatonal Journal of Mathematcal Archve-3(3), 2012, Page: 1136-1140 Avalable onlne through www.ma.nfo ISSN 2229 5046 ARITHMETIC OPERATIONS OF FOCAL ELEMENTS AND THEIR CORRESPONDING BASIC PROBABILITY
More informationComparative Studies of Law of Conservation of Energy. and Law Clusters of Conservation of Generalized Energy
Comparatve Studes of Law of Conservaton of Energy and Law Clusters of Conservaton of Generalzed Energy No.3 of Comparatve Physcs Seres Papers Fu Yuhua (CNOOC Research Insttute, E-mal:fuyh1945@sna.com)
More informationParameter Estimation for Dynamic System using Unscented Kalman filter
Parameter Estmaton for Dynamc System usng Unscented Kalman flter Jhoon Seung 1,a, Amr Atya F. 2,b, Alexander G.Parlos 3,c, and Klto Chong 1,4,d* 1 Dvson of Electroncs Engneerng, Chonbuk Natonal Unversty,
More informationThe lower and upper bounds on Perron root of nonnegative irreducible matrices
Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationNON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS
IJRRAS 8 (3 September 011 www.arpapress.com/volumes/vol8issue3/ijrras_8_3_08.pdf NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS H.O. Bakodah Dept. of Mathematc
More informationExponential Type Product Estimator for Finite Population Mean with Information on Auxiliary Attribute
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 193-9466 Vol. 10, Issue 1 (June 015), pp. 106-113 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) Exponental Tpe Product Estmator
More informationThe Pseudoblocks of Endomorphism Algebras
Internatonal Mathematcal Forum, 4, 009, no. 48, 363-368 The Pseudoblocks of Endomorphsm Algebras Ahmed A. Khammash Department of Mathematcal Scences, Umm Al-Qura Unversty P.O.Box 796, Makkah, Saud Araba
More informationModule 14: THE INTEGRAL Exploring Calculus
Module 14: THE INTEGRAL Explorng Calculus Part I Approxmatons and the Defnte Integral It was known n the 1600s before the calculus was developed that the area of an rregularly shaped regon could be approxmated
More informationErrors in Nobel Prize for Physics (7) Improper Schrodinger Equation and Dirac Equation
Errors n Nobel Prze for Physcs (7) Improper Schrodnger Equaton and Drac Equaton u Yuhua (CNOOC Research Insttute, E-mal:fuyh945@sna.com) Abstract: One of the reasons for 933 Nobel Prze for physcs s for
More informationMODELING TRAFFIC LIGHTS IN INTERSECTION USING PETRI NETS
The 3 rd Internatonal Conference on Mathematcs and Statstcs (ICoMS-3) Insttut Pertanan Bogor, Indonesa, 5-6 August 28 MODELING TRAFFIC LIGHTS IN INTERSECTION USING PETRI NETS 1 Deky Adzkya and 2 Subono
More informationTHE STURM-LIOUVILLE EIGENVALUE PROBLEM - A NUMERICAL SOLUTION USING THE CONTROL VOLUME METHOD
Journal of Appled Mathematcs and Computatonal Mechancs 06, 5(), 7-36 www.amcm.pcz.pl p-iss 99-9965 DOI: 0.75/jamcm.06..4 e-iss 353-0588 THE STURM-LIOUVILLE EIGEVALUE PROBLEM - A UMERICAL SOLUTIO USIG THE
More informationCryptanalysis of pairing-free certificateless authenticated key agreement protocol
Cryptanalyss of parng-free certfcateless authentcated key agreement protocol Zhan Zhu Chna Shp Development Desgn Center CSDDC Wuhan Chna Emal: zhuzhan0@gmal.com bstract: Recently He et al. [D. He J. Chen
More informationCHAPTER-5 INFORMATION MEASURE OF FUZZY MATRIX AND FUZZY BINARY RELATION
CAPTER- INFORMATION MEASURE OF FUZZY MATRI AN FUZZY BINARY RELATION Introducton The basc concept of the fuzz matr theor s ver smple and can be appled to socal and natural stuatons A branch of fuzz matr
More information2016 Wiley. Study Session 2: Ethical and Professional Standards Application
6 Wley Study Sesson : Ethcal and Professonal Standards Applcaton LESSON : CORRECTION ANALYSIS Readng 9: Correlaton and Regresson LOS 9a: Calculate and nterpret a sample covarance and a sample correlaton
More informationThe Exact Formulation of the Inverse of the Tridiagonal Matrix for Solving the 1D Poisson Equation with the Finite Difference Method
Journal of Electromagnetc Analyss and Applcatons, 04, 6, 0-08 Publshed Onlne September 04 n ScRes. http://www.scrp.org/journal/jemaa http://dx.do.org/0.46/jemaa.04.6000 The Exact Formulaton of the Inverse
More informationA PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,
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 informationChapter 13: Multiple Regression
Chapter 13: Multple Regresson 13.1 Developng the multple-regresson Model The general model can be descrbed as: It smplfes for two ndependent varables: The sample ft parameter b 0, b 1, and b are used to
More informationMultigradient for Neural Networks for Equalizers 1
Multgradent for Neural Netorks for Equalzers 1 Chulhee ee, Jnook Go and Heeyoung Km Department of Electrcal and Electronc Engneerng Yonse Unversty 134 Shnchon-Dong, Seodaemun-Ku, Seoul 1-749, Korea ABSTRACT
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More information2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification
E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton
More information2.3 Nilpotent endomorphisms
s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms
More informationSingular Value Decomposition: Theory and Applications
Sngular Value Decomposton: Theory and Applcatons Danel Khashab Sprng 2015 Last Update: March 2, 2015 1 Introducton A = UDV where columns of U and V are orthonormal and matrx D s dagonal wth postve real
More informationComparisons between Rough Set Based and Computational Applications in Data Mining
Internatonal Journal of Machne Learnng and Comutng ol. 4 No. 4 August 04 Comarsons between Rough Set Based and Comutatonal Alcatons n Data Mnng En-Bng Ln and Yu-Ru Syau Each obect s assocated wth a famly
More informationStatistics for Economics & Business
Statstcs for Economcs & Busness Smple Lnear Regresson Learnng Objectves In ths chapter, you learn: How to use regresson analyss to predct the value of a dependent varable based on an ndependent varable
More informationLecture 10 Support Vector Machines II
Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed
More informationHere is the rationale: If X and y have a strong positive relationship to one another, then ( x x) will tend to be positive when ( y y)
Secton 1.5 Correlaton In the prevous sectons, we looked at regresson and the value r was a measurement of how much of the varaton n y can be attrbuted to the lnear relatonshp between y and x. In ths secton,
More informationACTM State Calculus Competition Saturday April 30, 2011
ACTM State Calculus Competton Saturday Aprl 30, 2011 ACTM State Calculus Competton Sprng 2011 Page 1 Instructons: For questons 1 through 25, mark the best answer choce on the answer sheet provde Afterward
More informationFoundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
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 informationAPPROXIMATE PRICES OF BASKET AND ASIAN OPTIONS DUPONT OLIVIER. Premia 14
APPROXIMAE PRICES OF BASKE AND ASIAN OPIONS DUPON OLIVIER Prema 14 Contents Introducton 1 1. Framewor 1 1.1. Baset optons 1.. Asan optons. Computng the prce 3. Lower bound 3.1. Closed formula for the prce
More informationLecture 3. Ax x i a i. i i
18.409 The Behavor of Algorthms n Practce 2/14/2 Lecturer: Dan Spelman Lecture 3 Scrbe: Arvnd Sankar 1 Largest sngular value In order to bound the condton number, we need an upper bound on the largest
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Analyss of Varance and Desgn of Experment-I MODULE VII LECTURE - 3 ANALYSIS OF COVARIANCE Dr Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur Any scentfc experment s performed
More informationComputing Correlated Equilibria in Multi-Player Games
Computng Correlated Equlbra n Mult-Player Games Chrstos H. Papadmtrou Presented by Zhanxang Huang December 7th, 2005 1 The Author Dr. Chrstos H. Papadmtrou CS professor at UC Berkley (taught at Harvard,
More informationWeek 2. This week, we covered operations on sets and cardinality.
Week 2 Ths week, we covered operatons on sets and cardnalty. Defnton 0.1 (Correspondence). A correspondence between two sets A and B s a set S contaned n A B = {(a, b) a A, b B}. A correspondence from
More informationFeature Selection in Multi-instance Learning
The Nnth Internatonal Symposum on Operatons Research and Its Applcatons (ISORA 10) Chengdu-Juzhagou, Chna, August 19 23, 2010 Copyrght 2010 ORSC & APORC, pp. 462 469 Feature Selecton n Mult-nstance Learnng
More information