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

Ordered proposition fusion based on consistency and uncertainty measurements

Science China(Information Sciences) 2017年第8期60卷 117-135页

作者： Dayou LIU Yungang ZHU Ni NI Jie LIU College of Computer Science and Technology Jilin University Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education Jilin University Beijing Entry-Exit Inspection and Quarantine Bureau

The fusion of ordered propositions is an important and widespread problem in artificial intelligence,but existing fusion methods have difficulty handling the fusion of ordered propositions. In this paper, we propose a solution based on consistency and uncertainty measurements. The main contributions of this paper are as follows. First, we propose the concept of convexity degree, mean, and center of basic support function to comprehensively describe the basic support function of ordered propositions. Second, we introduce entropy as a measure of uncertainty in the basic support function of ordered propositions. Third, we generalize the indeterminacy of the basic support function and propose a novel method to measure the consistency between two basic support functions. Finally, based on the above researches, we propose a novel algorithm for fusing ordered propositions. Theoretical analysis and experimental results demonstrate that the proposed method outperforms state-of-the-art methods.

关键词： uncertainty processing ordered proposition evidence theory dempster rule of combination information fusion

来源：评论

学校读者我要写书评

暂无评论

A meta-inspired termite queen algorithm for global optimization and engineering design problems

引用

engineering Applications of Artificial Intelligence 2022年 111卷

作者： Peng Chen Shihua Zhou Qiang Zhang Nikola Kasabov Key Laboratory of Advanced Design and Intelligent Computing Ministry of Education Dalian University Dalian 116622 China School of Computer Science and Technology Dalian University of Technology Dalian 116024 China Knowledge Engineering and Discovery Research Institute Auckland University of Technology Auckland 1010 New Zealand Intelligent Systems Research Center Ulster University Londonderry BT52 1SA UK

This paper proposes a novel bio-inspired termite queen algorithm (TQA) to solve optimization problems by simulating the division of labor in termite populations under a queen’s rule. TQA is benchmarked on a set of 23 functions to test its performance at solving global optimization problems, and applied to six real-world engineering design problems to verify its reliability and effectiveness. Comparative simulation studies with other algorithms are conducted, from whose results it is observed that TQA satisfactorily solves global optimization problems and engineering design problems.

关键词： Termite queen algorithm Benchmarked functions Loss minimization Metaheuristic technique engineering design problems

来源：评论

学校读者我要写书评

暂无评论

Consensus with Voting Theory in Blockchain Environments

Consensus with Voting Theory in Blockchain Environments

引用

IEEE International Conference on Big knowledge (ICBK)

作者： Lei Li Yongkang Jiang Guanfeng Liu Key Laboratory of Knowledge Engineering with Big Data (Hefei University of Technology) Ministry of Education Hefei China School of Computer Science and Information Engineering Hefei University of Technology Hefei China Computing Department Macquarie University Sydney Australia

A blockchain can be taken as a decentralized and distributed public database. In order to achieve data consistency of the system nodes, the execution of a consensus algorithm is necessary and required in the case of decentralized environments. Simply speaking, the consensus is that every node agrees on some record in the blockchain. There are many kinds of consensus algorithms in blockchain environments, and each consensus algorithm has its own proper application scenario. Here we firstly analysis and compare various popular consensus algorithms in blockchain environments, and then as voting theory has systematically studied the decision-making in a group, the traditional methods of voting theory is summarized and listed, including (Position) scoring rules, Copeland, Maximin, Ranked pairs, Voting trees, Bucklin, Plurality with runoff, Single transferable vote, Baldwin rule, and Nanson rule. Finally, we introduce the voting methods from voting theory to consensus algorithms in the blockchain to improve its performance.

关键词： Blockchain Consensus algorithm Bitcoin Voting knowledge engineering Computer science Decision making

来源：评论

学校读者我要写书评

暂无评论

An improved fruit fly optimization algorithm for solving traveling salesman problem

引用

Frontiers of Information Technology & Electronic engineering 2017年第10期18卷 1525-1533页

作者： Lan HUANG Gui-chao WANG Tian BAI Zhe WANG College of Computer Science and Technology Jilin University Changchun 130012 China Key Laboratory of Symbolic Computation and Knowledge Engineering (Jilin University) Ministry of Education Changchun 130012 China

