分类： 学术

时间：2014.10.27   18:30 地点：A118会议室 主讲人：唐浩  袁杰 主持人：袁梦 参与人员：雷凯老师和13级、14级同学 活动内容：       唐浩同学介绍的内容是NDNoT，named data networking of things。主要在NDN网络下实现 IoT（物联网系统），包括NDN网络与物联网相关的特性，IoT设备本身的特点，IoT系统架构上的问题，以及NDN所能提供的解决方案。从设备层面上看，将物联网系统运行在NDN下，可以大幅减小设备本身的负载，增加网络传输的效率。从系统架构上看，在NDN上实现IoT系统，可以在保证系统安全性的情况下，降低整个系统配置的复杂度。 Q&A摘录： （张轶航）问：路由方面NDN和现有网络有什么区别，最大的区别是什么? 答： TCP/IP的路由表需要预先配置，而NDN路由器的路由表可以通过洪泛法向所有接口转发Interest请求，然后根据Data返回的接口配置路由表。TCP/IP主要是实现两台远程主机之间的点对点通信，以主机为中心，数据总是在用户和内容源之间进行传输，即便中间节点有数据，这样就造成了数据的冗余传输并且效率比较低。NDN中，用户不需要从内容源请求数据，而是可以从拥有该内容的附近节点直接获取数据。消除了网络地址的概念，用户在获取内容的时候只关心内容本身。这样，有效降低了数据的冗余传输，避免了网络冲突和拥塞。同时，又因为消除了网络地址的概念，彻底解决了IP不足的问题。 （巩力睿）问：在ndn里怎么样才恩能够保证安全性，包括公钥私钥是怎么传输的，怎么分发，还有ndn的名字传输是否是明文的？ 答：NDNIoT的访问控制是基于用户身份的，用户的密钥表明其身份。数据由对称密钥加密，对称密钥在管理员和用户之间共享，对称密钥经过用户的公钥加密，由管理员发给用户。用户本身的公钥私钥获取一般同当前TCP/IP网络下密钥获取的方案一样。 （刘辰巍）问：对于NDN网络物联网的这个应用中，对于in-network cache 的调度机制是怎样的，有效时间有多长？ 答：调用机制有很多种，看具体的情况，基本上使用的是LRU的机制进行调度，有效时间也看该Cache的命中率，同时与大小也有关系。        袁杰同学主要介绍了专利申请的有关知识 ，包括专利的分类、专利的申请程序、PCT专利的概念、专利的审批过程以及专利申请文需要准备的文件。详细介绍了专利申请文件中的说明书的作用、撰写要求以及一些不合法的撰写实例。最后给出了部分免费的专利检索网站。 Q&A摘录： （唐浩）问：专利局中由谁来审批专利？ 答：专利局内部有数目庞大的技术人员，检索数据库，对专利进行审查，涉及到专利冲突时会找到先前专利持有人或该公司的相关部门进行探讨。 （燕红磊）问：如何使用别人申请的专利？ 答：如果该专利失效，则可以直接使用；如果该专利有效，若以科研为目的，可以直接使用，若以生产经营为目的，需要跟申请人协商，否则视为侵权。 （杨林青）问：如果一个技术可以用到不同的领域，那么这个技术是否可以在单独领域申请专利？ 答：这是不成立的，因为对于专利最重要的是权利认证书，认证书只涉及实现的技术，而非领域，所以不可以。   附： 获奖名单： 优胜奖：袁杰 鼓励奖：唐浩 好问题奖： 张轶航、巩力睿、刘辰巍、唐浩、燕红磊、杨林青 活动录像存放地址： ftp://www.icnlab.cn/BigData/2014-2015year scientific research salon/six 20141027/        ...

