Macedonian stemmer benchmarks ★★★★★

This page reports dictionary corpus, exact-root agreement, and runtime evidence for the independently available mk-mk-default Macedonian model.

Dictionary size: ★★★★★. The exact count is 135,754 distinct usable word forms after parser-compatible filtering and exact, case-preserved deduplication. Stars rank dictionary size relative to all benchmarked dictionaries in five nearly equal groups; they do not measure linguistic quality or benchmark accuracy.

The language metadata declares left-to-right writing.

All speed values are environment-specific and were measured on the hardware and JVM listed in the benchmark overview. The command distribution, exact-root accuracy, and speed tables belong to the published 2026-09-11 Radixor/Java 4.4.0 snapshot. Speed benchmark operations process changed tokens. Accuracy uses the complete Radixor dictionary for the language.

How to read this page

Start with the corpus and patch-command distribution, then compare exact-root agreement with runtime. Dictionary-size stars are contextual metadata, not an accuracy result.

Dictionary corpus

Model ID	Model version	Language	Dictionary rows	Distinct usable forms	Complete quality tokens	Already-root tokens	Changed tokens	Timing workload	JMH timing tokens
mk-mk-default	1.0.0	MK_MK	9,788	135,754	136,554	9,788	126,766	changed tokens	126,766

Radixor patch-command distribution

Radixor stores the preferred transformation for each normalized dictionary word form as a compiled patch command. This distribution shows which runtime command class is selected by the trained trie for the complete default-model dictionary. The total number of preferred patch commands analyzed for this language is 136,554.

Command class	Meaning	Word forms	Share
AppendCharacterCommand	Appends one character to the end of the word form.	72	0.053%
BackwardCompoundCommand	Applies a multi-step backward patch made from skip, delete, insert, and replace operations.	44,420	32.529%
DeleteSuffixCommand	Deletes one or more trailing characters from the word form.	76,737	56.195%
PreserveCommand	Returns the word form unchanged because it already matches the preferred root.	9,813	7.186%
ReplaceLastCharacterCommand	Replaces the final character of the word form.	5,512	4.036%

Accuracy

Accuracy uses the complete dictionary and reports exact agreement with the dictionary root for each identified model and candidate.

Stemmer	All exact	Changed exact	Root preserved	Note
Radixor	99.414%	99.472%	98.662%	Exact model-ID benchmark; measured in this snapshot.

Speed

Speed uses JMH average time, 3 warmup iterations, 5 measurement iterations, 3 independent forks, and 1 thread.

The canonical timing workload uses changed tokens when available; a root-only dictionary uses its complete root-preservation corpus. Smaller populations are repeated deterministically to the timing minimum. Relative factors use the Radixor row as the baseline.

Stemmer	Benchmark method	Score ms/op	Error ms	ns/token	Relative vs Radixor	Note
Radixor	radixor[mk-mk-default]	11.222	2.688	88.5	1.000	Canonical model timing workload; measured in this snapshot.

Interpretation notes

• The star tier reflects only relative distinct-form count among all benchmarked dictionaries.
• Values shown above come from the identified canonical benchmark snapshot.
• Runtime and exact-root agreement describe different properties and must be interpreted together.

Dictionary-family generalization conclusion

This is the language-specific conclusion from the independent radixor-generalization-v1 baseline experiment. It is intentionally separate from the wider edit-cost protocol below; values from the two frozen snapshots are not substituted for one another.

Evidence

Model mk-mk-default version 1.0.0 is evaluated over five predeclared nested splits. Unseen metrics remove withheld occurrences whose normalized surface also appeared in training. Parentheses show the observed split minimum–maximum.

