基于Spark的并行ISOMAP算法

来源 :中国科学技术大学学报 | 被引量 : 0次 | 上传用户:zgm_19780916
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了实现大数据环境下非线性高维数据的降维,提出了基于Spark的并行ISOMAP算法.在该方法中,为了快速求解大规模矩阵的特征值和特征向量,设计并实现了基于Spark的并行块Davidson方法;同时,针对大规模矩阵计算和传输困难的问题,提出了基于RDD分区的行块式矩阵乘法策略,该策略把每个分区中的矩阵行转换成块矩阵,行块式矩阵可不受map算子对RDD逐条计算的限制,并可以利用Spark中的线性代数库参与矩阵级别的运算.实验结果表明,行块式矩阵乘法策略有效提高了矩阵运算的效率,并行块Davidson方法能
其他文献
近年来教育改革的不断发展,社会对于数学教学的重视度逐渐提高。在传统的小学数学教学中,部分教师选择照本宣科的进行数学教学,但是结果并不如人意,再加上小学生好动的特征,
德国小蠊(Blattella germanica)是世界性的重要卫生害虫,它们在地球上分布广泛,生存时间长久。在全世界热带、亚热带、温带、寒带均有分布。蟑螂身上带有多种病菌病毒和寄生虫卵
【正】2012年第3号根据《国家税务总局关于发布〈中华人民共和国企业所得税月(季)度预缴纳税申报表〉等报表的公告》(国家税务总局公告2011年第64号)及《国家税务总局关于发
京政发[2013]37号各区、县人民政府,市政府各委、办、局,各市属机构:现将《北京市便民服务和应急抢险电话管理办法》印发给你们,请认真贯彻执行。2013年11月29日北京市便民服
本文主要是围绕高中语文思辨性阅读来展开,在2017版新课标这一大背景的引导下,对其中学科核心素养以及思维能力进行了分析,对核心素养进行了文献综述,指出思辨性阅读与核心素
【正】京教财[2011]31号各区县教委、文化委(局),有关高等学校:为贯彻落实中共中央、国务院《关于进一步加强和改进未成年人思想道德建设的若干意见》(中发[2004]8号)、教育
【正】京政办函[2012]55号各区、县人民政府,市政府各委、办、局,各市属机构:第二届全国"红十字应急救护技能大赛"(以下简称应急救护技能大赛)将于9月5日至7日在本市举办。为
【正】京政办发[2012]27号各区、县人民政府,市政府各委、办、局,各市属机构:根据《国务院办公厅关于集中开展安全生产领域"打非治违"专项行动的通知》(国办发明电[2012]10号
【正】京发改规[2012]4号各区县发展改革委、教委、财政局,各有关单位:《北京市幼儿园收费管理实施细则(试行)》及有关收费项目、标准,已经市政府批准,现予印发,并就有关收费
消化系统肿瘤,包括胃癌、食管癌、大肠癌以及肝癌等,其发病率和死亡率一直位于恶性肿瘤前列。在我国,这些肿瘤大多起源于有慢性炎症疾病的炎性组织,在组织原位常可见大量免疫细