贵州省省长基金(200404)
- 作品数：6 被引量：22H指数：3
- 相关作者：秦永彬许道云彭凯万武族王晓峰更多>>
- 相关机构：贵州大学更多>>
- 发文基金：贵州省省长基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术自然科学总论更多>>
- 基于警示传播与DPLL算法的启发式极性决策算法被引量：3
- 2010年
- 警示传播(WP)算法是信息传播算法的重要基础,WP算法的本质是因子图上警示信息的迭代过程,在算法收敛时得到一组稳定的警示信息,并利用局部腔域得到公式变元的部分赋值。分析了警示传播算法的基本原理,给出了算法的改进。RB实例集上的实验证明,改进后的算法比原算法具有迭代次数和运行时间,提高了收敛速度。然而,在RB模型产生的大部分实例集上,警示传播算法不收敛,因而不能有效求解公式。警示传播算法与DPLL算法的组合使用使回溯计算次数大大降低,从而有效地弥补了WP算法的不足。通过在RB实例集上的测试实验表明,该方法是有效的。
- 秦永彬许道云王晓峰
- 关键词：信息传递收敛性
- 警示传播算法的原理分析及算法改进被引量：3
- 2010年
- 详细分析了警示传播算法基本原理,给出了算法的收敛性分析及算法的改进。实验证明,改进后的算法比原算法具有更少的迭代次数和更少的运行时间,提高了收敛速度。警示传播算法的分析有助于理解和分析信念传播算法、调查传播算法的数学原理、以及传播算法的演化过程。
- 秦永彬许道云
- 关键词：信息传递收敛性
- 应用因子分析和K-MEANS聚类的客户分群建模被引量：5
- 2011年
- 为挖掘存量用户的潜在数据业务使用需求,研究客户细分成为各电信运营商进行差异化营销所必须解决的问题。利用聚类算法提出了一种解决电信短信业务客户分群的应用模型。首先基于因子分析为复杂参数变量下的数据挖掘有效地减少了冗余字段,提高了模型构建的质量和效率,然后通过无监督的K-MEANS分群算法完成分群。经验证,该短信分群模型具备明显的特征差异性。2009年某西部通信企业应用该模型在数据业务差异化营销中取得了明显的效益。
- 彭凯秦永彬许道云
- 基于关键文字的求解SAT问题的启发式算法被引量：1
- 2010年
- 逻辑公式的可满足问题的求解方法是近几年研究的重点,通过对逻辑公式的关键文字和骨干变元集的研究与分析,使用启发式算法寻找公式的关键文字,在公式化简中引入关键文字规则,给出了一种新的求解SAT问题的启发式算法。
- 秦永彬张秋菊
- 关键词：启发式算法
- 决策树分类算法C4.5中连续属性过程处理的改进被引量：5
- 2010年
- 决策树分类算法C4.5是数据挖掘中最常用、最经典的分类算法。但是C4.5算法也存在一些不足之处,针对C4.5算法处理连续属性比较耗时的特点,本文对连续的处理过程进行改进,以提高算法的计算效率。改进的C4.5算法与原C4.5算法相比,在构造决策树时具有相同的准确率和更高的计算速度。
- 李慧慧万武族
- 关键词：数据挖掘决策树C4.5算法
- 基于逻辑回归的客户稳定度建模被引量：7
- 2011年
- 为科学评估通信用户的忠诚度,运用专家法并通过数据抽取、转换和装载过程,从某通信企业数据库中选取120万条实验数据,利用基于互信息的属性约简算法简化冗余属性,以提高模型构建效率和质量。通过Logistic回归算法构造客户稳定度预测模型。实验结果表明,模型预测命中率提升3倍以上,能够达到实际商业应用的要求。
- 彭凯秦永彬许道云
- 关键词：LOGISTIC回归似然比检验
