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

Model-based diagnosis of incomplete discrete-event system with rough set theory

Science China(Information Sciences) 2017年第1期60卷 190-200页

作者： Xuena GENG Dantong OUYANG Yonggang ZHANG Key Laboratory of Symbolic Computation and Knowledge Engineering Ministry of EducationJilin University College of Computer Science and Technology Jilin University

Fault diagnosis of discrete-event system(DES) is important in the preventing of harmful events in the system. In an ideal situation, the system to be diagnosed is assumed to be complete; however, this assumption is rather restrictive. In this paper, a novel approach, which uses rough set theory as a knowledge extraction tool to deal with diagnosis problems of an incomplete model, is investigated. DESs are presented as information tables and decision tables. Based on the incomplete model and observations, an algorithm called Optimizing Incomplete Model is proposed in this paper in order to obtain the repaired model. Furthermore, a necessary and sufficient condition for a system to be diagnosable is given. In ensuring the diagnosability of a system, we also propose an algorithm to minimize the observable events and reduce the cost of sensor selection.

关键词： model-based diagnosis diagnosability discrete-event system finite state machine rough set theory

来源：评论

学校读者我要写书评

暂无评论

Copy-Paste Detection Based on a SIFT Marked Graph Feature Vector

引用

Chinese Journal of Electronics 2017年第2期26卷 345-350页

作者： LYU Yingda SHEN Xuanjing CHEN Haipeng College of Computer Science and Technology Jilin University Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education Jilin University

To detect copy-paste tampering,an improved SIFT(Scale invariant feature transform)-based algorithm was *** angle is defined and a maximum angle-based marked graph is *** marked graph feature vector is provided to each SIFT key point via discrete polar coordinate *** points are matched to detect the copy-paste tampering *** experimental results show that the proposed algorithm can effectively identify and detect the rotated or scaled copy-paste regions,and in comparison with the methods reported previously,it is resistant to postprocessing,such as blurring,Gaussian white noise and JPEG *** proposed algorithm performs better than the existing algorithm to dealing with scaling transformation.

关键词： Copy-paste tampering Image forensics Marked graph Maximum angle

来源：评论

学校读者我要写书评

暂无评论

Deep Bayesian optimization on attributed graphs

arXiv

引用

arXiv 2019年

作者： Cui, Jiaxu Yang, Bo Hu, Xia College of Computer Science and Technology Jilin University Changchun China Key Laboratory of Symbolic Computation Knowledge Engineering of Ministry of Education China Department of Computer Science and Engineering Texas A&M University College Station United States

Attributed graphs, which contain rich contextual features beyond just network structure, are ubiquitous and have been observed to benefit various network analytics applications. Graph structure optimization, aiming to find the optimal graphs in terms of some specific measures, has become an effective computational tool in complex network analysis. However, traditional model-free methods suffer from the expensive computational cost of evaluating graphs;existing vectorial Bayesian optimization methods cannot be directly applied to attributed graphs and have the scalability issue due to the use of Gaussian processes (GPs). To bridge the gap, in this paper, we propose a novel scalable Deep Graph Bayesian Optimization (DGBO) method on attributed graphs. The proposed DGBO prevents the cubical complexity of the GPs by adopting a deep graph neural network to surrogate black-box functions, and can scale linearly with the number of observations. Intensive experiments are conducted on both artificial and real-world problems, including molecular discovery and urban road network design, and demonstrate the effectiveness of the DGBO compared with the state-of-the-art. Copyright © 2019, The Authors. All rights reserved.

关键词： Graphic methods

来源：评论

学校读者我要写书评

暂无评论

A Method of Identifying Thunderstorm Clouds in Satellite Cloud Image Based on Clustering

引用

Computers, Materials & Continua 2018年第12期57卷 549-570页

作者： Lili He Dantong Ouyang Meng Wang Hongtao Bai Qianlong Yang Yaqing Liu Yu Jiang College of Computer Science and Technology Jilin UniversityChangchun130012China Key Laboratory of Symbolic Computation and Knowledge Engineering Jilin UniversityChangchun130012China School of Information Science&Technology Dalian Maritime UniversityDalian116026China School of Informatics University of EdinburghEdinburghEH89ABUK

