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

Shortest path algorithm on multi-stage weighted network with quadratic parameter

Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice 2007年第7期27卷 92-97页

作者： Liu, Gui-Zhi Gao, Tai-Ping Key Laboratory of Computational Intelligence and Chinese Information Processing School of Computer and Information Technology Shanxi University Taiyuan 030006 China School of Physics and Electronic Science Shanxi Datong University Datong 037009 China

The static network shortest path algorithms have been developed thoroughly, whereas the studies for dynamic network shortest path algorithms are few. To satisfy the need of theoretical research and application, the dynamic network shortest path problems have been a hot spot in the field of geographic information science and computer science. When the weights of the network are functions with parameter, the network is called a dynamic network, in which it is difficult to resolve shortest path by the traditional algorithms. In this paper, we first propose the shortest path problem in a multi-stage weighted network with quadratic parameter. Next, we give the implicit enumerative labelling algorithm to look for the shortest path of this network based on the thought of the Dijkstra algorithm and the implicit enumerative method. Finally, we analyse the complexity of the algorithm. The theory analysis and the experiment indicate that the algorithm is not polynomial but effective for proper scale of the network.

关键词： Critical point Labelling algorithm Multi-stage network Quadratic parameter The shortest path

来源：评论

学校读者我要写书评

暂无评论

Matching request profile and service profile for semantic web service discovery

Matching request profile and service profile for semantic we...

引用

2007 AAAI Workshop

作者： Peng, Hui Shi, Zhongzhi Qiu, Lirong Key Laboratory of Intelligent Information Processing Institute of Computing Technology Chinese Academy of Sciences 100080 Beijing China School of Computer Science and Engineering Hunan University of Science and Technology Xiang Tan 411201 China Graduate School Chinese Academy of Sciences 100039 Beijing China

ISBN: (纸本)9781577353386

OWL-S Service Profile provides a way to describe services offered by providers and services needed by requesters. But some items in the Profile are not very suitable for describing a requester's demands while some important information about the requester himself such as his identity which may play important role in precondition match are not considered in the Service Profile. In this paper we define an OWL compatible Request Profile ontology especially for service requesters to describe their special properties and their expectation about a service. Then a match algorithm is proposed to match service request described in Request Profile with service advertise described in Service Profile. The experiment results show that the match algorithm is efficient.

关键词： Web services

来源：评论

学校读者我要写书评

暂无评论

An Adaptive Stable Link Selection Algorithm for Mobile Ad Hoc Networks

An Adaptive Stable Link Selection Algorithm for Mobile Ad Ho...

引用

ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD)

作者： Hui Zhang Yu-ning Dong State Key Laboratory for Novel Software Technology Nanjing University Nanjing China Jiangsu Provincial Key Laboratory of Computer Information Processing Technology Suzhou University Suzhou China College of Communication and Information Engineering Nanjing University of Posts and Telecommunications Nanjing China

An adaptive strategy based stable link selection algorithm is proposed in this paper, in which the stable neighbor metric and local movement metric are defined. On the basis, the stability probability of each link is computed adoptively to find the most stable link or route in a route discovery. The simulation results show that our algorithm can effectively adapt to the network conditions, and outperforms the longevity factor based algorithm as well as the residual lifetime based algorithm in selecting stable links.

关键词： Mobile ad hoc networks Stability Clustering algorithms Data compression Global Positioning System Distributed computing Software algorithms computer networks information processing Educational technology

来源：评论

学校读者我要写书评

暂无评论

An Effective Approach towards Contour-Shape Retrieval

An Effective Approach towards Contour-Shape Retrieval

引用

International Conference on Computational Intelligence and Security

作者： Junding Sun Xiaosheng Wu School of Computer Science and Technology Henan Polytechnic University Jiaozuo China Provincial Key Laboratory of Computer Information Processing Technology Suzhou University China

