参加Beta技术沙龙,主题是推荐系统

  周日去奇遇花园参加Beta技术沙龙,这次主题是“推荐系统在大型网站中的应用”,是和Resys合办的(说起来俺也起了点儿牵线搭桥的作用,哈)。推荐系统果然很热门,参与的人比以前都多。

  第一个主讲人是dangdang网的技术总监王洪涛。从产品经理的角度介绍了dangdang的推荐系统。从业务需求的视点去看,实现什么算法反而不那么重要了,关键在于整体把握。网站做到什么程度需要引入哪一类的推荐系统?如何评价系统的效果?另外对用户体验的拿捏也是个重要问题,必须既给用户惊喜,又不讨人烦。

  接着讲座的是付超群,以前在新浪音乐开发推荐系统。他从技术上介绍了推荐算法和工程实现。主要涉及了关联分析、slope one和SVD三种算法,内容很足,言简意赅没废话,我个人很喜欢这个报告。

  国内评价和推荐做得最好的应该是豆瓣。有人问dangdang是否考虑在书评挖掘方面深入做些事。我想,豆瓣的领先地位,除了源于技术,更重要的是来自 “第三方”的超然位置所带来的高质量评价内容,以及这些评价数据背后的深度参与人群。王洪涛回答时也说,dangdang上的书评,很多是抱怨送货和售后服务的,而豆瓣就没有这个包袱了。其实单个企业很难全面覆盖产业链条,合作共赢才是正理。

  顺便提一下,企业的技术形象很重要。dangdang站内搜索的口碑不好。结果每次圈子里交流,他们的工程师总是有点尴尬,心虚郁闷的样子,忍受周围的朋友拿各种雷人的搜索结果开涮。物质待遇以外,工程师还很需要专业上的自豪感和认同感。

生日和数学

  今天pFind组里两个人同时过生日。大家买了个黑森林蛋糕庆祝。

  吃蛋糕前,BOSS H问pFind组共17个人中出现生日重复的概率。我算的方式是1-(364/365)*(363/365)…*((365-16)/365),大概应该是31.5%,可能性还是蛮高的。

  然后切蛋糕,可吃蛋糕的次序怎么决定呢。于是玩猜数字游戏。屡战屡败,倒数第三个才吃上,哇哇哭。

  请寿星之一发表XX岁感言,他说:“XX是个素数。”

  怎么感觉像The Big Bang Theory里的情节?郑重声明:俺是正常的工程师,和这帮博士不是一伙的。

