王守强
- 作品数：22 被引量：41H指数：4
- 供职机构：山东交通学院信息科学与电气工程学院更多>>
- 发文基金：国家自然科学基金山东省高等学校科技计划项目博士科研启动基金更多>>
- 相关领域：自动化与计算机技术理学文化科学经济管理更多>>
- 基于输入点集求解k-Means聚类算法
- k-Means聚类是聚类划分中应用最广泛的一种方案,但是现在许多关于此问题的研究并没有给出近似比为常数的算法。本文给出了一个随机算法,该算法通过以不同概率选取初始k个点。保证了以一定概率分别属于不同最优聚类簇的k个点。以...
- 王守强朱大铭史士英
- 关键词：聚类算法搜索算法局部搜索
- 文献传递
- 基于k-means的(1+ε)近似算法求解
- 2006年
- 针对Amit Kumar提出的求解k-means算法的1+ε近似求解随机算法,提出了一个改进措施用来提高每次取样的成功概率。当固定k和ε值时该算法为线性的。通过多次运行该算法能以较高的概率求出k-means算法的1+ε近似值。
- 王守强朱大铭
- 应急物流中心选址问题算法研究被引量：2
- 2014年
- 在应急物流系统建设中,应急物流中心选址是一个关键环节。本文探讨了在时间限制条件下,面向节点成本的物流中心选址问题的求解算法,分析该问题的求解模型,证明了该问题为NP-Hard问题,给出求解该问题的一个近似度为ln(n)的随机近似算法。最后,将算法在假设的案例中进行了验证。
- 孙玉芳王守强
- 关键词：应急物流
- 面向云计算的应用型本科人才培养模式探讨
- 2017年
- 目前云计算技术得到了快速发展和广泛的应用,产业界对云计算人才需求巨大。但高校对于云计算人才的培养仍略显滞后。针对这个问题,本文对应用型本科在开展云计算人才培养方面的课程体系组成、实践能力培养等方面进行了探讨,并且对云计算教学团队的构建给出了建议。
- 王守强
- 关键词：云计算实践教学
- 基于B/S结构与COM应用软件开发研究被引量：9
- 2003年
- 分析了Browser/Server体系结构应用软件的特点 ,讨论了在该体系结构下数据库的连接方式。介绍了COM以及COM +技术在这类结构软件设计及实现中的使用方法 ,提出了一个利用ASP和COM +构造B/S应用系统的软件设计方案。
- 王守强朱大铭张洪良
- 关键词：B/S结构COM组件万维网组件对象模型动态服务器页
- 多中心点聚类问题的随机算法
- k-means与k-median是聚类分析的典型计算问题模型,它们也是源自同样背景的兄弟问题。将给定点集划分为k个子集,每个子集求一个中心点,若要求点集划分使每个顶点到其中心点的距离平方和最小,则为k-means问题;若...
- 王守强
- 关键词：K-MEANS
- 文献传递
- 基于输入点集求解k-Means聚类算法
- k-Means聚类是聚类划分中应用最广泛的一种方案,但是现在许多关于此问题的研究并没有给出近似比为常数的算法。本文给出了一个随机算法,该算法通过以不同概率选取初始k个点,保证了以一定概率分别属于不同最优聚类簇的k个点。以...
- 王守强朱大铭史士英
- 关键词：K-MEANS聚类
- 文献传递
- 基于最小聚类求解k-means问题算法被引量：7
- 2010年
- 针对每个划分子集要求至少满足一定数量点的k-means问题,设计了该问题的随机近似算法。给出一个样本子集,证明了该样本子集至少以1/2的概率包含每个最优子集中至少一个点,进一步设计近似度为2的随机算法。设计了该问题的(1+ε)随机近似算法,算法的成功概率至少为3/2k+2。利用取样技术,设计了k-means问题的局部搜索随机算法。
- 王守强朱大铭
- 关键词：K-MEANS聚类
- 用DDEML和VC++设计LONWORKS的通信模块
- 2005年
- 介绍了DDE通信协议,阐述了WindowsDDE事物管理库DDEML组成及工作原理,并结合实际工程详细叙述了基于LONWORKS的DDE通信模块程序设计以及通信模块调用。
- 王守强李凤云
- 关键词：系统组成通信模块LONWORKS技术现场总线技术
- k-means聚类问题的改进近似算法被引量：1
- 2011年
- 研究了Ostrovsky给出k-means问题的(1+ε)-近似算法,针对算法中取样参数小的以及枚举数量大的不足,证明了可以选择一个更大的取样参数减小取样点集,基于随机算法,提出新的枚举策略减少枚举数量。本文分析了算法的成功概率。改进算法的期望时间复杂度为O(2O(kα2/ε)dn),其中d、n分别为问题实例的空间维数和输入点个数,α是小于1的分隔系数。算法的成功概率为121-e-21εk(1-O(α))。与Ostrovsky给出的算法相比,算法的运算效率得到很大的提高。
- 王守强朱大铭史士英
- 关键词：聚类
