【摘 要】
：
主要研究带有两类权重的一般图下的关联聚类问题. 问题的定义是, 给定图G=（V,E）, 每条边有两类权重, 我们需要将点集V进行聚类, 目标是最大相同性, 即最大化属于某个类的边的第
【机 构】
：
北京工业大学应用数理学院,天津理工大学理学院
论文部分内容阅读
主要研究带有两类权重的一般图下的关联聚类问题. 问题的定义是, 给定图G=（V,E）, 每条边有两类权重, 我们需要将点集V进行聚类, 目标是最大相同性, 即最大化属于某个类的边的第一类权重之和加上在两个不同类之间的边的第二类权重之和. 该问题是NP-难的, 我们利用外部旋转技术将现有的半定规划舍入0.75-近似算法改进. 算法的分析指出, 改进的算法虽然不能将近似比0.75提高, 但是对于大多数实例, 可以获得更好的运行效果.
其他文献
<正> 社会物质生活条件即地理环境、人口因素、物质资料生产方式,作为历史唯物主义原理中很重要的一部分内容,无论是哲学的专业课教材还是公共课教材都突出地强调了物质资料
五卅运动是中国共产党领导下的全民性的反帝爱国运动,是全国大革命高潮的序幕。其规模之大,范围之广,人数之多,在近代中国反帝斗争史上都是空前的。它给帝国主义以沉重地打击
迪斯尼影片《花木兰》巧妙地将中国传统经典故事与西方价值理念相结合，在全球范围获得巨大商业成功．通过从意识形态角度对《花木兰》的配音翻译进行分析和研究，发现由于受到意识
《无师自通东语录》是130年前由宁波人王惕斋编写的日语学习工具书，它有三个特点：其一，这是我国目前发现的最早日语学习工具书；其二，书中的日语采用汉语普通话或“土音”（方言）进行
In this communication, a short overview about congenital abdominal wall defects—laparoschisis is given. Focusing on all day clinical practice, possible surgica
文章测试了不同温度下E230E/E234H灌注环氧树脂体系的黏度随时间的变化数据。通过绘制时间随温度变化的黏度等高线图的方法,认为最佳灌注温度为25℃左右。通过流变学模拟的方
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
目的对比分析广州管圆线虫幼虫排泄分泌抗原（LESA）与成虫抗原（AWA）,探讨其诊断价值。方法广州管圆线虫三期幼虫感染小鼠,21 d后取小鼠脑内幼虫进行体外培养,收集幼虫排泄分泌蛋白
本文在一个"资源重新配置型"分析框架下研究了过去30多年中国经济增长的基本动力和机制,我们的分析框架可以较好地描述中国诸多经济增长的典型化事实,解构中国经济新常态出现
为了研究高强混凝土所经温度高低、加温时间长短与低周受压疲劳损伤之间的关系,对经历200、500、800℃高温后的C60混凝土在低周循环受压荷载下的疲劳性能进行了试验研究。结