Hadoop in China 2009印象

  昨天Hadoop in China 2009在计算所召开。有主场之利,就混进去听了。把印象最深的内容写一写。

  总体感觉规模很大,组织相当严谨,内容具有多样性。一方面,Hadoop in China前身是开源社区的线下技术沙龙,骨子里带有草根性,相当多的报告都是年轻的一线工程师在讲实实在在的最新项目;另一方面,这次又请来一些拥有行业视角的大公司技术高层,分享了不少全局信息。

  第一个超出期望的是中国移动研究院院长黄晓庆。原以为礼貌上请赞助单位发言,不差钱的央企,“大云”肯定是炒概念。没想到还真讲了些好玩的研发内容,甚至对Hadoop内核做了不少改进。正因为有实际工作而且打算开源,所以就有深入的思考: “下面是我对开源社区的建议。首先,Hadoop应该更全球性。很高兴看到72%的贡献来自Yahoo!,但这对Hadoop长远发展并不是最好的,Hadoop用户应该提供更多贡献。另外,希望建立基于开源社区的云计算规范标准,使应用不只绑定在某个特定平台上。”报告英文很流利,讲得台底下的 Yahoo!技术高层直点头。

  来自Facebook的报告特别吸引人。除了技术本身,数据仓库这种应用场景也很酷。底层设施需要按照 ETL、数据挖掘和决策支持的特性进行调整,例如利用Hive支持SQL,以便商业分析人员使用。查了一下,已经有三篇论文引用Hive,都是比较顶级的会议。相对我个人而言,以往关注都限于搜索引擎范围内。这次意识到Hadoop已经被用于很多领域。

  Cloudera帅帅的创业者(长发,山羊胡子,真的很Geek)列出了Hadoop的应用领域:像NTT KDDI和中国移动这类的电信公司用Hadoop分析用户信息,优化网络配置;美国供电局用Hadoop分析电网现状;包括VISA和JP摩根在内的金融公司用Hadoop分析股票数据;包括Amazon和ebay在内的零售商和电子商务公司也开始使用Hadoop……他还特别提到生物公司用Hadoop 进行DNA测序和分析。

  有事错过了Google公司的报告Challenges in Data Processing in the Cloud。

  下午Track很多,在分会场来回转移。之后主要听了下面几场:

  • Hadoop at Facebook: Past, Now and Future (Zheng Shao@Facebook)
  • Mumak — Using Simulation for Large-scale Distributed System Verification and Debugging (Hong Tang@Yahoo!)
  • Monitoring Hadoop (Yunsong Huang@IBM)
  • The Distributed Storage in the Search Engine (Kun Zhang@Netease)

  前几个报告都能在网上搜索到相关技术资料,不多写。

  后一个报告介绍网易的封闭项目,也算是与Hadoop对照。网易在国内算是技术布局早的,几乎是一看到Google老三篇就立刻照着实现。报告前半部分讲如何选择不同的分布式存储设施。把分布式存储系统分为三类:类似GFS的,类似BigTable的,还有Key-value方式的。对于GFS这一类,提供接近Unix文件的API,适用于必须对数据进行顺序全扫描的应用场景;对于BigTable这一类,提供分字段索引排序,适合需要随机查找的应用;而对于Key-value这一类,强调响应速度,更适合当cache用。报告后一半都是案例,分享重点是解决问题的思路,而不是问题本身。

  大会最后的Panel Discussion。从听众提问看,在国内Hadoop还有待普及,很多技术人员甚至不太熟悉开源基础。百度的Ruyue Ma提出,不要指望万能药方,每种技术方案都有适用区域,传统的MPI也有自己的独特优势,未必所有应用都必须移植到云平台上。多位嘉宾强调,第一关注点应该在于可拓展性,而不是性能。

  顺便提一下,国内企业今年突然都开始投入分布式技术的研发。很多家公司同时打算或正在开发自己的GFS、MapReduce对应产品。我倒觉得,现在才动手的话,不如选择成熟的开源方案,这样招聘、培训和合作的成本较低。

列书单.2009.11.13

  几周内完成了大堆技术报告和论文,做了几次文献讲评和外访交流,加上人际情绪起起落落,有些疲惫。

  今天释放一下,一个月没空逛书店了,早就“饥饿”难耐,于是杀奔中关村图书大厦。豆瓣上的“我想读”列表已经很长了,挑最滴口水的先扛回来(豆瓣正在内测“购书单”,期待中)。尤其是张五常的封笔之作,自从第一次从他BLOG读到连载开始,就等着买回来收藏。

  买了张五常的《中国的经济制度》,梁文道的《噪音太多》,北岛和李陀主编的《七十年代》,叶檀的《拿什么拯救中国经济》,基佐的《一六四零年英国革命史》,格雷厄姆的《梦之日记:我自己的世界》,法迪曼的《书趣:一个普通读者的自白》,G.Pascal Zachary的《观止:微软创建NT和未来的夺命狂奔》

      

      

