Machine Learning

Authors and titles for March 2014

[1] arXiv:1403.0156 [pdf, other]

Title: Sleep Analytics and Online Selective Anomaly Detection

Tahereh Babaie, Sanjay Chawla, Romesh Abeysuriya

Comments: Submitted to 20th ACM SIGKDD Conference on Knowledge Discovery and Data Mining 2014

Subjects: Machine Learning (cs.LG)

[2] arXiv:1403.0157 [pdf, other]

Title: Network Traffic Decomposition for Anomaly Detection

Tahereh Babaie, Sanjay Chawla, Sebastien Ardon

Comments: Submitted to The Journal of Data Mining and Knowledge Discovery (DAMI)

Subjects: Machine Learning (cs.LG); Networking and Internet Architecture (cs.NI)

[3] arXiv:1403.0481 [pdf, other]

Title: Support Vector Machine Model for Currency Crisis Discrimination

Arindam Chaudhuri

Comments: Book Chapter Selected Works in Infrastructural Finance, Rudra P. Pradhan, Indian Institute of Technology Kharagpur, Editor, Macmillan Publishers, India, pp 249 - 256, 2011

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

[4] arXiv:1403.0598 [pdf, other]

Title: The Structurally Smoothed Graphlet Kernel

Pinar Yanardag, S.V.N. Vishwanathan

Subjects: Machine Learning (cs.LG)

[5] arXiv:1403.0628 [pdf, other]

Title: Unconstrained Online Linear Learning in Hilbert Spaces: Minimax Algorithms and Normal Approximations

H. Brendan McMahan, Francesco Orabona

Comments: Proceedings of the 27th Annual Conference on Learning Theory (COLT 2014)

Subjects: Machine Learning (cs.LG)

[6] arXiv:1403.0667 [pdf, other]

Title: The Hidden Convexity of Spectral Clustering

James Voss, Mikhail Belkin, Luis Rademacher

Comments: 22 pages

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

[7] arXiv:1403.1252 [pdf, other]

Title: Inducing Language Networks from Continuous Space Word Representations

Bryan Perozzi, Rami Al-Rfou, Vivek Kulkarni, Steven Skiena

Comments: 14 pages

Subjects: Machine Learning (cs.LG); Computation and Language (cs.CL); Social and Information Networks (cs.SI)

[8] arXiv:1403.1329 [pdf, other]

Title: Integer Programming Relaxations for Integrated Clustering and Outlier Detection

Lionel Ott, Linsey Pang, Fabio Ramos, David Howe, Sanjay Chawla

Comments: 10 pages, 10 figures

Subjects: Machine Learning (cs.LG)

[9] arXiv:1403.1430 [pdf, other]

Title: Sparse Principal Component Analysis via Rotation and Truncation

Zhenfang Hu, Gang Pan, Yueming Wang, Zhaohui Wu

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

[10] arXiv:1403.1863 [pdf, other]

Title: Statistical Structure Learning, Towards a Robust Smart Grid

Hanie Sedghi, Edmond Jonckheere

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

[11] arXiv:1403.1891 [pdf, other]

Title: Counterfactual Estimation and Optimization of Click Metrics for Search Engines

Lihong Li, Shunbao Chen, Jim Kleban, Ankur Gupta

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

[12] arXiv:1403.1942 [pdf, other]

Title: Predictive Overlapping Co-Clustering

Chandrima Sarkar, Jaideep Srivastava

Comments: This paper has been withdrawn by the authors due to a crucial sign error in objective function

Subjects: Machine Learning (cs.LG)

[13] arXiv:1403.1944 [pdf, other]

Title: Multi-label ensemble based on variable pairwise constraint projection

Ping Li, Hong Li, Min Wu

Comments: 19 pages,5 tables, 2 figures; Published with Information Sciences (INS)

Journal-ref: Information Sciences, 222, 2013, pp.269-281.(Available online 7 August 2012)

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

[14] arXiv:1403.1946 [pdf, other]

Title: Improving Performance of a Group of Classification Algorithms Using Resampling and Feature Selection

Mehdi Naseriparsa, Amir-masoud Bidgoli, Touraj Varaee

Comments: 7 pages

Journal-ref: World of Computer Science and Information Technology Journal,Vol 3, No 4,pp 70-76,2013

Subjects: Machine Learning (cs.LG)

[15] arXiv:1403.1949 [pdf, other]

Title: Combination of PCA with SMOTE Resampling to Boost the Prediction Rate in Lung Cancer Dataset

Mehdi Naseriparsa, Mohammad Mansour Riahi Kashani

Comments: 6 pages. arXiv admin note: text overlap with arXiv:1106.1813, arXiv:1001.1446 by other authors

Journal-ref: International Journal of Computer Applications,Vol 77,No 3,pp 33-38,2013

Subjects: Machine Learning (cs.LG); Computational Engineering, Finance, and Science (cs.CE)

