Utils (Documentation for extended WEKA including Ensembles of Hierarchically Nested Dichotomies)

Overview

Package

Class

Use

Tree

Deprecated

Index

Help

PREV CLASS NEXT CLASS

FRAMES NO FRAMES

SUMMARY: NESTED | FIELD | CONSTR | METHOD

DETAIL: FIELD | CONSTR | METHOD

weka.core
Class Utils

java.lang.Object
  weka.core.Utils

public final class Utils
extends java.lang.Object

Class implementing some simple utility methods.

Version:: $Revision: 1.38 $
Author:: Eibe Frank (eibe@cs.waikato.ac.nz), Yong Wang (yongwang@cs.waikato.ac.nz), Len Trigg (trigg@cs.waikato.ac.nz)

Field Summary
`static double`	`log2` The natural logarithm of 2.
`static double`	`SMALL` The small deviation allowed in double comparisons

Constructor Summary
`Utils()`

Method Summary
`static java.lang.String`	`backQuoteChars(java.lang.String string)` Converts carriage returns and new lines in a string into \r and \n.
`static void`	`checkForRemainingOptions(java.lang.String[] options)` Checks if the given array contains any non-empty options.
`static java.lang.String`	`convertNewLines(java.lang.String string)` Converts carriage returns and new lines in a string into \r and \n.
`static double`	`correlation(double[] y1, double[] y2, int n)` Returns the correlation coefficient of two double vectors.
`static java.lang.String`	`doubleToString(double value, int afterDecimalPoint)` Rounds a double and converts it into String.
`static java.lang.String`	`doubleToString(double value, int width, int afterDecimalPoint)` Rounds a double and converts it into a formatted decimal-justified String.
`static boolean`	`eq(double a, double b)` Tests if a is equal to b.
`private static java.lang.String`	`fixStringLength(java.lang.String inString, int length, boolean right)` Pads a string to a specified length, inserting spaces as required.
`static java.lang.Object`	`forName(java.lang.Class classType, java.lang.String className, java.lang.String[] options)` Creates a new instance of an object given it's class name and (optional) arguments to pass to it's setOptions method.
`static boolean`	`getFlag(char flag, java.lang.String[] options)` Checks if the given array contains the flag "-Char".
`static java.lang.String`	`getOption(char flag, java.lang.String[] options)` Gets an option indicated by a flag "-Char" from the given array of strings.
`static boolean`	`gr(double a, double b)` Tests if a is smaller than b.
`static boolean`	`grOrEq(double a, double b)` Tests if a is greater or equal to b.
`static double`	`info(int[] counts)` Computes entropy for an array of integers.
`static java.lang.String`	`joinOptions(java.lang.String[] optionArray)` Joins all the options in an option array into a single string, as might be used on the command line.
`static double`	`log2(double a)` Returns the logarithm of a for base 2.
`static double[]`	`logs2probs(double[] a)` Converts an array containing the natural logarithms of probabilities stored in a vector back into probabilities.
`static void`	`main(java.lang.String[] ops)` Main method for testing this class.
`static int`	`maxIndex(double[] doubles)` Returns index of maximum element in a given array of doubles.
`static int`	`maxIndex(int[] ints)` Returns index of maximum element in a given array of integers.
`static double`	`mean(double[] vector)` Computes the mean for an array of doubles.
`static int`	`minIndex(double[] doubles)` Returns index of minimum element in a given array of doubles.
`static int`	`minIndex(int[] ints)` Returns index of minimum element in a given array of integers.
`static void`	`normalize(double[] doubles)` Normalizes the doubles in the array by their sum.
`static void`	`normalize(double[] doubles, double sum)` Normalizes the doubles in the array using the given value.
`static java.lang.String`	`padLeft(java.lang.String inString, int length)` Pads a string to a specified length, inserting spaces on the left as required.
`static java.lang.String`	`padRight(java.lang.String inString, int length)` Pads a string to a specified length, inserting spaces on the right as required.
`static java.lang.String[]`	`partitionOptions(java.lang.String[] options)` Returns the secondary set of options (if any) contained in the supplied options array.
`static int`	`probRound(double value, java.util.Random rand)` Rounds a double to the next nearest integer value in a probabilistic fashion (e.g. 0.8 has a 20% chance of being rounded down to 0 and a 80% chance of being rounded up to 1).
`private static void`	`quickSort(double[] array, int[] index, int lo0, int hi0)` Implements unsafe quicksort for an array of indices.
`private static void`	`quickSort(int[] array, int[] index, int lo0, int hi0)` Implements quicksort for an array of indices.
`static java.lang.String`	`quote(java.lang.String string)` Quotes a string if it contains special characters.
`static java.util.Properties`	`readProperties(java.lang.String resourceName)` Reads properties that inherit from three locations.
`static java.lang.String`	`removeSubstring(java.lang.String inString, java.lang.String substring)` Removes all occurrences of a string from another string.
`static java.lang.String`	`replaceSubstring(java.lang.String inString, java.lang.String subString, java.lang.String replaceString)` Replaces with a new string, all occurrences of a string from another string.
`static int`	`round(double value)` Rounds a double to the next nearest integer value.
`static double`	`roundDouble(double value, int afterDecimalPoint)` Rounds a double to the given number of decimal places.
`static boolean`	`sm(double a, double b)` Tests if a is smaller than b.
`static boolean`	`smOrEq(double a, double b)` Tests if a is smaller or equal to b.
`static int[]`	`sort(double[] array)` Sorts a given array of doubles in ascending order and returns an array of integers with the positions of the elements of the original array in the sorted array.
`static int[]`	`sort(int[] array)` Sorts a given array of integers in ascending order and returns an array of integers with the positions of the elements of the original array in the sorted array.
`static java.lang.String[]`	`splitOptions(java.lang.String optionString)` Split up a string containing options into an array of strings, one for each option.
`static int[]`	`stableSort(double[] array)` Sorts a given array of doubles in ascending order and returns an array of integers with the positions of the elements of the original array in the sorted array.
`static double`	`sum(double[] doubles)` Computes the sum of the elements of an array of doubles.
`static int`	`sum(int[] ints)` Computes the sum of the elements of an array of integers.
`static double`	`variance(double[] vector)` Computes the variance for an array of doubles.
`static double`	`xlogx(int c)` Returns c*log2(c) for a given integer value c.

