研究方向

交互搜索的算法实现及理论分析 交互搜索是指在一个层级图上（树或者有向无环图）通过一些交互问题来搜索到指定的目标结点。交互搜索在推荐系统，物品分类及自动代码调试等中有着广泛的应用。例如在视频推荐的应用上，用户的目标结点为动画电影，那么算法可以通过问用户一些问题比如“目标结点是电影么？”那么用户会给予肯定的回答。相反，如果问“目标结点是动作片么？”则会得到否定的回答。任务的目标是需要设计一种算法使得在问尽可能少的问题的情况下找到目标结点。本课题旨在探索一种算法，使得能够基于理论保障的问题次数下找到目标结点。同时，本课题会探索并证明在最坏情况下最优算法的问题数量的理论下界及所提出算法的问题数量的理论上界。从而来佐证所提出的算法在理论上接近最优算法。除了效果上的理论保证，课题同时还需要从效率上对算法进行分析及优化，从而保证算法的高效性。

 

相关学科

计算机科学技术、应用数学

 

科研导师

X. Z

• 香港浸会大学计算机博士，本科毕业于华东师范大学数学系；
• 研究方向为图数据库，大数据，图论算法等；
• 发表一作顶会论文七篇，并曾获得最佳论文提名；
• 曾指导博一学生发表一作顶会，擅长指导学生研究问题，并激发学生科研兴趣。

科研成果

成果一：在英文期刊中发表学术论文

有方学者项目能够为学员在正规的英文学术期刊中发表论文。正规的学术期刊均要求由独立审稿人决定论文的录用与否。因此，论文的成功发表标志着这篇文章已达到学界公认的学术标准。有方学者最优秀的学生，不但可以冲击EI、SCI等高级别期刊，而且有机会参与全球顶级的学术会议。

成果二：第一作者身份

有方学者项目坚持帮助学生以第一作者身份发表论文。在申请过程中，招生官最看重的是学生在科研项目中的参与程度，而第一作者顺位恰恰是这一点的最佳证明。近年来，有大量的中国学生在教授署名的论文中挂名，这使得第一作者身份的含金量更为突出。

成果三：独一无二的课题

有方学者项目的导师会为每个学生提供独一无二的课题，连接最前沿的科研方法和学生感兴趣的学术方向，每个学生的研究内容具有差异性。

成果四：顶尖院校导师的推荐信

有方学者项目将为学生提供项目导师撰写的推荐信。导师作为推荐人，来自于美国顶尖学府的科研团队，影响着推荐信的可信度；而导师所提供的丰富的细节和生动的描述能更好展现学生的过人之处，从而大大提高了推荐信的价值。

成果五：高效备战具有高影响力、高含金量的科研竞赛

学生可以直接使用有方学者项目的成果论文冲击多项全球顶级的科研赛事，其中包括：被誉为“中国青年的诺贝尔奖”的丘成桐科学奖、ISEF 国际科学与工程奖、全国青少年科技创新大赛等。

 

 

了解更多详情

请扫描二维码

关注「有方背景提升」