rust-ml / rust-ml/linfa

Feature: Once OPTICS is done OPTICS-OF

Open
#57 0 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

enhancement
Dominant language
Rust
Stars
4.7k
Forks
334
Avg merge
39m
Merged PRs (30d)
1

Description

So the OpticsResult is provides metrics about a dataset that can be used to drive other analysis. It's commonly mentioned that you can derive DBSCAN clusters from the output of OPTICS (however OPTICS is slower than DBSCAN on it's own so this would be dumb to do).

One thing you can do with the output of OPTICS is compute the Local Outlier Factor for each element of the dataset and use that to detect anomalies. This issue suggests adding a trait impl on the OpticsResult type in my Optcs PR to implement this functionality.

https://en.wikipedia.org/wiki/Local_outlier_factor

Contributor guide

No contributing guide indexed for this repository

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Research direction

Start by locating the OpticsResult type and the OPTICS implementation referenced in the issue, then review the Local Outlier Factor definition linked in the description. The work is complete when OpticsResult exposes the requested LOF functionality with behavior validated for anomaly scoring.

Written by the indexing model from the issue text.

Assessment

Tech stack
rust
Domain
machine-learning
Issue type
Feature
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.