Methods inherited from class java.lang.Object

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

Field Detail

log2

public static double log2

The natural logarithm of 2.

SMALL

public static double SMALL

The small deviation allowed in double comparisons

Constructor Detail

Utils

public Utils()

Method Detail

readProperties

public static java.util.Properties readProperties(java.lang.String resourceName)
                                           throws java.lang.Exception

Reads properties that inherit from three locations. Properties are first defined in the system resource location (i.e. in the CLASSPATH). These default properties must exist. Properties defined in the users home directory (optional) override default settings. Properties defined in the current directory (optional) override all these settings.

Parameters:: resourceName - the location of the resource that should be loaded. e.g.: "weka/core/Utils.props". (The use of hardcoded forward slashes here is OK - see jdk1.1/docs/guide/misc/resources.html) This routine will also look for the file (in this case) "Utils.props" in the users home directory and the current directory.
Returns:: the Properties
Throws:: java.lang.Exception - if no default properties are defined, or if an error occurs reading the properties files.

correlation

public static final double correlation(double[] y1,
                                       double[] y2,
                                       int n)

Returns the correlation coefficient of two double vectors.

Parameters:: y1 - double vector 1; y2 - double vector 2; n - the length of two double vectors
Returns:: the correlation coefficient

removeSubstring

public static java.lang.String removeSubstring(java.lang.String inString,
                                               java.lang.String substring)

Removes all occurrences of a string from another string.

Parameters:: inString - the string to remove substrings from.; substring - the substring to remove.
Returns:: the input string with occurrences of substring removed.

replaceSubstring

public static java.lang.String replaceSubstring(java.lang.String inString,
                                                java.lang.String subString,
                                                java.lang.String replaceString)

Replaces with a new string, all occurrences of a string from another string.

