Search

Your search keyword '"OuYang, Dantong"' showing total 255 results
Start Over Author "OuYang, Dantong"
255 results on '"OuYang, Dantong"'

2. DeciLS-PBO: an Effective Local Search Method for Pseudo-Boolean Optimization

Author

Jiang, Luyu, Ouyang, Dantong, Zhang, Qi, and Zhang, Liming

Subjects
Computer Science - Artificial Intelligence, Computer Science - Logic in Computer Science
Abstract

Local search is an effective method for solving large-scale combinatorial optimization problems, and it has made remarkable progress in recent years through several subtle mechanisms. In this paper, we found two ways to improve the local search algorithms in solving Pseudo-Boolean Optimization (PBO): Firstly, some of those mechanisms such as unit propagation are merely used in solving MaxSAT before, which can be generalized to solve PBO as well; Secondly, the existing local search algorithms utilize the heuristic on variables, so-called score, to mainly guide the search. We attempt to gain more insights into the clause, as it plays the role of a middleman who builds a bridge between variables and the given formula. Hence, we first extended the combination of unit propagation-based decimation algorithm to PBO problem, giving a further generalized definition of unit clause for PBO problem, and apply it to the existing solver LS-PBO for constructing an initial assignment; then, we introduced a new heuristic on clauses, dubbed care, to set a higher priority for the clauses that are less satisfied in current iterations. Experiments on benchmarks from the most recent PB Competition, as well as three real-world application benchmarks including minimum-width confidence band, wireless sensor network optimization, and seating arrangement problems show that our algorithm DeciLS-PBO has a promising performance compared to the state-of-the-art algorithms.

Published
2023

22. Landmark-Biased Random Walk for Deterministic Planning

Author

Wei, Wei, Li, Chuang, Liu, Wei, Ouyang, Dantong, Barbosa, Simone Diniz Junqueira, Series Editor, Filipe, Joaquim, Series Editor, Kotenko, Igor, Series Editor, Sivalingam, Krishna M., Series Editor, Washio, Takashi, Series Editor, Yuan, Junsong, Series Editor, Zhou, Lizhu, Series Editor, Zhou, Zhi-Hua, editor, Yang, Qiang, editor, Gao, Yang, editor, and Zheng, Yu, editor

Published
2018
Full Text
View/download PDF

23. Constructive Justification Extraction for OWL Ontologies

Author

Ye, Yuxin, Zhang, Ling, Ouyang, Dantong, Gao, Mengyu, Hutchison, David, Series Editor, Kanade, Takeo, Series Editor, Kittler, Josef, Series Editor, Kleinberg, Jon M., Series Editor, Mattern, Friedemann, Series Editor, Mitchell, John C., Series Editor, Naor, Moni, Series Editor, Pandu Rangan, C., Series Editor, Steffen, Bernhard, Series Editor, Terzopoulos, Demetri, Series Editor, Tygar, Doug, Series Editor, Weikum, Gerhard, Series Editor, Liu, Weiru, editor, Giunchiglia, Fausto, editor, and Yang, Bo, editor

Published
2018
Full Text
View/download PDF

24. An Efficient Approach for Computing Conflict Sets Combining Failure Probability with SAT

Author

Tao, Ya, Ouyang, Dantong, Liu, Meng, Zhang, Liming, Hutchison, David, Series Editor, Kanade, Takeo, Series Editor, Kittler, Josef, Series Editor, Kleinberg, Jon M., Series Editor, Mattern, Friedemann, Series Editor, Mitchell, John C., Series Editor, Naor, Moni, Series Editor, Pandu Rangan, C., Series Editor, Steffen, Bernhard, Series Editor, Terzopoulos, Demetri, Series Editor, Tygar, Doug, Series Editor, Weikum, Gerhard, Series Editor, Liu, Weiru, editor, Giunchiglia, Fausto, editor, and Yang, Bo, editor

Published
2018
Full Text
View/download PDF

28. Multimodal Usability of Human-Computer Interaction Based on Task-Human-Computer-Centered Design

Author

Shi, Yanbin, Li, Xiaoqi, Ouyang, Dantong, Jiang, Hongtao, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Huang, De-Shuang, editor, Bevilacqua, Vitoantonio, editor, Premaratne, Prashan, editor, and Gupta, Phalguni, editor

Published
2017
Full Text
View/download PDF

30. Integrity Constraint Validation in DL-Lite Based Ontology Using Rewriting

Author

Cui, Xianji, Ouyang, Dantong, He, Jialiang, Diniz Junqueira Barbosa, Simone, Series editor, Chen, Phoebe, Series editor, Du, Xiaoyong, Series editor, Filipe, Joaquim, Series editor, Kara, Orhun, Series editor, Kotenko, Igor, Series editor, Liu, Ting, Series editor, Sivalingam, Krishna M., Series editor, Washio, Takashi, Series editor, Che, Wanxiang, editor, Han, Qilong, editor, Wang, Hongzhi, editor, Jing, Weipeng, editor, Peng, Shaoliang, editor, Lin, Junyu, editor, Sun, Guanglu, editor, Song, Xianhua, editor, Song, Hongtao, editor, and Lu, Zeguang, editor

