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

作者： Dong, Xuchu Yu, Haihong Ouyang, Dantong Ye, Yuxin Zhang, Yonggang Department of Computer Science and Technology Jilin University Changchun Jilin 130012 China Key Laboratory of Symbol Computation and Knowledge Engineering Ministry of Education Changchun Jilin 130012 China

ISBN: (纸本)9788988678251

For the optimization problem about triangulation of Bayesian networks, a novel genetic algorithm, DHGA, is proposed in this paper. DHGA employs a heuristic-based mutation operation. Moreover, it uses population diversity to identify stagnation and convergence as well as to guide the search procedure. Experiments on representative benchmarks show that DHGA posses better performance and robustness than other swarm intelligence methods.

关键词： Bayesian networks

来源：评论

学校读者我要写书评

暂无评论

Genetic algorithm with affinity propagation

Genetic algorithm with affinity propagation

引用

2010 IEEE International Conference on Information and Automation, ICIA 2010

作者： Wu, Chunguo Gao, Hao Yu, Lianjiang Liang, Yanchun Xiang, Rongwu College of Computer Science and Technology Key Laboratory for Symbol Computation and Knowledge Engineering of National Education Ministry Jilin University Changchun 130012 China School of Basic Courses Shenyang Pharmaceutical University Shenyang 110016 China

ISBN: (纸本)9781424457021

Classical genetic algorithm suffers heavy pressure of fitness evaluation for time-consuming optimization problems, e.g., aerodynamic design optimization, qualitative model learning in bioinformatics. To address this problem, we present a combination between genetic algorithms and clustering methods. Specifically, the clustering method used in this paper is affinity propagation. The numerical experiments demonstrate that the proposed method performs promisingly for well-known benchmark problems in the term of optimization accuracy. ©2010 IEEE.

关键词： Genetic algorithms

来源：评论

学校读者我要写书评

暂无评论

An ontology-based schema matching on deep web

引用

Journal of computational Information Systems 2010年第4期6卷 1077-1084页

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

A large number of techniques have been implemented mostly based on abundance of data statistics and they usually do not harness the semantic relationships between attributes. This paper proposes a novel ontology-based schema matching approach. First, a core domain ontology has been built through analyzing pages from numerous domains. Then a two-step schema-matching process is presented to identify the correct matches between schema attributes and ontology information from the semantic perspective and this process can handle not only simple matches but also complex matches. Within the matching process, the ontology is real-time updated to make the subsequent matching processes easier. Finally, 100 interfaces about four different domains in the UIUC dataset are used for evaluating our approach and the experimental results show that it can improve the accuracy and the efficiency of schema matching among multiple interfaces. Copyright © 2010 Binary Information Press.

关键词： Ontology

来源：评论

学校读者我要写书评

暂无评论

Block-based normalized-cut algorithm for image segmentation

Block-based normalized-cut algorithm for image segmentation

引用

作者： Song, Haiyu Li, Xiongfei Wang, Pengjie Chen, Jingrun Key Laboratory of Symbol Computation and Knowledge Engineering Ministry of Education Jilin University Changchun China Institute of Computer Graphics and Image Processing Dalian Nationalities University Dalian China State Key Laboratory of CAD and CG Zhejiang University Hangzhou China

ISBN: (纸本)9783642051722

Automatic image segmentation remains a challenging problem in the fields of computer vision, image analysis and understanding. A lot of algorithms and technologies have been proposed and developed for image segmentation, among which the N-cut has been a promising method and active research area due to better quality. But the N-cut can't process medium and large image dataset online due to incredible memory and time complexity. Moreover, the N-cut algorithm can't utilize texture information since its basic unit of clustering algorithm is pixel. To overcome the drawback and improve the description power, the paper proposes a block-based N-cut algorithm for image segmentation, whose basic unit of clustering is image block instead of individual pixel. Block-based algorithm not only decreases the time and storage complexity, but also improves the discrimination power of visual feature vector. The experiments demonstrate that proposed algorithm outperform the original N-cut algorithm in efficiency. Experiments show that the proposed block-based N-cut algorithm is more suitable for online processing large-scale data. © 2010 Springer-Verlag Berlin Heidelberg.

