Machine Learning

Authors and titles for July 2014

[51] arXiv:1407.0316 (cross-list from stat.ME) [pdf, other]

Title: Significant Subgraph Mining with Multiple Testing Correction

Mahito Sugiyama, Felipe Llinares López, Niklas Kasenburg, Karsten M. Borgwardt

Comments: 18 pages, 5 figure, accepted to the 2015 SIAM International Conference on Data Mining (SDM15)

Subjects: Methodology (stat.ME); Machine Learning (cs.LG); Machine Learning (stat.ML)

[52] arXiv:1407.0380 (cross-list from cs.SD) [pdf, other]

Title: A Multi Level Data Fusion Approach for Speaker Identification on Telephone Speech

Imen Trabelsi, Dorra Ben Ayed

Comments: 10 pages, 4 figures, International Journal of Signal Processing, Image Processing and Pattern Recognition Vol. 6, No. 2, April, 2013

Subjects: Sound (cs.SD); Machine Learning (cs.LG)

[53] arXiv:1407.0611 (cross-list from stat.ML) [pdf, other]

Title: How Many Dissimilarity/Kernel Self Organizing Map Variants Do We Need?

Fabrice Rossi (SAMM)

Journal-ref: 10th International Workshop on Self Organizing Maps, WSSOM 2014, Mittweida : Germany (2014)

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)

[54] arXiv:1407.0612 (cross-list from stat.ML) [pdf, other]

Title: Nonparametric Hierarchical Clustering of Functional Data

Marc Boullé, Romain Guigourès (SAMM), Fabrice Rossi (SAMM)

Journal-ref: Advances in Knowledge Discovery and Management, Guillet, Fabrice and Pinaud, Bruno and Venturini, Gilles and Zighed, Djamel Abdelkader (Ed.) (2014) 15-35

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)

[55] arXiv:1407.0726 (cross-list from stat.ML) [pdf, other]

Title: Fast Algorithm for Low-rank matrix recovery in Poisson noise

Yang Cao, Yao Xie

Comments: Presented at IEEE GLOBALSIP2014

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Statistics Theory (math.ST)

[56] arXiv:1407.0753 (cross-list from math.OC) [pdf, other]

Title: Global convergence of splitting methods for nonconvex composite optimization

Guoyin Li, Ting Kei Pong

Comments: To appear in SIOPT

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Numerical Analysis (math.NA); Machine Learning (stat.ML)

[57] arXiv:1407.0822 (cross-list from cs.IR) [pdf, other]

Title: Reducing Offline Evaluation Bias in Recommendation Systems

Arnaud De Myttenaere (SAMM), Bénédicte Le Grand (CRI), Boris Golden (Viadeo), Fabrice Rossi (SAMM)

Comments: 23rd annual Belgian-Dutch Conference on Machine Learning (Benelearn 2014), Bruxelles : Belgium (2014)

Subjects: Information Retrieval (cs.IR); Machine Learning (cs.LG); Machine Learning (stat.ML)

[58] arXiv:1407.0880 (cross-list from stat.ML) [pdf, other]

Title: Anomaly Detection Based on Aggregation of Indicators

Tsirizo Rabenoro (SAMM), Jérôme Lacaille, Marie Cottrell (SAMM), Fabrice Rossi (SAMM)

Comments: 23rd annual Belgian-Dutch Conference on Machine Learning (Benelearn 2014), Bruxelles : Belgium (2014)

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)

[59] arXiv:1407.1097 (cross-list from math.OC) [pdf, other]

Title: Robust Optimization using Machine Learning for Uncertainty Sets

Theja Tulabandhula, Cynthia Rudin

Comments: 28 pages, 2 figures; a shorter preliminary version appeared in ISAIM 2014

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Machine Learning (stat.ML)

[60] arXiv:1407.1123 (cross-list from cs.CV) [pdf, other]

Title: Expanding the Family of Grassmannian Kernels: An Embedding Perspective

Mehrtash T. Harandi, Mathieu Salzmann, Sadeep Jayasumana, Richard Hartley, Hongdong Li

Subjects: Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Machine Learning (stat.ML)

[61] arXiv:1407.1176 (cross-list from stat.ML) [pdf, other]

Title: Identifying Higher-order Combinations of Binary Features

Felipe Llinares, Mahito Sugiyama, Karsten M. Borgwardt

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)

[62] arXiv:1407.1208 (cross-list from cs.CV) [pdf, other]

Title: Weakly Supervised Action Labeling in Videos Under Ordering Constraints

