JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)

Building a Russian-Chinese comparable corpus based on Wikipedia and its comparability calculation

YUAN Wei, YI Mian-zhu

JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE). 2017, 52(9): 1-6. doi:10.6040/j.issn.1671-9352.0.2017.095

Abstract ( 1406 )

PDF (1687KB) ( 836 )

Save

References | Related Articles | Metrics

Currently Russian and Chinese corpus research is urgently needed new breakthroughs in data sources, research angles and applications. Comparable corpus is one of the research hotspots in corpus linguistics and natural language processing. So far there has been no study of Russian-Chinese comparable corpora in China. This paper reviews the existing achievements in this area, designs an method to construct Russian-Chinese comparable corpus based on Wikipedia, develops a system for automatic acquiring comparable texts, and builds a Russian-Chinese comparable corpus, which contents more than a million words. In the end, the comparability of this comparable corpora was evaluated by using cross-language similarity calculation methods. The results demonstrate that using this method can effectively obtain Russian-Chinese comparable texts with high comparability, and the corpus can be used for translation, discourse analysis and computational linguistics studies.

Chinese entity relation extraction algorithms based on COAE2016 datasets

SUN Jian-dong, GU Xiu-sen, LI Yan, XU Wei-ran

JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE). 2017, 52(9): 7-12. doi:10.6040/j.issn.1671-9352.1.2016.PC7

Abstract ( 3080 )

PDF (1389KB) ( 1412 )

Save

References | Related Articles | Metrics

Entity relation extraction is one of the important procedures of knowledge graph technology. Research on entity relation extraction in English is comparatively developed. By contrast, the development of Chinese entity relation extraction is not ideal, and it is mainly because the lack of corpus. In order to solve this problem, COAE2016 proposes a Chinese entity relation extraction task in task 3. In this paper, we use three algorithms to solve the problem: a pattern based algorithm, a SVM based algorithm and a CNN based algorithm respectively. Then, we analyze the advantages and the disadvantages of the three algorithms according to the effects of the dataset in COAE2016 Experiments show that the SVM based algorithm and the CNN based algorithm are useful to extract entity relation.

Study on boundary detection of users query intents

WANG Kai, HONG Yu, QIU Ying-ying, WANG Jian, YAO Jian-min, ZHOU Guo-dong

JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE). 2017, 52(9): 13-18. doi:10.6040/j.issn.1671-9352.0.2016.107

Abstract ( 1174 )

PDF (799KB) ( 504 )

Save

References | Related Articles | Metrics

In generally, several query requests will be submit by user to capture specific query intent. It is quite a meaningful work to detect the boundary among continuous query requests effectively, which could help search engine to understand the query intent completely. Moreover, identifying the integrated query intent is considerable helpful to query suggestion, query expansion and the construction of user profile. On the basis of fully analyzing the features mentioned from previous research, this paper proposed topic distribution-based similarity and this similarity is effective with SVM model and CRF model. The results show that, with topic distribution similarity, F-measure is improved by 2% in comparison to the baseline system.

An emotional classification method based on joint deep learning model

YANG Yan, XU Bing, YANG Mu-yun, ZHAO Jing-jing

JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE). 2017, 52(9): 19-25. doi:10.6040/j.issn.1671-9352.1.2016.PC4

Abstract ( 1487 )

PDF (1174KB) ( 569 )

Save

References | Related Articles | Metrics

According to the analysis of emotional problems in the modeling of long and short sentences different characteristics to sentiment classification, this paper proposes a classification algorithm based on the model of joint deep learning. Fusion of long short term memory model of the method(LSTM)and convolutional neural network(CNN)on film reviews emotional polarity discrimination, in the method, LSTM model was used to model context, through the word iteration to get feature vector context, and CNN model was used to automatically discover features from the word vector sequence, and integrating local features from the local feature extraction into global features to improve the classification results. The method proposed in this paper is to obtain the best results of the system accuracy in the task of the COAE2016 evaluation task 2.

User preference prediction in heterogeneous search environment

ZHANG Fan, LUO Cheng, LIU Yi-qun, ZHANG Min, MA Shao-ping

JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE). 2017, 52(9): 26-34. doi:10.6040/j.issn.1671-9352.1.2016.047

Abstract ( 1007 )

PDF (2586KB) ( 391 )

Save

References | Related Articles | Metrics

We propose a series of SERP based features for learning classifiers to automatically predict user preference and we attempt to combine prediction model and user study. The experimental results show that it is difficult to make reliable prediction for user preference only based on appearances of SERPs despite the abundant information of SERPs in heterogeneous environment.

N-shortest paths retrieval algorithm based on artificial immunity

WANG Feng, MAN Yuan, WANG Xing-le

JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE). 2017, 52(9): 35-40. doi:10.6040/j.issn.1671-9352.1.2015.048

Abstract ( 1163 )

PDF (1070KB) ( 768 )

Save

References | Related Articles | Metrics

