计算机学院 (School of Computer Science and Engineering)
中山大学 (Sun Yat-sen University)
地址:计算机学院, 中山大学 (东校区)
邮箱:wanhai at mail dot sysu dot edu dot cn
场景图谱用结构化的信息描述一个场景。场景图谱可以表示为视觉三元组的集合,每条三元组由“头部实体”、“关系”和“尾部实体”三个元素构成,“头部实体”和“尾部实体”对应于图片上的一个包围盒,包围盒附有实体类型和实体属性,“关系”描述了“头部实体”和“尾部实体”之间的关系。场景图谱已经成为计算机视觉领域和人工智能实际应用时的重要资源,比如图像检索、基于场景图谱的描述语句相似性检测、图像视觉问答等。
知识表示和推理是人工智能领域,致力于以计算机系统可用于解决复杂任务(例如诊断医学状况或以自然语言进行对话)的形式表示关于世界的信息。
回答集编程是语法上类似传统逻辑编程而语义上密切于非单调逻辑的一种声明式编程。在传统逻辑编程和回答集编程之间的主要区别是如何表示否定为失败。在传统逻辑编程中,否定为失败指示推导失败;在回答集编程中,它指示一个文字的一致性。
可满足性(Satisfiability)是解决给定的布尔函数,是否存在一组变量赋值,使问题为可满足。布尔可满足性问题(Boolean satisfiability problem;SAT)属于判定性问题,也是第一个被证明属于NP完全的问题。此问题在计算机科学上许多领域的皆相当重要,包括计算机科学基础理论、算法、人工智能、硬件设计等等。
组合最优化,在应用数学和理论计算机科学的领域中,组合优化是在一个有限的对象集中找出最优对象的一类课题。在很多组合优化的问题中,穷举搜索/枚举法是不可行的。组合优化的问题的特征是可行解的集是离散或者可以简化到离散的,并且目标是找到最优解。常见的例子有旅行商问题和最小生成樹。二维的例子,比如服装厂做衣服,衣服分成很多块,这些块需要从布料上切下来。怎么切,剩下的废布料最少?三维的例子,如集装优化。
Last Updated: Apr 2019