Table of Content

    20 September 2017
    Volume 52 Issue 9
    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 ( 464 )   PDF (1687KB) ( 596 )   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 ( 1461 )   PDF (1389KB) ( 1002 )   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 ( 544 )   PDF (799KB) ( 321 )   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 ( 712 )   PDF (1174KB) ( 280 )   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 ( 430 )   PDF (2586KB) ( 203 )   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 ( 431 )   PDF (1070KB) ( 214 )   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 ( 337 )   PDF (1946KB) ( 342 )   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 ( 381 )   PDF (491KB) ( 248 )   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 Lp(·),θ(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 ( 456 )   PDF (2050KB) ( 226 )   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 ( 307 )   PDF (485KB) ( 236 )   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(π2)/4<a≤π2, 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 ( 410 )   PDF (1829KB) ( 192 )   Save
    References | Related Articles | Metrics
    In sparse information processing, l0 minimization is often relaxed to l1 minimization to find sparse solutions. However, l1 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 l0-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 ( 412 )   PDF (1599KB) ( 237 )   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 ( 295 )   PDF (566KB) ( 186 )   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/Pb3O4 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 ( 489 )   PDF (2023KB) ( 199 )   Save
    References | Related Articles | Metrics
    This paper reported the preparation of an electrochemical hydroquinone sensor based on synthesized GO/PPy/Pb3O4 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/Pb3O4 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/Pb3O4 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 ( 375 )   PDF (3267KB) ( 210 )   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 Ni2+ 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.