To solve the N-shortest paths retrieval problem, the implementations of traditional approaches are complicated and often cost large computational resources. To address these concerns, a novel retrieval algorithm based on artificial immunity was proposed. The problem was solved through the immune evolutionary process of antibody population, by borrowing the diversity of antibody, clone selection, hyper-mutation, immune memory from immune system and information feedback mechanism from ant colony algorithm. Experiments were conducted on different data sets, compared with traditional Yen method and Dijkstra-based method. Experimental results show that the proposed algorithm can obtain the global best paths set with high success rate and good time performance. It is insensitive to the size and structure of graphs as well as the number of paths to be solved.

Verifiable and searchable encryption scheme for outsourced database in cloud computing

HAN Pan-pan, QIN Jing

JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE). 2017, 52(9): 41-53. doi:10.6040/j.issn.1671-9352.0.2017.145

Abstract ( 1115 )

PDF (1946KB) ( 635 )

Save

References | Related Articles | Metrics

The security problem of outsourced database in the cloud has become a research hotspot of cloud computing security. This paper proposed two outsourced database models which can achieve the confidentiality of outsourced data, verify the query integrity and protect the search privacy of data searcher effectively. These two models allow to perform exact select of one attribute and its union with projection, support the insert and delete of data. They have higher security properties and more functionality compared with other existing such schemes under the premise of similar computation cost.

Boundedness of commutators of Calderón-Zygmund operators and fractional integrals in homogeneous grand variable exponent Lebesgue spaces

LU Qiang-de, TAO Shuang-ping

JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE). 2017, 52(9): 54-58. doi:10.6040/j.issn.1671-9352.0.2016.613

Abstract ( 1097 )

PDF (491KB) ( 458 )

Save

References | Related Articles | Metrics

By applying the estimates of the sharp maximal functions. It is proved that the commutators of the Calderón-Zygmund operator and the fractional integral are bounded on a new class of the homogeneous grand variable exponent Lebesgue spaces L^p(·),θ(X) and(~overL)^p(·),θ(X), respectively.

Mining algorithm of E-burt structural hole based on two-step neighbor

SUI Yun-xian, LIU Yong

JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE). 2017, 52(9): 59-68. doi:10.6040/j.issn.1671-9352.5.2016.063

Abstract ( 1324 )

PDF (2050KB) ( 420 )

Save

References | Related Articles | Metrics

There are many structural hole spanners in social network, which connected different communities. Although the existed algorithms of finding structural hole spanners are effective, but there is still some deficiencies. For example, local based algorithms ignored the structure of the networks and global algorithms procured a worse scalability on the large-scale social network. In order to detection the influential points more efficient and accurate, we proposed a new method E-Burt to find structural hole spanners which considers both the number of the neighbor and the topological of two-step neighbor as importance metrics of structural spanners and calculate the importance metrics for each node and give a formal definition. We proposed E-B algorithm based on the network topology and iteration algorithm sets the selected node importance metrics to zero and the next iteration computes the effective size of the two-step neighbor which reduces the time complexity greatly. Finally, verify the time efficiency and analyze the accuracy and prove the correctness of the algorithm and compare with the existing classical structural hole spanners finding algorithm.

Positive solutions of a second order periodic problems with derivative terms

YAN Dong-liang

JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE). 2017, 52(9): 69-75. doi:10.6040/j.issn.1671-9352.0.2016.506

Abstract ( 1107 )

PDF (485KB) ( 425 )

Save

References | Related Articles | Metrics

This paper shows the existence of positive solutions of the fully second-order periodic boundary value problem {u″(t)+au(t)=f(t,u(t),u'(t)), t∈［0,1］,u(0)=u(1), u'(0)=u'(1),where(π²)/4<a≤π², f:［0,1］×R⁺×R→R⁺ is continuous. f(t,x,y) is superlinear growth on x and y and a Nagumo-type condition is presented. Under the conditions that the superlinear case, the Nagumo-type condition is restrict the growth of f on y. Our discussion is based on the fixed point index theory in cones.

The iterative fraction thresholding algorithm in sparse information processing

ZHANG Qian, LI Hai-yang

JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE). 2017, 52(9): 76-82. doi:10.6040/j.issn.1671-9352.0.2017.192

Abstract ( 1110 )

PDF (1829KB) ( 319 )

Save

References | Related Articles | Metrics

In sparse information processing, l₀ minimization is often relaxed to l₁ minimization to find sparse solutions. However, l₁ minimization has some deficiencies. The paper aims to find a more effective algorithm to find the sparse solutions. At first, a new shrinkage operator was constructed. Secondly, this shrinkage operator was proved to be the proximal mapping of some non-convex function. Then, a new iterative thresholding algorithm, iterative fraction thresholding algorithm(IFTA), was given by applying forward-backward splitting to the new optimization problem when l₀-norm is replaced with this non-convex function. At last, the simulations indicate that the iterative fraction thresholding algorithm(IFTA)performs well in sparse signal reconstruction and high-dimensional variable selection.

Study on preannouncement strategies of new platforms with characteristics of two-sided market

GUI Yun-miao, WU Zhong, HU Hong-chun

JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE). 2017, 52(9): 83-91. doi:10.6040/j.issn.1671-9352.0.2017.201

Abstract ( 1281 )

PDF (1599KB) ( 408 )

Save

References | Related Articles | Metrics

In order to improve market performance of new platforms’ preannouncement, the paper explores the problem on preannouncement strategies based on two-sided market and constructs formal strategy(F)and informal strategy(I)of new platform. By constructing a duopoly model with symmetrical product preannouncement strategies F-F, I-I and asymmetric F-I, the article analyses impacts of consumers and develops single-homing, consumers and develops multi-homing and consumers multi-homing and developers single-homing to platform competition. The result shows that while both of platforms adopt strategy F, if consumers and developers single-homing or consumers multi-homing and developers single-homing, a promoting on service level or a receding on cross-group network externalities can be beneficial to profit of platforms, if consumers and developers multi-homing, an enhancing on service level or cross-group network externalities can be beneficial to profit of platforms, while both of platforms adopt strategy I, the platform owning a larger installed base of developers gains more profit. In addition, whatever the homing consumers choose and whatever the strategy developers choose, strategy I always appears as the dominant strategy to both of platforms.

Optimal control polices for an inventory system with phase type distribution of lead time

ZHANG Shuang, YUE De-quan

JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE). 2017, 52(9): 92-97. doi:10.6040/j.issn.1671-9352.0.2017.023

Abstract ( 1014 )

PDF (566KB) ( 305 )

Save

References | Related Articles | Metrics

A lost sales inventory system with phase type distribution of lead time and continuous-review (s, Q) replenishment policy was studied. Using the theory of Markov process, the steady state equilibrium equation was established, and the steady probability of the system was obtained. The minimum cost optimization model under certain service level was given. Using numerical example, the optimal inventory policy was calculated, and the sensitivity of the system parameters was analyzed.

Preparation of the GO/PPy/Pb₃O₄ modified electrode for electrochemical sensing application

DAI Hong-xiu, WANG Nan, AIMAIER·Aikebaijiang, LIN Meng

JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE). 2017, 52(9): 98-102. doi:10.6040/j.issn.1671-9352.0.2017.148

Abstract ( 1205 )

PDF (2023KB) ( 361 )

Save

References | Related Articles | Metrics

This paper reported the preparation of an electrochemical hydroquinone sensor based on synthesized GO/PPy/Pb₃O₄ composites. Pyrrole monomer was in situ chemical polymerization on the surface of the graphene oxide by the π-π conjugation effect. Based on the GO/PPy nanocomposites, GO/PPy/Pb₃O₄ composites were fabricated by hydrothermal method. The structural features of the fabricated composites were confirmed by scanning electron microscopy(SEM), Fourier infrared(FTIR)and X-ray diffraction(XRD)characterization. The hydroquinone was studied with differential pulse voltammetry in the electrochemical behavior of the modified electrodes. Comparing different modified electrodes, the GO/PPy/Pb₃O₄ modified electrode showed good electrical conductivity and excellent electro-catalytic performance. The results showed that the electrochemical sensor had a good linear relationship between the hydroquinone concentrations and electrochemical peak currents in the range of 1.0-35 μg/L, the detection limit is 0.3 μg/L. In addition, the electrochemical sensor has good reproducibility and stability.

Heterelogous expression, purification andcrystal growth of gas vesicle protein GvpW from the cyanobacterial Microcystis aeruginosa

XU Bo-ying, ZHANG Tian-tian

JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE). 2017, 52(9): 103-110. doi:10.6040/j.issn.1671-9352.0.2017.155

Abstract ( 1088 )

PDF (3267KB) ( 414 )

Save

References | Related Articles | Metrics

Microcystis aeruginosa PCC 7806 is the most dominant algae of seasonal outbreak cyanobacteria bloom in fresh water lake ecosystem of China. One of the outbreak mechanisms for the occurrence of cyanobacterial water-bloom is gas vesicles, which are gas-filled proteinaceous organelles and provide varying buoyancy for cyanobacteria to regulate the position for growth and subsequent colonization. The gas vesicle of M. aeruginosa is composed of 14 gas vesicles proteins, but it is still unclear what the specific molecular functions of most Gvp proteins are during the process of gas vesicle synthesis. In this study, a gvpW gene was cloned and heterologous expressed in Escherichia coli, and the recombinant protein was purified by Ni²⁺ affinity chromatography and gel filtration. Dynamic light scattering and chemical crosslinking analyses showed that the recombinant protein GvpW mainly existed as monomer in vitro. In addition, GvpW protein crystals were obtained by crystal screening and optimization. These results provide a basis for further studies on its three-dimensional structure determination and molecular functions.

Table of Content