一种改进的最小最大割算法

来源 :计算机工程 | 被引量 : 2次 | 上传用户:lydia1122
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最小最大割算法(Mcut)能满足聚类算法的一般准则,但在实际求解过程中,通常把Mcut算法的目标函数松弛转换为标准分割算法(Ncut)的目标函数进行求解,而未充分使用Mcut的聚类性能。为此,利用子空间技术,提出一种改进的Mcut算法(SMcut),设计基于图像分块的SMcut算法(BSMcut),以提高SMcut算法的分割速度。实验结果表明,SMcut和BSMcut算法均具有较好的分割性能,且BSMcut算法的计算复杂度较低。
其他文献
随着国际社会和大数据产业的极速发展,印度2016年在数据中心建立,智慧城市打造等方面进展顺利、成效明显。今年年初,印度政府公布了首批20座智慧城市名单。据《印度人报》4月30日报道,印度联邦内阁于4月29日批准在未来五年投资近1万亿卢比用于两个主要规划:由莫迪提出的100个智慧城市建设,以及城市发展项目。未来5年,智慧城市
期刊
近年来,我国的经济持续发展,道路货运行业也在其中发挥了不可替代的作用。但另一方面,我国道路货运行业“多、小、散、乱、弱”的特点突出,油耗水平居高不下。不仅制约了中国三千
由于智能配网通信业务的复杂多样性,要求其通信网提供比传统服务质量(QoS)机制更具有针对性的灵活高效的QoS机制保证。为此,分析智能配网的业务特征,提出在主动队列管理中加权随机
Water resources play an important role in supporting the economic and social development of China. The impact of climate change on water resources has become a
期刊
在本文中,我们探讨格鲁吉亚公司对采用节能照明技术的偏好及研究他们参与由国际组织EBRD, SEFF提供的绿色信贷的决定因素。通过联合分析邮寄问卷,我们调查了第比利斯(格鲁吉
<正>Uber的无人驾驶汽车车队将在本月底亮相匹兹堡,并邀请用户用手机App进行无人驾驶出租叫车呼叫测试。这将是大数据应用的一个重要的里程碑,因为目前还没有任何一家公司能
期刊
中电电气临江工业园非晶合金生产线于2010年10月28日在江苏省扬中市正式竣工投产。该基地首期投产项目的重点内容为非晶合金油浸变。据负责此次项目的工程师介绍,该产业基地
2015,"十二五"收官之年;2015,也是国家三大战略切实践行的重要节点。当前,我国产业结构继续优化,"一带一路"倡议、京津冀协同发展战略、长江经济带三大战略的辐射带动作用在日趋
在酸性介质中草酸能够催化重铬酸钾对次甲基蓝的氧化脱色反应,这种催化效率与草酸浓度呈正相关,据此建立了次甲基蓝-重铬酸钾体系测定草酸的方法。实验证明,在660 nm处不加草
The national economy of Lao PDR is highly dependent on water resources. Consequently, the sustainable management of groundwater and successful adaptations to fu
期刊