时间：2014年06月05日 地点：A118会议室 主讲人：沙文鹏，张宇骁 主持人：于倩 参与人员：雷凯老师、黄连恩老师、实验室全体同学 活动内容： 2014年06月05日，星期四晚19点，互联网实验室2014-2015学年第五次科研沙龙如期在会议室A118举行。参与本次科研沙龙的有雷凯老师、黄连恩老师以及实验室全体同学。本次科研沙龙由12级于倩主持，11级沙文鹏及13级张宇骁进行讲解。 11级沙文鹏同学的讲演主题为论文中的英语写作，主要关注点为论文写作中英语语法、句式、内容及表达方式等方面。首先，他针对论文结构中每部分应该注意的知识点以及会犯的错误进行总结，进而对每个总结的部分进行举例论证，通过具体实例告诉同学们应该怎样去改进和避免。他在讲演中更是强调论文摘要的重要性，论文应该写什么内容，重点放在哪里以及怎么样的句式和表达更合适。 Q&A摘录： （唐浩）问：是否存在论文写作的模板，我们可以将论文内容迅速嵌套进去？ 答： 不像托福GRE写作的模板有很多，据我所知专门适用于论文写作的还没有，需要自己平时总结。 （李树一）问：分号在英文写作中重要吗？有必要专门掌握一下分号的用法吗？答：分号是一种停顿时间介于逗号与冒号之间的符号。文章采用许多分号能使其风格显得严肃、正式。还是有必要掌握一下的，否则相关的小错误出现的多了就很麻烦。 （王家祥）问：论文写作中不可避免的会遗留一些错误，审稿人对这些错误的容忍程度有多大？ 答： 什么时候会影响论文内容的阐述？答:中国人写英语论文错误不可避免，到肯定要尽量少犯错误 张宇骁同学主要讲了一种对于k-means计算的改进算法，算法利用信息检索领域中的倒排索引和wand技术，有效地减少了原k-means算法中非常耗费时间的相似度计算过程，同时，由于wand算法是用来找相似度最大的N个文档，算法为了避免选取的点太少而使得中心点的收敛过慢，在计算中保留了所有参与过wand栈的数据点，来一起计算中心点，相当于一种比较完善的取样。最终，算法得到了比传统k-means快70到100倍的速度提升。尤其是在大文档计算的时候，很明显。 Q&A摘录： （吴迪）问：有没有考虑通过分布式并行平台来提高K-Means算法的速度？ 答： 考虑过，不过目前的数据量单机还是能够处理的，所以不太需要。 （王如慧）问：传统的已不适用的算法，是如何进行相似度计算的？ 答：就是整个文本中的词一个一个匹配，举例：若文本一和二都含有两个单词“美元、汇率”，先比较美元，发现两个都有，则有50%相似，再匹配汇率又一样，则有100相似……。其实，就是用cos计算的方式，计算两个空间向量的距离。 （唐浩）问： 为什么一个算法可以提速10~100倍？ 答： 因为之前的算法存在冗余计算的问题，这种算法提供了精简，所以能够大幅提高运算速度 附： 获奖名单： 优胜奖：沙文鹏、张宇骁 好问题奖： 吴迪、李树一、唐浩、王家祥、王如慧 PPT、活动录像存放地址： ftp://www.icnlab.cn/...

