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

6th International Conference on Intelligent Systems Design and Applications (ISDA 2006)

作者： Chang, Xiao-Yu Zhou, Chun-Guang Li, Yan-Wen Hu, Ping Key Laboratory of Symbol Computation and J Knowledge Engineering Jilin University Ministry of Education China Department of Computer Science Northeast Normal University Changchun 130012 China

ISBN: (纸本)0769525288

Identification of transcription factor binding sites from the upstream regions of genes is a highly important and unsolved problem. In this paper, we propose a novel framework for using evolutionary algorithm to solve this challenging issue. Under this framework, we use two prevalent evolutionary algorithms: Genetic, Algorithm (GA) and Particle Swarm Optimization (PSO) to find unknown sites in a collection of relatively long intergenic sequences that are suspected of being bound by the same factor. This paper represents binding sites motif to position weight matrix (PWM) and introduces how to code PWM to genome for GA and how to code it to particle for PSO. We apply these two algorithms to 5 different yeast Saccharomyces Cerevisiae transcription factor binding sites and CRP binding sites. The results on Saccharomyces Cerevisiae show that it can find the correct binding sites motifs, and the result on CRP shows that these two algorithms can achieve more accuracy than MEME and Gibbs Sampler.

关键词： Binding sites

来源：评论

学校读者我要写书评

暂无评论

The Newton interpolation bases on lower sets

引用

Journal of Information and computational Science 2006年第3期3卷 385-394页

作者： Chen, Tao Dong, Tian Zhang, Shugong Key Lab. of Symbolic Computation and Knowledge Engineering Institute of Math. Jilin University Changchun 130012 China

Newton's algorithm for constructing univariate interpolation polynomial is well-known. In this paper, we generalize Newton's formula to multivariate Lagrange interpolation. For some type of subset ΧL, so-called lower subset, of a tensor product grid, we present directly an interpolation basis of Newton type which spans a minimal degree interpolation space for Lagrange interpolation on ΧL. We show that this basis is always a Newton interpolation basis for arbitrary ordered set of point evaluation functionals.

关键词： Interpolation

来源：评论

学校读者我要写书评

暂无评论

Application of qualitative spatial reasoning in computer games

引用

Journal of computational Information Systems 2006年第2期2卷 505-511页

作者： Wang, Shengsheng Wang, Xinying Liu, Dayou Liu, Jie College of Computer Science and Technology Jilin University Changchun 130012 China Key Laboratory of Symbolic Computation and Knowledge Engineering Jilin University Changchun 130012 China

To improve artificial intelligence (AI) of computer games is a hard problem. Qualitative spatial reasoning is utilized to solve this problem. In qualitative spatial reasoning various aspects of qualitative spatial reasoning such as topology, direction, size and distance have been widely investigated in pervious literatures. Although, the combination works of two or more spatial aspects are more useful than the single one in computer game and other applications, most combining problems have not been discussed before. So a unified model for qualitative topology and distance information is proposed. Finally this method is applied to strategy computer games.

关键词： Artificial intelligence

来源：评论

学校读者我要写书评

暂无评论

COMPUTING AND RAY TRACING POINT-BASED GEOMETRY

COMPUTING AND RAY TRACING POINT-BASED GEOMETRY

引用

2006 International Conference on Machine Learning and Cybernetics(IEEE第五届机器学习与控制论坛)

作者： YUN-JIE PANG BIN ZHOU YONG QUAN WEN-HUI LI Computer Graphics Laboratory College of Computer Science and Technology Jilin University Qianwei Key Laboratory for Symbolic Computation and Knowledge Engineering of Ministry of Education

In this paper a new technique for computing and ray tracing point based geometry is presented. It uses a novel point primitive that is called "Spherical Patch Point" (SPP) to approximate the vicinity of a surface point. Due to property of curvature, SPP can achieve similar visual quality compared with previous methods with much fewer primitives for the cost of a few additional bytes per point and thus makes a significant reduction in rendering time. During pre-process,important attributes are added to each SPP for the purpose of ray tracing. During rendering, an intersection algorithm different from previous ones has been demonstrated to get satisfied results. The proposed technique makes it possible to render high quality ray traced images with global illumination using SPPs. It offers a higher ray tracing speed in comparison with previous methods.

