• https://doi.org/10.1109/icde53745.2022.00155Copy DOI Icon

K-Pleased Querying (Extended Abstract)

  • May 1, 2022
  • Zitong Chen +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

<tex>$k$</tex>-Regret Querying is a well studied problem to query a dataset <tex>$D$</tex> for a small subset <tex>$S$</tex> of size <tex>$k$</tex> with the minimal regret ratio for unknown utility functions. In this paper, we point out some issues in <tex>$k$</tex> - Regret Querying, including the assumption of non-negative dataset and the lack of shift invariance. Known algorithms for <tex>$k$</tex> - Regret Querying are limited in scope and result quality, and are based on the assumption of non-negative data. We introduce a new problem definition called k-pleased querying for dealing with the shift variance issue, and propose a strategy of random sampling of the utility functions. This strategy is based on a study of the theoretical guarantee of the sampling approach. We also introduce a dimensionality reduction strategy, an improved greedy algorithm, and a study of other utility function sampling methods. All of our solutions can handle negative data. Theoretically, we derive a guarantee on the approximation attained by our sampling algorithm. Experimental results on numerous real datasets show that our proposed method is effective even with a small number of samples and small values of <tex>$k$</tex>.

Similar Papers
  • Research Article
  • Citations32

Regional Soil Mapping Using Multi-Grade Representative Sampling and a Fuzzy Membership-Based Mapping Approach

  • Mar 03, 2017
  • Pedosphere
  • Lin Yang +6
  • PDF
  • Research Article
  • Citations51

Motor Imagery Classification Using Inter-Task Transfer Learning via a Channel-Wise Variational Autoencoder-Based Convolutional Neural Network.

  • Jan 01, 2022
  • IEEE Transactions on Neural Systems and Rehabilitation Engineering
  • Do-Yeun Lee +3
  • Conference Article
  • Citations20

Using Generative Adversarial Networks for Data Augmentation in Android Malware Detection

  • Jan 30, 2021
  • Yi-Ming Chen +2
  • Conference Article
  • Citations2

Active learning versus compressive sampling

  • May 05, 2006
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Rui Castro +2
  • Research Article
  • Citations47

Atrial Fibrillation Prediction With Residual Network Using Sensitivity and Orthogonality Constraints

  • Dec 06, 2019
  • IEEE Journal of Biomedical and Health Informatics
  • Amin Jalali +1
  • Conference Article
  • Citations2

Multiple Blockage Identification of Drainage Pipeline Based on VMD Feature Fusion and Support Vector Machine

  • May 01, 2019
  • Fei Wang +4
  • Research Article
  • Citations3

Stable gene selection by self-representation method in fuzzy sample classification.

  • Mar 24, 2020
  • Medical &amp; Biological Engineering &amp; Computing
  • Armaghan Davoudi +1
  • Research Article
  • Citations30

Optimized CNN model for identifying similar 3D wear particles in few samples

  • Sep 13, 2020
  • Wear
  • Shuo Wang +3
  • Book Chapter
  • Citations13

Deep Active Learning for Autonomous Navigation

  • Jan 01, 2016
  • Ahmed Hussein +2
  • Book Chapter
  • Citations2

Fault Diagnosis Based on Principal Component Analysis and Support Vector Machine for Rolling Element Bearings

  • Jan 01, 2014
  • Zhicai Zhou +2
  • Conference Article
  • Citations19

Deep Discriminative Features Learning and Sampling for Imbalanced Data Problem

  • Nov 01, 2018
  • Yi-Hsun Liu +2
  • Conference Article
  • Citations9

Pursuing face identity from view-specific representation to view-invariant representation

  • Sep 01, 2016
  • Ting Zhang +2
  • Conference Article
  • Citations2

Biomedical signals reconstruction under the compressive sensing approach

  • Jun 01, 2018
  • Vesna Mandic +1
  • PDF
  • Research Article
  • Citations5

Feature selection using non-dominant features-guided search for gene expression profile data

  • Apr 26, 2023
  • Complex &amp; Intelligent Systems
  • Xiaoying Pan +3
  • PDF
  • Research Article
  • Citations161

Sparse logistic regression with a L1/2 penalty for gene selection in cancer classification

  • Jun 19, 2013
  • BMC Bioinformatics
  • Yong Liang +6
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.