Table of Content

23 December 2015, Volume 0 Issue 12

Previous Issue    Next Issue

Semantic Retrieval Method for Water Conservancy Metadata Based on Hadoop

FENG Jun， LI Zongxiang， TANG Zhixian， JIANG Kang

2015, 0(12):  1.  doi:10.3969/j.issn.1006-2475.2015.12.001

Asbtract ( 262 )  

References | Related Articles | Metrics

In order to provide a solution for the absence of semantic comprehension of metadata search engine in water conservancy domain together with the problem of low efficiency when indexing water conservancy metadata, a semantic retrieval method for water conservancy metadata based on Hadoop is brought forward in this paper. First, the semantic searching method with the combination of ontology and query expansion technology is used to design ontology reasoning rules, semantic similarity calculation method, expansion words selecting method and semantic relevance ordering method so as to effectively improve the recall ratio and precision ratio of search results. Second, as for the problem of low efficiency when building an index of water conservancy metadata in XML form, MapReduce parallel processing model in Hadoop platform is introduced to make parallel processing, analysis and extraction of metadata information and index building, and to modify the file structure of SequenceFile in response to the small files of water conservancy metadata and performance bottleneck of water conservancy metadata index building under centralized environment. Finally, semantic extension query method is designed by using of the powerful parallel computing capability of Hadoop so as to improve the query efficiency of water conservancy metadata.


Text Topic Extraction Based on Doublelinguisticfilter

LIN Bo1, LIN Weijia2, GUO Jingyu1, DING Donghui2, HUANG Han2

2015, 0(12):  7.  doi:10.3969/j.issn.1006-2475.2015.12.002

Asbtract ( 175 )  

References | Related Articles | Metrics

The technology of text topic extraction is widely applied to refine the text information. Since the Chinese text is made up of base Chinese words, which contains trivial semantic information, the methods of using the words to express the semantic information of short text is not promised in applications. In contrast, Chinese phrases contain rich finegrained semantic information and they are preferred to be the representatives of topic of text. Therefore, this paper proposed a method of doublelinguisticfilter (lexical category filter and phraseextending filter) to weed out the redundant information and extract topic phrases from text. The phrase results are close to the refined semantic expression of text. The experimental result shows that the method we proposed can obtain reliable results, and the method would indicate other new methods on text mining.

A QoS Routing Algorithm for Plane Network Based on Ant Colony Algorithm

CAI Wenzhe, WANG Binjun

2015, 0(12):  15.  doi:10.3969/j.issn.1006-2475.2015.12.003

Asbtract ( 193 )  

References | Related Articles | Metrics

The key to improve the network quality of service is to find a highperformance routing, but the traditional routing algorithms are difficult to solve this NPC problem. Based on this, we propose a routing solution based on improved adaptive algorithm. Firstly routing problem is assumed to be flat route, then a corresponding network model is set up. Finally we establish a specific ant routing algorithm for the network model, and by simulating on MATLAB, we verify its performance. Experiments show that the improved adaptive ant colony optimization algorithm is of certain advantages in solving complex network routing problems.

Automatic Text Summarization Algorithm Based on Sentence Weight and Chapter Structure

MAO Liangwen1, XU Liang2,3

2015, 0(12):  19.  doi:10.3969/j.issn.1006-2475.2015.12.004

Asbtract ( 208 )  

References | Related Articles | Metrics

To improve the accuracy of automatic text summarization can help people to obtain the valuable information simpler and more efficient. According to the structural characteristics of government documents, this paper proposed an automatic summarization algorithm based on sentence weight and chapter structure. First, from the accurate statistics information of sentences and words in the document, the article content and a basic understanding of textual structure can be obtained. Then through the calculation of words’ weight and sentences’ weight, sentences can be sorted. According to the size of the summarization, the candidate summary sentences can be chosen. Finally, after doing some postprocessing, the final sentences of the text summarization can be output. The results of experiment show that, compared with the similar algorithm, the accuracy rate and the recall rate in our algorithm are improved a lot.

An Improved Slow Start Algorithm of TCP Congestion Control Based on RTT

ZHOU Dongping， ZHAO Kui

2015, 0(12):  25.  doi:10.3969/j.issn.1006-2475.2015.12.005

Asbtract ( 161 )  

