arrow
返回

Probabilistic threshold query optimization based on threshold classification using ELM for uncertain data

delete2016-01-01
delete9
PRE
AI
J
Jiajia Li *
B
Botao Wang
王
王国仁 (Guoren Wang)
Y
Yifei Zhang
DOI:10.1016/j.neucom.2015.05.122delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Probabilistic threshold query (PTQ), which returns all the objects satisfying the query with probabilities higher than a threshold, is widely used in uncertain database. Most previous work focused on the efficiency of query process, but paid no attention to the setting of thresholds. However, setting the extreme thresholds may lead to empty result or too many results. It is difficult for a user to set a suitable threshold for a query. In this paper, we propose a new framework for PTQs based on threshold classification using ELM, where the probability threshold is replaced by the range of result number which is more intuitive and easier to choose. We first introduce the features selected for the two most important PTQs, which are nearest neighbor (NN) and reverse nearest neighbor (RNN) queries. Then a threshold classification algorithm (TCA) using ELM is proposed to set a suitable threshold for the query, where plurality voting method is applied. Further, the PTQ processing integrated with TCA are presented, and a dynamic classification strategy is proposed subsequently. Extensive experiments show that compared with the thresholds those the users input directly, the thresholds chosen by ELM classifiers are more suitable, which further improves the performance of PTQs algorithms. In addition, ELM outperforms SVM with regard to both the response time and classification accuracy. (C) 2015 Elsevier B.V. All rights reserved.
Keyword:
Probabilistic threshold query
Nearest neighbor query
Reverse nearest neighbor query
Extreme learning machine

期刊

Neurocomputing 封面图
Neurocomputing
IF:
6.5
论文数:
2.5W
被引数:
6.5W

机构

S
Shenyang Aerospace University
学者数:
3.1K
论文数: 1.9K
被引数: 2.0K
N
northeastern university - china
学者数:
3.2W
论文数: 2.7W
被引数: 37
引用论文

引用论文

Upper integral network with extreme learning mechanism
err2011-09-01
err87
PREAI
errWang, Xizhao; Chen, Aixia; Feng, Huimin
err分享
err收藏
Nanoformulations for dimethyl fumarate: Physicochemical characterization and in vitro / in vivo behavior
err2017-06-01
err0
PREAI
errElisabetta Esposito; Rita Cortesi; Markus Drechsler; Jie Fan; Bingmei M. Fu; Laura Calderan; Silvia Mannucci; Federico Boschi; Claudio Nastruzzi
err分享
err收藏
Fully complex extreme learning machine
err2005-10-01
err270
PREAI
errLi, MB; Huang, GB; Saratchandran, P; Sundararajan, N
err分享
err收藏
err分享
err收藏
Microbial Superantigens Induce Glucocorticoid Receptor β and Steroid Resistance in a Nasal Explant Model
err2009-01-03
err0
PREAI
errSamer Fakhri; Meri Tulic; Pota Christodoulopoulos; Motonori Fukakusa; Saul Frenkiel; Donald Y. M. Leung; Qutayba A. Hamid
err分享
err收藏
学者 查看更多内容