�??xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/"><channel><title>&#57;&#55;&#115;&#101;&#20122;&#27954;&#32508;&#21512;&#44;&#22269;&#20135;&#32654;&#22899;&#39640;&#28526;&#22312;&#32447;&#44;&#53;&#51;&#56;&#22269;&#20135;&#31934;&#21697;&#35270;&#39057;&#19968;&#21306;&#20108;&#21306;</title><link>http://www.aygfsteel.com/pinuo/category/29841.html</link><description /><language>zh-cn</language><lastBuildDate>Sun, 02 Mar 2008 14:58:04 GMT</lastBuildDate><pubDate>Sun, 02 Mar 2008 14:58:04 GMT</pubDate><ttl>60</ttl><item><title>Lucene�Q�基于Java的全文检索引擎简�?转蝲)</title><link>http://www.aygfsteel.com/pinuo/archive/2008/03/02/183308.html</link><dc:creator>pinuo</dc:creator><author>pinuo</author><pubDate>Sun, 02 Mar 2008 13:35:00 GMT</pubDate><guid>http://www.aygfsteel.com/pinuo/archive/2008/03/02/183308.html</guid><wfw:comment>http://www.aygfsteel.com/pinuo/comments/183308.html</wfw:comment><comments>http://www.aygfsteel.com/pinuo/archive/2008/03/02/183308.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.aygfsteel.com/pinuo/comments/commentRss/183308.html</wfw:commentRss><trackback:ping>http://www.aygfsteel.com/pinuo/services/trackbacks/183308.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: &nbsp;

    ��Z��Java的全文烦引引擎Lucene���介：关于作者和Lucene的历�?
    全文���索的实现�Q�Luene全文索引和数据库索引的比�?
    中文切分词机制简介：��Z��词库和自动切分词���法的比�?
    具体的安装和使用���介：�pȝ���l�构介绍和演�C?
    Hacking Lucene�Q�简化的查询分析器，删除的实玎ͼ�定制的排序，应用接口的扩�?
    �?..&nbsp;&nbsp;<a href='http://www.aygfsteel.com/pinuo/archive/2008/03/02/183308.html'>阅读全文</a><img src ="http://www.aygfsteel.com/pinuo/aggbug/183308.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.aygfsteel.com/pinuo/" target="_blank">pinuo</a> 2008-03-02 21:35 <a href="http://www.aygfsteel.com/pinuo/archive/2008/03/02/183308.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>�?Page Rank �?Google 的民主表军_���|�页排名技�?转蝲)</title><link>http://www.aygfsteel.com/pinuo/archive/2008/03/02/183289.html</link><dc:creator>pinuo</dc:creator><author>pinuo</author><pubDate>Sun, 02 Mar 2008 11:54:00 GMT</pubDate><guid>http://www.aygfsteel.com/pinuo/archive/2008/03/02/183289.html</guid><wfw:comment>http://www.aygfsteel.com/pinuo/comments/183289.html</wfw:comment><comments>http://www.aygfsteel.com/pinuo/archive/2008/03/02/183289.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.aygfsteel.com/pinuo/comments/commentRss/183289.html</wfw:commentRss><trackback:ping>http://www.aygfsteel.com/pinuo/services/trackbacks/183289.html</trackback:ping><description><![CDATA[&nbsp;
