题名 DBSB:启发式选择边界对象的快速空间聚类算法
1
作者
陶亮 倪志伟 刘晓
机构
合肥工业大学管理学院
出处
《计算机工程与应用》
CSCD
北大核心
2007年第11期164-167,共4页
基金
国家自然科学基金(the National Natural Science Foundation of China under Grant No.70471046) 安徽省自然科学基金(the Natural Science Foundation of Anhui Province of China under Grant No.050460402)。
文摘
提出了一种启发式选择边界对象的快速空间聚类算法DBSB,通过一个启发式函数近似选择相对于某个已知核心对象边界区域中的核心对象和边界对象,通过核心对象的序列来快速地扩展它们所在的簇,直至找到一些较小的簇。在此基础上再通过边界对象快速地合并某些簇,即该算法通过两步聚类,达到最终的聚类。理论分析和实验结果表明该算法有效可行。
关键词
空闻聚类 边界 对象 密度
Keywords
spatial clustering border object density
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 遥感影像分割边界的平滑方法
被引量：3
2
作者
陈趁新 唐娉 边钊
机构
中国科学院遥感应用研究所图像处理研究室
出处
《计算机工程与设计》
CSCD
北大核心
2012年第2期630-633,共4页
基金
国家863高技术研究发展计划基金项目(2007AA12Z181)
文摘
为了解决遥感影像分割对象边界的"栅格现象"问题,获取相对真实的分割地物对象边界,提高后续分类精度,提出了一套完整高效的平滑方法。该方法的主要流程是:对分割后所得到的每个对象的边界进行按节点拆分;对每个边界段进行断点筛选等预处理;再通过DP算法提取代表边界信息的特征点;使用3次B样条拟合所得到的特征点,完成边界平滑。实验结果表明,该方法能够获得满意的平滑效果。
关键词
遥感影像 对象边界 特征点 曲线拟合 边界 平滑
Keywords
remote sensing image object boundaries feature points curve fitting boundaries smoothing
分类号
TP751
[自动化与计算机技术—检测技术与自动化装置]
题名 游走于边界之间:青少年国风文化的多元建构
被引量：21
3
作者
季芳芳 孙萍
机构
中国社会科学院新闻与传播研究所
出处
《中国青年研究》
CSSCI
北大核心
2020年第6期96-101,113,共7页
文摘
近些年在青少年群体中兴起国风文化。本文基于爱奇艺平台推出的《国风美少年》,试图从文化生产和微观视角出发讨论国风文化的圈层机制问题,把国风文化视作是一种“边界对象”(boundary objects),认为在青少年圈层文化的建构过程中,国风文化被社会多元力量裹挟着因而变成边界对象,承载并体现着多元社会群体间不同的价值观念和认知需求。正是这些多样、不同甚至相互冲突的认知框架,共同组建了作为边界对象的国风文化的丰富内里和多样性、层次性。在这样一个动态协商的过程中,国风文化成为不同社会群体认知自我、认知圈层的重要工具,也成为政治、商业和文化相互妥协、相互协商的重要中介。
关键词
国风 古风 边界 对象 平台 新媒体
分类号
G63
[文化科学—教育学]
题名 基于邻域扩展的半自动2D转3D方法
4
作者
高广银 袁红星 朱长水 袁宝华
机构
南京理工大学泰州科技学院计算机科学与技术系 宁波工程学院电子与信息工程学院
出处
《计算机应用研究》
CSCD
北大核心
2016年第12期3916-3919,共4页
基金
国家自然科学基金资助项目(61170200) 浙江省自然科学基金资助项目(LY16F010014)
文摘
半自动2D转3D是解决当前3D影视内容匮乏的重要途径。现有方法大多借助局部邻域进行深度插值,忽略了图像的全局约束关系,因而难以准确恢复深度图的对象边界。针对该问题,提出邻域扩展的最优化深度插值方法。首先引入邻域的邻域,建立邻域扩展的最优化深度插值能量模型;其次在相似的像素点与其邻域加权深度平均值的差异近似相等的假设条件下,将深度插值能量模型的最优化问题转换成一个稀疏线性方程组的求解问题。实验结果表明,与当前流行的半自动2D转3D方法相比,该方法估计的深度图PSNR更高,同时增强了深度图的对象边界质量。
关键词
2D转3D 最优化 深度插值 邻域扩展 对象边界
Keywords
2D-to-3 D conversion optimization depth interpolation neighbors extension object boundaries
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
题名 邻域平衡密度聚类算法
被引量：22
5
作者
武佳薇 李雄飞 孙涛 李巍
机构
符号计算与知识工程教育部重点实验室(吉林大学)
出处
《计算机研究与发展》
EI
CSCD
北大核心
2010年第6期1044-1052,共9页
基金
国家科技支撑计划基金项目(2006BAK01A33) 吉林省科技发展计划基金项目(20070321 20090704)
文摘
聚类是数据挖掘领域的一项重要分析手段.在分析核心对象与其邻域对象的分布特征后,引入对象的投影点,对象的邻域平衡、平衡核心对象、边界稀疏对象等概念.提出一种新的基于密度的聚类算法bDBSCAN(balance-DBSCAN).算法将核心对象邻域中的对象投影,进行向量单位化,考察核心对象的邻域平衡性,将与平衡核心对象平衡密度可达的对象聚成一个簇.理论分析和实验结果表明,算法可以处理任意形状的簇,有效地排除边界稀疏对象这类噪声,并且可以解决高维数据聚类边界区分不明显、噪声对象多等问题,提高了聚类精度.算法的时间复杂度与DBSCAN近似.
关键词
投影点 邻域平衡 平衡核心对象 边界 稀疏对象 基于密度的聚类算法
Keywords
projection point neighborhood balance balanceable core point boundary sparse point density-based clustering algorithm
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
题名 基于高速乱序流的Top-k连续查询算法
被引量：3
6
作者
朱睿 王斌 杨晓春 王国仁
机构
东北大学计算机科学与工程学院
出处
《计算机学报》
EI
CSCD
北大核心
2018年第8期1693-1708,共16页
基金
国家优秀青年科学基金(61322208) 国家自然科学基金(61702344 +2 种基金 61272178 U1401256 61532021)资助~~
文摘
Top-k连续查询是流数据管理领域的经典问题,它监听窗口内的数据.当窗口滑动时,该查询返回窗口内分值最高的k个元素.许多学者已针对该问题展开研究,并提出一系列高效算法.然而,现有算法的假设条件是流数据是以顺序的形式到达窗口,这一假设在实际应用中显然是不成立的.更重要的是,这些算法对于数据间的时序关系非常敏感,这导致它们在乱序环境下无法高效工作.鉴于乱序流的普遍性和top-k连续查询的重要性,该文基于滑动窗口模型研究高速乱序环境下的top-k连续查询问题.和传统的问题定义不同,该查询返回窗口中满足时序约束条件的k个分值最高的对象.该文提出查询处理框架GSTopK支持该查询.该框架的核心思想是维护窗口中对象集合的一个子集.当窗口滑动时,新的查询结果可在该子集中找到.为了高效维护候选集,GSTopK一方面需高效过滤新流入窗口的数据中不可能成为查询结果的对象,从而降低候选集的更新频率.另一方面,GSTopK需降低乱序对算法带来影响.为达到上述两个目标,该文首先提出边界窗口和边界对象的概念.以此为基础,该文提出了两种面向不同分布的哈希过滤器.它们将边界对象的分值作为键值从而过滤产生于不同时刻的乱序数据.对于被过滤的对象,算法保证它们不会成为查询结果.对于无法被过滤的对象,该文提出一种基于栈操作的候选对象维护算法.和已有算法相比,该算法不仅效率更高而且对数据的时序关系不敏感.假设窗口长度为N,流速为s,GSTopK可将原有算法的时间复杂度从O(N)降低到O(max(1,Nk/s^2)).最后,通过大量实验验证了该文所提出算法的有效性.
关键词
TOP-K查询 乱序流数据 哈希表 组栈 边界 对象
Keywords
Ktop-k query unorder streaming data group stack hash table boundary object
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