Piotr Bojanowski, Rémi Lajugie, Francis Bach, Ivan Laptev, Jean Ponce, Cordelia Schmid, Josef Sivic

Comments: 17 pages, completed version of a ECCV2014 conference paper

Subjects: Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG)

[63] arXiv:1407.1291 (cross-list from cs.CE) [pdf, other]

Title: Reinforcement Learning Based Algorithm for the Maximization of EV Charging Station Revenue

Stoyan Dimitrov, Redouane Lguensat

Subjects: Computational Engineering, Finance, and Science (cs.CE); Machine Learning (cs.LG); Optimization and Control (math.OC); Applications (stat.AP)

[64] arXiv:1407.1399 (cross-list from cs.NA) [pdf, other]

Title: Generalized Higher-Order Tensor Decomposition via Parallel ADMM

Fanhua Shang, Yuanyuan Liu, James Cheng

Comments: 9 pages, 5 figures, AAAI 2014

Subjects: Numerical Analysis (math.NA); Machine Learning (cs.LG)

[65] arXiv:1407.1537 (cross-list from cs.DS) [pdf, other]

Title: Linear Coupling: An Ultimate Unification of Gradient and Mirror Descent

Zeyuan Allen-Zhu, Lorenzo Orecchia

Comments: A new section added; polished writing

Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Numerical Analysis (math.NA); Optimization and Control (math.OC); Machine Learning (stat.ML)

[66] arXiv:1407.1543 (cross-list from cs.DS) [pdf, other]

Title: Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method

Boaz Barak, Jonathan A. Kelner, David Steurer

Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)

[67] arXiv:1407.1640 (cross-list from cs.CL) [pdf, other]

Title: WordRep: A Benchmark for Research on Learning Word Representations

Bin Gao, Jiang Bian, Tie-Yan Liu

Subjects: Computation and Language (cs.CL); Machine Learning (cs.LG)

[68] arXiv:1407.1687 (cross-list from cs.CL) [pdf, other]

Title: KNET: A General Framework for Learning Word Embedding using Morphological Knowledge

Qing Cui, Bin Gao, Jiang Bian, Siyu Qiu, Tie-Yan Liu

Subjects: Computation and Language (cs.CL); Machine Learning (cs.LG)

[69] arXiv:1407.2433 (cross-list from cs.IR) [pdf, other]

Title: Identifying Cover Songs Using Information-Theoretic Measures of Similarity

Peter Foster, Simon Dixon, Anssi Klapuri

Comments: 13 pages, 5 figures, 4 tables. v3: Accepted version

Journal-ref: IEEE/ACM Transactions on Audio, Speech, and Language Processing, vol. 23 no. 6, pp. 993-1005, 2015

Subjects: Information Retrieval (cs.IR); Machine Learning (cs.LG); Machine Learning (stat.ML)

[70] arXiv:1407.2483 (cross-list from stat.ML) [pdf, other]

Title: Counting Markov Blanket Structures

Shyam Visweswaran, Gregory F. Cooper

Comments: 5 pages, 2 figures, 1 table

Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)

[71] arXiv:1407.2515 (cross-list from cs.SI) [pdf, html, other]

Title: RankMerging: A supervised learning-to-rank framework to predict links in large social network

Lionel Tabourier, Daniel Faria Bernardes, Anne-Sophie Libert, Renaud Lambiotte

Comments: 43 pages, published in Machine Learning Journal

Subjects: Social and Information Networks (cs.SI); Information Retrieval (cs.IR); Machine Learning (cs.LG); Physics and Society (physics.soc-ph)

[72] arXiv:1407.2646 (cross-list from cs.AI) [pdf, other]

Title: Learning Probabilistic Programs

Yura N. Perov, Frank D. Wood

Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Machine Learning (stat.ML)

[73] arXiv:1407.2676 (cross-list from math.OC) [pdf, other]

Title: A New Optimal Stepsize For Approximate Dynamic Programming

Ilya O. Ryzhov, Peter I. Frazier, Warren B. Powell

Comments: Matlab files are included with the paper source

Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Systems and Control (eess.SY); Machine Learning (stat.ML)

[74] arXiv:1407.2776 (cross-list from cs.CV) [pdf, other]

Title: What you need to know about the state-of-the-art computational models of object-vision: A tour through the models

Seyed-Mahdi Khaligh-Razavi

Comments: 36 pages, 22 figures

Subjects: Computer Vision and Pattern Recognition (cs.CV); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Neurons and Cognition (q-bio.NC)

[75] arXiv:1407.2845 (cross-list from cs.DB) [pdf, other]

Title: XML Matchers: approaches and challenges