References | Related Articles | Metrics

The current slow start strategy of TCP congestion control and its existing practical problems like short connection bandwidth waste, excessive packet loss are analyzed, and a kind of Improved Slow Start algorithm SSIM(SlowStart Improved) is put forward, which is based on RTT(RoundRrip Time) feedback. In the early stage of the process of slow start, improved algorithm can quickly use the current effective network bandwidth so as to keep congestion window high speed growth, and in the later stage, to avoid aggravating network congestion, a dynamic incremental factor is introduced based on the current network status, so as to make the cwnd (congestion window) smooth transition to the ssthresh (slowstart threshold). Performance analysis and NS2 simulation results show that the improved algorithm can effectively reduce packet number of packet loss, improve the network throughput, reduce routing queuing delay, gentle data quantity of sudden impact, reduce the possibility of network congestion, conduce to the improvement of the network performance.

An Improved GAPSO Algorithm for Wireless Sensor Network Routing

ZHANG Hui

2015, 0(12):  31.  doi:10.3969/j.issn.1006-2475.2015.12.006

Asbtract ( 193 )  

References | Related Articles | Metrics

In order to solve the wireless sensor network energy uneven, effectively extending the life cycle and other issues, an improved genetic(GA)particle algorithm(PSO) to

optimize wireless sensor network routing algorithm is provided. Firstly, the energy model for wireless sensor networks is analyzed, then the objective function was constructed

for cluster head selection based on improved GAPSO algorithm. Simulation experiments show that the algorithm can prolong the survival time of the network to ensure network

with more balanced energy consumption, to verify the feasibility and effectiveness of the proposed algorithm.

A Weighted kNN Classification Method for Partial Labeling

LIANG Weichao， SONG Bin

2015, 0(12):  35.  doi:10.3969/j.issn.1006-2475.2015.12.007

Asbtract ( 176 )  

References | Related Articles | Metrics

As one of the important weaklysupervised machine learning frameworks, partial label learning is different from traditional supervised learning. Under this framework,

an instance might be associated with a set of candidate labels among which only one is valid. The knearest neighbor method is simple but effective for classification. In this

paper, we propose a weighted kNN partial labeling classification method. Firstly, for an unseen instance, it will try to find k nearest neighbors of the unseen instance in

training set. Secondly, the weight of every nearest neighbor is determined by solving a quadratic programming problem. Lastly, the label of the unseen instance is decided in

accordance with the principle of decision by majority. Extensive experiments show that the proposed method can effectively improve the generalization performance of the learning

system.

An Outlier Detection Algorithm for Subspace Clustering

YANG Weiyong1, HE Jun2, ZHENG Shengjun3，ZHANG Xudong4

2015, 0(12):  39.  doi:10.3969/j.issn.1006-2475.2015.12.008

Asbtract ( 195 )  

References | Related Articles | Metrics

There are several challenging difficulties in modern big data analytics, such as missing data, unstructured data, and outlier corruption, etc. The foremost important

preprocess is outlier detection and removal. In this paper, for tackling the popular subspace clustering problem in data analytics, we consider the more challenging scenario in

which the data set is corrupted by sparse outliers. Based on the sparsity assumption, the classic ksubspace algorithm is adapted to incorporate the 1 norm regularization

to alleviate outlier sideeffect. In order to overcome the huge requirements of computation and memory in big data, the modified ksubspace clustering algorithm exploits

stochastic gradient descent (SGD) for fast computation and memory efficiency. Simulation experiments show that even the data set is heavily corrupted by outliers the proposed

approach can guarantee to accurately detect and remove outliers, and furthermore achieves the accurate subspace clustering results.

Intrusion Detection Data Classification by Distributed Computing

SHEN Lixiang1, CAO Guo2

2015, 0(12):  43.  doi:10.3969/j.issn.1006-2475.2015.12.009

Asbtract ( 153 )  

References | Related Articles | Metrics

To handle huge amounts of network data effectively which is increasing rapidly, Naive Bayesian parallel algorithm and Logistic Regression parallel algorithm were used to analyze the intrusion detection big data based on Hadoop which is a cloud computing system. The intrusion detection data was computed in the model of pseudodistribution model and distribution model. The experimental results show that the classification accuracy of the two algorithms can exceed 90% and Logistic Regression algorithm spent more time than Naive Bayesian algorithm. Naive Bayesian algorithm can reduce run time effectively in Hadoop cluster. So Naive Bayesian algorithm is more effectively than Logistic Regression algorithm with the classification accuracy and the algorithm running time considered. Naive Bayesian algorithm can analyze the intrusion detection big data.

