#include "scann/projection/random_orthogonal_projection.h"
#include <cstdint>
#include <memory>
#include "absl/memory/memory.h"
#include "scann/projection/internal/random_orthogonal_matrix_creator.h"
#include "scann/utils/datapoint_utils.h"
namespace research_scann {
template <typename T>
RandomOrthogonalProjection<T>::RandomOrthogonalProjection(
const int32_t input_dims, const int32_t projected_dims, const int32_t seed)
: input_dims_(input_dims), projected_dims_(projected_dims), seed_(seed) {
CHECK_GT(input_dims_, 0) << "Input dimensionality must be > 0";
CHECK_GT(projected_dims_, 0) << "Projected dimensionality must be > 0";
CHECK_GE(input_dims_, projected_dims_)
<< "The projected dimensions cannot be larger than input dimensions";
}
template <typename T>
void RandomOrthogonalProjection<T>::Create() {
random_ = std::make_unique<MTRandom>(seed_);
random_rotation_matrix_ =
CreateRandomOrthogonalMatrix(input_dims_, projected_dims_, *random_);
}
template <typename T>
template <typename FloatT>
Status RandomOrthogonalProjection<T>::ProjectInputImpl(
const DatapointPtr<T>& input, Datapoint<FloatT>* projected) const {
CHECK(projected != nullptr);
projected->clear();
projected->mutable_values()->resize(projected_dims_);
if (!random_rotation_matrix_) {
return FailedPreconditionError(
"Create the random orthogonal matrix first.");
}
const DenseDataset<float>& random_rotation_matrix = *random_rotation_matrix_;
CHECK_EQ(random_rotation_matrix.dimensionality(), input.dimensionality());
for (size_t i = 0; i < projected_dims_; ++i) {
projected->mutable_values()->at(i) =
static_cast<FloatT>(DotProduct(input, random_rotation_matrix[i]));
}
return OkStatus();
}
DEFINE_PROJECT_INPUT_OVERRIDES(RandomOrthogonalProjection);
SCANN_INSTANTIATE_TYPED_CLASS(, RandomOrthogonalProjection);
}