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

3D reconstruction using particle swarm optimization

Journal of computational Information Systems 2007年第2期3卷 541-547页

作者： Li, Wenhui Han, Dongfeng Key Laboratory of Symbol Computation and Knowledge Engineering College of Computer Science and Technology Jilin University Changchun 130012 China

A new 3D reconstruction algorithm based on particle swarm optimization (PSO) is proposed. This is the first time to introduce PSO to the multi-views problem. The proposed algorithm designs a scheme to represent the 3D parameters using a particle. Then the PSO algorithm is used to search the solution space and optimizes the fitness function. Finally, the algorithm can efficiently get the correct solution with less time and less complexity. Additionally, some details of implement are discussed which influence the performance of the algorithm. Experiments and comparisons are given in real data. The accuracy of the recovered solution is compared to the existing algorithms and outperformed them.

关键词： Image reconstruction

来源：评论

学校读者我要写书评

暂无评论

SVM classifier-guided for domain-specific resource discovery based on HTML tag tree

引用

Journal of computational Information Systems 2007年第3期3卷 981-986页

作者： Peng, Tao Zuo, Wanli Zhang, Changli Wang, Dong Key Laboratory of Symbol Computation and Knowledge Engineering College of Computer Science and Technology Jilin University Changchun 130012 China

In designing a focused crawler, the choice of strategy for prioritizing unvisited URLs is vital. The text surrounding a link or the link context on the HMTL page is a good summary of the target page. This paper investigates some alternative methods and advocates that the link-context derived from reference page's HTML tag tree can provide a wealth of illumination for domain-specific web resource discovery guided by SVM classifier with uneven margins, which is particularly helpful for small training datasets. Little work has been done to utilize the beneficial link context information about the seed URLs. In order that crawler can acquire enough illumination from link-context, we initially look for some referring pages by traversing backward from seed URLs. The method collects this kind of resources beforehand and then uses it to steer resource discovery. A comprehensive experiment has been conducted using multiple crawls over 10 topics covering thousands of pages allowing us to derive statistically strong results.

关键词： Websites

来源：评论

学校读者我要写书评

暂无评论

An improved ant colony optimization algorithm based on route optimization and its applications in travelling salesman problem

An improved ant colony optimization algorithm based on route...

引用

7th IEEE International Conference on Bioinformatics and Bioengineering, BIBE

作者： Zhang, Yi Pei, Zhi-Li Yang, Jin-Hui Liang, Yan-Chun College of Computer Science and Technology Jilin University Key Laboratory of Symbol Computation and Knowledge Engineering of the Ministry of Education Department of Computer Science Jilin Business and Technology College College of Mathematics and Computer Science Inner Mongolia University for Nationalities

ISBN: (纸本)1424415098

In this paper, we introduce two improvements on Ant Colony Optimization (ACO) algorithm: route optimization and individual variation. The first is an optimized implementation of ACO, by which the running time of ants routing is largely reduced. The results of the simulated experiments show that the improved algorithm not only reduces the number of routing in the ACO but also surpasses existing algorithms in performance in solving large-scale TSP problems. In the second improvement, we introduce individual variation to ACO, by which the ants have different routing strategies. Simulation results show that the speed of convergence of ACO algorithm could be enhanced greatly. ©2007 IEEE.

关键词： Ant colony optimization

来源：评论

学校读者我要写书评

暂无评论

A new simplification method for terrain model using discrete particle swarm optimization 07

A new simplification method for terrain model using discrete...

引用

Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems

作者： Zhang, Huijie Sun, Jigui Liu, Jin Lv, Nan College of Computer Science and Technology Jilin University NorthEast Normal University Changchun China College of Computer Science and Technology Jilin University Key Laboratory of Symbol Computation and Knowledge Engineering Changchun China College of Computer Science and Technology Jilin University Changchun China

ISBN: (纸本)9781595939142

