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

International Conference on Natural computation (ICNC)

作者： Xiaohu Shi Liupu Wang You Zhou Yanchun Liang Key Laboratory of Symbol Computation and Knowledge Engineering of the Ministry of Education College of Computer Science and Technology Jilin University Changchun China

Focused on a variation of the Euclidean traveling salesman problem (TSP), namely the prize-collecting traveling salesman problem with time windows (PCTSPTW), this paper presents a novel ant colony optimization solving method. The time window constraints are considered in the computation for the probability of selection of the next city. The parameters of the algorithm are analyzed by experiments. Numerical results also show that the proposed method is effective for the PCTSPTW problem.

关键词： Ant colony optimization Traveling salesman problems Cities and towns Algorithm design and analysis Time factors Performance analysis Educational institutions Computer science Educational technology Laboratories

来源：评论

学校读者我要写书评

暂无评论

Dynamic graph software watermark based on the Chinese Remainder Theorem

引用

Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition) 2008年第SUPPL. 2期38卷 198-201页

作者： Zhu, Jian-Qi Liu, Yan-Heng Yin, Ke-Xin Song, Shuang Key Laboratory of Symbol Computation and Knowledge Engineer College of Computer Science and Technology Jilin University Changchun 130012 China College of Computer Science and Engineering Changchun University of Technology Changchun 130012 China

The watermark is split into a set of shares and represented as a set of graphs, which are embedded into the program dynamically. Code obfuscating technique in the embedding phase was used. A novel scheme of dynamic data structure software watermarking is presented. This scheme can restore the watermark according to partial watermark shares and is very robust and stealthy.

关键词： Application programs

来源：评论

学校读者我要写书评

暂无评论

Translating query for deep web using ontology

Translating query for deep web using ontology

引用

International Conference on Computer Science and Software Engineering, CSSE 2008

作者： Hao, Hang Wanli, Zuo Fei, Ren Junhua, Wang College of Computer Science and Technology Jilin University Department of Information Science and Technology Changchun Taxation College Changchun 130117 China Key Laboratory of Symbol Computation and Knowledge Engineering Ministry of Education Changchun 130012 China College of Computer Science and Technology Jilin University Changchun 130012 China

ISBN: (纸本)9780769533360

The E-commerce information on the Surface Web is supported by the Deep Web, which can not be accessed directly by the search engines or the web crawlers. The only way to access the backend database is through query interface. Extracting valid attributes from the query forms and automatic translating the source query into a target query is a solvable way for addressing the current limitations in accessing Deep Web data sources. To generate a valid query, we have to reconcile the key attributes and their semantic relation. We present our framework to solve the problem. To enrich the set of attributes contained in the semantic form, we use the WordNet as kinds of ontology technique and we try to find the semantic relation of the attributes in the same query from and different forms. Extensive experiments over real-word domains show the utility of our query translation framework. © 2008 IEEE.

关键词： Ontology

来源：评论

学校读者我要写书评

暂无评论

Multilocus association analysis into susceptibility genes of schizophrenia

引用

Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition) 2008年第SUPPL. 2期38卷 205-212页

作者： Zhang, Hong-Li Liu, Yuan-Ning Zhang, Hao Yu, Ya-Qin Yu, Qiong Kou, Chang-Gui Shi, Jie-Ping Meng, Xiang-Fei Tao, Lu Qu, Ting College of Computer Science and Technology Jilin University Changchun 130012 China Key Laboratory of Symbol Computation and Knowledge Engineering Jilin University Changchun 130012 China Research Center for Genomic Medicine School of Public Health Jilin University Changchun 130021 China

A model based on multilocus interaction of schizophrenia was designed. Using the program of MATLAB through a C-language interface, combined with Fisher's exact test, a total of 18 SNPs that came from 9 susceptibility genes of the cPLA2 and PNPLA8 family were analyzed to detect positive sites of schizophrenia in multilocus association analysis. Results show that 4 positive sites at rs3816533, rsl668589, rsl356410 and rs40848 were detected in 13 SNPs, which did not deviate from the Hardy-Weinberg equilibrium (P>0.05). The haplotype significance test of these positive sites indicates that 6 haplotypes passing through rs3816533, rsl668589, rsl356410 and 2 haplotypes passing through rs40848 are associated with schizophrenia.

