Table of Content

  

20 February 2015
Volume 45 Issue 1

Comparison and analysis on measure indexes for structural hole nodes in social network

HAN Zhongming, WU Yang, TAN Xusheng, LIU Wen, YANG Weijie

JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE). 2015, 45(1):  1-8.  doi:10.6040/j.issn.1672-3961.1.2014.120

Abstract ( 2804 )   PDF (2601KB) ( 3109 )   Save

References | Related Articles | Metrics

In order to analyze different factors that affected structural holes measurement in social networks, seven existing methods to measure structural hole nodes were analyzed. Four groups of 12 simulated networks were built. Measure indexes for structural hole nodes were deeply and overall analyzed and compared in the simulated network, which were testified and analyzed in social network of Renren websites. The experimental results showed that seven existing methods perform poorly on identifying the structural hole nodes and some methods were highly correlated. Among these seven methods, betweenness centrality was relatively more effective.

An improved method of covariance discriminative learning

REN Jieyi, WU Xiaojun

JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE). 2015, 45(1):  9-12.  doi:10.6040/j.issn.1672-3961.2.2014.091

Abstract ( 1288 )   PDF (1180KB) ( 1384 )   Save

References | Related Articles | Metrics

Based on the original Covariance Discriminative Learning method, a bidirectional dimension reduction was applied on those covariance matrices, which lied on a Riemannian manifold. Combining these covariance matrices with an efficient Riemannian metric, i.e., log euclidean distance (LED), a kernel function that mapped the covariance matrix from Riemannian manifold to Euclidean space for classification was derived. As a result of dimension reduction of covariance matrices, this method improved accuracy of classification and reduced the complexity of computation. The results were observed through experiments on standard datasets.

An algorithm of fast local support vector machine based on clustering

HAO Qingbo, MU Shaomin, YIN Chuanhuan, CHANG Tengteng, CUI Wenbin

JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE). 2015, 45(1):  13-18.  doi:10.6040/j.issn.1672-3961.1.2014.072

Abstract ( 1745 )   PDF (1678KB) ( 599 )   Save

References | Related Articles | Metrics

In order to further improve the classification efficiency and precision of local support vector machine, a new algorithm was proposed.The two major improvements were as follows. First, every type of training samples was clustered seperately, and the training samples were substituted for sample centers generated by clustering. Second, the k nearest neighbors of test samples were selected by using the improved k-nearest neighbor algorithm. Tests were done on UCI data sets and bark image data sets made by the proposed algorithm to verify its effectiveness. Experimental results demonstrated that this algorithm had certain superiority of classification accuracy and efficiency.

A sentiment analysis method based on dynamic lexicon and three-way decision

ZHOU Zhe, SHANG Lin

JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE). 2015, 45(1):  19-23.  doi:10.6040/j.issn.1672-3961.1.2014.250

Abstract ( 1462 )   PDF (1001KB) ( 964 )   Save

References | Related Articles | Metrics

A new way of feature extraction and the concept of three-way decision was utilized in traditional text sentiment analysis methods in order to boost the classification accuracy. In the new method, a dynamic lexicon was introduced according to the training set and was utilized to extract abstract features for every piece of text to form the feature matrix. Besides, in the classification process, target texts with which the classifier had low confidence of sentiment labels were put into the boundary region for later decision. Experimental results showed that the method reached better results with the help of dynamic sentiment lexicon, and the three-way decision also raised the accuracy of classification.

Differentially privacy two-dimensional dataset partitioning publication algorithm based on kd-tree

HUANG Siyong, CHEN Tingting, LU Qing, WU Yingjie, YE Shaozhen

JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE). 2015, 45(1):  24-29.  doi:10.6040/j.issn.1672-3961.2.2014.120

Abstract ( 1524 )   PDF (1535KB) ( 829 )   Save

References | Related Articles | Metrics

The existing differentially privacy two-dimensional dataset partitioning publication approaches might result in over-partitioning of certain local regions thus lower the query accuracy. To solve this problem, a new differentially privacy partitioning publication algorithm based on kd-tree for two-dimensional dataset (kd-PPDP) was proposed.To reduce the noise generated by the Laplace mechanism and improve the accuracy of query, the new approach which was inspired by the core thought of kd-tree took the gridding data distribution into account and merged adjacent grid units with similar information heuristically to prevent local over-partitioning. The new approach was compared with the existing differentially privacy partitioning publication approachs based on grid structure in terms of query error and time complexity. Experimental results showed that the approach was feasible and effective.

Parallel differential evolution algorithm for parameter learning of belief rule base

YANG Longhao, FU Yanggeng, GONG Xiaoting

JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE). 2015, 45(1):  30-36.  doi:10.6040/j.issn.1672-3961.1.2014.212

Abstract ( 1484 )   PDF (1047KB) ( 843 )   Save

References | Related Articles | Metrics

To solve the problem of the existing parameter learning approaches for Belief Rule Base (BRB) were mainly serial algorithms, and those approaches were unsuitable for handling parameter optimization model under the big data. The differential evolution algorithm of swarm intelligence algorithms and the distributed method of cluster systems were introduced to the BRB, and then a parallel parameter learning approach using message passing interface was proposed. A numeric example of the pipeline leak detection problem was given. The new approach was compared with the existing parameter approaches in terms of the convergence error, the speedup ratio and the efficiency of parallel algorithm with different nodes of the cluster system. The experimental results showed that the approach was feasibilitiness and effectiveness.

Nuclei detection of breast histopathology based on HOG feature and sliding window

XIANG Lei, XU Jun

JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE). 2015, 45(1):  37-44.  doi:10.6040/j.issn.1672-3961.2.2014.048

Abstract ( 1417 )   PDF (5610KB) ( 1844 )   Save

References | Related Articles | Metrics

A new method was presented which integrated histograms of oriented gradient (HOG) feature and sliding window for rapid, efficient and accurate detection of nuclei from high resolution pathological images. HOG feature was extracted from the training samples which include both nuclei and non-nuclei patches. The supervised classifier were trained with HOG features. The trained classifier was employed for automated nuclei detection from input patches that selected from histopathological images. During the detection, sliding window was used to select patches. In order to verify the effectiveness of the method on detecting nuclei from histopathological images, this article compared the proposed method with softmax (SM) classifier, sparse autoencoder(SAE)+SM, local binary pattern (LBP)+SM, support vector machine(SVM), HOG+SM, and HOG+SVM models. The experiments on 37 pieces of H&E staining histopathological images showed that the proposed method achieved highest precision, recall and F₁-measure values, which were 71.5%, 82.3% and 76.5% respectively.

Live-working robot for emergency repair of power distribution system

GAO Huanbing, TIAN Guohui

JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE). 2015, 45(1):  45-53.  doi:10.6040/j.issn.1672-3961.0.2014.123

Abstract ( 1613 )   PDF (2499KB) ( 1689 )   Save

References | Related Articles | Metrics

A live-working robot was presented for the development of safe equipment for emergency rescue and recovery, and its mechanical architecture and control system were discussed. A system solution was proposed based on a hydraulic servo driving robot arm with 6 degrees of freedom, the structure and dynamics performance of which was optimized to maximize its payload capability by kinematics, dynamics and finite element analysis. The compliant control model of the robot arm was built by asymmetric control method against the vibration caused by the collision of the robot with wires. The dynamic positioning system with high precision under complex environment, a combination of static measurement by whole monocular vision and dynamic measurement by binocular eye-in-hand vision system, was developed, then the local automatic path planning and motion control for the robot arm was realized. The effectiveness and feasibility on distribution systems with at the voltage smaller than 10 kV were tested by experiments for the proposed robot.

Robust stochastic stability for uncertain stochastic system with multiple delays

ZHANG Huihui, XIA Jianwei

JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE). 2015, 45(1):  54-63.  doi:10.6040/j.issn.1672-3961.0.2014.140

Abstract ( 1160 )   PDF (842KB) ( 558 )   Save

References | Related Articles | Metrics

The problem of robust stochastic stability for a class of uncertain stochastic systems with multiple delays was investigated in this paper. The uncertainties were in linear fractional form. Firstly, a new integral inequlity lemma was derived by extending the reciprocally convex approach. Then, based on a multiple delay-interval dependent Lyapunov-Krasovskii constructed by fully considering the relationship between upper and lower time delay interval and the new integral inequlity approach, some novel delay-dependent stability criteria with less conservatism and less free weighting matrices were obtained. At last, some numerical examples were given to show the effectiveness of the proposed results.

Conflict-free coloring problem with appliction to frequency assignment

XU Meirong, WANG Yuzhen

JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE). 2015, 45(1):  64-69.  doi:10.6040/j.issn.1672-3961.0.2014.293

Abstract ( 1431 )   PDF (789KB) ( 657 )   Save

References | Related Articles | Metrics

The conflict-free coloring problem of hypergraphs was investigated, and some new results and algorithms were obtained. Using the semi-tensor product method, two necessary and sufficient conditions were proposed for the conflict-free coloring problem based on which a new algorithm was established to find all the conflict-free coloring schemes for any hypergraph. Then the theoretical results were applied to the frequency assignment problem to show its effectiveness and applicability.

