.png){kind=icon}
返回
Computing rarity on uncertain data
.png){kind=icon}
PRE
AI
DOI：10.1007/s11432-011-4378-5.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The essence of uncertain data management has been well adopted since data uncertainty widely exists in lots of applications, such as Web, sensor networks, etc. Most of the uncertain data models are based on the possible world semantics. Because the number of the possible worlds will blowup exponentially with the growth of the data set, it is much more challenging to handle uncertain data than deterministic data. In this paper, we take the first attempt to study the rarity, an important statistic that describes the proportion of items with the same frequency, upon uncertain data. We have proposed three novel solutions, including an exact method and an approximate method to compute the rarity of a given frequency respectively, and a method to find the frequency of the maximum rarity. Analysis in theorem and extensive experimental results demonstrate the effectiveness and efficiency of the proposed solutions.
Keyword:
rarity
uncertain data
possible world
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.6
论文数:
4.9K
被引数:
8.9K
机构
引用论文
Analysis of Ocular Manifestation and Genetic Association of Allopurinol-Induced Stevens–Johnson Syndrome and Toxic Epidermal Necrolysis in South Korea.png)
Cornea
CorneaIF0
PREAI
分享收藏Y chromosome sequence DNA amplified from peripheral blood of women in early pregnancyThe Lancet
The LancetIF0
PREAI
分享收藏 没有更多内容
没有更多内容