<?xml version="1.0" encoding="ascii"?> <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en"> <head> <title>Bio.kNN</title> <link rel="stylesheet" href="epydoc.css" type="text/css" /> <script type="text/javascript" src="epydoc.js"></script> </head> <body bgcolor="white" text="black" link="blue" vlink="#204080" alink="#204080"> <!-- ==================== NAVIGATION BAR ==================== --> <table class="navbar" border="0" width="100%" cellpadding="0" bgcolor="#a0c0ff" cellspacing="0"> <tr valign="middle"> <!-- Tree link --> <th> <a href="module-tree.html">Trees</a> </th> <!-- Index link --> <th> <a href="identifier-index.html">Indices</a> </th> <!-- Help link --> <th> <a href="help.html">Help</a> </th> <th class="navbar" width="100%"></th> </tr> </table> <table width="100%" cellpadding="0" cellspacing="0"> <tr valign="top"> <td width="100%"> <span class="breadcrumbs"> <a href="Bio-module.html">Package Bio</a> :: Module kNN </span> </td> <td> <table cellpadding="0" cellspacing="0"> <!-- hide/show private --> <tr><td align="right"><span class="options">[<a href="javascript:void(0);" class="privatelink" onclick="toggle_private();">hide private</a>]</span></td></tr> <tr><td align="right"><span class="options" >[<a href="frames.html" target="_top">frames</a >] | <a href="Bio.kNN-module.html" target="_top">no frames</a>]</span></td></tr> </table> </td> </tr> </table> <!-- ==================== MODULE DESCRIPTION ==================== --> <h1 class="epydoc">Module kNN</h1><p class="nomargin-top"><span class="codelink"><a href="Bio.kNN-pysrc.html">source code</a></span></p> <pre class="literalblock"> This module provides code for doing k-nearest-neighbors classification. k Nearest Neighbors is a supervised learning algorithm that classifies a new observation based the classes in its surrounding neighborhood. Glossary: distance The distance between two points in the feature space. weight The importance given to each point for classification. Classes: kNN Holds information for a nearest neighbors classifier. Functions: train Train a new kNN classifier. calculate Calculate the probabilities of each class, given an observation. classify Classify an observation into a class. Weighting Functions: equal_weight Every example is given a weight of 1. </pre> <!-- ==================== CLASSES ==================== --> <a name="section-Classes"></a> <table class="summary" border="1" cellpadding="3" cellspacing="0" width="100%" bgcolor="white"> <tr bgcolor="#70b0f0" class="table-header"> <td colspan="2" class="table-header"> <table border="0" cellpadding="0" cellspacing="0" width="100%"> <tr valign="top"> <td align="left"><span class="table-header">Classes</span></td> <td align="right" valign="top" ><span class="options">[<a href="#section-Classes" class="privatelink" onclick="toggle_private();" >hide private</a>]</span></td> </tr> </table> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a href="Bio.kNN.kNN-class.html" class="summary-name">kNN</a><br /> Holds information necessary to do nearest neighbors classification. </td> </tr> </table> <!-- ==================== FUNCTIONS ==================== --> <a name="section-Functions"></a> <table class="summary" border="1" cellpadding="3" cellspacing="0" width="100%" bgcolor="white"> <tr bgcolor="#70b0f0" class="table-header"> <td colspan="2" class="table-header"> <table border="0" cellpadding="0" cellspacing="0" width="100%"> <tr valign="top"> <td align="left"><span class="table-header">Functions</span></td> <td align="right" valign="top" ><span class="options">[<a href="#section-Functions" class="privatelink" onclick="toggle_private();" >hide private</a>]</span></td> </tr> </table> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type">1</span> </td><td class="summary"> <table width="100%" cellpadding="0" cellspacing="0" border="0"> <tr> <td><span class="summary-sig"><a name="equal_weight"></a><span class="summary-sig-name">equal_weight</span>(<span class="summary-sig-arg">x</span>, <span class="summary-sig-arg">y</span>)</span></td> <td align="right" valign="top"> <span class="codelink"><a href="Bio.kNN-pysrc.html#equal_weight">source code</a></span> </td> </tr> </table> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type">kNN</span> </td><td class="summary"> <table width="100%" cellpadding="0" cellspacing="0" border="0"> <tr> <td><span class="summary-sig"><a href="Bio.kNN-module.html#train" class="summary-sig-name">train</a>(<span class="summary-sig-arg">xs</span>, <span class="summary-sig-arg">ys</span>, <span class="summary-sig-arg">k</span>)</span><br /> Train a k nearest neighbors classifier on a training set.</td> <td align="right" valign="top"> <span class="codelink"><a href="Bio.kNN-pysrc.html#train">source code</a></span> </td> </tr> </table> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <table width="100%" cellpadding="0" cellspacing="0" border="0"> <tr> <td><span class="summary-sig"><a href="Bio.kNN-module.html#calculate" class="summary-sig-name">calculate</a>(<span class="summary-sig-arg">knn</span>, <span class="summary-sig-arg">x</span>, <span class="summary-sig-arg">weight_fn</span>=<span class="summary-sig-default"><function equal_weight at 0x14e3de8></span>, <span class="summary-sig-arg">distance_fn</span>=<span class="summary-sig-default"><function euclidean at 0xcd09b0></span>)</span><br /> calculate(knn, x[, weight_fn][, distance_fn]) -> weight dict</td> <td align="right" valign="top"> <span class="codelink"><a href="Bio.kNN-pysrc.html#calculate">source code</a></span> </td> </tr> </table> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <table width="100%" cellpadding="0" cellspacing="0" border="0"> <tr> <td><span class="summary-sig"><a href="Bio.kNN-module.html#classify" class="summary-sig-name">classify</a>(<span class="summary-sig-arg">knn</span>, <span class="summary-sig-arg">x</span>, <span class="summary-sig-arg">weight_fn</span>=<span class="summary-sig-default"><function equal_weight at 0x14e3de8></span>, <span class="summary-sig-arg">distance_fn</span>=<span class="summary-sig-default"><function euclidean at 0xcd09b0></span>)</span><br /> classify(knn, x[, weight_fn][, distance_fn]) -> class</td> <td align="right" valign="top"> <span class="codelink"><a href="Bio.kNN-pysrc.html#classify">source code</a></span> </td> </tr> </table> </td> </tr> </table> <!-- ==================== VARIABLES ==================== --> <a name="section-Variables"></a> <table class="summary" border="1" cellpadding="3" cellspacing="0" width="100%" bgcolor="white"> <tr bgcolor="#70b0f0" class="table-header"> <td colspan="2" class="table-header"> <table border="0" cellpadding="0" cellspacing="0" width="100%"> <tr valign="top"> <td align="left"><span class="table-header">Variables</span></td> <td align="right" valign="top" ><span class="options">[<a href="#section-Variables" class="privatelink" onclick="toggle_private();" >hide private</a>]</span></td> </tr> </table> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="Complex0"></a><span class="summary-name">Complex0</span> = <code title="'F'"><code class="variable-quote">'</code><code class="variable-string">F</code><code class="variable-quote">'</code></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="Complex16"></a><span class="summary-name">Complex16</span> = <code title="'F'"><code class="variable-quote">'</code><code class="variable-string">F</code><code class="variable-quote">'</code></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="Complex32"></a><span class="summary-name">Complex32</span> = <code title="'F'"><code class="variable-quote">'</code><code class="variable-string">F</code><code class="variable-quote">'</code></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="Complex64"></a><span class="summary-name">Complex64</span> = <code title="'D'"><code class="variable-quote">'</code><code class="variable-string">D</code><code class="variable-quote">'</code></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="Complex8"></a><span class="summary-name">Complex8</span> = <code title="'F'"><code class="variable-quote">'</code><code class="variable-string">F</code><code class="variable-quote">'</code></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="Float0"></a><span class="summary-name">Float0</span> = <code title="'f'"><code class="variable-quote">'</code><code class="variable-string">f</code><code class="variable-quote">'</code></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="Float16"></a><span class="summary-name">Float16</span> = <code title="'f'"><code class="variable-quote">'</code><code class="variable-string">f</code><code class="variable-quote">'</code></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="Float32"></a><span class="summary-name">Float32</span> = <code title="'f'"><code class="variable-quote">'</code><code class="variable-string">f</code><code class="variable-quote">'</code></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="Float64"></a><span class="summary-name">Float64</span> = <code title="'d'"><code class="variable-quote">'</code><code class="variable-string">d</code><code class="variable-quote">'</code></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="Float8"></a><span class="summary-name">Float8</span> = <code title="'f'"><code class="variable-quote">'</code><code class="variable-string">f</code><code class="variable-quote">'</code></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="Int0"></a><span class="summary-name">Int0</span> = <code title="'1'"><code class="variable-quote">'</code><code class="variable-string">1</code><code class="variable-quote">'</code></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="Int16"></a><span class="summary-name">Int16</span> = <code title="'s'"><code class="variable-quote">'</code><code class="variable-string">s</code><code class="variable-quote">'</code></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="Int32"></a><span class="summary-name">Int32</span> = <code title="'i'"><code class="variable-quote">'</code><code class="variable-string">i</code><code class="variable-quote">'</code></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="Int64"></a><span class="summary-name">Int64</span> = <code title="'l'"><code class="variable-quote">'</code><code class="variable-string">l</code><code class="variable-quote">'</code></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="Int8"></a><span class="summary-name">Int8</span> = <code title="'1'"><code class="variable-quote">'</code><code class="variable-string">1</code><code class="variable-quote">'</code></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="absolute"></a><span class="summary-name">absolute</span> = <code title="<ufunc 'absolute'>"><ufunc 'absolute'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="add"></a><span class="summary-name">add</span> = <code title="<ufunc 'add'>"><ufunc 'add'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="arccos"></a><span class="summary-name">arccos</span> = <code title="<ufunc 'arccos'>"><ufunc 'arccos'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="arccosh"></a><span class="summary-name">arccosh</span> = <code title="<ufunc 'arccosh'>"><ufunc 'arccosh'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="arcsin"></a><span class="summary-name">arcsin</span> = <code title="<ufunc 'arcsin'>"><ufunc 'arcsin'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="arcsinh"></a><span class="summary-name">arcsinh</span> = <code title="<ufunc 'arcsinh'>"><ufunc 'arcsinh'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="arctan"></a><span class="summary-name">arctan</span> = <code title="<ufunc 'arctan'>"><ufunc 'arctan'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="arctan2"></a><span class="summary-name">arctan2</span> = <code title="<ufunc 'arctan2'>"><ufunc 'arctan2'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="arctanh"></a><span class="summary-name">arctanh</span> = <code title="<ufunc 'arctanh'>"><ufunc 'arctanh'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="bitwise_and"></a><span class="summary-name">bitwise_and</span> = <code title="<ufunc 'bitwise_and'>"><ufunc 'bitwise_and'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="bitwise_or"></a><span class="summary-name">bitwise_or</span> = <code title="<ufunc 'bitwise_or'>"><ufunc 'bitwise_or'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="bitwise_xor"></a><span class="summary-name">bitwise_xor</span> = <code title="<ufunc 'bitwise_xor'>"><ufunc 'bitwise_xor'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="ceil"></a><span class="summary-name">ceil</span> = <code title="<ufunc 'ceil'>"><ufunc 'ceil'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="conjugate"></a><span class="summary-name">conjugate</span> = <code title="<ufunc 'conjugate'>"><ufunc 'conjugate'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="cos"></a><span class="summary-name">cos</span> = <code title="<ufunc 'cos'>"><ufunc 'cos'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="cosh"></a><span class="summary-name">cosh</span> = <code title="<ufunc 'cosh'>"><ufunc 'cosh'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="divide"></a><span class="summary-name">divide</span> = <code title="<ufunc 'divide'>"><ufunc 'divide'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="divide_safe"></a><span class="summary-name">divide_safe</span> = <code title="<ufunc 'divide_safe'>"><ufunc 'divide_safe'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="e"></a><span class="summary-name">e</span> = <code title="2.71828182846">2.71828182846</code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="equal"></a><span class="summary-name">equal</span> = <code title="<ufunc 'equal'>"><ufunc 'equal'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="exp"></a><span class="summary-name">exp</span> = <code title="<ufunc 'exp'>"><ufunc 'exp'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="fabs"></a><span class="summary-name">fabs</span> = <code title="<ufunc 'fabs'>"><ufunc 'fabs'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="floor"></a><span class="summary-name">floor</span> = <code title="<ufunc 'floor'>"><ufunc 'floor'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="floor_divide"></a><span class="summary-name">floor_divide</span> = <code title="<ufunc 'floor_divide'>"><ufunc 'floor_divide'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="fmod"></a><span class="summary-name">fmod</span> = <code title="<ufunc 'fmod'>"><ufunc 'fmod'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="greater"></a><span class="summary-name">greater</span> = <code title="<ufunc 'greater'>"><ufunc 'greater'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="greater_equal"></a><span class="summary-name">greater_equal</span> = <code title="<ufunc 'greater_equal'>"><ufunc 'greater_equal'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="hypot"></a><span class="summary-name">hypot</span> = <code title="<ufunc 'hypot'>"><ufunc 'hypot'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="invert"></a><span class="summary-name">invert</span> = <code title="<ufunc 'invert'>"><ufunc 'invert'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="left_shift"></a><span class="summary-name">left_shift</span> = <code title="<ufunc 'left_shift'>"><ufunc 'left_shift'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="less"></a><span class="summary-name">less</span> = <code title="<ufunc 'less'>"><ufunc 'less'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="less_equal"></a><span class="summary-name">less_equal</span> = <code title="<ufunc 'less_equal'>"><ufunc 'less_equal'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="log"></a><span class="summary-name">log</span> = <code title="<ufunc 'log'>"><ufunc 'log'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="log10"></a><span class="summary-name">log10</span> = <code title="<ufunc 'log10'>"><ufunc 'log10'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="logical_and"></a><span class="summary-name">logical_and</span> = <code title="<ufunc 'logical_and'>"><ufunc 'logical_and'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="logical_not"></a><span class="summary-name">logical_not</span> = <code title="<ufunc 'logical_not'>"><ufunc 'logical_not'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="logical_or"></a><span class="summary-name">logical_or</span> = <code title="<ufunc 'logical_or'>"><ufunc 'logical_or'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="logical_xor"></a><span class="summary-name">logical_xor</span> = <code title="<ufunc 'logical_xor'>"><ufunc 'logical_xor'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="maximum"></a><span class="summary-name">maximum</span> = <code title="<ufunc 'maximum'>"><ufunc 'maximum'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="minimum"></a><span class="summary-name">minimum</span> = <code title="<ufunc 'minimum'>"><ufunc 'minimum'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="multiply"></a><span class="summary-name">multiply</span> = <code title="<ufunc 'multiply'>"><ufunc 'multiply'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="negative"></a><span class="summary-name">negative</span> = <code title="<ufunc 'negative'>"><ufunc 'negative'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="not_equal"></a><span class="summary-name">not_equal</span> = <code title="<ufunc 'not_equal'>"><ufunc 'not_equal'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="pi"></a><span class="summary-name">pi</span> = <code title="3.14159265359">3.14159265359</code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="power"></a><span class="summary-name">power</span> = <code title="<ufunc 'power'>"><ufunc 'power'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="remainder"></a><span class="summary-name">remainder</span> = <code title="<ufunc 'remainder'>"><ufunc 'remainder'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="right_shift"></a><span class="summary-name">right_shift</span> = <code title="<ufunc 'right_shift'>"><ufunc 'right_shift'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="sin"></a><span class="summary-name">sin</span> = <code title="<ufunc 'sin'>"><ufunc 'sin'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="sinh"></a><span class="summary-name">sinh</span> = <code title="<ufunc 'sinh'>"><ufunc 'sinh'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="sqrt"></a><span class="summary-name">sqrt</span> = <code title="<ufunc 'sqrt'>"><ufunc 'sqrt'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="subtract"></a><span class="summary-name">subtract</span> = <code title="<ufunc 'subtract'>"><ufunc 'subtract'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="tan"></a><span class="summary-name">tan</span> = <code title="<ufunc 'tan'>"><ufunc 'tan'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="tanh"></a><span class="summary-name">tanh</span> = <code title="<ufunc 'tanh'>"><ufunc 'tanh'></code> </td> </tr> <tr> <td width="15%" align="right" valign="top" class="summary"> <span class="summary-type"> </span> </td><td class="summary"> <a name="true_divide"></a><span class="summary-name">true_divide</span> = <code title="<ufunc 'true_divide'>"><ufunc 'true_divide'></code> </td> </tr> </table> <!-- ==================== FUNCTION DETAILS ==================== --> <a name="section-FunctionDetails"></a> <table class="details" border="1" cellpadding="3" cellspacing="0" width="100%" bgcolor="white"> <tr bgcolor="#70b0f0" class="table-header"> <td colspan="2" class="table-header"> <table border="0" cellpadding="0" cellspacing="0" width="100%"> <tr valign="top"> <td align="left"><span class="table-header">Function Details</span></td> <td align="right" valign="top" ><span class="options">[<a href="#section-FunctionDetails" class="privatelink" onclick="toggle_private();" >hide private</a>]</span></td> </tr> </table> </td> </tr> </table> <a name="train"></a> <div> <table class="details" border="1" cellpadding="3" cellspacing="0" width="100%" bgcolor="white"> <tr><td> <table width="100%" cellpadding="0" cellspacing="0" border="0"> <tr valign="top"><td> <h3 class="epydoc"><span class="sig"><span class="sig-name">train</span>(<span class="sig-arg">xs</span>, <span class="sig-arg">ys</span>, <span class="sig-arg">k</span>)</span> </h3> </td><td align="right" valign="top" ><span class="codelink"><a href="Bio.kNN-pysrc.html#train">source code</a></span> </td> </tr></table> <p>Train a k nearest neighbors classifier on a training set. xs is a list of observations and ys is a list of the class assignments. Thus, xs and ys should contain the same number of elements. k is the number of neighbors that should be examined when doing the classification.</p> <dl class="fields"> <dt>Returns: kNN</dt> </dl> </td></tr></table> </div> <a name="calculate"></a> <div> <table class="details" border="1" cellpadding="3" cellspacing="0" width="100%" bgcolor="white"> <tr><td> <table width="100%" cellpadding="0" cellspacing="0" border="0"> <tr valign="top"><td> <h3 class="epydoc"><span class="sig"><span class="sig-name">calculate</span>(<span class="sig-arg">knn</span>, <span class="sig-arg">x</span>, <span class="sig-arg">weight_fn</span>=<span class="sig-default"><function equal_weight at 0x14e3de8></span>, <span class="sig-arg">distance_fn</span>=<span class="sig-default"><function euclidean at 0xcd09b0></span>)</span> </h3> </td><td align="right" valign="top" ><span class="codelink"><a href="Bio.kNN-pysrc.html#calculate">source code</a></span> </td> </tr></table> <p>calculate(knn, x[, weight_fn][, distance_fn]) -> weight dict</p> <p>Calculate the probability for each class. knn is a kNN object. x is the observed data. weight_fn is an optional function that takes x and a training example, and returns a weight. distance_fn is an optional function that takes two points and returns the distance between them. Returns a dictionary of the class to the weight given to the class.</p> <dl class="fields"> </dl> </td></tr></table> </div> <a name="classify"></a> <div> <table class="details" border="1" cellpadding="3" cellspacing="0" width="100%" bgcolor="white"> <tr><td> <table width="100%" cellpadding="0" cellspacing="0" border="0"> <tr valign="top"><td> <h3 class="epydoc"><span class="sig"><span class="sig-name">classify</span>(<span class="sig-arg">knn</span>, <span class="sig-arg">x</span>, <span class="sig-arg">weight_fn</span>=<span class="sig-default"><function equal_weight at 0x14e3de8></span>, <span class="sig-arg">distance_fn</span>=<span class="sig-default"><function euclidean at 0xcd09b0></span>)</span> </h3> </td><td align="right" valign="top" ><span class="codelink"><a href="Bio.kNN-pysrc.html#classify">source code</a></span> </td> </tr></table> <p>classify(knn, x[, weight_fn][, distance_fn]) -> class</p> <p>Classify an observation into a class. If not specified, weight_fn will give all neighbors equal weight and distance_fn will be the euclidean distance.</p> <dl class="fields"> </dl> </td></tr></table> </div> <br /> <!-- ==================== NAVIGATION BAR ==================== --> <table class="navbar" border="0" width="100%" cellpadding="0" bgcolor="#a0c0ff" cellspacing="0"> <tr valign="middle"> <!-- Tree link --> <th> <a href="module-tree.html">Trees</a> </th> <!-- Index link --> <th> <a href="identifier-index.html">Indices</a> </th> <!-- Help link --> <th> <a href="help.html">Help</a> </th> <th class="navbar" width="100%"></th> </tr> </table> <table border="0" cellpadding="0" cellspacing="0" width="100%%"> <tr> <td align="left" class="footer"> Generated by Epydoc 3.0.1 on Mon Sep 15 09:26:29 2008 </td> <td align="right" class="footer"> <a target="mainFrame" href="http://epydoc.sourceforge.net" >http://epydoc.sourceforge.net</a> </td> </tr> </table> <script type="text/javascript"> <!-- // Private objects are initially displayed (because if // javascript is turned off then we want them to be // visible); but by default, we want to hide them. So hide // them unless we have a cookie that says to show them. checkCookie(); // --> </script> </body> </html>