基于区间数的不确定数据自适应聚类算法

来源 :重庆大学 | 被引量 : 0次 | 上传用户:changtongct
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
受硬件设备精度制约或人为干扰等因素的影响,传感网络应用收集到的数据集往往具有不确定性。不确定数据无法使用确切的数值描述事物属性的状态,导致面向确定数据的聚类算法无法完成不确定数据的聚类任务。近年来,不确定数据聚类方法被陆续提出,但仍然存在以下问题:①运行效率。不确定数据聚类算法在计算不确定对象距离的过程中进行了大量无意义的实例距离计算,导致算法的运行效率不高。②聚类精度。不确定数据模型以及聚类过程中的相关概念破坏了不确定数据信息的完整性,导致聚类对象产生精度误差,算法的聚类精度下降。③自适应性。由于密度聚类算法在发现非球形簇方面的优势,基于密度的不确定数据聚类算法被陆续提出,但关于密度聚类算法的非自适应阈值问题始终没有得到很好的解决。区间数模型是不确定性决策分析常用的一种数据模型,它基于不确定数据的上限和下限描述属性可能值的概率分布情况,最大程度地保证了数据信息的完整性。因此,本文针对上述问题,开展基于区间数的不确定数据自适应聚类算法研究。主要工作包括:
  ①本文提出了一种新的不确定数据聚类算法IN-DBSCAN(DBSCAN algorithm based on Interval Number model)。算法基于区间数模型描述不确定实例的数据分布信息,保证了数据信息的完整性;然后,算法设计了一种高效的距离计算策略来计算不确定对象之间的距离,提高了算法的运行效率;最后,算法重新定义了经典密度聚类算法DBSCAN(Density-Based Spatial Clustering of Applications with Noise)的相关概念,实现了不确定数据的密度聚类。
  ②在IN-DBSCAN算法基础上,本文提出了自适应聚类的改进算法IN-DBSCANa(IN-DBSCAN adaptive algorithm)。算法首先提出使用最大直接可达概率替代IN-DBSCAN算法中的固定概率阈值,然后基于Gaussian-Means算法提出了密度参数自适应策略,有效避免了人为因素对聚类结果的影响,最终实现了算法的自动聚类。
  ③本文测试了所提算法与UK-Means,MMVar,FDBSCAN,FOPTICS,KKL和REP共6种不确定数据聚类算法在合成数据集、真实基准数据集以及真实世界数据集上的性能表现。实验结果表明,本文所提算法的运行效率和聚类精度均优于现有不确定数据聚类算法,算法更具有竞争力。