Port-controlled Hamiltonian control strategy for induction motor based on the calculated equilibrium points

ZHANG Qi, LI Ke, LIU Xudong, XING Guojing, SUN Jing, ZHANG Chenghui

JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE). 2015, 45(1):  70-75.  doi:10.6040/j.issn.1672-3961.0.2014.341

Abstract ( 1728 )   PDF (2430KB) ( 768 )   Save

References | Related Articles | Metrics

For the high order, nonlinear and strong coupling characteristics of induction motors, Hamiltonian control strategy was proposed based on the calculated equilibrium points. Hamiltonian mathematical model of induction motor was constructed by reselecting the state variables based on port-controlled dissipation Hamiltonian theory, and then Hamiltonian controller for induction motor was designed with the method of calculated equilibrium points. Damping parameters were analyzed through theoretical analysis and determined by considering the overall performance of control system. For load disturbance problems, the load torque observer was desigened to improve the speed robustness. Experimental results showed that the new proposed Hamiltonian controller for induction motor had a good overall performance with speed dynamic response, steady accuracy and load anti-disturbance, thus Hamiltonian theory provides a new way of high-performance control for induction motor.

Turbulent flow in a stirred tank equipped with half-circle-tube baffles

ZHANG Cuixun, YANG Fengling, LIAN Jiyong

JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE). 2015, 45(1):  76-81.  doi:10.6040/j.issn.1672-3961.0.2014.258

Abstract ( 1468 )   PDF (3166KB) ( 716 )   Save

References | Related Articles | Metrics

For the purpose of improving the hydrodynamics in stirred tanks, a half-circle-tube baffle stirred tank was developed and the turbulent flow characteristics in it were studied using the standard k-ε model and the multiple reference frame (MRF) method. The modeling and simulation method were validated by comparisons with the experimental results from the reported literature. Subsequently, the flow fields, velocity and turbulent kinetic energy distributions, and power consumption were analyzed and compared with their counterparts in the standard stirred tank. The results showed that the new configuration developed here has the advantage of enhancing the uniformity of fluid velocity distribution, improving the axial and tangential velocity, as well as the turbulent kinetic energy. Besides, the power consumption can be reduced about 5%, which has the advantage of energy saving.

Effects of reaction conditions on the size distribution of iron phosphate

LUO Yanhua, SHE Shijie, CAO Weiguo, PAN Feng

JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE). 2015, 45(1):  82-87.  doi:10.6040/j.issn.1672-3961.0.2014.196

Abstract ( 2040 )   PDF (2232KB) ( 1303 )   Save

References | Related Articles | Metrics

The process parameters of preparing iron phosphate in ethanol system were optimized by the method of orthogonal experiment. The results showed that the influencing order of the parameters affecting the particle size distribution of iron phosphate was ethanol addition rate, reaction temperature and stirring speed. The ethanol adding speed was the key factor to influence the size distribution of iron phosphate. When the addition of ethanol was 40 L/min, the reaction temperature was 90 ℃ and the stirring speed was 60 r/min, the d₅₀ of iron phosphate was 0.73 μm. When the addition of ethanol was 10 L/min, the reaction temperature was 50 ℃ and the stirring speed was 120 r/min, the d₅₀ of iron phosphate was 2.10 μm. The physical-chemical indicators of iron phosphate were charaterized by SEM, BET and XRF. When d₅₀ was 0.73 μm, the BET of iron phosphate was larger than 60 m²/g. When d₅₀ was 2.10 μm, the BET of iron phosphate was approximately 45 m²/g. The molar ratio of P and Fe of two kinds of iron phosphate was about 1:1. The content of sulfur was relatively high, when the particle size of iron phosphate was smaller.

An IMPIMC method for chemical simulation

CAO Weidong, DAI Tao, YU Jinbiao, XI Kaihua, LU Tongchao, CHENG Aijie

JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE). 2015, 45(1):  88-94.  doi:10.6040/j.issn.1672-3961.9.2014.003

Abstract ( 1486 )   PDF (1252KB) ( 1328 )   Save

References | Related Articles | Metrics

The numerical methods in ASP (alkali-surfactant-polymer) combination flooding simulation were studied, and a new implicit sorting algorithm was introduced. The pressure equations and the components' concentration equations were solved via upstream sorting implicit method, and then the chemical reaction equations were solved with Newton-Raphson iteration method. The implicit scheme introduced was compared with the traditional IMPEC method through ASP combination flooding simulation. The results showed that the stability was better, and the computational speed could be improved by more than 45%.