科研沙龙活动记录（四） 时间：2014年05月15日 地点：A118会议室 主讲人：张志明、袁杰 指导老师：黄连恩 主持人：于倩 活动内容：       2014年05月15日晚19点，2014-2015学年第四次科研沙龙在A118召开。本次科研沙龙的主讲人为11级张志明和13级袁杰，两人汇报的主题分别是“IBM 沃森深度问答技术简介”和“公钥密码系统与基于身份密码体制的应用”。       11级张志明同学在介绍Watson Deep QA 问答技术简介的时候，分别从问题分析，搜索和候选答案生成，假说和证据评分，答案融合和排序以及Watson Deep QA问答技术的总结级方面进行介绍，Deep QA通过可扩展的自然语言处理，机器学习，推理算法集产生许多假设答案，并给他们评分。这些算法通过非结构化的和结构化的信息来收集和评估证据，最终确定最好的置信度的答案。在问题分析方面，张志明同学又从基础概念以及深度问题分析两方面进行了详尽的阐述。在讲解搜索和候选答案生成时，主要介绍了搜索的策略，并在讲解结束后与同学进行了讨论。 Q&A摘录： （张宇骁）问：系统里面的机器学习是针对每一类问题都设计一个逻辑回归模型吗？ 答：是的 （吴迪）问：问答系统回答一个问题需要运行这么多算法，如何保证效率？ 答：IBM采用了它的大型主机，里面还有些并行计算，来提高计算速度 （欧阳陶旭）问： Watson的智能应该如何改进，才能避免在人看来是很明显的错误？ 答：Watson的智能主要靠统计数据而不是推理，所以难以避免这类错误。       在袁杰同学“公钥密码系统与基于身份密码体制的应用”的介绍中，他从对称密钥密码体制出发，首先介绍了对称密码的不足在于密钥管理和分配困难，在此基础上引入了公钥密码系统。介绍了公钥密码系统下的加密方法与签名机制，并指出了公钥密码体制的主要瓶颈在于公钥证书的管理和存储，进而介绍了一种基于身份密码体制的公钥密码体制，说明了身份密码的工作原理与流程，并以椭圆曲线上的双线性对为例介绍了一种基于身份密码的签名算法，并给出了基于身份密码的研究现状。同时这与13级同学所上的密码学课程相辅相成，同学们展开了热烈的讨论。 Q&A摘录： （张宇骁）问：如果一个用户用同一个公钥制作多次密钥，那么这机制岂不是没用了？ 答：如果一个用户用同一个公钥制作多次密钥，那么这机制岂不是没用了？ （吴迪）问：验证体系中的第三方服务器如果一旦崩溃，认证体系就会单点失效了，这个问题是如何应对的？ 答：这个属于安全范畴的问题了，密码学主要研究的是这种认证机制 （候超俊）问：用户和第三方服务器之间有认证过程吗？ 答：用户在向第三方服务器申请自己的私钥前，会向公众公布自己的公开信息，这样就可以在随后的过程中，自己的身份信息就会被公众认证。 附： 获奖名单： 优胜奖：袁杰 鼓励奖 张志明 好问题奖： 张宇骁、吴迪、候超俊、欧阳陶旭 PPT、活动录像存放地址： ftp://www.icnlab.cn/...

时间：2014年04月28日 地点：A118会议室 主讲人：11级全体同学 主持人：于倩 活动内容： 2014年04月28日晚19点，互联网研发实验室全体同学在A118召开了2014-2015学年学习工作经验交流会。在会上由高年级的同学为低年级的同学分享三年的学习过所得以及在过去一段时间内找工作的经验。这是实验室一直以来所保持的传统，通过这样一个轻松愉快的交流环境将宝贵的信息及经验在实验室的师弟师妹中传承。 交流会上11级的同学根据自己个人的情况轮流做了介绍。大家分别从找工作前的复习、简历制作、投递简历的方法与途径、笔试应注意的细节以及最后在面试环节中可能遇到的问题等一一做了讲解。总体来讲11级的同学在工作方面分为两类，一类是互联网行业，这其中有11级张凯、张帆、张志明、柳胜兵以及彭程同学。彭程、张志明和柳胜兵同学都从简历准备和面试技巧上为大家提出了几点建议，同时更为师弟师妹推荐了几本介绍全面的书籍，而柳胜兵同学更是指出大家应该有针对性的修改自己简历，要有所受众。张凯和张帆同学则更侧重技术问题，比如大家应该怎样在平时去练好基础功以及在诸如阿里、网易、Google等公司在面试中会有怎样的环节。 而在非互联网行业中，11级的同学则从行业选择、就业时间、就业形式、面试技巧等方面进行了讲解。比如11级的王思博同学从自己所投递简历的经验中根据行业类别总结出目前业界普遍评价比较高的一些企业分享给大家，11级的李立华、秦大洲除了分享自己的投递经验外还为大家分享了自己对于招聘会和网申投递的看法。在众多毕业生盲目地选择进入北上广就业的时候，11级的邹凡云则选择了回家乡，首先她为大家分享了在选择城市时应该考虑的因素，这也正是11级陈培同学所着重强调的点。之后邹凡云又针对公务员考试中的技巧和答题策略做了简短的介绍。而11级的沙文鹏同学更是做了全面而细致的讲演，从行业分析、专业准备到心里准备都做了详尽的说明。 在所有11级同学完成分享后，就来到了提问环节，12级和13级的同学将自己疑惑的问题向各位师兄师姐咨询，比如13级的袁梦同学所提出的有关银行就业选择问题，13级马一宁同学提出的投递简历问题等。通过此次经验交流会，12级及13级每一位同学都学有所得，通过讲解与聆听促进了实验室同学之间的交流与了解，更体现了互联网实验室帮、传、带的优良传统。 ...

