检索结果-南通市图书馆

Integer Programming Model for Maximum clique in Graph

在线全文

学校读者我要写书评

暂无评论

Journal of China University of Mining and Technology 2005年第1期15卷 77-80页

作者： YUANXi-bo YANGYou ZENGXin-hai SchoolofInformationandElectricalEngineering ChinaUniversityofMining＆TechnologyXuzhouJiangsu221008China SchoolofScience ChinaUniversityofMining＆TechnologyXuzhouJiangsu221008China

The maximum clique or maximum independent set of graph is a classical problem in graph theory. Com- bined with Boolean algebra and integer programming, two integer programming models for maximum clique problem, which improve the old results were designed in this paper. Then, the programming model for maximum independent set is a corollary of the main results. These two models can be easily applied to computer algorithm and software, and suitable for graphs of any scale. Finally the models are presented as Lingo algorithms, verified and compared by sev- eral examples.

关键词： integer programming graph theory clique lingo

A clique-Based Approach to the Identification of Common Gene Association Sub-Networks

在线全文

学校读者我要写书评

暂无评论

Applied Mathematics 2013年第6期4卷 893-898页

作者： Gaolin Zheng Assefa Tesfay Xinyu Huang Alade Tokuta Department of Mathematics and Computer Science North Carolina Central University Durham USA

We developed a computational framework to identify common gene association sub-network. This framework combines graphical lasso model, graph product and a replicator equation based clique solver. We applied this metho... 详细信息

关键词： Graphical Lasso Model Quadratic Maximization Subgraph Isomorphism clique Replicator Equation Gene Association Network

An Energy-Efficient clique-Based Geocast Algorithm for Dense Sensor Networks

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

Communications and Network 2010年第2期2卷 125-133页

作者： Alain Bertrand Bomgni Jean Frédéric Myoupo 不详

This paper proposes an energy-efficient geocast algorithm for wireless sensor networks with guaranteed de-livery of packets from the sink to all nodes located in several geocast regions. Our approach is different from those existing in the literature. We first propose a hybrid clustering scheme: in the first phase we partition the network in cliques using an existing energy-efficient clustering protocol. Next the set of clusterheads of cliques are in their turn partitioned using an energy-efficient hierarchical clustering. Our approach to con-sume less energy falls into the category of energy-efficient clustering algorithm in which the clusterhead is located in the central area of the cluster. Since each cluster is a clique, each sensor is at one hop to the cluster head. This contributes to use less energy for transmission to and from the clusterhead, comparatively to multi hop clustering. Moreover we use the strategy of asleep-awake to minimize energy consumption during extra clique broadcasts.

关键词： Geocast Wireless Sensor Networks Clustering clique Energy Consumption

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

改进的clique优化算法

计算机工程与设计 2009年第16期30卷 3801-3804页

作者：高亚鲁宋余庆朱玉全江苏大学计算机科学与通信工程学院江苏镇江212013

为了解决子空间聚类算法时间复杂度偏高和网格划分不太合理的问题,通过对数据空间进行网格划分并寻找稀疏区域来发现簇的边界,对算法的时间复杂度进行优化,达到对子空间聚类算法clique进行了优化和改进目的。优化算法采用了自适应的网... 详细信息

为了解决子空间聚类算法时间复杂度偏高和网格划分不太合理的问题,通过对数据空间进行网格划分并寻找稀疏区域来发现簇的边界,对算法的时间复杂度进行优化,达到对子空间聚类算法clique进行了优化和改进目的。优化算法采用了自适应的网格划分方法,提高了发现高维子空间的可能性。优化算法通过对剪枝方式的优化,有效地控制了算法的复杂度。实验结果表明,该算法在精度、时间复杂性等方面的性能良好。

关键词：数据挖掘子空间聚类网格划分密度聚类 clique

在线全文

学校读者我要写书评

暂无评论

基于高斯过程的clique改进算法

计算机应用 2015年第A2期35卷 85-87,92页

作者：向柳明周渭博钟勇中国科学院成都计算机应用研究所成都610041 中国科学院大学北京100049

clique聚类算法从任意密集网格进行深度优先遍历生成聚类簇时性能不足,因为当聚类数据集大且噪声较多时,大量密集网格不属于任何聚类簇。基于高斯随机采样有较好的收敛性,能快速找到密度局部最大的密集网格,提出了一种基于高斯过程的CLI... 详细信息

clique聚类算法从任意密集网格进行深度优先遍历生成聚类簇时性能不足,因为当聚类数据集大且噪声较多时,大量密集网格不属于任何聚类簇。基于高斯随机采样有较好的收敛性,能快速找到密度局部最大的密集网格,提出了一种基于高斯过程的clique改进算法GP-clique。该算法识别密集网格后,先在密集网格空间的每一维上进行高斯随机采样快速找到密度局部最大的密集网格;再分别从这些密度局部最大的密集网格进行深度优先遍历生成聚类簇;最后确定每个聚类簇的最小覆盖。实验结果表明,在数据集小且无噪声时,该算法在性能上与clique相当,当数据集大噪声较多时,其性能较clique能提高6%~24%。

关键词： clique 高斯过程聚类簇密集网格深度优先遍历局部最大密度高斯随机采样

基于相对熵和子空间二次过滤的clique改进算法

在线全文

学校读者我要写书评

暂无评论

燕山大学学报 2011年第4期35卷 359-365页

作者：郭景峰易莉桦燕山大学信息科学与工程学院河北秦皇岛066004

提出了一种基于相对熵和子空间二次过滤的clique改进算法。该算法根据数据的分布情况对每一维采用自适应的网格划分方法,减少了全空间中网格单元的数量,降低了算法的时间复杂度。算法采用了基于维关联度的子空间二次过滤策略,提高了聚... 详细信息

提出了一种基于相对熵和子空间二次过滤的clique改进算法。该算法根据数据的分布情况对每一维采用自适应的网格划分方法,减少了全空间中网格单元的数量,降低了算法的时间复杂度。算法采用了基于维关联度的子空间二次过滤策略,提高了聚类结果的准确性。实验使用仿真数据表明,该算法在精度,时间复杂性等方面的表现优越。

关键词：子空间聚类相对熵联合基尼值维关联度 clique