Training rows	Median unseen occurrences	Unseen all exact	Unseen changed exact	Unseen root preserved
10%	122,831	72.790% (72.183–75.657)	71.795% (71.133–74.901)	85.672% (85.477–87.760)
20%	109,039	75.934% (74.893–77.333)	75.052% (73.871–76.479)	88.214% (87.347–88.560)
30%	95,378	77.935% (76.280–78.779)	77.056% (75.315–78.031)	88.763% (88.263–89.409)
40%	81,525	78.965% (77.747–79.261)	78.230% (76.855–78.519)	89.389% (88.553–89.843)
50%	67,687	79.484% (79.052–79.861)	78.686% (78.227–79.128)	89.823% (89.387–89.959)
60%	54,136	80.283% (79.406–80.775)	79.588% (78.599–80.107)	89.518% (89.353–90.080)
70%	40,859	80.732% (80.307–81.301)	80.051% (79.540–80.702)	89.812% (89.129–90.549)
80%	27,148	81.039% (80.669–81.481)	80.369% (79.904–80.929)	90.609% (88.743–91.266)
90%	13,423	80.917% (79.930–82.055)	80.215% (79.079–81.339)	91.014% (89.597–91.605)

Generalization conclusion

• Median exactness on genuinely unseen changed forms moves from 71.795% at 10% training knowledge to 80.215% at 90%, a measured +8.420 percentage-point change.
• Unseen all-form exactness moves from 72.790% at 10% training knowledge to 80.917% at 90%, a measured +8.128 percentage-point change.
• Preservation of unseen already-root forms moves from 85.672% at 10% training knowledge to 91.014% at 90%, a measured +5.342 percentage-point change.
• The evidence establishes within-resource transfer across withheld dictionary families. It does not estimate unrelated domains, misspellings, arbitrary compounds, or external corpora.

The complete ten-level table and split ranges remain in the complete generalization appendix; raw counters and provenance are in active machine-readable snapshot. The frozen methodology defines family-level splitting, unseen-surface leakage control, aggregation, and the limits of the claim.

Stemming quality

Runtime performance and linguistic grouping quality are independent dimensions. This section evaluates language MK_MK using the complete validated stemming-quality result matrix and the canonical linguistic-quality methodology, including its overlapping-group relation, dictionary modes, output policies, metrics, and ranking rules.

Radixor's model was trained from the same lexical resource that defines this benchmark's dictionary-reference relation. The result therefore measures same-resource agreement, not independent external linguistic validity. Third-party adapters receive the same evaluated forms but were not trained by this benchmark.

The tables retain both canonical dictionary-processing modes and every applicable output policy without redefining them on each language page. Download the complete machine-readable result snapshot.

Evaluation scope and key findings

The default model is mk-mk-default, loaded from classpath resource org/egothor/stemmer/models/mk-mk-default/stemmer.gz. The following findings compare only deterministic PRIMARY_OUTPUT rows over identical included groups; candidate policies are reported separately as capability analyses.

• ALL_WORDS: Radixor has balanced accuracy 0.996059. No same-language comparative ranking is available because it is the only evaluated deterministic stemmer. This result does not imply leadership in throughput or every secondary metric.
• LOWERCASE_GROUPS_ONLY: Radixor has balanced accuracy 0.996059. No same-language comparative ranking is available because it is the only evaluated deterministic stemmer. This result does not imply leadership in throughput or every secondary metric.

ALL_WORDS

This mode contains 3 result rows, 1 evaluated stemmer, and 3 output policies. Applied-row and form counts are shown per row because adapters share the language corpus but policy rows remain independently auditable. Where at least two deterministic rows are available, PRIMARY_OUTPUT and ALL_CANDIDATES rankings are ordered by unrounded balanced accuracy, followed by MCC, F1, over-stemming rate, over-stemming count, under-stemming rate, and stemmer. ANY_CANDIDATE has no single rank metric and is listed alphabetically. Balanced accuracy is a navigation metric, not a universally authoritative quality score.

PRIMARY_OUTPUT result (no same-language comparator)

Rank	Stemmer	Balanced accuracy	Over-stemming (OI)	Under-stemming (UI)
n/a	Radixor	0.996059	0.000000%	0.788226%

Classification metrics

Rank	Stemmer	Output policy	Precision	Recall	Specificity	Balanced accuracy	Pairwise accuracy	Error rate
n/a	Radixor	PRIMARY_OUTPUT	1.000000	0.992118	1.000000	0.996059	0.999999	0.000001