时间：2014年04月1日 地点：A118会议室 主讲人：吴迪，王嘉炜 主持人：于倩 参与人员：雷凯老师、黄连恩老师、实验室全体同学 微博更新：@北大互联网中心CIRE 活动内容： 本次科研沙龙的主讲人分别是12级王嘉炜和13级吴迪同学。他们针对自己平日里学习所遇到的问题，以及论文的研读心得有针对性的做了汇报。同时实验室全体同学在听取完二者的报告后也都做了深入的讨论。   13级吴迪同学简单介绍了垃圾回收机制，首先对内存泄露现象进行分析，给出垃圾回收机制的必要性。之后分别对标记引用、标记清除、标记复制和标记压缩四种垃圾回收的算法进行说明，并给出他们的优缺点，在此基础上，针对JVM的堆结构，介绍了JVM中使用的垃圾回收算法。最后，给出了几种针对垃圾回收的程序性能调优方案。 Q&A摘录： （王嘉炜）问：能不能在编程语言中实现把大对象放在指定的位置？ 答：暂时不清楚，但是可以通过使用JVM参数实现优化 （江旻）问：采用复制方式的垃圾回收机制如何有效解决耗时问题 答：内存地址采用间接指向，只需要更改基地址就好 （张宇骁）问： jvm的垃圾回收最终能解决物理上的内存碎片吗？ 答：这个可能会有一定的解决机制。要看jvm具体和操作系统怎么交互 12级王嘉炜同学主要讲解了集群智能算法的概要，然后针对具体的蚁群优化算法，从真实蚂蚁的行为开始，抽象出一系列特性，形成蚁群优化思想的基本思路。然后针对具体的TSP问题进行了算法实现。详细讲解了生物素的挥发和更新过程，最后总结了蚁群优化算法的优缺点。 Q&A摘录： （吴迪）问：据蚁群算法的描述，每只蚂蚁的计算都是独立进行的，那么这个算法是否适合在分布式平台上运行，提高效率？ 答：蚁群算法比较适合在分布式的环境下进行，例如路由选路问题，各个路由器都是分布式的，因此该算法在类似的分布式环境下应用比较广泛。 （王家祥）问：较大规模的网络中，所有蚂蚁选择同样路径会不会造成网络拥挤？ 答：事实上是会的，但是通过更新生物素可以找到新的路径。 （张宇骁）问：蚁群算法目前能达到什么水平？ 答：在美国地图这类问题上，目前是最好的。 附： 获奖名单： 优胜奖：吴迪 鼓励奖 王嘉炜 好问题奖： 张宇骁、吴迪、王嘉炜、王家祥、江旻 PPT、活动录像存放地址： ftp://www.icnlab.cn/ 2014-2015学年科研沙龙/第二次 20140401...