共查询到20条相似文献,搜索用时 468 毫秒
1.
杨春林 《数学的实践与认识》2013,43(3)
属性约简是在信息系统中的一个重要操作.分类是属性约简的基础,且直接在大数据集上进行属性约简往往存在效率低下的问题.以分类为基础提出了一种基于信息熵的信息系统属性约简算法.算法通过信息熵的计算,在属性约简的同时对原信息系统逐层分解,从而实现了属性的约简并缩小了搜索空间.提出了依据信息熵来确定属性的不必要性及简约属性集,应用在多属性决策中所带来的优势. 相似文献
2.
3.
属性约简是模糊粗糙集理论的重要研究内容,它能够删除冗余的属性,保留数据集中的关键信息.本论文旨在给出动态数据信息下的属性约简方法.基于模糊粗糙集模型中的极大样本差别对,给出了当样本发生变化时的增量属性约简算法.首先引入了增加一个样本时的约简更新机制,通过更新极大差别对,提出了相应的属性约简算法,基于此,给出了增加多个样... 相似文献
4.
模糊差别矩阵属性约简是一种广泛使用的模糊粗糙集属性约简方法。然而已有方法大多采用启发式贪婪策略,属性约简率低且约简质量差。本文结合Markov Blanket概念,提出基于模糊差别矩阵的属性约简算法。首先,为了避免约简选择过多属性的问题,提出了利用Markov Blanket性质的迭代后向删除属性约简算法,可以有效删除低频率的相对冗余属性。其次,提出了一种基于Markov Blanket的双向搜索启发式属性约简算法,通过迭代前向添加高频属性和后向删除低频率策略来提升属性约简计算效率。在UCI数据集上实验表明,相比于其他模糊差别矩阵算法,所提出的算法能得到更优的约简结果。 相似文献
5.
《数学的实践与认识》2013,(19)
针对评估指标的重要性不一,且存在冗余问题,基于粗集可辨识矩阵,提出了一种计算指标属性重要度和约简的有效、简便算法,对样本信息进行约简,并计算约简后各指标的权重.其中,针对连续属性值离散化过程可能造成信息损失问题,采用了模糊C均值聚类算法离散化连续属性值.最后,建立了基于粗糙集和模糊C均值聚类的空战效能评估模型,并通过实例验证了该模型的可行性和有效性. 相似文献
6.
在实际应用中,决策系统的属性集可能随时间而变化。如何有效地更新约简成为数据挖掘中的重要任务之一。当属性集发生变化时,经典约简算法需要重新计算整个数据。而增量学习充分利用了现有的约简信息,避免了大量的重复计算,从而提高了计算效率。本文针对属性增加和减少的动态数据研究了增量属性约简方法。首先分别设计了属性增加和减少时模糊区分矩阵的更新机制;然后提出了新的属性增加的属性约简算法AIFDM和属性减少的属性约简算法ADFDM.最后,实验结果表明所提的增量算法能够有效的根据属性的增加和减少更新约简,且计算效率提升约1至4.9倍。 相似文献
7.
投资收入是银行的主要收入来源之一。近年来,客户的投资意向显著降低,银行的投资收入减少。因此,银行希望将营销工作重点放在订阅概率更高的客户上。然而,繁多的客户样本以及客户信息导致银行的客户筛选工作低效。面对庞大的客户信息数据,粗糙集理论可以在不影响决策分类结果的前提下,通过属性约简删除属性集中的冗余属性,并导出问题的决策规则,提高效率。但在传统的属性约简过程中,没有针对进入正域的噪声样本进行控制,导致噪声特征被加入约简集。本文基于高效的相关族定义覆盖度,限制进入正域的样本。实验结果表明,覆盖度算法能够提高分类算法准确度及稳定性。最后,本文并将算法运用于银行客户分类实际问题中,剔除无用信息,筛选出关键属性,提高了分类准确度和稳定性,构建简洁高效的银行客户分类模型。 相似文献
8.
针对信息系统属性约简问题,通过借助粒关系包含度矩阵这一中间工具,给出一种决策表属性启发式约简算法.首先,计算决策表中条件属性与决策属性之间的粒关系包含度矩阵;然后,将粒关系包含度矩阵中隐含的信息L_B作为启发式算子对决策表进行属性约简;最后,删除冗余属性并设置终止条件,实现决策表的属性约简.通过实例验证了该算法的有效性. 相似文献
9.
属性选择是数据挖掘领域用于降低数据特征维度的预处理方法.针对大数据环境下高维数据的属性约简问题,提出了融合基于MapReduce并行改进二元蚁群算法与分形维数的属性选择方法.首先,引入了参数控制的位置更新策略、对蚂蚁个体与种群进行交叉变异、重新定义阻塞机制的信息素更新,提出了并行改进的二元蚁群算法MRIBACO.其次,以并行二元蚁群算法作为离散解空间的搜索策略,结合分形维数提出了属性选择模型.在6个UCI数据集上的实验结果表明,较其他方法计算效率更优,同时表明了其有效性与稳定性. 相似文献
10.
《数学的实践与认识》2019,(19)
通过构建粗糙集BP神经网络模型,对影响房地产选址决策的指标进行约简,提取影响选址评价的主要指标因素用属性约简算法约简,将降维后的数据送入网络进行学习和训练,最后用训练好的的网络检验测试样本.模型使学习训练的速度和识别率提高了,为房地产企业在房地产选址决策中提供了一种更为有效和实用的新方法. 相似文献
11.
《Applied Mathematical Modelling》2014,38(7-8):2141-2150
Zou et al. (2008) [21] presented weighted-average of all possible choice values approach of soft sets under incomplete information system in decision making. However, the approach is hard to understand and involves a great amount of computation. In order to simplify the approach, we present the simplified probability to directly instead of the incomplete information, and demonstrate the equivalence between the weighted-average of all possible choice values approach and the simplified probability approach. Finally, comparison results show that the proposed approach involves relatively less computation and is easier to implement and understand as compared with the weighted-average of all possible choice values approach. 相似文献
12.
《Communications in Nonlinear Science & Numerical Simulation》2010,15(5):1358-1367
The applicability of the soft and hard impact models in modeling of vibro-impact systems is discussed in the paper. We derive the conditions which allow the same rate of energy dissipation in dynamical systems which use both impact models. The advantages and disadvantages of both models in modeling are discussed. We show that in the case of the stiff base both methods give the same results but the elastic base application of the hard impact model leads to wrong results. 相似文献
13.
孙锋 《数学的实践与认识》2013,43(5):85-88
随着云计算的发展,越来越多的企业将存储和计算需求付诸于云端.但是对云计算的安全问题不容忽视,成为当前的一个研究热点.在企业云计算应用环境中,云计算的安全问题包括信息的存储和处理以及传输的保密性、完整性和可用性,对近年来企业云计算应用中的安全风险相关的研究成果进行总结. 相似文献
14.
量子计算与公钥密码 总被引:1,自引:1,他引:0
杜治国 《数学的实践与认识》2006,36(5):173-176
首先介绍P.Shor的量子算法,然后运用该算法,对几种公钥密码体制(基于整数分解的困难性的RSA公钥体制;基于离散对数的困难性的公钥体制,如E lG am a l体制、椭圆曲线密码(ECC)体制等)进行了分析. 相似文献
15.
云计算继承和融合了众多技术,并结合具体应用进行了突破性创新,已成为当前研究的重点和热点.身份认证与资源授权是确保云计算安全的前提,其主要内容涉及云用户与云服务之间以及云平台中不同系统之间的访问与控制.在对云计算信息基础架构进行简要介绍的基础上,针对云计算环境中统一身份认证的特点和要求,综合分析了SAML2.0、OAuth2.0和OpenID2.0等技术规范的功能特点,提出了一种开放标准的云计算身份认证模型,为云计算中逻辑安全域的形成与管理提供了参考. 相似文献
16.
Clifford 代数,几何计算和几何推理 总被引:8,自引:0,他引:8
Clifford代数是一种深深根植于几何学之中的代数系统,被它的创始人称为几何代数.历史上,E.Cartan,R.Brauer,H.Weyl,C.Chevalley等数学大师都曾研究和应用过Clifford代数,对它的发展起了重要作用.近年来,Clifford代数在微分几何、理论物理、经典分析等方面取得了辉煌的成就,是现代理论数学和物理的一个核心工具,并在现代科技的各个领域,如机器人学、信号处理、计算机视觉、计算生物学、量子计算等方面有广泛的应用.本文主要介绍Clifford代数在几何计算和几何推理中的应用.作为一种优秀的描述和计算几何问题的代数语言,Clifford代数对于几何体,几何关系和几何变换有不依赖于坐标的、易于计算的多种表示,因而应用它进行几何自动推理,不仅使困难定理的证明往往变得极为简单,而且能够解决一些著名的公开问题,目前在国际上,几何自动推理已经成为Clifford代数的一个重要应用领域。 相似文献
17.
云计算技术的出现,给电子商务的快速发展提供新的增长点.总结了云计算的概念和三种计算形式后,详细探讨了基于云计算环境的电子商务解决方案,主要有,从云计算关键技术实现、标准建立和安全策略三个方面给出了电子商务系统构建的技术应用方案;探讨了基于电子商务云服务的虚拟电子商务系统构建的管理策略.最后,简要探讨了基于云计算的电子商务应用中的的研究问题和思路. 相似文献
18.
We continue the study of counting complexity begun in [13], [14], [15] by proving upper and lower bounds on the complexity
of computing the Hilbert polynomial of a homogeneous ideal. We show that the problem of computing the Hilbert polynomial of
a smooth equidimensional complex projective variety can be reduced in polynomial time to the problem of counting the number
of complex common zeros of a finite set of multivariate polynomials. The reduction is based on a new formula for the coefficients
of the Hilbert polynomial of a smooth variety. Moreover, we prove that the more general problem of computing the Hilbert polynomial
of a homogeneous ideal is polynomial space hard. This implies polynomial space lower bounds for both the problems of computing
the rank and the Euler characteristic of cohomology groups of coherent sheaves on projective space, improving the #P-lower
bound in Bach [1]. 相似文献
19.
Self-Organized Task Allocation for Service Tasks in Computing Systems with Reconfigurable Components
Daniel Merkle Martin Middendorf Alexander Scheidler 《Journal of Mathematical Modelling and Algorithms》2008,7(2):237-254
A self-organized scheme for the allocation service tasks in adaptive or organic computing systems is proposed. Such computing
systems are highly self-organized and the components ideally adapt to the needs of users or the environment. Typically, the
components of such systems need some service from time to time in order perform their work efficiently. Since the type of
service tasks will often change in this systems it is attractive to use reconfigurable hardware to perform the service tasks.
The studied system consists of normal worker components and the helper components which have reconfigurable hardware and can
perform different service tasks. The speed with which a service task is executed by a helper depends on its actual configuration.
Different strategies for the helpers to decide about service task acceptance and reconfiguration are proposed. These task
acceptance strategies are inspired by stimulus-threshold models that are used to explain task allocation in social insects.
Analytical results for a system with two reconfigurable helpers are presented together with simulation results for larger
systems.
This work was supported by the German Research Foundation (DFG) through the project Organisation and Control of Self-Organising
Systems in Technical Compounds within SPP 1183. 相似文献
20.
ZHANG Jia-xiuDepartment of Mathematics Physics Anhui University of Science Technology Huainan China 《数学季刊》2004,19(1):79-83
DNA computing is a novel method for solving a class of intractable computationalproblems in which the computing can grow exponentially with problem size. Up to now, manyaccomplishments have been achieved to improve its performance and increase its reliability.Hamilton Graph Problem has been solved by means of molecular biology techniques. A smallgraph was encoded in molecules of DNA, and the “operations” of the computation wereperformed with standard protocols and enzymes. This work represents further evidence forthe ability of DNA computing to solve NP-complete search problems. 相似文献