Parameters:: inString - the string to replace substrings in.; replaceString - the replacement substring
Returns:: the input string with occurrences of substring replaced.

padLeft

public static java.lang.String padLeft(java.lang.String inString,
                                       int length)

Pads a string to a specified length, inserting spaces on the left as required. If the string is too long, characters are removed (from the right).

Parameters:: inString - the input string; length - the desired length of the output string
Returns:: the output string

padRight

public static java.lang.String padRight(java.lang.String inString,
                                        int length)

Pads a string to a specified length, inserting spaces on the right as required. If the string is too long, characters are removed (from the right).

Parameters:: inString - the input string; length - the desired length of the output string
Returns:: the output string

fixStringLength

private static java.lang.String fixStringLength(java.lang.String inString,
                                                int length,
                                                boolean right)

Pads a string to a specified length, inserting spaces as required. If the string is too long, characters are removed (from the right).

Parameters:: inString - the input string; length - the desired length of the output string; right - true if inserted spaces should be added to the right
Returns:: the output string

doubleToString

public static java.lang.String doubleToString(double value,
                                              int afterDecimalPoint)

Rounds a double and converts it into String.

Parameters:: value - the double value; afterDecimalPoint - the (maximum) number of digits permitted after the decimal point
Returns:: the double as a formatted string

doubleToString

public static java.lang.String doubleToString(double value,
                                              int width,
                                              int afterDecimalPoint)

Rounds a double and converts it into a formatted decimal-justified String. Trailing 0's are replaced with spaces.

Parameters:: value - the double value; width - the width of the string; afterDecimalPoint - the number of digits after the decimal point
Returns:: the double as a formatted string

eq

public static boolean eq(double a,
                         double b)

Tests if a is equal to b.

Parameters:: a - a double; b - a double

checkForRemainingOptions

public static void checkForRemainingOptions(java.lang.String[] options)
                                     throws java.lang.Exception

Checks if the given array contains any non-empty options.

Throws:: java.lang.Exception - if there are any non-empty options

getFlag

public static boolean getFlag(char flag,
                              java.lang.String[] options)
                       throws java.lang.Exception

Checks if the given array contains the flag "-Char". Stops searching at the first marker "--". If the flag is found, it is replaced with the empty string.

Parameters:: flag - the character indicating the flag.
Returns:: true if the flag was found
Throws:: java.lang.Exception - if an illegal option was found

getOption

public static java.lang.String getOption(char flag,
                                         java.lang.String[] options)
                                  throws java.lang.Exception

Gets an option indicated by a flag "-Char" from the given array of strings. Stops searching at the first marker "--". Replaces flag and option with empty strings.

Parameters:: flag - the character indicating the option.; options - the array of strings containing all the options.
Returns:: the indicated option or an empty string
Throws:: java.lang.Exception - if the option indicated by the flag can't be found

quote

public static java.lang.String quote(java.lang.String string)

Quotes a string if it contains special characters. The following rules are applied: A character is backquoted version of it is one of " ' % \ \n \r \t. A string is enclosed within single quotes if a character has been backquoted using the previous rule above or contains { } or is exactly equal to the strings , ? space or "" (empty string). A quoted question mark distinguishes it from the missing value which is represented as an unquoted question mark in arff files.

Parameters:: string - the string to be quoted
Returns:: the string (possibly quoted)

backQuoteChars

public static java.lang.String backQuoteChars(java.lang.String string)

