| <!-- HTML header for doxygen 1.8.4--> |
| <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> |
| <html xmlns="http://www.w3.org/1999/xhtml"> |
| <head> |
| <meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/> |
| <meta http-equiv="X-UA-Compatible" content="IE=9"/> |
| <meta name="generator" content="Doxygen 1.8.4"/> |
| <meta name="keywords" content="madlib,postgres,greenplum,machine learning,data mining,deep learning,ensemble methods,data science,market basket analysis,affinity analysis,pca,lda,regression,elastic net,huber white,proportional hazards,k-means,latent dirichlet allocation,bayes,support vector machines,svm"/> |
| <title>MADlib: linalg.sql_in File Reference</title> |
| <link href="tabs.css" rel="stylesheet" type="text/css"/> |
| <script type="text/javascript" src="jquery.js"></script> |
| <script type="text/javascript" src="dynsections.js"></script> |
| <link href="navtree.css" rel="stylesheet" type="text/css"/> |
| <script type="text/javascript" src="resize.js"></script> |
| <script type="text/javascript" src="navtree.js"></script> |
| <script type="text/javascript"> |
| $(document).ready(initResizable); |
| $(window).load(resizeHeight); |
| </script> |
| <link href="search/search.css" rel="stylesheet" type="text/css"/> |
| <script type="text/javascript" src="search/search.js"></script> |
| <script type="text/javascript"> |
| $(document).ready(function() { searchBox.OnSelectItem(0); }); |
| </script> |
| <script type="text/x-mathjax-config"> |
| MathJax.Hub.Config({ |
| extensions: ["tex2jax.js", "TeX/AMSmath.js", "TeX/AMSsymbols.js"], |
| jax: ["input/TeX","output/HTML-CSS"], |
| }); |
| </script><script src="../mathjax/MathJax.js"></script> |
| <link href="doxygen.css" rel="stylesheet" type="text/css" /> |
| <link href="madlib_extra.css" rel="stylesheet" type="text/css"/> |
| <!-- google analytics --> |
| <script> |
| (function(i,s,o,g,r,a,m){i['GoogleAnalyticsObject']=r;i[r]=i[r]||function(){ |
| (i[r].q=i[r].q||[]).push(arguments)},i[r].l=1*new Date();a=s.createElement(o), |
| m=s.getElementsByTagName(o)[0];a.async=1;a.src=g;m.parentNode.insertBefore(a,m) |
| })(window,document,'script','//www.google-analytics.com/analytics.js','ga'); |
| ga('create', 'UA-45382226-1', 'auto'); |
| ga('send', 'pageview'); |
| </script> |
| </head> |
| <body> |
| <div id="top"><!-- do not remove this div, it is closed by doxygen! --> |
| <div id="titlearea"> |
| <table cellspacing="0" cellpadding="0"> |
| <tbody> |
| <tr style="height: 56px;"> |
| <td id="projectlogo"><a href="http://madlib.incubator.apache.org"><img alt="Logo" src="madlib.png" height="50" style="padding-left:0.5em;" border="0"/ ></a></td> |
| <td style="padding-left: 0.5em;"> |
| <div id="projectname"> |
| <span id="projectnumber">1.6</span> <span style="font-size:10pt; font-style:italic"><a href="../latest/./linalg_8sql__in.html"> A newer version is available</a></span> |
| </div> |
| <div id="projectbrief">User Documentation</div> |
| </td> |
| <td> <div id="MSearchBox" class="MSearchBoxInactive"> |
| <span class="left"> |
| <img id="MSearchSelect" src="search/mag_sel.png" |
| onmouseover="return searchBox.OnSearchSelectShow()" |
| onmouseout="return searchBox.OnSearchSelectHide()" |
| alt=""/> |
| <input type="text" id="MSearchField" value="Search" accesskey="S" |
| onfocus="searchBox.OnSearchFieldFocus(true)" |
| onblur="searchBox.OnSearchFieldFocus(false)" |
| onkeyup="searchBox.OnSearchFieldChange(event)"/> |
| </span><span class="right"> |
| <a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a> |
| </span> |
| </div> |
| </td> |
| </tr> |
| </tbody> |
| </table> |
| </div> |
| <!-- end header part --> |
| <!-- Generated by Doxygen 1.8.4 --> |
| <script type="text/javascript"> |
| var searchBox = new SearchBox("searchBox", "search",false,'Search'); |
| </script> |
| </div><!-- top --> |
| <div id="side-nav" class="ui-resizable side-nav-resizable"> |
| <div id="nav-tree"> |
| <div id="nav-tree-contents"> |
| <div id="nav-sync" class="sync"></div> |
| </div> |
| </div> |
| <div id="splitbar" style="-moz-user-select:none;" |
| class="ui-resizable-handle"> |
| </div> |
| </div> |
| <script type="text/javascript"> |
| $(document).ready(function(){initNavTree('linalg_8sql__in.html','');}); |
| </script> |
| <div id="doc-content"> |
| <!-- window showing the filter options --> |
| <div id="MSearchSelectWindow" |
| onmouseover="return searchBox.OnSearchSelectShow()" |
| onmouseout="return searchBox.OnSearchSelectHide()" |
| onkeydown="return searchBox.OnSearchSelectKey(event)"> |
| <a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark"> </span>All</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark"> </span>Files</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark"> </span>Functions</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark"> </span>Groups</a></div> |
| |
| <!-- iframe showing the search results (closed by default) --> |
| <div id="MSearchResultsWindow"> |
| <iframe src="javascript:void(0)" frameborder="0" |
| name="MSearchResults" id="MSearchResults"> |
| </iframe> |
| </div> |
| |
| <div class="header"> |
| <div class="summary"> |
| <a href="#func-members">Functions</a> </div> |
| <div class="headertitle"> |
| <div class="title">linalg.sql_in File Reference</div> </div> |
| </div><!--header--> |
| <div class="contents"> |
| |
| <p>SQL functions for linear algebra. |
| <a href="#details">More...</a></p> |
| <table class="memberdecls"> |
| <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="func-members"></a> |
| Functions</h2></td></tr> |
| <tr class="memitem:a300300fe4b8576ba0b97b95d8dea3057"><td class="memItemLeft" align="right" valign="top">float8 </td><td class="memItemRight" valign="bottom"><a class="el" href="linalg_8sql__in.html#a300300fe4b8576ba0b97b95d8dea3057">norm1</a> (float8[] x)</td></tr> |
| <tr class="memdesc:a300300fe4b8576ba0b97b95d8dea3057"><td class="mdescLeft"> </td><td class="mdescRight">1-norm of a vector <a href="#a300300fe4b8576ba0b97b95d8dea3057">More...</a><br/></td></tr> |
| <tr class="separator:a300300fe4b8576ba0b97b95d8dea3057"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:a50fdfe30cc0edc6888a909dbb4b4c239"><td class="memItemLeft" align="right" valign="top">float8 </td><td class="memItemRight" valign="bottom"><a class="el" href="linalg_8sql__in.html#a50fdfe30cc0edc6888a909dbb4b4c239">norm2</a> (float8[] x)</td></tr> |
| <tr class="memdesc:a50fdfe30cc0edc6888a909dbb4b4c239"><td class="mdescLeft"> </td><td class="mdescRight">2-norm of a vector <a href="#a50fdfe30cc0edc6888a909dbb4b4c239">More...</a><br/></td></tr> |
| <tr class="separator:a50fdfe30cc0edc6888a909dbb4b4c239"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:aad193850e79c4b9d811ca9bc53e13476"><td class="memItemLeft" align="right" valign="top">float8 </td><td class="memItemRight" valign="bottom"><a class="el" href="linalg_8sql__in.html#aad193850e79c4b9d811ca9bc53e13476">dist_norm1</a> (float8[] x, float8[] y)</td></tr> |
| <tr class="memdesc:aad193850e79c4b9d811ca9bc53e13476"><td class="mdescLeft"> </td><td class="mdescRight">1-norm of the difference between two vectors <a href="#aad193850e79c4b9d811ca9bc53e13476">More...</a><br/></td></tr> |
| <tr class="separator:aad193850e79c4b9d811ca9bc53e13476"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:aa58e51526edea6ea98db30b6f250adb4"><td class="memItemLeft" align="right" valign="top">float8 </td><td class="memItemRight" valign="bottom"><a class="el" href="linalg_8sql__in.html#aa58e51526edea6ea98db30b6f250adb4">dist_norm2</a> (float8[] x, float8[] y)</td></tr> |
| <tr class="memdesc:aa58e51526edea6ea98db30b6f250adb4"><td class="mdescLeft"> </td><td class="mdescRight">2-norm of the difference between two vectors <a href="#aa58e51526edea6ea98db30b6f250adb4">More...</a><br/></td></tr> |
| <tr class="separator:aa58e51526edea6ea98db30b6f250adb4"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:a00a08e69f27524f2096032214e15b668"><td class="memItemLeft" align="right" valign="top">float8 </td><td class="memItemRight" valign="bottom"><a class="el" href="linalg_8sql__in.html#a00a08e69f27524f2096032214e15b668">squared_dist_norm2</a> (float8[] x, float8[] y)</td></tr> |
| <tr class="memdesc:a00a08e69f27524f2096032214e15b668"><td class="mdescLeft"> </td><td class="mdescRight">Squared 2-norm of the difference between two vectors. <a href="#a00a08e69f27524f2096032214e15b668">More...</a><br/></td></tr> |
| <tr class="separator:a00a08e69f27524f2096032214e15b668"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:a8c7b9281a72ff22caf06161701b27e84"><td class="memItemLeft" align="right" valign="top">float8 </td><td class="memItemRight" valign="bottom"><a class="el" href="linalg_8sql__in.html#a8c7b9281a72ff22caf06161701b27e84">dist_angle</a> (float8[] x, float8[] y)</td></tr> |
| <tr class="memdesc:a8c7b9281a72ff22caf06161701b27e84"><td class="mdescLeft"> </td><td class="mdescRight">Angle between two vectors. <a href="#a8c7b9281a72ff22caf06161701b27e84">More...</a><br/></td></tr> |
| <tr class="separator:a8c7b9281a72ff22caf06161701b27e84"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:afa13b4c6122b99422d666dedea136c18"><td class="memItemLeft" align="right" valign="top">float8 </td><td class="memItemRight" valign="bottom"><a class="el" href="linalg_8sql__in.html#afa13b4c6122b99422d666dedea136c18">dist_tanimoto</a> (float8[] x, float8[] y)</td></tr> |
| <tr class="memdesc:afa13b4c6122b99422d666dedea136c18"><td class="mdescLeft"> </td><td class="mdescRight">Tanimoto distance between two vectors. <a href="#afa13b4c6122b99422d666dedea136c18">More...</a><br/></td></tr> |
| <tr class="separator:afa13b4c6122b99422d666dedea136c18"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:aa2856d10fa6cb12a5b168bab217197ed"><td class="memItemLeft" align="right" valign="top">closest_column_result </td><td class="memItemRight" valign="bottom"><a class="el" href="linalg_8sql__in.html#aa2856d10fa6cb12a5b168bab217197ed">closest_column</a> (float8[][] m, float8[] x, regproc dist="squared_dist_norm2")</td></tr> |
| <tr class="memdesc:aa2856d10fa6cb12a5b168bab217197ed"><td class="mdescLeft"> </td><td class="mdescRight">Given matrix \( M \) and vector \( \vec x \) compute the column of \( M \) that is closest to \( \vec x \). <a href="#aa2856d10fa6cb12a5b168bab217197ed">More...</a><br/></td></tr> |
| <tr class="separator:aa2856d10fa6cb12a5b168bab217197ed"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:afc68c4f240dd9e62ba19ee36704fba22"><td class="memItemLeft" align="right" valign="top">closest_column_result </td><td class="memItemRight" valign="bottom"><a class="el" href="linalg_8sql__in.html#afc68c4f240dd9e62ba19ee36704fba22">closest_column</a> (float8[][] m, float8[] x)</td></tr> |
| <tr class="separator:afc68c4f240dd9e62ba19ee36704fba22"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:af4f75bc80b283319fbebbe2ae3f01ec0"><td class="memItemLeft" align="right" valign="top">closest_columns_result </td><td class="memItemRight" valign="bottom"><a class="el" href="linalg_8sql__in.html#af4f75bc80b283319fbebbe2ae3f01ec0">closest_columns</a> (float8[][] m, float8[] x, integer num, regproc dist)</td></tr> |
| <tr class="memdesc:af4f75bc80b283319fbebbe2ae3f01ec0"><td class="mdescLeft"> </td><td class="mdescRight">Given matrix \( M \) and vector \( \vec x \) compute the columns of \( M \) that are closest to \( \vec x \). <a href="#af4f75bc80b283319fbebbe2ae3f01ec0">More...</a><br/></td></tr> |
| <tr class="separator:af4f75bc80b283319fbebbe2ae3f01ec0"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:a23e86c595619142c790b31292ebdd810"><td class="memItemLeft" align="right" valign="top">closest_columns_result </td><td class="memItemRight" valign="bottom"><a class="el" href="linalg_8sql__in.html#a23e86c595619142c790b31292ebdd810">closest_columns</a> (float8[][] m, float8[] x, integer num)</td></tr> |
| <tr class="separator:a23e86c595619142c790b31292ebdd810"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:aaea269f4746f952faadffed9d9b107d7"><td class="memItemLeft" align="right" valign="top">float8[] </td><td class="memItemRight" valign="bottom"><a class="el" href="linalg_8sql__in.html#aaea269f4746f952faadffed9d9b107d7">avg_vector_transition</a> (float8[] state, float8[] x)</td></tr> |
| <tr class="separator:aaea269f4746f952faadffed9d9b107d7"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:a5ac255c13e1f2d91274b829ff0383e44"><td class="memItemLeft" align="right" valign="top">float8[] </td><td class="memItemRight" valign="bottom"><a class="el" href="linalg_8sql__in.html#a5ac255c13e1f2d91274b829ff0383e44">avg_vector_merge</a> (float8[] state_left, float8[] state_right)</td></tr> |
| <tr class="separator:a5ac255c13e1f2d91274b829ff0383e44"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:ad468b52a7caa9b47a0650d39e32d9c50"><td class="memItemLeft" align="right" valign="top">float8[] </td><td class="memItemRight" valign="bottom"><a class="el" href="linalg_8sql__in.html#ad468b52a7caa9b47a0650d39e32d9c50">avg_vector_final</a> (float8[] state)</td></tr> |
| <tr class="separator:ad468b52a7caa9b47a0650d39e32d9c50"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:a1aa37f73fb1cd8d7d106aa518dd8c0b4"><td class="memItemLeft" align="right" valign="top">aggregate float8[] </td><td class="memItemRight" valign="bottom"><a class="el" href="linalg_8sql__in.html#a1aa37f73fb1cd8d7d106aa518dd8c0b4">avg</a> (float8[] x)</td></tr> |
| <tr class="memdesc:a1aa37f73fb1cd8d7d106aa518dd8c0b4"><td class="mdescLeft"> </td><td class="mdescRight">Compute the average of vectors. <a href="#a1aa37f73fb1cd8d7d106aa518dd8c0b4">More...</a><br/></td></tr> |
| <tr class="separator:a1aa37f73fb1cd8d7d106aa518dd8c0b4"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:ad5863fed5eb4813ba0044abc268d03ce"><td class="memItemLeft" align="right" valign="top">float8[] </td><td class="memItemRight" valign="bottom"><a class="el" href="linalg_8sql__in.html#ad5863fed5eb4813ba0044abc268d03ce">normalized_avg_vector_transition</a> (float8[] state, float8[] x)</td></tr> |
| <tr class="separator:ad5863fed5eb4813ba0044abc268d03ce"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:a1c22ee0672d6c550f5bb966f78ce738a"><td class="memItemLeft" align="right" valign="top">float8[] </td><td class="memItemRight" valign="bottom"><a class="el" href="linalg_8sql__in.html#a1c22ee0672d6c550f5bb966f78ce738a">normalized_avg_vector_final</a> (float8[] state)</td></tr> |
| <tr class="separator:a1c22ee0672d6c550f5bb966f78ce738a"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:a0b04663ca206f03e66aed5ea2b4cc461"><td class="memItemLeft" align="right" valign="top">aggregate float8[] </td><td class="memItemRight" valign="bottom"><a class="el" href="linalg_8sql__in.html#a0b04663ca206f03e66aed5ea2b4cc461">normalized_avg</a> (float8[] x)</td></tr> |
| <tr class="memdesc:a0b04663ca206f03e66aed5ea2b4cc461"><td class="mdescLeft"> </td><td class="mdescRight">Compute the normalized average of vectors. <a href="#a0b04663ca206f03e66aed5ea2b4cc461">More...</a><br/></td></tr> |
| <tr class="separator:a0b04663ca206f03e66aed5ea2b4cc461"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:ac2d98e204b4fccab518aa20edef4ec41"><td class="memItemLeft" align="right" valign="top">float8[] </td><td class="memItemRight" valign="bottom"><a class="el" href="linalg_8sql__in.html#ac2d98e204b4fccab518aa20edef4ec41">matrix_agg_transition</a> (float8[] state, float8[] x)</td></tr> |
| <tr class="separator:ac2d98e204b4fccab518aa20edef4ec41"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:adb012de82ecdc71ac54f3498e88e59d0"><td class="memItemLeft" align="right" valign="top">float8[] </td><td class="memItemRight" valign="bottom"><a class="el" href="linalg_8sql__in.html#adb012de82ecdc71ac54f3498e88e59d0">matrix_agg_final</a> (float8[] state)</td></tr> |
| <tr class="separator:adb012de82ecdc71ac54f3498e88e59d0"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:a24a4f14f171a12ec31f609af2f07ac18"><td class="memItemLeft" align="right" valign="top">float8[] </td><td class="memItemRight" valign="bottom"><a class="el" href="linalg_8sql__in.html#a24a4f14f171a12ec31f609af2f07ac18">matrix_column</a> (float8[][] matrix, integer col)</td></tr> |
| <tr class="memdesc:a24a4f14f171a12ec31f609af2f07ac18"><td class="mdescLeft"> </td><td class="mdescRight">Combine vectors to a matrix. <a href="#a24a4f14f171a12ec31f609af2f07ac18">More...</a><br/></td></tr> |
| <tr class="separator:a24a4f14f171a12ec31f609af2f07ac18"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:a71304c333a999e69ac1430c285c35181"><td class="memItemLeft" align="right" valign="top">float8[] </td><td class="memItemRight" valign="bottom"><a class="el" href="linalg_8sql__in.html#a71304c333a999e69ac1430c285c35181">array_to_1d</a> (float8[] in_array)</td></tr> |
| <tr class="memdesc:a71304c333a999e69ac1430c285c35181"><td class="mdescLeft"> </td><td class="mdescRight">Return the input array as 1-D. <a href="#a71304c333a999e69ac1430c285c35181">More...</a><br/></td></tr> |
| <tr class="separator:a71304c333a999e69ac1430c285c35181"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:ac3cb4979f60ce86579b7ba4a5dd8bb3e"><td class="memItemLeft" align="right" valign="top">float8[][] </td><td class="memItemRight" valign="bottom"><a class="el" href="linalg_8sql__in.html#ac3cb4979f60ce86579b7ba4a5dd8bb3e">array_to_2d</a> (float8[] in_array)</td></tr> |
| <tr class="memdesc:ac3cb4979f60ce86579b7ba4a5dd8bb3e"><td class="mdescLeft"> </td><td class="mdescRight">Return A 2-D matrix that the number of rows is encoded as the first element of the input array and the number of cols second. <a href="#ac3cb4979f60ce86579b7ba4a5dd8bb3e">More...</a><br/></td></tr> |
| <tr class="separator:ac3cb4979f60ce86579b7ba4a5dd8bb3e"><td class="memSeparator" colspan="2"> </td></tr> |
| </table> |
| <a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2> |
| <div class="textblock"><dl class="section see"><dt>See Also</dt><dd>For an overview of linear-algebra functions, see the module description <a class="el" href="group__grp__linalg.html">Linear Algebra Operations</a>. </dd></dl> |
| </div><h2 class="groupheader">Function Documentation</h2> |
| <a class="anchor" id="a71304c333a999e69ac1430c285c35181"></a> |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="memname"> |
| <tr> |
| <td class="memname">float8 [] array_to_1d </td> |
| <td>(</td> |
| <td class="paramtype">float8[] </td> |
| <td class="paramname"><em>in_array</em>)</td><td></td> |
| <td></td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| <dl class="params"><dt>Parameters</dt><dd> |
| <table class="params"> |
| <tr><td class="paramname">in_array</td><td>1-D or 2-D array </td></tr> |
| </table> |
| </dd> |
| </dl> |
| |
| </div> |
| </div> |
| <a class="anchor" id="ac3cb4979f60ce86579b7ba4a5dd8bb3e"></a> |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="memname"> |
| <tr> |
| <td class="memname">float8 [][] array_to_2d </td> |
| <td>(</td> |
| <td class="paramtype">float8[] </td> |
| <td class="paramname"><em>in_array</em>)</td><td></td> |
| <td></td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| <dl class="params"><dt>Parameters</dt><dd> |
| <table class="params"> |
| <tr><td class="paramname">in_array</td><td>Input array with first 2 elements describing dimensions </td></tr> |
| </table> |
| </dd> |
| </dl> |
| |
| </div> |
| </div> |
| <a class="anchor" id="a1aa37f73fb1cd8d7d106aa518dd8c0b4"></a> |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="memname"> |
| <tr> |
| <td class="memname">aggregate float8 [] avg </td> |
| <td>(</td> |
| <td class="paramtype">float8[] </td> |
| <td class="paramname"><em>x</em>)</td><td></td> |
| <td></td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| <p>Given vectors \( x_1, \dots, x_n \), compute the average \( \frac 1n \sum_{i=1}^n x_i \).</p> |
| <dl class="params"><dt>Parameters</dt><dd> |
| <table class="params"> |
| <tr><td class="paramname">x</td><td>Point \( x_i \) </td></tr> |
| </table> |
| </dd> |
| </dl> |
| <dl class="section return"><dt>Returns</dt><dd>Average \( \frac 1n \sum_{i=1}^n x_i \) </dd></dl> |
| |
| </div> |
| </div> |
| <a class="anchor" id="ad468b52a7caa9b47a0650d39e32d9c50"></a> |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="memname"> |
| <tr> |
| <td class="memname">float8 [] avg_vector_final </td> |
| <td>(</td> |
| <td class="paramtype">float8[] </td> |
| <td class="paramname"><em>state</em>)</td><td></td> |
| <td></td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| |
| </div> |
| </div> |
| <a class="anchor" id="a5ac255c13e1f2d91274b829ff0383e44"></a> |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="memname"> |
| <tr> |
| <td class="memname">float8 [] avg_vector_merge </td> |
| <td>(</td> |
| <td class="paramtype">float8[] </td> |
| <td class="paramname"><em>state_left</em>, </td> |
| </tr> |
| <tr> |
| <td class="paramkey"></td> |
| <td></td> |
| <td class="paramtype">float8[] </td> |
| <td class="paramname"><em>state_right</em> </td> |
| </tr> |
| <tr> |
| <td></td> |
| <td>)</td> |
| <td></td><td></td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| |
| </div> |
| </div> |
| <a class="anchor" id="aaea269f4746f952faadffed9d9b107d7"></a> |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="memname"> |
| <tr> |
| <td class="memname">float8 [] avg_vector_transition </td> |
| <td>(</td> |
| <td class="paramtype">float8[] </td> |
| <td class="paramname"><em>state</em>, </td> |
| </tr> |
| <tr> |
| <td class="paramkey"></td> |
| <td></td> |
| <td class="paramtype">float8[] </td> |
| <td class="paramname"><em>x</em> </td> |
| </tr> |
| <tr> |
| <td></td> |
| <td>)</td> |
| <td></td><td></td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| |
| </div> |
| </div> |
| <a class="anchor" id="aa2856d10fa6cb12a5b168bab217197ed"></a> |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="memname"> |
| <tr> |
| <td class="memname">closest_column_result closest_column </td> |
| <td>(</td> |
| <td class="paramtype">float8 </td> |
| <td class="paramname"><em>m</em>[][], </td> |
| </tr> |
| <tr> |
| <td class="paramkey"></td> |
| <td></td> |
| <td class="paramtype">float8[] </td> |
| <td class="paramname"><em>x</em>, </td> |
| </tr> |
| <tr> |
| <td class="paramkey"></td> |
| <td></td> |
| <td class="paramtype">regproc </td> |
| <td class="paramname"><em>dist</em> = <code>"squared_dist_norm2"</code> </td> |
| </tr> |
| <tr> |
| <td></td> |
| <td>)</td> |
| <td></td><td></td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| <dl class="params"><dt>Parameters</dt><dd> |
| <table class="params"> |
| <tr><td class="paramname">M</td><td>Matrix \( M = (\vec{m_0} \dots \vec{m_{l-1}}) \in \mathbb{R}^{k \times l} \) </td></tr> |
| <tr><td class="paramname">x</td><td>Vector \( \vec x \in \mathbb R^k \) </td></tr> |
| <tr><td class="paramname">dist</td><td>The metric \( \operatorname{dist} \). This needs to be a function with signature <code>DOUBLE PRECISION[] x DOUBLE PRECISION[] -> DOUBLE PRECISION</code>.</td></tr> |
| </table> |
| </dd> |
| </dl> |
| <dl class="section return"><dt>Returns</dt><dd>A composite value:<ul> |
| <li><code>columns_id INTEGER</code> - The 0-based index of the column of \( M \) that is closest to \( x \). In case of ties, the first such index is returned. That is, <code>columns_id</code> is the minimum element in the set \( \arg\min_{i=0,\dots,l-1} \operatorname{dist}(\vec{m_i}, \vec x) \).</li> |
| <li><code>distance DOUBLE PRECISION</code> - The minimum distance between any column of \( M \) and \( x \). That is, \( \min_{i=0,\dots,l-1} \operatorname{dist}(\vec{m_i}, \vec x) \). </li> |
| </ul> |
| </dd></dl> |
| |
| </div> |
| </div> |
| <a class="anchor" id="afc68c4f240dd9e62ba19ee36704fba22"></a> |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="memname"> |
| <tr> |
| <td class="memname">closest_column_result closest_column </td> |
| <td>(</td> |
| <td class="paramtype">float8 </td> |
| <td class="paramname"><em>m</em>[][], </td> |
| </tr> |
| <tr> |
| <td class="paramkey"></td> |
| <td></td> |
| <td class="paramtype">float8[] </td> |
| <td class="paramname"><em>x</em> </td> |
| </tr> |
| <tr> |
| <td></td> |
| <td>)</td> |
| <td></td><td></td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| |
| </div> |
| </div> |
| <a class="anchor" id="af4f75bc80b283319fbebbe2ae3f01ec0"></a> |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="memname"> |
| <tr> |
| <td class="memname">closest_columns_result closest_columns </td> |
| <td>(</td> |
| <td class="paramtype">float8 </td> |
| <td class="paramname"><em>m</em>[][], </td> |
| </tr> |
| <tr> |
| <td class="paramkey"></td> |
| <td></td> |
| <td class="paramtype">float8[] </td> |
| <td class="paramname"><em>x</em>, </td> |
| </tr> |
| <tr> |
| <td class="paramkey"></td> |
| <td></td> |
| <td class="paramtype">integer </td> |
| <td class="paramname"><em>num</em>, </td> |
| </tr> |
| <tr> |
| <td class="paramkey"></td> |
| <td></td> |
| <td class="paramtype">regproc </td> |
| <td class="paramname"><em>dist</em> </td> |
| </tr> |
| <tr> |
| <td></td> |
| <td>)</td> |
| <td></td><td></td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| <p>This function does essentially the same as <a class="el" href="linalg_8sql__in.html#aa2856d10fa6cb12a5b168bab217197ed">closest_column()</a>, except that it allows to specify the number of closest columns to return. The return value is a composite value:</p> |
| <ul> |
| <li><code>columns_ids INTEGER[]</code> - The 0-based indices of the <code>num</code> columns of \( M \) that are closest to \( x \). In case of ties, the first such indices are returned.</li> |
| <li><code>distances DOUBLE PRECISION[]</code> - The distances between the columns of \( M \) with indices in <code>columns_ids</code> and \( x \). That is, <code>distances[i]</code> contains \( \operatorname{dist}(\vec{m_j}, \vec x) \), where \( j = \) <code>columns_ids[i]</code>. </li> |
| </ul> |
| |
| </div> |
| </div> |
| <a class="anchor" id="a23e86c595619142c790b31292ebdd810"></a> |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="memname"> |
| <tr> |
| <td class="memname">closest_columns_result closest_columns </td> |
| <td>(</td> |
| <td class="paramtype">float8 </td> |
| <td class="paramname"><em>m</em>[][], </td> |
| </tr> |
| <tr> |
| <td class="paramkey"></td> |
| <td></td> |
| <td class="paramtype">float8[] </td> |
| <td class="paramname"><em>x</em>, </td> |
| </tr> |
| <tr> |
| <td class="paramkey"></td> |
| <td></td> |
| <td class="paramtype">integer </td> |
| <td class="paramname"><em>num</em> </td> |
| </tr> |
| <tr> |
| <td></td> |
| <td>)</td> |
| <td></td><td></td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| |
| </div> |
| </div> |
| <a class="anchor" id="a8c7b9281a72ff22caf06161701b27e84"></a> |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="memname"> |
| <tr> |
| <td class="memname">float8 dist_angle </td> |
| <td>(</td> |
| <td class="paramtype">float8[] </td> |
| <td class="paramname"><em>x</em>, </td> |
| </tr> |
| <tr> |
| <td class="paramkey"></td> |
| <td></td> |
| <td class="paramtype">float8[] </td> |
| <td class="paramname"><em>y</em> </td> |
| </tr> |
| <tr> |
| <td></td> |
| <td>)</td> |
| <td></td><td></td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| <dl class="params"><dt>Parameters</dt><dd> |
| <table class="params"> |
| <tr><td class="paramname">x</td><td>Vector \( \vec x = (x_1, \dots, x_n) \) </td></tr> |
| <tr><td class="paramname">y</td><td>Vector \( \vec y = (y_1, \dots, y_n) \) </td></tr> |
| </table> |
| </dd> |
| </dl> |
| <dl class="section return"><dt>Returns</dt><dd>\( \arccos\left(\frac{\langle \vec x, \vec y \rangle} {\| \vec x \| \cdot \| \vec y \|}\right) \) </dd></dl> |
| |
| </div> |
| </div> |
| <a class="anchor" id="aad193850e79c4b9d811ca9bc53e13476"></a> |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="memname"> |
| <tr> |
| <td class="memname">float8 dist_norm1 </td> |
| <td>(</td> |
| <td class="paramtype">float8[] </td> |
| <td class="paramname"><em>x</em>, </td> |
| </tr> |
| <tr> |
| <td class="paramkey"></td> |
| <td></td> |
| <td class="paramtype">float8[] </td> |
| <td class="paramname"><em>y</em> </td> |
| </tr> |
| <tr> |
| <td></td> |
| <td>)</td> |
| <td></td><td></td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| <dl class="params"><dt>Parameters</dt><dd> |
| <table class="params"> |
| <tr><td class="paramname">x</td><td>Vector \( \vec x = (x_1, \dots, x_n) \) </td></tr> |
| <tr><td class="paramname">y</td><td>Vector \( \vec y = (y_1, \dots, y_n) \) </td></tr> |
| </table> |
| </dd> |
| </dl> |
| <dl class="section return"><dt>Returns</dt><dd>\( \| x - y \|_1 = \sum_{i=1}^n |x_i - y_i| \) </dd></dl> |
| |
| </div> |
| </div> |
| <a class="anchor" id="aa58e51526edea6ea98db30b6f250adb4"></a> |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="memname"> |
| <tr> |
| <td class="memname">float8 dist_norm2 </td> |
| <td>(</td> |
| <td class="paramtype">float8[] </td> |
| <td class="paramname"><em>x</em>, </td> |
| </tr> |
| <tr> |
| <td class="paramkey"></td> |
| <td></td> |
| <td class="paramtype">float8[] </td> |
| <td class="paramname"><em>y</em> </td> |
| </tr> |
| <tr> |
| <td></td> |
| <td>)</td> |
| <td></td><td></td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| <dl class="params"><dt>Parameters</dt><dd> |
| <table class="params"> |
| <tr><td class="paramname">x</td><td>Vector \( \vec x = (x_1, \dots, x_n) \) </td></tr> |
| <tr><td class="paramname">y</td><td>Vector \( \vec y = (y_1, \dots, y_n) \) </td></tr> |
| </table> |
| </dd> |
| </dl> |
| <dl class="section return"><dt>Returns</dt><dd>\( \| x - y \|_2 = \sqrt{\sum_{i=1}^n (x_i - y_i)^2} \) </dd></dl> |
| |
| </div> |
| </div> |
| <a class="anchor" id="afa13b4c6122b99422d666dedea136c18"></a> |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="memname"> |
| <tr> |
| <td class="memname">float8 dist_tanimoto </td> |
| <td>(</td> |
| <td class="paramtype">float8[] </td> |
| <td class="paramname"><em>x</em>, </td> |
| </tr> |
| <tr> |
| <td class="paramkey"></td> |
| <td></td> |
| <td class="paramtype">float8[] </td> |
| <td class="paramname"><em>y</em> </td> |
| </tr> |
| <tr> |
| <td></td> |
| <td>)</td> |
| <td></td><td></td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| <dl class="params"><dt>Parameters</dt><dd> |
| <table class="params"> |
| <tr><td class="paramname">x</td><td>Vector \( \vec x = (x_1, \dots, x_n) \) </td></tr> |
| <tr><td class="paramname">y</td><td>Vector \( \vec y = (y_1, \dots, y_n) \) </td></tr> |
| </table> |
| </dd> |
| </dl> |
| <dl class="section return"><dt>Returns</dt><dd>\( 1 - \frac{\langle \vec x, \vec y \rangle} {\| \vec x \|^2 \cdot \| \vec y \|^2 - \langle \vec x, \vec y \rangle} \) </dd></dl> |
| |
| </div> |
| </div> |
| <a class="anchor" id="adb012de82ecdc71ac54f3498e88e59d0"></a> |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="memname"> |
| <tr> |
| <td class="memname">float8 [] matrix_agg_final </td> |
| <td>(</td> |
| <td class="paramtype">float8[] </td> |
| <td class="paramname"><em>state</em>)</td><td></td> |
| <td></td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| |
| </div> |
| </div> |
| <a class="anchor" id="ac2d98e204b4fccab518aa20edef4ec41"></a> |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="memname"> |
| <tr> |
| <td class="memname">float8 [] matrix_agg_transition </td> |
| <td>(</td> |
| <td class="paramtype">float8[] </td> |
| <td class="paramname"><em>state</em>, </td> |
| </tr> |
| <tr> |
| <td class="paramkey"></td> |
| <td></td> |
| <td class="paramtype">float8[] </td> |
| <td class="paramname"><em>x</em> </td> |
| </tr> |
| <tr> |
| <td></td> |
| <td>)</td> |
| <td></td><td></td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| |
| </div> |
| </div> |
| <a class="anchor" id="a24a4f14f171a12ec31f609af2f07ac18"></a> |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="memname"> |
| <tr> |
| <td class="memname">float8 [] matrix_column </td> |
| <td>(</td> |
| <td class="paramtype">float8 </td> |
| <td class="paramname"><em>matrix</em>[][], </td> |
| </tr> |
| <tr> |
| <td class="paramkey"></td> |
| <td></td> |
| <td class="paramtype">integer </td> |
| <td class="paramname"><em>col</em> </td> |
| </tr> |
| <tr> |
| <td></td> |
| <td>)</td> |
| <td></td><td></td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| <p>Given vectors \( \vec x_1, \dots, \vec x_n \in \mathbb R^m \), return matrix \( ( \vec x_1 \dots \vec x_n ) \in \mathbb R^{m \times n}\).</p> |
| <dl class="params"><dt>Parameters</dt><dd> |
| <table class="params"> |
| <tr><td class="paramname">x</td><td>Vector \( x_i \) </td></tr> |
| </table> |
| </dd> |
| </dl> |
| <dl class="section return"><dt>Returns</dt><dd>Matrix with columns \( x_1, \dots, x_n \) Return the column of a matrix</dd></dl> |
| <dl class="params"><dt>Parameters</dt><dd> |
| <table class="params"> |
| <tr><td class="paramname">matrix</td><td>Two-dimensional matrix </td></tr> |
| <tr><td class="paramname">col</td><td>Column of the matrix to return (0-based index) </td></tr> |
| </table> |
| </dd> |
| </dl> |
| |
| </div> |
| </div> |
| <a class="anchor" id="a300300fe4b8576ba0b97b95d8dea3057"></a> |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="memname"> |
| <tr> |
| <td class="memname">float8 norm1 </td> |
| <td>(</td> |
| <td class="paramtype">float8[] </td> |
| <td class="paramname"><em>x</em>)</td><td></td> |
| <td></td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| <dl class="params"><dt>Parameters</dt><dd> |
| <table class="params"> |
| <tr><td class="paramname">x</td><td>Vector \( \vec x = (x_1, \dots, x_n) \) </td></tr> |
| </table> |
| </dd> |
| </dl> |
| <dl class="section return"><dt>Returns</dt><dd>\( \| x \|_1 = \sum_{i=1}^n |x_i| \) </dd></dl> |
| |
| </div> |
| </div> |
| <a class="anchor" id="a50fdfe30cc0edc6888a909dbb4b4c239"></a> |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="memname"> |
| <tr> |
| <td class="memname">float8 norm2 </td> |
| <td>(</td> |
| <td class="paramtype">float8[] </td> |
| <td class="paramname"><em>x</em>)</td><td></td> |
| <td></td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| <dl class="params"><dt>Parameters</dt><dd> |
| <table class="params"> |
| <tr><td class="paramname">x</td><td>Vector \( \vec x = (x_1, \dots, x_n) \) </td></tr> |
| </table> |
| </dd> |
| </dl> |
| <dl class="section return"><dt>Returns</dt><dd>\( \| x \|_2 = \sqrt{\sum_{i=1}^n x_i^2} \) </dd></dl> |
| |
| </div> |
| </div> |
| <a class="anchor" id="a0b04663ca206f03e66aed5ea2b4cc461"></a> |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="memname"> |
| <tr> |
| <td class="memname">aggregate float8 [] normalized_avg </td> |
| <td>(</td> |
| <td class="paramtype">float8[] </td> |
| <td class="paramname"><em>x</em>)</td><td></td> |
| <td></td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| <p>Given vectors \( x_1, \dots, x_n \), define \( \widetilde{x} := \frac 1n \sum_{i=1}^n \frac{x_i}{\| x_i \|} \), and compute the normalized average \( \frac{\widetilde{x}}{\| \widetilde{x} \|} \).</p> |
| <dl class="params"><dt>Parameters</dt><dd> |
| <table class="params"> |
| <tr><td class="paramname">x</td><td>Point \( x_i \) </td></tr> |
| </table> |
| </dd> |
| </dl> |
| <dl class="section return"><dt>Returns</dt><dd>Normalized average \( \frac{\widetilde{x}}{\| \widetilde{x} \|} \) </dd></dl> |
| |
| </div> |
| </div> |
| <a class="anchor" id="a1c22ee0672d6c550f5bb966f78ce738a"></a> |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="memname"> |
| <tr> |
| <td class="memname">float8 [] normalized_avg_vector_final </td> |
| <td>(</td> |
| <td class="paramtype">float8[] </td> |
| <td class="paramname"><em>state</em>)</td><td></td> |
| <td></td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| |
| </div> |
| </div> |
| <a class="anchor" id="ad5863fed5eb4813ba0044abc268d03ce"></a> |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="memname"> |
| <tr> |
| <td class="memname">float8 [] normalized_avg_vector_transition </td> |
| <td>(</td> |
| <td class="paramtype">float8[] </td> |
| <td class="paramname"><em>state</em>, </td> |
| </tr> |
| <tr> |
| <td class="paramkey"></td> |
| <td></td> |
| <td class="paramtype">float8[] </td> |
| <td class="paramname"><em>x</em> </td> |
| </tr> |
| <tr> |
| <td></td> |
| <td>)</td> |
| <td></td><td></td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| |
| </div> |
| </div> |
| <a class="anchor" id="a00a08e69f27524f2096032214e15b668"></a> |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="memname"> |
| <tr> |
| <td class="memname">float8 squared_dist_norm2 </td> |
| <td>(</td> |
| <td class="paramtype">float8[] </td> |
| <td class="paramname"><em>x</em>, </td> |
| </tr> |
| <tr> |
| <td class="paramkey"></td> |
| <td></td> |
| <td class="paramtype">float8[] </td> |
| <td class="paramname"><em>y</em> </td> |
| </tr> |
| <tr> |
| <td></td> |
| <td>)</td> |
| <td></td><td></td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| <dl class="params"><dt>Parameters</dt><dd> |
| <table class="params"> |
| <tr><td class="paramname">x</td><td>Vector \( \vec x = (x_1, \dots, x_n) \) </td></tr> |
| <tr><td class="paramname">y</td><td>Vector \( \vec y = (y_1, \dots, y_n) \) </td></tr> |
| </table> |
| </dd> |
| </dl> |
| <dl class="section return"><dt>Returns</dt><dd>\( \| x - y \|_2^2 = \sum_{i=1}^n (x_i - y_i)^2 \) </dd></dl> |
| |
| </div> |
| </div> |
| </div><!-- contents --> |
| </div><!-- doc-content --> |
| <!-- start footer part --> |
| <div id="nav-path" class="navpath"><!-- id is needed for treeview function! --> |
| <ul> |
| <li class="navelem"><a class="el" href="dir_68267d1309a1af8e8297ef4c3efbcdba.html">src</a></li><li class="navelem"><a class="el" href="dir_efbcf68973d247bbf15f9eecae7f24e3.html">ports</a></li><li class="navelem"><a class="el" href="dir_a4a48839224ef8488facbffa8a397967.html">postgres</a></li><li class="navelem"><a class="el" href="dir_dc596537ad427a4d866006d1a3e1fe29.html">modules</a></li><li class="navelem"><a class="el" href="dir_9e42ee0a0235722f482630aa6cc99334.html">linalg</a></li><li class="navelem"><a class="el" href="linalg_8sql__in.html">linalg.sql_in</a></li> |
| <li class="footer">Generated on Thu Jul 3 2014 17:38:00 for MADlib by |
| <a href="http://www.doxygen.org/index.html"> |
| <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.4 </li> |
| </ul> |
| </div> |
| </body> |
| </html> |