Package org.apache.iotdb.commons.udf.utils

Class KDTreeUtil

java.lang.Object

org.apache.iotdb.commons.udf.utils.KDTreeUtil

public class KDTreeUtil
extends java.lang.Object

Constructor Summary

Constructors

Constructor	Description
KDTreeUtil()

Method Summary

Modifier and Type	Method	Description
static KDTreeUtil	build(java.util.ArrayList<java.util.ArrayList<java.lang.Double>> input, int dimension)
java.util.ArrayList<java.lang.Double>	findNearest(java.util.ArrayList<java.lang.Double> input, java.util.ArrayList<java.util.ArrayList<java.lang.Double>> nearest, double[] std)
java.util.ArrayList<java.lang.Double>	query(java.util.ArrayList<java.lang.Double> input, double[] std)
java.util.ArrayList<java.util.ArrayList<java.lang.Double>>	queryKNN(java.util.ArrayList<java.lang.Double> input, int k, double[] std)
java.util.ArrayList<java.lang.Double>	queryRec(java.util.ArrayList<java.lang.Double> input, double distance, java.util.Stack<org.apache.iotdb.commons.udf.utils.KDTreeUtil.Node> stack, double[] std)
java.util.ArrayList<java.util.ArrayList<java.lang.Double>>	queryRecKNN(java.util.ArrayList<java.lang.Double> input, double distance, java.util.Stack<org.apache.iotdb.commons.udf.utils.KDTreeUtil.Node> stack, double[] std)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

KDTreeUtil

public KDTreeUtil()

Method Detail

build

public static KDTreeUtil build(java.util.ArrayList<java.util.ArrayList<java.lang.Double>> input,
                               int dimension)

query

public java.util.ArrayList<java.lang.Double> query(java.util.ArrayList<java.lang.Double> input,
                                                   double[] std)

queryRec

public java.util.ArrayList<java.lang.Double> queryRec(java.util.ArrayList<java.lang.Double> input,
                                                      double distance,
                                                      java.util.Stack<org.apache.iotdb.commons.udf.utils.KDTreeUtil.Node> stack,
                                                      double[] std)

queryRecKNN

public java.util.ArrayList<java.util.ArrayList<java.lang.Double>> queryRecKNN(java.util.ArrayList<java.lang.Double> input,
                                                                              double distance,
                                                                              java.util.Stack<org.apache.iotdb.commons.udf.utils.KDTreeUtil.Node> stack,
                                                                              double[] std)

findNearest

public java.util.ArrayList<java.lang.Double> findNearest(java.util.ArrayList<java.lang.Double> input,
                                                         java.util.ArrayList<java.util.ArrayList<java.lang.Double>> nearest,
                                                         double[] std)

queryKNN

public java.util.ArrayList<java.util.ArrayList<java.lang.Double>> queryKNN(java.util.ArrayList<java.lang.Double> input,
                                                                           int k,
                                                                           double[] std)