Converts carriage returns and new lines in a string into \r and \n. Backquotes the following characters: ` " \ \t and %

Parameters:: string - the string
Returns:: the converted string

convertNewLines

public static java.lang.String convertNewLines(java.lang.String string)

Converts carriage returns and new lines in a string into \r and \n.

Parameters:: string - the string
Returns:: the converted string

partitionOptions

public static java.lang.String[] partitionOptions(java.lang.String[] options)

Returns the secondary set of options (if any) contained in the supplied options array. The secondary set is defined to be any options after the first "--". These options are removed from the original options array.

Parameters:: options - the input array of options
Returns:: the array of secondary options

splitOptions

public static java.lang.String[] splitOptions(java.lang.String optionString)

Split up a string containing options into an array of strings, one for each option.

Parameters:: optionString - the string containing the options
Returns:: the array of options

joinOptions

public static java.lang.String joinOptions(java.lang.String[] optionArray)

Joins all the options in an option array into a single string, as might be used on the command line.

Parameters:: optionArray - the array of options
Returns:: the string containing all options.

forName

public static java.lang.Object forName(java.lang.Class classType,
                                       java.lang.String className,
                                       java.lang.String[] options)
                                throws java.lang.Exception

Creates a new instance of an object given it's class name and (optional) arguments to pass to it's setOptions method. If the object implements OptionHandler and the options parameter is non-null, the object will have it's options set. Example use:

 String classifierName = Utils.getOption('W', options);
 Classifier c = (Classifier)Utils.forName(Classifier.class,
                                          classifierName,
                                          options);
 setClassifier(c);

Parameters:: classType - the class that the instantiated object should be assignable to -- an exception is thrown if this is not the case; className - the fully qualified class name of the object; options - an array of options suitable for passing to setOptions. May be null. Any options accepted by the object will be removed from the array.
Returns:: the newly created object, ready for use.
Throws:: java.lang.Exception - if the class name is invalid, or if the class is not assignable to the desired class type, or the options supplied are not acceptable to the object

info

public static double info(int[] counts)

Computes entropy for an array of integers.

Parameters:: counts - array of counts
Returns:: - a log2 a - b log2 b - c log2 c + (a+b+c) log2 (a+b+c) when given array [a b c]

smOrEq

public static boolean smOrEq(double a,
                             double b)

Tests if a is smaller or equal to b.

Parameters:: a - a double; b - a double

grOrEq

public static boolean grOrEq(double a,
                             double b)

Tests if a is greater or equal to b.

Parameters:: a - a double; b - a double

sm

public static boolean sm(double a,
                         double b)

Tests if a is smaller than b.

Parameters:: a - a double; b - a double

gr

public static boolean gr(double a,
                         double b)

Tests if a is smaller than b.

Parameters:: a - a double; b - a double

log2

public static double log2(double a)

Returns the logarithm of a for base 2.

Parameters:: a - a double

maxIndex

public static int maxIndex(double[] doubles)

Returns index of maximum element in a given array of doubles. First maximum is returned.

Parameters:: doubles - the array of doubles
Returns:: the index of the maximum element

maxIndex

public static int maxIndex(int[] ints)

Returns index of maximum element in a given array of integers. First maximum is returned.

Parameters:: ints - the array of integers
Returns:: the index of the maximum element

mean

public static double mean(double[] vector)

Computes the mean for an array of doubles.

Parameters:: vector - the array
Returns:: the mean

minIndex

public static int minIndex(int[] ints)

Returns index of minimum element in a given array of integers. First minimum is returned.

Parameters:: ints - the array of integers
Returns:: the index of the minimum element

minIndex

public static int minIndex(double[] doubles)

Returns index of minimum element in a given array of doubles. First minimum is returned.

Parameters:: doubles - the array of doubles
Returns:: the index of the minimum element

normalize

public static void normalize(double[] doubles)

Normalizes the doubles in the array by their sum.

Parameters:: doubles - the array of double
Throws:: java.lang.IllegalArgumentException - if sum is Zero or NaN

normalize

public static void normalize(double[] doubles,
                             double sum)

Normalizes the doubles in the array using the given value.

Parameters:: doubles - the array of double; sum - the value by which the doubles are to be normalized
Throws:: java.lang.IllegalArgumentException - if sum is zero or NaN

logs2probs

public static double[] logs2probs(double[] a)

Converts an array containing the natural logarithms of probabilities stored in a vector back into probabilities. The probabilities are assumed to sum to one.

Parameters:: a - an array holding the natural logarithms of the probabilities
Returns:: the converted array

round

public static int round(double value)

Rounds a double to the next nearest integer value. The JDK version of it doesn't work properly.

Parameters:: value - the double value
Returns:: the resulting integer value

probRound

public static int probRound(double value,
                            java.util.Random rand)

Rounds a double to the next nearest integer value in a probabilistic fashion (e.g. 0.8 has a 20% chance of being rounded down to 0 and a 80% chance of being rounded up to 1). In the limit, the average of the rounded numbers generated by this procedure should converge to the original double.

Parameters:: value - the double value
Returns:: the resulting integer value

roundDouble

public static double roundDouble(double value,
                                 int afterDecimalPoint)

Rounds a double to the given number of decimal places.

Parameters:: value - the double value; afterDecimalPoint - the number of digits after the decimal point
Returns:: the double rounded to the given precision

sort

public static int[] sort(int[] array)

Sorts a given array of integers in ascending order and returns an array of integers with the positions of the elements of the original array in the sorted array. The sort is stable. (Equal elements remain in their original order.)

Parameters:: array - this array is not changed by the method!
Returns:: an array of integers with the positions in the sorted array.

sort

public static int[] sort(double[] array)

Sorts a given array of doubles in ascending order and returns an array of integers with the positions of the elements of the original array in the sorted array. NOTE THESE CHANGES: the sort is no longer stable and it doesn't use safe floating-point comparisons anymore. Occurrences of Double.NaN are treated as Double.MAX_VALUE

Parameters:: array - this array is not changed by the method!
Returns:: an array of integers with the positions in the sorted array.

stableSort

public static int[] stableSort(double[] array)

Sorts a given array of doubles in ascending order and returns an array of integers with the positions of the elements of the original array in the sorted array. The sort is stable (Equal elements remain in their original order.) Occurrences of Double.NaN are treated as Double.MAX_VALUE

Parameters:: array - this array is not changed by the method!
Returns:: an array of integers with the positions in the sorted array.

variance

public static double variance(double[] vector)

Computes the variance for an array of doubles.

Parameters:: vector - the array
Returns:: the variance

sum

public static double sum(double[] doubles)

Computes the sum of the elements of an array of doubles.

Parameters:: doubles - the array of double
Returns:: the sum of the elements

sum

public static int sum(int[] ints)

Computes the sum of the elements of an array of integers.

Parameters:: ints - the array of integers
Returns:: the sum of the elements

xlogx

public static double xlogx(int c)

Returns c*log2(c) for a given integer value c.

Parameters:: c - an integer value
Returns:: c*log2(c) (but is careful to return 0 if c is 0)

quickSort

private static void quickSort(int[] array,
                              int[] index,
                              int lo0,
                              int hi0)

Implements quicksort for an array of indices.

Parameters:: array - the array of integers to be sorted; index - the index which should contain the positions in the sorted array; lo0 - the first index of the subset to be sorted; hi0 - the last index of the subset to be sorted

quickSort

private static void quickSort(double[] array,
                              int[] index,
                              int lo0,
                              int hi0)

Implements unsafe quicksort for an array of indices.

Parameters:: array - the array of doubles to be sorted; index - the index which should contain the positions in the sorted array; lo0 - the first index of the subset to be sorted; hi0 - the last index of the subset to be sorted

main

public static void main(java.lang.String[] ops)

Main method for testing this class.

Parameters:: ops - some dummy options

Overview

Package

Class

Use

Tree

Deprecated

Index

Help

PREV CLASS NEXT CLASS

FRAMES NO FRAMES

SUMMARY: NESTED | FIELD | CONSTR | METHOD

DETAIL: FIELD | CONSTR | METHOD

weka.core Class Utils

log2

SMALL

Utils

readProperties

correlation

removeSubstring

replaceSubstring

padLeft

padRight

fixStringLength

doubleToString

doubleToString

eq

checkForRemainingOptions

getFlag

getOption

quote

backQuoteChars

convertNewLines

partitionOptions

splitOptions

joinOptions

forName

info

smOrEq

grOrEq

sm

gr

log2

maxIndex

maxIndex

mean

minIndex

minIndex

normalize

normalize

logs2probs

round

probRound

roundDouble

sort

sort

stableSort

variance

sum

sum

xlogx

quickSort

quickSort

main

weka.core
Class Utils