关键词： Points Curvature Sphere Radius Ray tracing

来源：评论

学校读者我要写书评

暂无评论

A NEW POINT-BASED RENDERING METHOD FOR RAY TRACING

A NEW POINT-BASED RENDERING METHOD FOR RAY TRACING

引用

2006 International Conference on Machine Learning and Cybernetics(IEEE第五届机器学习与控制论坛)

作者： GUO-LIANG ZHOU YUN-JIE PANG ZHEN-HUA ZHANG YONG QUAN WEN-HUI LI Computer Graphics Laboratory College of Computer Science and Technology Jilin University Qianwei Key Laboratory for Symbolic Computation and Knowledge Engineering of Ministry of Education

In this paper a new point-based rendering method for ray tracing is presented. An oriented spherical patch that passes a surface point is used to approximate the vicinity of that *** this paper the spherical patch together with the surface point is called "Spherical Patch Point" (SPP). Due to property of curvature, SPP can achieve similar visual quality compared with previous methods with much fewer points. This paper defines new point attributes for the purpose of efficiently locating the intersection between incoming ray and ***, an algorithm of intersecting a ray with point geometry is proposed. The algorithm can achieve a higher rendering speed in comparison with previous methods. The presented technique deals well with shadow, reflection and refraction.

关键词： Point-based rendering Curvature Spherical patch Radius Ray tracing

来源：评论

学校读者我要写书评

暂无评论

An efficient method for very large scale out-of-core terrain visualization

An efficient method for very large scale out-of-core terrain...

引用

16th International Conference on Artificial Reality and Telexistence - Workshops, ICAT 2006

作者： Zhang, Huijie Sun, Jigui Yu, Haihong Qi, Changsong College of Computer Science and Technology Jilin University College of Computer Science Northeast Normal University Key Laboratory of Symbol Computation and Knowledge Engineering Ministry of Education

ISBN: (纸本)076952754X

Large scale terrain visualization with high-resolution has an increasing demand in many research fields. To realize the efficient rendering of terrain, this paper presents an out-of-core terrain visualization method based on multi-resolution storage techniques. In external memory, the terrain data set is subdivided from top to bottom to build a multi-resolution hierarchical structure based on a quad-tree. The hierarchical structure can decimate the elevation data that must be loaded into internal memory. Thus it can improve the efficiency of I/O access greatly. Moreover, in order to implement rapid data retrieval of the real time terrain flyover, an efficient indexing algorithm is proposed, in which those nodes in the hierarchical structure will be divided into several clusters in terms of the similarities of static error and the closed space constraint. In addition, a method for crack-free is also proposed here. The comprehensive experiment conducted on the GTOP30 data set shows that this approach outperforms the Block and the Hierarchy algorithms in the both ways of efficiency and simplification ratio. © 2006 IEEE.

关键词： Efficiency

来源：评论

学校读者我要写书评

暂无评论

A Dynamic Growing Neural Network for Supervised or Unsupervised Learning

A Dynamic Growing Neural Network for Supervised or Unsupervi...

引用

World Congress on Intelligent Control and Automation (WCICA)

作者： Daxin Tian Yanheng Liu Da Wei College of Computer Science and Technology Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education Jilin University Changchun Jilin China

A dynamic growing neural network (DGNN) for supervised learning of pattern recognition or unsupervised learning of clustering is presented. The main ideas included in DGNN are growing, resonance, and post-prune. DGNN is called dynamic growing because it is based on the Hebbian learning rule and adds new neurons under certain conditions. When DGNN performs supervised learning, resonance will happen if the winner can't match the training example; this rule combines the ART/ARTMAP neural network and WTA learning rule. When DGNN performs unsupervised learning, post-prune is carried out to prevent over fitting the training data just like decision tree learning. DGNN's prune rule is based on the distance threshold. DGNN has some advantages: learning not only is stable because it grows under certain conditions; but also it is faster than back-propagation rules and favorable learned predictive accuracy in small, noisy, online or offline data sets. Three classes of simulations are performed on the primary benchmarks: circle-in-the-square and two-spirals-apart benchmarks are used to check DGNN's supervised learning and compare it with ARTMAP and BP neural networks; DGNN's unsupervised learning ability is checked on UCI Machine Learning Archive's Synthetic Control Chart Time Series data set

