Machine Learning

Authors and titles for March 2015

[51] arXiv:1503.05018 [pdf, other]

Title: Ultra-Fast Shapelets for Time Series Classification

Martin Wistuba, Josif Grabocka, Lars Schmidt-Thieme

Comments: Preprint submitted to Journal of Data & Knowledge Engineering January 24, 2015

Subjects: Machine Learning (cs.LG)

[52] arXiv:1503.05087 [pdf, other]

Title: Importance weighting without importance weights: An efficient algorithm for combinatorial semi-bandits

Gergely Neu, Gábor Bartók

Comments: To appear in JMLR

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

[53] arXiv:1503.05187 [pdf, other]

Title: An Outlier Detection-based Tree Selection Approach to Extreme Pruning of Random Forests

Khaled Fawagreh, Mohamad Medhat Gaber, Eyad Elyan

Comments: 21 pages, 4 Figures. arXiv admin note: substantial text overlap with arXiv:1503.04996

Subjects: Machine Learning (cs.LG)

[54] arXiv:1503.05296 [pdf, other]

Title: Efficient Machine Learning for Big Data: A Review

O. Y. Al-Jarrah, P. D. Yoo, S Muhaidat, G. K. Karagiannidis, K. Taha

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

[55] arXiv:1503.05471 [pdf, other]

Title: Shared latent subspace modelling within Gaussian-Binary Restricted Boltzmann Machines for NIST i-Vector Challenge 2014

Danila Doroshin, Alexander Yamshinin, Nikolay Lubimov, Marina Nastasenko, Mikhail Kotov, Maxim Tkachenko

Comments: 5 pages, 3 figures, submitted to Interspeech 2015

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

[56] arXiv:1503.05479 [pdf, other]

Title: Interpolating Convex and Non-Convex Tensor Decompositions via the Subspace Norm

Qinqing Zheng, Ryota Tomioka

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

[57] arXiv:1503.05571 [pdf, other]

Title: GSNs : Generative Stochastic Networks

Guillaume Alain, Yoshua Bengio, Li Yao, Jason Yosinski, Eric Thibodeau-Laufer, Saizheng Zhang, Pascal Vincent

Comments: arXiv admin note: substantial text overlap with arXiv:1306.1091

Subjects: Machine Learning (cs.LG)

[58] arXiv:1503.05671 [pdf, other]

Title: Optimizing Neural Networks with Kronecker-factored Approximate Curvature

James Martens, Roger Grosse

Comments: Reduction ratio formula corrected. Removed incorrect claim about geodesics in footnote

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

[59] arXiv:1503.05938 [pdf, other]

Title: On Invariance and Selectivity in Representation Learning

Fabio Anselmi, Lorenzo Rosasco, Tomaso Poggio

Subjects: Machine Learning (cs.LG)

[60] arXiv:1503.05951 [pdf, other]

Title: Rank Subspace Learning for Compact Hash Codes

Kai Li, Guojun Qi, Jun Ye, Kien A. Hua

Comments: 10 pages

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

[61] arXiv:1503.06169 [pdf, other]

Title: Networked Stochastic Multi-Armed Bandits with Combinatorial Strategies

Shaojie Tang, Yaqin Zhou

Subjects: Machine Learning (cs.LG)

[62] arXiv:1503.06239 [pdf, other]

Title: Block-Wise MAP Inference for Determinantal Point Processes with Application to Change-Point Detection

Jinye Zhang, Zhijian Ou

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

[63] arXiv:1503.06452 [pdf, other]

Title: Unsupervised model compression for multilayer bootstrap networks

Xiao-Lei Zhang

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

[64] arXiv:1503.06468 [pdf, other]

Title: Machine Learning Methods for Attack Detection in the Smart Grid

Mete Ozay, Inaki Esnaola, Fatos T. Yarman Vural, Sanjeev R. Kulkarni, H. Vincent Poor

Comments: 14 pages, 11 Figures

Journal-ref: A version of the manuscript was published in IEEE Transactions on Neural Networks and Learning Systems, 19 March 2015

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Systems and Control (eess.SY)

[65] arXiv:1503.06549 [pdf, other]

Title: Optimum Reject Options for Prototype-based Classification

Lydia Fischer, Barbara Hammer, Heiko Wersing

Comments: 19 pages

Subjects: Machine Learning (cs.LG)

[66] arXiv:1503.06567 [pdf, other]

Title: On some provably correct cases of variational inference for topic models

Pranjal Awasthi, Andrej Risteski

Comments: 46 pages, Compared to previous version: clarified notation, a number of typos fixed throughout paper

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

[67] arXiv:1503.06572 [pdf, other]

