[mlpack-git] [mlpack/mlpack] Random projection trees (#726)

[Ryan Curtin]

> +                        const size_t begin,
> +                        const size_t count,
> +                        SplitInfo& splitInfo);
> +
> +  /**
> +   * Indicates that a point should be assigned to the left subtree.
> +   *
> +   * @param point The point that is being assigned.
> +   * @param splitInfo An information about the split.
> +   */
> +  template<typename VecType>
> +  static bool AssignToLeftNode(
> +    const VecType& point,
> +    const SplitInfo& splitInfo)
> +  {
> +    return (arma::dot(point, splitInfo.direction) <= splitInfo.splitVal);

I spent a while thinking about this.  The inner product is defined for L2 space but only for L2 space---in other spaces like L1, L3, L_inf, etc., it is not defined.  I think this is why the paper restricts itself to considering L2.  But I don't think that using the dot product like this in other spaces is a problem.  Let me know if you think otherwise.

-- 
You are receiving this because you are subscribed to this thread.
Reply to this email directly or view it on GitHub:
https://github.com/mlpack/mlpack/pull/726/files/ea66e5d17914460289974cc61f0669941edc2524#r74997884
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://mailman.cc.gatech.edu/pipermail/mlpack-git/attachments/20160816/98922843/attachment.html>