Click to edit the title text format,Click to edit the outline text format,Second Outline Level,Third Outline Level,Fourth Outline Level,Fifth Outline Level,Sixth Outline Level,Seventh Outline Level,Eighth Outline Level,Ninth Outline Level,*,Click to edit the title text format,Click to edit the outline text format,Second Outline Level,Third Outline Level,Fourth Outline Level,Fifth Outline Level,Sixth Outline Level,Seventh Outline Level,Eighth Outline Level,Ninth Outline Level,暨南大学并行计算实验室,MapReduce,研究现状,专 业：计算机软件与理论,姓 名：周敏 丁光华,指导教师：周继鹏 教授,摘要,MapReduce,研究,调试、监控等,优化、扩展等,常用,API,Hadoop,改造,数据挖掘项目,Redpoll,Canopy,k-means,Naive bayes,SVM,调试,标准输出,标准出错,Web,显示,(50030,50060,50070),NameNode,JobTracker,DataNode,TaskTracker,日志,本地重现,:Local Runner,DistributedCache,中放入调试代码,Profiling,目的：查性能瓶颈，内存泄漏，线程死锁等,工具：,jmap,jstat,hprof,jconsole,jprofiler mat,jstack,对,JobTracker,的,Profile,对各,slave,节点,TaskTracker,的,Profile,对各,slave,节点某,Child,进程的,Profile(,可能存在单点执行速度过慢,),监控,目的：监控集群或单个节点,I/O,内存及,CPU,工具：,Ganglia,调优点,(1),I/O,Shuffle,调优点,(2),数据压缩,推测,性执行,(,同时执行同一,Task,杀死运行慢的,),同一节点的,Child,重用,jvm,重写,Partitioner,使分布到各,Reducer,的数据均匀,设置堆空间大小,常用,API,Mapper,Reducer,Writable,ComparableWritable,InputFormat,OutputFormat,Partitioner,Comparator,DistributedCache,Streaming(bash/python),Hadoop,改造,JobTracker,与作业调度耦合性太强,JobHistory,应独立为一个,jvm,进程,逻辑不应与,JobTracker,耦合太强,在,HDFS,之上整合,MPI,统一作业调度,Shuffle,过程只需一次,I/O,单块磁盘失效导致整个节点失效问题,(,改,DFSClient),Hadoop,改造,文件系统兼容,posix,使,Map,的,key,输出不排序,只分区,NameNode,单点故障问题,RPC,支持大数据,(,如文件,),传输,集群资源分配,权限管理,大规模数据挖掘,:Redpoll,文本数据挖掘,分布式分词,分布式向量空间模型,距离度量,语料,搜狗新闻,20 news group,wikipedia,前提：,假定一个属性值对分类的影响独立于其他属性的值。
类条件独立）,朴素贝叶斯分类工作过程,每个数据样本用一个,n,维特征向量 表示，分别描述对,n,个属性 样本的,n,个度量,假设有,m,个类 给定一个未知的数据样本,X,，分类法将预测具有最高后验概率（条件,X,下）的类即是找最大化的 根据贝叶斯定理有,朴素贝叶斯分类,P(X),对所有类为常数，最大化 ，对 的考虑分析：等概率，或,类条件独立的朴素假定：，,（,k=1,，,2,，,n,）可以由训练样本估值,是分类属性，则根据样本估值,是连续值属性，则通常假定其服从高斯分布，因而,朴素贝叶斯分类,(,续,),Canopy,大容量,高维数据集聚类,使用两步聚类,不同的距离度量,节省计算时间,适用范围较广,K-means,EM,GAC,大规模支持向量机,解的稀疏性及问题的凸性,将大规模的原问题分解成小规模的子问题,迭代求解子问题,直到收敛至原问题的解,.,选块算法,分解算法,序列最小最优化法,(sequential minimal optimization,SMO),并行实现,Thinking in MapReduce,B,A,D,A,A,C,B,C,B,C,D,Group,Co-group,Function,Stream Flow,Filter,Filter,Aggregate,谢谢,!,。