Goto

Collaborating Authors

 Statistical Learning


Total stability of kernel methods

arXiv.org Machine Learning

Regularized empirical risk minimization using kernels and their corresponding reproducing kernel Hilbert spaces (RKHSs) plays an important role in machine learning. However, the actually used kernel often depends on one or on a few hyperparameters or the kernel is even data dependent in a much more complicated manner. Examples are Gaussian RBF kernels, kernel learning, and hierarchical Gaussian kernels which were recently proposed for deep learning. Therefore, the actually used kernel is often computed by a grid search or in an iterative manner and can often only be considered as an approximation to the "ideal" or "optimal" kernel. The paper gives conditions under which classical kernel based methods based on a convex Lipschitz loss function and on a bounded and smooth kernel are stable, if the probability measure $P$, the regularization parameter $\lambda$, and the kernel $k$ may slightly change in a simultaneous manner. Similar results are also given for pairwise learning. Therefore, the topic of this paper is somewhat more general than in classical robust statistics, where usually only the influence of small perturbations of the probability measure $P$ on the estimated function is considered.


Generalized Bayesian Updating and the Loss-Likelihood Bootstrap

arXiv.org Machine Learning

In this paper, we revisit the weighted likelihood bootstrap and show that it is well-motivated for Bayesian inference under misspecified models. We extend the underlying idea to a wider family of inferential problems. This allows us to calibrate an analogue of the likelihood function in situations where little is known about the data-generating mechanism. We demonstrate our method on a number of examples. There are some problems that arise when Bayesian methods are applied in modern settings. The construction of a global probabilistic representation through a joint model of the environment is often an impossible task. If the data does not come from the ascribed probability model then the posterior uncertainty quantification is theoretically invalid; the coherence and rationality that is foundational to Bayesian theory is lost. Often there are a finite number of functionals (or parameters) of interest to the practitioner, or decisions to be made. In this case it would be desirable to target these parameters directly, making as few assumptions about the rest of the environment as possible.


A Compressive Sensing Approach to Community Detection with Applications

arXiv.org Machine Learning

The community detection problem for graphs asks one to partition the n vertices V of a graph G into k communities, or clusters, such that there are many intracluster edges and few intercluster edges. Of course this is equivalent to finding a permutation matrix P such that, if A denotes the adjacency matrix of G, then PAP^T is approximately block diagonal. As there are k^n possible partitions of n vertices into k subsets, directly determining the optimal clustering is clearly infeasible. Instead one seeks to solve a more tractable approximation to the clustering problem. In this paper we reformulate the community detection problem via sparse solution of a linear system associated with the Laplacian of a graph G and then develop a two-stage approach based on a thresholding technique and a compressive sensing algorithm to find a sparse solution which corresponds to the community containing a vertex of interest in G. Crucially, our approach results in an algorithm which is able to find a single cluster of size n_0 in O(nlog(n)n_0) operations and all k clusters in fewer than O(n^2ln(n)) operations. This is a marked improvement over the classic spectral clustering algorithm, which is unable to find a single cluster at a time and takes approximately O(n^3) operations to find all k clusters. Moreover, we are able to provide robust guarantees of success for the case where G is drawn at random from the Stochastic Block Model, a popular model for graphs with clusters. Extensive numerical results are also provided, showing the efficacy of our algorithm on both synthetic and real-world data sets.


Global Weisfeiler-Lehman Graph Kernels

arXiv.org Machine Learning

Most state-of-the-art graph kernels only take local graph properties into account, i.e., the kernel is computed with regard to properties of the neighborhood of vertices or other small substructures. On the other hand, kernels that do take global graph propertiesinto account may not scale well to large graph databases. Here we propose to start exploring the space between local and global graph kernels, striking the balance between both worlds. Specifically, we introduce a novel graph kernel based on the $k$-dimensional Weisfeiler-Lehman algorithm. Unfortunately, the $k$-dimensional Weisfeiler-Lehman algorithm scales exponentially in $k$. Consequently, we devise a stochastic version of the kernel with provable approximation guarantees using conditional Rademacher averages. On bounded-degree graphs, it can even be computed in constant time. We support our theoretical results with experiments on several graph classification benchmarks, showing that our kernels often outperform the state-of-the-art in terms of classification accuracies.