[16] arXiv:1403.2065 [pdf, other]

Title: Categorization Axioms for Clustering Results

Jian Yu, Zongben Xu

Comments: 16 pages

Subjects: Machine Learning (cs.LG)

[17] arXiv:1403.2295 [pdf, other]

Title: Sublinear Models for Graphs

Brijnesh J. Jain

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

[18] arXiv:1403.2372 [pdf, other]

Title: A Hybrid Feature Selection Method to Improve Performance of a Group of Classification Algorithms

Mehdi Naseriparsa, Amir-Masoud Bidgoli, Touraj Varaee

Comments: 8 pages. arXiv admin note: substantial text overlap with arXiv:1403.1946; and text overlap with arXiv:1106.1813 by other authors

Journal-ref: International Journal of Computer Applications,Vol 69,No 17,pp 28-35,2013

Subjects: Machine Learning (cs.LG)

[19] arXiv:1403.2433 [pdf, other]

Title: Generalised Mixability, Constant Regret, and Bayesian Updating

Mark D. Reid, Rafael M. Frongillo, Robert C. Williamson

Comments: 12 pages

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

[20] arXiv:1403.2484 [pdf, other]

Title: Transfer Learning across Networks for Collective Classification

Meng Fang, Jie Yin, Xingquan Zhu

Comments: Published in the proceedings of IEEE ICDM 2013

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

[21] arXiv:1403.2654 [pdf, other]

Title: Flying Insect Classification with Inexpensive Sensors

Yanping Chen, Adena Why, Gustavo Batista, Agenor Mafra-Neto, Eamonn Keogh

Subjects: Machine Learning (cs.LG); Computational Engineering, Finance, and Science (cs.CE)

[22] arXiv:1403.2950 [pdf, other]

Title: Cancer Prognosis Prediction Using Balanced Stratified Sampling

J S Saleema, N Bhagawathi, S Monica, P Deepa Shenoy, K R Venugopal, L M Patnaik

Journal-ref: International Journal on Soft Computing, Artificial Intelligence and Applications (IJSCAI), Vol.3, No. 1, February 2014, pp 9-18

Subjects: Machine Learning (cs.LG)

[23] arXiv:1403.3080 [pdf, other]

Title: Statistical Decision Making for Optimal Budget Allocation in Crowd Labeling

Xi Chen, Qihang Lin, Dengyong Zhou

Comments: 39 pages

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

[24] arXiv:1403.3460 [pdf, other]

Title: Scalable and Robust Construction of Topical Hierarchies

Chi Wang, Xueqing Liu, Yanglei Song, Jiawei Han

Subjects: Machine Learning (cs.LG); Computation and Language (cs.CL); Databases (cs.DB); Information Retrieval (cs.IR)

[25] arXiv:1403.3465 [pdf, other]

Title: A Survey of Algorithms and Analysis for Adaptive Online Learning

H. Brendan McMahan

Subjects: Machine Learning (cs.LG)

[26] arXiv:1403.3610 [pdf, other]

Title: Making Risk Minimization Tolerant to Label Noise

Aritra Ghosh, Naresh Manwani, P. S. Sastry

Subjects: Machine Learning (cs.LG)

[27] arXiv:1403.3628 [pdf, other]

Title: Mixed-norm Regularization for Brain Decoding

Rémi Flamary (LAGRANGE), Nisrine Jrad (GIPSA-lab), Ronald Phlypo (GIPSA-lab), Marco Congedo (GIPSA-lab), Alain Rakotomamonjy (LITIS)

Comments: Computational and Mathematical Methods in Medicine (2014) this http URL

Subjects: Machine Learning (cs.LG)

[28] arXiv:1403.4224 [pdf, other]

Title: Learning Negative Mixture Models by Tensor Decompositions

Guillaume Rabusseau, François Denis

Subjects: Machine Learning (cs.LG)

[29] arXiv:1403.4378 [pdf, other]

Title: Spectral Clustering with Jensen-type kernels and their multi-point extensions

Debarghya Ghoshdastidar, Ambedkar Dukkipati, Ajay P. Adsul, Aparna S. Vijayan

Comments: To appear in IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Subjects: Machine Learning (cs.LG)

[30] arXiv:1403.4540 [pdf, other]

Title: Similarity networks for classification: a case study in the Horse Colic problem

Lluís Belanche, Jerónimo Hernández

Comments: 16 pages, 1 figure Universitat Politècnica de Catalunya preprint

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

[31] arXiv:1403.4781 [pdf, other]

Title: A Split-and-Merge Dictionary Learning Algorithm for Sparse Representation

Subhadip Mukherjee, Chandra Sekhar Seelamantula

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

[32] arXiv:1403.5045 [pdf, other]

Title: Matroid Bandits: Fast Combinatorial Optimization with Learning