Title: A Machine Learning Approach to Predicting the Smoothed Complexity of Sorting Algorithms

Bichen Shi, Michel Schellekens, Georgiana Ifrim

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

[68] arXiv:1503.06608 [pdf, other]

Title: Proficiency Comparison of LADTree and REPTree Classifiers for Credit Risk Forecast

Lakshmi Devasena C

Comments: arXiv admin note: text overlap with arXiv:1310.5963 by other authors

Journal-ref: International Journal on Computational Sciences & Applications (IJCSA) Vol.5, No.1, February 2015, pp. 39 - 50

Subjects: Machine Learning (cs.LG)

[69] arXiv:1503.06619 [pdf, other]

Title: Fusing Continuous-valued Medical Labels using a Bayesian Model

Tingting Zhu, Nic Dunkley, Joachim Behar, David A. Clifton, Gari D. Clifford

Subjects: Machine Learning (cs.LG)

[70] arXiv:1503.06629 [pdf, other]

Title: A Probabilistic Interpretation of Sampling Theory of Graph Signals

Akshay Gadde, Antonio Ortega

Comments: 5 pages, 2 figures, To appear in International Conference on Acoustics, Speech, and Signal Processing (ICASSP) 2015

Subjects: Machine Learning (cs.LG)

[71] arXiv:1503.06745 [pdf, other]

Title: Online classifier adaptation for cost-sensitive learning

Junlin Zhang, Jose Garcia

Subjects: Machine Learning (cs.LG)

[72] arXiv:1503.06858 [pdf, other]

Title: Communication Efficient Distributed Kernel Principal Component Analysis

Maria-Florina Balcan, Yingyu Liang, Le Song, David Woodruff, Bo Xie

Subjects: Machine Learning (cs.LG)

[73] arXiv:1503.06902 [pdf, other]

Title: A Note on Information-Directed Sampling and Thompson Sampling

Li Zhou

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

[74] arXiv:1503.06952 [pdf, other]

Title: Comparing published multi-label classifier performance measures to the ones obtained by a simple multi-label baseline classifier

Jean Metz, Newton Spolaôr, Everton A. Cherman, Maria C. Monard

Comments: 19 pages, 8 figures, 7 tables

Subjects: Machine Learning (cs.LG)

[75] arXiv:1503.06960 [pdf, other]

Title: Sample compression schemes for VC classes

Shay Moran, Amir Yehudayoff

Comments: 14 pages. The previous version of this text contained an error; Theorem 2.1 in it is false. This error only affects the statement for multi-labeled classes, and the construction for binary-labeled classes still holds. In the new version of the text, we added a relevant discussion in Section 4

Subjects: Machine Learning (cs.LG)

[76] arXiv:1503.07027 [pdf, other]

Title: Convergence radius and sample complexity of ITKM algorithms for dictionary learning

Karin Schnass

Comments: 34 pages, 2 figures

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT)

[77] arXiv:1503.07211 [pdf, other]

Title: Universal Approximation of Markov Kernels by Shallow Stochastic Feedforward Networks

Guido Montufar

Comments: 13 pages, 3 figures

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

[78] arXiv:1503.07240 [pdf, other]

Title: Regularized Minimax Conditional Entropy for Crowdsourcing

Dengyong Zhou, Qiang Liu, John C. Platt, Christopher Meek, Nihar B. Shah

Comments: 31 pages

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

[79] arXiv:1503.07477 [pdf, other]

Title: A Survey of Classification Techniques in the Area of Big Data

Praful Koturwar, Sheetal Girase, Debajyoti Mukhopadhyay

Comments: 7 pages, 3 figures, 2 tables in IJAFRC, Vol.1, Issue 11, November 2014, ISSN: 2348-4853

Subjects: Machine Learning (cs.LG)

[80] arXiv:1503.07508 [pdf, other]

Title: Stable Feature Selection from Brain sMRI

Bo Xin, Lingjing Hu, Yizhou Wang, Wen Gao

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

[81] arXiv:1503.07790 [pdf, other]

Title: Transductive Multi-label Zero-shot Learning

Yanwei Fu, Yongxin Yang, Tim Hospedales, Tao Xiang, Shaogang Gong

Comments: 12 pages, 6 figures, Accepted to BMVC 2014 (oral)

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

[82] arXiv:1503.07795 [pdf, other]

Title: Multi-Labeled Classification of Demographic Attributes of Patients: a case study of diabetics patients

Naveen Kumar Parachur Cotha, Marina Sokolova

Comments: 16 pages, 9 tables

Subjects: Machine Learning (cs.LG)

[83] arXiv:1503.07884 [pdf, other]

