Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

David Madigan

dblp:22/1891 · DBLP profile ↗
← Back
28ranked-venue papers
7as first author
1since 2021 · last 2021
0000-0001-9754-1011ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 12Databases, data management, data science and information retrieval · 10 · 2 first-authorApplied, interdisciplinary, general and emerging computing · 5 · 1 since 2021Computer networks · 2 · 2 first-authorSecurity and privacy · 2 · 1 first-authorHuman-computer interaction and ubiquitous computing · 2 · 2 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Artificial intelligence
7 papers
Probabilistic and Bayesian machine learning · 60% Learning theory · 22% Efficient and distributed learning · 9%
Databases, data mining, and information retrieval
4 papers
Data mining · 99% Information retrieval · 1%
Theoretical computer science
3 papers
Mathematical optimization · 68% Algorithms and data structures · 32%
Computer networks
1 paper
Wireless sensing and localization · 100%

Topics — the 19 heaviest of 24, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Machine learning › Probabilistic and Bayesian machine learning › hierarchical modeling
hierarchical bayesian model
0.322016
The Factorized Self-Controlled Case Series Method: An Approach for Estimating the Effects of Many Drugs on Many Outcomes · J. Mach. Learn. Res. 2016
Bayesian indoor positioning systems · INFOCOM 2005
Machine learning › Probabilistic and Bayesian machine learning › structured models › latent variable model
latent factor model
0.212016
The Factorized Self-Controlled Case Series Method: An Approach for Estimating the Effects of Many Drugs on Many Outcomes · J. Mach. Learn. Res. 2016
Data mining › pattern mining
association rule mining
0.212013
Learning theory analysis for association rules and sequential event prediction · J. Mach. Learn. Res. 2013
Data mining › predictive modeling
event prediction
0.212013
Learning theory analysis for association rules and sequential event prediction · J. Mach. Learn. Res. 2013
Machine learning › Efficient and distributed learning
large-scale learning
0.112008
Algorithms for Sparse Linear Classifiers in the Massive Data Setting · J. Mach. Learn. Res. 2008
Mathematical optimization › statistical estimation › regression › sparse regression
solution path algorithm
0.112007
Finding Predictive Runs with LAPS · ICDM 2007
Mathematical optimization › statistical estimation › regression
sparse regression
0.112007
Finding Predictive Runs with LAPS · ICDM 2007
Data mining › text mining
text classification
0.112006
Constructing informative prior distributions from domain knowledge in text classification · SIGIR 2006
Wireless sensing and localization
indoor localization
0.112005
Bayesian indoor positioning systems · INFOCOM 2005
Machine learning › Representation and self-supervised learning › representation learning
dimensionality reduction
0.012003
Experiments with random projections for machine learning · KDD 2003
Machine learning › Learning theory
random projection
0.012003
Experiments with random projections for machine learning · KDD 2003
Machine learning › Probabilistic and Bayesian machine learning › statistical inference
bayesian inference
0.012002
Bayesian analysis of massive datasets via particle filters · KDD 2002
Image and video processing
document image analysis
0.012000
A Statistical, Nonparametric Methodology for Document Degradation Model Validation · IEEE Trans. Pattern Anal. Mach. Intell. 2000
Machine learning › Trustworthy machine learning
interpretability
0.011998
Interpretable Boosted Naïve Bayes Classification · KDD 1998
Machine learning › Trustworthy machine learning › interpretability › explainable AI
interpretable classification
0.011998
Interpretable Boosted Naïve Bayes Classification · KDD 1998
Machine learning › Probabilistic and Bayesian machine learning › structured models › graphical models › bayesian network › bayesian network classifiers
naive bayes
0.011998
Interpretable Boosted Naïve Bayes Classification · KDD 1998
Machine learning › Learning paradigms
supervised learning
0.012003
Experiments with random projections for machine learning · KDD 2003
Mathematical optimization
importance sampling
0.012002
Bayesian analysis of massive datasets via particle filters · KDD 2002
Information retrieval
search engines
0.011995
Repertory hypergrids for large-scale hypermedia linking · Int. J. Hum. Comput. Stud. 1995

Methods — techniques the papers use, named apart from their topics

