|
|
Journal of Zhejiang University SCIENCE C
ISSN 1869-1951(Print), 1869-196x(Online), Monthly
2014 Vol.15 No.2 P.81-160
Computer & Automation
Querying dynamic communities in online social networks
Li Weigang, Edans F. O. Sandes, Jianya Zheng, Alba C. M. A. de Melo, Lorna Uden
DOI: 10.1631/jzus.C1300281 Downloaded: 3219 Clicked: 8054 Cited: 2 Commented: 0(p.81-90) <Full Text><PPT> 2393
创新要点：在线社交网络的研究缺乏使用和方便的基础理论模型，粉丝模型(Follow Model)的建立，为研究动态群组查询和微博转发预测等提供有效的元模型。结合映射和化简(MapReduce)理念，本文算法为在线社交网络动态群组的查询，即大数据的动态查询，提供并行计算的实用性算法。
方法提亮：组成粉丝模型（Follow Model）的各类函数把微博用户关系简洁和准确地描述出来，同时具备以下三个特点：反对称与对称性、可扩展性和可组合性。这些特性的灵活应用，形成本文提出的两大类查询算法：反对称关系查询算法（reverse relation）和高阶关系查询算法（high-order relation）。
重要结论：本文研究在线社交网络，特别是Twitter和新浪微博平台的动态群组形成机理，提出描述用户间关系的逻辑模型，即粉丝模型。将此模型结合映射和化简理念，提出对这些动态群组信息查询的并行算法。特别是通过对Twitter平台内两个群组信息查询的实际检验，展示大数据环境下本文算法的有效性。
关键词组：粉丝模型，Hadoop，映射和化简，信息查询，Twitter微博
A deep learning approach to the classification of 3D CAD models
Fei-wei Qin, Lu-ye Li, Shu-ming Gao, Xiao-ling Yang, Xiang Chen
DOI: 10.1631/jzus.C1300185 Downloaded: 16111 Clicked: 12328 Cited: 6 Commented: 1(p.91-106) <Full Text><PPT> 3008
创新要点：利用深度学习技术，模拟工程师人工识别三维零件的三个主要环节，构建了CAD模型的自动分类器；采用多种行之有效的训练策略，得到具有较好泛化性能的分类器。
研究方法：基于深度学习的三维CAD模型分类方法的主要步骤为：从制造企业获取足够的样本数据，构建三维CAD模型数据集；分析CAD领域的特点，选取合适的三维模型描述符进行特征提取，并处理为输入向量；利用深度学习技术模拟工程师人工识别工程零件的过程，设计分类器的拓扑结构并选择相应的组成元素，构建深层神经网络分类器；采用多种实用的训练技巧，使训练得到的分类器的自由参数取值尽可能逼近全局最优解，避免过拟合。
重要结论：实验数据表明，将深度学习技术与CAD领域知识结合，能够取得满意效果。深层神经网络分类器在测试集上的分类误差率低，足以满足工业生产的需求。
关键词组：CAD模型分类；设计重用；机器学习；神经网络
Transfer active learning by querying committee
Hao Shao, Feng Tao, Rui Xu
DOI: 10.1631/jzus.C1300167 Downloaded: 3392 Clicked: 8687 Cited: 1 Commented: 0(p.107-118) <Full Text><PPT> 2207
创新要点：采用专家系统和混合模型，进一步优化迁移学习方法。在借助专家指导的过程中，主动学习（active learning）理论可以更好提供最有价值的数据集。因此，本研究引入专家系统对迁移算法的辅助方法设计，以及使用主动学习理论来进行未知数据的人工选择，以弥补迁移学习算法在初始数据集匮乏的情况下性能不足的弱点。
研究手段：将大量冗余数据（源数据）作为专家系统，在迭代过程中设置阈值，淘汰不符合条件的专家以及数据集合，可以大大提升算法性能。
重要结论：主动学习和迁移学习的结合，能够补偿迁移学习算法对初始数据集质量的高度依赖，避免负面迁移并大大提升算法性能。
关键词组：迁移学习，主动学习，分类，数据挖掘
A pruning algorithm with L1/2 regularizer for extreme learning machine
Ye-tian Fan, Wei Wu, Wen-yu Yang, Qin-wei Fan, Jian Wang
DOI: 10.1631/jzus.C1300197 Downloaded: 3828 Clicked: 8894 Cited: 3 Commented: 0(p.119-125) <Full Text><PPT> 2414
创新要点：将L1/2正则化方法与极端学习机结合，利用L1/2正则化较好的稀疏性，修剪极端学习机的网络结构。
方法提亮：极小化的目标函数中含有L1/2范数，当权值变得较小时，其导数值会较大。为了阻止权值过快增长，提出一个可变学习率。
重要结论：数据实验表明，相比于原始的极端学习机算法和带L2正则化的极端学习机算法，带L1/2正则化的极端学习机算法不仅拥有较少隐节点，并且拥有更好泛化能力。
关键词组：极端学习机，L1/2正则化，网络修剪
An analytical model for source code distributability verification
Ayaz Isazadeh, Jaber Karimpour, Islam Elgedawy, Habib Izadkhah
DOI: 10.1631/jzus.C1300066 Downloaded: 3253 Clicked: 8249 Cited: 0 Commented: 0(p.126-138) <Full Text>
Yong-gang Peng, Jun Wang, Wei Wei
DOI: 10.1631/jzus.C1300182 Downloaded: 4137 Clicked: 11058 Cited: 5 Commented: 0(p.139-146) <Full Text>
创新方法：由于在线优化的速度和计算能力限制，目前模型预测控制主要应用于控制器性能高、反应过程较慢的大型过程控制系统。本文将基于神经动态优化的模型预测控制应用于注塑成型过程，利用神经动态优化的在线并行优化处理能力，提高了优化速度，使得模型预测控制可以应用于较快响应的动态过程控制。
研究手段：建立了注塑过程伺服驱动定量泵液压系统模型，并将其转化为非线性投影系统形式，然后采用基于神经动态优化的模型预测控制方法对其进行精确控制，解决了快速响应过程的模型预测控制快速在线优化问题，克服了注塑过程中外界的干扰，实现了精确闭环控制。
重要结论：由于神经网络并行处理和分布式计算特点，基于神经动态优化的模型预测控制使得优化速度满足注塑成型过程的精确模型预测控制。模型预测控制可以扩展到一类变化较快对象的控制。
关键词组：神经动态优化，注塑成型，模型预测控制，伺服液压系统
Jing Chen, Rui-feng Ding
DOI: 10.1631/jzus.C1300072 Downloaded: 2912 Clicked: 8811 Cited: 2 Commented: 0(p.147-152) <Full Text><PPT> 2655
研究手段：利用有限脉冲响应模型将复杂的Box-Jenkins模型转化成两个有限脉冲响应模型。双率系统的输出存在丢失情况，而传统的多项式转换技术是通过多项式转换技巧转换系统模型使其适合双率情形，但这样会导致待辨识参数维数的增大。本文通过损失数据估计方法插补丢失的输出数据，使其适合单率情形。损失数据估计方法的基本思想是，通过前一时刻参数和前一时刻信息向量辨识出当前时刻损失的输出，进而利用当前时刻信息向量刷新未知参数，两者交替进行。该方法不会增加待辨识参数维数，因而辨识效果较好。
重要结论：1. 采用有限脉冲方法，将复杂的Box-Jenkins模型转化成两个简单的有限脉冲模型。2. 利用损失数据估计方法辨识出系统丢失的数据和未知的噪声向量。3. 利用辨识出的数据能计算出带有有色噪声干扰的原系统的参数。4. 不会造成待辨识参数维数增大。
关键词组：参数估计，辅助模型，双率系统，随机梯度，Box-Jenkins模型
Electronic Engineering
High-speed, fixed-latency serial links with Xilinx FPGAs
Xue Liu, Qing-xu Deng, Bo-ning Hou, Ze-ke Wang
DOI: 10.1631/jzus.C1300249 Downloaded: 3639 Clicked: 8176 Cited: 1 Commented: 1(p.153-160) <Full Text>