流水帐.2009.11.11

  压力很大,有段时间没有写BLOG的心境。修养不够,乱发火,还需要磨练,还需要反省,还需要成长。

  投稿Journal of Proteome Research,被传说中的副主编不经同行评审直接拒稿。yb打电话聊天,安慰:有些人就是怀疑,认为中国大陆做不出那么出色的科研成果。其实还好,还好。宁愿相信是自己做得还不够牛。即使真涉及技术外的因素,是不是歧视,取决于你最终到底做成什么样。姚明得分超过30,巴克利就该kiss驴屁股,否则人家就是有先见之明。短暂抑郁,转投Rapid Communications in Mass Spectrometry。这次遇到的责任编辑还是06年投稿的那位,很快就进入peer review了。fy老大催着赶紧申请专利,否则文章一发表,就来不及了。

  瓶子哥在曙光5000A上测试,320核条件下,加速效率达到80%。欣慰。这段时间的交流,意识到随着分布式规模的扩大,pFind集群的特点逐渐向I/O密集型靠拢。也就是说越来越像web搜索引擎。明年要搞点MapReduce的尝试。另外购买4000块的昂贵显卡。一直在关注GPU在科学界的应用。生物制药、物理航天、天气地质、游戏娱乐……短时间出现了爆炸性的增长。计算机行业的一个有趣的特点就是,工业界常常跑在前面,搞出一些破坏性创新,给学术界造成了很大的压力。

  雪下得好大,积雪没过了鞋帮,咯吱咯吱的。大家注意身体,别H1N1。今天见到了好久没联系的jw。原来是班车11点还因为大雪堵在路上,他索性下车到我们这里交流。忙过这一阵,要去看看朋友们。当然,还是会逼着大家给pFind引擎提意见。

  在各种场合听到关于创业的讨论。创业当然主要跟钱有关,但是必须有一点钱以外的东西。Boss H说得对,一时的热情最容易消散。必须有点功利以外的理由,让自己在最痛苦时平静下来,坚持下去。

  douban.com在测试“豆瓣电台”,根据你的历史行为推荐音乐。上来就给我推荐了几首没听过的张震岳、周杰伦和涅磐。查了查,豆瓣在招聘“算法和数据挖掘专家”。应聘要求包括:“热爱探索和钻研,相信算法能够改变人们的生活;极佳的逻辑分析能力和学习能力,善于应对各种智力挑战;熟悉海量数据处理和挖掘的基本算法, 或有高性能科学计算的相关经验”。

织田信长的第17代后裔

  刚看国际滑联花样滑冰大奖赛中国杯站,中央5台直播。

  申雪和赵宏博两口子复出很完美。有趣的是,参赛的日本男子花样滑冰冠军叫织田信成,是日本战国时代传奇人物织田信长的第17代直系后裔。

  北方又要强降温,大家照顾好身体。

天河1号抢在了曙光6000的前头

  病得晕乎乎,上来敲几句就下去。

  原想明年的曙光6000突破千万亿次,却让天河1号抢在的前头。可怜孩子们,肯定有些郁闷。还有,GPU红得发紫,对FPGA和龙芯众核都形成了好大压力。等病好了,有机会去参访他们一下。其实也好,竞争才有进步。

  不超过140个字吧,呵。再贴一个张小盒漫画(不过网上找到的文字有差异,《南方周末》最后一幅说明是“为什么我们要忙到连生病也流行?”)

海明威的巴黎时代

  前两天跟tinyfoolpongba许式伟老莫他们一起吃饭。在等人的时候,跑到五道口光合作用买了本海明威的《流动的盛宴》。这是他自杀前的最后作品,回忆二十年代在巴黎的年轻时光。

  那个时代巴黎住着庞德、艾略特、乔伊斯等众多著名的英美作家。最有趣的是对菲茨杰拉德的描写。海明威认识菲茨杰拉德时,后者刚发表了《了不起的盖茨比》。海明威赞叹:“既然他能写出一部像《了不起的盖茨比》这样卓越的书,准能写出一部更出色的。”但是紧接着的那一句,却暗示了菲茨杰拉德的悲剧性结局:“我那时还不认识姗尔达,所以还不知道他的可怕处境。”

  书的开头,海明威1921年到巴黎时,他还是无名小辈:二十岁出头,身上带着战争留下的弹片,新婚燕尔,收入微薄的小记者。而到了书的结尾,1926年,他已经离了婚,认识了一堆日后名动世界的名字,写成了《太阳照常升起》。

  电视里头播国庆节目。意识到那段时间邓小平恰好也在法国。当然是完全不同的故事了:为生活所迫,把最苦的工种几乎都干了一遍。接触马列思想,在工人活动中崭露头角。最终在编印激进报纸时,认识了上司周恩来。

  煽情:这两个年轻人也许曾在巴黎的大街上擦肩而过。

