Topic 5D – Data Mining

What do you do when the dataset is too large, too complex, or too uncharted for any single person to know what questions to ask?

Learning Objectives

By the end of this topic, you should be able to:

Learning Activities

To help you meet the learning objectives, we have prepared a combination of readings, activities, and videos.

Course Readings

These reading were designed to introduce the course topics to an audience of educators. They should be considered "required" and read in order.

Supplemental Readings

Some participants find it helpful to read about a topic from a source written for a slightly more technical audience. These supplemental readings cover similar material as the course readings but may not fully align with the course learning objectives. Use them as an optional complement to your study, not a substitute for the course readings.

Lesson Videos

These videos support the readings above and may present the material with some deeper connections and worked examples.

Activity

When I teach this class in a face to face environment I often give students the following handout and ask them to discuss which data mining technique is present in each of the scenarios. This is as much a "checking for understanding" as it is a full blown activity. But I include it here for your study.

Checking for Understanding, Questions

Concepts

  1. A school counselor uses the student information system to pull a list of all juniors with a GPA below 2.5. A researcher uses three years of district records to discover that students who have GPAs below 2.5 in junior year tend to share a specific pattern of course withdrawals and attendance dips going back to eighth grade. Which activity is database querying and which is data mining? What is the key difference?
  2. Why do data mining researchers use data warehouses rather than the operational databases their organizations use every day? Give two reasons.
  3. A data mining system applied to a large customer dataset discovers that people who buy expensive coffee makers are also likely to donate to public radio. Is this pattern necessarily meaningful? What questions would you want to answer before acting on this finding?

The Six Techniques

  1. Explain in your own words the difference between cluster analysis and class description. Why can't you use class description when you do not already know your groups exist?
  2. For each of the following scenarios, identify the most appropriate data mining technique and explain your choice in one or two sentences:
    • A library system analyzes checkout records to find books that are frequently borrowed together by the same patrons.
    • A state education department analyzes graduation records to find what distinguishes students who completed an early college program from those who did not.
    • A hospital analyzes five years of patient records without any predetermined groupings and discovers four distinct patient profiles that respond differently to a standard treatment protocol.
    • An insurance company analyzes claim records to identify claims that are highly unusual compared to typical claims of the same type.

Ethics and Implications

  1. A district implements a data mining system that assigns each entering ninth grader a "graduation risk score" based on patterns in historical student data. A counselor uses these scores to prioritize which students receive additional support. Identify two potential problems with this approach — one related to bias and one related to the limits of correlation.
  2. Reading 3 describes adaptive learning platforms that continuously mine student response data to personalize instruction. What data privacy questions should a district ask before adopting such a platform?

Checking for Understanding, Answers

You can compare your answers to the following answer key.

Show Answer Key

Concepts

  1. The counselor's activity is database querying: she already knows the question ("Who are the juniors below 2.5 GPA?") and retrieves specific records that match a known criterion. The researcher's activity is data mining: she does not start with a specific question but instead searches large historical data for previously unknown patterns — the discovery that a specific multi-year trajectory predicts low junior-year GPA was not known before the analysis. The key difference is whether you are retrieving known information or discovering unknown patterns.
  2. Two reasons: (1) Performance — data mining queries are computationally intensive, scanning and analyzing enormous volumes of historical data. Running these queries on a live operational database would slow down or disrupt the normal transactional operations (recording grades, scheduling classes, processing payments) that depend on that database. (2) Data integration and cleaning — a data warehouse consolidates data from multiple operational systems (student information system, attendance system, assessment platform) into a single cleaned, consistent structure optimized for analysis. Operational databases are designed for fast individual transactions, not for complex analytical queries that span years of records across multiple systems.
  3. Not necessarily. A correlation between two behaviors does not prove that one causes the other, or that both are driven by any single meaningful underlying factor. Before acting on this finding, you would want to ask: Is the sample large enough for the pattern to be statistically significant? Could a third variable (income level, age, geography) explain both behaviors independently? Is the pattern consistent across time periods and subgroups, or is it a coincidence of this particular dataset? What would acting on the pattern even mean practically? Patterns found by data mining are hypotheses to investigate, not conclusions to act on directly.

The Six Techniques

  1. Cluster analysis finds natural groupings in data without any predefined categories — the algorithm divides the data into groups based on similarity, and the groups emerge from the data itself. Class description characterizes a group that already exists and is already labeled — you know which records belong to the group, and you want to know what features they have in common. You cannot use class description when you do not know your groups because class description requires pre-labeled data as input. If no one has identified and labeled the groups yet, there is nothing to describe — cluster analysis must come first to discover whether natural groupings exist.
    • Books borrowed together: Association analysis. Association analysis finds items that frequently co-occur — "customers who buy X also buy Y" or, in this case, "patrons who borrow X also borrow Y."
    • What distinguishes early college completers from non-completers: Class discrimination. Two predefined groups exist (completed vs. did not complete), and the goal is to find the features that differentiate between them.
    • Four distinct patient profiles, no predetermined groups: Cluster analysis. The hospital has no predefined groupings; the algorithm discovers them from the data itself.
    • Unusual claims compared to typical ones: Outlier analysis. The goal is to identify records that deviate significantly from the norm — the definition of outlier analysis.

Ethics and Implications

  1. Bias concern: the historical data used to build the model reflects past inequities. If students from certain demographic groups (by race, income, English-learner status) were historically less likely to graduate due to systemic factors — underfunded schools, fewer support resources — the model will learn to associate those demographic patterns with low graduation likelihood. The risk score may then assign high risk to students from those groups not because of anything specific to those individual students, but because the model has encoded past discrimination. The system could create a self-fulfilling prophecy by concentrating resources on students who fit a historical pattern rather than addressing the underlying structural factors. Correlation limit concern: even if the pattern is statistically valid, a risk score predicts group-level probabilities, not individual outcomes. A student assigned a high risk score may graduate with flying colors; one assigned a low risk score may drop out. Treating the score as a definitive individual prediction — rather than one input among many — oversimplifies what correlation-based models can actually tell us about individuals.
  2. Important questions include: What student data is collected, and for how long is it retained? Who has access to the data — does it leave the district's control, and is it shared with the platform vendor? How is the data secured, and what happens in a breach? Does FERPA apply, and does the platform comply? Is the student's individual interaction data used to build models sold or applied to other districts or commercial products? Can parents opt out? What is the district's ability to audit the platform's use of the data? Are students and families informed about what is being collected?

Extend Your Learning

The following resources go a little deeper on topics we touched on but did not fully explore in the readings. These are entirely optional — none of this material appears on the Competency Demo — but each one is a natural "next question" from something covered this week.

  • Spurious correlations: a cautionary gallery
    Data mining will find patterns whether they are meaningful or not. Tyler Vigen's "Spurious Correlations" website collects statistically real but obviously meaningless correlations from public datasets — like the near-perfect correlation between US per-capita cheese consumption and deaths by bedsheet tangling. It is a vivid illustration of why pattern discovery requires human judgment before action.
    Spurious Correlations — Tyler Vigen
  • How recommendation engines work
    Association analysis is the technique behind recommendation systems — "customers who bought X also bought Y." This article from IBM covers how collaborative filtering (the most common approach) works under the hood and why it sometimes produces unexpectedly good (or bizarrely wrong) recommendations.
    What is a Recommendation Engine? — IBM