Pair-relation metrics

Rank	Stemmer	Output policy	F0.5	F1	F2	Jaccard	Fowlkes–Mallows	MCC
n/a	Radixor	PRIMARY_OUTPUT	0.998414	0.996043	0.993684	0.992118	0.996051	0.996051

Raw pair counts

Rank	Stemmer	Output policy	TP	FP	FN	TN	Over error / possible	Under error / possible
n/a	Radixor	PRIMARY_OUTPUT	1069745	0	8499	9213428137	0 / 9213428137	8499 / 1078244

ANY_CANDIDATE oracle bounds

These results are measured, not missing. ANY_CANDIDATE answers two separate optimistic questions for each pair: a gold-related pair avoids under-stemming when the candidate sets intersect, while a gold-negative pair avoids over-stemming when some non-colliding candidate selection exists. The oracle may choose a different candidate for the same word in different pairs. Consequently, these decisions do not form one globally realizable predicted relation or one TP/FP/FN/TN confusion matrix. Balanced accuracy, F-scores, Jaccard, Fowlkes–Mallows, and MCC are therefore mathematically not applicable, rather than unknown.

Stemmer	Optimistic over-stemming (OI)	Optimistic under-stemming (UI)
Radixor	0.000000%	0.000000%

Oracle-bound pair counts

Stemmer	Unavoidable over errors / gold-negative pairs	Unrepairable under errors / gold-related pairs
Radixor	0 / 9213428137	0 / 1078244

ALL_CANDIDATES result (no same-language comparator)

Rank	Stemmer	Balanced accuracy	Over-stemming (OI)	Under-stemming (UI)
n/a	Radixor	1.000000	0.000000%	0.000000%

Classification metrics

Rank	Stemmer	Output policy	Precision	Recall	Specificity	Balanced accuracy	Pairwise accuracy	Error rate
n/a	Radixor	ALL_CANDIDATES	1.000000	1.000000	1.000000	1.000000	1.000000	0.000000

Pair-relation metrics

Rank	Stemmer	Output policy	F0.5	F1	F2	Jaccard	Fowlkes–Mallows	MCC
n/a	Radixor	ALL_CANDIDATES	1.000000	1.000000	1.000000	1.000000	1.000000	1.000000

Raw pair counts

Rank	Stemmer	Output policy	TP	FP	FN	TN	Over error / possible	Under error / possible
n/a	Radixor	ALL_CANDIDATES	1078244	0	0	9213428137	0 / 9213428137	0 / 1078244

Multi-output analysis

Alternative candidates are capability analyses, not replacements for the deterministic comparison.

Stemmer	Under pairs repaired	Best-case over pairs avoided	All-candidate collisions added	Multi-candidate forms	Multi-candidate share	Maximum candidates	Total candidate assignments
Radixor	8499	0	0	770	0.567202%	7	136554

LOWERCASE_GROUPS_ONLY

This mode contains 3 result rows, 1 evaluated stemmer, and 3 output policies. Applied-row and form counts are shown per row because adapters share the language corpus but policy rows remain independently auditable. Where at least two deterministic rows are available, PRIMARY_OUTPUT and ALL_CANDIDATES rankings are ordered by unrounded balanced accuracy, followed by MCC, F1, over-stemming rate, over-stemming count, under-stemming rate, and stemmer. ANY_CANDIDATE has no single rank metric and is listed alphabetically. Balanced accuracy is a navigation metric, not a universally authoritative quality score.

PRIMARY_OUTPUT result (no same-language comparator)

Rank	Stemmer	Balanced accuracy	Over-stemming (OI)	Under-stemming (UI)
n/a	Radixor	0.996059	0.000000%	0.788226%

Classification metrics

Rank	Stemmer	Output policy	Precision	Recall	Specificity	Balanced accuracy	Pairwise accuracy	Error rate
n/a	Radixor	PRIMARY_OUTPUT	1.000000	0.992118	1.000000	0.996059	0.999999	0.000001