In this paper,the clustering analysis is applied to the satellite image segmentation,and a cloud-based thunderstorm cloud recognition method is proposed in combination with the strong cloud computing *** method firstly adopts the fuzzy C-means clustering(FCM)to obtain the satellite cloud image ***,in the cloud image,we dispose the‘high-density connected’pixels in the same cloud clusters and the‘low-density connected’pixels in different cloud ***,we apply the DBSCAN algorithm to the cloud image obtained in the first step to realize cloud cluster ***,using the method of spectral threshold recognition and texture feature recognition in the steps of cloud clusters,thunderstorm cloud clusters are quickly and accurately *** experimental results show that cluster analysis has high research and application value in the segmentation processing of meteorological satellite cloud images.

关键词： Cloud computing cluster analysis FCM DBSCAN thunderstorm clouds satellite cloud image

来源：评论

学校读者我要写书评

暂无评论

Group-attention Based Neural Machine Translation

引用

IOP Conference Series: Materials Science and engineering 2020年第2期782卷

作者： Renyu Hu Hao Xu Yang Xiao Chenjun Wu Haiyang Jia College of Computer Science and Technology Jilin University Changchun 130012 China Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education Jilin University Changchun 130012 China

Machine translation is a classic problem in natural language process (NLP). Recent years, the encoder and decoder through an attention mechanism has become a trend. Google proposed a new simple network architecture, the Transformer using attention mechanisms only rather than CNN or RNN in 2017. However, it may lose some important information (e.g., grammatical component, etc) when using attention mechanism for whole *** propose a new brand model based on transformer using Group attention layers and group position embedding. It absorbs the features of Group-CNN combines the algorithm in computer vision (CV) and NLP. The model not only pays more attention to the ingredients (e.g., subject, predicate and adverbial, etc), but also enhances the connection of phrase. It outperforms SofA Transformer in using more syntactic information.

关键词：

来源：评论

学校读者我要写书评

暂无评论

SIoTFog:Byzantine-resilient IoT fog networking

引用

Frontiers of Information Technology & Electronic engineering 2018年第12期19卷 1546-1557页

作者： Jian-wen XU Kaoru OTA Mian-xiong DONG An-feng LIU Qiang LI Department of Information and Electronic Engineering Muroran Institute of Technology School of Information Science and Engineering Central South University MOE Key Laboratory of Symbol Computation and Knowledge Engineering Jilin University

The current boom in the Internet of Things(IoT) is changing daily life in many ways, from wearable devices to connected vehicles and smart cities. We used to regard fog computing as an extension of cloud computing, but it is now becoming an ideal solution to transmit and process large-scale geo-distributed big data. We propose a Byzantine fault-tolerant networking method and two resource allocation strategies for IoT fog computing. We aim to build a secure fog network, called "SIoTFog," to tolerate the Byzantine faults and improve the efficiency of transmitting and processing IoT big data. We consider two cases, with a single Byzantine fault and with multiple faults, to compare the performances when facing different degrees of risk. We choose latency, number of forwarding hops in the transmission, and device use rates as the metrics. The simulation results show that our methods help achieve an efficient and reliable fog network.

关键词： Byzantine fault tolerance Fog computing Resource allocation Internet of Things(IoT)

来源：评论

学校读者我要写书评

暂无评论

Heuristic black-box adversarial attacks on video recognition models

arXiv

引用

arXiv 2019年

作者： Wei, Zhipeng Chen, Jingjing Wei, Xingxing Jiang, Linxi Chua, Tat-Seng Zhou, Fengfeng Jiang, Yu-Gang Jilin University Fudan University Beihang University National University of Singapore Health Informatics Lab College of Computer Science and Technology Key Laboratory of Symbolic Computation Knowledge Engineering of Ministry of Education Jilin University Changchun Jilin130012 China

