基于能量最小化的Monte Carlo方法在图分割问题上的应用

来源 :2005年全国理论计算机科学学术年会 | 被引量 : 0次 | 上传用户:wumingwuming2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了一种扩散MonteCarlo算法,它与Markov链MonteCarlo算法相比较最大的优点在于它无需在构造一个完整的解空间及状态转换空间.通过以能量最小化原则逐步逼近结果,巧妙地化解了算法复杂度对空间复杂度的依赖.同时还引入了Swendsen-Wang采样算法,大大加快了MonteCarlo算法收敛速度.
其他文献
广告主在想什么?为了他们的苦恼,他们的需求,广告主一直在进化。广告主总是离市场很近,因此他们迅速敏感地对市场做出反馈。基于这些反馈,他们也能清楚地认识到媒体、代理公
计算技术的发展帮助医学专家从医学图像中提取和分析重要信息,特定区域的分割为信息的描述、分析和分类提供数学或几何模型.本文讨论了一种基于主动轮廓线模型的分割方法,研
本文详细地分析了脆弱点之间的逻辑联系,用产生式规则来描述逻辑联系,提出了基于扩展的与或树的搜索技术进行面向目标的安全分析.
网吧在给人们的生活、学习、交流、娱乐带来便捷的同时 ,也存在着传播疾病的隐患。据报道 ,寄生在键盘和鼠标上的有害细菌 ,是一般公共场所的 4 0 0倍[1- 3] 。一些公司的工
从新希望退休以后,刘永好为何和一帮大佬选择民营医疗作为自己投资的新起点刘永好正在切换频道。从新希望集团战略退休后,他盯上了正在逐渐走热的民营医疗领域。2013年11月,
期刊
本文对Agent和MAS中互操作方法进行了论述.文章阐述了目前在基于Agent的互操作方面的主要工作,重点关注MAS的互操作方法,给出了一个实现MAS互操作的实体结构模型,当然该模型
围绕“醉美黔乡,和谐多彩的精神家园”这一主题,由24辆BMW组成的2014“BMW中国文化之旅”深入黔山贵水,在这片“文化千岛”感受山水灵性,探寻绚烂文化.自6月27日至7月4日,“B
期刊
本文把改进的加权关联规则引入到入侵检测中,并给出了实现的具体算法.实验结果表明,这一改进在一定程度上提高了人侵检测率、正确率,降低了漏报率、假报率.在权值的确定问题
电信运营商正在从手机采购市场大踏步地撤出手机厂商离开运营商的选择不过是主动或者被动的区别如果要评选今年国产手机“四大天王”的话,小米4、荣耀6、一加、努比亚Z7、VIV
期刊
身份认同一直是困扰港人的无解问题。达明一派的歌道出了港人的心酸和无奈“众生,总是颠妄不断,观身不净,观受是苦,观心无常,观法无我,我们努力遗忘,我们努力埋藏……”这是
期刊