Verification of Top-k algorithm for a family of non-monotonic ranking functions

被引：1

作者：

Madrid, Nicolas ^{[1
]}

Rusnok, Pavel ^{[1
]}

机构：

[1] Univ Ostrava, Inst Res & Applicat Fuzzy Modeling, Ctr Excellence IT4Innovat, Div, CZ-70103 Ostrava, Czech Republic

来源：

2015 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2015): BIG DATA ANALYTICS FOR HUMAN-CENTRIC SYSTEMS | 2015年

关键词：

top-k problem; query retrieval; non-monotonicity; relational databases; QUERIES;

D O I：

10.1109/SMC.2015.462

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

We present a top-k algorithm for retrieving tuples according to the order provided by a ranking function that belongs to a subclass of non-monotonic functions. The ranking functions are defined with the values where the maximum score is achieved. We test the proposed algorithm on various real and artificial data with varying variable ranges and different non-monotonic ranking functions.

引用

页码：2643 / 2648

页数：6

共 50 条

[1] A Top-K Retrieval algorithm based on a decomposition of ranking functions
Madrid, Nicolas
Rusnok, Pavel
[J]. INFORMATION SCIENCES, 2019, 474 : 136 - 153
[2] FA*IR: A Fair Top-k Ranking Algorithm
Zehlike, Meike
Bonchi, Francesco
Castillo, Carlos
Hajian, Sara
Megahed, Mohamed
Baeza-Yates, Ricardo
[J]. CIKM'17: PROCEEDINGS OF THE 2017 ACM CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, 2017, : 1569 - 1578
[3] Is Top-k Sufficient for Ranking?
Lan, Yanyan
Niu, Shuzi
Guo, Jiafeng
Cheng, Xueqi
[J]. PROCEEDINGS OF THE 22ND ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT (CIKM'13), 2013, : 1261 - 1270
[4] Adversarial Top-K Ranking
Suh, Changho
Tan, Vincent Y. F.
Zhao, Renbo
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (04) : 2201 - 2225
[5] Optimal Instance Adaptive Algorithm for the Top-K Ranking Problem
Chen, Xi
Gopi, Sivakanth
Mao, Jieming
Schneider, Jon
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (09) : 6139 - 6160
[6] Non-monotonic Explanation Functions
Amgoud, Leila
[J]. SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, ECSQARU 2021, 2021, 12897 : 19 - 31
[7] Verification of non-monotonic knowledge bases
Zlatareva, NP
[J]. DECISION SUPPORT SYSTEMS, 1997, 21 (04) : 253 - 261
[8] Top-k Ranking Bayesian Optimization
Quoc Phong Nguyen
Tay, Sebastian
Low, Bryan Kian Hsiang
Jaillet, Patrick
[J]. THIRTY-FIFTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THIRTY-THIRD CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE AND THE ELEVENTH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2021, 35 : 9135 - 9143
[9] Efficient Pruning Algorithm for Top-K Ranking on Dataset with Value Uncertainty
Chen, Jianwen
Feng, Ling
[J]. PROCEEDINGS OF THE 22ND ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT (CIKM'13), 2013, : 2231 - 2236
[10] Competitive analysis of the top-K ranking problem
Chen, Xi
Gopi, Sivakanth
Mao, Jieming
Schneider, Jon
[J]. PROCEEDINGS OF THE TWENTY-EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2017, : 1245 - 1264

← 1 2 3 4 5 →