关键词： Neural networks Unsupervised learning Supervised learning Resonance Pattern recognition Hebbian theory Neurons Subspace constraints Training data Decision trees

来源：评论

学校读者我要写书评

暂无评论

AN EXTENDED RCSP GENERATING MODEL AND ITS APPLICATION

AN EXTENDED RCSP GENERATING MODEL AND ITS APPLICATION

引用

2006 International Conference on Machine Learning and Cybernetics(IEEE第五届机器学习与控制论坛)

作者： JIAN GAO YONG-GANG ZHANG JI-GUI SUN College of Computer Science and Technology Jilin University Changchun 130012 China Key Laboratory for Symbolic Computation and Knowledge Engineering of Ministry of Education Changchu

In recently years there has been plenty of interest in Random Constraint Satisfaction Problem, both from an experimental and a theoretical point of view. In this paper we study and analyze the four popular problem instance generating models, and present the extended model B+ based on the most used model B, which has the different domains and constraint tightness meeting some probability distribution function. In the subsequent section we give the relation matrix version of backtracking integrated forward checking algorithms, and introduce the implementation of instances generator and solver based on the new model. Finally we show the experiment results and conclude the paper, point that our extended model B+ has the common phase transition region with the transitional models and it has the advantage of being suited to the testing of heuristic based constraint solving algorithms, such as variables selection heuristic algorithms.

关键词： Constraint programming RCSP constraint solving generating model testing

来源：评论

学校读者我要写书评

暂无评论

STUDIES ON SOME DETAILS OF ALGORITHM IGRS

STUDIES ON SOME DETAILS OF ALGORITHM IGRS

引用

2006 International Conference on Machine Learning and Cybernetics(IEEE第五届机器学习与控制论坛)

作者： CHUN-XIAO FU SHU-YANG SUN CHENG-MIN SUN DA-YOU LIU College of Computer Science and Technology Jilin University Changchun 130012 China Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education Jilin Uni

In Containing Order Rough Set Methodology (CORS),terminologies on rules or rules set, such as robust, minimality,completeness, mutuality degree, and conflict are discussed. The rules generation algorithm IGRs is given and the details of algorithm IGRs are studied. Heuristic knowledge, which is mutuality degree of a condition item with a decision part, is used to choose condition item when generating rules. In primary and modified IGRs, two kinds of mutuality degree,simple and weighted mutuality are introduced respectively. In addition, the variable precision method is used to solve the conflict problem in modified IGRs. By experiments, the effects of two kinds heuristic knowledge and different weight values in synthetic mutuality on algorithms properties are shown,such as time consumption, calculation precision etc. The performances of IGRs with the primary and new conflict solution are compared by experiments. The conclusion is that the weighted mutuality degree is more sound and the choice of appropriate weight values in it are important to optimize the quality of rules set. The variable precision method for dealing with conflict when generating rules is more reasonable. Both two modifications to primary IGRs make the performance of IGRs enhanced and the quality of rules set better. Algorithm IGRs still need further improvement.

关键词： Criteria Dominance relation Algorithm IGRs Mutuality degree Conflict

来源：评论

学校读者我要写书评

暂无评论

Adaptive support vector clustering for multi-relational data mining

Adaptive support vector clustering for multi-relational data...

引用

3rd International Symposium on Neural Networks, ISNN 2006 - Advances in Neural Networks

作者： Ling, Ping Zhou, Chun-Guang Key Laboratory of Symbol Computation and Knowledge Engineering Jilin University Ministry of Education Changchun 130012 China School of Computer Science Xuzhou Normal University Xuzhou 221116 China

ISBN: (纸本)354034439X

A novel self Adaptive Support Vector Clustering algorithm (ASVC) is proposed in this paper to cluster dataset with diverse dispersions. And a Kernel function is defined to measure affinity between multi-relational data. Task of clustering multi-relational data is addressed by integrating the designed Kernel into ASVC. Experimental results indicate that the designed Kernel can capture structured features well and ASVC is of fine performance. © Springer-Verlag Berlin Heidelberg 2006.

关键词： Data mining

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：