CPABE Scheme with Efficient Attribute Revocation

YAO Wei, SHA Fengjie, LIN Xiaonan

2015, 0(12):  48.  doi:10.3969/j.issn.1006-2475.2015.12.010

Asbtract ( 178 )  

References | Related Articles | Metrics

As a new cryptographic primitive, attributebased encryption (ABE) scheme uses several attributes to identify a user and achieves finegrained access control. However, the complex issue of user revocation has become a bottlenect in ABE schemes. To solve the problem, the paper proposed a ciphertextpolicy attribute based encryption (CPABE) scheme with efficient user revocation. In this scheme, lists with content length are maintained to record the revoked users. Attribute revocation was excuted by the trusted authority without updating the keys of the system and the associated users, which reveals computation overhead in revocation.:

Combination Approach for Forecasting QoS Attributes of #br# Web Service Based on RBF Neural Network

LIU Zonglei, ZHUANG Yuan, ZHANG Pengcheng

2015, 0(12):  52.  doi:10.3969/j.issn.1006-2475.2015.12.011

Asbtract ( 213 )  

References | Related Articles | Metrics

 A combination forecasting approach for Quality of Service based on Radial Basis Function neural network (RBF) is proposed, which uses time series model to establish linear and nonlinear forecasting models, and chooses the optimal model, then establishes different size sliding window dimension gray filling forecasting model according to the data characteristics. The forecasting results of these two models are passed into the RBF training model as the input source, and then begin to forecast. The experimental results show that our approach is better than existing models and improves the accuracy of prediction.

A New Social Network Modeling Method

WANG Zhu

2015, 0(12):  57.  doi:10.3969/j.issn.1006-2475.2015.12.012

Asbtract ( 197 )  

References | Related Articles | Metrics

With the development of Internet, social network modeling has been a fundamental tool for many research areas. In this paper, several social network modeling methods are studied and a new social network modelling method is proposed based on new characters of nowadays’ social network. Then a simulation system is implemented to generate networks according to the proposed modeling method. Generated networks are analyzed from several aspects, including network degree, degree distribution, average shortest path length, and clustering coefficient. The simulation results show the effect of the proposed modeling method.

Research on Wireless Mobile Network Routing Based on Chaotic Map Multicast Technology

HAO Ping

2015, 0(12):  62.  doi:10.3969/j.issn.1006-2475.2015.12.013

Asbtract ( 139 )  

References | Related Articles | Metrics

In order to solve the problem that multicast difficulty caused by a serious delay in highspeed operation in the process of wireless mobile network, a routing for mobile wireless network based on chaotic maps multicast technology is proposed. First of all, through the mathematical theory of the direct product of an infinite chaotic map postganglionic structure is introduced. Then through the strong specular to mobile nodes coordinate mapping process, the wireless mobile network is involved into hypersphere. Lastly the multicast information and network routing is maintained by high topology performance of hypersphere. The simulation results show that the new routing is of obvious advantages in time delay, network control overhead and packet delivery, especially in the large scale.

Implementation of Mobile Workflow System Based on Activiti and DDPush

WANG Haitao, JIANG Houming, WANG Jun, CAO Haitao

2015, 0(12):  65.  doi:10.3969/j.issn.1006-2475.2015.12.014

Asbtract ( 180 )  

References | Related Articles | Metrics

With the development of Internet technology, the State Grid puts forward mobile informatization. Mobile workflow is an important step for mobile informatization, this paper proposes a mobile workflow system based on Activiti and DDPush. This system can build the workflow environment quickly and efficiently, and easily implement complex mobile workflow processes.

Human Ear Recognition Based on LBP and PCA Feature Extraction

TANG Wanbing， GUAN Yu， WANG Zihao， LI Chen

2015, 0(12):  70.  doi:10.3969/j.issn.1006-2475.2015.12.015

Asbtract ( 180 )  

References | Related Articles | Metrics

A new human ear recognition method using Local Binary Pattern(LBP) and Principal Component Analysis(PCA) has been studied in this paper. This method can extract better

