EE 364B Convex Optimization An ADMM Solution to the Sparse Coding Problem. Sonia Bhaskar, Will Zou Final Project Spring 2011
|
|
- Kerry Freeman
- 5 years ago
- Views:
Transcription
1 EE 364B Convex Optiization An ADMM Solution to the Sparse Coding Proble Sonia Bhaskar, Will Zou Final Project Spring 20 I. INTRODUCTION For our project, we apply the ethod of the alternating direction of ultipliers and sequential convex optiization to sparse coding of iages. The otivation behind sparse coding of iages is to odel how the brain is able to efficiently utilize the huan visual syste for a variety of tasks, such as separating a car fro a background, as well as general classification tasks. Sparse coding ais to deterine a generalized set of overcoplete bases Φ to represent any natural iage, where we desire that each iage can be represented by a linear cobination of a few of these bases, i.e. represented by a sparse vector of coefficients α. When learned on natural iages, the sparse coding bases are localized edge detectors in space, orientation and frequency. Feature learning on natural iages with sparse coding can be challenging because there can arbitrarily large input diensions, dependent on how big the visual field for the algorith is. Further, in any situations, an over-coplete set of bases is desired [], which eans that the nuber of features to learn exceeds the nuber of input diensions. Both aspects deands faster algoriths to ake the sparse coding proble feasible, either on a single coputer or on ultiple in a parallel coputing setting. Aong odels for natural iages, sparse coding is not a convex objective but is convex when fixing either Φ or α. This forulation akes it slow to train especially when the input diensions are high. We wish to consider a distributed solution using ADMM, which we believe will speed up the algorith. Additionally we wish to try out a heuristic in order to be able to use the desired optiization ethods, which we will soon discuss. II. PROBLEM DESCRIPTION First, we present the proble forulation for sparse coding below. The optiization proble, for x (i R n, Φ R n k, and α (i R k, where i refers to the i th training exaple, is ( iniize Φ, α (i i 2 x(i Φα (i λ α (i subject to Φ j 2 2, j =,..., k. ( where Φ j refers to the coluns of Φ, α (i j refers to the j th entry of α (i, Φ j 2 2 j is called the non-degeneracy constraint, and where we define the objective function f as given in Eqn. (2: f(x (i, α (i, Φ = ( 2 x(i Φα (i λ α (i (2 = n 2 x(i α (i j Φ j λ α (i (3 Thus this proble answers the question Given an input x (i, what is the optial vector of coefficients α (i that will give us the best linear reconstruction of the input using the coluns of a atrix of the optial bases, Φ? Looking at both of these cases, we see that the objective function is not convex if we are solving for both Φ and α (i i. However, if we only solve for either the bases Φ or the coefficients α (i while holding the other constant, we have a convex proble with convex constraints. Sequential convex prograing can be used here, but it is often slow. So we now explore soe solutions to this issue. j=
2 2 III. SEQUENTIAL CONVEX PROGRAMMING We see that for Eqn. (2, this is not a convex objective, although the constraint on the bases is convex. Often sequential convex prograing is used to solve this proble, that is, the proble is separated into first solving for the α (i s, which is then a least-squares proble regularized by an L-nor (sparsity, coonly known as the lasso proble, and then solving for Φ, which is a constrained least-squares proble. Thus the convex proble would need to be solved sequentially, since when we fix Φ and solve for the α (i s it is convex, and when we fix the α (i s and then solve for Φ it is convex. The sequential progra would go as follows. First, we would optiize for the α (i s: iniize α (i i Then we would solve for the bases: iniize Φ ( 2 x(i Φα (i λ α (i 2 x(i Φα (i 2 2 subject to Φ j 2 2, j =,..., n. As entioned in Section I, this iterative optiization is slow we now turn to the alternating direction ethod of ultipliers (ADMM in order to solve it. Previous ethods have used dual decoposition, but ADMM is a ore robust ethod with faster convergence which we hope to exploit for speed. IV. ALTERNATING DIRECTION METHOD OF MULTIPLIERS We can forulate the convex optiizaton probles into their ADMM for, resulting in what we believe will be a uch faster solution. A. Solving for the coefficients Solving for the α (i s, we have iniize α (i ( 2 x(i Φα (i λ ˆα (i subject to α (i = ˆα (i, i =,...,. The ADMM algorith updates would run as follows - note that we have a set of updates for each of the training exaples. We can do the in parallel we can do the siultaneously in atrix forat (for our ipleentation we chose the latter: α (i, k+ := (Φ T Φ + ρi (Φ T x (i + ρˆα k y k ˆα (i, k+ := ax (α (i, k+ + ρ yk λρ, 0 ax ( α (i, k+ ρ yk λρ, 0 y (i, k+ := y (i, k + ρ(α (i, k+ ˆα (i, k+ B. Solving for the bases Optiizing for the bases Φ, where each basis is a colun Φ j, the proble is cast as in Section III. Since the proble is convex, we can solve it directly using CVX, however, the found epirically that solving the proble directly is tie-consuing. This is because when we solve for the bases Φ R n k, the nuber of variables is nk. An alternative solution is given in [2]. Instead for solving nk variables, we can for the dual proble and solve with only n variables. We ipleented this ethod and report results in the results section.
3 Further, we can use the ADMM for for the constrained convex proble. The updates are, where U k R n k : Φ k+ := arg in Φ 2 x(i Φα (i ρ 2 Φ ˆΦ k + U k 2 2 ˆΦ k+ := Π C (Φ k+ + U k U k+ := U k + Φ k+ ˆΦ k+ where the projection Π C is applied to each colun of the atrix individually as { Xj X Π C (X = Π C (X j j, Π C (X j = j for X 2 j 2 > X j for X j 2 and X j is the jth colun of X. Unfortunately this is very slow to solve for the first step in the iteration, and CVX cannot handle probles where we have chosen the nuber of bases to be very large and thus we did not experience uch success because of the aount of tie we had to wait for each iteration. So next we present a heuristic solution which is uch faster. 3 (4 V. ALTERNATIVE SOLUTION TO NON-DEGENERACY CONSTRAINT In order to eploy an ADMM solution to solving for the bases where we are considering the coluns as bases, we recast the iniization proble using a heuristic. We recast the proble given in Eqn. (. We replace the non-degeneracy constraint and regularize the least-squares proble with a Frobenius nor: iniize Φ 2 x(i Φα (i β Φ 2 F This objective function is a convex function with a nice solution. First taking the gradient with respect to Φ we find that ( Φ 2 x(i Φα (i β Φ 2 F ( = Φ = ( x (i α (it + Φ(α (i α (it + 2βΦ ( = Φ α (i α (it + 2βI x (i α (it 2 (x(it x (i 2x (it Φα (i + α (it Φ T Φα (i + β Φ 2 F Solving for the global iniu, we find ( ( Φ = x (i α (it α (i α (it + 2βI (5 This heuristic is approxiately equivalent to the original proble and gives relevant solutions. Using this heuristic is advantageous because this convex optiization proble is a convex quadratic that has an analytical solution and the inverse is over a k k atrix, which is not terribly large.
4 4 VI. RESULTS To illustrate the practicality of our ethods, experients are perfored by learning a sparse coding dictionary fro natural iage patches. Copared to other feature learning algoriths for iages, such as Independent Coponent Analysis and its variants [3], sparse coding on natural iages is uch ore coputationally expensive. At the sae tie, ultiple papers have shown that sparse coding yields better results in tasks such as object recognition and detection. We show that our propsed ethods are able to significantly speed up the sparse coding algorith and our ipleentation is a useful tool for coputer vision researchers. A. CPU ipleentation In our experients, 4x4 iage patches were extracted fro the sae iage dataset as provided in the original work on sparse coding []. We run sequential convex optiization for 00 iterations to learn the coefficients and 96 bases. To iprove the speed of convergence, the data was split into inibatches of 000 and the algorith iteratively optiizes with respect to each inibatch. For ADMM we select ρ = 0 and run for 5-0 iterations in each lasso solve; we found ρ = 0 to give us the fastest convergence. Figure shows the bases learned by ADMM lasso solve with (left Frobenius nor regularization on bases and (right dual solve for bases. The two ethods yield very nice features (we desire edge-like features note that there is not a : correspondence between each block in Figure. Fig.. Bases learned fro (left Frobenius nor regularization on the bases and (right dual solve for bases cobined with ADMM lasso solve in sequential convex optiization. The regularization paraeter is selected as β = 5e 3 For the proposed ethod of using Frobenius nor regularization to avoid degeneracy of the dictionary, we plot convergence, sparsity, Frobenius nor, as well as histogra of coefficients in Figure 2. The objective of the optiization converges soothly with sequential convex optiization, a significant extent of sparsity is aintained in the coefficients, and the Frobenius nor is well controlled. We note that even though the plot shows sparsity at 65%, we look at the histogra and see that we have the desired distribution with the vast ajority of coefficients being zero, and very few of the being greater than zero. The resulting coefficients for a sparse epirical distribution. In Table I, tiing results are presented for learning the dictionary (Φ with 5 bases. Table II shows tiing results for learning the dictionary with the sae nuber of bases as the nuber of input diensions (96. In both tables, evaluation is perfored against popular sparse coding algoriths: the feature-sign algorith [4] and SPAMS toolbox [5]. In Table II, NF indicates not feasible in coputation tie or in eory. TABLE I LEARNING 5 BASES: TIME COMPARISON WITH SPAMS AND FEATURE-SIGN # Algorith tie (sec speedup Feature-sign authors code [4] e5 SPAMS authors code [5] (ex e5 CVX lasso + CVX Prial solve for bases base ADMM lasso + CVX Prial solve for bases ADMM lasso + Dual solve for bases e3 ADMM lasso + Frobenius nor regularization 2.4.3e4
5 5 Fig. 2. Plots for the Frobenius nor regularization ethod cobined with ADMM lasso solve. On the left we show the reconstruction cost convergence, sparsity (percentage of zeros in coefficients, and the Frobenius nor of the dictionary atrix. On the right, we show the histogra of resulting coefficients. TABLE II LEARNING 96 BASES: TIME COMPARISON WITH SPAMS AND FEATURE-SIGN # Algorith tie (sec speedup Feature-sign authors code [4] 95. base SPAMS authors code [5] (ex CVX lasso + CVX prial solve for bases NF ADMM lasso + CVX prial solve for bases NF ADMM lasso + Dual solve for bases ADMM lasso + Frobenius nor regularization In the lasso solve, using ADMM to quickly solve L/L2 sub-probles significantly iproves the speed of inferring coefficients. The ADMM lasso solver only needs to run a sall nuber of iterations (5-0 for efficient learning of the dictionary. As can be seen in rows 4 and 5 in Table I and Table II, the ethod of solving for bases using the dual proble with any fewer nuber of variables is faster than solving for the prial proble by a large argin. Coparing rows 5 and 6 in both tables, our ethod of using Frobenius nor regularization for solving for the bases further further iproves speed by a considerable factor. Fro the above results, the speed-up factor of our ethod copared to the naive ipleentation is.3e4 ties. The Feature-sign algorith perfors well when the nuber of bases is sall. However, it becoes a lot slower as the nuber of bases increase (Table II, and in fact we use it as the baseline and our ethod perfor 0 faster. Of all ethods, the SPAMS sparse coding tool box is still fastest. We note that copared to our siple ipleentation, SPAMS uses a highly optiized block-coordinate descent algorith and with ex ipleentation. Further, since the algorith heavily exploits sparsity with block-coordinate descent, its perforance drops when we reduce the value of λ. We copare to our algorith with different λ settings in Figure 3. To suarize, our ethod perfors reasonably well with a siple ipleentation. Iportantly, it is not affected by the extent of sparsity or nuber of feature diensions. This is advantageous when we hope to learn an over-coplete set of bases to represent natural iages. Further, we can think of two technical ways to speed up our algorith: GPU and parallel coputing using ADMM. We eployed a GPU ipleentation and obtained a significant speedup. B. GPU ipleentation We ipleented our algorith with ADMM lasso solve and Frobenius nor regularied solver for the bases with Jacket ( a GPU ipleentation for MATLAB. The result is shown in Table III. Since our proposed ethod iterates between two fast steps with ultiple atrixvector ultiplications, the GPU is able to significantly speed up our algorith. More concretely, it speeds
6 SPAMS Our ethod elapsed tie labda Fig. 3. Effect of sparsity setting on speed of SPAMS: since SPAMS heavily exploits sparsity, we experient with a large range of λ values. Our algorith is unaffected by the sparsity setting up our algorith by 8 ties. With GPU, our ethod is 8 faster than the Feature-sign algorith and even 2 faster than the state-of-the-art SPAMS toolbox. TABLE III LEARNING 96 BASES: TIME COMPARISON WITH SPAMS AND FEATURE-SIGN # Algorith tie (sec speedup Feature-sign authors code [4] 95. base SPAMS authors code [5] (ex GPU ADMM lasso + Frobenius nor regularization VII. CONCLUSION In the report, we analyzed the ethod of sequential convex optiization to solve the sparse coding proble applied on natural iages. The ADMM lasso solver significantly speeds up the practical probles of learning the sparse coding dictionary and inferring the sparse representation of iages, when the dictionary is known. Further, we experiented with fast ways of solving the second step, solving for the bases using the dual as proposed in [4], and developed a ethod of using the Frobenius nor regularization on the dictionary. With the regularization ethod cobined with ADMM lasso solve, we presented a fast iplentation of sparse coding on natural iages. When coputation is ported on GPUs, the proposed ethod achieves state-of-the-art speed-up for sparse coding on natural iages. VIII. FUTURE DIRECTIONS The ethods we experiented with in this report is run on a single coputer. The proposed advantage of the ADMM ethod extends to the capability of running ultiple sub-probles on ultiple coputers. This is yet to be explored and we would expect a slightly less than linear-speed up with the nuber of coputers used, when we use ADMM to parallelize data and solve for the lasso step. Another interesting future direction is local receptive fields with sparse coding on large iages. There has been recent work in artificial intelligence literature showing encouraging results using this ethod [6]. The idea of applying ADMM to speed-up and parallelize local sub-probles is rather siple. However, fro our experients, ipleentation of this idea is technically challenging. REFERENCES [] B. Olshausen and D. Field. Eergence of siple-cell receptive field properties by learning a sparse code for natural iages. Nature, 996. [2] Rajat Raina, Alexis Battle, Honglak Lee, Benjain Packer, and Andrew Y. Ng. Self-taught learning: Transfer learning fro unlabeled data. In ICML, 2007.
7 [3] A. Hyvarinen, J. Hurri, and P. Hoyer. Natural Iage Statistics. Springer, [4] H. Lee, A. Battle, R. Raina, and A. Y. Ng. Efficient sparse coding algoriths. In NIPS, [5] J. Mairal, F. Bachand J. Ponce, and G. Sapiro. Online learning for atrix factorization and sparse coding. Journal of Machine Learning Research, 200. [6] K. Gregor and Y. LeCun. Eergence of coplex-like cells in a teporal product network with local receptive fields. arxiv: ,
TensorFlow and Keras-based Convolutional Neural Network in CAT Image Recognition Ang LI 1,*, Yi-xiang LI 2 and Xue-hui LI 3
2017 2nd International Conference on Coputational Modeling, Siulation and Applied Matheatics (CMSAM 2017) ISBN: 978-1-60595-499-8 TensorFlow and Keras-based Convolutional Neural Network in CAT Iage Recognition
More informationComputer Aided Drafting, Design and Manufacturing Volume 26, Number 2, June 2016, Page 13
Coputer Aided Drafting, Design and Manufacturing Volue 26, uber 2, June 2016, Page 13 CADDM 3D reconstruction of coplex curved objects fro line drawings Sun Yanling, Dong Lijun Institute of Mechanical
More informationPOSITION-PATCH BASED FACE HALLUCINATION VIA LOCALITY-CONSTRAINED REPRESENTATION. Junjun Jiang, Ruimin Hu, Zhen Han, Tao Lu, and Kebin Huang
IEEE International Conference on ultiedia and Expo POSITION-PATCH BASED FACE HALLUCINATION VIA LOCALITY-CONSTRAINED REPRESENTATION Junjun Jiang, Ruiin Hu, Zhen Han, Tao Lu, and Kebin Huang National Engineering
More informationThe optimization design of microphone array layout for wideband noise sources
PROCEEDINGS of the 22 nd International Congress on Acoustics Acoustic Array Systes: Paper ICA2016-903 The optiization design of icrophone array layout for wideband noise sources Pengxiao Teng (a), Jun
More informationImage Filter Using with Gaussian Curvature and Total Variation Model
IJECT Vo l. 7, Is s u e 3, Ju l y - Se p t 016 ISSN : 30-7109 (Online) ISSN : 30-9543 (Print) Iage Using with Gaussian Curvature and Total Variation Model 1 Deepak Kuar Gour, Sanjay Kuar Shara 1, Dept.
More informationSupplementary Section. A. Algorithm. B. Datasets. C. More on Labeling Functions
Suppleentary Section In this section, we include ore details about our algorith, labeling functions, datasets as well as additional results and coparisons, which could not be included in the ain paper
More informationBoosted Detection of Objects and Attributes
L M M Boosted Detection of Objects and Attributes Abstract We present a new fraework for detection of object and attributes in iages based on boosted cobination of priitive classifiers. The fraework directly
More informationSolving the Damage Localization Problem in Structural Health Monitoring Using Techniques in Pattern Classification
Solving the Daage Localization Proble in Structural Health Monitoring Using Techniques in Pattern Classification CS 9 Final Project Due Dec. 4, 007 Hae Young Noh, Allen Cheung, Daxia Ge Introduction Structural
More informationA Study of the Relationship Between Support Vector Machine and Gabriel Graph
A Study of the Relationship Between Support Vector Machine and Gabriel Graph Wan Zhang and Irwin King {wzhang, king}@cse.cuhk.edu.hk Departent of Coputer Science & Engineering The Chinese University of
More informationDetecting Anomalous Structures by Convolutional Sparse Models
Detecting Anoalous Structures by Convolutional Sparse Models Diego Carrera, Giacoo Boracchi Dipartiento di Elettronica, Inforazione e Bioingegeria Politecnico di Milano, Italy {giacoo.boracchi, diego.carrera}@polii.it
More informationMULTI-INDEX VOTING FOR ASYMMETRIC DISTANCE COMPUTATION IN A LARGE-SCALE BINARY CODES. Chih-Yi Chiu, Yu-Cyuan Liou, and Sheng-Hao Chou
MULTI-INDEX VOTING FOR ASYMMETRIC DISTANCE COMPUTATION IN A LARGE-SCALE BINARY CODES Chih-Yi Chiu, Yu-Cyuan Liou, and Sheng-Hao Chou Departent of Coputer Science and Inforation Engineering, National Chiayi
More informationOPTIMAL COMPLEX SERVICES COMPOSITION IN SOA SYSTEMS
Key words SOA, optial, coplex service, coposition, Quality of Service Piotr RYGIELSKI*, Paweł ŚWIĄTEK* OPTIMAL COMPLEX SERVICES COMPOSITION IN SOA SYSTEMS One of the ost iportant tasks in service oriented
More informationMassive amounts of high-dimensional data are pervasive in multiple domains,
Challenges of Feature Selection for Big Data Analytics Jundong Li and Huan Liu, Arizona State University Massive aounts of high-diensional data are pervasive in ultiple doains, ranging fro social edia,
More informationGeo-activity Recommendations by using Improved Feature Combination
Geo-activity Recoendations by using Iproved Feature Cobination Masoud Sattari Middle East Technical University Ankara, Turkey e76326@ceng.etu.edu.tr Murat Manguoglu Middle East Technical University Ankara,
More informationSports Video Classification from Multimodal Information Using Deep Neural Networks
Ho Should Intelligence Be Abstracted in AI Research... AAAI echnical Report FS-3-0 Sports Video Classification fro Multiodal Inforation Using Deep Neural Netors Devendra Singh Sachan, Uesh ean Ait Sethi
More informationUsing Imperialist Competitive Algorithm in Optimization of Nonlinear Multiple Responses
International Journal of Industrial Engineering & Production Research Septeber 03, Volue 4, Nuber 3 pp. 9-35 ISSN: 008-4889 http://ijiepr.iust.ac.ir/ Using Iperialist Copetitive Algorith in Optiization
More informationFeature-Centric Evaluation for Efficient Cascaded Object Detection
IEEE Conference on Coputer Vision and Pattern (CVPR, 2004 Feature-Centric Evaluation for Efficient Cascaded Object Detection Henry Schneideran 1 Robotics Institute Carnegie Mellon University Pittsburgh,
More informationClustering. Cluster Analysis of Microarray Data. Microarray Data for Clustering. Data for Clustering
Clustering Cluster Analysis of Microarray Data 4/3/009 Copyright 009 Dan Nettleton Group obects that are siilar to one another together in a cluster. Separate obects that are dissiilar fro each other into
More informationA Beam Search Method to Solve the Problem of Assignment Cells to Switches in a Cellular Mobile Network
A Bea Search Method to Solve the Proble of Assignent Cells to Switches in a Cellular Mobile Networ Cassilda Maria Ribeiro Faculdade de Engenharia de Guaratinguetá - DMA UNESP - São Paulo State University
More informationBrian Noguchi CS 229 (Fall 05) Project Final Writeup A Hierarchical Application of ICA-based Feature Extraction to Image Classification Brian Noguchi
A Hierarchical Application of ICA-based Feature Etraction to Iage Classification Introduction Iage classification poses one of the greatest challenges in the achine vision and achine learning counities.
More informationShortest Path Determination in a Wireless Packet Switch Network System in University of Calabar Using a Modified Dijkstra s Algorithm
International Journal of Engineering and Technical Research (IJETR) ISSN: 31-869 (O) 454-4698 (P), Volue-5, Issue-1, May 16 Shortest Path Deterination in a Wireless Packet Switch Network Syste in University
More informationIdentifying Converging Pairs of Nodes on a Budget
Identifying Converging Pairs of Nodes on a Budget Konstantina Lazaridou Departent of Inforatics Aristotle University, Thessaloniki, Greece konlaznik@csd.auth.gr Evaggelia Pitoura Coputer Science and Engineering
More informationAn Integrated Processing Method for Multiple Large-scale Point-Clouds Captured from Different Viewpoints
519 An Integrated Processing Method for Multiple Large-scale Point-Clouds Captured fro Different Viewpoints Yousuke Kawauchi 1, Shin Usuki, Kenjiro T. Miura 3, Hiroshi Masuda 4 and Ichiro Tanaka 5 1 Shizuoka
More informationColorado School of Mines. Computer Vision. Professor William Hoff Dept of Electrical Engineering &Computer Science.
Professor Willia Hoff Dept of Electrical Engineering &Coputer Science http://inside.ines.edu/~whoff/ 1 Caera Calibration 2 Caera Calibration Needed for ost achine vision and photograetry tasks (object
More informationDesigning High Performance Web-Based Computing Services to Promote Telemedicine Database Management System
Designing High Perforance Web-Based Coputing Services to Proote Teleedicine Database Manageent Syste Isail Hababeh 1, Issa Khalil 2, and Abdallah Khreishah 3 1: Coputer Engineering & Inforation Technology,
More informationA Novel Fast Constructive Algorithm for Neural Classifier
A Novel Fast Constructive Algorith for Neural Classifier Xudong Jiang Centre for Signal Processing, School of Electrical and Electronic Engineering Nanyang Technological University Nanyang Avenue, Singapore
More informationModeling Parallel Applications Performance on Heterogeneous Systems
Modeling Parallel Applications Perforance on Heterogeneous Systes Jaeela Al-Jaroodi, Nader Mohaed, Hong Jiang and David Swanson Departent of Coputer Science and Engineering University of Nebraska Lincoln
More informationQUERY ROUTING OPTIMIZATION IN SENSOR COMMUNICATION NETWORKS
QUERY ROUTING OPTIMIZATION IN SENSOR COMMUNICATION NETWORKS Guofei Jiang and George Cybenko Institute for Security Technology Studies and Thayer School of Engineering Dartouth College, Hanover NH 03755
More informationA Comparative Study of Two-phase Heuristic Approaches to General Job Shop Scheduling Problem
IE Vol. 7, No. 2, pp. 84-92, Septeber 2008. A Coparative Study of Two-phase Heuristic Approaches to General Job Shop Scheduling Proble Ji Ung Sun School of Industrial and Managent Engineering Hankuk University
More informationA wireless sensor network for visual detection and classification of intrusions
A wireless sensor network for visual detection and classification of intrusions ANDRZEJ SLUZEK 1,3, PALANIAPPAN ANNAMALAI 2, MD SAIFUL ISLAM 1 1 School of Coputer Engineering, 2 IntelliSys Centre Nanyang
More informationUtility-Based Resource Allocation for Mixed Traffic in Wireless Networks
IEEE IFOCO 2 International Workshop on Future edia etworks and IP-based TV Utility-Based Resource Allocation for ixed Traffic in Wireless etworks Li Chen, Bin Wang, Xiaohang Chen, Xin Zhang, and Dacheng
More informationMinimax Sensor Location to Monitor a Piecewise Linear Curve
NSF GRANT #040040 NSF PROGRAM NAME: Operations Research Miniax Sensor Location to Monitor a Piecewise Linear Curve To M. Cavalier The Pennsylvania State University University Par, PA 680 Whitney A. Conner
More information2013 IEEE Conference on Computer Vision and Pattern Recognition. Compressed Hashing
203 IEEE Conference on Coputer Vision and Pattern Recognition Copressed Hashing Yue Lin Rong Jin Deng Cai Shuicheng Yan Xuelong Li State Key Lab of CAD&CG, College of Coputer Science, Zhejiang University,
More informationProblem Solving of graph correspondence using Genetics Algorithm and ACO Algorithm
Proble Solving of graph correspondence using Genetics Algorith and ACO Algorith Alireza Rezaee, 1, Azizeh Ajalli 2 Assistant professor,departent of Mechatronics Engineering, Faculty of New Sciences and
More informationA Trajectory Splitting Model for Efficient Spatio-Temporal Indexing
A Trajectory Splitting Model for Efficient Spatio-Teporal Indexing Slobodan Rasetic Jörg Sander Jaes Elding Mario A. Nasciento Departent of Coputing Science University of Alberta Edonton, Alberta, Canada
More informationTHE rapid growth and continuous change of the real
IEEE TRANSACTIONS ON SERVICES COMPUTING, VOL. 8, NO. 1, JANUARY/FEBRUARY 2015 47 Designing High Perforance Web-Based Coputing Services to Proote Teleedicine Database Manageent Syste Isail Hababeh, Issa
More informationOblivious Routing for Fat-Tree Based System Area Networks with Uncertain Traffic Demands
Oblivious Routing for Fat-Tree Based Syste Area Networks with Uncertain Traffic Deands Xin Yuan Wickus Nienaber Zhenhai Duan Departent of Coputer Science Florida State University Tallahassee, FL 3306 {xyuan,nienaber,duan}@cs.fsu.edu
More informationData & Knowledge Engineering
Data & Knowledge Engineering 7 (211) 17 187 Contents lists available at ScienceDirect Data & Knowledge Engineering journal hoepage: www.elsevier.co/locate/datak An approxiate duplicate eliination in RFID
More informationPredicting x86 Program Runtime for Intel Processor
Predicting x86 Progra Runtie for Intel Processor Behra Mistree, Haidreza Haki Javadi, Oid Mashayekhi Stanford University bistree,hrhaki,oid@stanford.edu 1 Introduction Progras can be equivalent: given
More informationEfficient Estimation of Inclusion Coefficient using HyperLogLog Sketches
Efficient Estiation of Inclusion Coefficient using HyperLogLog Sketches Azade Nazi, Bolin Ding, Vivek Narasayya, Surajit Chaudhuri Microsoft Research {aznazi, bolind, viveknar, surajitc}@icrosoft.co ABSTRACT
More informationManifold Regularized Transfer Distance Metric Learning
HAIBO SHI, YONG LUO, CHAO XU, YONGGANG WEN: MTDML 1 Manifold Regularized Transfer Distance Metric Learning Haibo Shi 1 shh@pku.edu.cn Yong Luo 2 yluo180@gail.co Chao Xu 1 xuchao@cis.pku.edu.cn Yonggang
More informationA Distributed Multi-service Resource Allocation Algorithm in Heterogeneous Wireless Access Medium
1 A Distributed Multi-service Resource Allocation Algorith in Heterogeneous Wireless Access Mediu Muhaad Isail, Student Meber, IEEE, and Weihua Zhuang, Fellow, IEEE Abstract In this paper, radio resource
More informationFair Energy-Efficient Sensing Task Allocation in Participatory Sensing with Smartphones
Advance Access publication on 24 February 2017 The British Coputer Society 2017. All rights reserved. For Perissions, please eail: journals.perissions@oup.co doi:10.1093/cojnl/bxx015 Fair Energy-Efficient
More informationHIGH PERFORMANCE PRE-SEGMENTATION ALGORITHM FOR SONAR IMAGES
HIGH PERFORMANCE PRE-SEGMENTATION ALGORITHM FOR SONAR IMAGES Benjain Lehann*, Konstantinos Siantidis*, Dieter Kraus** *ATLAS ELEKTRONIK GbH Sebaldsbrücker Heerstraße 235 D-28309 Breen, GERMANY Eail: benjain.lehann@atlas-elektronik.co
More informationA Hybrid Network Architecture for File Transfers
JOURNAL OF IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 6, NO., JANUARY 9 A Hybrid Network Architecture for File Transfers Xiuduan Fang, Meber, IEEE, Malathi Veeraraghavan, Senior Meber,
More informationDetection of Outliers and Reduction of their Undesirable Effects for Improving the Accuracy of K-means Clustering Algorithm
Detection of Outliers and Reduction of their Undesirable Effects for Iproving the Accuracy of K-eans Clustering Algorith Bahan Askari Departent of Coputer Science and Research Branch, Islaic Azad University,
More informationDefining and Surveying Wireless Link Virtualization and Wireless Network Virtualization
1 Defining and Surveying Wireless Link Virtualization and Wireless Network Virtualization Jonathan van de Belt, Haed Ahadi, and Linda E. Doyle The Centre for Future Networks and Counications - CONNECT,
More informationEfficient Learning of Generalized Linear and Single Index Models with Isotonic Regression
Efficient Learning of Generalized Linear and Single Index Models with Isotonic Regression Sha M. Kakade Microsoft Research and Wharton, U Penn skakade@icrosoft.co Varun Kanade SEAS, Harvard University
More informationA Broadband Spectrum Sensing Algorithm in TDCS Based on ICoSaMP Reconstruction
MATEC Web of Conferences 73, 03073(08) https://doi.org/0.05/atecconf/087303073 SMIMA 08 A roadband Spectru Sensing Algorith in TDCS ased on I Reconstruction Liu Yang, Ren Qinghua, Xu ingzheng and Li Xiazhao
More informationAn Efficient Approach for Content Delivery in Overlay Networks
An Efficient Approach for Content Delivery in Overlay Networks Mohaad Malli, Chadi Barakat, Walid Dabbous Projet Planète, INRIA-Sophia Antipolis, France E-ail:{alli, cbarakat, dabbous}@sophia.inria.fr
More informationarxiv: v1 [cs.dc] 3 Oct 2018
Sparse Winograd Convolutional neural networks on sall-scale systolic arrays Feng Shi, Haochen Li, Yuhe Gao, Benjain Kuschner, Song-Chun Zhu University of California Los Angeles Los Angeles, USA {shi.feng,sczh}@cs.ucla.edu
More informationAutomatic Graph Drawing Algorithms
Autoatic Graph Drawing Algoriths Susan Si sisuz@turing.utoronto.ca Deceber 7, 996. Ebeddings of graphs have been of interest to theoreticians for soe tie, in particular those of planar graphs and graphs
More informationSpectral Clustering with Two Views
Spectral Clustering with Two Views Virginia R. de Sa Departent of Cognitive Science, 55 University of California, San Diego 95 Gilan Dr. La Jolla, CA 993-55 desa@ucsd.edu Abstract In this paper we develop
More informationA High-Speed VLSI Fuzzy Inference Processor for Trapezoid-Shaped Membership Functions *
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 21, 607-626 (2005) A High-Speed VLSI Fuzzy Inference Processor for Trapezoid-Shaped Mebership Functions * SHIH-HSU HUANG AND JIAN-YUAN LAI + Departent of
More informationStructural Balance in Networks. An Optimizational Approach. Andrej Mrvar. Faculty of Social Sciences. University of Ljubljana. Kardeljeva pl.
Structural Balance in Networks An Optiizational Approach Andrej Mrvar Faculty of Social Sciences University of Ljubljana Kardeljeva pl. 5 61109 Ljubljana March 23 1994 Contents 1 Balanced and clusterable
More informationA Low-Cost Multi-Failure Resilient Replication Scheme for High Data Availability in Cloud Storage
216 IEEE 23rd International Conference on High Perforance Coputing A Low-Cost Multi-Failure Resilient Replication Schee for High Data Availability in Cloud Storage Jinwei Liu* and Haiying Shen *Departent
More information(Geometric) Camera Calibration
(Geoetric) Caera Calibration CS635 Spring 217 Daniel G. Aliaga Departent of Coputer Science Purdue University Caera Calibration Caeras and CCDs Aberrations Perspective Projection Calibration Caeras First
More informationPerformance Analysis of RAID in Different Workload
Send Orders for Reprints to reprints@benthascience.ae 324 The Open Cybernetics & Systeics Journal, 2015, 9, 324-328 Perforance Analysis of RAID in Different Workload Open Access Zhang Dule *, Ji Xiaoyun,
More informationHomework 1. An Introduction to Neural Networks
Hoework An Introduction to Neural Networks -785: Introduction to Deep Learning Spring 09 OUT: January 4, 09 DUE: February 6, 09, :59 PM Start Here Collaboration policy: You are expected to coply with the
More informationCOMPARISON OF ANT COLONY OPTIMIZATION & PARTICLE SWARM OPTIMIZATION IN GRID ENVIRONMENT
COMPARISON OF ANT COLONY OPTIMIZATION & PARTICLE SWARM OPTIMIZATION IN GRID ENVIRONMENT B.BOOBA 1 Dr. T.V.GOPAL 2 1 Research Scholar, Assist. Professor(Sl.Gr),Departent of Coputer Applications, Easwari
More informationEFFICIENT VIDEO SEARCH USING IMAGE QUERIES A. Araujo1, M. Makar2, V. Chandrasekhar3, D. Chen1, S. Tsai1, H. Chen1, R. Angst1 and B.
EFFICIENT VIDEO SEARCH USING IMAGE QUERIES A. Araujo1, M. Makar2, V. Chandrasekhar3, D. Chen1, S. Tsai1, H. Chen1, R. Angst1 and B. Girod1 1 Stanford University, USA 2 Qualco Inc., USA ABSTRACT We study
More informationA Fast Multi-Objective Genetic Algorithm for Hardware-Software Partitioning In Embedded System Design
A Fast Multi-Obective Genetic Algorith for Hardware-Software Partitioning In Ebedded Syste Design 1 M.Jagadeeswari, 2 M.C.Bhuvaneswari 1 Research Scholar, P.S.G College of Technology, Coibatore, India
More informationEnergy-Efficient Disk Replacement and File Placement Techniques for Mobile Systems with Hard Disks
Energy-Efficient Disk Replaceent and File Placeent Techniques for Mobile Systes with Hard Disks Young-Jin Ki School of Coputer Science & Engineering Seoul National University Seoul 151-742, KOREA youngjk@davinci.snu.ac.kr
More informationShape Optimization of Quad Mesh Elements
Shape Optiization of Quad Mesh Eleents Yufei Li 1, Wenping Wang 1, Ruotian Ling 1, and Changhe Tu 2 1 The University of Hong Kong 2 Shandong University Abstract We study the proble of optiizing the face
More informationA New Generic Model for Vision Based Tracking in Robotics Systems
A New Generic Model for Vision Based Tracking in Robotics Systes Yanfei Liu, Ada Hoover, Ian Walker, Ben Judy, Mathew Joseph and Charly Heranson lectrical and Coputer ngineering Departent Cleson University
More informationDesign Optimization of Mixed Time/Event-Triggered Distributed Embedded Systems
Design Optiization of Mixed Tie/Event-Triggered Distributed Ebedded Systes Traian Pop, Petru Eles, Zebo Peng Dept. of Coputer and Inforation Science, Linköping University {trapo, petel, zebpe}@ida.liu.se
More informationEnergy Efficient Design Strategies of Translucent and Transparent IP Over WDM Networks
Energy Efficient Design Strategies of Translucent and Transparent IP Over WDM Networs F. Mousavi Madani Departent of coputer engineering Alzahra University Tehran, Iran, osavif@alzahra.ac.ir Received:
More informationDistributed Multi-robot Work Load Partition In Manufacturing Automation
th IEEE Conference on Autoation Science and Engineering Key Bridge Marriott, Washington DC, USA August 3-, Distributed Multi-robot Work Load Partition In Manufacturing Autoation Gira S Tewolde, Changhua
More informationA CRYPTANALYTIC ATTACK ON RC4 STREAM CIPHER
A CRYPTANALYTIC ATTACK ON RC4 STREAM CIPHER VIOLETA TOMAŠEVIĆ, SLOBODAN BOJANIĆ 2 and OCTAVIO NIETO-TALADRIZ 2 The Mihajlo Pupin Institute, Volgina 5, 000 Belgrade, SERBIA AND MONTENEGRO 2 Technical University
More informationContent-Centric Multicast Beamforming in Cache-Enabled Cloud Radio Access Networks
Content-Centric Multicast Beaforing in Cache-Enabled Cloud Radio Access Networks Hao Zhou, Meixia Tao, Erkai Chen, Wei Yu *Dept. of Electronic Engineering, Shanghai Jiao Tong University, Shanghai, China
More informationMultipath Selection and Channel Assignment in Wireless Mesh Networks
Multipath Selection and Channel Assignent in Wireless Mesh Networs Soo-young Jang and Chae Y. Lee Dept. of Industrial and Systes Engineering, KAIST, 373-1 Kusung-dong, Taejon, Korea Tel: +82-42-350-5916,
More informationInvestigation of The Time-Offset-Based QoS Support with Optical Burst Switching in WDM Networks
Investigation of The Tie-Offset-Based QoS Support with Optical Burst Switching in WDM Networks Pingyi Fan, Chongxi Feng,Yichao Wang, Ning Ge State Key Laboratory on Microwave and Digital Counications,
More informationEvaluation of a multi-frame blind deconvolution algorithm using Cramér-Rao bounds
Evaluation of a ulti-frae blind deconvolution algorith using Craér-Rao bounds Charles C. Beckner, Jr. Air Force Research Laboratory, 3550 Aberdeen Ave SE, Kirtland AFB, New Mexico, USA 87117-5776 Charles
More informationImplementation of fast motion estimation algorithms and comparison with full search method in H.264
IJCSNS International Journal of Coputer Science and Network Security, VOL.8 No.3, March 2008 139 Ipleentation of fast otion estiation algoriths and coparison with full search ethod in H.264 A.Ahadi, M.M.Azadfar
More informationA simplified approach to merging partial plane images
A siplified approach to erging partial plane iages Mária Kruláková 1 This paper introduces a ethod of iage recognition based on the gradual generating and analysis of data structure consisting of the 2D
More informationData-driven Hybrid Caching in Hierarchical Edge Cache Networks
Data-driven Hybrid Caching in Hierarchical Edge Cache Networks Abstract Hierarchical cache networks are increasingly deployed to facilitate high-throughput and low-latency content delivery to end users.
More informationGlobal Optimization of Transmitter Placement in Wireless Communication Systems
Global Optiization of Transitter Placeent in Wireless Counication Systes J. He, A. Verstak, L. T. Watson, T. S. Rappaport, C. R. Anderson, N. Raakrishnan, C. A. Shaffer, W. H. Tranter, K. Bae, J. Jiang
More informationCOMPUTER GENERATED HOLOGRAMS Optical Sciences 627 W.J. Dallas (Monday, August 23, 2004, 12:38 PM) PART III: CHAPTER ONE DIFFUSERS FOR CGH S
COPUTER GEERATED HOLOGRAS Optical Sciences 67 W.J. Dallas (onday, August 3, 004, 1:38 P) PART III: CHAPTER OE DIFFUSERS FOR CGH S Part III: Chapter One Page 1 of 8 Introduction Hologras for display purposes
More informationRECONFIGURABLE AND MODULAR BASED SYNTHESIS OF CYCLIC DSP DATA FLOW GRAPHS
RECONFIGURABLE AND MODULAR BASED SYNTHESIS OF CYCLIC DSP DATA FLOW GRAPHS AWNI ITRADAT Assistant Professor, Departent of Coputer Engineering, Faculty of Engineering, Hasheite University, P.O. Box 15459,
More informationMiPPS: A Generative Model for Multi-Manifold Clustering
Manifold Learning and its Applications: Papers fro the AAAI Fall Syposiu (FS-9-) MiPPS: A Generative Model for Multi-Manifold Clustering Oluwasani Koyejo and Joydeep Ghosh Electrical and Coputer Engineering
More informationGAN-OPC: Mask Optimization with Lithography-guided Generative Adversarial Nets
GAN-OPC: Mask Optiization with Lithography-guided Generative Adversarial Nets Haoyu Yang hyyang@cse.cuhk.edu.hk Shuhe Li shli@cse.cuhk.edu.hk Yuzhe Ma yza@cse.cuhk.edu.hk ABSTRACT Bei Yu byu@cse.cuhk.edu.hk
More informationOptimal Route Queries with Arbitrary Order Constraints
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL.?, NO.?,? 20?? 1 Optial Route Queries with Arbitrary Order Constraints Jing Li, Yin Yang, Nikos Maoulis Abstract Given a set of spatial points DS,
More informationPROBABILISTIC LOCALIZATION AND MAPPING OF MOBILE ROBOTS IN INDOOR ENVIRONMENTS WITH A SINGLE LASER RANGE FINDER
nd International Congress of Mechanical Engineering (COBEM 3) Noveber 3-7, 3, Ribeirão Preto, SP, Brazil Copyright 3 by ABCM PROBABILISTIC LOCALIZATION AND MAPPING OF MOBILE ROBOTS IN INDOOR ENVIRONMENTS
More informationCOLOR HISTOGRAM AND DISCRETE COSINE TRANSFORM FOR COLOR IMAGE RETRIEVAL
COLOR HISTOGRAM AND DISCRETE COSINE TRANSFORM FOR COLOR IMAGE RETRIEVAL 1 Te-Wei Chiang ( 蔣德威 ), 2 Tienwei Tsai ( 蔡殿偉 ), 3 Jeng-Ping Lin ( 林正平 ) 1 Dept. of Accounting Inforation Systes, Chilee Institute
More informationReal-Time Detection of Invisible Spreaders
Real-Tie Detection of Invisible Spreaders MyungKeun Yoon Shigang Chen Departent of Coputer & Inforation Science & Engineering University of Florida, Gainesville, FL 3, USA {yoon, sgchen}@cise.ufl.edu Abstract
More informationJoint Measurement- and Traffic Descriptor-based Admission Control at Real-Time Traffic Aggregation Points
Joint Measureent- and Traffic Descriptor-based Adission Control at Real-Tie Traffic Aggregation Points Stylianos Georgoulas, Panos Triintzios and George Pavlou Centre for Counication Systes Research, University
More informationI ve Seen Enough : Incrementally Improving Visualizations to Support Rapid Decision Making
I ve Seen Enough : Increentally Iproving Visualizations to Support Rapid Decision Making Sajjadur Rahan Marya Aliakbarpour 2 Ha Kyung Kong Eric Blais 3 Karrie Karahalios,4 Aditya Paraeswaran Ronitt Rubinfield
More informationCollaborative Web Caching Based on Proxy Affinities
Collaborative Web Caching Based on Proxy Affinities Jiong Yang T J Watson Research Center IBM jiyang@usibco Wei Wang T J Watson Research Center IBM ww1@usibco Richard Muntz Coputer Science Departent UCLA
More informationAsynchronous Distributed Data Parallelism for Machine Learning
Asynchronous Distributed Data Parallelis for Machine Learning Zheng Yan, Yunfeng Shao Shannon Lab, Huawei Technologies Co., Ltd. Beijing, China, 100085 {yanzheng, shaoyunfeng}@huawei.co Abstract Distributed
More informationNovel Image Representation and Description Technique using Density Histogram of Feature Points
Novel Iage Representation and Description Technique using Density Histogra of Feature Points Keneilwe ZUVA Departent of Coputer Science, University of Botswana, P/Bag 00704 UB, Gaborone, Botswana and Tranos
More informationHUMAN pose estimation is an important problem in computer
JOURNAL OF L A T E X CLASS FILES, VOL. 6, NO., JANUARY 7 Robust 3D Huan Pose Estiation fro Single Iages or Video Sequences Chunyu Wang, Student Meber, IEEE, Yizhou Wang, Meber, IEEE, Zhouchen Lin, Meber,
More informationMGS-SIFT: A New Illumination Invariant Feature Based on SIFT Descriptor
International Journal of Coputer Theory and Engineering, Vol 5, No, February 0 MGS-SIFT: A New Illuination Invariant Feature Based on SIFT Descriptor Reza Javanard Alitappeh and Fariborz Mahoudi Abstract
More informationResource Optimization for Web Service Composition
Resource Optiization for Web Coposition Xia Gao, Ravi Jain, Zulfikar Razan, Ulas Kozat Abstract coposition recently eerged as a costeffective way to quickly create new services within a network. Soe research
More informationMinimax Sensor Location in the Plane
NSF GRANT #040040 NSF PROGRAM NAME: Operations Research Miniax Sensor Location in the Plane To M. Cavalier The Pennsylvania State University University Par, PA 680 Enrique del Castillo The Pennsylvania
More informationIMAGE MOSAICKING FOR ESTIMATING THE MOTION OF AN UNDERWATER VEHICLE. Rafael García, Xevi Cufí and Lluís Pacheco
IMAGE MOSAICKING FOR ESTIMATING THE MOTION OF AN UNDERWATER VEHICLE Rafael García, Xevi Cufí and Lluís Pacheco Coputer Vision and Robotics Group Institute of Inforatics and Applications, University of
More informationBeta Process Multiple Kernel Learning
Beta Process Multiple Kernel Learning Bingbing Ni Advanced Digital Sciences Center Singapore 86 bingbing.ni@adsc.co.sg Teng Li Anhui University Hefei 009, P. R. China tenglwy@gail.co Pierre Moulin UIUC
More informationOn the Computation and Application of Prototype Point Patterns
On the Coputation and Application of Prototype Point Patterns Katherine E. Tranbarger Freier 1 and Frederic Paik Schoenberg 2 Abstract This work addresses coputational probles related to the ipleentation
More informationLOSSLESS COMPRESSION OF BAYER MASK IMAGES USING AN OPTIMAL VECTOR PREDICTION TECHNIQUE
1th European Signal Processing Conference (EUSIPCO 2006), Florence, Italy, Septeber -8, 2006, copyright by EUASIP LOSSLESS COMPESSION OF AYE MASK IMAES USIN AN OPTIMAL VECTO PEDICTION TECHNIQUE Stefano
More informationDesign and Implementation of an Acyclic Stable Matching Scheduler
Design and Ipleentation of an Acyclic Stable Matching Scheduler Enyue Lu Mei Yang Yi Zhang ands.q.zheng Dept. of Coputer Science Dept. of Coputer Science Dept. of Electrical Engineering University of Texas
More informationMapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues
Mapping Data in Peer-to-Peer Systes: Seantics and Algorithic Issues Anastasios Keentsietsidis Marcelo Arenas Renée J. Miller Departent of Coputer Science University of Toronto {tasos,arenas,iller}@cs.toronto.edu
More information