MOA 12.03
Real Time Analytics for Data Streams
moa.cluster.Miniball Class Reference

Java Porting of the Miniball.h code of Bernd Gaertner. More...

Collaboration diagram for moa.cluster.Miniball:

List of all members.

Classes

class  Miniball_b
class  pvt

Public Member Functions

 Miniball (int dim)
void clear ()
 Method clear: clears the ArrayList of the selection points.
void check_in (double[] p)
 Adds a point to the list.
void build ()
 Recalculate Miniball parameter Center and Radius.
double[] center ()
 Return the center of the Miniball.
double squared_radius ()
 Return the sqaured Radius of the miniball.
double radius ()
 Return the Radius of the miniball.
int nr_points ()
 Return the actual number of points in the list.
int nr_support_points ()
 Return the number of support points (used to calculate the miniball).

Package Functions

void mtf_mb (int i)
void move_to_front (int j)
void pivot_mb (int i)
double max_excess (int t, int i, pvt pivot)
int points_begin ()
int points_end ()
int support_points_begin ()
int support_points_end ()
double accuracy (double slack)
boolean is_valid (double tolerance)
double mb_sqr (double r)

Package Attributes

int d
ArrayList L
Miniball_b B
int support_end = 0

Detailed Description

Java Porting of the Miniball.h code of Bernd Gaertner.

Look at http://www.inf.ethz.ch/personal/gaertner/miniball.html
and related work at http://www.inf.ethz.ch/personal/gaertner/texts/own_work/esa99_final.pdf
for reading about the algorithm and the implementation of it.

If interested in Bounding Sphere algorithms read also published work of Emo Welzl "Smallest enclosing disks (balls and Ellipsoid)" and the work of Jack Ritter on "Efficient Bounding Spheres" at
http://tog.acm.org/GraphicsGems/gems/BoundSphere.c?searchterm=calc

For Licencing Info report to Bernd Gaertner's one reported below:

Copright (C) 1999-2006, Bernd Gaertner

Revision:
1.3


Date:
2006/11/16 08:01:52



This program is free software; you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
the Free Software Foundation; either version 3 of the License, or
(at your option) any later version.

This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.

You should have received a copy of the GNU General Public License
along with this program. If not, see <http://www.gnu.org/licenses/>.
Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA,
or download the License terms from prep.ai.mit.edu/pub/gnu/COPYING-2.0.

Contact:
--------
Bernd Gaertner
Institute of Theoretical Computer Science
ETH Zuerich
CAB G32.2
CH-8092 Zuerich, Switzerland
http://www.inf.ethz.ch/personal/gaertner

Original Java port from Paolo Perissinotto for Jpatch Project by Sascha Ledinsky found at http://forum.jpatch.com/viewtopic.php?f=3&t=919

Author:
Paolo Perissinotto for Jpatch Project by Sascha Ledinsky
Version:
1.0 { Date: 2007/11/18 21:57}

used for moa for calculating most compact sphere cluster modified by Timm Jansen ([email protected]) to be used with high dimensional points

Definition at line 61 of file Miniball.java.


Constructor & Destructor Documentation

moa.cluster.Miniball.Miniball ( int  dim)

Definition at line 68 of file Miniball.java.


Member Function Documentation

double moa.cluster.Miniball.accuracy ( double  slack) [package]

Definition at line 393 of file Miniball.java.

Referenced by moa.cluster.Miniball.is_valid().

Here is the call graph for this function:

Here is the caller graph for this function:

void moa.cluster.Miniball.build ( )

Recalculate Miniball parameter Center and Radius.

Definition at line 258 of file Miniball.java.

Referenced by moa.cluster.SphereCluster.SphereCluster().

Here is the call graph for this function:

Here is the caller graph for this function:

double [] moa.cluster.Miniball.center ( )

Return the center of the Miniball.

Returns:
The center (double[])

Definition at line 340 of file Miniball.java.

Referenced by moa.cluster.SphereCluster.SphereCluster().

Here is the call graph for this function:

Here is the caller graph for this function:

void moa.cluster.Miniball.check_in ( double[]  p)

