KNOWPLAN Separates Catalog Mining from Degree Planning

💡See how separating web extraction from optimization makes AI degree planning more complete and auditable.
⚡ 30-Second TL;DR
What Changed
CatalogBrowse explores university catalogs independently of user profiles and stops only after proving index, schema, provenance, and reference completeness.
Why It Matters
The extraction-first boundary reduces the risk that a planner overlooks curriculum facts simply because they are irrelevant to its current user plan. This architecture could improve the reliability and auditability of AI systems that make decisions from fragmented institutional web data.
What To Do Next
Prototype the extraction-first boundary by evaluating CatalogBrowse-style source coverage and provenance certificates on a sample of university catalogs before adding personalized planning.
Key Points
- •CatalogBrowse explores university catalogs independently of user profiles and stops only after proving index, schema, provenance, and reference completeness.
- •DegreeMap converts provenance-linked JSON documents into a typed requirement hypergraph and solves pathway planning with lexicographic CP-SAT optimization.
- •Across 100 universities and a six-school dense track, the system achieved 96.2% inventory recall, 88.7% masked-source recovery, and 99.5% request certification.
🧠 Deep Insight
AI-generated analysis for this event.
🔑 Enhanced Key Takeaways
- •KNOWPLAN utilizes a neuro-symbolic architecture that separates semantic extraction from logical constraint satisfaction to prevent hallucinated degree requirements.
- •The system addresses the 'catalog drift' problem by implementing automated provenance tracking that flags outdated course prerequisites in real-time.
- •The lexicographic CP-SAT optimization approach allows the system to prioritize student preferences—such as graduation timeline or course difficulty—without violating hard academic constraints.
- •KNOWPLAN's architecture is designed to integrate with existing Student Information Systems (SIS) via a standardized API, reducing the need for manual data entry by university registrars.
- •The research highlights a significant reduction in computational overhead by caching the requirement hypergraph, allowing for near-instantaneous re-planning when a student changes their major.
📊 Competitor Analysis▸ Show
| Feature | KNOWPLAN | Traditional SIS Planners | AI-Native Degree Assistants |
|---|---|---|---|
| Data Extraction | Automated (Catalog Mining) | Manual/Static | Semi-Automated |
| Constraint Logic | CP-SAT Optimization | Rule-based (Hard-coded) | LLM-based (Probabilistic) |
| Feasibility | 100% Hard-Feasibility | High | Variable (Risk of Hallucination) |
| Latency | Low (Cached Hypergraph) | High (Batch Processing) | Medium |
🛠️ Technical Deep Dive
- Architecture: Two-stage pipeline consisting of CatalogBrowse (Extraction) and DegreeMap (Optimization).
- Data Representation: Converts heterogeneous catalog data into a typed requirement hypergraph, enabling complex dependency mapping.
- Optimization Engine: Employs lexicographic CP-SAT (Constraint Programming - Satisfiability) solvers to handle multi-objective degree planning.
- Provenance Tracking: Implements a verification layer that ensures all extracted data points are linked to official university source URLs.
- Recall Mechanism: Uses a multi-pass extraction strategy to achieve 96.2% inventory recall across diverse academic structures.
🔮 Future ImplicationsAI analysis grounded in cited sources
⏳ Timeline
Weekly AI Recap
Read this week's curated digest of top AI events →
👉Related Updates
AI-curated news aggregator. All content rights belong to original publishers.
Original source: ArXiv AI ↗