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 条

[21] On the semantics of top-k ranking for objects with uncertain data
Wang, Chonghai
Yuan, Li Yan
You, Jia-Huai
[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 62 (07) : 2812 - 2823
[22] Fair Top-k Ranking with multiple protected groups
Zehlike, Meike
Suehr, Tom
Baeza-Yates, Ricardo
Bonchi, Francesco
Castillo, Carlos
Hajian, Sara
[J]. INFORMATION PROCESSING & MANAGEMENT, 2022, 59 (01)
[23] Probabilistic top-k and ranking-aggregate queries
Soliman, Mohamed A.
Ilyas, Ihab F.
Chang, Kevin Chen-Chuan
[J]. ACM TRANSACTIONS ON DATABASE SYSTEMS, 2008, 33 (03):
[24] Classification, Ranking, and Top-K Stability of Recommendation Algorithms
Adomavicius, Gediminas
Zhang, Jingjing
[J]. INFORMS JOURNAL ON COMPUTING, 2016, 28 (01) : 129 - 147
[25] Active Top-K Ranking from Noisy Comparisons
Mohajer, Soheil
Suh, Changho
[J]. 2016 54TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2016, : 875 - 882
[26] Top-k Learning to Rank: Labeling, Ranking and Evaluation
Niu, Shuzi
Guo, Jiafeng
Lan, Yanyan
Cheng, Xueqi
[J]. SIGIR 2012: PROCEEDINGS OF THE 35TH INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL, 2012, : 751 - 760
[27] Top-k Algorithm Based on Extraction
Li, Lingjuan
Zeng, Xue
Lu, Guoyu
[J]. PROCEEDINGS OF THE 2011 2ND INTERNATIONAL CONGRESS ON COMPUTER APPLICATIONS AND COMPUTATIONAL SCIENCE, VOL 1, 2012, 144 : 113 - +
[28] EXTERNALITIES AND NON-MONOTONIC PRICE-DISTANCE FUNCTIONS
GOODMAN, AC
[J]. URBAN STUDIES, 1979, 16 (03) : 321 - 328
[29] Learning a Single Neuron for Non-monotonic Activation Functions
Wu, Lei
[J]. INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 151, 2022, 151
[30] Layered neural networks with non-monotonic transfer functions
Katayama, K
Sakata, Y
Horiguchi, T
[J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2003, 317 (1-2) : 270 - 298

← 1 2 3 4 5 →