流水帐.2009.10.18

  1. 刚刚议论过“第二人生”科学松鼠会就发表了这么一篇好玩的《科学家网游不辍为哪般?》。(顺便推荐正在举办的科学嘉年华)。
  2. 高锟获得诺贝尔奖,网上出现了众多回忆和祝贺的BLOG,梁文道这篇《我的老校长高锟》最值得推荐。
  3. 最近我的这篇《出色的软件工程师什么样?》突然点击率很高,都是从搜索引擎过来的,关键字大多是“出色的软件工程师”,发生什么事了吗,望知情人告知。
  4. 张火丁又在举行演出,周五的《龙凤呈祥》还是很火爆,孙尚香出来的时候,宫女居然有12个之多,赶上国庆阅兵的排场了。今晚长安大戏院是《锁麟囊》。尽管票出来当天就被抢空了,我和老妈还是买到了两张580元的好座位。
  5. 老妈在网上认识一位“灯谜”,推迟自己的婚礼专门来看张火丁,他的座位恰好和我们挨着。老太太选择了自己精心收集整理的张火丁的各个时期的照片,刻录成光盘,作为贺礼,晚上见面送给人家。
  6. 13号轻轨沿线照明灯全部换成了太阳能加风力发电。新闻说,中国的太阳能领域产量已经占到了世界的1/3。狂热的太阳能、风能投资者正在西北五省广阔的戈壁滩上跑马圈地。这是一个雄心勃勃的产业。
  7. 今天是什么黄道吉日?到处都是婚礼和车队。网上说,张怡宁也是今天结婚。恭喜恭喜。

网络游戏就是云计算

  居然有这么多人没意识到:网络游戏就是云计算。

  从运营形式看:玩家把自己的帐号信息、虚拟装备和财产等关键数据,都存储在服务器上,通过网络登入,使用运营商提供的娱乐服务;从技术角度看: 众多玩家的各种交互,例如聊天、组团、战斗等,以及更多虚拟世界并发事件的模拟,都需要深度运用大规模分布式计算和网络安全技术。

  很明显,这是典型的云计算。无论是从技术还是商业角度看,网络游戏产业已经是搜索引擎以外,云计算最成功的应用案例。

  事实上,也许它未来的地位还会更重要。

  一方面,游戏领域的激烈商业竞争会不断推动技术发展,培养人才,这很容易理解。例如国内不少著名的程序员和架构师,都是游戏产业培养起来的,再例如ice等重大创新,就是美国军方和网络游戏的产业需求共同催生的。

  另一方面,用户习惯上,当网络游戏的一代长大成人,走入社会,在线游戏就不再是边缘产业。直观上思考,能在这个3D虚拟场景里交朋友、谈恋爱、合作杀怪 物,以后就可以通过它找工作、买卖二手车、开商店、组织学术会议、进行远程培训、举行演唱会……这就好像,我小时候很痴迷《变形金刚》,其实这部动画片只 是玩具厂商的市场营销。现在我们这一代三十岁了,《变形金刚》就突然变成了几十亿美元的好莱坞电影,汽车产业巨头植入广告的载体。在此之前的《蜘蛛侠》也 一样:从五六十年代小孩子的漫画书,变成了主流大片。

  林登实验室其实就是意识到了这一点,才开发出“第二人生”,IBM公司在其中会召开全球年会,路透社设立驻“第二人生”特派记者,那位著名的德国女华人通过虚拟房地产业赚取百万利润,甚至之前发生的虚拟恐怖分子案,说明他们都明白了。事实上,外国导演在十年前就拍了The Matrix。然而,再看看中央电视台前一阵讨论魔兽世界的节目,他们并没有明白,主持人和嘉宾在思维上已经落后了不止一代了。

  很多人都和我一样,不喜欢网络游戏。但警惕思维僵化,保持开放心态,是必要的。历史上很多重要创新,起初都不讨人喜欢,甚至引起社会主流的强烈憎恨。“老人”们要注意,别当烧死布鲁诺的人。

  故事回放:布鲁诺临死时说,“我死了,地球还是绕着太阳转,而不是相反”。伽利略虽然迫于压力收回了言论,进行了忏悔,可是忏悔完还是低声说了一句,“可是它们(指他观测到的木星的四颗卫星)的确在那里呀”。几百年后,教会向伽利略等被迫害的天文学家正式道歉。

  谁敢打赌说,下一代的战略性创新,决定国力的重要技术、商业模式或制度演进,肯定不可能从网络游戏里诞生呢?

  (后记:科学松鼠会发表了一篇《科学家网游不辍为哪般?》。)