## Data Mining

*24 Feb 2020 14:17*

I've taught a course on this, so I ought to be able to describe it, oughtn't
I? Data mining, more stuffily "knowledge discovery in databases", is the art
of finding and extracting useful patterns in very large collections of data.
It's not quite the same as machine
learning, because, while it certainly uses ML techniques, the aim is to
directly guide action (*praxis*!), rather than to develop a technology
and theory of induction. In some ways, in fact, it's closer to
what statistics calls "exploratory data
analysis", though with certain advantages and limitations that come from having
really big data to explore.

Kernel methods get their own notebook.

Ethical and political issues in data mining definitely deserve their own notebook.

See also: Clinical and Actuarial Compared; Clustering; Recommender Systems and Collaborative Filtering; Statistics for Structured Data; Text Mining; Variable and Feature Selection for Regression and Classification

- Recommended, big picture:
- Leo Breiman, "Statistical Modeling: The Two Cultures",
Statistical Science
**16**(2001): 199--231 [very much including the discussion by others and the reply by Breiman] - Pedro Domingos, "A Few Useful Things to Know about Machine Learning"
- David Hand, Heikki Mannila and Padhraic Smyth, Principles of Data Mining [The textbook I teach from; also a book I learned a lot from.]
- Trever Hastie, Robert Tibshirani and Jerome Friedman, The Elements of Statistical Learning: Data Mining, Inference, and Prediction [Website, with full text free in PDF]
- Cathy O'Neil, Weapons of Math Destruction
- Sholom M. Weiss and Nitin Indrukyha, Predictive Data
Mining: A Practical Guide [Pedestrian, but it
*is*practical, and adapted to the meanest, i.e. the managerial, understanding]

- Recommended, close-ups:
- Jesse Davis and Mark Goadrich, "The Relationship Between Precision-Recall and ROC Curves" [PDF preprint]
- Sharad Goel, Jake M. Hofman, Sébastien Lahaie, David M. Pennock, and Duncan J. Watts, "Predicting consumer behavior with Web search",
Proceedings of the National Academy of Sciences
(USA)
**107**(2010): 17486--17490 [A case study in using data mining, while recognizing limitations] - Aleks Jakulin and Ivan Bratko, "Quantifying and Visualizing Attribute Interactions", cs.AI/0308002
- Jacob Kogan, Introduction to Clustering Large and High-Dimensional Data,/cite>
- Jon Kleinberg, Christos Papadimitriou and Prabhakar Raghavan, "A
Microeconomic View of Data Mining", Data Mining and Knowledge
Discovery
**2**(1998) [PDF] - Ariel Kleiner, Ameet Talwalkar, Purnamrita Sarkar, Michael I. Jordan, "A Scalable Bootstrap for Massive Data", arxiv:1112.5016
- Kling, Scherson and Allen, "Parallel Computing and Information Capitalism," in Metropolis and Rota (eds.), A New Era in Computation (1992) [A batch of UC Irvine comp. sci. professors who write like sociologists. " `Information capitalism' refers to forms of organization in which data-intensive techniques and computerization are key strategic resources for corporate production."]
- Jure Leskovec, Anand Rajaraman and Jeffrey David Ullman, Mining of Massive Datasets
- R. Dean Malmgren, Jake M. Hofman, Luis A. N. Amaral, Duncan J. Watts, "Characterizing Individual Communication Patterns", arxiv:0905.0106
- John Shawe-Taylor and Nello Cristianini, Kernel Methods for Pattern Analysis
- Ryan J. Tibshirani, "Degrees of Freedom and Model Search", arxiv:1402.1920
- Yong Wang, Ilze Ziedins, Mark Holmes, Neal Challands, "Tree Models
for Difference and Change Detection in a Complex
Environment", Annals of
Applied Statistics
**6**(2012): 1162--1184, arxiv:1202.1561 [In an ordinary classification tree, we are interested in the distribution of the class labels \( Y \) given the predictors \( X \), i.e., \( \Pr(Y|X) \), and make splits on \( X \) so that (in essence) the conditional entropy \( H[Y|X] \) becomes small. This is of course equivalent to making splits so that the divergence of \( Pr(Y|X) \) from \( Pr(Y) \) is maximized. What they are interested in is not classification but*describing*how the different classes are distinct, so the relevant distribution is \( Pr(X|Y) \), and they want a big divergence between \( Pr(X) \) and \( Pr(X|Y) \).] - Jianming Ye, "On Measuring and Correcting the Effects of Data Mining and Model Selection", Journal of the American Statistical Association
**93**(1998): 120--131

- Modesty forbids me to recommend:
- My lecture notes for my data mining class [However, many of them are based on lecture notes originally written by Tom Minka, and modesty does not forbid me from recommending his work.]