Distance histogram has been used for shape representation and retrieval. Though it is efficient and effective, it looses the spatial information of a contour. In this paper, the pixels of a contour are classified into different types, convex, concave and smooth pixels. In addition to distance histograms, two novel descriptors named spatial location distribution (SLD) and spatial distribution entropy (SDE) are introduced. These descriptors have powerful descriptive power for contour with more spatial information. Comparisons are conducted between our method and several other feature descriptors. The results show that the new method is efficient and it provides noticeable improvement to the performance of shape retrieval.

关键词： Shape Histograms information retrieval computer science Laboratories information processing Superluminescent diodes Image retrieval Content based retrieval Computational intelligence

来源：评论

学校读者我要写书评

暂无评论

Competitive Online Searching for a Ray in the Plane

Competitive Online Searching for a Ray in the Plane

引用

Robot Navigation 2006

作者： Eubeler, Andrea Fleischer, Rudolf Kamphans, Tom Klein, Rolf Langetepe, Elmar Trippen, Gerhard Fudan University Shanghai Key Laboratory of Intelligent Information Processing Department of Computer Science and Engineering Shanghai China University of Bonn Institute of Computer Science I BonnD-53117 Germany Hong Kong University of Science and Technology Clear Water Bay Kowloon Hong Kong Hong Kong

We consider the problem of a searcher that looks, for example, for a lost flashlight in a dusty environment. The search agent finds the flashlight as soon as it crosses the ray emanating from the flashlight, and in order to pick it up, the searcher has to move to the origin of the light beam. First, we give a search strategy for a special case of the ray search-the window shopper problem-, where the ray we are looking for is perpendicular to a known ray. Our strategy achieves a competitive factor of ≈1.059, which is optimal. Then, we consider the search for a ray with an arbitrary position in the plane. We present an online strategy that achieves a factor of ≈22.513, and give a lower bound of ≈17.079. © 2007 Dagstuhl Seminar Proceedings. All rights reserved.

关键词： Motion planning

来源：评论

学校读者我要写书评

暂无评论

Agrilnfo: An agricultural information system based on a call centre in China

引用

New Zealand Journal of Agricultural Research 2007年第5期50卷 797-806页

作者： Gao Wen[a] Fu Zetian[a][b] Li Daoliang[b] You Longyong[c] Zhang Jian[a] Zhang Xiaoshuan[b][d] [a] College of Engineering China Agricultural University Beijing PR China [b] College of Information & Electrical Engineering China Agricultural University Beijing PR China [c] Information Technology Laboratory of China Electric Power Research Institute Beijing PR China [d] Jiangsu Provincial Key Laboratory of Information Processing Technology Suzhou University Jiangsu Jiangsu Province PR China

This paper presents research to develop an agricultural information system based on a call centre (Agrilnfo) by key laboratory for Modern Precision Agriculture System Integration, China Agricultural University. Based on investigations, we analyse user needs and the difficulties involved in developing the system. User needs, architecture, main components, functions and working processes of the system are described. Last, we discuss the piloted effects of Agrilnfo and draw conclusions. Valuable insights into the use of the call centre as a tele‐consultation tool in agriculture are highlighted. Agrilnfo was piloted in the north of China. It shows that Agrilnfo can remove barriers by transmitting agricultural information to rural areas and provide a multilayer information service to match different farmer demands.

关键词： agriculture call centre ICTs (information and communications technologies) information system

来源：评论

学校读者我要写书评

暂无评论

3D model retrieval based on polar-radius surface moment invariants

引用

Ruan Jian Xue Bao/Journal of Software 2007年第SUPPL.期18卷 71-76页

作者： Li, Zong-Min Liu, Yu-Jie Li, Hua School of Computer Science and Communication Engineering China University of Petroleum Dongying 257061 China Key Laboratory Intelligent Information Processing Institute of Computing Technology Chinese Academy of Sciences Beijing 100080 China

In this paper, a 3D polar-radius surface moment is proposed, and is used for 3D model retrieval. 3D polar-radius surface moments are new moment invariants based on 3D polar-radius moments including the invariance on shift, rotation and scale transforms. Compared to previous methods to compute such moments, the computational complexity for calculating 3D moments can be decreased considerably. With the help of these moment invariants, the 3D models are distinguished accurately.

关键词： information retrieval

来源：评论

学校读者我要写书评