Adds a point to the list.


Skip action on null parameter.

Parameters:
pThe object to be added to the list

Definition at line 245 of file Miniball.java.

Referenced by moa.cluster.SphereCluster.SphereCluster().

Here is the caller graph for this function:

void moa.cluster.Miniball.clear ( )

Method clear: clears the ArrayList of the selection points.


Use it for starting a new selection list to calculate Bounding Sphere on
or to clear memory references to the list of objects.
Always use at the end of a Miniball use if you want to reuse later the Miniball object

Definition at line 236 of file Miniball.java.

Referenced by moa.cluster.SphereCluster.SphereCluster().

Here is the caller graph for this function:

boolean moa.cluster.Miniball.is_valid ( double  tolerance) [package]

Definition at line 417 of file Miniball.java.

Here is the call graph for this function:

double moa.cluster.Miniball.max_excess ( int  t,
int  i,
pvt  pivot 
) [package]

Definition at line 317 of file Miniball.java.

Referenced by moa.cluster.Miniball.pivot_mb().

Here is the call graph for this function:

Here is the caller graph for this function:

double moa.cluster.Miniball.mb_sqr ( double  r) [package]

Definition at line 422 of file Miniball.java.

Referenced by moa.cluster.Miniball.Miniball_b.excess(), moa.cluster.Miniball.max_excess(), and moa.cluster.Miniball.Miniball_b.push().

Here is the caller graph for this function:

void moa.cluster.Miniball.move_to_front ( int  j) [package]

Definition at line 284 of file Miniball.java.

Referenced by moa.cluster.Miniball.mtf_mb(), and moa.cluster.Miniball.pivot_mb().

Here is the caller graph for this function:

void moa.cluster.Miniball.mtf_mb ( int  i) [package]

Definition at line 264 of file Miniball.java.

Referenced by moa.cluster.Miniball.pivot_mb().

Here is the call graph for this function:

Here is the caller graph for this function:

int moa.cluster.Miniball.nr_points ( )

Return the actual number of points in the list.

Returns:
the actual number of points

Definition at line 364 of file Miniball.java.

int moa.cluster.Miniball.nr_support_points ( )

Return the number of support points (used to calculate the miniball).


It's and internal info

Returns:
the number of support points

Definition at line 381 of file Miniball.java.

Referenced by moa.cluster.Miniball.accuracy().

Here is the call graph for this function:

Here is the caller graph for this function:

void moa.cluster.Miniball.pivot_mb ( int  i) [package]

Definition at line 295 of file Miniball.java.

Referenced by moa.cluster.Miniball.build().

Here is the call graph for this function:

Here is the caller graph for this function:

int moa.cluster.Miniball.points_begin ( ) [package]

Definition at line 368 of file Miniball.java.

Referenced by moa.cluster.Miniball.accuracy(), and moa.cluster.Miniball.mtf_mb().

Here is the caller graph for this function:

int moa.cluster.Miniball.points_end ( ) [package]

Definition at line 372 of file Miniball.java.

Referenced by moa.cluster.Miniball.accuracy(), and moa.cluster.Miniball.build().

Here is the caller graph for this function:

double moa.cluster.Miniball.radius ( )

Return the Radius of the miniball.

Returns:
The radius

Definition at line 356 of file Miniball.java.

Referenced by moa.cluster.SphereCluster.SphereCluster().

Here is the call graph for this function:

Here is the caller graph for this function:

double moa.cluster.Miniball.squared_radius ( )

Return the sqaured Radius of the miniball.

Returns:
The square radius

Definition at line 348 of file Miniball.java.

Referenced by moa.cluster.Miniball.accuracy().

Here is the call graph for this function:

Here is the caller graph for this function:

int moa.cluster.Miniball.support_points_begin ( ) [package]

Definition at line 385 of file Miniball.java.

int moa.cluster.Miniball.support_points_end ( ) [package]

Definition at line 389 of file Miniball.java.


Member Data Documentation


The documentation for this class was generated from the following file:
 All Classes Namespaces Files Functions Variables Enumerations