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 条

[31] Non-monotonic set functions and general fuzzy integrals
Mihailovic, Biljana
Pap, Endre
[J]. 2008 6TH INTERNATIONAL SYMPOSIUM ON INTELLIGENT SYSTEMS AND INFORMATICS, 2008, : 339 - +
[32] Learning a Single Neuron for Non-monotonic Activation Functions
Wu, Lei
[J]. INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 151, 2022, 151
[33] A New Non-Monotonic Algorithm for PET Image Reconstruction
Sra, Suvrit
Kim, Dongmin
Dhillon, Inderjit
Scholkopf, Bernhard
[J]. 2009 IEEE NUCLEAR SCIENCE SYMPOSIUM CONFERENCE RECORD, VOLS 1-5, 2009, : 2500 - +
[34] A Weighted Non-monotonic Averaging Image Reduction Algorithm
Han, Jiaxin
Xia, Haiyang
[J]. KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT (KSEM 2017): 10TH INTERNATIONAL CONFERENCE, KSEM 2017, MELBOURNE, VIC, AUSTRALIA, AUGUST 19-20, 2017, PROCEEDINGS, 2017, 10412 : 458 - 465
[35] Why Not Yet: Fixing a Top-k Ranking that Is Not Fair to Individuals
Chen, Zixuan
Manolios, Panagiotis
Riedewald, Mirek
[J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2023, 16 (09): : 2377 - 2390
[36] Ranking uncertain sky: The probabilistic top-k skyline operator
Zhang, Ying
Zhang, Wenjie
Lin, Xuemin
Jiang, Bin
Pei, Jian
[J]. INFORMATION SYSTEMS, 2011, 36 (05) : 898 - 915
[37] Indexable Bayesian Personalized Ranking for Effiicient Top-k Recommendation
Le, Dung D.
Lauw, Hady W.
[J]. CIKM'17: PROCEEDINGS OF THE 2017 ACM CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, 2017, : 1389 - 1398
[38] Deep Top-k Ranking for Image-Sentence Matching
Zhang, Lingling
Luo, Minnan
Liu, Jun
Chang, Xiaojun
Yang, Yi
Hauptmann, Alexander G.
[J]. IEEE TRANSACTIONS ON MULTIMEDIA, 2020, 22 (03) : 775 - 785
[39] Accelerating Top-k ListNet Training for Ranking Using FPGA
Li, Qiang
Fleming, Shane T.
Thomas, David B.
Cheung, Peter Y. K.
[J]. 2018 INTERNATIONAL CONFERENCE ON FIELD-PROGRAMMABLE TECHNOLOGY (FPT 2018), 2018, : 245 - 248
[40] A Rating-Ranking Method for Crowdsourced Top-k Computation
Li, Kaiyu
Zhang, Xiaohang
Li, Guoliang
[J]. SIGMOD'18: PROCEEDINGS OF THE 2018 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2018, : 975 - 990

← 1 2 3 4 5 →