Genre
A Practical Introduction to Data Science from Zipfian Academy
Coursera Statistics, Making Sense of Data: A applied Statistics course that teaches the complete pipeline of statistical analysis MIT: Statistical Thinking and Data Analysis: Introduction to probability, sampling, regression, common distributions, and inference. While R is the de facto standard for performing statistical analysis, it has quite a high learning curve and there are other areas of data science for which it is not well suited. To avoid learning a new language for a specific problem domain, we recommend trying to perform the exercises of these courses with Python and its numerous statistical libraries. You will find that much of the functionality of R can be replicated with NumPy, @SciPy, @Matplotlib, and @Python Data Analysis Library Books Well-written books can be a great reference (and supplement) to these courses, and also provide a more independent learning experience. These may be useful if you already have some knowledge of the subject or just need to fill in some gaps in your understanding: O'Reilly Think Stats: An Introduction to Probability and Statistics for Python programmers Introduction to Probability: Textbook for Berkeley's Stats 134 class, an introductory treatment of probability with complementary exercises.
Fast nonlinear embeddings via structured matrices
Choromanski, Krzysztof, Fagan, Francois
We present a new paradigm for speeding up randomized computations of several frequently used functions in machine learning. In particular, our paradigm can be applied for improving computations of kernels based on random embeddings. Above that, the presented framework covers multivariate randomized functions. As a byproduct, we propose an algorithmic approach that also leads to a significant reduction of space complexity. Our method is based on careful recycling of Gaussian vectors into structured matrices that share properties of fully random matrices. The quality of the proposed structured approach follows from combinatorial properties of the graphs encoding correlations between rows of these structured matrices. Our framework covers as special cases already known structured approaches such as the Fast Johnson-Lindenstrauss Transform, but is much more general since it can be applied also to highly nonlinear embeddings. We provide strong concentration results showing the quality of the presented paradigm.
Weighted Spectral Cluster Ensemble
Yousefnezhad, Muhammad, Zhang, Daoqiang
Abstract--Clustering explores meaningful patterns in the non-labeled data sets. Cluster Ensemble Selection (CES) is a new approach, which can combine individual clustering results for increasing the performance of the final results. Although CES can achieve better final results in comparison with individual clustering algorithms and cluster ensemble methods, its performance can be dramatically affected by its consensus diversity metric and thresholding procedure. There are two problems in CES: 1) most of the diversity metrics is based on heuristic Shannon's entropy and 2) estimating threshold values are really hard in practice. The main goal of this paper is proposing a robust approach for solving the above mentioned problems. Accordingly, this paper develops a novel framework for clustering problems, which is called Weighted Spectral Cluster Ensemble (WSCE), by exploiting some concepts from community detection arena and graph based clustering. Under this framework, a new version of spectral clustering, which is called Two Kernels Spectral Clustering, is used for generating graphs based individual clustering results. Further, by using modularity, which is a famous metric in the community detection, on the transformed graph representation of individual clustering results, our approach provides an effective diversity estimation for individual clustering results. Moreover, this paper introduces a new approach for combining the evaluated individual clustering results without the procedure of thresh-olding. Experimental study on varied data sets demonstrates that the prosed approach achieves superior performance to state-of-the-art methods. Clustering, the art of discovering meaningful patterns in the non-labeled data sets, is one of the main tasks in machine learning.
Neural Random Forests
Biau, Gérard, Scornet, Erwan, Welbl, Johannes
Decision tree learning is a popular data-modeling technique that has been around for over fifty years in the fields of statistics, artificial intelligence, and machine learning. The approach and its innumerable variants have been 1 successfully involved in many challenges requiring classification and regression tasks, and it is no exaggeration to say that many modern predictive algorithms rely directly or indirectly on tree principles. What has greatly contributed to this success is the simplicity and transparency of trees, together with their ability to explain complex data sets. The monographs by Breiman et al. (1984), Devroye et al. (1996), Rokach and Maimon (2008), and Hastie et al. (2009) will provide the reader with introductions to the general subject area, both from a practical and theoretical perspective. The history of trees goes on today with random forests (Breiman, 2001), which are on the list of the most successful machine learning algorithms currently available to handle large-scale and high-dimensional data sets.
Deep Multi-fidelity Gaussian Processes
Raissi, Maziar, Karniadakis, George
We develop a novel multi-fidelity framework that goes far beyond the classical AR(1) Co-kriging scheme of Kennedy and O'Hagan (2000). Our method can handle general discontinuous cross-correlations among systems with different levels of fidelity. A combination of multi-fidelity Gaussian Processes (AR(1) Co-kriging) and deep neural networks enables us to construct a method that is immune to discontinuities. We demonstrate the effectiveness of the new technology using standard benchmark problems designed to resemble the outputs of complicated high- and low-fidelity codes.
Dynamic Pricing with Demand Covariates
We consider a firm that sells products over $T$ periods without knowing the demand function. The firm sequentially sets prices to earn revenue and to learn the underlying demand function simultaneously. A natural heuristic for this problem, commonly used in practice, is greedy iterative least squares (GILS). At each time period, GILS estimates the demand as a linear function of the price by applying least squares to the set of prior prices and realized demands. Then a price that maximizes the revenue, given the estimated demand function, is used for the next time period. The performance is measured by the regret, which is the expected revenue loss from the optimal (oracle) pricing policy when the demand function is known. Recently, den Boer and Zwart (2014) and Keskin and Zeevi (2014) demonstrated that GILS is sub-optimal. They introduced algorithms which integrate forced price dispersion with GILS and achieve asymptotically optimal performance. In this paper, we consider this dynamic pricing problem in a data-rich environment. In particular, we assume that the firm knows the expected demand under a particular price from historical data, and in each period, before setting the price, the firm has access to extra information (demand covariates) which may be predictive of the demand. We prove that in this setting GILS achieves asymptotically optimal regret of order $\log(T)$. We also show the following surprising result: in the original dynamic pricing problem of den Boer and Zwart (2014) and Keskin and Zeevi (2014), inclusion of any set of covariates in GILS as potential demand covariates (even though they could carry no information) would make GILS asymptotically optimal. We validate our results via extensive numerical simulations on synthetic and real data sets.
Conversational Markers of Constructive Discussions
Niculae, Vlad, Danescu-Niculescu-Mizil, Cristian
Group discussions are essential for organizing every aspect of modern life, from faculty meetings to senate debates, from grant review panels to papal conclaves. While costly in terms of time and organization effort, group discussions are commonly seen as a way of reaching better decisions compared to solutions that do not require coordination between the individuals (e.g. voting)---through discussion, the sum becomes greater than the parts. However, this assumption is not irrefutable: anecdotal evidence of wasteful discussions abounds, and in our own experiments we find that over 30% of discussions are unproductive. We propose a framework for analyzing conversational dynamics in order to determine whether a given task-oriented discussion is worth having or not. We exploit conversational patterns reflecting the flow of ideas and the balance between the participants, as well as their linguistic choices. We apply this framework to conversations naturally occurring in an online collaborative world exploration game developed and deployed to support this research. Using this setting, we show that linguistic cues and conversational patterns extracted from the first 20 seconds of a team discussion are predictive of whether it will be a wasteful or a productive one.
Exploiting Causality for Selective Belief Filtering in Dynamic Bayesian Networks
Albrecht, Stefano V., Ramamoorthy, Subramanian
Dynamic Bayesian networks (DBNs) are a general model for stochastic processes with partially observed states. Belief filtering in DBNs is the task of inferring the belief state (i.e. the probability distribution over process states) based on incomplete and noisy observations. This can be a hard problem in complex processes with large state spaces. In this article, we explore the idea of accelerating the filtering task by automatically exploiting causality in the process. We consider a specific type of causal relation, called passivity, which pertains to how state variables cause changes in other variables. We present the Passivity-based Selective Belief Filtering (PSBF) method, which maintains a factored belief representation and exploits passivity to perform selective updates over the belief factors. PSBF produces exact belief states under certain assumptions and approximate belief states otherwise, where the approximation error is bounded by the degree of uncertainty in the process. We show empirically, in synthetic processes with varying sizes and degrees of passivity, that PSBF is faster than several alternative methods while achieving competitive accuracy. Furthermore, we demonstrate how passivity occurs naturally in a complex system such as a multi-robot warehouse, and how PSBF can exploit this to accelerate the filtering task.
Everybody Freeze! Corey Pein
Narratives are made by the artful omission of facts. Never was this maxim more evident than in a gullible feature story that landed on the front page of the New York Times last fall, about a young woman's last-ditch bid for life extension as she succumbed to the ravages of brain cancer. A sober look at the case would have revealed it to be but the latest botched mortuary procedure conducted by a gang of creepy scam artists. Instead, through the good graces of the Times, this grim tale was spun into an inspirational saga of one person's courageous quest for a second chance at life, aided by medical visionaries on the verge of miraculous technological breakthroughs. Kim Suozzi died at age twenty-three in January 2013. After her first diagnosis, twenty-one months earlier, Suozzi chose to become one of the youngest people ever[*] to undergo an expensive form of ritualistic corpse mutilation called cryonic preservation. In pop culture, cryonics is perhaps best known as the plot device that transports the schlubby pizza delivery guy in Matt Groening's animated series Futurama into the thirty-first century. The decades-old quack procedure, which involves freezing corpse parts for later resuscitation, was for a long time apocryphally associated with such wealthy eccentrics as Walt Disney. It then caused a scandal in 2002 when it was widely reported that the body of baseball great Ted Williams had gone into deep freeze against the wishes of some in his family. In recent years, cryonics has regained an entirely undue aura of respectability as the thought leaders of Silicon Valley have trained their enterprising, disruptive vision on the conquest of disease and death.[**] Suozzi, an agnostic libertarian and aspiring neuroscientist, began taking cryonics seriously after discovering the work of the futurologist Ray Kurzweil through a cognitive science class at Truman State University in Missouri. After surgery and other treatments failed to stop the growth of her brain tumor, Suozzi determined that upon death she--or rather, her head--would be frozen and stored for decades, centuries, or millennia in the hope that one day, diligent, wonder-working doctors would transplant her consciousness into a new, healthy body, or perhaps onto a high-capacity hard drive. As a tech-savvy millennial, Suozzi turned to the chat website Reddit for help in raising the 80,000 she needed to fulfill her last wish. That got her well on her way, with about 7,000 reportedly raised.
Udemy – Face Detection -Master Open CV with Digital Image Processing [50% off]
First of all let me tell you what is Open CV and what are the things that we can do using OpenCV. OpenCV is a open source C library for digital image processing and computer vision, which can be used to create real time face recognisation and using it with embedded robotics and micro controllers for purpose like differentiating a specific color from an image having various colors. Solution to all this we will cover in this course. "Few years back, I started learning programming and spent couple of months just to learn the basics. Then, for again a couple of months I spent my time learning advance of Open CV. Being in the same field for almost one year, I decided to start my own project. But I keep on stuck at various steps of my project as many of concepts were not cleared. I was not able to develop a simple software from the knowledge I gained. I was depressed and thinking to leave the programming. Then one day, I decided to give it one more try. I wrote down all the parts of my programming knowledge where I had weak concepts. I started visiting forums and posting my questions to sharpen my skills and doubt clearance. And again tried to create that project with fewer difficulties. I repeated the same method again and dig a lot. Now I got success, I am a professional programmer in C and OpenCV and now working with two companies."