关键词： Image segmentation

来源：评论

学校读者我要写书评

暂无评论

A hybrid algorithm of minimum spanning tree and nearest neighbor for classifying human cancers

A hybrid algorithm of minimum spanning tree and nearest neig...

引用

2010 3rd International Conference on Advanced Computer Theory and engineering, ICACTE 2010

作者： Zhou, Chunbao Wan, Liming Liang, Yanchun College of Computer Science and Technology Jilin University Key Laboratory of Symbol Computation and Knowledge Engineering of the Ministry of Education Changchun 130012 China Research Institute on General Development and Evaluation of Equipment EAAF of PLA Beijing 100076 China

ISBN: (纸本)9781424465408

Classification and prediction of different cancers based on gene expression profiles are important for cancer diagnosis, cancer treatment and medication discovery. The k nearest neighbor algorithm (k-NN) is one easy and efficient machine learning method for cancer classification and the parameter k is crucial. In this paper, we integrate minimum spanning tree (MST) and k nearest neighbor algorithm (k-NN) for cancer classification. The MST is designed for the selection of parameter k and the nearest neighbors for k-NN. Firstly we build a minimum spanning tree (MST) based on Euclidean distance between each two samples for gene expression data only including one unknown class sample. Secondly for unknown class sample in the gene expression data, we find the connected samples and then apply majority vote principle. Thirdly if there are tied votes then we expend the connected samples with the nearest neighbors for unknown class sample until all the samples are expended or the class for unknown sample is obtained. This hybrid algorithm is referred to as MSTNN. The hybrid algorithm MSTNN is compared with kNN and other 3 existing classification algorithms on CNS dataset, Colon dataset and Lung dataset, 3 binary class gene expression datasets and 3 multi-class gene expression datasets: Leukemial, Leukemia2, and Leukemia3 *** human cancers. The MSTNN algorithm improves 5.65% better than k-NN on average LOOCV accuracy and 13.80% better than kNN on testing datasets classification average accuracy, and achieves the best performance in all the 5 algorithms. The results demonstrate that the proposed MSTNN algorithm is feasible to classify human cancers. © 2010 IEEE.

关键词： Classification (of information)

来源：评论

学校读者我要写书评

暂无评论

An adaptive multi-heuristic ant colony system for finding optimal elimination orderings in Bayesian networks

An adaptive multi-heuristic ant colony system for finding op...

引用

International Conference on Electrical engineering Computing Science and Automatic Control

作者： Dong, Xuchu Zhang, Yonggang Cai, Dianbo Yu, Haihong Ye, Yuxin Department of Computer Science and Technology Jilin University China Key Laboratory of Symbol Computation and Knowledge Engineering Ministry of Education China Network Monitor Maintenance Centre of Jilin Branch China Telecom Corporation Limited Changchun Jilin China

ISBN: (纸本)9781424473120

To find an optimal elimination ordering for Bayesian networks, a multi-heuristic-based ant colony system named MHC-HS-ACS is proposed. MHC-HS-ACS uses a set of heuristics to guide the ants to search solutions. The heuristic set can evolve with the searching procedure in an adaptive way. MHC-HS-ACS also utilizes a heuristic-based local search to accelerate its convergence. computational experiments show that MHC-HS-ACS can find very high quality solutions. © 2010 IEEE.

关键词： Bayesian networks

来源：评论

学校读者我要写书评

暂无评论

A community mining algorithm for web texts based on Multi-agent system

引用

Journal of computational Information Systems 2010年第11期6卷 3509-3516页

作者： Yang, Hui Wang, Zhe Zhou, Xu Zhou, Tong Wang, Zuo College of Computer Science and Technology Jilin University Changchun 130012 China Key Laboratory for Symbol Computation and Knowledge Engineering Ministry of Education China