Title: Transductive Multi-class and Multi-label Zero-shot Learning

Yanwei Fu, Yongxin Yang, Timothy M. Hospedales, Tao Xiang, Shaogang Gong

Comments: 4 pages, 4 figures, ECCV 2014 Workshop on Parts and Attributes

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

[84] arXiv:1503.07906 [pdf, other]

Title: Generalized K-fan Multimodal Deep Model with Shared Representations

Gang Chen, Sargur N. Srihari

Comments: 11 pages, 5 figures

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

[85] arXiv:1503.07970 [pdf, other]

Title: Bayesian Cross Validation and WAIC for Predictive Prior Design in Regular Asymptotic Theory

Sumio Watanabe

Comments: 33 pages, 3 tables

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

[86] arXiv:1503.08316 [pdf, other]

Title: A Variance Reduced Stochastic Newton Method

Aurelien Lucchi, Brian McWilliams, Thomas Hofmann

Subjects: Machine Learning (cs.LG)

[87] arXiv:1503.08370 [pdf, other]

Title: Global Bandits

Onur Atan, Cem Tekin, Mihaela van der Schaar

Comments: arXiv admin note: substantial text overlap with arXiv:1410.7890

Subjects: Machine Learning (cs.LG)

[88] arXiv:1503.08381 [pdf, other]

Title: Towards Easier and Faster Sequence Labeling for Natural Language Processing: A Search-based Probabilistic Online Learning Framework (SAPO)

Xu Sun, Shuming Ma, Yi Zhang, Xuancheng Ren

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

[89] arXiv:1503.08395 [pdf, other]

Title: Towards More Efficient SPSD Matrix Approximation and CUR Matrix Decomposition

Shusen Wang, Zhihua Zhang, Tong Zhang

Comments: Journal of Machine Learning Research 2016

Subjects: Machine Learning (cs.LG)

[90] arXiv:1503.08639 [pdf, other]

Title: Sparse plus low-rank autoregressive identification in neuroimaging time series

Raphaël Liégeois, Bamdev Mishra, Mattia Zorzi, Rodolphe Sepulchre

Comments: 6 pages paper submitted to CDC 2015

Subjects: Machine Learning (cs.LG); Systems and Control (eess.SY)

[91] arXiv:1503.08873 [pdf, other]

Title: Fast Label Embeddings for Extremely Large Output Spaces

Paul Mineiro, Nikos Karampatziakis

Comments: Accepted as a workshop contribution at ICLR 2015

Subjects: Machine Learning (cs.LG)

[92] arXiv:1503.09025 [pdf, other]

Title: Learning Definite Horn Formulas from Closure Queries

Marta Arias, José L. Balcázar, Cristina Tîrnăucă

Subjects: Machine Learning (cs.LG); Logic in Computer Science (cs.LO)

[93] arXiv:1503.09082 [pdf, other]

Title: Generalized Categorization Axioms

Jian Yu

Comments: 16 pages. Dimensionality reduction, density estimation, regression, clustering and classification are represented in a unified way, where unsupervised dimensionality reduction, density estimation, regression are considered as one category problem, clustering and classification are considered as multiple category problem

Subjects: Machine Learning (cs.LG)

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

Title: Influence Maximization with Bandits

Sharan Vaswani, Laks.V.S. Lakshmanan, Mark Schmidt

Comments: 12 pages

Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Sequential Feature Explanations for Anomaly Detection

Md Amran Siddiqui, Alan Fern, Thomas G. Dietterich, Weng-Keen Wong

Comments: 9 pages, 4 figures and submitted to KDD 2015

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

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

Title: Improved Semantic Representations From Tree-Structured Long Short-Term Memory Networks

Kai Sheng Tai, Richard Socher, Christopher D. Manning

Comments: Accepted for publication at ACL 2015

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

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

Title: Analysis of Crowdsourced Sampling Strategies for HodgeRank with Sparse Random Graphs

Braxton Osting, Jiechao Xiong, Qianqian Xu, Yuan Yao

Journal-ref: Applied and Computational Harmonic Analysis, 2016

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

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

Title: 23-bit Metaknowledge Template Towards Big Data Knowledge Discovery and Management

Nima Bari, Roman Vichr, Kamran Kowsari, Simon Y. Berkovich

Comments: IEEE Data Science and Advanced Analytics (DSAA'2014)

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

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

Title: An Online Convex Optimization Approach to Blackwell's Approachability

Nahum Shimkin

Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)

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

Title: Contrastive Pessimistic Likelihood Estimation for Semi-Supervised Classification

Marco Loog

Comments: 32 pages, minor revision submitted to TPAMI, April 2015

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