<p style="line-height: 19.2pt"><span style="font-size: 10pt; font-family: 宋体">大家可能听说�q�，</span><span style="font-size: 10pt; font-family: Verdana">Google </span><span style="font-size: 10pt; font-family: 宋体">革命性的发明是它名�ؓ</span><span style="font-size: 10pt; font-family: Verdana"> &#8220;Page Rank&#8221; </span><span style="font-size: 10pt; font-family: 宋体">的网��|��名算法，�q�项技术彻底解决了搜烦�l�果排序的问题。其实最先试囄���互联�|�上的众多网站排序的�q�不�?/span><span style="font-size: 10pt; font-family: Verdana"> Google</span><span style="font-size: 10pt; font-family: 宋体">�?/span><span style="font-size: 10pt; font-family: Verdana"><a  target="_blank">Yahoo<span style="font-family: 宋体">�Q?/span><span style="font-family: 宋体">公司最�?/span></a></span><span style="font-size: 10pt; font-family: 宋体">�W�一个用目录分类的方式让用户通过互联�|�检索信息，但由于当时计���机定w��和速度的限�Ӟ��当时�?/span><span style="font-size: 10pt; font-family: Verdana"> Yahoo</span><span style="font-size: 10pt; font-family: 宋体">�Q?/span><span style="font-size: 10pt; font-family: 宋体">和同时代的其它搜索引擎都存在一个共同的问题�Q?/span><span style="font-size: 10pt; font-family: 宋体">收录的网��太���，而且只能对网��中常见内容相关的实际用词进行烦引。那�Ӟ��用户很难扑ֈ�很相关信息。我记得</span><span style="font-size: 10pt; font-family: Verdana"> 1999 </span><span style="font-size: 10pt; font-family: 宋体">�q�以前查找一���论文，要换好几个搜索引擎。后�?/span><span style="font-size: 10pt; font-family: Verdana"> DEC </span><span style="font-size: 10pt; font-family: 宋体">公司开发了</span><span style="font-size: 10pt; font-family: Verdana"> <a  target="_blank">AltaVista</a> </span><span style="font-size: 10pt; font-family: 宋体">搜烦引擎�Q�只用一�?/span><span style="font-size: 10pt; font-family: Verdana"> ALPHA </span><span style="font-size: 10pt; font-family: 宋体">服务器，却收录了比以往引擎都多的网��，而且寚w��面的每个词进行烦引�?/span><span style="font-size: 10pt; font-family: Verdana">AltaVista </span><span style="font-size: 10pt; font-family: 宋体">虽然让用��h��索到大量�l�果�Q�但大部分结果却与查询不太相养I��有时找想看的�|�页需要翻好几���c��所以最初的</span><span style="font-size: 10pt; font-family: Verdana"> AltaVista </span><span style="font-size: 10pt; font-family: 宋体">在一定程度上解决了覆盖率的问题，但不能很好地对结果进行排序�?/span><span style="font-size: 10pt; font-family: Verdana"><br />
<br />
Google </span><span style="font-size: 10pt; font-family: 宋体">�?/span><span style="font-size: 10pt; font-family: Verdana"> &#8220;Page Rank&#8221; </span><span style="font-size: 10pt; font-family: 宋体">�Q�网��|��名）是怎么回事呢？其实���单说���是民主表决。打个比方，假如我们要找李开复博士，有一百个��Z�D手说自己是李开复。那么谁是真的呢�Q�也许有好几个真的，但即使如此谁又是大家真正��x��的呢�Q?/span><span style="font-size: 10pt; font-family: Verdana">:-) </span><span style="font-size: 10pt; font-family: 宋体">如果大家都说�?/span><span style="font-size: 10pt; font-family: Verdana"> Google </span><span style="font-size: 10pt; font-family: 宋体">公司的那个是真的�Q�那么他���是真的�?/span><span style="font-size: 10pt; font-family: Verdana"><br />
<br />
</span><span style="font-size: 10pt; color: green; font-family: 宋体">在互联网上，如果一个网��被很多其它�|�页所链接�Q�说明它受到普遍的承认和信赖�Q�那么它的排名就高。这���是</span><span style="font-size: 10pt; color: green; font-family: Verdana"> Page Rank </span><span style="font-size: 10pt; color: green; font-family: 宋体">的核心思想�?/span><span style="font-size: 10pt; font-family: 宋体">当然</span><span style="font-size: 10pt; font-family: Verdana"> Google </span><span style="font-size: 10pt; font-family: 宋体">�?/span><span style="font-size: 10pt; font-family: Verdana"> Page Rank </span><span style="font-size: 10pt; font-family: 宋体">���法实际上要复杂得多。比如说�Q�对来自不同�|�页的链接对待不同，本��n�|�页排名高的链接更可靠，于是�l�这些链接予较大的权重�?/span><span style="font-size: 10pt; font-family: Verdana">Page Rank </span><span style="font-size: 10pt; font-family: 宋体">考虑了这个因素，可是现在问题又来了，计算搜烦�l�果的网��|��名过�E�中需要用到网��|���w�的排名�Q�这不成了先有鸡�q�是先有蛋的问题了吗�Q?/span><span style="font-size: 10pt; font-family: Verdana"><br />
<br />
Google </span><span style="font-size: 10pt; font-family: 宋体">的两个创始�h拉里</span><span style="font-size: 10pt; font-family: Verdana">&#8226;</span><span style="font-size: 10pt; font-family: 宋体">佩奇</span><span style="font-size: 10pt; font-family: 宋体">�Q?/span><span style="font-size: 10pt; font-family: Verdana"><a  target="_blank">Larry Page</a> </span><span style="font-size: 10pt; font-family: 宋体">�Q�和谢尔�?/span><span style="font-size: 10pt; font-family: Verdana">&#8226;</span><span style="font-size: 10pt; font-family: 宋体">布林</span><span style="font-size: 10pt; font-family: Verdana"> (<a  target="_blank">Sergey Brin</a>) </span><span style="font-size: 10pt; font-family: 宋体">把这个问题变成了一个二�l�矩�늛�乘的问题�Q��ƈ且用�q�代的方法解决了�q�个问题。他们先假定所有网��늚�排名是相同的�Q��ƈ且根据这个初始��|�����出各个�|�页的第一�ơ�P代排名，然后再根据第一�ơ�P代排名算出第二次的排名。他们两��Z��理论上证明了不论初始值如何选取�Q�这�U�算法都保证了网��|��名的估计��D��收敛��C��们的真实倹{��值得一提的事，�q�种���法是完全没有�Q何�h工干预的�?/span><span style="font-size: 10pt; font-family: Verdana"><br />
<br />
</span><span style="font-size: 10pt; font-family: 宋体">理论问题解决了，又遇到实际问题。因��Z��联网上网��늚�数量是巨大的�Q�上面提到的二维矩阵从理��Z��讲有�|�页数目�q�x��之多个元素。如果我们假定有十亿个网��，那么�q�个矩阵</span><span style="font-size: 10pt; font-family: 宋体">���有一百亿亿个元素。这样大的矩�늛�乘，计算量是非常大的。拉里和谢尔盖两人利用稀疏矩阵计���的技巧，大大的简化了计算量，�q�实��C���q�个�|�页排名���法。今�?/span><span style="font-size: 10pt; font-family: Verdana"> Google </span><span style="font-size: 10pt; font-family: 宋体">的工�E�师把这个算法移植到�q�行的计���机中，�q�一步羃短了计算旉����Q��ɾ|�页更新的周期比以前短了许多�?/span><span style="font-size: 10pt; font-family: Verdana"><br />
<br />
</span><span style="font-size: 10pt; font-family: 宋体">我来</span><span style="font-size: 10pt; font-family: Verdana"> Google </span><span style="font-size: 10pt; font-family: 宋体">后，拉里</span><span style="font-size: 10pt; font-family: Verdana"> (Larry) </span><span style="font-size: 10pt; font-family: 宋体">在和我们几个新员工��谈时�Q�讲起他当年和谢���盖</span><span style="font-size: 10pt; font-family: Verdana">(Sergey) </span><span style="font-size: 10pt; font-family: 宋体">是怎么惛_���|�页排名���法的。他��_��</span><span style="font-size: 10pt; font-family: Verdana">"</span><span style="font-size: 10pt; font-family: 宋体">当时我们觉得整个互联�|�就像一张大的图</span><span style="font-size: 10pt; font-family: 宋体">�Q?/span><span style="font-size: 10pt; font-family: Verdana">Graph)</span><span style="font-size: 10pt; font-family: 宋体">�Q�每个网站就像一个节点，而每个网��늚�链接���像一个弧。我惻I��互联�|�可以用一个图或者矩阉|���q�ͼ�我也许可以用�q�个发现做个博士论文�?/span><span style="font-size: 10pt; font-family: Verdana">" </span><span style="font-size: 10pt; font-family: 宋体">他和谢尔盖就�q�样发明�?/span><span style="font-size: 10pt; font-family: Verdana"> Page Rank </span><span style="font-size: 10pt; font-family: 宋体">的算法�?/span><span style="font-size: 10pt; font-family: Verdana"><br />
<br />
</span><span style="font-size: 10pt; font-family: 宋体">�|�页排名的高明之处在于它把整个互联网当作了一个整体对待。它无意识中�W�合了系�l�论的观炏V��相比之下，以前的信息检索大多把每一个网��当作独立的个体对待�Q�很多�h当初只注意了�|�页内容和查询语句的相关性，忽略了网��之间的关系�?/span><span style="font-size: 10pt; font-family: Verdana"> <br />
<br />
</span><span style="font-size: 10pt; font-family: 宋体">今天�Q?/span><span style="font-size: 10pt; font-family: Verdana">Google </span><span style="font-size: 10pt; font-family: 宋体">搜烦引擎比最初复杂、完善了许多。但是网��|��名在</span><span style="font-size: 10pt; font-family: Verdana"> Google </span><span style="font-size: 10pt; font-family: 宋体">所有算法中依然是至关重要的。在学术�?/span><span style="font-size: 10pt; font-family: Verdana">, </span><span style="font-size: 10pt; font-family: 宋体">�q�个���法被公认�ؓ是文献检索中最大的贡献之一�Q��ƈ且被很多大学引入了信息检索课�E?/span><span style="font-size: 10pt; font-family: Verdana"> (Information Retrieval) </span><span style="font-size: 10pt; font-family: 宋体">的教�E��?/span></p>
 <img src ="http://www.aygfsteel.com/pinuo/aggbug/183289.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.aygfsteel.com/pinuo/" target="_blank">pinuo</a> 2008-03-02 19:54 <a href="http://www.aygfsteel.com/pinuo/archive/2008/03/02/183289.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>数学之美�p�d��(转蝲)</title><link>http://www.aygfsteel.com/pinuo/archive/2008/03/02/183288.html</link><dc:creator>pinuo</dc:creator><author>pinuo</author><pubDate>Sun, 02 Mar 2008 11:50:00 GMT</pubDate><guid>http://www.aygfsteel.com/pinuo/archive/2008/03/02/183288.html</guid><wfw:comment>http://www.aygfsteel.com/pinuo/comments/183288.html</wfw:comment><comments>http://www.aygfsteel.com/pinuo/archive/2008/03/02/183288.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.aygfsteel.com/pinuo/comments/commentRss/183288.html</wfw:commentRss><trackback:ping>http://www.aygfsteel.com/pinuo/services/trackbacks/183288.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp;只有注册用户��d��后才能阅读该文�?a href='http://www.aygfsteel.com/pinuo/archive/2008/03/02/183288.html'>阅读全文</a><img src ="http://www.aygfsteel.com/pinuo/aggbug/183288.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.aygfsteel.com/pinuo/" target="_blank">pinuo</a> 2008-03-02 19:50 <a href="http://www.aygfsteel.com/pinuo/archive/2008/03/02/183288.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss>                                             <footer>