Most of the existing methods for community discovery only deal with social network with a fixed structure, so they can not effectively deal with dynamic social network. This paper proposes a Multi-agent system method which is applied to real-time dynamic web texts for community discovery. This method combines the multi-agent system control mechanisms with community discovery algorithm. The approach not only divides community for the published web text, but also changes the community division according to the newly updated contents of web texts. Meanwhile, the similarity of two web texts is evaluated through similarity algorithm which compares content similarity and semantic similarity. The effectiveness of this algorithm has been tested on real web texts networks and experiment 3 illustrated the scalability of our algorithm for dynamic community discovery of web texts. © 2010 Binary Information Press.

关键词： Semantics

来源：评论

学校读者我要写书评

暂无评论

Optimization strategy of parallel query processing based on multi-core architecture

引用

Journal of Convergence Information Technology 2010年第8期5卷 24-24页

作者： Chen, Yongheng Zuo, Wanli He, Fengling Chen, Kerui College of Computer Science and Technology Jilin University Changchun 130012 China Key Laboratory of Symbol Computation and Knowledge Engineering of the Ministry of Education Changchun China

Chip Multi-Processor (CMP) could support more than two threads to execute simultaneously, and some executing units are owned by each core. Because threads share various resources of CMP, such as L2-Cache, among many threads, CMP system is inherently different from multiprocessors system and, CMP is also different from simultaneously multithreading (SMT). In this paper a novel and complete approach on how to parallelism for relational database multithreaded query execution that strives for maximum resource utilization for both CPU and disk activities. The focus of this approach is on how to use the multithreaded parallel technique to optimize and process queries based on multi-core architecture. A set of algorithms for implementing and optimizing the best query plan, such as the algorithms for scheduling and parallel executing the query plan, the algorithms for allocating thread to sub-query and memory to the buffers between operations in pipelining execution, are proposed in this method. Additionally this paper analysis and optimize the implementation of parallel buffers and multithread. In the experiments, this paper evaluates performance of the parallel buffers and tests the coordination of the multithread.

关键词： Scheduling algorithms

来源：评论

学校读者我要写书评

暂无评论

A hybrid discrete PSO-SA algorithm to find optimal elimination orderings for Bayesian networks

A hybrid discrete PSO-SA algorithm to find optimal eliminati...

引用

2010 2nd International Conference on Industrial and Information Systems, IIS 2010

作者： Dong, Xuchu Ouyang, Dantong Cai, Dianbo Zhang, Yonggang Ye, Yuxin Department of Computer Science and Technology Jilin University Changchun Jilin China Key Laboratory of Symbol Computation and Knowledge Engineering of the Ministry of Education Changchun Jilin China Network Monitor Maintenance Centre Jilin Branch China Telecom Corporation Limited Changchun Jilin China

ISBN: (纸本)9781424482177

In this paper, a hybrid algorithm named DPSO-SA is proposed to find near-to-optimal elimination orderings in Bayesian networks. DPSO-SA is a discrete particle swarm optimization method enhanced by simulated annealing. computational tests show that this hybrid method is very effective and robust for the elimination ordering problem. © 2010 IEEE.

关键词： Simulated annealing

来源：评论

学校读者我要写书评

暂无评论

Cooperative coevolutionary genetic algorithms to find optimal elimination orderings for Bayesian networks

Cooperative coevolutionary genetic algorithms to find optima...

引用

2010 IEEE 5th International Conference on Bio-Inspired Computing: Theories and Applications, BIC-TA 2010

作者： Dong, Xuchu Yu, HaiHong Ouyang, Dantong Cai, Dianbo Ye, Yuxin Zhang, Yonggang Department of Computer Science and Technology Jilin University Changchun Jilin China Key Laboratory of Symbol Computation and Knowledge Engineering Ministry of Education Changchun Jilin China Network Monitor Maintenance Centre Jilin Branch China Telecom Corporation Limited Changchun Jilin China

ISBN: (纸本)9781424464388

According to the characteristics of the optimal elimination ordering problem in Bayesian networks, a heuristic-based genetic algorithm, a cooperative coevolutionary genetic framework and five grouping schemes are proposed. Based on these works, six cooperative coevolutionary genetic algorithms are constructed. Numerical experiments show that these algorithms are more robust than other existing swarm intelligence methods when solving the elimination ordering problem. © 2010 IEEE.

关键词： Bayesian networks

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：