关键词： MATLAB

来源：评论

学校读者我要写书评

暂无评论

An improved particle swarm optimization algorithm for flowshop scheduling problem

An improved particle swarm optimization algorithm for flowsh...

引用

International Conference on Information and Automation (ICIA)

作者： Bo Li Changsheng Zhang Ge Bai Erliang Zhang a. The computing center of Changchun Institute of Technology b. Key Laboratory of Symbol Computation and Knowledge Engineering of the Ministry of Education c. Aviation university of air force Changchun China

The flowshop scheduling problem has been widely studied in the literature and many techniques have been applied to it, but few algorithms have been proposed to solve it using particle swarm optimization algorithm (PSO) based algorithm. In this paper, an improved PSO algorithm (IPSO) based on the ldquoall differentrdquo constraint is proposed to solve the flowshop scheduling problem with the objective of minimizing makespan. It combines the particle swarm optimization algorithm with genetic operators together effectively. When a particle is going to stagnates, the mutation operator is used to search its neighborhood. The proposed algorithm is tested on different scale benchmarks and compared with the recently proposed efficient algorithms. The results show that both the solution quality and the convergent speed of the IPSO algorithm precede the other two recently proposed algorithms. It can be used to solve large scale flowshop scheduling problem effectively.

关键词：

来源：评论

学校读者我要写书评

暂无评论

Research and Design of Drawings Retrieval System Based on Spatial Relationships and Shape

Research and Design of Drawings Retrieval System Based on Sp...

引用

ISECS International Colloquium on Computing, Communication, Control, and Management, CCCM

作者： Haiyu Song Pengjie Wang Xiongfei Li Houjie Li Key Laboratory of Symbol Computation and Knowledge Engineering of Ministry of Education Jilin University Changchun Jilin China The Research Institute of Computer Graphics and Image Processing Dalian Nationalities of University Dalian Liaoning China

CAD drawings reuse is of great importance in promoting design efficiency and productivity. The ability to retrieve CAD drawings is the core of drawings reuse task. Most of the existing drawings retrieval systems rely only on text descriptions. Due to complexity of visual feature, a little system is based on content. A simplified topological relationship is proposed to describe visual features for dimension reduction. An effective topological relationship vector is constructed by graph spectra. A novel retrieval system based on visual contents, including topological relationships, shape, and directional relationships, is proposed. The experiments show that the proposed approach and system are superior to the text-based and traditional content-based retrieval systems.

关键词： Shape Feature extraction Topology Indexing Design automation Data mining Visualization

来源：评论

学校读者我要写书评

暂无评论

Dynamic watermarking scheme based on the Shamir threshold and branch structure

引用

Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition) 2008年第SUPPL. 2期38卷 221-225页

作者： Yin, Ke Wang, Zhi-Quan Zhu, Jian-Qi Dong, Gang School of Automation Nanjing University of Science and Technology Nanjing 210094 China Electric Power Simulation and Control Engineering Center Nanjing Institute of Technology Nanjing 211167 China Key Laboratory of Symbol Computation and Knowledge Engineer College of Computer Science and Technology Jilin University Changchun 130012 China

A novel dynamic software watermark scheme based on the Shamir threshold and branch structure is presented. First, we split the watermark into a set of shares using the Shamir threshold scheme. Second, these values are encrypted with the DES block cipher that forms the watermark shares to be embedded into different methods of program according to the dynamic behavior of the branch structure. Our scheme can withstand most semantics-preserving attacks and can retrieve the original watermark based on partial information. Simulation tests show that our scheme is very robust, stealthy and has a high price performance rate compared with other methods.

关键词： Semantics

来源：评论

学校读者我要写书评

暂无评论

Unsupervised key-phrases extraction from scientific papers using domain and linguistic knowledge

Unsupervised key-phrases extraction from scientific papers u...

引用

International Conference on Digital Information Management (ICDIM)

