-
题名基于簇内簇间相异度的k-modes算法
被引量:1
- 1
-
-
作者
贾子琪
宋玲
-
机构
南阳理工学院计算机与软件学院
广西大学计算机与电子信息学院
-
出处
《计算机工程与设计》
北大核心
2021年第9期2492-2500,共9页
-
基金
国家自然科学基金项目(61762030)
广西创新驱动重大专项基金项目(桂科AA17204017)
广西重点研发计划基金项目(桂科AB19110050、桂科AB18126094)。
-
文摘
为提高k-modes算法的精度并解决初始簇中心选择问题,提出一种基于簇内簇间相异度的k-modes算法(IKMCA)。基于簇内簇间相似性对相异度系数进行改进,给出初始簇中心自主选择的具体方法。提出的簇内簇间相异度系数考虑特征值本身的相异性与其它相关特征对它们的区分性。提出的初始簇中心自主选择方法可以自动确定聚类个数和初始簇中心位置。实验结果表明,提出算法在聚类精度、纯度、召回率上均优于经典k-modes算法及其变体算法。
-
关键词
k模式算法
簇内簇间相似性
分类型数据
频率
相异度系数
-
Keywords
k-modes algorithm
intra-cluster and inter-cluster similarity
categorical data
frequency
dissimilarity coefficient
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于非精确计算的多错误模式下的容错优化调度算法
被引量:2
- 2
-
-
作者
罗琼
张立臣
-
机构
广东工业大学计算机学院
-
出处
《计算机应用》
CSCD
北大核心
2005年第4期960-961,965,共3页
-
基金
国家自然科学基金资助项目(60174050
60474072)
+2 种基金
广东省自然科学基金 资助项目(4009465
010059)
广东省高校自然科学研究项目(Z03024)
-
文摘
实时系统中每个任务必须在其截止时间内产生逻辑正确结果。但是,由于过载并不保证 每个实时任务都能满足此要求。因此,适当降低实时任务精确度以及在错误发生时提供最大利用率 的容错优化方法以保证系统的实时性与可靠性变得非常重要。利用非精确调度中任务的可选部分为 强制部分的错误恢复提供潜在的时间容余,提出了在多个错误发生时既能保证报酬最大化又能提供 强制部分恢复处理的容错优化调度形式算法,并结合实例给出分析过程。
-
关键词
非精确计算
容错优化调度
k错误模式的容错优化算法
-
Keywords
imprecise computation
fault-tolerant optimal scheduling
k-fault tolerant optimal algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-