其他文献
新年即将来临,最让人期待的还要数年夜饭了。不过,顿顿大鱼大肉着实容易让人感到腻味,不如做一桌清新动人的海鲜家宴来招呼客人吧。  西芹百合炒鲜贝  用料  200克西芹/1个百合/50克鲜贝/  适量盐、料酒、油、鸡精  做法  西芹洗净,切段。百合洗净后掰成小瓣,鲜贝洗净备用。  取一个大碗,倒入油,放入松下微波蒸烤箱用变频微波1000w烹饪2分钟后取出。  拌入西芹、百合和鲜贝,加入盐、料酒、鸡
期刊
过年期间,享受美食之余需要注意节制。当然,为了节制而放弃品尝美食的机会也是不行的。不妨通过一些辅助消化的方法来促进食物消化,让胃吸纳了众多美食之后还能舒舒服服。  春节到,走村串户,到哪家不得大吃一顿?肉馅饺了、红烧排骨、猪蹄髈、红烧鲤鱼、狮子头、白斩鸡……哪家不得热情款待一番?我们也是吃得胃满嘴满,满嘴流油,回到家肚了胀得坐也不是、站也不是,还会影响到睡眠。这一切,都是因为我们过食导致的消化不良
期刊
有一档很喜欢的电台节目,在每一个忙碌的早晨,我都会习惯性地打开APP,看看有没有更新的节目。不紧不慢的播讲节奏,配上一杯热腾腾的咖啡,边听边整理好情绪状态,一天的工作由此开始。虽然节目的更新频率不是特别高,但推送的文章都是经过主播精挑细选,很是用心。有时短短的一篇文字可以让我反复听上很多遍,一个人独处的时候,脑海里不由自主地回响起主播舒缓而有穿透力的声音……  和朋友闲聊时推荐过这档节目,问起里面
期刊
被六个省份包围的内陆之地,却坐拥长江和汉江两条大江,水网密布的城里,融汇了东西南北的风味。没有独占鳌头的雄心,却常常从周边取来精华为己所用,从数十种街头小吃中找到舌尖的归属,从简单的食材中找到美味的真谛,这就是武汉人最擅长的本事。  第一次去武汉,已是20年前。当时从重庆坐最长的江轮回上海,在武汉下船停留了一个礼拜。39摄氏度的天气里,竟忽然发烧到同样的温度,即便如此,仍对一盘炒虾尾念念不忘,这就
期刊
本月痴迷上一件事,孜孜不倦地涂颜色,起因是一本名为《秘密花园》的黑白绘本。这本来自英国著名插画家乔汉娜.贝斯福(Johanna Basford)的绘本书,共计也就264个字,却以纤细迷人的黑白线条勾勒出绝无仅有的梦幻世界。据说一经推出便横扫全球:长期雄踞美国亚马逊畅销榜前十;登陆英国亚马逊畅销榜已超过150天;韩国网店销量名列前茅;在台湾博客来书店曾一度飙到畅销总榜第四……许多明星艺人也投身涂色世
期刊
在她时代网站和美食堂官方微博上开展的第七十二期“人人都是五星大厨——糖水铺,家中开张”活动中,众多粉丝火爆参与。经过网友投票和编辑评选,最终选出3位烹饪高手的作品刊登出来。  糖水铺,家中开张  秋意渐浓,喉咙总是觉得干干痒痒的,有时候心情也会连带着变差。这个时候,一碗滋润的糖水就变得不可或缺。  糖水既可以作为饭后甜点,又可以当作夜宵小品,不论何时都会给人带来身心的愉悦感。能够做糖水的材料有很多
期刊
节节攀升的高温是否让你略显烦躁?闷热的夏季夜晚,辗转反侧难以入眠的窘境是否更让你焦虑不安?那么,快来看看有什么方法可以帮助我们在“闷闷不乐”的夏天,除燥、静心好入眠吧!  炎炎夏日如期而至,闷热的白昼放肆地舒展,为我们提供了更多户外活动的时间。可每当夜幕缓缓降临,你是否会倍感焦躁、寝食难安呢?按照传统养生理论来看,酷暑的夏季,温度的不断攀州会导致人的心情烦闷、焦躁,严重一些则会血接影响我们的日常睡
期刊
KABB凯博西餐酒吧秋季菜单浓情上市,款款美味创意无限,给申城的食客们带来无与伦比的味觉体验。8款秋季新品由掌勺者林震谷先生(Chef Ling)一手打造,将西式的美食理念与地道的当季食材相结合,烹饪出一道道秋季独有的美味,邀请追求生活品质的食客们共飨珍馐美馔。  OlivetoItalia橄揽油进军中国  意大利橄榄油制作机构Unaprol携手OP Lazio,与26家拉齐奥大区优秀的特级初榨橄
期刊
酷热的夏天除了凉爽解暑的冰品,更应该有火辣辣的诱人美味。无论是麻辣、香辣,还是酸辣,快让这些火红的“果实”触动你贪凉的味蕾,让你的夏天酣畅淋漓,别具一味。  谁说辣是中国人的专利?放眼世界各地,辣的滋味总是以各种不同的形式缩放光辉。多汁的五花遇上呛鼻的辣年糕,又会是怎样一番景象?    五花辣年糕  用料  300克五花肉  200克年糕  50克红葱头、卷心菜  15克大葱、姜  5克小葱  1
期刊
用料  海米蛋丝紫菜汤  50克紫菜/1个鸡蛋/6克海米/1/2茶匙盐/适量油  ① 鸡蛋取全蛋液打散。  ② 锅内注入清水后大火煮沸,放入紫菜、海米,再加盐调味,煮开后倒入蛋液用筷子将其搅成丝状,关火盛出即可。  盛夏,闷热而烦躁,不断攀升的气温把城市升华成了沸腾的大火炉。面对热烘烘的美食,你是否也有一种矫。起劲的感觉?可一天最关键的早餐如果全无食欲,那该如何是好?伴着夏日丝丝凉风,动动小脑筋,
期刊