作者： Mikalai Krapivin Maurizio Marchese Andrei Yadrantsau Yanchun Liang Department of Information Engineering and Computer Science University of Trento Italy Department of Computer Science Belarusian State University Minsk Belarus College of Computer Science and Technology Key Laboratory of Symbol Computation and Knowledge Engineering of Ministry of Education Jilin University China

The domain of Digital Libraries presents specific challenges for unsupervised information extraction to support both the automatic classification of documents and the enhancement of userspsila navigation in the digital content. In this paper, we propose a combined use of machine learning techniques (i.e. Support Vector Machines) and Natural Language Processing techniques (i.e. Stanford NLP parser) to tackle the problem of unsupervised key-phrases extraction from scientific papers. The proposed method strongly depends on the robust structural properties of a scientific paper as well as on the lexical knowledge that we are able to mine from its text. For the experimental assessment we have use a subset of ACM papers in the Computer Science domain containing 400 documents. Preliminary evaluation of the approach shows promising result that improves - on the same data-set - on state-of-the-art Bayesian learning system KEA from a minimum 27% to a maximum 77% depending on KEA parameters tuning and specific evaluation set. Our assessment is performed by comparison with key-phrases assigned by human experts in the specific domain and freely available through ACM portal.

关键词： Data mining Software libraries Navigation Machine learning Support vector machines Support vector machine classification Natural language processing Robustness Computer science Bayesian methods

来源：评论

学校读者我要写书评

暂无评论

Combining Immune with Ant Colony Algorithm for Geometric Constraint Solving

Combining Immune with Ant Colony Algorithm for Geometric Con...

引用

International Workshop on knowledge Discovery and Data Mining (WKDD)

作者： Hua Yuan Yi Li Wenhui Li Kong Zhao Duo Wang Rongqin Yi Key Laboratory of Symbol Computation and Knowledge Engineering of the Ministry of Education College of Computer Science and Technology Jilin University Changchun China School of Computer Science & Engineering Changchun University of Technology China Suzhou Top Institute of Information Technology Suzhou China

Geometric constraint problem can be transformed to an optimization problem which the objective function and constraints are non-convex functions. In this paper an evolutionary algorithm based on ant colony optimization algorithm and the immune system model is proposed to provide solution to the geometric constraints problem. In the new algorithm, affinity calculation process and pheromone trail lying is embedded to maintain diversity and carry out the global search and the local search in many directions rather than one direction around the same individual simultaneously. This new algorithm different with current optimization methods in that it gets the good solution by excluding bad solutions. The experimental results reported here will shed more light into how affects the hybrid algorithm's search power in solving geometric constraint problem.

关键词： Immune system Ant colony optimization Nonlinear equations knowledge engineering Computer science Educational technology Evolutionary computation Data mining Laboratories Computer science education

来源：评论

学校读者我要写书评

暂无评论

Translating Query for Deep Web Using Ontology

Translating Query for Deep Web Using Ontology

引用

International Conference on Computer Science and Software Engineering

作者： Hao Liang Wanli Zuo Fei Ren Junhua Wang College of Computer Science and Technology Department of Technology Jilin University Changchun Taxation China College of Computer Science and Technology Key Laboratory of Symbol Computation andKnowledge Engineering of the Ministry of Education Jilin University China College of Computer Science and Technology Jilin University Changchun China College of Computer Science and Technology Jilin University Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education Changchun China

ISBN: (纸本)9781424439027

The e-commerce information on the surface Web is supported by the Deep Web, which can not be accessed directly by the search engines or the Web crawlers. The only way to access the backend database is through query interface. Extracting valid attributes from the query forms and automatic translating the source query into a target query is a solvable way for addressing the current limitations in accessing Deep Web data sources. To generate a valid query, we have to reconcile the key attributes and their semantic relation. We present our framework to solve the problem. To enrich the set of attributes contained in the semantic form, we use the WordNet as kinds of ontology technique and we try to find the semantic relation of the attributes in the same query from and different forms. Extensive experiments over real-word domains show the utility of our query translation framework.

关键词： Ontologies Databases Computer science Educational institutions Search engines Data mining Laboratories knowledge engineering Computer science education Crawlers

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：