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

Solving traveling salesman problem by ant colony optimization algorithm with association rule

Journal of information and Computational Science 2007年第3期4卷 1011-1016页

作者： Gao, Shang Xia, Xiaoyan Zhang, Lei Zhuang, Fengting School of Electronics and Information Jiangsu University of Science and Technology Zhenjiang 212003 China Provincial Key Laboratory of Computer Information Processing Technology Soochow University Suzhou 215006 China

The traveling salesman problem (TSP) is among the most important combinatorial problems. Ant colony optimization (ACO) algorithm is a recently developed algorithm which has been successfully applied to several NP-hard problems, such as traveling salesman problem, quadratic assignment problem and job-shop problem. Association rule (AR) is the key in knowledge in data mining for finding the best data sequence. A new algorithm which integrates ACO and AR is proposed to solve TSP problems. Compare with the simulated annealing algorithm, the standard genetic algorithm and the standard ant colony algorithm, the new algorithm is better than ACO.

关键词： Traveling salesman problem

来源：评论

学校读者我要写书评

暂无评论

A brief analysis about boundary region partition reduction standard

A brief analysis about boundary region partition reduction s...

引用

2007 Workshop on Intelligent information technology Application, IITA 2007

作者： Du, Weifeng Yue, Guangxue Cheng, Xu School of Information Engineering Jiaxing University Jiaxing 314001 China School of Computer and Communication Hunan University Changsha 410000 China Provincial Key Lab. of Image Processing and Imagecom Communication Nanjing University of Pos and Telecommunications Nanjing 210003 China

ISBN: (纸本)076953063X

In his paper, Prof. Ye Dongyi pointed out that the reduction approach introduced by Hu Xiaohua etc. will give wrong result in some situation. In this paper we come to a conclusion by analysis that the reduction approach is to keep boundary region partition unchangeable virtually. It is just different from the reduction approach given by Ye Dongyi. Then, we analyze the logic characteristic of boundary region partition reduction standard. © 2007 IEEE.

关键词： data reduction formal logic rough set theory boundary region partition reduction standard logic characteristics Rough set theory Formal logic data reduction boundary regions

来源：评论

学校读者我要写书评

暂无评论

Image retrieval based on bit-plane distribution feature

Image retrieval based on bit-plane distribution feature

引用

6th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2009

作者： Shan, Zhao Jing, Lui School of Computer Science and Technology Henan Polytechnic University Jiaozuo 454003 China Jiangsu Prov. Key Lab. on Image Processing and Image Communication Nanjing University of Posts and Communication Nanjing 210003 China

ISBN: (纸本)9780769537351

Based on the analysis of color histogram for image retrieval, a new descriptor, bit-plane distribution feature(BPDF), is proposed in this paper. The image is firstly divided into eight bit-planes. Meantime, the Gray code of bit-planes is used to avoid the effect of changes in the intensity values on bit-planes. Then, according to the distribution of each bit-plane, a feature vector is constructed by the first four significant planes which contain most of the structural information of the image. Finally, the Mahalanobis distance is adopted to measure the similarity because of the correlation between the concerned vectors after designing a correlation-weighted matrix. Comparisons are conducted between BPDF and other descriptors. Experimental results show that the proposed method provides more significantly retrieval results than the traditional ones. © 2009 IEEE.

关键词： Image retrieval

来源：评论

学校读者我要写书评

暂无评论

3D Representation of Chinese Event Factuality

3D Representation of Chinese Event Factuality

引用

第十五届汉语词汇语义学国际研讨会

作者： CAO Yuan ZHU Qiaoming LI Peifeng School of Computer Science and Technology of Soochow University Key Lab of Computer Information Processing Technology of Jiangsu Province

In general,Chinese event factuality is determined by the specific vocabularies and syntactic structures of *** Chinese event factuality corpus is to annotate these specific vocabularies and syntactic *** these information is raw and complex,it will result in high computation complexity and low correct rate if we use these information to compute factuality *** paper proposes a 3D representation of Chinese event factuality based on the annotated factual information in a Chinese event factuality *** also presents the transformation rules between the factual information and 3D representation and those between the 3D representation and event *** experimental results demonstrate the effectiveness of our 3D representation.

关键词： Representation of Chinese Event Factuality

来源：评论

学校读者我要写书评

暂无评论

An efficient strategy for enhancing robustness and immunization in wireless sensor networks

引用

Journal of Networks 2009年第3期4卷 170-177页

作者： Shu-Kui, Zhang Sheng-Rong, Gong Zhi-Ming, Cui Quan, Liu Institute of Computer Science and Technology Soochow University Suzhou 215006 China Jiangsu Provincial Key Laboratory of Computer Information Processing Technology Soochow University Suzhou 215006 China

To provide cost-effective protection for sensor networks, We introduce an immunization method where the percentage of required vaccinations for immunity are close to the optimal value of a targeted immunization scheme. Our strategy retains the advantage of being purely local, without the need of knowledge on the global network structure. The method consists of selecting the vertex with the highest degree within a distance d and asking for a neighbor that has more links than himself or more than a given threshold and immunizing him. Analysis and simulation results show that the above method is valid. It enhances network robustness against virus and provide useful hints in the search of optimal immunization strategies as the development and deploying of a sensor network system. © 2009 ACADEMY PUBLISHER.

关键词： Complex networks

来源：评论

学校读者我要写书评

暂无评论

Research on improved coding and decoding algorithm for fountain codes