Branislav Kveton, Zheng Wen, Azin Ashkan, Hoda Eydgahi, Brian Eriksson

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

[33] arXiv:1403.5115 [pdf, other]

Title: Unconfused Ultraconservative Multiclass Algorithms

Ugo Louche (LIF), Liva Ralaivola (LIF)

Comments: ACML, Australia (2013)

Subjects: Machine Learning (cs.LG)

[34] arXiv:1403.5287 [pdf, other]

Title: Online Local Learning via Semidefinite Programming

Paul Christiano

Comments: 10 pages

Subjects: Machine Learning (cs.LG)

[35] arXiv:1403.5341 [pdf, other]

Title: An Information-Theoretic Analysis of Thompson Sampling

Daniel Russo, Benjamin Van Roy

Subjects: Machine Learning (cs.LG)

[36] arXiv:1403.5556 [pdf, other]

Title: Learning to Optimize via Information-Directed Sampling

Daniel Russo, Benjamin Van Roy

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

Subjects: Machine Learning (cs.LG)

[37] arXiv:1403.5603 [pdf, other]

Title: Forecasting Popularity of Videos using Social Media

Jie Xu, Mihaela van der Schaar, Jiangchuan Liu, Haitao Li

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

[38] arXiv:1403.5647 [pdf, other]

Title: CUR Algorithm with Incomplete Matrix Observation

Rong Jin, Shenghuo Zhu

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

[39] arXiv:1403.6397 [pdf, other]

Title: Evaluating topic coherence measures

Frank Rosner, Alexander Hinneburg, Michael Röder, Martin Nettling, Andreas Both

Comments: This work has been presented at the "Topic Models: Computation, Application and Evaluation" workshop at the "Neural Information Processing Systems" conference 2013

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

[40] arXiv:1403.6530 [pdf, other]

Title: Variance-Constrained Actor-Critic Algorithms for Discounted and Average Reward MDPs

Prashanth L.A., Mohammad Ghavamzadeh

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

[41] arXiv:1403.6822 [pdf, other]

Title: Comparison of Multi-agent and Single-agent Inverse Learning on a Simulated Soccer Example

Xiaomin Lin, Peter A. Beling, Randy Cogill

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

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

[42] arXiv:1403.6863 [pdf, other]

Title: Online Learning of k-CNF Boolean Functions

Joel Veness, Marcus Hutter

Comments: 20 LaTeX pages. 2 Algorithms. Some Theorems

Subjects: Machine Learning (cs.LG)

[43] arXiv:1403.7057 [pdf, other]

Title: Closed-Form Training of Conditional Random Fields for Large Scale Image Segmentation

Alexander Kolesnikov, Matthieu Guillaumin, Vittorio Ferrari, Christoph H. Lampert

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

[44] arXiv:1403.7087 [pdf, other]

Title: Conclusions from a NAIVE Bayes Operator Predicting the Medicare 2011 Transaction Data Set

Nick Williams

Comments: 8 Pages, 7 figures

Subjects: Machine Learning (cs.LG); Computers and Society (cs.CY); Data Analysis, Statistics and Probability (physics.data-an)

[45] arXiv:1403.7100 [pdf, other]

Title: A study on cost behaviors of binary classification measures in class-imbalanced problems

Bao-Gang Hu, Wei-Ming Dong

Comments: 7 pages, 5 figures, 3 Tables

Subjects: Machine Learning (cs.LG)

[46] arXiv:1403.7471 [pdf, other]

Title: Approximate Decentralized Bayesian Inference

Trevor Campbell, Jonathan P. How

Comments: This paper was presented at UAI 2014. Please use the following BibTeX citation: @inproceedings{Campbell14_UAI, Author = {Trevor Campbell and Jonathan P. How}, Title = {Approximate Decentralized Bayesian Inference}, Booktitle = {Uncertainty in Artificial Intelligence (UAI)}, Year = {2014}}

Subjects: Machine Learning (cs.LG)

[47] arXiv:1403.7737 [pdf, other]

Title: Sharpened Error Bounds for Random Sampling Based $\ell_2$ Regression

Shusen Wang

Comments: unpublished manuscript

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

[48] arXiv:1403.7746 [pdf, other]

Title: Multi-label Ferns for Efficient Recognition of Musical Instruments in Recordings

Miron B. Kursa, Alicja A. Wieczorkowska

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

[49] arXiv:1403.8144 [pdf, other]

Title: Coding for Random Projections and Approximate Near Neighbor Search

Ping Li, Michael Mitzenmacher, Anshumali Shrivastava

Subjects: Machine Learning (cs.LG); Databases (cs.DB); Data Structures and Algorithms (cs.DS); Computation (stat.CO)

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

Title: Real-time Topic-aware Influence Maximization Using Preprocessing

Wei Chen, Tian Lin, Cheng Yang

Comments: 1 figure and 10 tables. Extended abstract

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