Santa Agreste, Pasquale De Meo, Emilio Ferrara, Domenico Ursino

Comments: 34 pages, 8 tables, 7 figures

Journal-ref: Knowledge-based systems 66: 190-209, 2014

Subjects: Databases (cs.DB); Artificial Intelligence (cs.AI); Information Retrieval (cs.IR); Machine Learning (cs.LG)

[76] arXiv:1407.2904 (cross-list from stat.ML) [pdf, other]

Title: An eigenanalysis of data centering in machine learning

Paul Honeine

Comments: 14 pages

Subjects: Machine Learning (stat.ML); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Spectral Theory (math.SP); Statistics Theory (math.ST)

[77] arXiv:1407.2919 (cross-list from cs.IR) [pdf, other]

Title: Collaborative Recommendation with Auxiliary Data: A Transfer Learning View

Weike Pan

Subjects: Information Retrieval (cs.IR); Machine Learning (cs.LG)

[78] arXiv:1407.2987 (cross-list from cs.CV) [pdf, other]

Title: FAME: Face Association through Model Evolution

Eren Golge, Pinar Duygulu

Comments: Draft version of the study

Subjects: Computer Vision and Pattern Recognition (cs.CV); Artificial Intelligence (cs.AI); Information Retrieval (cs.IR); Machine Learning (cs.LG)

[79] arXiv:1407.3068 (cross-list from cs.CV) [pdf, other]

Title: Deep Networks with Internal Selective Attention through Feedback Connections

Marijn Stollenga, Jonathan Masci, Faustino Gomez, Juergen Schmidhuber

Comments: 13 pages, 3 figures

Subjects: Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)

[80] arXiv:1407.3242 (cross-list from cs.DS) [pdf, other]

Title: Density Adaptive Parallel Clustering

Marcello La Rocca

Comments: 5 pages, 4 figures

Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)

[81] arXiv:1407.3269 (cross-list from cs.AI) [pdf, other]

Title: Multiple chaotic central pattern generators with learning for legged locomotion and malfunction compensation

Guanjiao Ren, Weihai Chen, Sakyasingha Dasgupta, Christoph Kolodziejski, Florentin Wörgötter, Poramate Manoonpong

Comments: 48 pages, 16 figures, Information Sciences 2014

Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Robotics (cs.RO)

[82] arXiv:1407.3289 (cross-list from stat.ML) [pdf, other]

Title: Altitude Training: Strong Bounds for Single-Layer Dropout

Stefan Wager, William Fithian, Sida Wang, Percy Liang

Comments: Advances in Neural Information Processing Systems (NIPS), 2014

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Statistics Theory (math.ST)

[83] arXiv:1407.3341 (cross-list from cs.AI) [pdf, other]

Title: Extreme State Aggregation Beyond MDPs

Marcus Hutter

Comments: 28 LaTeX pages. 8 Theorems

Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG)

[84] arXiv:1407.3422 (cross-list from stat.ML) [pdf, other]

Title: A Spectral Algorithm for Inference in Hidden Semi-Markov Models

Igor Melnyk, Arindam Banerjee

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)

[85] arXiv:1407.3501 (cross-list from cs.RO) [pdf, other]

Title: Robots that can adapt like animals

Antoine Cully, Jeff Clune, Danesh Tarapore, Jean-Baptiste Mouret

Subjects: Robotics (cs.RO); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Neurons and Cognition (q-bio.NC)

[86] arXiv:1407.3619 (cross-list from stat.ML) [pdf, other]

Title: On the Power of Adaptivity in Matrix Completion and Approximation

Akshay Krishnamurthy, Aarti Singh

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)

[87] arXiv:1407.3897 (cross-list from quant-ph) [pdf, other]

Title: Bayesian Network Structure Learning Using Quantum Annealing

Bryan O'Gorman, Alejandro Perdomo-Ortiz, Ryan Babbush, Alan Aspuru-Guzik, Vadim Smelyanskiy

Journal-ref: Eur. Phys. J. Spec. Top., 225 (1), 163 (2015)

Subjects: Quantum Physics (quant-ph); Machine Learning (cs.LG)

[88] arXiv:1407.3939 (cross-list from math.ST) [pdf, other]

Title: Analysis of purely random forests bias

Sylvain Arlot (DI-ENS, INRIA Paris - Rocquencourt), Robin Genuer (ISPED, INRIA Bordeaux - Sud-Ouest)

Subjects: Statistics Theory (math.ST); Machine Learning (cs.LG); Methodology (stat.ME)