statistical learning theory · 0.3observational study · 0.2latent factor analysis · 0.2sparse linear classifiers · 0.2large-scale optimization · 0.2bayesian hierarchical model · 0.1markov chain monte carlo · 0.1importance sampling · 0.1rejuvenation · 0.1particle filter · 0.1lasso · 0.1group lasso · 0.1fused lasso · 0.1logistic regression · 0.1bayesian inference · 0.1random projection · 0.0PCA · 0.0power function · 0.0
YearPublicationVenuePosition
2021 Erratum to: Large-Scale Evidence Generation and Evaluation across a Network of Databases (LEGEND): Assessing Validity Using Hypertension as a Case Study
abstract
Journal of the American Medical Informatics Association, 27(8), 2020, 1268–1277; doi: 10.1093/jamia/ocaa124 Upon the original publication of this article, several author corrections to the reference section were inadvertently left out, making literature referencing in the article inaccurate. This error has now been corrected online. The publisher apologises for the error.
Martijn J. Schuemie, Patrick B. Ryan, Nicole Pratt, Seng Chan You, Harlan M. Krumholz, David Madigan, George Hripcsak, Marc A. Suchard
J. Am. Medical Informatics Assoc.7
2020 Large-scale evidence generation and evaluation across a network of databases (LEGEND): assessing validity using hypertension as a case study
abstract
OBJECTIVES: To demonstrate the application of the Large-scale Evidence Generation and Evaluation across a Network of Databases (LEGEND) principles described in our companion article to hypertension treatments and assess internal and external validity of the generated evidence. MATERIALS AND METHODS: LEGEND defines a process for high-quality observational research based on 10 guiding principles. We demonstrate how this process, here implemented through large-scale propensity score modeling, negative and positive control questions, empirical calibration, and full transparency, can be applied to compare antihypertensive drug therapies. We assess internal validity through covariate balance, confidence-interval coverage, between-database heterogeneity, and transitivity of results. We assess external validity through comparison to direct meta-analyses of randomized controlled trials (RCTs). RESULTS: From 21.6 million unique antihypertensive new users, we generate 6 076 775 effect size estimates for 699 872 research questions on 12 946 treatment comparisons. Through propensity score matching, we achieve balance on all baseline patient characteristics for 75% of estimates, observe 95.7% coverage in our effect-estimate 95% confidence intervals, find high between-database consistency, and achieve transitivity in 84.8% of triplet hypotheses. Compared with meta-analyses of RCTs, our results are consistent with 28 of 30 comparisons while providing narrower confidence intervals. CONCLUSION: We find that these LEGEND results show high internal validity and are congruent with meta-analyses of RCTs. For these reasons we believe that evidence generated by LEGEND is of high quality and can inform medical decision-making where evidence is currently lacking. Subsequent publications will explore the clinical interpretations of this evidence.
Martijn J. Schuemie, Patrick B. Ryan, Nicole Pratt, Seng Chan You, Harlan M. Krumholz, David Madigan, George Hripcsak, Marc A. Suchard
J. Am. Medical Informatics Assoc.7
2020 Principles of Large-scale Evidence Generation and Evaluation across a Network of Databases (LEGEND)
abstract
Evidence derived from existing health-care data, such as administrative claims and electronic health records, can fill evidence gaps in medicine. However, many claim such data cannot be used to estimate causal treatment effects because of the potential for observational study bias; for example, due to residual confounding. Other concerns include P hacking and publication bias. In response, the Observational Health Data Sciences and Informatics international collaborative launched the Large-scale Evidence Generation and Evaluation across a Network of Databases (LEGEND) research initiative. Its mission is to generate evidence on the effects of medical interventions using observational health-care databases while addressing the aforementioned concerns by following a recently proposed paradigm. We define 10 principles of LEGEND that enshrine this new paradigm, prescribing the generation and dissemination of evidence on many research questions at once; for example, comparing all treatments for a disease for many outcomes, thus preventing publication bias. These questions are answered using a prespecified and systematic approach, avoiding P hacking. Best-practice statistical methods address measured confounding, and control questions (research questions where the answer is known) quantify potential residual bias. Finally, the evidence is generated in a network of databases to assess consistency by sharing open-source analytics code to enhance transparency and reproducibility, but without sharing patient-level information. Here we detail the LEGEND principles and provide a generic overview of a LEGEND study. Our companion paper highlights an example study on the effects of hypertension treatments, and evaluates the internal and external validity of the evidence we generate.
Martijn J. Schuemie, Patrick B. Ryan, Nicole Pratt, Seng Chan You, Harlan M. Krumholz, David Madigan, George Hripcsak, Marc A. Suchard
J. Am. Medical Informatics Assoc.7
2016 The Factorized Self-Controlled Case Series Method: An Approach for Estimating the Effects of Many Drugs on Many Outcomes
abstract
We provide a hierarchical Bayesian model for estimating the effects of transient drug exposures on a collection of health outcomes, where the effects of all drugs on all outcomes are estimated simultaneously. The method possesses properties that allow it to handle important challenges of dealing with large- scale longitudinal observational databases. In particular, this model is a generalization of the self-controlled case series (SCCS) method, meaning that certain patient specific baseline rates never need to be estimated. Further, this model is formulated with layers of latent factors, which substantially reduces the number of parameters and helps with interpretability by illuminating latent classes of drugs and outcomes. We believe our work is the first to consider multivariate SCCS (in the sense of multiple outcomes) and is the first to couple latent factor analysis with SCCS. We demonstrate the approach by estimating the effects of various time-sensitive insulin treatments for diabetes.
Ramin Moghaddass, Cynthia Rudin, David Madigan
J. Mach. Learn. Res.3
2015 Birth month affects lifetime disease risk: a phenome-wide method
abstract
OBJECTIVE: An individual's birth month has a significant impact on the diseases they develop during their lifetime. Previous studies reveal relationships between birth month and several diseases including atherothrombosis, asthma, attention deficit hyperactivity disorder, and myopia, leaving most diseases completely unexplored. This retrospective population study systematically explores the relationship between seasonal affects at birth and lifetime disease risk for 1688 conditions. METHODS: We developed a hypothesis-free method that minimizes publication and disease selection biases by systematically investigating disease-birth month patterns across all conditions. Our dataset includes 1 749 400 individuals with records at New York-Presbyterian/Columbia University Medical Center born between 1900 and 2000 inclusive. We modeled associations between birth month and 1688 diseases using logistic regression. Significance was tested using a chi-squared test with multiplicity correction. RESULTS: We found 55 diseases that were significantly dependent on birth month. Of these 19 were previously reported in the literature (P < .001), 20 were for conditions with close relationships to those reported, and 16 were previously unreported. We found distinct incidence patterns across disease categories. CONCLUSIONS: Lifetime disease risk is affected by birth month. Seasonally dependent early developmental mechanisms may play a role in increasing lifetime risk of disease.
Mary Regina Boland, Zach Shahn, David Madigan, George Hripcsak, Nicholas P. Tatonetti
J. Am. Medical Informatics Assoc.3
2013 Learning theory analysis for association rules and sequential event prediction
Cynthia Rudin, Benjamin Letham, David Madigan
J. Mach. Learn. Res.3
2013 Sequential event prediction
Benjamin Letham, Cynthia Rudin, David Madigan
Mach. Learn.3
2008 Algorithms for Sparse Linear Classifiers in the Massive Data Setting
Suhrid Balakrishnan, David Madigan
J. Mach. Learn. Res.2
2007 Finding Predictive Runs with LAPS
abstract
We present an extension to the Lasso [6] for binary classification problems with ordered attributes. Inspired by the Fused Lasso [5] and the Group Lasso [7, 3] models, we aim to both discover and model runs (contiguous subgroups of the variables) that are highly predictive. We call the extended model LAPS (the Lasso with Attribute Partition Search). Such problems commonly arise in financial and medical domains, where predictors are time series variables, for example. This paper outlines the formulation of the problem, an algorithm to obtain the model coefficients and experiments showing applicability to practical problems of this type.
Suhrid Balakrishnan, David Madigan
ICDM2
2007 Sequential Decision Making Algorithms for Port of Entry Inspection: Overcoming Computational Challenges
abstract
Following work of Stroud and Saeger and Anand et al., we formulate a port of entry inspection sequencing task as a problem of finding an optimal binary decision tree for an appropriate Boolean decision function. We report on new algorithms that are more efficient computationally than those presented by Stroud and Saeger and Anand et al. We achieve these efficiencies through a combination of specific numerical methods for finding optimal thresholds for sensor functions and a novel binary decision tree search algorithm that operates on a space of potentially acceptable binary decision trees.
David Madigan, Sushil Mittal, Fred S. Roberts
ISI1
2006 Decision Trees for Functional Variables
abstract
Classification problems with functionally structured input variables arise naturally in many applications. In a clinical domain, for example, input variables could include a time series of blood pressure measurements. In a financial setting, different time series of stock returns might serve as predictors. In an archaeological application, the 2D profile of an artifact may serve as a key input variable. In such domains, accuracy of the classifier is not the only reasonable goal to strive for; classifiers that provide easily interpretable results are also of value. In this work, we present an intuitive scheme for extending decision trees to handle functional input variables. Our results show that such decision trees are both accurate and readily interpretable.
Suhrid Balakrishnan, David Madigan
ICDM2
2006 Experimental Analysis of Sequential Decision Making Algorithms for Port of Entry Inspection Procedures
Saket Anand, David Madigan, Richard J. Mammone, Saumitr Pathak, Fred S. Roberts
ISI2
2006 Constructing informative prior distributions from domain knowledge in text classification
abstract
Supervised learning approaches to text classification are in practice often required to work with small and unsystematically collected training sets. The alternative to supervised learning is usually viewed to be building classifiers by hand, using a domain expert's understanding of which features of the text are related to the class of interest. This is expensive, requires a degree of sophistication about linguistics and classification, and makes it difficult to use combinations of weak predictors. We propose instead combining domain knowledge with training examples in a Bayesian framework. Domain knowledge is used to specify a prior distribution for the parameters of a logistic regression model, and labeled training data is used to produce a posterior distribution, whose mode we take as the final classifier. We show on three text categorization data sets that this approach can rescue what would otherwise be disastrously bad training situations, producing much more effective classifiers.
Aynur A. Dayanik, David D. Lewis, David Madigan, Vladimir Menkov, Alexander Genkin
SIGIR3
2006 Extreme value theory applied to document retrieval from large collections
David Madigan, Yehuda Vardi, Ishay Weissman
Inf. Retr.1
2005 Bayesian indoor positioning systems
abstract
In this paper, we introduce a new approach to location estimation where, instead of locating a single client, we simultaneously locate a set of wireless clients. We present a Bayesian hierarchical model for indoor location estimation in wireless networks. We demonstrate that our model achieves accuracy that is similar to other published models and algorithms. By harnessing prior knowledge, our model eliminates the requirement for training data as compared with existing approaches, thereby introducing the notion of a fully adaptive zero profiling approach to location estimation.
David Madigan, E. Einahrawy, R. P. Martin, Wen-Hua Ju, Parameshwaran Krishnan, A. S. Krishnakumar
INFOCOM1
2003 Experiments with random projections for machine learning
abstract
Dimensionality reduction via Random Projections has attracted considerable attention in recent years. The approach has interesting theoretical underpinnings and offers computational advantages. In this paper we report a number of experiments to evaluate Random Projections in the context of inductive supervised learning. In particular, we compare Random Projections and PCA on a number of different datasets and using different machine learning methods. While we find that the random projection approach predictively underperforms PCA, its computational advantages may make it attractive for certain applications.
Dmitriy Fradkin, David Madigan
KDD2
2003 A Sequential Monte Carlo Method for Bayesian Analysis of Massive Datasets
Greg Ridgeway, David Madigan
Data Min. Knowl. Discov.2
2003 Implementation Brief: A Two-way Messaging System to Enhance Antiretroviral Adherence
abstract
Failure to adhere to complex antiretroviral regimens can lead to resistance and treatment failure among HIV-positive persons. In this study of the feasibility of an automated two-way messaging system to improve adherence, participants received multiple short daily messages designed to remind, educate, encourage adherence, and solicit responses concerning side effects and self-reported adherence. Twenty-five participants remained in the study for a median of 208 days, receiving 17,440 messages and replying to 14,677 (84%). Participants reported missing one or more doses on 36% of 743 queries and reported medication side effects on 26% of 729 queries. Participants expressed high satisfaction with the messaging system and reported that it helped with medication adherence. The study suggests that it is feasible to use an automated wireless two-way messaging system to communicate with HIV-positive patients over an extended period of time.
Peter J. Dunbar, David Madigan, Lisa A. Grohskopf, Debra Revere, Jane Woodward, James Minstrell, Pamela A. Frick, Jane M. Simoni, Thomas M. Hooton
J. Am. Medical Informatics Assoc.2
2002 Bayesian analysis of massive datasets via particle filters
abstract
Markov Chain Monte Carlo (MCMC) techniques revolutionized statistical practice in the 1990s by providing an essential toolkit for making the rigor and flexibility of Bayesian analysis computationally practical. At the same time the increasing prevalence of massive datasets and the expansion of the field of data mining has created the need to produce statistically sound methods that scale to these large problems. Except for the most trivial examples, current MCMC methods require a complete scan of the dataset for each iteration eliminating their candidacy as feasible data mining techniques.In this article we present a method for making Bayesian analysis of massive datasets computationally feasible. The algorithm simulates from a posterior distribution that conditions on a smaller, more manageable portion of the dataset. The remainder of the dataset may be incorporated by reweighting the initial draws using importance sampling. Computation of the importance weights requires a single scan of the remaining observations. While importance sampling increases efficiency in data access, it comes at the expense of estimation efficiency. A simple modification, based on the "rejuvenation" step used in particle filters for dynamic systems models, sidesteps the loss of efficiency with only a slight increase in the number of data accesses.To show proof-of-concept, we demonstrate the method on a mixture of transition models that has been used to model web traffic and robotics. For this example we show that estimation efficiency is not affected while offering a 95% reduction in data accesses.
Greg Ridgeway, David Madigan
KDD2
2002 Likelihood-Based Data Squashing: A Modeling Approach to Instance Construction
David Madigan, Nandini Raghavan, William DuMouchel, Martha Nason, Christian Posse, Greg Ridgeway
Data Min. Knowl. Discov.1
2000 A Statistical, Nonparametric Methodology for Document Degradation Model Validation
abstract
Printing, photocopying, and scanning processes degrade the image quality of a document. Statistical models of these degradation processes are crucial for document image understanding research. In this paper, we present a statistical methodology that can be used to validate local degradation models. This method is based on a nonparametric, two-sample permutation test. Another standard statistical device, the power function, is then used to choose between algorithm variables such as distance functions. Since the validation and the power function procedures are independent of the model, they can be used to validate any other degradation model. A method for comparing any two models is also described. It uses p-values associated with the estimated models to select the model that is closer to the real world.
Tapas Kanungo, Robert M. Haralick, Henry S. Baird, Werner Stuetzle, David Madigan
IEEE Trans. Pattern Anal. Mach. Intell.5
1998 Interpretable Boosted Naïve Bayes Classification
Greg Ridgeway, David Madigan, Thomas Richardson 0001, John O'Kane
KDD2
1997 Statistical Themes and Lessons for Data Mining
Clark Glymour, David Madigan, Daryl Pregibon, Padhraic Smyth
Data Min. Knowl. Discov.2
1996 An Alternative Markov Property for Chain Graphs
Steen A. Andersson, David Madigan, Michael D. Perlman
UAI2
1995 Probabilistic Temporal Reasoning with Endogenous Change
Steve Hanks, David Madigan, Jonathan Gavrin
UAI2
1995 Editorial: knowledge-based hypermedia
David Madigan
Int. J. Hum. Comput. Stud.1
1995 Repertory hypergrids for large-scale hypermedia linking
David Madigan, C. Richard Chapman, Jonathan Gavrin, Ole Villumsen, John Boose
Int. J. Hum. Comput. Stud.1
1994 Graphical models in applied multivariate statistics, by J. Whittaker, John Wiley & Sons, New York, 1990, 448 pp. Price: $59.95
David Madigan
Networks1