Enum RandomProjectionKind

pub enum RandomProjectionKind {
    Gaussian,
    Sparse {
        density: Option<OpenClosedUnit<f64>>,
    },
}

Projection kind that is used to generate the random projection matrix

Variants

Gaussian

The random projection matrix is dense and its components are sampled from N(0, 1/k)

Sparse

The random projection matrix is sparse where only density% of entries are non-zero.

The matrix’s components are sampled from

• -sqrt(1 / (k * density)) with probability density/2
• 0 with probability 1-density
• +sqrt(1 / (k * density)) with probability density/2

Fields

density: Option<OpenClosedUnit<f64>>

The density of the sparse projection matrix.

Setting density to Some(1.0/3.0) reproduces the settings by Achlioptas ¹. If density is None, it is set to 1/sqrt(d), the minimum density as recommended by Li et al ².

---

1. Achlioptas, D. (2003). Database-friendly random projections: Johnson-Lindenstrauss with binary coins. Journal of Computer and System Sciences, 66(4), 671-687. Available from: doi:10.1016/S0022-0000(03)00025-4. ↩

2. Li, P., Hastie, T. J., and Church, K. W. (2006). Very sparse random projections. In Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining (KDD ’06). Association for Computing Machinery, New York, NY, USA, 287–296. Available from: doi:10.1145/1150402.1150436. ↩

Trait Implementations

impl Clone for RandomProjectionKind

fn clone(&self) -> RandomProjectionKind

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<'de> Deserialize<'de> for RandomProjectionKind

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl JsonSchema for RandomProjectionKind

fn schema_name() -> Cow<'static, str>

The name of the generated JSON Schema.

fn schema_id() -> Cow<'static, str>

Returns a string that uniquely identifies the schema produced by this type.

fn json_schema(generator: &mut SchemaGenerator) -> Schema

Generates a JSON Schema for this type.

fn always_inline_schema() -> bool

Whether JSON Schemas generated for this type should be included directly in parent schemas, rather than being re-used where possible using the $ref keyword.

impl Serialize for RandomProjectionKind

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.