Published
2016
Full Text
View/download PDF

31. Usability Evaluation of the Flight Simulator’s Human-Computer Interaction

Author

Shi, Yanbin, Ouyang, Dantong, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Huang, De-Shuang, editor, and Jo, Kang-Hyun, editor

Published
2016
Full Text
View/download PDF

33. A Study of Entity Relationship Extraction Algorithms Based on Symmetric Interaction between Data, Models, and Inference Algorithms.

Author

Feng, Ping, Su, Nannan, Xing, Jiamian, Bian, Jing, and Ouyang, Dantong

Subjects
MACHINE learning, ALGORITHMS, CHINESE language, WORD recognition, SEMANTICS
Abstract

The purpose of this paper is to address the extraction of entities and relationships from unstructured Chinese text, with a particular emphasis on the challenges of Named Entity Recognition (NER) and Relation Extraction (RE). This will be achieved by integrating external lexical information and utilizing the abundant semantic information available in Chinese. We utilize a pipeline model that is applied separately to NER and RE by introducing an innovative NER model that integrates Chinese pinyin, characters, and words to enhance recognition capabilities. Simultaneously, we incorporate information such as entity distance, sentence length, and part-of-speech to improve the performance of relation extraction. We also delve into the interactions among data, models, and inference algorithms to improve learning efficiency in addressing this challenge. In comparison to existing methods, our model has achieved significant results. [ABSTRACT FROM AUTHOR]

Published
2024
Full Text
View/download PDF

37. A Noise-Aware Method With Type Constraint Pattern for Neural Relation Extraction

Author

Qu, Jianfeng, Hua, Wen, Ouyang, Dantong, Zhou, Xiaofang, Qu, Jianfeng, Hua, Wen, Ouyang, Dantong, and Zhou, Xiaofang

Abstract

Distant supervision is an efficient way to generate large-scale training data for relation extraction without human efforts. However, the accompanying challenges have been plaguing the advance of the extractor: (1) the automatically annotated labels for training data contain much noisy data and hurt the performance of the extractor; (2) the annotations, based on bag-level (cluster of sentences) instead of sentence-level (single sentence), are too coarse to train an accurate extractor; (3) hetergeneous sentences are hard for a denoising model to capture the underlying commonness among valid relational expressions. To address these issues, we bulid a novel sentence representation and craft reinforcement learning to select the expressive sentence for each relation mentioned in a bag. More specifically, we introduce entity-free sentence pattern incorporated with attentive type information. Furthermore, multiple interactions between entity-specific and entity-free representation are proposed to generate complementary sentence features (for challenge 3). Then we design a fine-grained reward function, and model the sentence selection process as an auction where different relations for a bag need to compete together to achieve the possession of a specific sentence based on its expressiveness. In this way, our model can be dynamically self-adapted, and eventually implements the accurate one-to-one mapping from a relation label to its chosen expressive sentence, which serves as training instances for the extractor (for challenge 1 and 2). The experimental results on two public datasets demonstrate the superiority of our model compared with current state-of-the-art methods for distantly supervised relation extraction.

Published
2023

42. ILSGVCP: An improved local search algorithm for generalized vertex cover problem.

Author

Tai, Ran, Ouyang, Dantong, Li, Ruizhi, and Zhang, Liming

Subjects
SEARCH algorithms, HEURISTIC algorithms, COMBINATORIAL optimization
Abstract

The generalized vertex cover problem (GVCP) is a well-known combinatorial problem of the classic minimum vertex cover problem with rich applications. And local search algorithm is an effective heuristic algorithm to solve GVCP. Therefore, In this paper, we develop an improved local search algorithm for the problem, namely ILSGVCP. Specifically, new choosing small weight rules called CSWR is presented for initialization to acquire a high-quality candidate solution. Furthermore, we propose a dynamic perturbation mechanism called DP with a novel formula which makes local search perturbed dynamically. Moreover, we combine CSWR and DP to propose our algorithm ILSGVCP. Finally, we carry out experiments to evaluate ILSGVCP on random instances with up to 1000 vertices and 400,000 edges and DIMACS instances. A detailed experimental evaluation reveals that ILSGVCP outperforms other state-of-the-art algorithms for the GVCP. [ABSTRACT FROM AUTHOR]

Published
2023
Full Text
View/download PDF

48. Formalizing Ontology-Based Hierarchical Modeling Process of Physical World

Author

Wang, Nan, OuYang, Dantong, Sun, Shanwu, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Goebel, Randy, editor, Siekmann, Jörg, editor, Wahlster, Wolfgang, editor, Wang, Fu Lee, editor, Deng, Hepu, editor, Gao, Yang, editor, and Lei, Jingsheng, editor

Published
2010
Full Text
View/download PDF

49. Formalizing the Modeling Process of Physical Systems in MBD

Author

Wang, Nan, OuYang, Dantong, Sun, Shanwu, Zhao, Chengli, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Goebel, Randy, editor, Siekmann, Jörg, editor, Wahlster, Wolfgang, editor, Deng, Hepu, editor, Wang, Lanzhou, editor, Wang, Fu Lee, editor, and Lei, Jingsheng, editor

Published
2009
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results