features from human ear images to apply to feature recognition, which combines the advantages of the global feature extraction in PCA with the local texture details extraction

in LBP. Compared with the original LBP and PCA methods, the ear recognition method has significant improvements in recognition rate.

Design and Implementation of Multiplatform Situation Military Plotting Software

WU Yafei， ZANG Yihua

2015, 0(12):  74.  doi:10.3969/j.issn.1006-2475.2015.12.016

Asbtract ( 252 )  

References | Related Articles | Metrics

Situation plotting software is widely used in desktop OS, embedded OS, and Web server OS, as supporting software based on combat information system. Multiplatform

design is of great significance for the unified situation plotting software operation, sharing situational information, reducing the development cycle, and controling the cost

of development. With the work experience of many years, by means of unifying graphic engine, stripping support system, using the MVC architecture and other technologies, we

solved the situation plotting software design problem of multiplatform, and achieved good results.

NIB2DPCAbased Color Image Feature Extraction Method with Overcomplete Divided

HUANG Kewang1, FENG Zongyue2,3, ZHU Jiagang2,3

2015, 0(12):  78.  doi:10.3969/j.issn.1006-2475.2015.12.017

Asbtract ( 182 )  

References | Related Articles | Metrics

Based on color image feature extraction method with small space occupying and fast speed and color image feature extraction method with Modular Factored Principal

Components Analysis(color MFPCA), combined with the latest overcomplete representation idea, a novel method named NIB2DPCAbased color image feature extraction method with

overcomplete divided was proposed. This method can make the color image overcomplete divided into smaller modular images, then NIB2DPCA is employed to extract feature

information from three channels of a given sub color image module respectively. Then the three extracted feature matrices are reconstructed and multi module integrated. Finally,

the classification feature matrix is gotten. The information amount extracted by the novel method is much larger than the original color image by this method and it improves the

recognition accuracy of color image. The results of contrast experiments on CVL and FEI color face databases show that, the proposed method can obtain a higher accuracy by about

4% than color image feature extraction method with small space occupying and fast speed in the reference［14］ and also obtain a higher accuracy by about 5% than color MFPCA

in the reference［19］.

A Face Recognition Algorithm Under Illumination Variation Based on #br# Local Phasetexture Representation

WANG Huajun, LI Rong, XU Yanhua, MENG Dejian

2015, 0(12):  84.  doi:10.3969/j.issn.1006-2475.2015.12.018

Asbtract ( 205 )  

References | Related Articles | Metrics

As the algorithms based on local texture for face recognition can not well solve the problem of low resolution face recognition under varying illumination conditions,

a new phase texture representation is presented. The basic idea is to use the fourquadrant phase mask of Fourier Transform in a local neighborhood, with reducing the amplitude

response of the filter from the higher impact of the error filter response. And this can generate coding filter response with more discriminating. Comparing with local phase

quantization (LPQ) that is affected by noise impact and the impact of discrete effects, phase texture representation is more effective and stable. The experimental results on

the three databases CMUPIE, extended YALEB and AR show that the proposed algorithm is more descriptive than LPQ recognition and the widely used description like local binary

pattern (LBP), histogram of oriented gradients (HOG). For enhanced lighting conditions, the recognition grain rate of proposed algorithm is less than 1 percent, much better than

the three other algorithms in robust to illumination changes.

Facetedsearch Method Based on Classification for Water Conservancy Object

DU Bingshuai, LI Shijin, FENG Jun, TANG Zhixian, KONG Shengqiu

2015, 0(12):  90.  doi:10.3969/j.issn.1006-2475.2015.12.019

Asbtract ( 162 )  

References | Related Articles | Metrics

The catalogue retrieval systems in water sector are good support for field users, but sometimes are difficult to start for ordinary users without clear needs, and also are easy to produce information overload problem. To this end, the faceted search technology is introduced into water conservancy, and a faceted recommendation algorithm based on discrimination is proposed. In this algorithm, the search path is constructed as a search tree which can ensure the user’s search path is the shortest. To prove the feasibility and validity of the method, the algorithm is applied to the actual retrieval system, and the water conservancy object is set up and classified, so that different users can retrieve water data from different dimensions. The new system greatly improves the efficiency of user’s retrieval, and provides a new perspective for the water conservancy application system.