Research on improved coding and decoding algorithm for fount...

引用

International Conference on Wireless Communications and Signal processing (WCSP)

作者： Zhifeng Zhu Liulei Zhou Jia Hou School of Electronics and Information Engineering Soochow University Jiangsu China Provincial Key Laboratory for Computer Information Processing Technology Soochow University Jiangsu China

ISBN: (纸本)9781479973408

Fountain code is a class of graph-based linear erasure codes, which can effectively solve the problems such as network congestion and feedback cracking for its characteristics of rateless and can resume when interrupted, and has a lower complexity of encoding and decoding. However, there are still some problems in the process of encoding and decoding, including the degree distribution structure may be destroyed, parameters of the generating matrix are not fixed, and it cannot recover source datas from the remaining encoded packets with no degree one. So, the basic theory of fountain codes from three aspects are introduced in this paper, i.e., degree distribution, encoding and decoding principles. Therefore the improved algorithms according to the above three aspects are presented. Simulation results show that the proposed algorithm is more efficient than the previous one.

关键词： Decoding Encoding Algorithm design and analysis Solitons Robustness Vectors Signal processing algorithms

来源：评论

学校读者我要写书评

暂无评论

Advances in Data and Web Management 1

引用

丛书名： Lecture Notes in computer Science

1000年

作者： Qing Li Ling Feng Jian Pei Sean X. Wang Xiaofang Zhou Qiao-Ming Zhu

ISBN: (数字)9783642006722

ISBN: (纸本)9783642006715

This book constitutes the proceedings of the joint International Conference APWeb/WAIM 2009 which was held in Suzhou, China, during April 1-4, 2009. The 42 full papers presented together with 26 short papers and the abstracts of 2 keynote speeches were carefully reviewed and selected for inclusion in the book. The topics covered are query processing, topic-based techniques, Web data processing, multidimensional data analysis, stream data processing, data mining and its applications, and data management support to advanced applications.

关键词： computer Communication Networks Data Mining and Knowledge Discovery information Systems Applications (incl. Internet) information Storage and Retrieval Pattern Recognition information Systems and Communication Service

来源：评论

学校读者我要写书评

暂无评论

Multi-level threshold image segmentation based on PSNR using artificial bee colony algorithm

引用

Research Journal of Applied Sciences, Engineering and technology 2012年第2期4卷 104-107页

作者： Yun-Fei, Cao Yong-Hao, Xiao Wei-Yu, Yu Yong-Chang, Chen School of Electronic and Information Engineering South China University of Technology Guangzhou China Provincial Key Laboratory for Computer Information Processing Technology Soochow University Suzhou Jiangsu 215006 China

Image segmentation is still a crucial problem in image processing. It hasn yet been solved very well. In this study, we propose a novel multi-level thresholding image segmentation method based on PSNR using artificial bee colony algorithm (ABCA). PSNR is considered as an objective function of ABCA. The multi-level thresholds (t*1, t*2 ,...., t*n-1, t*n) are those maximizing the PSNR. We compare entropy and PSNR in segmenting gray-level images. The experiments results demonstrate proposed method is effective and efficient. © Maxwell Scientific Organization, 2012.

关键词： Image segmentation

来源：评论

学校读者我要写书评

暂无评论

Exploring Syntactic Features for Pronoun Resolution Using Context-Sensitive Convolution Tree Kernel

Exploring Syntactic Features for Pronoun Resolution Using Co...

引用

International Conference on Asian Language processing (IALP)

作者： Kong Fang Yancui Li Guodong Zhou Qiaoming Zhu Jiangsu Provincial Key Lab for Computer Information Processing Technology School of Computer Science and Technology Soochow Univ. Suzhou China College of Information Technology Henan Institute of Science and Technology Xinxiang Henan China Jiangsu Provincial Key Lab. for Comput. Inf. Process. Technol. Soochow Univ. Suzhou Suzhou China

This paper proposes to use a convolution kernel over parse tree to model syntactic structure information for pronoun resolution. Our study reveals that the syntactic structure features embedded in a parse tree are very effective for pronoun resolution and these features can be well captured by the context-sensitive convolution tree kernel. Evaluation on the ACE 2003 corpus shows that among all structured syntactic feature space, shortest path tree achieves the best performance. Then we incorporate more features into SPT, result shows that SPT can use successfully with normal features. Finally, we compare our system with other pronoun resolution systems, our results are outstanding in success rate than normal features and tree kernel-based method of Yang.

关键词： Convolution Kernel information processing computer science Educational institutions information technology Paper technology Electronic mail Data mining lab.ling

来源：评论

学校读者我要写书评

暂无评论

Application of learning Vector quantization network on web pages classification in agricultural website

引用

Journal of information and Computational Science 2009年第1期6卷 139-145页

作者： Fu, Zetian Wang, Chuanyi Zhao, Ming Liu, Lixin Zhang, Xiaoshuan China Agricultural University Beijing 100083 China Jiangsu Provincial Key Laboratory of Computer Information Processing Technology Suzhou University Suzhou 215000 China

VQ (Learning Vector Quantization) is kind of supervised and competitive learning artificial neural network and adopted in many domains, such as pattern categorization, products classification, mechanical detection. This paper proposes a new application, which integrates LVQ network with Central Vector classification method on agricultural products web pages classification as key function of the vertical search engine. The experiment shows that LVQ has higher precision compared with CPN network and the precision increases more quickly with the increasing of training numbers. © 2009 Binary information Press.

关键词： Websites

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：