The traveling salesman problem(TSP), a typical non-deterministic polynomial(NP) hard problem, has been used in many engineering applications. As a new swarm-intelligence optimization algorithm, the fruit fly optimization algorithm(FOA) is used to solve TSP, since it has the advantages of being easy to understand and having a simple implementation. However, it has problems, including a slow convergence rate for the algorithm, easily falling into the local optimum, and an insufficient optimization precision. To address TSP effectively, three improvements are proposed in this paper to improve FOA. First, the vision search process is reinforced in the foraging behavior of fruit flies to improve the convergence rate of FOA. Second, an elimination mechanism is added to FOA to increase the diversity. Third, a reverse operator and a multiplication operator are proposed. They are performed on the solution sequence in the fruit fly's smell search and vision search processes, respectively. In the experiment, 10 benchmarks selected from TSPLIB are tested. The results show that the improved FOA outperforms other alternatives in terms of the convergence rate and precision.

关键词： Traveling salesman problem Fruit fly optimization algorithm Elimination mechanism Vision search Operator

来源：评论

学校读者我要写书评

暂无评论

Topology-Aware Task Allocation for Distributed Stream Processing with Latency Guarantee

Topology-Aware Task Allocation for Distributed Stream Proces...

引用

作者： Xiaohui Wei Xun Wei Hongliang Li Yuan Zhuang Hengshan Yue College of Computer Science and Technology Jilin University Key Laboratory of Symbolic Computation and Knowledge Engineering of the Ministry of Education

Nowadays it becomes more and more critical to process the increasingly large amounts of data in timely *** order to meet this requirement and ensure the reliable processing of streaming data,a variety of distributed stream processing architectures and platforms have been developed,which handles the fundamental task of allocating processing tasks to the currently available physical resources and routing streaming data between these ***,many stream processing systems lack an intelligent scheduling mechanism,in which their default schedulers allocate tasks without taking resource demands and availability,or the transfer latency between resources into *** stream processing has a strict request for *** it's important to give latency guarantee for distributed stream *** this paper,we propose a new algorithm for stream processing with latency guarantee,the algorithm both consider transfer latency and resource demand in the process of task *** experiments verify the correctness and effectiveness of our *** the condition of satisfying the latency constraints,the heuristic algorithm AHA on average,reduce more than 21.3% and 58.9% resources compared with the greedy and the round-robin algorithms.

关键词： Distributed stream processing Task allocation Transfer latency

来源：评论

学校读者我要写书评

暂无评论

A randomized diversification strategy for solving satisfiability problem with long clauses

引用

Science China(Information Sciences) 2017年第9期60卷 121-131页

作者： Jian GAO Ruizhi LI Minghao YIN College of Computer Science Northeast Normal University College of Information Science and Technology Dalian Maritime University Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education Jilin University

Satisfiability problem(SAT) is a central problem in artificial intelligence due to its computational complexity and usefulness in industrial applications. Stochastic local search(SLS) algorithms are powerful to solve hard instances of satisfiability problems, among which CScore SAT is proposed for solving SAT instances with long clauses by using greedy mode and diversification mode. In this paper, we present a randomized variable selection strategy to improve efficiency of the diversification mode, and thus propose a new SLS *** perform a number of experiments to evaluate the new algorithm comparing with the recently proposed algorithms, and show that our algorithm is comparative with others for solving random instances near the phase transition threshold.

关键词： SAT local search randomized diversification strategy phase transition long clause

来源：评论

学校读者我要写书评

暂无评论

Accurate Q-learning 25th

Accurate Q-learning

引用

25th International Conference on Neural Information Processing, ICONIP 2018

作者： Hu, Zhihui Jiang, Yubin Ling, Xinghong Liu, Quan School of Computer Science and Technology Soochow University SuzhouJiangsu215006 China Collaborative Innovation Center of Novel Software Technology and Industrialization Nanjing210000 China Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education Jilin University Changchun130012 China

ISBN: (纸本)9783030041816

In order to solve the problem that Q-learning can suffer from large overestimations in some stochastic environments, we first propose a new form of Q-learning, which proves that it is equivalent to the incremental form and analyze the reasons why the convergence rate of Q-learning will be affected by positive bias. We generalize the new form for the purpose of easy adaptations. By using the current value instead of the bias term, we present an accurate Q-learning algorithm and show that the new algorithm converges to an optimal policy. Experimentally, the new algorithm can avoid the effect of positive bias and the convergence rate is faster than Q-learning and its variants on several MDP problems. © Springer Nature Switzerland AG 2018.

关键词： Reinforcement learning

来源：评论

学校读者我要写书评

暂无评论

Hyperbolic node embedding for signed networks

arXiv

引用

arXiv 2019年

