Scientific Discovery
Is data science a new paradigm, or recycled material?
Data science is the result of a new paradigm taking place in IT. The question was raised recently, and here I explain how and why data science is part of this new paradigm, and not recycled material. Many data science techniques are very different, if not the opposite of old techniques that were designed to be implemented on abacus, rather than computers. These new tools are often model-free. Indeed, old techniques such as logistic regression and classification trees don't even belong to data science, more stable techniques are used in data science.
Bayesian hypothesis testing for one bit compressed sensing with sensing matrix perturbation
Zayyani, H., Korki, M., Marvasti, F.
This letter proposes a low-computational Bayesian algorithm for noisy sparse recovery in the context of one bit compressed sensing with sensing matrix perturbation. The proposed algorithm which is called BHT-MLE comprises a sparse support detector and an amplitude estimator. The support detector utilizes Bayesian hypothesis test, while the amplitude estimator uses an ML estimator which is obtained by solving a convex optimization problem. Simulation results show that BHT-MLE algorithm offers more reconstruction accuracy than that of an ML estimator (MLE) at a low computational cost.
Bayesian Hypothesis Testing for Block Sparse Signal Recovery
Korki, Mehdi, Zayyani, Hadi, Zhang, Jingxin
This letter presents a novel Block Bayesian Hypothesis Testing Algorithm (Block-BHTA) for reconstructing block sparse signals with unknown block structures. The Block-BHTA comprises the detection and recovery of the supports, and the estimation of the amplitudes of the block sparse signal. The support detection and recovery is performed using a Bayesian hypothesis testing. Then, based on the detected and reconstructed supports, the nonzero amplitudes are estimated by linear MMSE. The effectiveness of Block-BHTA is demonstrated by numerical experiments.
Advances in Nonparametric Hypothesis Testing
Ramdas, Aaditya (Carnegie Mellon University)
My research goal involves simultaneously addressing statistical and computational tradeoffs encountered in modern data analysis and high-dimensional machine learning (eg: hypothesis testing, regression, classification). My future interests include incorporating additional constraints like privacy or communication, and settings involving hidden utilities of multiple cooperative agents or competitive adversaries.
Everyone's Invited: A New Paradigm for Evaluation on Non-Transferable Datasets
Jurgens, David (McGill University) | Finethy, Tyler (McGill University) | Armstrong, Caitrin (McGill University) | Ruths, Derek (McGill University)
Social media data mining and analytics has stimulated a wide array of computational research. Traditionally, individual researchers are responsible for acquiring and managing their own datasets. However, the temporal nature of social data, the challenges involved in correctly preparing a dataset, the sheer scale of many datasets, and the proprietary nature of many data sources can make extending and comparing computational methods difficult and often impossible. In light of this, because replicability is a fundamental pillar of the scientific process and because method comparison is essential to characterizing computational advancements, we require an alternative to the traditional model of researcher-owned datasets. In this paper we propose FREESR, a framework that gives researchers the ability to develop and test method performance without requiring direct access to โsharedโ datasets. As a case study and first community resource, we have implemented the FREESR paradigm around the task of Tweet geolocation. The implementation showcases the clear suitability of this framework for the social media research context. Beyond the implementation, we see the FREESR paradigm as being an important step towards making study reproducibility and method comparison more principled and ubiquitous in the social media research community.
EXPERT SYSTEMS AND Al APPLICATIONS
Another concern has been to exploit (d) detection of metabolic disorders of genetic, developmental, toxic or infectious the AI methodology to understand better some fundamental questions in the origins by identification of organic constituents excreted in abnormal quantities philosophy of science, for example the processes by which explanatory hypotheses in human body fluids.
On Automated Scientific Theory Formation: A Case Study using the AM Program
A program called "AM" is described which carries on simple mathematics research, defining and studying new concepts under the guidance of a large body of heuristic rules. The 250 heuristics communicate via an agenda mechanism, a global priority queue of small tasks for the program to perform, and reasons why each task is plausible (for example, "Find generalizations of'primes', because'primes' turned out to be so useful a concept"). Each concept is represented as an active, structured knowledge module. One hundred very incomplete modules are initially supplied, each one corresponding to an elementary set-theoretic concept (for example, union). This provides a definite but immense space which AM begins to explore.
14 Heuristic Theory Formation: Data Interpretation, and Rule Formation B. G. Buchanan, E. A. Feigenbaum and N. S. Sridharan
I. INTRODUCTION Describing scientific theory formation as an information-processing problem suggests breaking the problem into subproblems and searching solution spaces for plausible items in the theory. A computer program called meta-DEN D RAL embodies this approach to the theory formation problem within a specific area of science. Scientific theories are judged partly on how well they explain the observed data, how general their rules are, and how well they are able to predict new events. The meta-D END RA L program attempts to use these criteria, and more, as guides to formulating acceptable theories. The problem for the program is to discover conditional rules of the form S-421, where the S's are descriptions of situations and the A's are descriptions of actions. The rule is interpreted simply as'When the situation S occurs, action A occurs'. The theory formation program first generates plausible A's for theory sentences, then for each A it generates plausible S's. At the end it must integrate the candidate rules with each other and with existing theory. In this paper we are concerned only with the first two tasks: data interpretation (generating plausible A's) and rule formation (generating plausible S's for each A). This paper describes the space of actions (A's), the space of situations (S's) and the criteria of plausibility for both. This requires mentioning some details of the chemical task since the generators and the plausibility criteria gain their effectiveness from knowledge of the task. The theory formation task As in the past, we prefer to develop our ideas in the context of a specific task area.