[89] arXiv:1407.4075 (cross-list from cs.PL) [pdf, other]

Title: Finding representative sets of optimizations for adaptive multiversioning applications

Lianjie Luo, Yang Chen, Chengyong Wu, Shun Long, Grigori Fursin

Comments: 3rd Workshop on Statistical and Machine Learning Approaches Applied to Architectures and Compilation (SMART'09), co-located with HiPEAC'09 conference, Paphos, Cyprus, 2009

Subjects: Programming Languages (cs.PL); Machine Learning (cs.LG)

[90] arXiv:1407.4416 (cross-list from stat.CO) [pdf, other]

Title: In Defense of MinHash Over SimHash

Anshumali Shrivastava, Ping Li

Subjects: Computation (stat.CO); Data Structures and Algorithms (cs.DS); Information Retrieval (cs.IR); Machine Learning (cs.LG); Machine Learning (stat.ML)

[91] arXiv:1407.4420 (cross-list from cs.CV) [pdf, other]

Title: Kernel Nonnegative Matrix Factorization Without the Curse of the Pre-image - Application to Unmixing Hyperspectral Images

Fei Zhu, Paul Honeine, Maya Kallas

Comments: 13 pages, 12 figures

Subjects: Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Machine Learning (stat.ML)

[92] arXiv:1407.4430 (cross-list from stat.ML) [pdf, other]

Title: Sequential Logistic Principal Component Analysis (SLPCA): Dimensional Reduction in Streaming Multivariate Binary-State System

Zhaoyi Kang, Costas J. Spanos

Comments: 6 pages, 4 figures, conference submission

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Applications (stat.AP)

[93] arXiv:1407.4443 (cross-list from stat.ML) [pdf, other]

Title: On the Complexity of Best Arm Identification in Multi-Armed Bandit Models

Emilie Kaufmann (SEQUEL, LTCI), Olivier Cappé (LTCI), Aurélien Garivier (IMT)

Comments: arXiv admin note: text overlap with arXiv:1405.3224

Journal-ref: Journal of Machine Learning Research, Journal of Machine Learning Research, 2016, 17, pp.1-42

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)

[94] arXiv:1407.4446 (cross-list from cs.IT) [pdf, other]

Title: Probabilistic Group Testing under Sum Observations: A Parallelizable 2-Approximation for Entropy Loss

Weidong Han, Purnima Rajan, Peter I. Frazier, Bruno M. Jedynak

Subjects: Information Theory (cs.IT); Machine Learning (cs.LG); Optimization and Control (math.OC); Statistics Theory (math.ST); Machine Learning (stat.ML)

[95] arXiv:1407.4729 (cross-list from stat.ME) [pdf, other]

Title: Sparse Partially Linear Additive Models

Yin Lou, Jacob Bien, Rich Caruana, Johannes Gehrke

Comments: Corrected typos

Subjects: Methodology (stat.ME); Machine Learning (cs.LG); Machine Learning (stat.ML)

[96] arXiv:1407.4739 (cross-list from cs.CV) [pdf, other]

Title: An landcover fuzzy logic classification by maximumlikelihood

T.Sarath, G.Nagalakshmi

Comments: 5 Pages, 3 Figures

Subjects: Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG)

[97] arXiv:1407.4764 (cross-list from cs.CV) [pdf, other]

Title: Efficient On-the-fly Category Retrieval using ConvNets and GPUs

Ken Chatfield, Karen Simonyan, Andrew Zisserman

Comments: Published in proceedings of ACCV 2014

Subjects: Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)

[98] arXiv:1407.4832 (cross-list from cs.IR) [pdf, other]

Title: Collaborative Filtering Ensemble for Personalized Name Recommendation

Bernat Coma-Puig, Ernesto Diaz-Aviles, Wolfgang Nejdl

Comments: Top-N recommendation; personalized ranking; given name recommendation

Journal-ref: Proceedings of the ECML PKDD Discovery Challenge - Recommending Given Names. Co-located with ECML PKDD 2013. Prague, Czech Republic, September 27, 2013

Subjects: Information Retrieval (cs.IR); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)

[99] arXiv:1407.4979 (cross-list from cs.CV) [pdf, other]

Title: Deep Metric Learning for Practical Person Re-Identification

Dong Yi, Zhen Lei, Stan Z. Li

Subjects: Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)

[100] arXiv:1407.5158 (cross-list from stat.ML) [pdf, other]

Title: Tight convex relaxations for sparse matrix factorization

Emile Richard, Guillaume Obozinski (LIGM), Jean-Philippe Vert (CBIO)

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Statistics Theory (math.ST)