@mailwoman/corpus 9.2.0 → 9.3.0

package/lib/tools/golden-expand.ts

@@ -0,0 +1,574 @@
+/**
+ * @copyright Sister Software
+ * @license AGPL-3.0
+ * @author Teffen Ellis, et al.
+ *
+ *   Generate golden-set candidate entries by LLM-driven surface-form synthesis from a verified-label
+ *   seed pulled out of the corpus's labeled test split.
+ *
+ *   ## Why this approach
+ *
+ *   The Phase 2 golden set has 74 entries; session-notes.md called for ≥500/locale. Manual curation
+ *   doesn't scale. Pure-LLM generation (invent raw + labels from scratch) is too noisy — labels
+ *   would be unverified.
+ *
+ *   This module takes the middle path:
+ *
+ *   1. **Seeds come from corpus-v0.2.0 test slice** — already through the alignment pipeline, so labels
+ *        are pipeline-verified.
+ *   2. **LLM only varies the surface form** — case, abbreviations, reordering, dropped components. The
+ *        component VALUES (locality string, postcode digits, etc.) are preserved verbatim.
+ *   3. **Programmatic validator drops hallucinations** — every component value must appear as a
+ *        substring (case-insensitive, whitespace-normalized) of the variant's raw. Failures dropped
+ *        silently; cost is wasted tokens, never bad-labeled golden entries.
+ *
+ *   ## Usage
+ *
+ *   ```sh
+ *   DEEPSEEK_API_KEY=sk-... \
+ *   mailwoman corpus golden expand \
+ *   --count 1000 \
+ *   --variants 5 \
+ *   --output data/eval/golden/candidates/expand-$(date +%Y%m%d-%H%M%S).jsonl
+ *   ```
+ *
+ *   ## Env
+ *
+ *   - `DEEPSEEK_API_KEY` — required for provider `deepseek`
+ *   - `ANTHROPIC_API_KEY` — required for provider `anthropic`
+ *
+ *   ## What this module does NOT do
+ *
+ *   - Does not commit anything or modify the versioned golden dir. Candidates land in
+ *       `data/eval/golden/candidates/` for operator review (skim, prune, then run
+ *       `mailwoman corpus golden promote`).
+ *   - Does not score the LLM's quality — that's an eyeball job after pilot lands.
+ *   - Does not retry hallucinated candidates. Cost of wasted tokens is trivial (~$0.0006/each).
+ */
+
+import { APIClient, pluckResponseData } from "@mailwoman/core/api"
+import { dataRootPath } from "@mailwoman/core/data-root"
+import { makeDirectories } from "@mailwoman/core/fs/writers"
+import { tryParsingJSON } from "@mailwoman/core/json"
+import { isPresent } from "@mailwoman/core/objects"
+import { foldCaseWhitespace } from "@mailwoman/normalize/fold"
+import { dirname } from "path-ts"
+import { createNewlineWriter } from "spliterator"
+
+import { $private } from "#env"
+import { streamParquetRows } from "#utils/parquet"
+
+// ── Types ─────────────────────────────────────────────────────────────────
+
+/**
+ * Longest raw line still plausibly a single address rather than a concatenated record.
+ */
+const MAX_CANDIDATE_LENGTH = 500
+
+interface CorpusRow {
+	raw: string
+	tokens: string[]
+	labels: string[]
+	country: string
+	source: string
+	source_id: string
+	license: string
+}
+
+interface Seed {
+	raw: string
+	components: Record<string, string>
+	country: string
+	source: string
+	source_id: string
+}
+
+interface Candidate {
+	raw: string
+	dropped?: string[]
+}
+
+interface GoldenCandidate {
+	raw: string
+	components: Record<string, string>
+	country: string
+	source: string
+	seed_source_id: string
+	seed_source_adapter: string
+	dropped_components: string[]
+	provenance: { provider: string; model: string }
+}
+
+export interface ExpandGoldenOptions {
+	/**
+	 * Corpus test slice path(s), comma-separated. Default: the v0.2.0 test slice under the data root.
+	 */
+	corpus?: string
+	/**
+	 * Total seeds to process. Default `100` (pilot).
+	 */
+	count?: number
+	/**
+	 * Variants requested per seed. Default `5`.
+	 */
+	variants?: number
+	/**
+	 * JSONL output path. Default `data/eval/golden/candidates/expand-<ts>.jsonl`.
+	 */
+	output?: string
+	/**
+	 * LLM provider. Default `deepseek`.
+	 */
+	provider?: "deepseek" | "anthropic"
+	/**
+	 * Model id. Default depends on provider.
+	 */
+	model?: string
+	/**
+	 * Parallel LLM calls. Default `4`.
+	 */
+	concurrency?: number
+	/**
+	 * Comma-separated source allow-list.
+	 */
+	includeSources?: string
+}
+
+export interface ExpandGoldenSummary {
+	seedsProcessed: number
+	kept: number
+	dropped: number
+	errored: number
+	outputPath: string
+}
+
+// ── Seed loading ──────────────────────────────────────────────────────────
+
+/**
+ * Decode BIO labels + tokens into a verified components map. Mirrors the Python `decode_components` in
+ * mailwoman_train/eval.py — first-occurrence-wins per tag, contiguous B-X/I-X runs concatenated with a single space
+ * (the canonical separator used by corpus alignment).
+ */
+function decodeComponents(tokens: string[], labels: string[]): Record<string, string> {
+	const out: Record<string, string> = {}
+	let currentTag: string | null = null
+	let currentTokens: string[] = []
+
+	const flush = () => {
+		if (currentTag && currentTokens.length && !(currentTag in out)) {
+			out[currentTag] = currentTokens.join(" ").trim()
+		}
+
+		currentTag = null
+		currentTokens = []
+	}
+
+	for (let i = 0; i < labels.length; i++) {
+		const label = labels[i]!
+		const tok = tokens[i] ?? ""
+
+		if (label === "O") {
+			flush()
+
+			continue
+		}
+
+		const [prefix, tag] = label.split("-", 2)
+
+		if (prefix === "B" || currentTag !== tag) {
+			flush()
+			currentTag = tag!
+			currentTokens = [tok]
+		} else {
+			currentTokens.push(tok)
+		}
+	}
+
+	flush()
+
+	return out
+}
+
+async function loadSeeds(
+	corpusPath: string,
+	count: number,
+	includeSources: Set<string> | null,
+	report?: (line: string) => void
+): Promise<Seed[]> {
+	const paths = corpusPath
+		.split(",")
+		.map((p) => p.trim())
+		.filter(isPresent)
+
+	report?.(`reading seeds from ${paths.length} slice(s) (target: ${count}, stratified)`)
+
+	if (includeSources) {
+		report?.(`  include-sources filter: ${Array.from(includeSources).join(", ")}`)
+	}
+
+	// Stratified sampling: read all rows from all slices, group by source. Bounded by per-source
+	// reservoir: keep at most max(2*count, 5000) rows per source so we don't blow memory on train
+	// slices (1M rows × many slices). Sampling later is uniform within each pool.
+	const bySource = new Map<string, Seed[]>()
+	const PER_SOURCE_CAP = Math.max(2 * count, 5000)
+	let scanned = 0
+	let skippedThinComponents = 0
+
+	for (const path of paths) {
+		for await (const row of streamParquetRows<CorpusRow>(path)) {
+			scanned++
+
+			// Source allow-list (--include-sources) — applied early to skip parsing rows we won't use
+			if (includeSources && !includeSources.has(row.source)) continue
+			const components = decodeComponents(row.tokens ?? [], row.labels ?? [])
+
+			// Skip rows with too few components — single-name wof-admin entries don't make useful seeds
+			if (Object.keys(components).length < 2) {
+				skippedThinComponents++
+
+				continue
+			}
+
+			const seed: Seed = {
+				raw: row.raw,
+				components,
+				country: row.country,
+				source: row.source,
+				source_id: row.source_id,
+			}
+
+			let bucket = bySource.get(row.source)
+
+			if (!bucket) {
+				bucket = []
+				bySource.set(row.source, bucket)
+			}
+
+			if (bucket.length < PER_SOURCE_CAP) {
+				bucket.push(seed)
+			}
+		}
+	}
+
+	report?.(
+		`  scanned ${scanned} rows across ${paths.length} slice(s); thin-components dropped: ${skippedThinComponents}`
+	)
+
+	report?.(`  per-source pool sizes:`)
+
+	for (const [src, pool] of bySource) {
+		report?.(`    ${src}: ${pool.length}`)
+	}
+
+	// Round-robin sample. Each source gives floor(count / nSources) seeds; rounding goes
+	// to sources in alphabetical order. If a pool is smaller than its target, take all of it.
+	const sources = Array.from(bySource.keys()).toSorted()
+	const perSource = Math.floor(count / sources.length)
+	const remainder = count - perSource * sources.length
+	const picked: Seed[] = []
+
+	for (let i = 0; i < sources.length; i++) {
+		const src = sources[i]!
+		const pool = bySource.get(src)!
+		const target = perSource + (i < remainder ? 1 : 0)
+
+		// Random subsample without replacement — deterministic via shuffle then slice
+		for (let j = pool.length - 1; j > 0; j--) {
+			const k = Math.floor(Math.random() * (j + 1))
+			;[pool[j], pool[k]] = [pool[k]!, pool[j]!]
+		}
+
+		const take = Math.min(target, pool.length)
+		picked.push(...pool.slice(0, take))
+
+		if (take < target) {
+			report?.(`    ⚠ ${src}: requested ${target}, pool had ${pool.length}`)
+		}
+	}
+
+	report?.(`  → loaded ${picked.length} seeds across ${sources.length} sources`)
+
+	return picked
+}
+
+// ── LLM providers ─────────────────────────────────────────────────────────
+
+interface LlmProvider {
+	name: string
+	model: string
+	generateVariants(seed: Seed, n: number): Promise<Candidate[]>
+}
+
+const SYSTEM_PROMPT = `You are a postal-address surface-form generator. Given a structured address, produce realistic variants a human might type into a geocoder.
+
+CONSTRAINT — you MUST preserve every kept component value verbatim in the output. You may:
+- vary case (UPPER, lower, Title Case)
+- abbreviate (Saint → St, Avenue → Ave, Boulevard → Blvd, North → N, etc.)
+- vary punctuation (commas, dashes, spaces, line breaks)
+- reorder components (postcode-first, country-first, address-only)
+- drop OPTIONAL components — list them in "dropped"
+
+OPTIONAL components (allowed to drop): country, postcode, dependent_locality, subregion, cedex.
+REQUIRED components (must keep, even if input has them): locality, region (when present),
+street, house_number, venue (when present).
+
+ALWAYS keep AT LEAST 2 components in the final raw text. Single-component variants like
+"VT" or "Paris" are USELESS as eval entries — do not produce them.
+
+You MUST NOT:
+- introduce typos (validator drops these silently — wasted tokens)
+- invent new component values
+- produce text longer than 500 characters
+- output a degenerate single-token answer
+
+OUTPUT a JSON array of N objects, each shaped {"raw": "...", "dropped": ["..."]}.`
+
+function buildUserPrompt(seed: Seed, n: number): string {
+	return `INPUT:
+${JSON.stringify({ raw: seed.raw, components: seed.components, country: seed.country }, null, 2)}
+
+N: ${n}`
+}
+
+function makeDeepseekProvider(model: string): LlmProvider {
+	const apiKey = $private.DEEPSEEK_API_KEY
+
+	if (!apiKey) throw new Error("DEEPSEEK_API_KEY env var is required for provider deepseek")
+
+	return {
+		name: "deepseek",
+		model,
+		async generateVariants(seed, n) {
+			const data = await new APIClient({
+				displayName: "deepseek",
+				retry: true,
+				axios: { headers: { Authorization: `Bearer ${apiKey}`, "Content-Type": "application/json" } },
+			})
+				.fetch<{ choices?: Array<{ message: { content: string } }> }>({
+					url: "https://api.deepseek.com/chat/completions",
+					method: "post",
+					timeout: 60_000,
+					data: {
+						model,
+						messages: [
+							{ role: "system", content: SYSTEM_PROMPT },
+							{ role: "user", content: buildUserPrompt(seed, n) },
+						],
+						response_format: { type: "json_object" },
+						max_tokens: 800,
+						temperature: 0.7,
+					},
+				})
+				.then(pluckResponseData)
+
+			const content = data.choices?.[0]?.message.content ?? "{}"
+
+			return parseCandidates(content)
+		},
+	}
+}
+
+function makeAnthropicProvider(model: string): LlmProvider {
+	const apiKey = $private.ANTHROPIC_API_KEY
+
+	if (!apiKey) throw new Error("ANTHROPIC_API_KEY env var is required for provider anthropic")
+
+	return {
+		name: "anthropic",
+		model,
+		async generateVariants(seed, n) {
+			const data = await new APIClient({
+				displayName: "anthropic",
+				retry: true,
+				axios: {
+					headers: {
+						"x-api-key": apiKey,
+						"anthropic-version": "2023-06-01",
+						"Content-Type": "application/json",
+					},
+				},
+			})
+				.fetch<{ content?: Array<{ type: string; text: string }> }>({
+					url: "https://api.anthropic.com/v1/messages",
+					method: "post",
+					timeout: 60_000,
+					data: {
+						model,
+						max_tokens: 800,
+						system: SYSTEM_PROMPT,
+						messages: [{ role: "user", content: buildUserPrompt(seed, n) }],
+					},
+				})
+				.then(pluckResponseData)
+
+			const text = data.content?.find((c) => c.type === "text")?.text ?? "[]"
+
+			return parseCandidates(text)
+		},
+	}
+}
+
+function parseCandidates(text: string): Candidate[] {
+	// Strip markdown fences the model sometimes wraps around JSON
+	const cleaned = text.replaceAll(/^```(?:json)?\n?|\n?```$/g, "").trim()
+
+	const parsed = tryParsingJSON(cleaned)
+
+	if (Array.isArray(parsed)) return parsed as Candidate[]
+
+	// Some providers wrap in {"variants": [...]} or {"candidates": [...]}
+	if (typeof parsed === "object" && parsed !== null) {
+		for (const key of ["variants", "candidates", "results"]) {
+			const v = (parsed as Record<string, unknown>)[key]
+
+			if (Array.isArray(v)) return v as Candidate[]
+		}
+	}
+
+	return []
+}
+
+// ── Validator ─────────────────────────────────────────────────────────────
+
+/**
+ * Components that are NEVER allowed to be dropped — keeps degenerate single-token candidates out.
+ */
+const REQUIRED_COMPONENT_TAGS = new Set(["locality", "region", "street", "house_number", "venue"])
+
+function validate(seed: Seed, candidate: Candidate): boolean {
+	if (!candidate.raw || typeof candidate.raw !== "string") return false
+
+	if (candidate.raw.length > MAX_CANDIDATE_LENGTH) return false
+
+	if (/```|<\/?\w+>|^\s*\{/.test(candidate.raw)) return false
+	const normRaw = foldCaseWhitespace(candidate.raw)
+	const dropped = new Set(candidate.dropped)
+
+	// LLM cannot drop required components present in the seed.
+	for (const tag of dropped) {
+		if (REQUIRED_COMPONENT_TAGS.has(tag) && seed.components[tag]) return false
+	}
+
+	// Every kept component value must appear verbatim (post-normalization) in the candidate raw.
+	let keptCount = 0
+
+	for (const [tag, value] of Object.entries(seed.components)) {
+		if (dropped.has(tag)) continue
+
+		if (!value) continue
+
+		if (!normRaw.includes(foldCaseWhitespace(value))) return false
+
+		keptCount++
+	}
+
+	// Reject degenerate single-component candidates ("VT", "Paris" alone).
+	if (keptCount < 2) return false
+
+	return true
+}
+
+// ── Main pipeline ─────────────────────────────────────────────────────────
+
+export async function expandGolden(
+	options: ExpandGoldenOptions = {},
+	report?: (line: string) => void
+): Promise<ExpandGoldenSummary> {
+	const corpusPath = (
+		options.corpus ?? dataRootPath("corpus", "versioned", "v0.2.0", "corpus-v0.2.0", "test", "part-0000.parquet")
+	).toString()
+
+	const count = options.count ?? 100
+	const variants = options.variants ?? 5
+	const providerName = options.provider ?? "deepseek"
+	const model = options.model ?? (providerName === "anthropic" ? "claude-haiku-4-5-20251001" : "deepseek-chat")
+	const concurrencyLimit = options.concurrency ?? 4
+	const includeSources = options.includeSources ? new Set(options.includeSources.split(",").map((s) => s.trim())) : null
+	const ts = new Date().toISOString().replaceAll(/[:.]/g, "-").slice(0, 19)
+	const outputPath = options.output ?? `data/eval/golden/candidates/expand-${ts}.jsonl`
+
+	const provider = providerName === "anthropic" ? makeAnthropicProvider(model) : makeDeepseekProvider(model)
+	report?.(`provider: ${provider.name}  model: ${provider.model}`)
+
+	const seeds = await loadSeeds(corpusPath, count, includeSources, report)
+
+	if (!seeds.length) {
+		throw new Error("no seeds loaded — corpus path or filter is wrong")
+	}
+
+	await makeDirectories(dirname(outputPath))
+	const outRows: GoldenCandidate[] = []
+	let kept = 0
+	let dropped = 0
+	let errored = 0
+
+	// Bounded-concurrency worker pool
+	let cursor = 0
+
+	const workers = Array.from({ length: Math.min(concurrencyLimit, seeds.length) }, async () => {
+		while (true) {
+			const i = cursor++
+
+			if (i >= seeds.length) return
+			const seed = seeds[i]!
+
+			try {
+				const candidates = await provider.generateVariants(seed, variants)
+
+				for (const cand of candidates) {
+					if (validate(seed, cand)) {
+						const goldenCandidate: GoldenCandidate = {
+							raw: cand.raw,
+							components: { ...seed.components },
+							country: seed.country,
+							source: `expand-golden:${provider.name}`,
+							seed_source_id: seed.source_id,
+							seed_source_adapter: seed.source,
+							dropped_components: cand.dropped ?? [],
+							provenance: { provider: provider.name, model: provider.model },
+						}
+
+						// Remove dropped components from the components map
+						for (const tag of goldenCandidate.dropped_components) {
+							// oxlint-disable-next-line typescript/no-dynamic-delete -- removing one key from a plain record; the object is not on a hot path
+							delete goldenCandidate.components[tag]
+						}
+
+						outRows.push(goldenCandidate)
+
+						kept++
+					} else {
+						dropped++
+					}
+				}
+			} catch (error) {
+				errored++
+				report?.(`  ✗ seed ${seed.source_id}: ${(error as Error).message}`)
+			}
+
+			if ((i + 1) % 10 === 0) {
+				report?.(`  progress: ${i + 1}/${seeds.length}  kept=${kept}  dropped=${dropped}  errored=${errored}`)
+			}
+		}
+	})
+
+	await Promise.all(workers)
+
+	{
+		await using out = createNewlineWriter(outputPath)
+
+		for (const row of outRows) {
+			await out.write(JSON.stringify(row))
+		}
+	}
+
+	report?.(`=== summary ===`)
+	report?.(`seeds processed:  ${seeds.length}`)
+	report?.(`candidates kept:  ${kept}`)
+	report?.(`candidates dropped (validator): ${dropped}`)
+	report?.(`seeds with errors: ${errored}`)
+	report?.(`yield: ${seeds.length ? ((kept / (seeds.length * variants)) * 100).toFixed(1) : "0"}%`)
+	report?.(`output:           ${outputPath}`)
+
+	return { seedsProcessed: seeds.length, kept, dropped, errored, outputPath }
+}