godofecht / godofecht/flow-scikit
[Perf #478] KernelSVC fit: match libsvm training efficiency without changing semantics
Nobody has claimed this yet.
- Dominant language
- Python
- Stars
- 2
- Forks
- 0
- Avg merge
- 4h 33m
- Merged PRs (30d)
- 9
Description
Parent: #478
Canonical v2: Iris Flow fit 1.075 ms vs sklearn 0.904 ms; Digits Flow fit 111.20 ms vs sklearn 50.47 ms. Prediction on Digits is already faster than sklearn, so the dominant deficit is training.
Profile kernel-matrix construction, cache reuse, SMO/working-set selection, shrinking, convergence checks, support-vector compaction, allocation/copy traffic and repeated kernel evaluations. Compare against sklearn/libsvm's algorithmic work, not only wall clock.
Acceptance: stage-level timing and kernel-evaluation counts; explicit cache-hit/miss evidence; scaled sample/feature sweeps; no score/parity regression; fit >=0.95x sklearn on both canonical datasets, target >=1.05x; keep prediction performance at least current.
Contributor guide
No contributing guide indexed for this repository
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Start at the KernelSVC fit entry point and profile kernel-matrix construction, cache reuse, SMO/working-set selection, shrinking, convergence checks, support-vector compaction, and allocation or copy traffic. Compare algorithmic work with sklearn/libsvm on the Iris and Digits datasets, recording stage timings, kernel counts, and cache hits or misses. Done means the stated fit-speed, parity, sweep, and prediction-performance acceptance criteria are met.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- python, scikit-learn
- Domain
- machine-learning, performance
- Issue type
- Refactor
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Active
- Clarity
- Mostly clear
- Newbie friendliness
- 35/100