A Power Mobile Work Platform Based on Packet Technology

JIANG Houming1， HU Mu1， WU Jia2， SU Dan2

2015, 0(12):  95.  doi:10.3969/j.issn.1006-2475.2015.12.020

Asbtract ( 158 )  

References | Related Articles | Metrics

This paper proposes a packetbased electric power industry technology for mobile work platforms, compared with the custom mobile middleware platform solution it focuses on solving the mobile operation mode, data packet, data synchronization, and other key technologies. Ordinary jobs not only can directly build on mobile platforms, but also can target specific business performance optimization features, which effectively meet the efficient, safe, lowcost electric power industry characteristics required for mobile information. Finally its production management at the national grid mobile operating system has been applied and validated, and good results are achieved.

Design and Implementation of Railway Customer Service Center #br# Train Running Delays Consulting System

HOU Junliang1, TENG Ji1, ZHANG Zilong2

2015, 0(12):  99.  doi:10.3969/j.issn.1006-2475.2015.12.021

Asbtract ( 213 )  

References | Related Articles | Metrics

The existing train running delays consulting system of 12306 website is difficult to handle the consulting and complaint acceptance work for railway customer service center, because of its single function and poor timeliness. To solve this problem, in this paper we first discussed the related business, then analyzed the difficulties of system implementation and presented the corresponding solutions, finally designed and implemented a new train running delays consulting system for railway customer service center. Comparison tests on actual production data have shown that the performance of our system obviously outperforms that of the existing system.

Autonomous Learning Software for English Listening and Speaking Based on Android System

SUN Xun1,2， XIAN Xuefeng1,2， CHEN Tianle1， WANG Min1

2015, 0(12):  104.  doi:10.3969/j.issn.1006-2475.2015.12.022

Asbtract ( 169 )  

References | Related Articles | Metrics

In view of the problems of related mobile English learning software, such as incomplete function, poor performance, this paper designed and implemented an autonomic learning software of English in listening, speaking based on Android system. In addition to conventional audio file playback function, the software also implements the audio file restudy and subtitles match, speech recognition and matching, lock screen control, and other functions. The software effectively avoids the lack of related software, extends the functionality of the existing software, can effectively improve the user experience degrees.

Access Data Macro in Compatibility of Traditional Chinese Medicine Prescriptions

ZHANG Weiwei, MA Xingguang

2015, 0(12):  108.  doi:10.3969/j.issn.1006-2475.2015.12.023

Asbtract ( 161 )  

References | Related Articles | Metrics

For the incompatible problems and mutual restraints in traditional Chinese medicine prescriptions, this paper introduces an automatic judgment method using data macro in Access database, in order to cue the doctor when prescribing a receipt. Data macro is similar to DML trigger in the large database, which is a great supplement to the Access database, especially to the table object function. It makes up for the shortage of the table object in process data integrity function implementation. This paper also provides a reference for solving the similar problems in Access database.

Research and Application of Multidimensional Analysis of Hierarchical Data

XIANG Yuliang1， REN Kaiyin1， ZHANG Mingming2， HUANG Gaopan2

2015, 0(12):  113.  doi:10.3969/j.issn.1006-2475.2015.12.024

Asbtract ( 159 )  

References | Related Articles | Metrics

Analysis on MD (Multidimensional Data) is a main function of data warehouse. It receives the request of user query, and then generates data set, which is the base of data mining model. This paper presents a hierarchical storage multidimensional data analysis method, implements the report system of a distributed multidimensional data, and solves the problem of data realtime display application in the distributed environment. For the analysis of distributed data, this article provides a multiangle, multilevel and intuitive analysis means.

An Improved Disc File System

GUAN Yuanjun, LI Yang, WAN Xiaodong

2015, 0(12):  116.  doi:10.3969/j.issn.1006-2475.2015.12.025

Asbtract ( 221 )  

References | Related Articles | Metrics

This paper first introduces the file system——UDF（Universal Disc Format), which has been widely used in disc storage.
The constitution and the strengths and weaknesses of UDF have also been discussed. This paper proposes a method of increasing the basic information partition and the imprint information partition to improve the scanning rate and reliability. The optimized UDF file system performs high fault toleration and time performance after the practical application.