<div class="friendship-link">
<a href="http://www.aygfsteel.com/" title="&#29408;&#29408;&#20037;&#20037;&#20122;&#27954;&#27431;&#32654;&#19987;&#21306;&#95;&#20013;&#25991;&#23383;&#24149;&#20122;&#27954;&#32508;&#21512;&#20037;&#20037;&#50;&#48;&#50;&#95;&#22269;&#20135;&#31934;&#21697;&#20122;&#27954;&#31532;&#20116;&#21306;&#22312;&#32447;&#95;&#26085;&#26412;&#20813;&#36153;&#32593;&#31449;&#35270;&#39057;">&#29408;&#29408;&#20037;&#20037;&#20122;&#27954;&#27431;&#32654;&#19987;&#21306;&#95;&#20013;&#25991;&#23383;&#24149;&#20122;&#27954;&#32508;&#21512;&#20037;&#20037;&#50;&#48;&#50;&#95;&#22269;&#20135;&#31934;&#21697;&#20122;&#27954;&#31532;&#20116;&#21306;&#22312;&#32447;&#95;&#26085;&#26412;&#20813;&#36153;&#32593;&#31449;&#35270;&#39057;</a>

</div>

</footer>


��վ֩���ģ�壺
<a href="http://" target="_blank">�ӳ���</a>|
<a href="http://" target="_blank">�ٽ���</a>|
<a href="http://" target="_blank">����</a>|
<a href="http://" target="_blank">������</a>|
<a href="http://" target="_blank">������</a>|
<a href="http://" target="_blank">������</a>|
<a href="http://" target="_blank">ʯ����</a>|
<a href="http://" target="_blank">�Ӳ���</a>|
<a href="http://" target="_blank">������</a>|
<a href="http://" target="_blank">������</a>|
<a href="http://" target="_blank">ƽ����</a>|
<a href="http://" target="_blank">������</a>|
<a href="http://" target="_blank">��Ϫ��</a>|
<a href="http://" target="_blank">�����</a>|
<a href="http://" target="_blank">����</a>|
<a href="http://" target="_blank">������</a>|
<a href="http://" target="_blank">�����</a>|
<a href="http://" target="_blank">������</a>|
<a href="http://" target="_blank">������</a>|
<a href="http://" target="_blank">��Ͷ��</a>|
<a href="http://" target="_blank">��ƽ��</a>|
<a href="http://" target="_blank">��Ϫ��</a>|
<a href="http://" target="_blank">������</a>|
<a href="http://" target="_blank">�ʳ���</a>|
<a href="http://" target="_blank">��Ͻ����Ͻ��</a>|
<a href="http://" target="_blank">�ӱ�</a>|
<a href="http://" target="_blank">�޳���</a>|
<a href="http://" target="_blank">���</a>|
<a href="http://" target="_blank">������</a>|
<a href="http://" target="_blank">������</a>|
<a href="http://" target="_blank">�����غ���</a>|
<a href="http://" target="_blank">ǰ����</a>|
<a href="http://" target="_blank">��ɽ��</a>|
<a href="http://" target="_blank">ɫ����</a>|
<a href="http://" target="_blank">̨����</a>|
<a href="http://" target="_blank">������</a>|
<a href="http://" target="_blank">������</a>|
<a href="http://" target="_blank">�����</a>|
<a href="http://" target="_blank">������</a>|
<a href="http://" target="_blank">����������</a>|
<a href="http://" target="_blank">������</a>|
<script>
(function(){
    var bp = document.createElement('script');
    var curProtocol = window.location.protocol.split(':')[0];
    if (curProtocol === 'https') {
        bp.src = 'https://zz.bdstatic.com/linksubmit/push.js';
    }
    else {
        bp.src = 'http://push.zhanzhang.baidu.com/push.js';
    }
    var s = document.getElementsByTagName("script")[0];
    s.parentNode.insertBefore(bp, s);
})();
</script>
</body>