Pair-relation metrics

Rank	Stemmer	Output policy	F0.5	F1	F2	Jaccard	Fowlkes–Mallows	MCC
n/a	Radixor	PRIMARY_OUTPUT	0.998414	0.996043	0.993684	0.992118	0.996051	0.996051

Raw pair counts

Rank	Stemmer	Output policy	TP	FP	FN	TN	Over error / possible	Under error / possible
n/a	Radixor	PRIMARY_OUTPUT	1069745	0	8499	9213428137	0 / 9213428137	8499 / 1078244

ANY_CANDIDATE oracle bounds

These results are measured, not missing. ANY_CANDIDATE answers two separate optimistic questions for each pair: a gold-related pair avoids under-stemming when the candidate sets intersect, while a gold-negative pair avoids over-stemming when some non-colliding candidate selection exists. The oracle may choose a different candidate for the same word in different pairs. Consequently, these decisions do not form one globally realizable predicted relation or one TP/FP/FN/TN confusion matrix. Balanced accuracy, F-scores, Jaccard, Fowlkes–Mallows, and MCC are therefore mathematically not applicable, rather than unknown.

Stemmer	Optimistic over-stemming (OI)	Optimistic under-stemming (UI)
Radixor	0.000000%	0.000000%

Oracle-bound pair counts

Stemmer	Unavoidable over errors / gold-negative pairs	Unrepairable under errors / gold-related pairs
Radixor	0 / 9213428137	0 / 1078244

ALL_CANDIDATES result (no same-language comparator)

Rank	Stemmer	Balanced accuracy	Over-stemming (OI)	Under-stemming (UI)
n/a	Radixor	1.000000	0.000000%	0.000000%

Classification metrics

Rank	Stemmer	Output policy	Precision	Recall	Specificity	Balanced accuracy	Pairwise accuracy	Error rate
n/a	Radixor	ALL_CANDIDATES	1.000000	1.000000	1.000000	1.000000	1.000000	0.000000

Pair-relation metrics

Rank	Stemmer	Output policy	F0.5	F1	F2	Jaccard	Fowlkes–Mallows	MCC
n/a	Radixor	ALL_CANDIDATES	1.000000	1.000000	1.000000	1.000000	1.000000	1.000000

Raw pair counts

Rank	Stemmer	Output policy	TP	FP	FN	TN	Over error / possible	Under error / possible
n/a	Radixor	ALL_CANDIDATES	1078244	0	0	9213428137	0 / 9213428137	0 / 1078244

Multi-output analysis

Alternative candidates are capability analyses, not replacements for the deterministic comparison.

Stemmer	Under pairs repaired	Best-case over pairs avoided	All-candidate collisions added	Multi-candidate forms	Multi-candidate share	Maximum candidates	Total candidate assignments
Radixor	8499	0	0	770	0.567202%	7	136554

Method and interpretation boundaries

The linguistic-quality methodology defines the overlapping gold relation, both dictionary-processing modes, all three output policies, confusion counts, formulas, undefined denominators, aggregation, ranking, and inapplicable partition metrics. The candidate-policy reference explains why ANY_CANDIDATE is an oracle-assisted capability bound rather than deterministic runtime behavior.

This page preserves the language-specific raw counts, metrics, candidate distributions, comparison availability, and caveats. The machine-readable CSV remains authoritative for every field.

Provenance

• Authoritative source: docs/benchmarks/data/stemming-quality-2026-09-13.csv
• Source SHA-256: d41e00160cda44758e806c37d210f2d9b90b1ebad22eebe5ece89a40f4ed9ab0
• Evaluation command: ./gradlew stemmingQuality --no-daemon
• Dictionary language: MK_MK
• Processing modes: ALL_WORDS, LOWERCASE_GROUPS_ONLY
• Stemmer versions and transitive artifacts: resolved by the repository's JMH Gradle configuration and gradle.lockfile
• Model ID, version, and SHA-256: recorded in every CSV row
• Run date, core source state, JDK, operating system, and hardware: recorded on the benchmark environment page