We study the problem of attacking video recognition models in the black-box setting, where the model information is unknown and the adversary can only make queries to detect the predicted top-1 class and its probability. Compared with the black-box attack on images, attacking videos is more challenging as the computation cost for searching the adversarial perturbations on a video is much higher due to its high dimensionality. To overcome this challenge, we propose a heuristic black-box attack model that generates adversarial perturbations only on the selected frames and regions. More specifically, a heuristic-based algorithm is proposed to measure the importance of each frame in the video towards generating the adversarial examples. Based on the frames’ importance, the proposed algorithm heuristically searches a subset of frames where the generated adversarial example has strong adversarial attack ability while keeps the perturbations lower than the given bound. Besides, to further boost the attack efficiency, we propose to generate the perturbations only on the salient regions of the selected frames. In this way, the generated perturbations are sparse in both temporal and spatial domains. Experimental results of attacking two mainstream video recognition methods on the UCF-101 dataset and the HMDB-51 dataset demonstrate that the proposed heuristic black-box adversarial attack method can significantly reduce the computation cost and lead to more than 28% reduction in query numbers for the untargeted attack on both datasets. Copyright © 2019, The Authors. All rights reserved.

关键词： Heuristic methods

来源：评论

学校读者我要写书评

暂无评论

Learning Entity and Relation Embeddings with Entity Description for knowledge Graph Completion

Learning Entity and Relation Embeddings with Entity Descript...

引用

2018 2nd International Conference on Artificial Intelligence: Technologies and Applications（ICAITA2018）

作者： Shaozhi Dai Yanchun Liang Shuyan Liu Ying Wang Wenle Shao Xixun Lin Xiaoyue Feng Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education College of Computer Science and Technology Jilin University Zhuhai Laboratory of Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education Zhuhai College of Jilin University

With the growth of existing knowledge graph, the completion of knowledge graph has become a crucial problem. In this paper, we propose a novel model based on descriptionembodied knowledge representation learning framework, which is able to take advantages of both fact triples and entity description. Specifically, the relation projection is combined with description-embodied representation learning to learn entity and relation embeddings. Convolutional neural network and Trans R are adopted to get the description-based and structure-based representation of entity and relation, respectively. We employ FB15 K dataset generated from a large knowledge graph freebase, to evaluate the performances of the proposed model. Experimental results show that our proposed model greatly outperforms other existing baseline models.

关键词： knowledge graph completion entity description natural language processing

来源：评论

学校读者我要写书评

暂无评论

A Task Allocation Method for Stream Processing with Recovery Latency Constraint

引用

Journal of Computer Science & Technology 2018年第6期33卷 1125-1139页

作者： Hong-Liang Li Jie Wu Zhen Jiang Xiang Li Xiao-Hui Wei College of Computer Science and Technology Jilin University Changchun 130012 China Key Laboratory of Symbolic Computation and Knowledge Engineering of the Ministry of Education Changchun 130012 China Department of Computer and Information Sciences Temple University Philadelphia PA 19122 U.S.A. Department of Computer Science West Chester University of Pennsylvania West Chester PA 19383 U.S.A.

Stream processing applications continuously process large amounts of online streaming data in real time or nearreal time. They have strict latency constraints. However, the continuous processing makes them vulnerable to any failures,and the recoveries may slow down the entire processing pipeline and break latency constraints. The upstream backupscheme is one of the most widely applied fault-tolerant schemes for stream processing systems. It introduces complexbackup dependencies to tasks, which increases the difficulty of controlling recovery latencies. Moreover, when dependenttasks are located on the same processor, they fail at the same time in processor-level failures, bringing extra recovery latencies that increase the impacts of failures. This paper studies the relationship between the task allocation and therecovery latency of a stream processing application. We present a correlated failure effect model to describe the recoverylatency of a stream topology in processor-level failures under a task allocation plan. We introduce a recovery-latency awaretask allocation problem （RTAP） that seeks task allocation plans for stream topologies that will achieve guaranteed recoverylatencies. We discuss the difference between RTAP and classic task allocation problems and present a heuristic algorithmwith a computational complexity of O（n log2 n） to solve the problem. Extensive experiments were conducted to verify thecorrectness and effectiveness of our approach. It improves the resource usage by 15%-20% on average.

关键词： stream processing task allocation fault-tolerance upstream backup, recovery latency

来源：评论

学校读者我要写书评

暂无评论

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

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：