Python for Machine Learning and Data Mining - Udemy

@machinelearnbot

Data Mining and Machine Learching are a hot topics on business intelligence strategy on many companies in the world. These fields give to data scientists the opportunity to explore on a deep way the data, finding new valuable information and constructing intelligence algorithms who can "learn" since the data and make optimal decisions for classification or forecasting tasks. This course is focused on practical approach, so i'll supply you useful snippet codes and i'll teach you how to build professional desktop applications for machine learning and datamining with python language. We'll also manage real data from an example of a real trading company and presenting our results in a professional view with very illustrated graphical charts. We'll initiate at the basic level covering the main topics of Python Language and also the needing programs to develop our applications.


A story of tweets and sentiments

#artificialintelligence

Weeks ago my Twitter timeline was full of negative stories. My timeline was so full of negative content that I started thinking Twitter was full of hate:_( That's why I decided to get some metrics to see if my intuition was right. With the help of Mยช Asunciรณn Jimรฉnez Cordero, a PhD student specialized in Machine Learning, we developed a Spark application written in Scala to analyze real-time tweets and classify them as negative, positive or neutral using Support Vector Machine. In this post, we'll tell you how we developed this app in order to get the results you can find at https://pedrovgs.github.io/Roma/. Let's split this post in the different challenges we faced!


How to prevent adversarial attacks on AI systems

#artificialintelligence

Adversarial attacks are an increasingly worrisome threat to the performance of artificial intelligence applications. If an attacker can introduce nearly invisible alterations to image, video, speech, and other data for the purpose of fooling AI-powered classification tools, it will be difficult to trust this otherwise sophisticated technology to do its job effectively. Imagine how such attacks could undermine AI-powered autonomous vehicles ability to recognize obstacles, content filters' effectiveness in blocking disturbing images, or in access systems' ability to deter unauthorized entry. Some people argue that adversarial threats stem from "deep flaws" in the neural net technology that powers today's AI. After all, it's well-understood that many machine learning algorithms--even traditional logistic-regression classifiers--are vulnerable to adversarial attacks.


50 Top Free Data Mining Software - Predictive Analytics Today

@machinelearnbot

Data Mining is the computational process of discovering patterns in large data sets involving methods using the artificial intelligence, machine learning, statistical analysis, and database systems with the goal to extract information from a data set and transform it into an understandable structure for further use. Jubatus, MiningMart, Databionic ESOM, Apache Mahout, TraMineR, ROSETTA, KEEL, ADaM, ML-Flex, Modular toolkit for Data Processing, Dataiku, SenticNet API, LIBSVM and LIBLINEAR, Lattice Miner, Gnome datamine tools, yooreeka, AstroML, jHepWork, ARMiner, and arules are some of the top free data mining software. Orange is an open source data visualization and analysis tool. Orange is developed at the Bioinformatics Laboratory at the Faculty of Computer and Information Science, University of Ljubljana, Slovenia, along with open source community. Data mining is done through visual programming or Python scripting.


The AI Glossary: A Data Scientist's No-Fluff Explanations for Key AI Concepts

#artificialintelligence

As a data scientist at an AI company, my colleagues and I are as tired of the hyperbole and conflicting information in the space as you are, friend. It seems like everyone's got their own definition for the AI buzzword du jour, and it's leading to a lot of contradictions and confusion--and that's not helpful for anyone. There have been a few noble attempts from academics, tech journalists, other AI companies, and fellow data scientists at simplifying industry concepts and laying some groundwork on key terms for us all to agree on. But I've found them either still too marketing-y or so rambling they leave your head spinning. Below are my fluff-free explanations of popular AI terms.


Classification-Based Machine Learning for Finance

@machinelearnbot

Finally, a comprehensive hands-on machine learning course with specific focus on classification based models for the investment community and passionate investors. In the past few years, there has been a massive adoption and growth in the use of data science, artificial intelligence and machine learning to find alpha. However, information on and application of machine learning to investment are scarce. This course has been designed to address that. It is meant to spark your creative juices and get you started in this space.