Demo Data from EDBT 2026 / reviewers in the wild / expert
D. Sculley
dblp:s/DSculley · also David Sculley
· DBLP profile ↗
21ranked-venue papers
9as first author
3since 2021 · last 2023
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 16 · 5 first-author · 3 since 2021Databases, data management, data science and information retrieval · 13 · 8 first-authorApplied, interdisciplinary, general and emerging computing · 3 · 1 first-authorGraphics, computer vision, multimedia, augmented reality and games · 2 · 1 first-author · 1 since 2021
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
9 papers |
Trustworthy machine learning · 65% Efficient and distributed learning · 12% Optimization for machine learning · 11% | |
| Databases, data mining, and information retrieval
8 papers |
Data mining · 35% Information retrieval · 26% Machine learning and data management · 20% | |
| Interdisciplinary, comprehensive, and emerging computing
2 papers |
Bioinformatics and computational biology · 60% Medical and health informatics · 40% | |
| Software engineering, system software, and programming languages
1 paper |
Software maintenance and evolution · 77% Requirements engineering and software design · 23% |
Topics — the 30 heaviest of 36, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Machine learning › Trustworthy machine learning
robustness |
1.0 | 2 | 2022 | Underspecification Presents Challenges for Credibility in Modern Machine Learning · J. Mach. Learn. Res. 2022 Can you trust your model's uncertainty? Evaluating predictive uncertainty under dataset shift · NeurIPS 2019 |
Machine learning › Trustworthy machine learning
Data-centric AI |
0.7 | 1 | 2023 | DataPerf: Benchmarks for Data-Centric AI Development · NeurIPS 2023 |
Machine learning › Trustworthy machine learning › robustness
underspecification |
0.6 | 1 | 2022 | Underspecification Presents Challenges for Credibility in Modern Machine Learning · J. Mach. Learn. Res. 2022 |
Machine learning › Optimization for machine learning
black-box optimization |
0.4 | 1 | 2020 | Population-Based Black-Box Optimization for Biological Sequence Design · ICML 2020 |
Bioinformatics and computational biology › synthetic biology
biological sequence design |
0.4 | 1 | 2020 | Population-Based Black-Box Optimization for Biological Sequence Design · ICML 2020 |
Machine learning › Trustworthy machine learning › robustness
distribution shift |
0.4 | 1 | 2019 | Can you trust your model's uncertainty? Evaluating predictive uncertainty under dataset shift · NeurIPS 2019 |
Machine learning › Trustworthy machine learning › uncertainty estimation
predictive uncertainty |
0.4 | 1 | 2019 | Can you trust your model's uncertainty? Evaluating predictive uncertainty under dataset shift · NeurIPS 2019 |
Machine learning › Trustworthy machine learning
uncertainty estimation |
0.4 | 1 | 2019 | Can you trust your model's uncertainty? Evaluating predictive uncertainty under dataset shift · NeurIPS 2019 |
Machine learning › Learning theory
online learning |
0.3 | 2 | 2013 | Ad click prediction: a view from the trenches · KDD 2013 Large-Scale Learning with Less RAM via Randomization · ICML (2) 2013 |
Machine learning › Efficient and distributed learning
distributed training |
0.3 | 1 | 2017 | TensorFlow Estimators: Managing Simplicity vs. Flexibility in High-Level Machine Learning Frameworks · KDD 2017 |
Machine learning › Optimization for machine learning
hyperparameter optimization |
0.3 | 1 | 2017 | Google Vizier: A Service for Black-Box Optimization · KDD 2017 |
Computer vision › Image recognition and object detection
object counting |
0.3 | 1 | 2017 | Learning to Count Mosquitoes for the Sterile Insect Technique · KDD 2017 |
Machine learning › Efficient and distributed learning
production machine learning |
0.3 | 1 | 2017 | TensorFlow Estimators: Managing Simplicity vs. Flexibility in High-Level Machine Learning Frameworks · KDD 2017 |
Medical and health informatics
public health |
0.3 | 1 | 2017 | Learning to Count Mosquitoes for the Sterile Insect Technique · KDD 2017 |
Software maintenance and evolution
technical debt |
0.2 | 1 | 2015 | Hidden Technical Debt in Machine Learning Systems · NIPS 2015 |
Machine learning › Efficient and distributed learning
memory-efficient training |
0.2 | 1 | 2013 | Large-Scale Learning with Less RAM via Randomization · ICML (2) 2013 |
Recommender systems
click-through rate prediction |
0.2 | 1 | 2013 | Ad click prediction: a view from the trenches · KDD 2013 |
Data mining
anomaly detection |
0.1 | 1 | 2011 | Detecting adversarial advertisements in the wild · KDD 2011 |
Machine learning › Probabilistic and Bayesian machine learning › deep probabilistic models
bayesian deep learning |
0.1 | 1 | 2019 | Can you trust your model's uncertainty? Evaluating predictive uncertainty under dataset shift · NeurIPS 2019 |
Data mining
clustering |
0.1 | 1 | 2010 | Web-scale k-means clustering · WWW 2010 |
Data mining › clustering
k-means clustering |
0.1 | 1 | 2010 | Web-scale k-means clustering · WWW 2010 |
Information retrieval › ranking
preference ranking |
0.1 | 1 | 2010 | Combined regression and ranking · KDD 2010 |
Information retrieval
ranking |
0.1 | 1 | 2010 | Combined regression and ranking · KDD 2010 |
Mathematical optimization
gradient descent |
0.1 | 1 | 2010 | Web-scale k-means clustering · WWW 2010 |
Mathematical optimization › gradient descent
projected gradient descent |
0.1 | 1 | 2010 | Web-scale k-means clustering · WWW 2010 |
Information retrieval › online advertising
sponsored search |
0.1 | 1 | 2009 | Predicting bounce rates in sponsored search advertisements · KDD 2009 |
Web and social media mining › user behavior analysis
user behavior modeling |
0.1 | 1 | 2009 | Predicting bounce rates in sponsored search advertisements · KDD 2009 |
Data mining › anomaly detection
spam detection |
0.1 | 1 | 2007 | Relaxed online SVMs for spam filtering · SIGIR 2007 |
Data mining › text mining
text classification |
0.1 | 1 | 2007 | Relaxed online SVMs for spam filtering · SIGIR 2007 |
Requirements engineering and software design
software architecture |
0.1 | 1 | 2015 | Hidden Technical Debt in Machine Learning Systems · NIPS 2015 |
Methods — techniques the papers use, named apart from their topics
evolutionary optimization · 0.9ensemble sampling · 0.9benchmarking · 0.7transfer learning · 0.6hyperparameter tuning · 0.6estimator interface · 0.6distributed training · 0.6bayesian optimization · 0.6post-hoc calibration · 0.4bayesian methods · 0.4multi-objective optimization · 0.3convolutional neural network · 0.3l1-ball projection · 0.2per-coordinate learning rates · 0.2FTRL-proximal · 0.2semi-automated classification · 0.1human-in-the-loop learning · 0.1regression · 0.1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | DataPerf: Benchmarks for Data-Centric AI DevelopmentabstractMachine learning research has long focused on models rather than datasets, and prominent datasets are used for common ML tasks without regard to the breadth, difficulty, and faithfulness of the underlying problems. Neglecting the fundamental importance of data has given rise to inaccuracy, bias, and fragility in real-world applications, and research is hindered by saturation across existing dataset benchmarks. In response, we present DataPerf, a community-led benchmark suite for evaluating ML datasets and data-centric algorithms. We aim to foster innovation in data-centric AI through competition, comparability, and reproducibility. We enable the ML community to iterate on datasets, instead of just architectures, and we provide an open, online platform with multiple rounds of challenges to support this iterative development. The first iteration of DataPerf contains five benchmarks covering a wide spectrum of data-centric techniques, tasks, and modalities in vision, speech, acquisition, debugging, and diffusion prompting, and we support hosting new contributed benchmarks from the community. The benchmarks, online evaluation platform, and baseline implementations are open source, and the MLCommons Association will maintain DataPerf to ensure long-term benefits to academia and industry. Mark Mazumder, Colby R. Banbury, Xiaozhe Yao, Bojan Karlas, William Gaviria Rojas, Sudnya Frederick Diamos, Gregory Frederick Diamos, Lynn He, Alicia Parrish, Hannah Kirk, Jessica Quaye, Charvi Rastogi, Douwe Kiela, David Jurado, David Kanter, Rafael Mosquera, Will Cukierski, Juan Ciro, Lora Aroyo, Bilge Acun, Lingjiao Chen, Mehul Raje, Max Bartolo, Sabri Eyuboglu, Amirata Ghorbani, Emmett D. Goodman, Addison Howard, Oana Inel, Tariq Kane, Christine R. Kirkpatrick, D. Sculley, Tzu-Sheng Kuo, Jonas Mueller 0001, Tristan Thrush, Joaquin Vanschoren, Margaret Warren, Adina Williams, Serena Yeung-Levy, Newsha Ardalani, Praveen K. Paritosh, Ce Zhang 0001, James Zou 0001, Carole-Jean Wu, Cody Coleman, Andrew Y. Ng, Peter Mattson, Vijay Janapa Reddi |
NeurIPS | 31 |
| 2022 | Underspecification Presents Challenges for Credibility in Modern Machine LearningabstractMachine learning (ML) systems often exhibit unexpectedly poor behavior when they are deployed in real-world domains. We identify underspecification in ML pipelines as a key reason for these failures. An ML pipeline is the full procedure followed to train and validate a predictor. Such a pipeline is underspecified when it can return many distinct predictors with equivalently strong test performance. Underspecification is common in modern ML pipelines that primarily validate predictors on held-out data that follow the same distribution as the training data. Predictors returned by underspecified pipelines are often treated as equivalent based on their training domain performance, but we show here that such predictors can behave very differently in deployment domains. This ambiguity can lead to instability and poor model behavior in practice, and is a distinct failure mode from previously identified issues arising from structural mismatch between training and deployment domains. We provide evidence that underspecfication has substantive implications for practical ML pipelines, using examples from computer vision, medical imaging, natural language processing, clinical risk prediction based on electronic health records, and medical genomics. Our results show the need to explicitly account for underspecification in modeling pipelines that are intended for real-world deployment in any domain. Alexander D'Amour, Katherine A. Heller, Dan Moldovan, Ben Adlam, Babak Alipanahi, Alex Beutel, Christina Chen, Jonathan Deaton, Jacob Eisenstein, Matthew Hoffman 0001, Farhad Hormozdiari, Neil Houlsby, Shaobo Hou, Ghassen Jerfel, Alan Karthikesalingam, Mario Lucic, Yi-An Ma, Cory Y. McLean, Diana Mincu, Akinori Mitani, Andrea Montanari, Zachary Nado, Vivek Natarajan, Christopher Nielson, Thomas F. Osborne, Rajiv Raman 0003, Kim Ramasamy, Rory Sayres, Jessica Schrouff, Martin G. Seneviratne, Shannon Sequeira, Harini Suresh, Victor Veitch, Max Vladymyrov, Xuezhi Wang 0002, Kellie Webster, Steve Yadlowsky, Taedong Yun, Xiaohua Zhai, D. Sculley |
J. Mach. Learn. Res. | 40 |
| 2021 | A Voice-Activated Switch for Persons with Motor and Speech Impairments: Isolated-Vowel Spotting Using Neural Networks
Shanqing Cai, Lisie Lillianfeld, Katie Seaver, Jordan R. Green, Michael P. Brenner, Philip C. Nelson, D. Sculley |
Interspeech | 7 |
| 2020 | Population-Based Black-Box Optimization for Biological Sequence DesignabstractThe use of black-box optimization for the design of new biological sequences is an emerging research area with potentially revolutionary impact. The cost and latency of wet-lab experiments requires methods that find good sequences in few experimental rounds of large batches of sequences — a setting that off-the-shelf black-box optimization methods are ill-equipped to handle. We find that the performance of existing methods varies drastically across optimization tasks, posing a significant obstacle to real-world applications. To improve robustness, we propose Population-Based Black-Box Optimization (P3BO), which generates batches of sequences by sampling from an ensemble of methods. The number of sequences sampled from any method is proportional to the quality of sequences it previously proposed, allowing P3BO to combine the strengths of individual methods while hedging against their innate brittleness. Adapting the hyper-parameters of each of the methods online using evolutionary optimization further improves performance. Through extensive experiments on in-silico optimization tasks, we show that P3BO outperforms any single method in its population, proposing higher quality sequences as well as more diverse batches. As such, P3BO and Adaptive-P3BO are a crucial step towards deploying ML to real-world sequence design. Christof Angermüller, David Belanger 0002, Andreea Gane, Zelda Mariet, David Dohan, Kevin Murphy 0002, Lucy J. Colwell, D. Sculley |
ICML | 8 |
| 2019 | Can you trust your model's uncertainty? Evaluating predictive uncertainty under dataset shiftabstractModern machine learning methods including deep learning have achieved great success in predictive accuracy for supervised learning tasks, but may still fall short in giving useful estimates of their predictive uncertainty. Quantifying uncertainty is especially critical in real-world settings, which often involve input distributions that are shifted from the training distribution due to a variety of factors including sample bias and non-stationarity. In such settings, well calibrated uncertainty estimates convey information about when a model's output should (or should not) be trusted. Many probabilistic deep learning methods, including Bayesian-and non-Bayesian methods, have been proposed in the literature for quantifying predictive uncertainty, but to our knowledge there has not previously been a rigorous large-scale empirical comparison of these methods under dataset shift. We present a large-scale benchmark of existing state-of-the-art methods on classification problems and investigate the effect of dataset shift on accuracy and calibration. We find that traditional post-hoc calibration does indeed fall short, as do several other previous methods. However, some methods that marginalize over models give surprisingly strong results across a broad spectrum of tasks. Jasper Snoek, Yaniv Ovadia, Emily Fertig, Balaji Lakshminarayanan, Sebastian Nowozin, D. Sculley, Joshua V. Dillon, Jie Ren 0006, Zachary Nado |
NeurIPS | 6 |
| 2017 | The ML test score: A rubric for ML production readiness and technical debt reductionabstractCreating reliable, production-level machine learning systems brings on a host of concerns not found in small toy examples or even large offline research experiments. Testing and monitoring are key considerations for ensuring the production-readiness of an ML system, and for reducing technical debt of ML systems. But it can be difficult to formulate specific tests, given that the actual prediction behavior of any given model is difficult to specify a priori. In this paper, we present 28 specific tests and monitoring needs, drawn from experience with a wide range of production ML systems to help quantify these issues and present an easy to follow road-map to improve production readiness and pay down ML technical debt. Eric Breck, Shanqing Cai, Eric Nielsen, Michael Salib, D. Sculley |
IEEE BigData | 5 |
| 2017 | TensorFlow Estimators: Managing Simplicity vs. Flexibility in High-Level Machine Learning FrameworksabstractWe present a framework for specifying, training, evaluating, and deploying machine learning models. Our focus is on simplifying cutting edge machine learning for practitioners in order to bring such technologies into production. Recognizing the fast evolution of the field of deep learning, we make no attempt to capture the design space of all possible model architectures in a domain-specific language (DSL) or similar configuration language. We allow users to write code to define their models, but provide abstractions that guide developers to write models in ways conducive to productionization. We also provide a unifying Estimator interface, making it possible to write downstream infrastructure (e.g. distributed training, hyperparameter tuning) independent of the model implementation. Heng-Tze Cheng, Zakaria Haque, Lichan Hong, Mustafa Ispir, Clemens Mewald, Illia Polosukhin, George Roumpos, D. Sculley, Jamie Smith, David Soergel, Yuan Tang 0001, Philipp Tucker, Martin Wicke, Cassandra Xia, Jianwei Xie |
KDD | 8 |
| 2017 | Google Vizier: A Service for Black-Box OptimizationabstractAny sufficiently complex system acts as a black box when it becomes easier to experiment with than to understand. Hence, black-box optimization has become increasingly important as systems have become more complex. In this paper we describe Google Vizier, a Google-internal service for performing black-box optimization that has become the de facto parameter tuning engine at Google. Google Vizier is used to optimize many of our machine learning models and other systems, and also provides core capabilities to Google's Cloud Machine Learning HyperTune subsystem. We discuss our requirements, infrastructure design, underlying algorithms, and advanced features such as transfer learning and automated early stopping that the service provides. Daniel Golovin, Benjamin Solnik, Subhodeep Moitra, Greg Kochanski, John Karro, D. Sculley |
KDD | 6 |
| 2017 | Learning to Count Mosquitoes for the Sterile Insect TechniqueabstractMosquito-borne illnesses such as dengue, chikungunya, and Zika are major global health problems, which are not yet addressable with vaccines and must be countered by reducing mosquito populations. The Sterile Insect Technique (SIT) is a promising alternative to pesticides; however, effective SIT relies on minimal releases of female insects. This paper describes a multi-objective convolutional neural net to significantly streamline the process of counting male and female mosquitoes released from a SIT factory and provides a statistical basis for verifying strict contamination rate limits from these counts despite measurement noise. These results are a promising indication that such methods may dramatically reduce the cost of effective SIT methods in practice. Yaniv Ovadia, Yoni Halpern, Dilip Krishnan, Josh Livni, Daniel E. Newburger, Ryan Poplin, Tiantian Zha, D. Sculley |
KDD | 8 |
| 2015 | Hidden Technical Debt in Machine Learning SystemsabstractMachine learning offers a fantastically powerful toolkit for building useful complexprediction systems quickly. This paper argues it is dangerous to think ofthese quick wins as coming for free. Using the software engineering frameworkof technical debt, we find it is common to incur massive ongoing maintenancecosts in real-world ML systems. We explore several ML-specific risk factors toaccount for in system design. These include boundary erosion, entanglement,hidden feedback loops, undeclared consumers, data dependencies, configurationissues, changes in the external world, and a variety of system-level anti-patterns. D. Sculley, Gary Holt, Daniel Golovin, Eugene Davydov, Todd Phillips, Dietmar Ebner, Vinay Chaudhary, Jean-François Crespo, Dan Dennison |
NIPS | 1 |
| 2013 | Large-Scale Learning with Less RAM via RandomizationabstractWe reduce the memory footprint of popular large-scale online learning methods by projecting our weight vector onto a coarse discrete set using randomized rounding. Compared to standard 32-bit float encodings, this reduces RAM usage by more than 50% during training and by up 95% when making predictions from a fixed model, with almost no loss in accuracy. We also show that randomized counting can be used to implement per-coordinate learning rates, improving model quality with little additional RAM. We prove these memory-saving methods achieve regret guarantees similar to their exact variants. Empirical evaluation confirms excellent performance, dominating standard approaches across memory versus accuracy tradeoffs. Daniel Golovin, D. Sculley, H. Brendan McMahan |
ICML (2) | 2 |
| 2013 | Ad click prediction: a view from the trenchesabstractPredicting ad click-through rates (CTR) is a massive-scale learning problem that is central to the multi-billion dollar online advertising industry. We present a selection of case studies and topics drawn from recent experiments in the setting of a deployed CTR prediction system. These include improvements in the context of traditional supervised learning based on an FTRL-Proximal online learning algorithm (which has excellent sparsity and convergence properties) and the use of per-coordinate learning rates. H. Brendan McMahan, Gary Holt, D. Sculley, Dietmar Ebner, Julian Grady, Lan Nie, Todd Phillips, Eugene Davydov, Daniel Golovin, Sharat Chikkerur, Martin Wattenberg, Arnar Mar Hrafnkelsson, Tom Boulos, Jeremy Kubica |
KDD | 3 |
| 2011 | Detecting adversarial advertisements in the wildabstractIn a large online advertising system, adversaries may attempt to profit from the creation of low quality or harmful advertisements. In this paper, we present a large scale data mining effort that detects and blocks such adversarial advertisements for the benefit and safety of our users. Because both false positives and false negatives have high cost, our deployed system uses a tiered strategy combining automated and semi-automated methods to ensure reliable classification. We also employ strategies to address the challenges of learning from highly skewed data at scale, allocating the effort of human experts, leveraging domain expert knowledge, and independently assessing the effectiveness of our system. D. Sculley, Matthew Eric Otey, Michael Pohl, Bridget Spitznagel, John Hainsworth, Yunkai Zhou |
KDD | 1 |
| 2010 | Combined regression and rankingabstractMany real-world data mining tasks require the achievement of two distinct goals when applied to unseen data: first, to induce an accurate preference ranking, and second to give good regression performance. In this paper, we give an efficient and effective Combined Regression and Ranking method (CRR) that optimizes regression and ranking objectives simultaneously. We demonstrate the effectiveness of CRR for both families of metrics on a range of large-scale tasks, including click prediction for online advertisements. Results show that CRR often achieves performance equivalent to the best of both ranking-only and regression-only approaches. In the case of rare events or skewed distributions, we also find that this combination can actually improve regression performance due to the addition of informative ranking constraints. D. Sculley |
KDD | 1 |
| 2010 | Web-scale k-means clusteringabstractWe present two modifications to the popular k-means clustering algorithm to address the extreme requirements for latency, scalability, and sparsity encountered in user-facing web applications. First, we propose the use of mini-batch optimization for k-means clustering. This reduces computation cost by orders of magnitude compared to the classic batch algorithm while yielding significantly better solutions than online stochastic gradient descent. Second, we achieve sparsity with projected gradient descent, and give a fast ε-accurate projection onto the L1-ball. Source code is freely available: http://code.google.com/p/sofia-ml D. Sculley |
WWW | 1 |
| 2009 | Predicting bounce rates in sponsored search advertisementsabstractThis paper explores an important and relatively unstudied quality measure of a sponsored search advertisement: bounce rate. The bounce rate of an ad can be informally defined as the fraction of users who click on the ad but almost immediately move on to other tasks. A high bounce rate can lead to poor advertiser return on investment, and suggests search engine users may be having a poor experience following the click. In this paper, we first provide quantitative analysis showing that bounce rate is an effective measure of user satisfaction. We then address the question, can we predict bounce rate by analyzing the features of the advertisement? An affirmative answer would allow advertisers and search engines to predict the effectiveness and quality of advertisements before they are shown. We propose solutions to this problem involving large-scale learning methods that leverage features drawn from ad creatives in addition to their keywords and landing pages. D. Sculley, Robert G. Malkin, Sugato Basu, Roberto J. Bayardo |
KDD | 1 |
| 2008 | A Distance-Based Method for Detecting Horizontal Gene Transfer in Whole Genomes
Xintao Wei, Lenore Cowen, Carla E. Brodley, Arthur Brady, D. Sculley, Donna K. Slonim |
ISBRA | 5 |
| 2007 | Practical learning from one-sided feedbackabstractIn many data mining applications, online labeling feedback is only available for examples which were predicted to belong to the positive class. Such applications includespam filtering in the case where users never checkemails marked "spam", document retrieval where users cannotgive relevance feedback on unretrieved documents,and online advertising where user behavior cannot beobserved for unshown advertisements. One-sided feedback can cripple the performance of classical mistake-driven online learners such as Perceptron. Previous work under the Apple Tasting framework showed how to transform standard online learners into successful learners from one sided feedback. However, we find in practice that this transformation may request more labels than necessary to achieve strong performance. In this paper,we employ two active learning methods which reduce the number of labels requested in practice. One method is the use of Label Efficient active learning. The other method,somewhat surprisingly, is the use of margin-based learners without modification, which we show combines implicit active learning and a greedy strategy to managing the exploration exploitation tradeoff. Experimental results show that these methods can be significantly more effective in practice than those using the Apple Tasting transformation, even on minority class problems. D. Sculley |
KDD | 1 |
| 2007 | Rank Aggregation for Similar ItemsabstractThe problem of combining the ranked preferences of many experts has gained renewed importance in data mining, and information retrieval applications. Effective rank aggregation becomes difficult in real-world situations in which the rankings are noisy, incomplete, or even disjoint. We address these difficulties by extending several standard methods of rank aggregation to consider similarity between items in the various ranked lists, in addition to their rankings. We establish evaluation criteria for these algorithms by extending previous definitions of distance between ranked lists to include the role of similarity between items. Experimental results show that this approach improves the performance of several standard rank aggregation methods, particularly when used with noisy, incomplete rankings. D. Sculley |
SDM | 1 |
| 2007 | Relaxed online SVMs for spam filteringabstractSpam is a key problem in electronic communication, including large-scale email systems and the growing number of blogs. Content-based filtering is one reliable method of combating this threat in its various forms, but some academic researchers and industrial practitioners disagree on how best to filter spam. The former have advocated the use of Support Vector Machines (SVMs) for content-based filtering, as this machine learning methodology gives state-of-the-art performance for text classification. However, similar performance gains have yet to be demonstrated for online spam filtering. Additionally, practitioners cite the high cost of SVMs as reason to prefer faster (if less statistically robust) Bayesian methods. In this paper, we offer a resolution to this controversy. First, we show that online SVMs indeed give state-of-the-art classification performance on online spam filtering on large benchmark data sets. Second, we show that nearly equivalent performance may be achieved by a Relaxed Online SVM (ROSVM) at greatly reduced computational cost. Our results are experimentally verified on email spam, blog spam, and splog detection tasks. D. Sculley, Gabriel Wachman |
SIGIR | 1 |
| 2006 | Compression and Machine Learning: A New Perspective on Feature Space VectorsabstractThe use of compression algorithms in machine learning tasks such as clustering and classification has appeared in a variety of fields, sometimes with the promise of reducing problems of explicit feature selection. The theoretical justification for such methods has been founded on an upper bound on Kolmogorov complexity and an idealized information space. An alternate view shows compression algorithms implicitly map strings into implicit feature space vectors, and compression-based similarity measures compute similarity within these feature spaces. Thus, compression-based methods are not a "parameter free" magic bullet for feature selection and data representation, but are instead concrete similarity measures within defined feature spaces, and are therefore akin to explicit feature vector models used in standard machine learning algorithms. To underscore this point, we find theoretical and empirical connections between traditional machine learning vector models and compression, encouraging cross-fertilization in future work D. Sculley, Carla E. Brodley |
DCC | 1 |