Relationship between the number of labeled samples and classification accuracy based on sparse representation
|
|
- Theresa Barnett
- 5 years ago
- Views:
Transcription
1 Relationship between the nuber of labeled saples and lassifiation auray based on sparse representation 1 Shool of Coputer Siene and Engineering, Beifang University for Nationalities,Yinhuan, 75001,China Chunei Zhang Shool of Coputer Siene and Engineering,Beifang University for Nationalities,Yinhuan, 75001,China E-ail: hunei66@hotail.o Yunbin Zhang 3 Shool of Coputer Siene and Engineering, Beifang University for Nationalities, Yinhuan, 75001,China Sparse deoposition algorith an be ipleented to lassify high diensional data without diension redution. Epirial exainations have shown that the lassifiation auray of the hyperspetral data an be signifiantly iproved based on sparse representation fraework. However, the lassifiation auray of hyperspetral data is redued greatly if the quantity of saples is too sall. This paper represents an attept to fill the gap represented by the absene of the lower bound of labeled saple quantity of sparse representations in supervised lassifiation task, in order to fous future analyses towards the ost relevant aspets of iage lassifiation auray and data labeling ost. Based on the boundary onditions of the unique solution of sparse representation, the relationship between the lassifiation auray of hyperspetral data and the quantity of labeled saples is analyzed theoretially in this paper. The orrelation urves of the saple quantity and the lassifiation auray is figured with the Kennedy Spae Center (KSC) hyperspetral data. PoS(CENet015)014 CENet Septeber 015 Shanghai, China 1 Speaker Corresponding Author 3 This work is supported by National Natural Siene Foundation of China ( ) and Innovation Projets for graduate students of Beifang University for Nationalities. Copyright owned by the author(s) under the ters of the Creative Coons Attribution-NonCoerial-NoDerivatives 4.0 International Liense (CC BY-NC-ND 4.0).
2 Relationship between the nuber of labeled saples 1. Introdution The paradox of high diension of hyperspetral data is that, in one hand, any lassifiation ethods are not appropriate for dealing with high diensional data, so diension redution beoes a ain approah. On the other hand, high diension eans high inforation. If diension redution ethods are ipleented, the valuable inforation will be lost. Many lassifiation algoriths have been ipleented to lassify hyperspetral data. Support Vetor Mahine (SVM) is a lassial algorith, but it is sensitive to the kernel funtion. HSVM (Hierarhial SVM) is the iproveent of the SVM whih obine the Max-ut tree and SVM together in order to enhane the lassifiation auray [1]. Ditionary learning of sparse representation an obtain better lassifiation auray []. However, ditionary learning is tie onsuing. Sparse deoposition algorith is a fast and effetive fraework and an be ipleented to lassify high diensional data. The fraework has the advantage that it does not need diension redution, odel seletion and ditionary training. Eah test saple an be sparsely represented with only a few non-zero deoposition oeffiients by a few training saples of an over-oplete ditionary whih are onstruted by training saples diretly. Aording to the approxiation error, test saples an be ategorized to the orresponding lasses. Several researhers have iproved the lassifiation auray of hyperspetral data based on sparse representation fraework [3-5]. Epirial exainations have shown that the auray of hyperspetral lassifiation is redued greatly if the quantity of labeled saples is too sall. However, identifying ore labeled saples will ake the ost rise. To get the lower bound of the saple quantity and analyze the relationship between the quantity of labeled saples and lassifiation auray, we dedue a forula whih is the relationship between the residual error of sparse representation and the nuber of ditionary atos. Then through epirial data, the orrelation urve between the nuber of labeled saples and lassifiation auray is figured. The rest of paper is organized as follows. In the seond setion, we introdue the theoretial analysis of the relationship between the nuber of labeled saples and lassifiation auray. In the third setion, we analyze and show the experiental results. Finally, the fourth setion onludes this paper..theoretial Analysis In this setion, we introdue the theoretial analysis of the relationship between the nuber of labeled saples and lassifiation auray. PoS(CENet015)014.1 Sparse Representation Algorith We an onstrut a set of ditionaries aording to different ategories. Eah ditionary gets the labeled saples of the sae ategory fro hyperspetral data to for the overoplete ditionary. And let D =[d 1, d,, d M ](D ϵ R N*M ) denotes the ditionary of th ategory. Aording to the theory of sparse representation, eah test saple an be sparsely represented by a few training saples of an over-oplete ditionary with only a few non-zero deoposition oeffiients. We an get sparse deoposition oeffiient aording to forula (.1). aˆ( f ) = arg in f - Da + l a (.1) a 1 T a a1 a a M The above forula is an l 1 -regularized least squares proble. Where [,, ] = L is the oeffiient of sparse representation. Regularization paraeter λ is used to balane the data
3 Relationship between the nuber of labeled saples reonstrution error and sparsity. The threshold of paraeter λ is seleted aording to epirial value. Then the test saple f is ategorized to the orresponding lasses aording to forula (.). ( ) in ( ˆ ) in R f = f - D a (.) Where R ( f ) is the residual to reonstrut f by training saples in the ategory. The saller the value R ( f ) is, the higher the possibility of f belongs to the ategory of th.. Coherent The oherent oeffiient μ is a harater of ditionary. Its value equals to the axiu of inner produt between two distint atos in the ditionary [6]. μ := ax i j <d i, d j > s.t. i, j ϵ [1,,M] (.3) Generally, 0< μ <1. If µ has a very sall value, we say that the redundant ditionary is inoherent, and obviously, the oherent oeffiient of an orthogonal basis equals zero. When μ=1, then the ditionary ontains at least two idential atos [7]. Furtherore, in finite diension spae of N, the oherene of a onatenate ditionary of two orthonoral bases is >= 1 N [6]. For general redundant ditionary, a lower bound of oherene oeffiient is [8] Where M is the nuber of ditionary atos, N is the diensionality of data saple..3 Reovery and Convergene of MP Basis pursuit (BP),Mathing pursuit (MP) and its variants are the lassi algorith of sparse representation. For the Exat Reovery Condition of BP and OMP (Orthogonal athing pursuit), J.A.Tropp has given a unified suffiient ondition [4]: 1 1 < ( ) (.5). As long as whih is the nuber of nonzero entries of the oeffiients of sparse representation satisfies above forula (.5), OMP and BP both reover every superposition of atos fro D. In ost ases, the signal or iage an only be expressed by linear obination of soe atos in the atual ditionary. For MP algorith, the approxiation perforane an be desribed as follows [9]: Theore: Let{ f n } be a sequene of approxiants to f ϵ H where d in is the orresponding atos seleted through MP. Let >= (.4) 1 1 < ( ) (.6), 4 and f f = α d be a best approxiant to f fro D, i.e. i ϵ I i i f f f = σ ( f ) := inf { f D α, ard ( I ) <=, α ϵ I CI } (.7), then, there is an nuber N suh that the error after N steps satisfies M - N N( M -1) f - f <= 1+ 4s N (.8) PoS(CENet015)014 3
4 Relationship between the nuber of labeled saples during the first N steps MP piks up atos fro the best -ter approxiant: i n ϵ I ; if s < 3 s /, then 1 4 3s N <= +..ln 3 s 1 (.9).4 Monotoniity Analysis of Residual Error between Fro the forula (.6) and (.8), we an get a new inequality about the relationship fn - f and oherent oeffiient μ. f f - 1 N - < + (.10) Fro the forula (.4) and (.10), we an derive the following inequality between the nuber of ditionary atos and the residual error of sparse approxiate: f N - f < + N( M -1) M - N s (.11) The diension of ditionary is unhanged, so, in inequality (.11), N an be onsidered as a onstant. Then inequality (.11) an be written as So, there exist an λ ϵ (0,1]. variable M. N( N -1) fn - f < + N + M - N s fn (.1) - f will derease with the inrease of independent N( N -1) f - f = l + N + s M - N N By analyzing the onotoniity of equality (.13), we an find that variable fn (.13) - f will derease with the inrease of independent variable M. The lassifiation riterion of sparse representation ethod is easured by fn fn - f. In another word, the saller the residual error - f is, the higher the lassifiation auray is. When the nuber of atos of ditionary inreases, the residual error will dereases gradually, and the lassifiation auray will rise, so lassifiation auray is positively orrelated with the nuber of atos. Beause the atos of ditionary are labeled training saples, so the lassifiation auray is positively orrelated with the nuber of the labeled saples. PoS(CENet015) Experiental Analysis and Conlusion KSC hyperspetral data is used in our experient. The results of our experient advoate that the nuber of labeled saples is positively orrelated with lassifiation auray. The nuber of labeled saples plays a ritial role on lassified auray. 3.1 Data set The speifi inforation of hyperspetral data that eployed in experient inludes the following. 4
5 Relationship between the nuber of labeled saples The hyperspetral iage data was aquired by the National Aeronautis and Spae Adinistration (NASA) Airborne Visible/Infrared Iaging Spetroeter (AVIRIS) instruent. AVIRIS aquired iage data over the Kennedy Spae Center (KSC), Florida, on Marh 3, The data has 4 bands and the enter wavelengths is fro 400~500n. After reoving water absorption and low signal-to-noise (SNR) bands, 176 bands were seleted for the analysis. The hyperspetral data ontains 13 typial lasses of land over and 511 saple points. The detail of the data set is tabulated in table 1. Table 1: The Inforation of KSC Data Class Class nae No.saples 1 Srub 761(14.6%) Willow swap 43(4.66%) 3 Cabbage pal hank 56(4.9%) 4 Cabbage pal/oak hank 5(4.84%) 5 Slash pine 161(3.07%) 6 Oak/broadleaf haok 9(4.38%) 7 Hardwood swap 105(.0%) 8 Grainoid arsh 431(8.7%) 9 Spartina arsh 50(9.99%) 10 Cattail arsh 404(7.76%) 11 Salt arsh 419(8.04%) 1 Mud flats 503(9.66%) 13 Water 97(17.8%) 3. Data Preproessing and the Algorith Steps In the experient, firstly, 5% data saples are seleted randoly into the test set, the rest of 75% data are used as the pool of training exaples. Then nine different training sets with different proportion of saples seleted randoly fro the training exaple pool are investigated, e.g. 5%, 8%, 10%, 1%, 15%, 0%, 30%,50% and 75%. Eah training sets with orresponding proportion are exeuted 10 ties. Pixel values with respet to eah band are noralized. The experiental steps are as follows: Classifiation algorith Input: X: Training set (labeled exaple set) F: Test set (Unlabeled exaple set) Output: (y): the ategory of eah test saple f. Eah training saple x ϵ X or test saple f ϵ F is noralized. Use the training set to for the over-oplete ditionary D. Use lasso algorith to deopose the test saple sparsely to get the sparse representation oeffiient â. Aording to forula (.),alulate the residual error R ( f ) of test saple whih was sparse approxiation by ditionary oposed of saples of the th ategory. Then the test saple is ategorized to the orresponding ategory aording to the iniu residual error. Stop repeat step 3and 4 until all the test saples are ategorized. PoS(CENet015)014 5
6 Relationship between the nuber of labeled saples 3.3 Experient Results and Analysis The lassifiation auray is the average of the ten experiental results. The lassifiation ethod used for oparison is HSVM. Table opares the lassifiation perforanes of HSVM and sparse representation (SR) at diffident sapling rates. For the two opared algoriths on eah data set, the average lassifiation auray inrease as the size of labeled data set gets large and SR onsistently deonstrates better perforane opared to HSVM. Training rate Nuber of sapling HSVM SR 5% % % % % % % % % Table : The Classifiation Auraies of HSVM and SR Furtherore, table desribes the orresponding relationship between lassifiation auray and different rate of the training saple, naely, the nuber of training saple. Figure 1 draws the relation urve between lassifiation auray and the nuber of training saple aording to the speifi experient results. PoS(CENet015)014 Figure 1: the relation urve between lassifiation auray and the nuber of training saple Through analyzing table and figure 1, we an easily find that the lassifiation auray onotonially inrease with the nuber of labeled saples. In the experient of SR, the proportions of seleted training saples are gradually inreased fro 5% to 75%. The lassifiation auray is gradually inreased fro % to %. 4. Conlusion In this paper, we proved that lassifiation auray of hyperspetral data is positively orrelated with the nuber of labeled saples. Aording to the theory of sparse representation, firstly, we derive the relationship between the nuber of labeled saples and lassifiation auray. Then through the experient, we give the orrelation urves between the nuber of labeled saples and lassifiation auray. When the nuber of labeled saples reahes 10% 6
7 Relationship between the nuber of labeled saples or ore, the lassified auray an be ensured ore than 90%. Obviously, the nuber of labeled saples plays a ritial role on lassifiation auray. Referenes [1] Y.C. Chen, M. M. Crawford, J. Ghosh. Integrating support vetor ahines in a hierarhial output spae deoposition fraework[c]. Geosiene and Reote Sensing Syposiu, IEEE International. Pisataway,N.J. pp,949-95(004) [] J. Mairal, F. Bah, J. Prone, G. Sapiro. Online Learning for Matrix Fatorization and Sparse Coding[J]. Journal of Mahine Learning Researh.11(1):19-60(010) [3] M.S. Cui, S. Prasad. Class-Dependent Sparse Representation Classifier for Robust Hyperspetral Iage Classifiation[J]. Geosiene and Reote Sensing, IEEE Transations on.53(5): (015) [4] Y.F. Tang, X.M. Li, Y. Xu, Y. Liu, J.Z. Wang, C.Y. Liu. Hyperspetral iage lassifiation using sparse representation-based lassifier[c]. Geosiene and Reote Sensing Syposiu,IEEE International. Pisataway,N.J. pp, (014) [5] S. Qazi, L.X. Shi, L.M. Tao, S.Q. Yang. A l1-iniization Based Approah for Hyperspetral Data Classifiation[J]. Key Engineering Materials.500: (01) [6] J.A. Tropp. Greed is good: algorithi results for sparse approxiation[j]. Inforation Theory,IEEE Transations on.50(10):31-4 (004) [7] C.M. Zhang, Z.K. Yin, X.D. Chen, M.X. Xiao. Signal overoplete representation and sparse deoposition based on redundant ditionaries[j]. Chinese Siene Bulletin. 50(3): (005) [8] A.F. Abdelnour, I.W. Selesnik. Syetri nearly shift-invariant tight frae wavelets[j]. Signal Proessing, IEEE Transations on. 53(1): 31-39(005) [9] R. Gribonval, P. Vandergheynst. On the exponential onvergene of Mathing Pursuits in quasiinoherent ditionaries[j]. Inforation Theory,IEEE Transations on.5(1):55-61(006) PoS(CENet015)014 7
Uniaxial Concrete Material Behavior
COMPUTERS AND STRUCTURES, INC., JULY 215 TECHNICAL NOTE MODIFIED DARWIN-PECKNOLD 2-D REINFORCED CONCRETE MATERIAL MODEL Overview This tehnial note desribes the Modified Darwin-Peknold reinfored onrete
More informationDesign of Output Feedback Compensator
Design of Output Feedbak Copensator Vanita Jain, B.K.Lande Professor, Bharati Vidyapeeth s College of Engineering, Pashi Vihar, New Delhi-0063 Prinipal, Shah and Anhor Kuthhi Engineering College, Chebur,
More informationEstimating Mutual Information Using Gaussian Mixture Model for Feature Ranking and Selection
Estiating utual Inforation Using Gaussian ixture odel for Feature Ranking and Seletion Tian Lan, Deniz Erdogus, Uut Ozerte, Yonghong Huang Abstrat Feature seletion is a ritial step for pattern reognition
More informationDerivation of Non-Einsteinian Relativistic Equations from Momentum Conservation Law
Asian Journal of Applied Siene and Engineering, Volue, No 1/13 ISSN 35-915X(p); 37-9584(e) Derivation of Non-Einsteinian Relativisti Equations fro Moentu Conservation Law M.O.G. Talukder Varendra University,
More informationThe Seesaw Mechanism
The Seesaw ehanis By obert. Klauber www.quantufieldtheory.info 1 Bakground It ay see unusual to have suh low values for asses of neutrinos, when all other partiles like eletrons, quarks, et are uh heavier,
More informationComplexity of Regularization RBF Networks
Complexity of Regularization RBF Networks Mark A Kon Department of Mathematis and Statistis Boston University Boston, MA 02215 mkon@buedu Leszek Plaskota Institute of Applied Mathematis University of Warsaw
More informationApplying Probability Model to The Genetic Algorithm Based Cloud Rendering Task Scheduling
Applying robability Model to The Geneti Algorith Based Cloud Rendering Task Sheduling Guobin Zhang 3 Huahu Xu 3. Shool of Coputer Engineering and Siene Shanghai University 00444 Shanghai.R. China 3. Shanghai
More informationNumerical Studies of Counterflow Turbulence
Nonae anusript No. will be inserted by the editor Nuerial Studies of Counterflow Turbulene Veloity Distribution of Vorties Hiroyuki Adahi Makoto Tsubota Reeived: date Aepted: date Abstrat We perfored the
More informationAn Integrated Statistical Model for Multimedia Evidence Combination
An Integrated Statistial Model for Multiedia Evidene Cobination Sheng Gao, Joo-Hwee Li and Qibin Sun Institute for Infoo Researh, 21 Heng Mui Keng Terrae, Singapore, 119613 {gaosheng, joohwee, qibin}@i2r.a-star.edu.sg
More informationOptimizing Single Sweep Range and Doppler Processing for FMCW Radar using Inverse Filtering
Optiizing Single Sweep and Doppler Proessing for FMCW Radar using Inverse Filtering AJ de Jong and Ph van Dorp Oude Waalsdorperweg 63 2597 AK, Den Haag The Netherlands ajdejong@feltnonl ABSTRACT We disuss
More informationDETERMINATION OF TWO LAYER EARTH STRUCTURE PARAMETERS
DETERMINATION OF TWO LAYER EARTH STRUCTURE PARAMETERS Ioannis F. GONOS, Vassiliki T. KONTARGYRI, Ioannis A. STATHOPULOS, National Tehnial University of Athens, Shool of Eletrial and Coputer Engineering,
More informationFEATURE SELECTION BASED ON SURVIVAL CAUCHY-SCHWARTZ MUTUAL INFORMATION
04 IEEE International Conferene on Aousti, peeh and ignal Proessing (ICAP FEATURE ELECTIO BAED O URVIVAL CAUCHY-CHWARTZ MUTUAL IFORMATIO Badong Chen, iaohan Yang, Hua Qu, Jihong Zhao, anning Zheng, Jose
More informationThe Effectiveness of the Linear Hull Effect
The Effetiveness of the Linear Hull Effet S. Murphy Tehnial Report RHUL MA 009 9 6 Otober 009 Department of Mathematis Royal Holloway, University of London Egham, Surrey TW0 0EX, England http://www.rhul.a.uk/mathematis/tehreports
More informationGeneration of Anti-Fractals in SP-Orbit
International Journal of Coputer Trends and Tehnology (IJCTT) Volue 43 Nuber 2 January 2017 Generation of Anti-Fratals in SP-Orbit Mandeep Kuari 1, Sudesh Kuari 2, Renu Chugh 3 1,2,3 Departent of Matheatis,
More informationDirection Tracking of Multiple Moving Targets Using Quantum Particle Swarm Optimization
MATEC Web of Conferenes 59 DOI: 10.1051/ ateonf/016590700 Diretion Traking of Multiple Moing Targets Using Quantu Partile Swar Optiization ongyuan Gao Jia Li and Yanan Du College of Inforation and Couniation
More informationFractional Order Controller for PMSM Speed Servo System Based on Bode s Ideal Transfer Function
Sensors & Transduers, Vol. 73, Issue 6, June 24, pp. -7 Sensors & Transduers 24 by IFSA Publishing, S. L. http://www.sensorsportal.o Frational Order Controller for PMSM Speed Servo Syste Based on Bode
More informationMAIN TOPICS iensional i l Analysis Bukingha Pi Theore eterination of Pi Ters Coents about iensional Analysis Coon iensionless Groups in Fluid Mehanis
FUNAMENTALS OF FLUI MECHANICS Chapter 7 iensional Analysis Modeling, and Siilitude MAIN TOPICS iensional i l Analysis Bukingha Pi Theore eterination of Pi Ters Coents about iensional Analysis Coon iensionless
More informationHankel Optimal Model Order Reduction 1
Massahusetts Institute of Tehnology Department of Eletrial Engineering and Computer Siene 6.245: MULTIVARIABLE CONTROL SYSTEMS by A. Megretski Hankel Optimal Model Order Redution 1 This leture overs both
More informationMathematical modeling of gelatine production processes
Matheatial odeling of gelatine prodution proesses KAREL KOLOMAZNIK, DAGMAR JANACOA, JAROSLA SOLC and LADIMIR ASEK Departent of Autoati and Control Engineering Toas Bata Universit in Zlín, Fault of Applied
More informationRESEARCH ON RANDOM FOURIER WAVE-NUMBER SPECTRUM OF FLUCTUATING WIND SPEED
The Seventh Asia-Paifi Conferene on Wind Engineering, November 8-1, 9, Taipei, Taiwan RESEARCH ON RANDOM FORIER WAVE-NMBER SPECTRM OF FLCTATING WIND SPEED Qi Yan 1, Jie Li 1 Ph D. andidate, Department
More informationAbstract code: Meta Heuristics to Minimize Line Stoppage Time in Mixed-Model Sequencing Problem
Abstrat ode: 015-0215 Meta Heuristis to Miniize Line Stoppage Tie in Mixed-Model Sequening Proble Takayoshi Taura *1, Tej S. Dhakar *2, Katsuhisa Ohno *3, Taiji Okuura *1 *1 Nagoya Institute of Tehnology,
More informationLecture 24: Spinodal Decomposition: Part 3: kinetics of the
Leture 4: Spinodal Deoposition: Part 3: kinetis of the oposition flutuation Today s topis Diffusion kinetis of spinodal deoposition in ters of the onentration (oposition) flutuation as a funtion of tie:
More informationA Unified View on Multi-class Support Vector Classification Supplement
Journal of Mahine Learning Researh??) Submitted 7/15; Published?/?? A Unified View on Multi-lass Support Vetor Classifiation Supplement Ürün Doğan Mirosoft Researh Tobias Glasmahers Institut für Neuroinformatik
More informationOptimization of Statistical Decisions for Age Replacement Problems via a New Pivotal Quantity Averaging Approach
Amerian Journal of heoretial and Applied tatistis 6; 5(-): -8 Published online January 7, 6 (http://www.sienepublishinggroup.om/j/ajtas) doi:.648/j.ajtas.s.65.4 IN: 36-8999 (Print); IN: 36-96 (Online)
More informationEXACT TRAVELLING WAVE SOLUTIONS FOR THE GENERALIZED KURAMOTO-SIVASHINSKY EQUATION
Journal of Mathematial Sienes: Advanes and Appliations Volume 3, 05, Pages -3 EXACT TRAVELLING WAVE SOLUTIONS FOR THE GENERALIZED KURAMOTO-SIVASHINSKY EQUATION JIAN YANG, XIAOJUAN LU and SHENGQIANG TANG
More informationControl Theory association of mathematics and engineering
Control Theory assoiation of mathematis and engineering Wojieh Mitkowski Krzysztof Oprzedkiewiz Department of Automatis AGH Univ. of Siene & Tehnology, Craow, Poland, Abstrat In this paper a methodology
More informationBlock designs and statistics
Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent
More informationJacobi Spectral Collocation Methods for Abel-Volterra Integral Equations of Second Kind
Global Journal of Pure and Applied Matheatis. ISS 0973-768 Volue 3 uber 9 (07) pp. 469-4638 Researh India Publiations http://.ripubliation.o Jaobi Spetral Colloation Methods for Abel-Volterra Integral
More informationDetermination of Neutron Beam Diameter in 3 rd Horizontal Channel of Dalat Nuclear Reactor Nguyen AS 1*, Dang L 1 and Ho HT 2 1
Deterination of Neutron Bea Diaeter in 3 rd Horizontal Channel of Dalat Nulear Reator Nguyen S 1*, Dang L 1 and Ho HT 1 Dalat University, 01 Phu Dong Thien Vuong, Dalat, Vietna Nulear Researh Institute,
More informationIntelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley osig 1 Winter Seester 2018 Lesson 6 27 February 2018 Outline Perceptrons and Support Vector achines Notation...2 Linear odels...3 Lines, Planes
More informationInternational Journal of Thermodynamics, Vol. 18, No. 1, P (2015). Sergey G.
International Journal of Therodynais Vol. 8 No. P. 3-4 (5). http://dx.doi.org/.554/ijot.5343 Four-diensional equation of otion for visous opressible and harged fluid with regard to the aeleration field
More informationStructural Design for Vibration Reduction in Brushless DC Stator
J Eletr Eng Tehnol.017; 1(5): 184-1850 http://doi.org/10.5370/jeet.017.1.5.184 ISSN(Print) 1975-010 ISSN(Online) 093-743 Strutural Design for Vibration Redution in Brushless DC Stator Mehrdad Jafarboland
More informationA Simple Regression Problem
A Siple Regression Proble R. M. Castro March 23, 2 In this brief note a siple regression proble will be introduced, illustrating clearly the bias-variance tradeoff. Let Y i f(x i ) + W i, i,..., n, where
More informationCoding for Random Projections and Approximate Near Neighbor Search
Coding for Random Projetions and Approximate Near Neighbor Searh Ping Li Department of Statistis & Biostatistis Department of Computer Siene Rutgers University Pisataay, NJ 8854, USA pingli@stat.rutgers.edu
More informationFractal universe and the speed of light: Revision of the universal constants. Antonio Alfonso-Faus
Fratal universe and the speed of light: Revision of the universal onstants Antonio Alfonso-Faus E.U.I.T. AeronÄutia Plaza Cardenal Cisneros 40, 8040 Madrid, Spain E-ail: aalfonsofaus@yahoo.es Abstrat.
More informationA new initial search direction for nonlinear conjugate gradient method
International Journal of Mathematis Researh. ISSN 0976-5840 Volume 6, Number 2 (2014), pp. 183 190 International Researh Publiation House http://www.irphouse.om A new initial searh diretion for nonlinear
More informationError Bounds for Context Reduction and Feature Omission
Error Bounds for Context Redution and Feature Omission Eugen Bek, Ralf Shlüter, Hermann Ney,2 Human Language Tehnology and Pattern Reognition, Computer Siene Department RWTH Aahen University, Ahornstr.
More informationA Decision Theoretic Framework for Analyzing Binary Hash-based Content Identification Systems
A Deision Theoreti Fraework for Analyzing Binary Hash-based Content Identifiation Systes Avinash L Varna Departent of Eletrial and Coputer Engineering University of Maryland College Park, MD, USA varna@udedu
More informationCongruences and Modular Arithmetic
Congruenes and Modular Aritheti 6-17-2016 a is ongruent to b od n eans that n a b. Notation: a = b (od n). Congruene od n is an equivalene relation. Hene, ongruenes have any of the sae properties as ordinary
More informationRobust Recovery of Signals From a Structured Union of Subspaces
Robust Reovery of Signals From a Strutured Union of Subspaes 1 Yonina C. Eldar, Senior Member, IEEE and Moshe Mishali, Student Member, IEEE arxiv:87.4581v2 [nlin.cg] 3 Mar 29 Abstrat Traditional sampling
More informationŞtefan ŞTEFĂNESCU * is the minimum global value for the function h (x)
7Applying Nelder Mead s Optiization Algorith APPLYING NELDER MEAD S OPTIMIZATION ALGORITHM FOR MULTIPLE GLOBAL MINIMA Abstract Ştefan ŞTEFĂNESCU * The iterative deterinistic optiization ethod could not
More informationSome Properties of Interval Quadratic Programming Problem
International Journal of Sstes Siene Applied Matheatis 07; (5): 05-09 http://www.sienepublishinggroup.o/j/ijssa doi: 0.648/j.ijssa.07005.5 ISSN: 575-5838 (Print); ISSN: 575-5803 (Online) Soe Properties
More informationFeature Extraction Techniques
Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that
More informationMillennium Relativity Acceleration Composition. The Relativistic Relationship between Acceleration and Uniform Motion
Millennium Relativity Aeleration Composition he Relativisti Relationship between Aeleration and niform Motion Copyright 003 Joseph A. Rybzyk Abstrat he relativisti priniples developed throughout the six
More informationCombining Classifiers
Cobining Classifiers Generic ethods of generating and cobining ultiple classifiers Bagging Boosting References: Duda, Hart & Stork, pg 475-480. Hastie, Tibsharini, Friedan, pg 246-256 and Chapter 10. http://www.boosting.org/
More informationModeling the modulated acoustic radiation force distribution in a viscoelastic medium driven by a spherically focused ultrasound transducer
Modeling the odulated aousti radiation fore distribution in a visoelasti ediu driven by a spherially foused ultrasound transduer F.C. Meral a, T. J Royston b and R. L Magin a a University of Illinois,
More informationPractical Convergence-Divergence Checks for Stresses from FEA
Pratial Convergene-Divergene Cheks for Stresses fro FEA G.B. Sinlair Departent of Mehanial Engineering, Louisiana State University, Baton Rouge, LA 70803 J.R. Beishei Developent Departent, ANSYS In., Canonsburg,
More informationDanielle Maddix AA238 Final Project December 9, 2016
Struture and Parameter Learning in Bayesian Networks with Appliations to Prediting Breast Caner Tumor Malignany in a Lower Dimension Feature Spae Danielle Maddix AA238 Final Projet Deember 9, 2016 Abstrat
More informationKinematics of Elastic Neutron Scattering
.05 Reator Physis - Part Fourteen Kineatis of Elasti Neutron Sattering. Multi-Group Theory: The next ethod that we will study for reator analysis and design is ulti-group theory. This approah entails dividing
More informationPattern Recognition and Machine Learning. Artificial Neural networks
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2016/2017 Lessons 9 11 Jan 2017 Outline Artificial Neural networks Notation...2 Convolutional Neural Networks...3
More informationJoint genome-wide prediction in several populations accounting for randomness of genotypes:
1 3 4 5 6 7 8 9 10 11 1 13 Joint genoe-wide predition in several populations aounting for randoness of genotypes: A hierarhial Bayes approah. II: Multivariate spike and slab priors for arker effets and
More informationAn l 1 Regularized Method for Numerical Differentiation Using Empirical Eigenfunctions
Journal of Matheatical Research with Applications Jul., 207, Vol. 37, No. 4, pp. 496 504 DOI:0.3770/j.issn:2095-265.207.04.0 Http://jre.dlut.edu.cn An l Regularized Method for Nuerical Differentiation
More informationReference. R. K. Herz,
Identifiation of CVD kinetis by the ethod of Koiyaa, et al. Coparison to 1D odel (2012) filenae: CVD_Koiyaa_1D_odel Koiyaa, et al. (1999) disussed ethods to identify the iportant steps in a CVD reation
More informationOptimal sliding mode control of the pendubot
International Researh Journal of Coputer Siene and Inforation Systes (IRJCSIS Vol. ( pp. 45-5, April, Available online http://www.interesjournals.org/irjcsis Copyright International Researh Journals Full
More informationTHE NONLINEAR NATURE OF PREFERENCES, ITS IMPACT ON THE SENSITIVITY AND EFFECTIVENESS OF MULTIPLE CRITERIA ALTERNATIVES
IJAHP Artile: Mu, Saaty/A Style Guide for Paper Proposals o Be Subitted to the International Syposiu of the Analyti Hierarhy Proess 2014, Washington D.C., U.S.A. HE NONLINEAR NAURE OF PREFERENCES, IS IMPAC
More informationPattern Recognition and Machine Learning. Learning and Evaluation for Pattern Recognition
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2017 Lesson 1 4 October 2017 Outline Learning and Evaluation for Pattern Recognition Notation...2 1. The Pattern Recognition
More information' ' , and z ' components ( u u u'
Mesosale Meteorology: Gravity Waves 3 April 07 Introdution Here, we priarily onsider internal gravity waves, or waves that propagate in a density-stratified fluid (noinally, a stably-stratified fluid,
More informationE0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis
E0 370 tatistical Learning Theory Lecture 6 (Aug 30, 20) Margin Analysis Lecturer: hivani Agarwal cribe: Narasihan R Introduction In the last few lectures we have seen how to obtain high confidence bounds
More informationWorked Solutions to Problems
rd International Cheistry Olypiad Preparatory Probles Wored Solutions to Probles. Water A. Phase diagra a. he three phases of water oeist in equilibriu at a unique teperature and pressure (alled the triple
More informationOptimization of the CBSMAP Queueing Model
July 3-5 23 London UK Optiization of the CBSMAP Queueing Model Kondrashova EV Kashtanov VA Abstrat The present paper is devoted to the researh of ontrolled queueing odels at ontrol of CBSMAP-flow Controlled
More informationEffect of magnetization process on levitation force between a superconducting. disk and a permanent magnet
Effet of magnetization proess on levitation fore between a superonduting disk and a permanent magnet L. Liu, Y. Hou, C.Y. He, Z.X. Gao Department of Physis, State Key Laboratory for Artifiial Mirostruture
More informationA NETWORK SIMPLEX ALGORITHM FOR THE MINIMUM COST-BENEFIT NETWORK FLOW PROBLEM
NETWORK SIMPLEX LGORITHM FOR THE MINIMUM COST-BENEFIT NETWORK FLOW PROBLEM Cen Çalışan, Utah Valley University, 800 W. University Parway, Orem, UT 84058, 801-863-6487, en.alisan@uvu.edu BSTRCT The minimum
More informationCombining Feature-based and Model-based Approaches For Robust Ellipse Detection
Cobining Feature-based and Model-based Approahes For Robust Ellipse Halil Ibrahi Cakir Departent of Coputer Engineering Dulupinar University, Kutahya, Turkey Eail: akirhal@dulupinar.edu.tr Burak Benligiray,
More informationNormative and descriptive approaches to multiattribute decision making
De. 009, Volume 8, No. (Serial No.78) China-USA Business Review, ISSN 57-54, USA Normative and desriptive approahes to multiattribute deision making Milan Terek (Department of Statistis, University of
More informationCourse Notes for EE227C (Spring 2018): Convex Optimization and Approximation
Course Notes for EE227C (Spring 2018): Convex Optiization and Approxiation Instructor: Moritz Hardt Eail: hardt+ee227c@berkeley.edu Graduate Instructor: Max Sichowitz Eail: sichow+ee227c@berkeley.edu October
More informationTAP 702-6: Binary stars
TAP 702-6: Binary stars Orbiting binary stars: A type of ariable star. This type of ariable star onsists of two stars orbiting around eah other. When the dier star is in front of the brighter one, the
More informationCombined Tilt and Thickness Measurements on Nematic Liquid Crystal Samples
This artile was downloaded by: [Mihigan State University] On: 10 February 2015, At: 11:16 Publisher: Taylor & Franis Infora Ltd Registered in England and Wales Registered Nuber: 1072954 Registered offie:
More information4746 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 13, NO. 9, SEPTEMBER 2014
4746 IEEE TRANSACTIONS ON WIRELESS COUNICATIONS, VOL. 13, NO. 9, SEPTEBER 014 Energy-Effiient Design in Heterogeneous Cellular Networks Based on Large-Sale User Behavior Constraints Yu Huang, Xing Zhang,
More informationSearching All Approximate Covers and Their Distance using Finite Automata
Searhing All Approximate Covers and Their Distane using Finite Automata Ondřej Guth, Bořivoj Melihar, and Miroslav Balík České vysoké učení tehniké v Praze, Praha, CZ, {gutho1,melihar,alikm}@fel.vut.z
More informationLONG-TERM PREDICTIVE VALUE INTERVAL WITH THE FUZZY TIME SERIES
Journal of Marine Science and Technology, Vol 19, No 5, pp 509-513 (2011) 509 LONG-TERM PREDICTIVE VALUE INTERVAL WITH THE FUZZY TIME SERIES Ming-Tao Chou* Key words: fuzzy tie series, fuzzy forecasting,
More information1. Which two values of temperature are equivalent to the nearest degree when measured on the Kelvin and on the
. Whih two values of teperature are equivalent to the nearest degree when easured on the Kelvin and on the Celsius sales of teperature? Kelvin sale Celsius sale A. 40 33 B. 273 00 C. 33 40 D. 373 0 2.
More informationAnalysis of a Fork/Join Synchronization Station with Coxian Inputs from Finite Populations
Analysis of a Fork/Join Synhronization Station with Coxian Inputs fro Finite Populations Ananth Krishnaurthy and Raan Suri Center for uik Response Manufaturing, Uniersity of Wisonsin-Madison, 53 Uniersity
More informationSequence Analysis, WS 14/15, D. Huson & R. Neher (this part by D. Huson) February 5,
Sequence Analysis, WS 14/15, D. Huson & R. Neher (this part by D. Huson) February 5, 2015 31 11 Motif Finding Sources for this section: Rouchka, 1997, A Brief Overview of Gibbs Sapling. J. Buhler, M. Topa:
More informationTHE ESSENCE OF QUANTUM MECHANICS
THE ESSENCE OF QUANTUM MECHANICS Capter belongs to te "Teory of Spae" written by Dariusz Stanisław Sobolewski. Http: www.tsengines.o ttp: www.teoryofspae.info E-ail: info@tsengines.o All rigts resered.
More information7 Max-Flow Problems. Business Computing and Operations Research 608
7 Max-Flow Problems Business Computing and Operations Researh 68 7. Max-Flow Problems In what follows, we onsider a somewhat modified problem onstellation Instead of osts of transmission, vetor now indiates
More informationHeat exchangers: Heat exchanger types:
Heat exhangers: he proess of heat exhange between two fluids that are at different temperatures and separated by a solid wall ours in many engineering appliations. he devie used to implement this exhange
More informationThe nuclear fusion reaction rate based on relativistic equilibrium velocity distribution
he nulear fusion reation rate based on relativisti equilibriu veloity distribution Jian-Miin Liu* Departent of Physis, Nanjing University Nanjing, he People's Republi of China *On leave. E-ail address:
More informationx(t) y(t) c c F(t) F(t) EN40: Dynamics and Vibrations Homework 6: Forced Vibrations Due Friday April 5, 2018
EN40: Dynais and Vibrations Hoewor 6: Fored Vibrations Due Friday April 5, 2018 Shool of Engineering Brown University 1. The vibration isolation syste shown in the figure has =20g, = 19.8 N / = 1.259 Ns
More informationA Characterization of Wavelet Convergence in Sobolev Spaces
A Charaterization of Wavelet Convergene in Sobolev Spaes Mark A. Kon 1 oston University Louise Arakelian Raphael Howard University Dediated to Prof. Robert Carroll on the oasion of his 70th birthday. Abstrat
More informationNon-Parametric Non-Line-of-Sight Identification 1
Non-Paraetric Non-Line-of-Sight Identification Sinan Gezici, Hisashi Kobayashi and H. Vincent Poor Departent of Electrical Engineering School of Engineering and Applied Science Princeton University, Princeton,
More informationCourse Notes for EE227C (Spring 2018): Convex Optimization and Approximation
Course Notes for EE7C (Spring 018: Convex Optiization and Approxiation Instructor: Moritz Hardt Eail: hardt+ee7c@berkeley.edu Graduate Instructor: Max Sichowitz Eail: sichow+ee7c@berkeley.edu October 15,
More informationThe universal model of error of active power measuring channel
7 th Symposium EKO TC 4 3 rd Symposium EKO TC 9 and 5 th WADC Workshop nstrumentation for the CT Era Sept. 8-2 Kosie Slovakia The universal model of error of ative power measuring hannel Boris Stogny Evgeny
More information1 Bounding the Margin
COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #12 Scribe: Jian Min Si March 14, 2013 1 Bounding the Margin We are continuing the proof of a bound on the generalization error of AdaBoost
More informationModeling of Threading Dislocation Density Reduction in Heteroepitaxial Layers
A. E. Romanov et al.: Threading Disloation Density Redution in Layers (II) 33 phys. stat. sol. (b) 99, 33 (997) Subjet lassifiation: 6.72.C; 68.55.Ln; S5.; S5.2; S7.; S7.2 Modeling of Threading Disloation
More informationAn I-Vector Backend for Speaker Verification
An I-Vetor Bakend for Speaker Verifiation Patrik Kenny, 1 Themos Stafylakis, 1 Jahangir Alam, 1 and Marel Kokmann 2 1 CRIM, Canada, {patrik.kenny, themos.stafylakis, jahangir.alam}@rim.a 2 VoieTrust, Canada,
More informationOn the theoretical analysis of cross validation in compressive sensing
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.erl.co On the theoretical analysis of cross validation in copressive sensing Zhang, J.; Chen, L.; Boufounos, P.T.; Gu, Y. TR2014-025 May 2014 Abstract
More informationNIGERIA NIGERIA addresse. ABSTRACT erated after dewaterability experiments using six sand drying be
OF CONDITION NER OF SE EWAGE J.. I. Obianyo and J. C. Agunwaba NIGERIA NIGERIA E-ail addresse es: jiobianyo@yahoo.o, nwabaagu@yahoo..o DEPARTMENT OF CIVIL ENGINEERING, ANAMBRA STATE UNIVERSITY, ULI, DEPARTMENT
More informationAPPLICATION OF VIM, HPM AND CM TO THE SYSTEM OF STRONGLY NONLINEAR FIN PROBLEM. Islamic Azad University, Sari, Iran
Journal of Engineering and Tehnology APPLICATION OF VIM, HPM AND CM TO THE SYSTEM OF STRONGLY NONLINEAR FIN PROBLEM M. R. Shirkhani,H.A. Hoshyar *, D.D. Ganji Departent of Mehanial Engineering, Sari Branh,
More informationCounting Idempotent Relations
Counting Idempotent Relations Beriht-Nr. 2008-15 Florian Kammüller ISSN 1436-9915 2 Abstrat This artile introdues and motivates idempotent relations. It summarizes haraterizations of idempotents and their
More informationChapter 3. Problem Solutions
Capter. Proble Solutions. A poton and a partile ave te sae wavelengt. Can anyting be said about ow teir linear oenta opare? About ow te poton's energy opares wit te partile's total energy? About ow te
More informationThree fundamental masses derived by dimensional analysis
Three fundaental asses derived by diensional analysis Diitar Valev Stara Zagora Departent, Spae and Solar-Terrestrial Researh Institute, Bulgarian Aadey of Sienes,.O. Box 7, 6000 Stara Zagora, Bulgaria
More informationWarning System of Dangerous Chemical Gas in Factory Based on Wireless Sensor Network
565 A publication of CHEMICAL ENGINEERING TRANSACTIONS VOL. 59, 07 Guest Editors: Zhuo Yang, Junie Ba, Jing Pan Copyright 07, AIDIC Servizi S.r.l. ISBN 978-88-95608-49-5; ISSN 83-96 The Italian Association
More informationMinimum value of C Number of Vehicles in Platoon
Preprints of the 8th IFAC/IFIP/IFORS Syposiu on Transportation Systes, Chania, Greee, June 1997, pp. 69{74. STRING STABILITY PROPERTIES OF AHS LONGITUDINAL VEHICLE CONTROLLERS Jennifer Eyre Diana Yanaiev
More informationGreen s Function for Potential Field Extrapolation
Green s Funtion for Potential Field Extrapolation. Soe Preliinaries on the Potential Magneti Field By definition, a potential agneti field is one for whih the eletri urrent density vanishes. That is, J
More informationArray Design for Superresolution Direction-Finding Algorithms
Array Design for Superresolution Diretion-Finding Algorithms Naushad Hussein Dowlut BEng, ACGI, AMIEE Athanassios Manikas PhD, DIC, AMIEE, MIEEE Department of Eletrial Eletroni Engineering Imperial College
More informationOBJECTIVES INTRODUCTION
M7 Chapter 3 Section 1 OBJECTIVES Suarize data using easures of central tendency, such as the ean, edian, ode, and idrange. Describe data using the easures of variation, such as the range, variance, and
More informationSufficient Conditions for a Flexible Manufacturing System to be Deadlocked
Paper 0, INT 0 Suffiient Conditions for a Flexile Manufaturing System to e Deadloked Paul E Deering, PhD Department of Engineering Tehnology and Management Ohio University deering@ohioedu Astrat In reent
More informationInter-fibre contacts in random fibrous materials: experimental verification of theoretical dependence on porosity and fibre width
J Mater Si (2006) 41:8377 8381 DOI 10.1007/s10853-006-0889-7 LETTER Inter-fibre ontats in random fibrous materials: experimental verifiation of theoretial dependene on porosity and fibre width W. J. Bathelor
More informationA Queueing Model for Call Blending in Call Centers
A Queueing Model for Call Blending in Call Centers Sandjai Bhulai and Ger Koole Vrije Universiteit Amsterdam Faulty of Sienes De Boelelaan 1081a 1081 HV Amsterdam The Netherlands E-mail: {sbhulai, koole}@s.vu.nl
More informationFour-dimensional equation of motion for viscous compressible substance with regard to the acceleration field, pressure field and dissipation field
Four-dimensional equation of motion for visous ompressible substane with regard to the aeleration field, pressure field and dissipation field Sergey G. Fedosin PO box 6488, Sviazeva str. -79, Perm, Russia
More information