Docs
Loading...
Searching...
No Matches
Natarajan_likelihood.hpp
Go to the documentation of this file.
1
5
6#pragma once
7
11#include <vector>
12
27private:
30
31 // Precomputed values for efficiency
32 const double lgamma_delta1;
33 const double
35 const double lgamma_delta2;
36 const double log_gamma_zeta;
37 std::vector<double>
39 std::vector<double>
41
42 std::vector<double>
44 const int D_cols;
45
54 double compute_cohesion(int point_index, int cluster_index,
55 const Eigen::Ref<const Eigen::VectorXi> &cls_ass_k,
56 int n_k) const;
57
66 double compute_repulsion(int point_index, int cluster_index,
67 const Eigen::Ref<const Eigen::VectorXi> &cls_ass_k,
68 int n_k) const;
69
70public:
83 const utils_params &utils)
85 lgamma_delta1(lgamma(params.delta1)),
86 log_beta_alpha(log(params.beta) * params.alpha - lgamma(params.alpha)),
87 lgamma_delta2(lgamma(params.delta2)),
88 log_gamma_zeta(log(params.gamma) * params.zeta - lgamma(params.zeta)),
89 D_cols(utils.D.cols()) {
90 // Precompute log distances manually
91 const int n = utils.D.rows() * utils.D.cols();
92 log_D_data.resize(n);
93
94 // Log distance precomputation
95 const double *D_ptr = utils.D.data();
96 for (int i = 0; i < n; ++i) {
97 log_D_data[i] = std::log(std::max(D_ptr[i], 1e-12));
98 }
99
100 // Cache lgamma values for efficiency
101 lgamma_alpha_mh_cache.resize(data.get_n() + 1, 0.0);
102 lgamma_zeta_mt_cache.resize(data.get_n() + 1, 0.0);
103
104 for (int val = 0; val <= data.get_n(); ++val) {
105 lgamma_alpha_mh_cache[val] = lgamma(params.alpha + params.delta1 * val);
106 lgamma_zeta_mt_cache[val] = lgamma(params.zeta + params.delta2 * val);
107 }
108 }
109
118 double cluster_loglikelihood(int cluster_index) const override final;
119
131 int cluster_index,
132 const Eigen::Ref<const Eigen::VectorXi> &cls_ass_k) const override final
133 __attribute__((hot));
134
141 double clusters_loglikelihood(int c1, int c2) const override final;
142
153 double point_loglikelihood_cond(int point_index,
154 int cluster_index) const override final
155 __attribute__((hot));
156
163 double pairwise_repulsion(int cluster_1, int cluster_2) const;
164};
Abstract base class for likelihood computation in clustering models.
Parameter management for the likelihood taken from Natarajan et al. (2023) "Cohesion and Repulsion in...
Manages distance matrices and cluster allocations for points.
Definition Data.hpp:26
const Data & data
Reference to Data object with distances and allocations.
Definition Likelihood.hpp:28
Likelihood(const Data &data)
Definition Likelihood.hpp:31
double compute_repulsion(int point_index, int cluster_index, const Eigen::Ref< const Eigen::VectorXi > &cls_ass_k, int n_k) const
Computes the repulsion component of the log-likelihood.
Definition Natarajan_likelihood.cpp:137
double pairwise_repulsion(int cluster_1, int cluster_2) const
Computes the pairwise repulsion between two clusters.
Definition Natarajan_likelihood.cpp:183
Natarajan_likelihood(const Data &data, const Natarajan_params &params, const utils_params &utils)
Constructs a Likelihood object with precomputation.
Definition Natarajan_likelihood.hpp:82
double clusters_loglikelihood(int c1, int c2) const override final
Computes the joint log-likelihood for two clusters accounting for pairwise repulsion.
Definition Natarajan_likelihood.cpp:223
double point_loglikelihood_cond(int point_index, int cluster_index) const override final __attribute__((hot))
Computes the conditional log-likelihood of a point given a cluster.
Definition Natarajan_likelihood.cpp:94
const utils_params & utils
Reference to utility parameters.
Definition Natarajan_likelihood.hpp:29
const double log_gamma_zeta
Precomputed log(gamma) * zeta - lgamma(zeta).
Definition Natarajan_likelihood.hpp:36
const Natarajan_params & params
Reference to model parameters.
Definition Natarajan_likelihood.hpp:28
const double log_beta_alpha
Precomputed log(beta) * alpha - lgamma(alpha).
Definition Natarajan_likelihood.hpp:34
double cluster_loglikelihood(int cluster_index) const override final
Computes the full log-likelihood for a cluster.
Definition Natarajan_likelihood.cpp:9
std::vector< double > lgamma_zeta_mt_cache
Cache for lgamma(zeta_mt) values.
Definition Natarajan_likelihood.hpp:38
double compute_cohesion(int point_index, int cluster_index, const Eigen::Ref< const Eigen::VectorXi > &cls_ass_k, int n_k) const
Computes the cohesion component of the log-likelihood.
Definition Natarajan_likelihood.cpp:105
const int D_cols
Number of columns in distance matrix.
Definition Natarajan_likelihood.hpp:44
const double lgamma_delta1
Precomputed lgamma(delta1) for cohesion.
Definition Natarajan_likelihood.hpp:32
std::vector< double > log_D_data
Precomputed log distance matrix (flattened).
Definition Natarajan_likelihood.hpp:43
std::vector< double > lgamma_alpha_mh_cache
Cache for lgamma(alpha_mh) values.
Definition Natarajan_likelihood.hpp:40
const double lgamma_delta2
Precomputed lgamma(delta2) for repulsion.
Definition Natarajan_likelihood.hpp:35
Parameter struct for the Natarajan likelihood model.
Definition Natarajan-params.hpp:18
Parameter struct for utility parameters and data structures.
Definition utils-params.hpp:17
Parameter management for useful parameters and data structures.