- To read, popular expositions and social and economic consequences:
- Ian Ayres, Super Crunchers: Why Thinking-by-Numbers Is the
New Way to Be Smart [Despite the
*painful*title, Ayres has done cool applied work in social statistics] - Meredith Broussard, Artificial Unintelligence: How Computers Misunderstand the World
- Caroline Criado-Perez, Invisible Women: Data Bias in a World Designed for Men
- Nathan Eagle and Kate Greene, Reality Mining: Using Big Data to Engineer a Better World
- Andrew Guthrie Ferguson, The Rise of Big Data Policing: Surveillance, Race and the Future of Law Enforcement
- Sandra Gonzalez-Bailon, Decoding the Social World: Data Science and the Unintended Consequences of Communication
- Timandra Harkness, Big Data: Does Size Matter?

- To read, historical:
- Jon Agar, the Government Machine: A Revolutionary History of the Computer
- Colin Koopman, How We Became Our Data: A Genealogy of the Informational Person
- Adrian Mackenzie, Machine Learners: Archaeology of a Data Practice
- Bruno J. Strasser, Collecting Experiments: Making Big Data Biology

- To read, technical overviews:
- Bertrand S. Clarke and Jennifer L. Clarke, Predictive Statistics: Analysis and Inference Beyond Models
- Bertrand Clarke, Ernest Fokoue and Hao Helen Zhang, Principles and Theory for Data Mining and Machine Learning
- Peter Flach, Machine Learning: The Art and Science of Algorithms that Make Sense of Data

- To read, topical reviews:
- David L. Banks and Yasmin H. Said, "Data Mining in Electronic
Commerce", Statistical Science
**21**(2006): 234--246, math.ST/0609204 - Colleen McCue, Data Mining and Predictive Analysis: Intelligence Gathering and Crime Analysis [To be shot after a fair trial (you should pardon the expression)]
- Alice Zheng, Mastering Feature Engineering: Principles & Techniques for Data Scientists

- To read, technical contributions (very misc):
- Ajay Agrawal, Joshua Gans and Avi Goldfarb, Prediction Machines: The Simple Economics of Artificial Intelligence
- Arvind Agarwal, Jeff M. Phillips, Suresh Venkatasubramanian, "A Unified Algorithmic Framework for Multi-Dimensional Scaling", arxiv:1003.0529
- Kerstin Bunte, Michael Biehl and Barbara Hammer,
"A General Framework for Dimensionality-Reducing Data Visualization Mapping",
Neural Computation
**24**(2012): 771--804 - Bertrand Clarke, "Desiderata for a Predictive Theory of Statistics",
Bayesian Analysis
**5**(2010): 1--36 - Pavel Dmitriev and Carl Lagoze, "Mining Generalized Graph Patterns based on User Examples", cs.DS/0609153
- Usama Fayyad, Geroges G. Grinstein and Andreas Wierse (eds.), Information Visualization in Data Mining and Knowledge Discovery
- Robert L. Grossman and Richard G. Larson, "State Space Realization Theorems for Data Mining", arxiv:0901.2735
- Hillol Kargupta and Philip Chan (eds.), Advances in Distributed and Parallel Knolwedge Discovery
- Hillol Kargupta, Anupam Joshi, Krishnamoorthy Sivakumar and Yelena Yesha, Data Mining: Next Generating Challenges and Future Directions
- Nicholas M. Kiefer and C. Erik Larson, "Specification and Informational Issues in Credit Scoring", SSRN/956628
- Ann B. Lee, Diana Luca and Kathryn Roeder, "A spectral graph approach to discovering genetic ancestry", Annals of Applied
Statistics
**4**(2010): 179--202 - Momin M. Malik, "A Hierarchy of Limitations in Machine Learning", arxiv:2002.05193
- Giovanna Menardi, Nicola Torelli, "Training and assessing classification rules with imbalanced data",
Data Mining and Knowledge Discovery
**28**(2014): 91--122 - Michalski, Kubat, Bratko and Bratko (eds.), Machine Learning and Data Mining: Methods and Applications
- Rada Mihaclea and Dragomir Radev, Graph-Based Natural Language Processing and Information Retrieval
- Petra Kralj Novak, Nada Lavrac and Geoffrey I. Web,,
"Supervised Descriptive Rule Discovery: A Unifying Survey of Contrast
Set, Emerging Pattern and Subgroup Mining", Journal
of Machine Learning Research
**10**(2009): 377--403 - Naren Ramakrishnan and Chris Bailey-Kellogg, "Sampling Strategies for Mining in Data-Scarce Domains," cs.CE/0204047
- Christian H. Weiss, "Rule generation for categorical time
series with Markov assumptions", Statistics
and Computing
**21**(2011): 1--16 [Variable-length Markov models] - Johannes Wollbold, "Attribute Exploration of Discrete Temporal Transitions", q-bio/0701009
- Jun-Ming Xu, Aniruddha Bhargava, Robert Nowak, and Xiaojin Zhu, "Socioscope: Spatio-Temporal Signal Recovery from Social Media" [PDF]
- Mohammed Javeed Zaki
- Scalable Data Mining for Rules [Ph.D. thesis, U. of Rochester, 1998; on-line through NCSTRL]
- "SPADE: An Efficient Algorithm for Mining Frequent
Sequences," Machine Learning
**42**(2001): 31--60