In this paper, we put forward a fast simplification method for the terrain model by integrating the discrete particle swarm optimization with the hierarchical structure. In this method, each particle is represented as a hierarchical structure and corresponds to a candidate solution of the simplified terrain model. In order to acquire an optimal simplified model, we proposed a new model error evaluation function based on the terrain features. Thereby the terrain model yielded by this method has high self-adaptability and optimal simplification ratio. Furthermore, the velocity of the particle is redefined as the probability of the model being simplified superiorly. Therefore, the particles can converge to the optimal simplified model rapidly. The experimental results performed on benchmark terrain data show that the efficiency and the precision of our algorithm are improved greatly and the detailed features in the simplified model are preserved, compared with the others common simplification method. © 2007 ACM.

关键词： Landforms

来源：评论

学校读者我要写书评

暂无评论

Learning hybrid Bayesian network based on divide and conquer strategy

引用

Journal of computational Information Systems 2007年第2期3卷 583-588页

作者： Wang, Limin Xu, Peijuan Li, Xiongfei Li, Xiaolin Key Laboratory of Symbol Computation and Knowledge Engineering Jilin University Changchun 130012 China Department of Computer Science and Technology Nanjing University Nanjing 210093 China

We augment Naive Bayes models by using divide and conquer strategy to address shortcomings of the standard Naive Bayes text classifier. The result is a generalized Bayes classifier which allows for local dependence among feature subset;a model we refer to as the Augmented Naive Bayes (ANB) classifier. ANB relaxes the independence assumptions of Naive Bayes while still permitting efficient inference and learning. Experimental studies on a set of natural domains show that ANB has clear advantages with respect to the generalization ability.

关键词： Bayesian networks

来源：评论

学校读者我要写书评

暂无评论

A Method of Gene-Function Annotation Based on Variable Precision Rough Sets

引用

Journal of Bionic engineering 2007年第3期4卷 177-184页

作者： Zhi-li Pei Xiao-hu Shi Meng Niu Xu-ning Tang Li-sha Liu Ying Kong Yan-chun Liang College of Computer Science and Technology Jilin University Key Laboratory of Symbol Computation and Knowledge Engineering of the Ministry of Education Changchun 130012 P. R. China College of Mathematics and Computer Science Inner Mongolia University for NationalitiesTongliao 028043 P. R. China College of Software Jilin University Changchun 130012 P. R. China Department of Biochemistry and Molecular Biology Institution of Glycobiology Dalian Medical University Dalian 116027 P. R. China

It is very important in the field of bioinformatics to apply computer to perform the function annotation for new sequenced bio-sequences. Based on GO database and BLAST program, a novel method for the function annotation of new biological sequences is presented by using the variable-precision rough set theory. The proposed method is applied to the real data in GO database to examine its effectiveness. Numerical results show that the proposed method has better precision, recall-rate and harmonic mean value compared with existing methods.

关键词： gene function annotation variable precision rough set GO BLAST

来源：评论

学校读者我要写书评

暂无评论

Geometric constraint solving using PACAO

引用

Journal of computational Information Systems 2007年第2期3卷 423-428页

作者： Yuan, Hua Li, Wenhui Yi, Rongqin Key Laboratory of Symbol Computation and Knowledge Engineering College of Computer Science and Technology Jilin University Changchun 130012 China School of Computer Science and Engineering Changchun University of Technology Changchun 130012 China

Previous methods of volume rendering are very slow and thus impractical. We present volume rendering based on marching cubes iso-surfacing and transfer function. For an iso-surface, we divide the voxels into logical cubes according to a predefined threshold value, the tangent planes and normal vectors at each voxel are calculated and the normal vectors are orientated to the outside of surface based on wide first searching (WFS), and the 3D surface model is then obtained using marching cubes. Transfer function is used to specify the optical properties for volume rendering technology. We employ a 2D function. The end-user interacts with a set of direct manipulation widgets (triangles and rectangles). Each widget precisely corresponds to a different material and widgets are blended automatically to compute an overall transfer function. Compared to traditional techniques, the overall specification process takes a fraction of the time.

关键词： Volume rendering

来源：评论

学校读者我要写书评

暂无评论

A populations evolution study using the genotype frequency data of single nucleotide polymorphism from Y-chromosome

A populations evolution study using the genotype frequency d...

引用

2007 1st International Conference on Bioinformatics and Biomedical engineering, ICBBE

