A label distance maximum-based classifier for multi-label learning
|
|
- Jessica Alexander
- 5 years ago
- Views:
Transcription
1 Bio-Medical Materials and Engineering 26 (2015) S1969 S1976 DOI /BME IOS ress S1969 A label distance maximum-based classifier for multi-label learning Xiaoli Liu a,b, Hang Bao a, Dazhe Zhao a,b and eng Cao a,b,* a Medical Image Comuting Laboratory of Ministry of Education, Northeastern University, , Shenyang, China b College of Information Science and Engineering, Northeastern University, , Shenyang, China Abstract. Multi-label classification is useful in many bioinformatics tasks such as gene function rediction and rotein site localization. This aer resents an imroved neural network algorithm, Max Label Distance Back roagation Algorithm for Multi-Label Classification. The method was formulated by modifying the total error function of the standard B by adding a enalty term, which was realized by maximizing the distance between the ositive and negative labels. Extensive exeriments were conducted to comare this method against state-of-the-art multi-label methods on three oular bioinformatic benchmark datasets. The results illustrated that this roosed method is more effective for bioinformatic multilabel classification comared to commonly used techniques. Keywords: Multi-label classification, neural networks, max label distance, self-adative learning rate 1. Introduction Bioinformatics analysis oses classification challenges because one gene can be associated with several functional classes [1]. This is a tyical multi-label classification roblem. Multi-label classification is concerned with learning from a set of instances that is associated with a set of labels [2]. Traditional single-label classification generally assigns instances to a single category, where each instance is associated with a single label. Multi-label classification is a comlex and challenging task in machine learning [3]. Many researchers have roosed various methods for multi-label learning [2, 4-10], but their effectiveness has not been satisfactory for bioinformatics classification. This aer resents an imroved neural network algorithm, Max Label Distance Back roagation Algorithm (named MaxLDB) for Multi-Label Classification. The method was formulated by modifying the total objective function of the standard Back roagation (B) by adding a enalty term, which was realized by maximizing the distance between the ositive and negative labels. Hence, the total loss of the roosed method was comrised by standard error and the maximum label distance. Also, an adative learning rate was used to imrove efficiency. The rest of the aer is organized as follows: Section 2 reviews a standard back roagation neural network. Section 3 details the method. Section 4 resents exerimental results and comarisons. * Address for Corresonding: eng Cao, College of Information Science and Engineering, Northeastern University, , Shenyang, China. Tel.: (86 24) ; Fax: (86 24) ; caoeng@ise.neu.edu.cn /15/$ IOS ress and the authors. This article is ublished with Oen Access and distributed under the terms of the Creative Commons Attribution and Non-Commercial License.
2 S1970 X. Liu et al. / A label distance maximum-based classifier for multi-label learning Finally, conclusions are summarized in Section Standard back roagation neural network Consider a three-layered B of which the l-th layer contains N l units, l=1,,m. The outut of the j- th unit at the l-th layer is: y j l = f net l l ( j +θ j ) l whereθ jl is the bias for the j-th unit, and ( ) activation function for the j-th unit: f net is the activation function. net j is the inut of the j (1) net j l N l 1 = w ij i=1 l 1,l y i l 1 (2) where w ij l-1,l is the weight from the i-th unit at the (l-1)-th layer to the j-th unit at the the l-th layer. E s denotes the training error of the Standard B, as follows: N M ( ) 2 E S = 1 y 2 j, t j, (3) =1 j=1 where is a attern over inut-outut airs and is the amount of the training data. The y j, and t j, are the network and the target outut vectors at the j-th outut layer unit for the attern. 3. roosed method 3.1. Error function Many activation functions can be used in B. The tangent activation function f ( x)= ( e x e x ) ( e x + e x ) was used due to its fast convergence. So, the label distance maximum error L function E is defined as follows: E L N = ex 1 2 min ( y M ( j,k ) max( y j,l )) (4) =1,k Y,k Y j=1 where Y denotes the labels for x. Hence, the total error of the roosed method is comrised by the standard error, which is introduced in Section 2 and the label distance maximum error:
3 X. Liu et al. / A label distance maximum-based classifier for multi-label learning S1971 ( ) E = E S + λe L N = E S L M + λe = =1 j=1 =1 N M j=1 1 2 y t j j ( ) 2 + λ ex 1 ( 2 min ( y j,k ) max ( y j,l )) (5) where λ is the regularization arameter that controls the tradeoff between the training error and label distance maximum error. This can be written as: E = E S + λ E L = E S + λ E L net w ij w ij w j ij net j net (6) j w ij and by Eq. (2), net j Eq. (7) is drawn: S w ij = y i is obtained; when δ j = ( E net j + E L net j ) is defined by Eq. (1), δ j = E S + λ E L y j y j y = E S + λ E L j net j y j y f net j +θ j j ( ) (7) considering E S, we get E S y j = y j t j. Considering E L, we get: 1 1 ( ( y, ) ( y, )) ex ( min ( ) max ( )) 1 L ex min jk max y y j Y jl E = = yj yj 1 1 ex ( min ( y ) max ( y )) j Y 2 2 j l k j (8) since f ( net j +θ j )= ( 1+ c j )( 1 c j ), we get: δ j = ( t j y j )+ 1 2 λ ex 1 2 min ( y j ) max y l ( ( )) ( t j y j ) 1 2 λ ex 1 2 min ( y k ) max y j ( ( )) 1+ c j ( )( 1 c j ) j Y 1+ c j ( )( 1 c j ) j Y (9) The delta rule used in the standard B was used to udate the weights. According to the gradient descent strategy, the weight and bias are changed as follows: E Δ wij = η = ηδ j yi, Δ θ j = ηδ j w ij (10) where is the learning rate, introduced in the next section Learning rate
4 S1972 X. Liu et al. / A label distance maximum-based classifier for multi-label learning Vogl, et al. roosed an adative learning-rate back-roagation with adative momentum (AB) [11]. He modified the weight after each eoch over all the atterns as follows: Δw ij ( K +1)= η δ j y i + mc Δw ij ( K) (11) where K reresents the iteration number rather than the resentation number and mc is the momentum factor. The learning rate is determined by whether the total error of all atterns decreases the erformance after one iteration or not. If an udate successively reduces the total error, is increased by multilying a factor a>1 for the next iteration. If the total error exceeds the revious value by a certain ercentage, is decreased by multilying a factor b<1. The learning rate is constrained between 0.05 and 0.3. A modified adative learning rate method was used based on AB, considering the learning rate but not the momentum. The net was udated when the total error reduced successively. The method can be denoted by the following equation: Algorithm 1 Max label distance back roagation algorithm (MaxLDB) for multi-label classification Algorithm MaxLDB Initialization weight matrix W,, total error E,, eoch,a, b,, while E > & K < eochs do do K = K+1; E = 0; for = 1 to do for the j-th unit at the l-th layer do Δw ij = η E = ηδ j y ; i w ij w ij = w ij + Δw ij ; E = E S + λe L ; if E(K +1) < E(K),η(K +1) = aη(k),net = net(k +1) ; else if E(K +1) ϕe(k),η(k +1) = bη(k) ; else if E(K +1) = E(K),η(K +1) = bη(k) ; η( K +1)= aη ( K), net = net K +1 ( ) E( K+1)< E( K) ( ) E( K+1) ϕe( K) ( ) E( K+1)= E( K) ( ) otherwise bη K bη K η K (12) where is the ratio between the udate total error and the revious value. The arameters used in AB and the roosed method are a=1.05, b=0.7, and =1.04. starts with Formally, Algorithm 1 describes the roosed method. The overall comutational cost of the roosed algorithm is O(M E), where M is the total amount of the architectural arameters (weights and biases) of the network, is the amount of training instances, and E is the total amount of training eochs.
5 X. Liu et al. / A label distance maximum-based classifier for multi-label learning S1973 Table 1 The roerty of the training and test datasets (Cardinality is the average number of labels er instance) Datasets Attributes Classes Training Test Cardinality Yeast Human lant Exeriments This section rovides an emirical evaluation of the roosed method derived from exerimental analysis on three oular bioinformatics benchmark datasets. Table 1 resents the main roerty of the training and test datasets emloyed in the exeriments. Dataset Yeast1 was samled from biological data; it redicted Yeast Saccharomyces cerevisiae on gene function [12]. Each gene was comrised with multi-label functions, so it could be used as a multi-label dataset. Datasets Human and lant2 redicted the subcellular locations of roteins according to their sequence. It has been observed that some multilex roteins can be assigned to multile locations sites simultaneously. MaxLDB was emirically assessed against the state-of-the-art methods for multi-label classification, such as SB (Standard B) [13], AB (Adative Learning-rate B with Adative Momentum) [11], the algorithm level for multi-label learning: BMLL (Backroagation for Multi- Label Learning) [2], and the strategy level for multi-label learning: BR [4], RakEL [7], CC (Classifier Chain) [14], and ECC (Ensemble of Classifier Chain) [14]. For SB, AB, and MaxLDB, the number of units in the hidden layer was fixed at 10; the number of training eochs was set at For BMLL, the arameters defined in [2] were used, which were set to be 20% of the number of inut units and 200, resectively. For the strategy level algorithms, a neural network with the same configuration was chosen as the base classifier, and was imlemented by a MULAN software ackage [15]. In addition, a L2 regularization term of all network weights was added to the global error function for each comarable method to avoid overfitting. Tables 2-4 shows the results of the roosed method and other multi-label classification algorithms on the Yeast, Human, and lant datasets, where the values in bold indicate the best result obtained by the corresonding method. Table 5 shows the number of wins, losses, and ties for MaxLDB comared to the other methods across 3 datasets and six evaluation metrics, thereby comosing 18 cometitions. MaxLDB achieved the best overall erformance for 3 datasets in six evaluation metrics. The roosed method beat the other methods on all datasets in One-Error, Hamming Loss, Table 2 Exerimental results of each multi-label classification algorithms on the Yeast dataset (the evaluation metrics can be referenced in [3]) Methods One- Ranking Average Hamming F1 AUC Error Loss recision Loss SB AB BMLL BR CC ECC RakEL MaxLDB
6 S1974 X. Liu et al. / A label distance maximum-based classifier for multi-label learning Table 3 Exerimental results of each multi-label classification algorithms on the Human dataset Methods One-Error Ranking Average Hamming F1 AUC Loss recision Loss SB AB BMLL BR CC ECC RakEL MaxLDB Table 4 Exerimental results of each multi-label classification algorithms on the lant dataset Methods One- Ranking Average recision Hamming Loss F1 AUC Error Loss SB AB BMLL BR CC ECC RakEL MaxLDB Table 5 MaxLDB comared to the rest of the algorithms on three bioinformatics datasets in six different metrics Algorithm wins losses Algorithm win losses s MaxLDB vs. SB 17 1 MaxLDB vs. CC 16 2 MaxLDB vs. AB 15 3 MaxLDB vs. ECC 13 5 MaxLDB vs MaxLDB vs BMLL RakEL MaxLDB vs RakEL and AUC. MaxLDB articularly erformed better than other algorithms on the lant dataset in all metrics excet for F1. The roosed method outerformed the other algorithms in One-Error, Average recision, Hamming Loss, and AUC, but B_MLL erformed better in Ranking Loss and F1. Moreover, the AB obtained comarable results, although it did not account for the mechanization of multi-label learning. By contrast, BMLL only erformed well on the Yeast dataset with caturing the characteristics of multi-label learning. The true and false ositive rates of SB, AB, BMLL, and MaxLDB were calculated to illustrate the erformance of the various training algorithms based on B methods. This was achieved by building a label confusion matrix for each label of each examle. Figure 1 shows the ROC dataset curves (Yeast, Human and lant) to visualize the erformance over all instances. For the Yeast dataset, MaxLDB exhibited similar behavior to AB and BMLL, but erformed better than SB in the AUC measurement. On the Human dataset, the roosed method erformed
7 X. Liu et al. / A label distance maximum-based classifier for multi-label learning S1975 (a) (b) (c) Fig. 1. The true and false ositive rate (ROC) curves on the datasets. (a) Yeast; (b) Human; (c) lant. (a) (b) (c) Fig. 2. Convergence behavior on the datasets. (a) Yeast; (b) Human; (c) lant. similarly with SB and AB. The BMLL algorithm was the worst method. For the lant dataset, the roosed method outerformed the other methods; the comlex correlation among labels was difficult to cature due to the limited training set size. Moreover, the issue of high dimensionality comlicated otimization. The roosed method beat the other methods on the lant dataset because it exlored label correlations by maximizing the distance between the ositive and negative labels. Figure 2 illustrates how the global training error changed as the number of training eochs increased. MaxLDB achieved the otimal solution with fewer iteration numbers comared with SB and AB. The convergence behavior demonstrates that the roosed method can imrove multi-label data learning network efficiency. 5. Conclusions This aer rooses an imroved neural network algorithm, Max Label Distance Back roagation Algorithm for Multi-Label Classification. This method was formulated by modifying the total error function of the standard B by adding a enalty term, which was realized by maximizing the distance between the ositive and negative labels. It controlled the magnitude of the weights and imroved the network s generalization erformance. The method was comared against state-of-the-art multi-label classification methods through extensive exeriments; the results illustrated that the roosed method was effective for multi-label classification in bioinformatics, and obtained cometitive or better erformance comared with five tyical multi-label learning algorithms.
8 S1976 X. Liu et al. / A label distance maximum-based classifier for multi-label learning Acknowledgment This research was suorted by the National Key Technology Research and Develoment rogram of the Ministry of Science and Technology of China under grant 2014BAI17B01, the Fundamental Research Funds for the Central Universities under Grant N as well as N , and the ostdoctoral Science Foundation of China 2015M References [1] A. Clare, Machine learning and data mining for yeast functional genomics, h.d. Dissertation, University of Wales Aberystwyth, [2] M.L. Zhang and Z.H. Zhou, Multi-label neural networks with alications to functional genomics and text categorization, IEEE Transactions on Knowledge and Data Engineering 18 (2006), [3] M.L. Zhang and Z.H. Zhou, A review on multi-label learning algorithms, IEEE Transactions on Knowledge and Data Engineering 26 (2014), [4] M.R. Boutell, J. Luo, X. Shen and C.M. Brown, Learning multi-label scene classification, attern Recognition 37 (2004), [5] E. Hüllermeier, J. Fürnkranz, W. Cheng and K. Brinker, Label ranking by learning airwise references, Artificial Intelligence 172 (2008), [6] J. Fürnkranz, E. Hüllermeier, E.L. Mencía and K. Brinker, Multilabel classification via calibrated label ranking, Machine Learning 73 (2008), [7] G. Tsoumakas, I. Katakis and I. Vlahavas, Random k-label sets for multi-label classification, IEEE Transactions on Knowledge and Data Engineering 23 (2011), [8] A. Clare and R.D. King, Knowledge discovery in multi-label henotye data, rocessing of the 5 th Euroean Conference on rinciles of Data Mining and Knowledge Discovery 2168 (2001), [9] B.E. Schaire and Y. Singer, Boostexter: A boosting-based system for text categorization, Machine Learning 39 (2000), [10] F.D. Comité, R. Gilleron and M. Tommasi, Learning multi-label alternating decision trees from texts and data, roceedings of the 3 rd International Conference on Machine Learning and Data Mining in attern Recognition 2734 (2003), [11] T.. Vogl, J.K. Mangis, J.K. Rigler, W.T. Zink and D.L. Alkon, Accelerating the convergence of the backroagation method, Biological Cybernetics 59 (1988), [12] A. Elisseeff and J. Weston, A kernel method for multi-labelled classification, in: Advances in Neural Information rocessing Systems, MIT ress Cambridge, MA, USA, 2011, [13] D.E. Rumelhart, G.E. Hinton and R.J. Williams, Learning internal reresentations by error roagation, in: arallel Distributed rocessing: Exlorations in the Microstructure of Cognition, MIT ress Cambridge, MA, USA, 1985, [14] J. Reed, B. fahringer and G. Holmes, Classifier chain for multi-label classification, Machine Learning 85 (2011), [15] G. Tosumakas, E. Syromitros-Xioufis, J. Vilcek and I. Vlahavas, MULAN: A java library for multi-label learning, The Journal of Machine Learning Research 12 (2011),
PREDICTING LINKS IN LARGE COAUTHORSHIP NETWORKS
PREDICTING LINKS IN LARGE COAUTHORSHIP NETWORKS Kevin Miller, Vivian Lin, and Rui Zhang Grou ID: 5 1. INTRODUCTION The roblem we are trying to solve is redicting future links or recovering missing links
More informationAn Empirical Study of Lazy Multilabel Classification Algorithms
An Empirical Study of Lazy Multilabel Classification Algorithms E. Spyromitros and G. Tsoumakas and I. Vlahavas Department of Informatics, Aristotle University of Thessaloniki, 54124 Thessaloniki, Greece
More informationAn Efficient Coding Method for Coding Region-of-Interest Locations in AVS2
An Efficient Coding Method for Coding Region-of-Interest Locations in AVS2 Mingliang Chen 1, Weiyao Lin 1*, Xiaozhen Zheng 2 1 Deartment of Electronic Engineering, Shanghai Jiao Tong University, China
More informationLeak Detection Modeling and Simulation for Oil Pipeline with Artificial Intelligence Method
ITB J. Eng. Sci. Vol. 39 B, No. 1, 007, 1-19 1 Leak Detection Modeling and Simulation for Oil Pieline with Artificial Intelligence Method Pudjo Sukarno 1, Kuntjoro Adji Sidarto, Amoranto Trisnobudi 3,
More informationFace Recognition Using Legendre Moments
Face Recognition Using Legendre Moments Dr.S.Annadurai 1 A.Saradha Professor & Head of CSE & IT Research scholar in CSE Government College of Technology, Government College of Technology, Coimbatore, Tamilnadu,
More informationFace Recognition Based on Wavelet Transform and Adaptive Local Binary Pattern
Face Recognition Based on Wavelet Transform and Adative Local Binary Pattern Abdallah Mohamed 1,2, and Roman Yamolskiy 1 1 Comuter Engineering and Comuter Science, University of Louisville, Louisville,
More informationChapter 8: Adaptive Networks
Chater : Adative Networks Introduction (.1) Architecture (.2) Backroagation for Feedforward Networks (.3) Jyh-Shing Roger Jang et al., Neuro-Fuzzy and Soft Comuting: A Comutational Aroach to Learning and
More informationVehicle Logo Recognition Using Modest AdaBoost and Radial Tchebichef Moments
Proceedings of 0 4th International Conference on Machine Learning and Comuting IPCSIT vol. 5 (0) (0) IACSIT Press, Singaore Vehicle Logo Recognition Using Modest AdaBoost and Radial Tchebichef Moments
More informationInteractive Image Segmentation
Interactive Image Segmentation Fahim Mannan (260 266 294) Abstract This reort resents the roject work done based on Boykov and Jolly s interactive grah cuts based N-D image segmentation algorithm([1]).
More informationLearning Motion Patterns in Crowded Scenes Using Motion Flow Field
Learning Motion Patterns in Crowded Scenes Using Motion Flow Field Min Hu, Saad Ali and Mubarak Shah Comuter Vision Lab, University of Central Florida {mhu,sali,shah}@eecs.ucf.edu Abstract Learning tyical
More informationStereo Disparity Estimation in Moment Space
Stereo Disarity Estimation in oment Sace Angeline Pang Faculty of Information Technology, ultimedia University, 63 Cyberjaya, alaysia. angeline.ang@mmu.edu.my R. ukundan Deartment of Comuter Science, University
More informationWavelet Based Statistical Adapted Local Binary Patterns for Recognizing Avatar Faces
Wavelet Based Statistical Adated Local Binary atterns for Recognizing Avatar Faces Abdallah A. Mohamed 1, 2 and Roman V. Yamolskiy 1 1 Comuter Engineering and Comuter Science, University of Louisville,
More informationEfficient Sequence Generator Mining and its Application in Classification
Efficient Sequence Generator Mining and its Alication in Classification Chuancong Gao, Jianyong Wang 2, Yukai He 3 and Lizhu Zhou 4 Tsinghua University, Beijing 0084, China {gaocc07, heyk05 3 }@mails.tsinghua.edu.cn,
More informationEnsemble Learning Based on Parametric Triangular Norms
Send Orders for Rerints to rerints@benthamscience.ae The Oen Automation and Control Systems Journal, 2014, 6, 997-1003 997 Ensemble Learning Based on Parametric Triangular Norms Oen Access Pengtao Jia
More informationAn empirical analysis of loopy belief propagation in three topologies: grids, small-world networks and random graphs
An emirical analysis of looy belief roagation in three toologies: grids, small-world networks and random grahs R. Santana, A. Mendiburu and J. A. Lozano Intelligent Systems Grou Deartment of Comuter Science
More informationA simulated Linear Mixture Model to Improve Classification Accuracy of Satellite. Data Utilizing Degradation of Atmospheric Effect
A simulated Linear Mixture Model to Imrove Classification Accuracy of Satellite Data Utilizing Degradation of Atmosheric Effect W.M Elmahboub Mathematics Deartment, School of Science, Hamton University
More informationA Novel Iris Segmentation Method for Hand-Held Capture Device
A Novel Iris Segmentation Method for Hand-Held Cature Device XiaoFu He and PengFei Shi Institute of Image Processing and Pattern Recognition, Shanghai Jiao Tong University, Shanghai 200030, China {xfhe,
More informationBenchmarking Multi-label Classification Algorithms
Benchmarking Multi-label Classification Algorithms Arjun Pakrashi, Derek Greene, Brian Mac Namee Insight Centre for Data Analytics, University College Dublin, Ireland arjun.pakrashi@insight-centre.org,
More informationAUTOMATIC GENERATION OF HIGH THROUGHPUT ENERGY EFFICIENT STREAMING ARCHITECTURES FOR ARBITRARY FIXED PERMUTATIONS. Ren Chen and Viktor K.
inuts er clock cycle Streaming ermutation oututs er clock cycle AUTOMATIC GENERATION OF HIGH THROUGHPUT ENERGY EFFICIENT STREAMING ARCHITECTURES FOR ARBITRARY FIXED PERMUTATIONS Ren Chen and Viktor K.
More informationApplying the fuzzy preference relation to the software selection
Proceedings of the 007 WSEAS International Conference on Comuter Engineering and Alications, Gold Coast, Australia, January 17-19, 007 83 Alying the fuzzy reference relation to the software selection TIEN-CHIN
More informationAn Efficient Video Program Delivery algorithm in Tree Networks*
3rd International Symosium on Parallel Architectures, Algorithms and Programming An Efficient Video Program Delivery algorithm in Tree Networks* Fenghang Yin 1 Hong Shen 1,2,** 1 Deartment of Comuter Science,
More informationA Parallel Algorithm for Constructing Obstacle-Avoiding Rectilinear Steiner Minimal Trees on Multi-Core Systems
A Parallel Algorithm for Constructing Obstacle-Avoiding Rectilinear Steiner Minimal Trees on Multi-Core Systems Cheng-Yuan Chang and I-Lun Tseng Deartment of Comuter Science and Engineering Yuan Ze University,
More informationLearning Robust Locality Preserving Projection via p-order Minimization
Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence Learning Robust Locality Preserving Projection via -Order Minimization Hua Wang, Feiing Nie, Heng Huang Deartment of Electrical
More informationMining Association rules with Dynamic and Collective Support Thresholds
Mining Association rules with Dynamic and Collective Suort Thresholds C S Kanimozhi Selvi and A Tamilarasi Abstract Mining association rules is an imortant task in data mining. It discovers the hidden,
More informationEE678 Application Presentation Content Based Image Retrieval Using Wavelets
EE678 Alication Presentation Content Based Image Retrieval Using Wavelets Grou Members: Megha Pandey megha@ee. iitb.ac.in 02d07006 Gaurav Boob gb@ee.iitb.ac.in 02d07008 Abstract: We focus here on an effective
More informationImprove Precategorized Collection Retrieval by Using Supervised Term Weighting Schemes Λ
Imrove Precategorized Collection Retrieval by Using Suervised Term Weighting Schemes Λ Ying Zhao and George Karyis University of Minnesota, Deartment of Comuter Science Minneaolis, MN 55455 Abstract The
More informationEquality-Based Translation Validator for LLVM
Equality-Based Translation Validator for LLVM Michael Ste, Ross Tate, and Sorin Lerner University of California, San Diego {mste,rtate,lerner@cs.ucsd.edu Abstract. We udated our Peggy tool, reviously resented
More informationEfficient Parallel Hierarchical Clustering
Efficient Parallel Hierarchical Clustering Manoranjan Dash 1,SimonaPetrutiu, and Peter Scheuermann 1 Deartment of Information Systems, School of Comuter Engineering, Nanyang Technological University, Singaore
More informationUse of Multivariate Statistical Analysis in the Modelling of Chromatographic Processes
Use of Multivariate Statistical Analysis in the Modelling of Chromatograhic Processes Simon Edwards-Parton 1, Nigel itchener-hooker 1, Nina hornhill 2, Daniel Bracewell 1, John Lidell 3 Abstract his aer
More informationA Model-Adaptable MOSFET Parameter Extraction System
A Model-Adatable MOSFET Parameter Extraction System Masaki Kondo Hidetoshi Onodera Keikichi Tamaru Deartment of Electronics Faculty of Engineering, Kyoto University Kyoto 66-1, JAPAN Tel: +81-7-73-313
More informationLecture 18. Today, we will discuss developing algorithms for a basic model for parallel computing the Parallel Random Access Machine (PRAM) model.
U.C. Berkeley CS273: Parallel and Distributed Theory Lecture 18 Professor Satish Rao Lecturer: Satish Rao Last revised Scribe so far: Satish Rao (following revious lecture notes quite closely. Lecture
More informationAN ANALYTICAL MODEL DESCRIBING THE RELATIONSHIPS BETWEEN LOGIC ARCHITECTURE AND FPGA DENSITY
AN ANALYTICAL MODEL DESCRIBING THE RELATIONSHIPS BETWEEN LOGIC ARCHITECTURE AND FPGA DENSITY Andrew Lam 1, Steven J.E. Wilton 1, Phili Leong 2, Wayne Luk 3 1 Elec. and Com. Engineering 2 Comuter Science
More informationImproved Image Super-Resolution by Support Vector Regression
Proceedings of International Joint Conference on Neural Networks, San Jose, California, USA, July 3 August 5, 0 Imroved Image Suer-Resolution by Suort Vector Regression Le An and Bir Bhanu Abstract Suort
More informationImproved heuristics for the single machine scheduling problem with linear early and quadratic tardy penalties
Imroved heuristics for the single machine scheduling roblem with linear early and quadratic tardy enalties Jorge M. S. Valente* LIAAD INESC Porto LA, Faculdade de Economia, Universidade do Porto Postal
More informationRandom k-labelsets: An Ensemble Method for Multilabel Classification
Random k-labelsets: An Ensemble Method for Multilabel Classification Grigorios Tsoumakas and Ioannis Vlahavas Department of Informatics, Aristotle University of Thessaloniki 54124 Thessaloniki, Greece
More informationExperiments on Patent Retrieval at NTCIR-4 Workshop
Working Notes of NTCIR-4, Tokyo, 2-4 June 2004 Exeriments on Patent Retrieval at NTCIR-4 Worksho Hironori Takeuchi Λ Naohiko Uramoto Λy Koichi Takeda Λ Λ Tokyo Research Laboratory, IBM Research y National
More informationIdentity-sensitive Points-to Analysis for the Dynamic Behavior of JavaScript Objects
Identity-sensitive Points-to Analysis for the Dynamic Behavior of JavaScrit Objects Shiyi Wei and Barbara G. Ryder Deartment of Comuter Science, Virginia Tech, Blacksburg, VA, USA. {wei,ryder}@cs.vt.edu
More informationImproved Gaussian Mixture Probability Hypothesis Density for Tracking Closely Spaced Targets
INTL JOURNAL OF ELECTRONICS AND TELECOMMUNICATIONS, 7, VOL., NO., PP. 7-5 Manuscrit received October 7, 5; revised June, 7. DOI:.55/eletel-7- Imroved Gaussian Mixture Probability Hyothesis Density for
More informationMultidimensional Service Weight Sequence Mining based on Cloud Service Utilization in Jyaguchi
Proceedings of the International MultiConference of Engineers and Comuter Scientists 2013 Vol I, Multidimensional Service Weight Sequence Mining based on Cloud Service Utilization in Jyaguchi Shree Krishna
More informationCS 229 Final Project: Single Image Depth Estimation From Predicted Semantic Labels
CS 229 Final Project: Single Image Deth Estimation From Predicted Semantic Labels Beyang Liu beyangl@cs.stanford.edu Stehen Gould sgould@stanford.edu Prof. Dahne Koller koller@cs.stanford.edu December
More informationarxiv: v1 [cs.mm] 18 Jan 2016
Lossless Intra Coding in with 3-ta Filters Saeed R. Alvar a, Fatih Kamisli a a Deartment of Electrical and Electronics Engineering, Middle East Technical University, Turkey arxiv:1601.04473v1 [cs.mm] 18
More informationModel-Based Annotation of Online Handwritten Datasets
Model-Based Annotation of Online Handwritten Datasets Anand Kumar, A. Balasubramanian, Anoo Namboodiri and C.V. Jawahar Center for Visual Information Technology, International Institute of Information
More informationBuilding Better Nurse Scheduling Algorithms
Building Better Nurse Scheduling Algorithms Annals of Oerations Research, 128, 159-177, 2004. Dr Uwe Aickelin Dr Paul White School of Comuter Science University of the West of England University of Nottingham
More informationThe Research on Curling Track Empty Value Fill Algorithm Based on Similar Forecast
Research Journal of Alied Sciences, Engineering and Technology 6(8): 1472-1478, 2013 ISSN: 2040-7459; e-issn: 2040-7467 Maxwell Scientific Organization, 2013 Submitted: October 31, 2012 Acceted: January
More informationA Morphological LiDAR Points Cloud Filtering Method based on GPGPU
A Morhological LiDAR Points Cloud Filtering Method based on GPGPU Shuo Li 1, Hui Wang 1, Qiuhe Ma 1 and Xuan Zha 2 1 Zhengzhou Institute of Surveying & Maing, No.66, Longhai Middle Road, Zhengzhou, China
More informationAn integrated system for virtual scene rendering, stereo reconstruction, and accuracy estimation.
An integrated system for virtual scene rendering, stereo reconstruction, and accuracy estimation. Marichal-Hernández J.G., Pérez Nava F*., osa F., estreo., odríguez-amos J.M. Universidad de La Laguna,
More informationA NN Image Classification Method Driven by the Mixed Fitness Function
Comuter and Information Science November, 2009 A NN Image Classification Method Driven by the Mixed Fitness Function Shan Gai, Peng Liu, Jiafeng Liu & Xianglong Tang School of Comuter Science and Technology,
More informationA Symmetric FHE Scheme Based on Linear Algebra
A Symmetric FHE Scheme Based on Linear Algebra Iti Sharma University College of Engineering, Comuter Science Deartment. itisharma.uce@gmail.com Abstract FHE is considered to be Holy Grail of cloud comuting.
More informationExtracting Optimal Paths from Roadmaps for Motion Planning
Extracting Otimal Paths from Roadmas for Motion Planning Jinsuck Kim Roger A. Pearce Nancy M. Amato Deartment of Comuter Science Texas A&M University College Station, TX 843 jinsuckk,ra231,amato @cs.tamu.edu
More informationOptimization of Collective Communication Operations in MPICH
To be ublished in the International Journal of High Performance Comuting Alications, 5. c Sage Publications. Otimization of Collective Communication Oerations in MPICH Rajeev Thakur Rolf Rabenseifner William
More informationMatlab Virtual Reality Simulations for optimizations and rapid prototyping of flexible lines systems
Matlab Virtual Reality Simulations for otimizations and raid rototying of flexible lines systems VAMVU PETRE, BARBU CAMELIA, POP MARIA Deartment of Automation, Comuters, Electrical Engineering and Energetics
More informationOMNI: An Efficient Overlay Multicast. Infrastructure for Real-time Applications
OMNI: An Efficient Overlay Multicast Infrastructure for Real-time Alications Suman Banerjee, Christoher Kommareddy, Koushik Kar, Bobby Bhattacharjee, Samir Khuller Abstract We consider an overlay architecture
More informationA DEA-bases Approach for Multi-objective Design of Attribute Acceptance Sampling Plans
Available online at htt://ijdea.srbiau.ac.ir Int. J. Data Enveloment Analysis (ISSN 2345-458X) Vol.5, No.2, Year 2017 Article ID IJDEA-00422, 12 ages Research Article International Journal of Data Enveloment
More informationUnifying Explicit and Implicit Feedback for Top-N Recommendation
017 IEEE nd International Conference on Big Data Analysis Unifying Exlicit and Imlicit Feedback for To-N Recommendation Siing Liu, Xiaohan Tu and Renfa Li College of Comuter Science and Electronic Engineering
More informationRobust Motion Estimation for Video Sequences Based on Phase-Only Correlation
Robust Motion Estimation for Video Sequences Based on Phase-Only Correlation Loy Hui Chien and Takafumi Aoki Graduate School of Information Sciences Tohoku University Aoba-yama 5, Sendai, 98-8579, Jaan
More informationPivot Selection for Dimension Reduction Using Annealing by Increasing Resampling *
ivot Selection for Dimension Reduction Using Annealing by Increasing Resamling * Yasunobu Imamura 1, Naoya Higuchi 1, Tetsuji Kuboyama 2, Kouichi Hirata 1 and Takeshi Shinohara 1 1 Kyushu Institute of
More informationMultipoint Filtering with Local Polynomial Approximation and Range Guidance
Multioint Filtering with Local Polynomial Aroximation and Range Guidance Xiao Tan, Changming Sun, and Tuan D. Pham The University of New South Wales, Canberra, ACT 2600, Australia CSIRO Comutational Informatics,
More informationAUTOMATIC EXTRACTION OF BUILDING OUTLINE FROM HIGH RESOLUTION AERIAL IMAGERY
AUTOMATIC EXTRACTION OF BUILDING OUTLINE FROM HIGH RESOLUTION AERIAL IMAGERY Yandong Wang EagleView Technology Cor. 5 Methodist Hill Dr., Rochester, NY 1463, the United States yandong.wang@ictometry.com
More informationWeight Co-occurrence based Integrated Color and Intensity Matrix for CBIR
Weight Co-occurrence based Integrated Color and Intensity Matrix for CBIR Megha Agarwal, 2R.P. Maheshwari Indian Institute of Technology Roorkee 247667, Uttarakhand, India meghagarwal29@gmail.com, 2rmaheshwari@gmail.com
More informationSelecting Discriminative Binary Patterns for a Local Feature
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 15, No 3 Sofia 015 rint ISSN: 1311-970; Online ISSN: 1314-4081 DOI: 10.1515/cait-015-0044 Selecting Discriminative Binary atterns
More informationStatistical Detection for Network Flooding Attacks
Statistical Detection for Network Flooding Attacks C. S. Chao, Y. S. Chen, and A.C. Liu Det. of Information Engineering, Feng Chia Univ., Taiwan 407, OC. Email: cschao@fcu.edu.tw Abstract In order to meet
More informationParametric Optimization in WEDM of WC-Co Composite by Neuro-Genetic Technique
Parametric Otimization in WEDM of WC-Co Comosite by Neuro-Genetic Technique P. Saha*, P. Saha, and S. K. Pal Abstract The resent work does a multi-objective otimization in wire electro-discharge machining
More informationBuilding Polygonal Maps from Laser Range Data
ECAI Int. Cognitive Robotics Worksho, Valencia, Sain, August 2004 Building Polygonal Mas from Laser Range Data Longin Jan Latecki and Rolf Lakaemer and Xinyu Sun and Diedrich Wolter Abstract. This aer
More informationUsing Rational Numbers and Parallel Computing to Efficiently Avoid Round-off Errors on Map Simplification
Using Rational Numbers and Parallel Comuting to Efficiently Avoid Round-off Errors on Ma Simlification Maurício G. Grui 1, Salles V. G. de Magalhães 1,2, Marcus V. A. Andrade 1, W. Randolh Franklin 2,
More information10. Parallel Methods for Data Sorting
10. Parallel Methods for Data Sorting 10. Parallel Methods for Data Sorting... 1 10.1. Parallelizing Princiles... 10.. Scaling Parallel Comutations... 10.3. Bubble Sort...3 10.3.1. Sequential Algorithm...3
More informationCENTRAL AND PARALLEL PROJECTIONS OF REGULAR SURFACES: GEOMETRIC CONSTRUCTIONS USING 3D MODELING SOFTWARE
CENTRAL AND PARALLEL PROJECTIONS OF REGULAR SURFACES: GEOMETRIC CONSTRUCTIONS USING 3D MODELING SOFTWARE Petra Surynková Charles University in Prague, Faculty of Mathematics and Physics, Sokolovská 83,
More informationFacial Expression Recognition using Image Processing and Neural Network
Keerti Keshav Kanchi / International Journal of Comuter Science & Engineering Technology (IJCSET) Facial Exression Recognition using Image Processing and eural etwork Keerti Keshav Kanchi PG Student, Deartment
More informationRandomized algorithms: Two examples and Yao s Minimax Principle
Randomized algorithms: Two examles and Yao s Minimax Princile Maximum Satisfiability Consider the roblem Maximum Satisfiability (MAX-SAT). Bring your knowledge u-to-date on the Satisfiability roblem. Maximum
More informationSwift Template Matching Based on Equivalent Histogram
Swift emlate Matching ased on Equivalent istogram Wangsheng Yu, Xiaohua ian, Zhiqiang ou * elecommunications Engineering Institute Air Force Engineering University Xi an, PR China *corresonding author:
More informationAutomatic Adaptation of Learning Rate for Backpropagation Neural Networks
Automatic Adaptation of Learning Rate for Backpropagation Neural Networks V.P. Plagianakos, D.G. Sotiropoulos, and M.N. Vrahatis University of Patras, Department of Mathematics, GR-265 00, Patras, Greece.
More informationDecoding-Workload-Aware Video Encoding
Decoding-Workload-Aware Video Encoding Yicheng Huang, Guangming Hong, Vu An Tran and Ye Wang Deartment of Comuter Science ational University of Singaore Law Link, Singaore 117590 Reulic of Singaore {huangyic,
More informationFeature and Search Space Reduction for Label-Dependent Multi-label Classification
Feature and Search Space Reduction for Label-Dependent Multi-label Classification Prema Nedungadi and H. Haripriya Abstract The problem of high dimensionality in multi-label domain is an emerging research
More informationUsing Kullback-Leibler Divergence to Model Opponents in Poker
Comuter Poker and Imerfect Information: Paers from the I-14 Worksho Using Kullback-Leibler Divergence to Model Oonents in Poker Jiajia Zhang 1, Xuan Wang, Lin Yao 3, Jingeng Li 1, Xuedong Shen 1 1 Intelligence
More informationPatterned Wafer Segmentation
atterned Wafer Segmentation ierrick Bourgeat ab, Fabrice Meriaudeau b, Kenneth W. Tobin a, atrick Gorria b a Oak Ridge National Laboratory,.O.Box 2008, Oak Ridge, TN 37831-6011, USA b Le2i Laboratory Univ.of
More informationSensitivity Analysis for an Optimal Routing Policy in an Ad Hoc Wireless Network
1 Sensitivity Analysis for an Otimal Routing Policy in an Ad Hoc Wireless Network Tara Javidi and Demosthenis Teneketzis Deartment of Electrical Engineering and Comuter Science University of Michigan Ann
More informationSemi-Supervised Learning Based Object Detection in Aerial Imagery
Semi-Suervised Learning Based Obect Detection in Aerial Imagery Jian Yao Zhongfei (Mark) Zhang Deartment of Comuter Science, State University of ew York at Binghamton, Y 13905, USA yao@binghamton.edu Zhongfei@cs.binghamton.edu
More informationMultiple optimal learning factors for feed-forward networks
Please verify that () all ages are resent, () all figures are accetable, (3) all fonts and secial characters are correct, and (4) all text and figures fit within the Multile otimal learning factors for
More informationFigure 8.1: Home age taken from the examle health education site (htt:// Setember 14, 2001). 201
200 Chater 8 Alying the Web Interface Profiles: Examle Web Site Assessment 8.1 Introduction This chater describes the use of the rofiles develoed in Chater 6 to assess and imrove the quality of an examle
More informationIMS Network Deployment Cost Optimization Based on Flow-Based Traffic Model
IMS Network Deloyment Cost Otimization Based on Flow-Based Traffic Model Jie Xiao, Changcheng Huang and James Yan Deartment of Systems and Comuter Engineering, Carleton University, Ottawa, Canada {jiexiao,
More informationAN INTEGER LINEAR MODEL FOR GENERAL ARC ROUTING PROBLEMS
AN INTEGER LINEAR MODEL FOR GENERAL ARC ROUTING PROBLEMS Philie LACOMME, Christian PRINS, Wahiba RAMDANE-CHERIF Université de Technologie de Troyes, Laboratoire d Otimisation des Systèmes Industriels (LOSI)
More informationA Framework for Modeling Positive Class Expansion with Single Snapshot
A Framework for Modeling Positive Class Exansion with Single Snashot Yang Yu and Zhi-Hua Zhou National Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 293, China {yuy,zhouzh}@lamda.nju.edu.cn
More informationA CLASS OF STRUCTURED LDPC CODES WITH LARGE GIRTH
A CLASS OF STRUCTURED LDPC CODES WITH LARGE GIRTH Jin Lu, José M. F. Moura, and Urs Niesen Deartment of Electrical and Comuter Engineering Carnegie Mellon University, Pittsburgh, PA 15213 jinlu, moura@ece.cmu.edu
More informationSubmission. Verifying Properties Using Sequential ATPG
Verifying Proerties Using Sequential ATPG Jacob A. Abraham and Vivekananda M. Vedula Comuter Engineering Research Center The University of Texas at Austin Austin, TX 78712 jaa, vivek @cerc.utexas.edu Daniel
More informationGradient Compared l p -LMS Algorithms for Sparse System Identification
Gradient Comared l -LMS Algorithms for Sarse System Identification Yong Feng,, Jiasong Wu, Rui Zeng, Limin Luo, Huazhong Shu. School of Biological Science and Medical Engineering, Southeast University,
More informationMulti-Label Classification with Conditional Tree-structured Bayesian Networks
Multi-Label Classification with Conditional Tree-structured Bayesian Networks Original work: Batal, I., Hong C., and Hauskrecht, M. An Efficient Probabilistic Framework for Multi-Dimensional Classification.
More informationWeighted Page Rank Algorithm based on In-Out Weight of Webpages
Indian Journal of Science and Technology, Vol 8(34), DOI: 10.17485/ijst/2015/v8i34/86120, December 2015 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 eighted Page Rank Algorithm based on In-Out eight
More informationA GPU Heterogeneous Cluster Scheduling Model for Preventing Temperature Heat Island
A GPU Heterogeneous Cluster Scheduling Model for Preventing Temerature Heat Island Yun-Peng CAO 1,2,a and Hai-Feng WANG 1,2 1 School of Information Science and Engineering, Linyi University, Linyi Shandong,
More informationAdaptive Reciprocal Cell based Sparse Representation for Satellite Image Restoration
Vol.49 (SoftTech 04),.8-85 htt://dx.doi.org/0.457/astl.04.49.50 Adative Recirocal Cell based Sarse Reresentation for Satellite Image Restoration Yanfei He and Shunfeng Wang Deartment of Math and Statistic,
More informationAd Hoc Networks. Latency-minimizing data aggregation in wireless sensor networks under physical interference model
Ad Hoc Networks (4) 5 68 Contents lists available at SciVerse ScienceDirect Ad Hoc Networks journal homeage: www.elsevier.com/locate/adhoc Latency-minimizing data aggregation in wireless sensor networks
More informationA 2D Random Walk Mobility Model for Location Management Studies in Wireless Networks Abstract: I. Introduction
A D Random Walk Mobility Model for Location Management Studies in Wireless Networks Kuo Hsing Chiang, RMIT University, Melbourne, Australia Nirmala Shenoy, Information Technology Deartment, RIT, Rochester,
More informationEfficient Voting Prediction for Pairwise Multilabel Classification
Efficient Voting Prediction for Pairwise Multilabel Classification Eneldo Loza Mencía, Sang-Hyeun Park and Johannes Fürnkranz TU-Darmstadt - Knowledge Engineering Group Hochschulstr. 10 - Darmstadt - Germany
More informationEfficient Multi-label Classification
Efficient Multi-label Classification Jesse Read (Supervisors: Bernhard Pfahringer, Geoff Holmes) November 2009 Outline 1 Introduction 2 Pruned Sets (PS) 3 Classifier Chains (CC) 4 Related Work 5 Experiments
More informationInvariant Descriptors and Classifiers Combination for Recognition of Isolated Printed Tifinagh Characters
IJACSA Secial Issue on Selected aers from Third international symosium on Automatic Amazigh rocessing (SITACAM 3) Invariant Descritors and Classifiers Combination for Recognition of Isolated rinted Tifinagh
More informationThe degree constrained k-cardinality minimum spanning tree problem: a lexisearch
Decision Science Letters 7 (2018) 301 310 Contents lists available at GrowingScience Decision Science Letters homeage: www.growingscience.com/dsl The degree constrained k-cardinality minimum sanning tree
More informationAn Improved Backpropagation Method with Adaptive Learning Rate
An Improved Backpropagation Method with Adaptive Learning Rate V.P. Plagianakos, D.G. Sotiropoulos, and M.N. Vrahatis University of Patras, Department of Mathematics, Division of Computational Mathematics
More informationA BICRITERION STEINER TREE PROBLEM ON GRAPH. Mirko VUJO[EVI], Milan STANOJEVI] 1. INTRODUCTION
Yugoslav Journal of Oerations Research (00), umber, 5- A BICRITERIO STEIER TREE PROBLEM O GRAPH Mirko VUJO[EVI], Milan STAOJEVI] Laboratory for Oerational Research, Faculty of Organizational Sciences University
More informationEarthenware Reconstruction Based on the Shape Similarity among Potsherds
Original Paer Forma, 16, 77 90, 2001 Earthenware Reconstruction Based on the Shae Similarity among Potsherds Masayoshi KANOH 1, Shohei KATO 2 and Hidenori ITOH 1 1 Nagoya Institute of Technology, Gokiso-cho,
More informationAuto-Tuning Distributed-Memory 3-Dimensional Fast Fourier Transforms on the Cray XT4
Auto-Tuning Distributed-Memory 3-Dimensional Fast Fourier Transforms on the Cray XT4 M. Gajbe a A. Canning, b L-W. Wang, b J. Shalf, b H. Wasserman, b and R. Vuduc, a a Georgia Institute of Technology,
More informationHigh Order Accurate Curved-element Implementation in OpenFOAM for Discontinuous Galerkin Method
,.47-52 htt://dx.doi.org/10.14257/astl.2016.142.08 High Order Accurate Curved-element Imlementation in OenFOAM for Discontinuous Galerkin Method Li-Yang Xu 1, Shuai Ye 1, Yong-Quan Feng 1, Hao Li 1, Xin-Hai
More informationSPITFIRE: Scalable Parallel Algorithms for Test Set Partitioned Fault Simulation
To aear in IEEE VLSI Test Symosium, 1997 SITFIRE: Scalable arallel Algorithms for Test Set artitioned Fault Simulation Dili Krishnaswamy y Elizabeth M. Rudnick y Janak H. atel y rithviraj Banerjee z y
More information