作者： Song, Wenzhuo Chen, Hongxu Liu, Xueyan Jiang, Hongzhe Wang, Shengsheng College of Computer Science and Technology Jilin University Changchun130012 China Key Laboratory of Symbolic Computation Knowledge Engineering of Ministry of Education Jilin University Changchun130012 China Advanced Analytics Institute School of Computer Science Faculty of Engineering and IT University of Technology Sydney NSW2007 Australia College of Mechanical and Electronic Engineering Nanjing Forestry University Nanjing210037 China

Signed network embedding methods aim to learn vector representations of nodes in signed networks. However, existing algorithms only managed to embed networks into low-dimensional Euclidean spaces whereas many intrinsic features of signed networks are reported more suitable for non-Euclidean spaces. For instance, previous works did not consider the hierarchical structures of networks, which is widely witnessed in real-world networks. In this work, we answer an open question that whether the hyperbolic space is a better choice to accommodate signed networks and learn embeddings that can preserve the corresponding special characteristics. We also propose a non-Euclidean signed network embedding method based on structural balance theory and Riemannian optimization, which embeds signed networks into a Poincar ball in a hyperbolic space. This space enables our approach to capture underlying hierarchy of nodes in signed networks because it can be seen as a continuous tree. We empirically compare our method against six Euclidean-based baselines in three tasks on seven real-world datasets, and the results show the effectiveness of our method. Copyright © 2019, The Authors. All rights reserved.

关键词： Geometry

来源：评论

学校读者我要写书评

暂无评论

A Cascaded Co-evolutionary Model for Attribute Reduction and Classification Based on Coordinating Architecture with Bidirectional Elitist Optimization

引用

Chinese Journal of Electronics 2017年第1期26卷 13-21页

作者： DING Weiping WANG Jiandong LI Yuehua CHENG Xueyun School of Computer Science and Technology Nantong University Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education Jilin University Provincial Key Laboratory for Computer Information Processing Technology Soochow University College of Computer Science and Technology Nanjing University of Aeronautics and Astronautics

A cascaded co-evolutionary model for Attribute reduction and classification based on Coordinating architecture with bidirectional elitist optimization(ARC-CABEO) is proposed for the more practical applications. The regrouping and merging coordinating strategy of ordinary-elitist-role-based population is introduced to represent a more holistic cooperative co-evolutionary framework of different populations for attribute reduction. The master-slave-elitist-based subpopulations are constructed to coordinate the behaviors of different elitists, and meanwhile the elitist optimization vector with the strongest balancing between exploration and exploitation is selected out to expedite the bidirectional attribute co-evolutionary reduction process. In addition, two coupled coordinating architectures and the elitist optimization vector are tightly cascaded to perform the co-evolutionary classification of reduction subsets. Hence the preferring classification optimization goal can be achieved better. Some experimental results verify that the proposed ARC-CABEO model has the better feasibility and more superior classification accuracy on different UCI datasets, compared with representative algorithms.

关键词： Attribute reduction for classification Bidirectional elitist optimization Coordinating architecture Cascaded co-evolutionary model

来源：评论

学校读者我要写书评

暂无评论

A Layered Co-evolution Based Rough Feature Selection Using Adaptive Neighborhood Radius Hierarchy and Its Application in 3D-MRI

引用

Chinese Journal of Electronics 2017年第6期26卷 1168-1176页

作者： DING Weiping GUAN Zhijin WANG Jiehua TIAN Di School of Computer Science and Technology Nantong University State Key Laboratory for Novel Software Technology Nanjing University Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education Jilin University Key Laboratory of Intelligent Perception and Systems for High-Dimensional Information of Ministry of Education Nanjing University of Science and Technology

As the conventional feature selection algorithms are prone to the poor running efficiency in largescale datasets with interacting features, this paper aims at proposing a novel rough feature selection algorithm whose innovation centers on the layered co-evolutionary strategy with neighborhood radius hierarchy. This hierarchy can adapt the rough feature scales among different layers as well as produce the reasonable decompositions through exploiting any correlation and interdependency among feature subsets. Both neighborhood interaction within layer and neighborhood cascade between layers are adopted to implement the interactive optimization of neighborhood radius matrix, so that both the optimal rough feature selection subsets and their global optimal set are obtained efficiently. Our experimental results substantiate the proposed algorithm can achieve better effectiveness, accuracy and applicability than some traditional feature selection algorithms.

关键词： Layered co-evolution Rough feature se lection Adaptive neighborhood radius hierarchy Longitudinal cortical surface labeling

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：