📄 balltree.html
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"><!--NewPage--><HTML><HEAD><!-- Generated by javadoc (build 1.5.0_13) on Mon Jul 14 01:36:51 CEST 2008 --><TITLE>BallTree (RapidMiner Class Documentation)</TITLE><META NAME="keywords" CONTENT="com.rapidminer.tools.math.container.BallTree class"><LINK REL ="stylesheet" TYPE="text/css" HREF="../../../../../stylesheet.css" TITLE="Style"><SCRIPT type="text/javascript">function windowTitle(){ parent.document.title="BallTree (RapidMiner Class Documentation)";}</SCRIPT><NOSCRIPT></NOSCRIPT></HEAD><BODY BGCOLOR="white" onload="windowTitle();"><!-- ========= START OF TOP NAVBAR ======= --><A NAME="navbar_top"><!-- --></A><A HREF="#skip-navbar_top" title="Skip navigation links"></A><TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY=""><TR><TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1"><A NAME="navbar_top_firstrow"><!-- --></A><TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY=""> <TR ALIGN="center" VALIGN="top"> <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A> </TD> <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A> </TD> <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> <FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT> </TD> <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="class-use/BallTree.html"><FONT CLASS="NavBarFont1"><B>Use</B></FONT></A> </TD> <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A> </TD> <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A> </TD> <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A> </TD> <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A> </TD> </TR></TABLE></TD><TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM></EM></TD></TR><TR><TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2"> PREV CLASS <A HREF="../../../../../com/rapidminer/tools/math/container/BallTreeNode.html" title="class in com.rapidminer.tools.math.container"><B>NEXT CLASS</B></A></FONT></TD><TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2"> <A HREF="../../../../../index.html?com/rapidminer/tools/math/container/BallTree.html" target="_top"><B>FRAMES</B></A> <A HREF="BallTree.html" target="_top"><B>NO FRAMES</B></A> <SCRIPT type="text/javascript"> <!-- if(window==top) { document.writeln('<A HREF="../../../../../allclasses-noframe.html"><B>All Classes</B></A>'); } //--></SCRIPT><NOSCRIPT> <A HREF="../../../../../allclasses-noframe.html"><B>All Classes</B></A></NOSCRIPT></FONT></TD></TR><TR><TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2"> SUMMARY: NESTED | FIELD | <A HREF="#constructor_summary">CONSTR</A> | <A HREF="#method_summary">METHOD</A></FONT></TD><TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">DETAIL: FIELD | <A HREF="#constructor_detail">CONSTR</A> | <A HREF="#method_detail">METHOD</A></FONT></TD></TR></TABLE><A NAME="skip-navbar_top"></A><!-- ========= END OF TOP NAVBAR ========= --><HR><!-- ======== START OF CLASS DATA ======== --><H2><FONT SIZE="-1">com.rapidminer.tools.math.container</FONT><BR>Class BallTree<T></H2><PRE>java.lang.Object <IMG SRC="../../../../../resources/inherit.gif" ALT="extended by "><B>com.rapidminer.tools.math.container.BallTree<T></B></PRE><DL><DT><DT><B>Type Parameters:</B><DD><CODE>T</CODE> - This is the type of value with is stored with the points and retrieved on nearest neighbour search</DL><DL><DT><B>All Implemented Interfaces:</B> <DD><A HREF="../../../../../com/rapidminer/tools/math/container/GeometricDataCollection.html" title="interface in com.rapidminer.tools.math.container">GeometricDataCollection</A><T></DD></DL><HR><DL><DT><PRE>public class <B>BallTree<T></B><DT>extends java.lang.Object<DT>implements <A HREF="../../../../../com/rapidminer/tools/math/container/GeometricDataCollection.html" title="interface in com.rapidminer.tools.math.container">GeometricDataCollection</A><T></DL></PRE><P>This class is an implementation of a Ball-Tree for organizing multidimensional datapoints in a fashion supporting the search for nearest neighbours. This is only working well in low to middle number of dimensions. Since the building of the tree is very expensiv, in most cases a linear search strategy will outperform the ballTree in overall performance.<P><P><DL><DT><B>Version:</B></DT> <DD>$Id: BallTree.java,v 1.4 2008/07/13 20:38:24 ingomierswa Exp $</DD><DT><B>Author:</B></DT> <DD>Sebastian Land</DD></DL><HR><P><!-- ======== CONSTRUCTOR SUMMARY ======== --><A NAME="constructor_summary"><!-- --></A><TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY=""><TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor"><TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2"><B>Constructor Summary</B></FONT></TH></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD><CODE><B><A HREF="../../../../../com/rapidminer/tools/math/container/BallTree.html#BallTree(com.rapidminer.tools.math.similarity.DistanceMeasure)">BallTree</A></B>(<A HREF="../../../../../com/rapidminer/tools/math/similarity/DistanceMeasure.html" title="interface in com.rapidminer.tools.math.similarity">DistanceMeasure</A> distance)</CODE><BR> </TD></TR></TABLE> <!-- ========== METHOD SUMMARY =========== --><A NAME="method_summary"><!-- --></A><TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY=""><TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor"><TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2"><B>Method Summary</B></FONT></TH></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE> void</CODE></FONT></TD><TD><CODE><B><A HREF="../../../../../com/rapidminer/tools/math/container/BallTree.html#add(double[], T)">add</A></B>(double[] values, <A HREF="../../../../../com/rapidminer/tools/math/container/BallTree.html" title="type parameter in BallTree">T</A> storeValue)</CODE><BR> This method has to be called in order to insert new values into the data structure</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE> java.util.Collection<<A HREF="../../../../../com/rapidminer/tools/Tupel.html" title="class in com.rapidminer.tools">Tupel</A><java.lang.Double,<A HREF="../../../../../com/rapidminer/tools/math/container/BallTree.html" title="type parameter in BallTree">T</A>>></CODE></FONT></TD><TD><CODE><B><A HREF="../../../../../com/rapidminer/tools/math/container/BallTree.html#getNearestValueDistances(int, double[])">getNearestValueDistances</A></B>(int k, double[] values)</CODE><BR> This method returns a collection of data from the k nearest sample points.</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE> java.util.Collection<<A HREF="../../../../../com/rapidminer/tools/math/container/BallTree.html" title="type parameter in BallTree">T</A>></CODE></FONT></TD><TD><CODE><B><A HREF="../../../../../com/rapidminer/tools/math/container/BallTree.html#getNearestValues(int, double[])">getNearestValues</A></B>(int k, double[] values)</CODE><BR> This method returns a collection of the stored data values from the k nearest sample points.</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE> <A HREF="../../../../../com/rapidminer/datatable/SimpleDataTable.html" title="class in com.rapidminer.datatable">SimpleDataTable</A></CODE></FONT></TD><TD><CODE><B><A HREF="../../../../../com/rapidminer/tools/math/container/BallTree.html#getVisualization()">getVisualization</A></B>()</CODE>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -