检索结果-内蒙古大学图书馆

Fast Smallest Lowest Common Ancestor Computation Based on Stable Match

Journal of computer Science & technology 2013年第2期28卷 366-381页

作者：周军锋蓝国翔陈子阳汤显 School of Information Science and Engineering Yanshan University Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province Yanshan University School of Economics and Management Yanshan University

In this paper, we focus on efficient processing of XML keyword queries based on smallest lowest common ancestor （SLCA） semantics. For a given query Q with m keywords, we propose to use stable matches as the basis for SLCA computation, where each stable match M consists of m nodes that belong to the m distinct keyword inverted lists of Q. M satisfies that no other lowest common ancestor （LCA） node of Q can be found to be located after the first node of M and be a descendant of the LCA of M, based on which the operation of locating a stable match can skip more useless nodes. We propose two stable match based algorithms for SLCA computation, i.e., BSLCA and HSLCA. BSLCA processes two keyword inverted lists each time from the shortest to the longest, while HSLCA processes all keyword inverted lists in a holistic way to avoid the problem of redundant computation invoked by BSLCA. Our extensive experimental results verify the performance advantages of our methods according to various evaluation metrics.

关键词： XML keyword search smallest lowest common ancestor

来源：评论

学校读者我要写书评

暂无评论

An improved algorithm for detecting community structure based on node similarity

引用

Journal of Computational Information systems 2014年第9期10卷 3805-3813页

作者： Guo, Jingfeng Wei, Aiying Lv, Jiaguo Liu, Zhen College of Information Science and Engineering Yanshan University Qinhuangdao 066004 China Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province Qinhuangdao 066004 China College of Information Science and Engineering Zaozhuang University Zaozhuang 277100 China

Detecting community structure based on node similarity cost lower time complexity, but they ignore the indirect relationships of nodes. We proposed an improved algorithm for detecting community structure based on node similarity (AINS). The algorithm presents a neighbor subgraph model based on akincore node pair, considering the direct and indirect relations between nodes. It introduced node indirect similarity to solve the problem which only pay attention to direct relationships, ensuring that the results meet the common definition of community structure (the number of edges between community is greater than that within community). The experimental results show that the AINS algorithm can obtain better community classification result effectively. © 2014 Binary Information Press.

关键词： Information systems

来源：评论

学校读者我要写书评

暂无评论

A load balancing algorithm for multi-root ONS

引用

Journal of Computational Information systems 2014年第7期10卷 2735-2742页

作者： Hao, Fengzhai Liu, Yongshan Chen, Wei College of Information Science and Engineering Yanshan University Qinhuangdao 066004 China The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province Yanshan University Qinhuangdao 066004 China Data Industry Research Lab. Qinhuangdao 066004 China

In order to solve the overload problem of root ONS in the EPC network, a load balancing algorithm based on multi-root ONS is proposed. Based on the proposed load balancing ONS (LB ONS) architecture, the ONS Root is defined to have two states, idle or busy. According to CPU utilization and memory utilization of the ONS Root and in combination with threshold controlling to periodically update the ONS Root states, which makes the requests coming from client applications be transferred to an ONS Root which is idle. Experiment results show that the algorithm can reduce query hops and query delays effectively and offer lookup service efficiently. © 2014 Binary Information Press.

关键词： Internet of things

来源：评论

学校读者我要写书评

暂无评论

Edge collapse mesh simplification algorithm based on detail features preserving

引用

Journal of Computational Information systems 2014年第7期10卷 2883-2890页

作者： Jia, Qi Liu, Yongshan Gu, Xiaoying College of Information Science and Engineering Yanshan University Qinhuangdao 066004 China The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province Yanshan University Qinhuangdao 066004 China Data Industry Research Lab. Qinhuangdao 066004 China

The existing model simplification algorithm in simplified speed and quality can't reach a better compromise, so we present an improved quadric error metrics edge collapse mesh simplification algorithm. This algorithm makes the local region unevenness of vertex, the local region average area of vertex and edge length as constraint factors add to the edge collapse cost, by changing the order of the edge collapse to retain the important detail features of the original model. New vertex position is calculated on the different types of edge, keeping the boundary characteristics of the mesh model. Experimental results show that the improved algorithm not only runs faster, but also maintains a higher degree on the model feature region. © 2014 Binary Information Press.

关键词： Mesh generation

来源：评论

学校读者我要写书评

暂无评论

Redundant filter-based efficient Minkwoski sum computation of polyhedra

引用

ICIC Express Letters 2014年第10期8卷 2939-2944页

作者： Zhang, Jianfei Guo, Xijuan Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province College of Information Science and Engineering Yanshan University No. 438 West Section of Hebei Avenue Haigang District Qinhuangdao 066004 China College of Computer and Control Engineering Qiqihar University No. 42 Wenhua Street Qiqihar 161006 China

On the basis of the introduction to basic theory of Minkowski sum, we analyze the procedure of constructing the boundary of Minkowski sum and present a new method that can compute Minkowski sum of the polyhedra based on redundant information filtering. The method can filter the edges and facets that can be processed in the next computational stage, and reduce the number of the edges and facets that must be computed to improve the computing performance. The experiments show that the presented method has better performance including computing efficiency, accuracy and degeneration problems and fits for application domains that require high efficient and accurate computation. © 2014 ICIC International.

关键词： Information filtering

来源：评论

学校读者我要写书评

暂无评论

Model for Software Behaviour Detection Based on Process Algebra and system Call

引用

China Communications 2013年第11期10卷 24-36页

作者：申利民王涛马川 College of Information Science and Engineering Yanshan University The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province Hebei Normal University of Science and Technology

Behaviour detection models based on automata have been studied widely. By add- ing edge ε, the local automata are combined into global automata to describe and detect soft- ware behaviour. However, these methods in- troduce nondeterminacy, leading to models that are imprecise or inefficient. We present a model of software Behaviour Detection based on Process Algebra and system call （BDPA）. In this model, a system call is mapped into an action, and a function is mapped into a process We construct a process expression for each function to describe its behaviour. Without con- strutting automata or introducing nondeter- minacy, we use algebraic properties and algo- rithms to obtain a global process expression by combining the process expressions derived from each function. Behaviour detection rules and methods based on BDPA are determined by equivalence theory. Experiments demon- strate that the BDPA model has better preci- sion and efficiency than traditional methods.

关键词： intrusion detection software be-haviour model static analysis process algebra system call

来源：评论

学校读者我要写书评

暂无评论

Effects of nicotine stimulation on spikes, theta frequency oscillations, and spike-theta oscillation relationship in rat medial septum diagonal band Broca slices

引用

中国药理学报（英文版） 2013年第4期34卷 464-472页

作者： Dong WEN Ce PENG Gao-xiang OU-YANG Zainab HENDERSON Xiao-li LI Cheng-biao LU The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province Yanshan University Qinhuangdao 066004 China School of Electrical Engineering Yanshan University Qinhuangdao 066004 China Institute of Membrane Biology Leeds University of Leeds United Kingdom The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province Yanshan University Qinhuangdao 066004 China School of Electrical Engineering Yanshan University Qinhuangdao 066004 China

Aim: Spiking activities and neuronal network oscillations in the theta frequency range have been found in many cortical areas during information processing. The aim of this study is to determine whether nicotinic acetylcholine receptors (nAChRs) mediate neuronal network activity in rat medial septum diagonal band Broca (MSDB) slices. Methods: Extracellular field potentials were recorded in the slices using an Axoprobe 1A amplifier. Data analysis was performed off- line. Spike sorting and local field potential (LFP) analyses were performed using Spike2 software. The role of spiking activity in the generation of LFP oscillations in the slices was determined by analyzing the phase-time relationship between the spikes and LFP oscil- lations. Circular statistic analysis based on the Rayleigh test was used to determine the significance of phase relationships between the spikes and LFP oscillations. The timing relationship was examined by quantifying the spike-field coherence (SFC), Results: Application of nicotine (250 nmol/L) induced prominent LFP oscillations in the theta frequency band and both small- and large-amplitude population spiking activity in the slices. These spikes were phase-locked to theta oscillations at specific phases. The Rayleigh test showed a statistically significant relationship in phase-locking between the spikes and theta oscillations. Larger changes in the SFC were observed for large-amplitude spikes, indicating an accurate timing relationship between this type of spike and LFP oscillations, The nicotine-induced spiking activity (large-amplitude population spikes) was suppressed by the nAChR antagonist dihydro-~-erythroidine (0.3 pmol/L). Conclusion: The results demonstrate that large-amplitude spikes are phase-locked to theta oscillations and have a high spike-timing accuracy, which are likely a main contributor to the theta oscillations generated in MSDB during nicotine receptor activation.

关键词： medial septum diagonal band of Broca theta oscillations spike LFP nicotinic acetylcholine receptor nicotine dihydro-β-erythroidine brain slice electrophysiology

来源：评论

学校读者我要写书评

暂无评论

The synthesis of dynamic junction over-constrained parallel-parallel mechanism based on the weighted directed graph theory

引用

ICIC Express Letters 2013年第11期7卷 3057-3065页

作者： Guo, Xijuan Zhang, Dayu Geng, Qingjia Zhang, Wenyuan The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province Yanshan University No. 438 Hebei Ave. Qinhuangdao 066004 China

Several dynamic junction over-constrained parallel-parallel mechanisms are proposed in this paper with a new method based on graph theory synthesis. This kind of mechanism is the pivotal part of the equivalent mechanism in helicopter automatic tilting device. The purpose of synthesis is that the synthesis result is helpful to optimize the structure and optimal design for helicopter automatic tilting device, and the reason why a graph method is chosen is that it can be programmed easily. The characteristic of "Dynamic Junction" is proposed relative to fixed junction. Because the joint of connecting two parallel mechanisms is dynamic, these two mechanisms can motion relatively. A mount of permutation and combination calculating processes are needed because of dynamic characteristic. In this view, choosing a synthesis method which can program easily in computer is appropriate. The graph method is the best choice. However, classic graph method is difficult to discriminate the graph isomorphism and limited to apply in spatial mechanism. Therefore, this paper proposed a new graph way. First, mechanism is modeled in weighted directed graph, then based on equal freedom of degree, many other graph models are got which have the same motion characteristic. Finally many target mechanisms can be derived by those models. The new method avoids the problem of classic graph method and is easy to program and run in computer, it is proved effectively because several dynamic junction over-constrained parallel-parallel mechanisms are successfully synthesized by it. © 2013 ISSN 1881-803X.

关键词： Dynamics

来源：评论

学校读者我要写书评

暂无评论

A metadata extraction approach from papers based on meta-learning

引用

Journal of Information and Computational Science 2013年第4期10卷 1121-1129页

作者： Zhang, Fuzhi Zhao, Zihao School of Information Science and Engineering The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province Yanshan University Qinhuangdao 066004 China

To improve the accuracy of paper metadata extraction, a paper metadata extraction approach based on meta-learning is presented. Firstly, we propose a construction method of base-classifiers, which combines the Support Vector Machine (SVM) with the created diverse base-level training sets to construct some base-classifiers with larger diversity. The training sets are created according to the Open Access (OA) journal categories. Secondly, we present a paper metadata extraction algorithm based on meta-learning, which uses the meta-classifier to integrate the classification results of the base-classifiers and generates the final extraction results. The proposed approach guarantees extraction accuracy and independence of the base-classifiers, increases the diversities of them, and improves the classification performance of the meta-classifier, as well as reduces the degree of correlation of misclassifications. The experimental results show that our approach is superior to other single machine learning algorithm and the accuracy of paper metadata extraction is improved. © 2013 by Binary Information Press.

关键词： Support vector machines

来源：评论

学校读者我要写书评

暂无评论

Multi-sensor data fusion and target location in pipeline monitoring and a pre-warning system based on multi-seismic sensors

Multi-sensor data fusion and target location in pipeline mon...

引用

International Conference on Pipelines and Trenchless technology 2012: Better Pipeline Infrastructure for a Better Life, ICPTT 2012

作者： Sun, Jiedi Zhang, Jinquan Wang, Xiaojun College of Information Science and Engineering Yanshan University No. 438 Hebei Avenue Qinhuangdao City Hebei Province China Key Laboratory for Computer Virtual Technology and System Integration of HeBei Province No. 438 Hebei Avenue Qinhuangdao City 066004 China Information Technology Unit of China Petrolium Communication Company No. 49 Jin'guang Road Langfang Hebei Province 065000 China

ISBN: (纸本)9780784412619

As a safe and economical method the pipeline is widely used to transport the oil and gas. At present, most of serious pipeline accidents are the artificial damages. The traditional leakage detection methods only infer the leakages by analyzing the parameters. The sensitivities are low and the leakage warning exclusively arrives after the leakage. The urgent problem is to detect the intrusions and locate the threat position. For this reason, we studied and developed a novel pipeline security monitoring and pre-warning system based on multi-seismic sensors. The system consists of many seismic geophones and data acquisition modules which are laid along the pipeline. The events such as footstep, car moving and the digging generate the seismic waves. These sensors and modules acquire the seismic signals. The empirical mode decomposition is used to acquire the IMFs (intrinsic mode functions). Then the IMF kurtosis features are normalized and used to recognize the different targets. In order to improve the individual target recognition accuracy, it proposes to fuse the identification results by using the Dempster-Shafer evidence theory and obtain the final judgment. If the target belongs to threat, the location will be finished. The time-frequency analysis method is used to process the seismic signals. The EMD outcomes are transformed by Hilbert-Huang Transform and then it can acquire the signal's instantaneous properties such as instantaneous frequency, phase and amplitude. In this paper we also discuss the localization procedures and put forward to a new passive localization method based on HHT and TDOA. The filed trails show the proposed methods work well. © 2013 American Society of Civil Engineers.

关键词： Hilbert-Huang transform

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：