作者： Pei, Zhili Kong, Ying Shi, Xiaohu Lian, Zhichao Tang, Xuning Liu, Lisha Cao, Zhongbo Liang, Yanchun Key Laboratory of Symbol Computation and Knowledge Engineering Jilin University Ministry of Education Chang'chun 130012 China College of Mathematics and Computer Science Inner Mongolia University for Nationalities Tong'liao 028043 China Department of Biochemistry and Molecular Biology Institution of Glycobiology Dalian Medical University Da'lian 116027 China

ISBN: (纸本)1424411203

This paper proposes a novel way for the population evolution research. In the paper, it constructs the phylogenies tree of four populations using the single nucleotide polymorphism (SNP) genotype frequency of human's Y-chromosome provided by the international Hapmap project firstly, then a mathematical model is proposed to calculate the distance of any two races for all SNP genotype frequency. The simulation results suggest that the theory of constructing phylogenetic tree by analyzing SNP genotype frequency is effective. The accuracy of the adopted processing method is also shown by the simulation results. About the origination of modern human being, the result of this study can support the 'out of Africa' hypothesis, and this result is same as most evidences of paleontology. © 2007 IEEE.

关键词： Gene expression

来源：评论

学校读者我要写书评

暂无评论

A New Seamless Multi-resolution Simplification Method for the Terrain Model

A New Seamless Multi-resolution Simplification Method for th...

引用

Web Intelligence and Intelligent Agent Technology Workshops (WI-IAT)

作者： Huijie Zhang Jigui Sun Changsong Qi Nan Lv College of Computer Northeast Normal University Changchun China College of Computer Science & Technology Jilin University Changchun China College of Computer Science & Technology Key Laboratory of Symbol Computation and Knowledge Engineering of the Ministry of Education Jilin University China

This paper presents a fast method to construct the simplified terrain model with the multi-resolution. In this method, we adopt the normal quad-tree hierarchy to subdivide the original terrain surface into the multi- resolution levels. For the sake of implementing the compressive storage and the efficient index for the elevation data, a connotative hierarchy is proposed and its corresponding index strategies are deduced. On the basis of the connotative hierarchy, we focus on resolving the crack problem of the simplified model. We firstly create the space filling curve during the simplification process to accelerate the search for the potential cracks. Afterwards, the different approaches are utilized to process the cracks in terms of the dissimilar terrain features. For this reason, we put forward an evaluation function that can selfadaptively identify the terrain feature according to the normal vector angle of the adjacent nodes in the connotative hierarchy. Consequently, there are not redundant triangles in our seamless multi-resolution terrain model. The proposed approaches are experimented on the real data and the results show that our method is relatively efficient and robust. Besides, the seamless simplified model has less number of triangles than the other common algorithm.

关键词： Multiresolution analysis Educational institutions Intelligent agent Computer science Surface cracks Filling Conferences Acceleration Robustness Sun

来源：评论

学校读者我要写书评

暂无评论

Prewavelets with finite decomposition and finite reconstruction

引用

Journal of Information and computational Science 2007年第1期4卷 35-41页

作者： Guan, Yujing Li, Ying Jiang, Zhengyi Institute of Mathematics Jilin University Changchun 130021 China State Key Laboratory of Intelligent Technology and Systems Department of Computer Science and Technology Tsinghua University Beijing 100084 China College of Computer Science and Technology Jilin University Changchun 130021 China Key Laboratory of Symbol Computation and Knowledge Engineering Changchun 130021 China

The necessary and sufficient condition for the existence of prewavelets with finite decomposition and finite reconstruction is presented. Especially when r = 1, we show that {φj(x-k) | 1 &le j &le r, k ∈ s} is shift-orthogonal if there exist prewavelets with finite decomposition and finite reconstruction, i.e., non-trivial prewavelets with finite decomposition and finite reconstruction does not exist. As an example, when r = 2 we construct a prewavelet with finite decomposition and finite reconstruction where the scale function is not shift-orthogonal, which demonstrate that there exist vector prewavelets with finite decomposition and finite reconstruction.

关键词： Wavelet transforms

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：