暂无评论

An Algorithm for 3D Image Segmentation

An Algorithm for 3D Image Segmentation

引用

International Conference on Image and Graphics (ICIG)

作者： Ding Zhi Dong Yu-ning College of Communication and Information Engineering Nanjing University of Posts and Telecommunications Nanjing China State Key Laboratory for Novel Software Technology Nanjing University Nanjing China Jiangsu Provincial Key Lab of Computer Information Processing Technology Suzhou University Suzhou China

We propose a new 3D image segmentation method based on prediction, block-matching and partial 3D constraint in this paper. The algorithm only needs to set a few key points in the first image. We use intensity information and block-matching to optimize the initial condition, and consider the 3D object's characteristics at the same time. By using the partial 3D constraints we can get the result of 2D and 3D smoothness. Experimental results validate its usefulness in 3D image segmentation.

关键词： Image segmentation Active contours Image motion analysis Shape Educational technology information processing Prediction methods Image converters Image sequences computer graphics

来源：评论

学校读者我要写书评

暂无评论

RESEARCH ON CHINESE FAQ QUESTION ANSWERING SYSTEM IN RESTRICTED DOMAIN

RESEARCH ON CHINESE FAQ QUESTION ANSWERING SYSTEM IN RESTRIC...

引用

2007 International Conference on Machine Learning and Cybernetics(IEEE第六届机器学习与控制论国际会议)

作者： ZHENG-TAO YU YAN-XIA QIU JIN-HUI DENG LU HAN XIANG-YAN MENG CUN-LI MAO The School of Information Engineering and Automation Kunming University of Science and Technology The School of Information Engineering and Automation Kunming University of Science and Technology The Institute of Intelligent Information Processing Computer Technology Application Key Laboratory

FAQ(Frequently-asked Question) is a good question and answer model to realize business advisory system in restricted domain.A FAQ question answering system model is presented in this *** the help of the idea of ontology, a knowledge base is constructed in the *** the help of language KDML (Knowledge Database Mark-up Language) of HowNet,the domain ontology and the relationship of it are defined and described, and the fusion of domain knowledge base (Domain HowNet) and common knowledge base(HowNet) is *** this basis, a question similarity calculation method, which makes use of the characteristics of the domain question and combines lexical relationship, syntactic interdependent relationship and the semantic relationship of domains among question sentences, is *** based on the question similarity calculation, retrieval of related question from the candidate question set and extraction of answers can be implemented with this *** result of Yunnan tourism question-answer model experiment shows that this method is feasible and effective.

关键词： Restricted domain question answering system Frequently-asked question Domain ontology Question similarity

来源：评论

学校读者我要写书评

暂无评论

Segregated feedback with performance-based adaptive sampling for interactive news video retrieval

Segregated feedback with performance-based adaptive sampling...

引用

15th ACM International Conference on Multimedia, MM'07

作者： Luan, Huan-Bo Neo, Shi-Yong Goh, Hai-Kiat Zhang, Yong-Dong Lin, Shou-Xun Chua, Tat-Seng Institute of Computing Technology Chinese Academy of Sciences Beijing 100080 China Department of Computer Science National University of Singapore Singapore 117543 Singapore Key Laboratory of Intelligent Information Processing ICT CAS Beijing 100080 China Graduate School Chinese Academy of Sciences Beijing 100039 China

ISBN: (纸本)9781595937025

Existing video research incorporates the use of relevance feedback based on user-dependent interpretations to improve the retrieval results. In this paper, we segregate the process of relevance feedback into 2 distinct facets: (a) recall-directed feedback;and (b) precision-directed feedback. The recall-directed facet employs general features such as text and high level features (HLFs) to maximize efficiency and recall during feedback, making it very suitable for large corpuses. The precision-directed facet on the other hand uses many other multimodal features in an active learning environment for improved accuracy. Combined with a performance-based adaptive sampling strategy, this process continuously re-ranks a subset of instances as the user annotates. Experiments done using TRECVID 2006 dataset show that our approach is efficient and effective. Copyright 2007 ACM.

关键词： Video streaming

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：