Loading...

Current Issue

, Volume 15 Issue 2 Previous Issue    Next Issue
Querying dynamic communities in online social networks
Li Weigang, Edans F. O. Sandes, Jianya Zheng, Alba C. M. A. de Melo, Lorna Uden
Front. Inform. Technol. Electron. Eng., 2014, 15(2): 81-90.   https://doi.org/10.1631/jzus.C1300281
Abstract( 1897 )     PDF(0KB)( 1119 )
Online social networks (OSNs) offer people the opportunity to join communities where they share a common interest or objective. This kind of community is useful for studying the human behavior, diffusion of information, and dynamics of groups. As the members of a community are always changing, an efficient solution is needed to query information in real time. This paper introduces the Follow Model to present the basic relationship between users in OSNs, and combines it with the MapReduce solution to develop new algorithms with parallel paradigms for querying. Two models for reverse relation and high-order relation of the users were implemented in the Hadoop system. Based on 75 GB message data and 26 GB relation network data from Twitter, a case study was realized using two dynamic discussion communities: #musicmonday and #beatcancer. The querying performance demonstrates that the new solution with the implementation in Hadoop significantly improves the ability to find useful information from OSNs.
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
Front. Inform. Technol. Electron. Eng., 2014, 15(2): 91-106.   https://doi.org/10.1631/jzus.C1300185
Abstract( 2506 )     PDF(0KB)( 3068 )
Model classification is essential to the management and reuse of 3D CAD models. Manual model classification is laborious and error prone. At the same time, the automatic classification methods are scarce due to the intrinsic complexity of 3D CAD models. In this paper, we propose an automatic 3D CAD model classification approach based on deep neural networks. According to prior knowledge of the CAD domain, features are selected and extracted from 3D CAD models first, and then preprocessed as high dimensional input vectors for category recognition. By analogy with the thinking process of engineers, a deep neural network classifier for 3D CAD models is constructed with the aid of deep learning techniques. To obtain an optimal solution, multiple strategies are appropriately chosen and applied in the training phase, which makes our classifier achieve better performance. We demonstrate the efficiency and effectiveness of our approach through experiments on 3D CAD model datasets.
Transfer active learning by querying committee
Hao Shao, Feng Tao, Rui Xu
Front. Inform. Technol. Electron. Eng., 2014, 15(2): 107-118.   https://doi.org/10.1631/jzus.C1300167
Abstract( 2268 )     PDF(0KB)( 1134 )
In real applications of inductive learning for classification, labeled instances are often deficient, and labeling them by an oracle is often expensive and time-consuming. Active learning on a single task aims to select only informative unlabeled instances for querying to improve the classification accuracy while decreasing the querying cost. However, an inevitable problem in active learning is that the informative measures for selecting queries are commonly based on the initial hypotheses sampled from only a few labeled instances. In such a circumstance, the initial hypotheses are not reliable and may deviate from the true distribution underlying the target task. Consequently, the informative measures will possibly select irrelevant instances. A promising way to compensate this problem is to borrow useful knowledge from other sources with abundant labeled information, which is called transfer learning. However, a significant challenge in transfer learning is how to measure the similarity between the source and the target tasks. One needs to be aware of different distributions or label assignments from unrelated source tasks; otherwise, they will lead to degenerated performance while transferring. Also, how to design an effective strategy to avoid selecting irrelevant samples to query is still an open question. To tackle these issues, we propose a hybrid algorithm for active learning with the help of transfer learning by adopting a divergence measure to alleviate the negative transfer caused by distribution differences. To avoid querying irrelevant instances, we also present an adaptive strategy which could eliminate unnecessary instances in the input space and models in the model space. Extensive experiments on both the synthetic and the real data sets show that the proposed algorithm is able to query fewer instances with a higher accuracy and that it converges faster than the state-of-the-art methods.
A pruning algorithm with L1/2 regularizer for extreme learning machine
Ye-tian Fan, Wei Wu, Wen-yu Yang, Qin-wei Fan, Jian Wang
Front. Inform. Technol. Electron. Eng., 2014, 15(2): 119-125.   https://doi.org/10.1631/jzus.C1300197
Abstract( 2299 )     PDF(0KB)( 1458 )
Compared with traditional learning methods such as the back propagation (BP) method, extreme learning machine provides much faster learning speed and needs less human intervention, and thus has been widely used. In this paper we combine the L1/2 regularization method with extreme learning machine to prune extreme learning machine. A variable learning coefficient is employed to prevent too large a learning increment. A numerical experiment demonstrates that a network pruned by L1/2 regularization has fewer hidden nodes but provides better performance than both the original network and the network pruned by L2 regularization.
An analytical model for source code distributability verification
Ayaz Isazadeh, Jaber Karimpour, Islam Elgedawy, Habib Izadkhah
Front. Inform. Technol. Electron. Eng., 2014, 15(2): 126-138.   https://doi.org/10.1631/jzus.C1300066
Abstract( 2192 )     PDF(0KB)( 1307 )
One way to speed up the execution of sequential programs is to divide them into concurrent segments and execute such segments in a parallel manner over a distributed computing environment. We argue that the execution speedup primarily depends on the concurrency degree between the identified segments as well as communication overhead between the segments. To guarantee the best speedup, we have to obtain the maximum possible concurrency degree between the identified segments, taking communication overhead into consideration. Existing code distributor and multi-threading approaches do not fulfill such requirements; hence, they cannot provide expected distributability gains in advance. To overcome such limitations, we propose a novel approach for verifying the distributability of sequential object-oriented programs. The proposed approach enables users to see the maximum speedup gains before the actual distributability implementations, as it computes an objective function which is used to measure different distribution values from the same program, taking into consideration both remote and sequential calls. Experimental results showed that the proposed approach successfully determines the distributability of different real-life software applications compared with their real-life sequential and distributed implementations.
Model predictive control of servo motor driven constant pump hydraulic system in injection molding process based on neurodynamic optimization
Yong-gang Peng, Jun Wang, Wei Wei
Front. Inform. Technol. Electron. Eng., 2014, 15(2): 139-146.   https://doi.org/10.1631/jzus.C1300182
Abstract( 2405 )     PDF(0KB)( 1434 )
In view of the high energy consumption and low response speed of the traditional hydraulic system for an injection molding machine, a servo motor driven constant pump hydraulic system is designed for a precision injection molding process, which uses a servo motor, a constant pump, and a pressure sensor, instead of a common motor, a constant pump, a pressure proportion valve, and a flow proportion valve. A model predictive control strategy based on neurodynamic optimization is proposed to control this new hydraulic system in the injection molding process. Simulation results showed that this control method has good control precision and quick response.
Stochastic gradient algorithm for a dual-rate Box-Jenkins model based on auxiliary model and FIR model
Jing Chen, Rui-feng Ding
Front. Inform. Technol. Electron. Eng., 2014, 15(2): 147-152.   https://doi.org/10.1631/jzus.C1300072
Abstract( 1650 )     PDF(0KB)( 736 )
Based on the work in Ding and Ding (2008), we develop a modified stochastic gradient (SG) parameter estimation algorithm for a dual-rate Box-Jenkins model by using an auxiliary model. We simplify the complex dual-rate Box-Jenkins model to two finite impulse response (FIR) models, present an auxiliary model to estimate the missing outputs and the unknown noise variables, and compute all the unknown parameters of the system with colored noises. Simulation results indicate that the proposed method is effective.
High-speed, fixed-latency serial links with Xilinx FPGAs
Xue Liu, Qing-xu Deng, Bo-ning Hou, Ze-ke Wang
Front. Inform. Technol. Electron. Eng., 2014, 15(2): 153-160.   https://doi.org/10.1631/jzus.C1300249
Abstract( 1401 )     PDF(0KB)( 1403 )
High-speed, fixed-latency serial links find application in distributed data acquisition and control systems, such as the timing trigger and control (TTC) system for high energy physics experiments. However, most high-speed serial transceivers do not keep the same chip latency after each power-up or reset, as there is no deterministic phase relationship between the transmitted and received clocks after each power-up. In this paper, we propose a fixed-latency serial link based on high-speed transceivers embedded in Xilinx field programmable gate arrays (FPGAs). First, we modify the configuration and clock distribution of the transceiver to eliminate the phase difference between the clock domains in the transmitter/receiver. Second, we use the internal alignment circuit of the transceiver and a digital clock manager (DCM)/phase-locked loop (PLL) based clock generator to eliminate the phase difference between the clock domains in the transmitter and receiver. The test results of the link latency are shown. Compared with existing solutions, our design not only implements fixed chip latency, but also reduces the average system lock time.
8 articles

NoticeMore

Links