基于Map/Reduce并行编程模型的XBRL维度数据解析算法

从XBRL维度数据处理的角度,研究大规模半结构化数据处理技术,提出一种基于Map/Reduce并行编程模型的XBRL维度数据解析算法.该算法在Map/Reduce编程模型和StAX流式解析技术的基础上,针对XBRL财务报告中各XML文件之间较复杂的数据引用关系,以整份XBRL财务报告为处理的最小单位,结合并行技术提取维度事项所包含的数据,再处理业务语义数据,从而实现复杂XBRL维度数据的解析.性能比较分析表明,该算法在大规模XBRL数据处理方面具有显著优势.

基于b_j图计算逻辑函数布尔差分的新方法

分析了逻辑函数在部分变量取反时的bj图和降维bj图,在此基础上提出了用bj图和降维bj图计算逻辑函数的一阶布尔差分和二阶布尔差分的图形方法.实例表明,该图形方法有直观、简单等特点.它能给出逻辑函数布尔差分的最简与/异或式.

基于分组降维规则和遗传算法的人造板材矩形件优化下料方法

人造板材矩形件优化下料属二维下料问题，并已经被证明是具有高度复杂性的 NP 完备问题（吴杰君，2004；卢开澄，1998），目前尚无有效的最优解算法。国内外对此类问题的研究主要考虑某种近似算法和启发式算法，很多专家和学者做了卓有成效的研究工作（ Suliman，2006；季君等，2012；Furini et al．，2013）。遗传算法的全局搜索和并行处理能力使其在优化下料问题中得到了大量应用，无论是标准遗传算法或与其他算法相结合都体现出其解决复杂问题的有效性（曹炬等，1999；马炫等，2007；蒋兴波等，2008）。然而，现有排样算法中大多考虑大规模零件的整体套排（岳琪，2005；高乐文，2010），排样方案虽能获得较高的基材利用率和较小的余料损失，但过多的零件组合导致开料锯在切割过程中锯路变化烦琐，从而降低开料速度。因此下料算法的设计应充分考虑实际的生产工艺。一般情况下，在一块完整的基材上允许参与排样的零件种类数应为2～3种（张文江，1999）。

基于核主成分分析的地震属性优化方法及应用

传统的基于线性变换的主成分分析法(PCA)是一种有效的地震属性降维优化方法。但是,当原始数据中存在非线性属性时,用主成分分析法提取的主成分就不能反映这种非线性属性。而核主成分分析(KPCA)则是一种基于原始数据的非线性变换,它可以提取出数据之间的非线性关系。本文从方法原理概述入手,分析了一般主成分分析在处理非线性问题上存在的不足,阐述了基于核函数的主成分分析方法,并将其首次应用于地震属性的降维优化中。应用结果表明:基于核函数的主成分分析方法具有优秀的特征提取性能。

基于K图的布尔差分计算的图形方法

基于 K图和降维 K图 ,讨论了计算逻辑函数的一阶布尔差分和二阶布尔差分的图形方法 .实例表明该方法具有直观、简单等特点 ,并且它能给出布尔差分的最简与 /或式 .

面向零件的人造板材矩形件锯切排样数学建模及遗传算法求解

【目的】探讨人造板材矩形零件锯切排样的启发式规则,建立锯切排样的数学模型并研究求解方法,为解决由于整体套排导致国产排样系统使开料锯在工作过程中锯路变化繁琐、降低切割效率的问题提供科学依据。【方法】基于一套板式家具下料清单中往往有2种或2种以上零件存在相互配合尺寸的情况,提出基于配合尺寸的分组降维启发式规则,按配合尺寸由大到小排序并将所有矩形零件分组,使每组零件种类不大于4种;以余料面积最小为评价指标,建立面向零件的锯切排样数学模型,通过设定冗余系数估算基材板需求量,以矩形零件数量及在基材板上的排样长度、宽度和面积不超限为约束条件,设立排样宽度系数并通过为矩形零件和基材板的长、宽尺寸增加一个单位的锯路宽度以抵消在基材板最下端和最右端的"虚拟锯路损失";采用遗传算法进行模型求解并利用惩罚函数法处理约束条件,经染色体整数编码、初始种群建立、具有一定自适应性的惩罚因子建立、基于外点惩罚函数的适应度函数建立和遗传操作,利用结合MATLAB遗传算法工具箱而建立的排样算法计算出描述排样方案的向量;通过实例验证模型和算法的可行性。【结果】所有矩形零件的排样方案通过4个参数来描述,即某个排样零件的排放目标板材号、在基材板上的排放行号及横向或竖向的排放方式;排样矩阵的行数为4,列数为矩形零件总数,每列表示1个零件的排样结果。应用实例表明,基于配合尺寸的启发式规则使多种矩形零件分组排样,每组排样方案的最优控制向量可明显划分为高低不同的4段,分别表示4个参数;遗传运算在限定的迭代次数内都趋于收敛,体现出较好的全局寻优能力,排样方案的可视化图形满足"一刀切"的锯切工艺要求,且锯路规整,有利于提高锯切效率。【结论】基于配合尺寸的启发式规则和面向零件的锯切排样模型对于人造板材优化排样具有一定可行性,可为板式家具锯切排样提供新的解决方法,但要提高开料锯的锯切效率,还需将走刀次数、惩罚因子的优化选择等加以综合考虑。

线性降维映射方法识别火山岩岩性

随着世界对油气资源的需求不断增加,火山岩油气藏的勘探和开发逐步成为油气储量、产量的新的增长点。火山岩岩性研究是火山岩油气储层研究的基础。常规的识别岩性方法不是很有效,作者曾用主成份分析方法来识别火山岩岩性,取得了一些效果,能够把基性岩,中性岩和酸性岩三大类岩石区分开来。但当岩性中也包括结构时,识别的效果就不是很理想,很难将流纹岩和流纹质凝灰岩区分开来。对岩石薄片鉴定,全岩分析以及综合测井曲线得到的火山岩岩样应用线性降维映射方法来识别,取得了很好的效果,它能将常规主成份分析方法很难区分的流纹岩和流纹质凝灰岩区分开来。

基于K图的布尔E-导数计算的图形方法

分析了逻辑函数的K图和降维K图,在此基础上,从逻辑函数定义出发,讨论了用K图和降维K图计算逻辑函数一阶布尔E-导数和二阶布尔E-导数的图形方法,实例表明该方法具有直观、简单等特点,并且能给出布尔E-导数的最简与/或式.

逻辑函数布尔c-导数的图形计算方法

基于逻辑函数1阶布尔c-导数,引入了k阶布尔c-导数的概念.提出了基于逻辑函数的K-图和降维K-图的1阶布尔c-导数和2阶布尔c-导数的图形计算方法,并通过实例展示了其求解过程.与代数法相比,该方法更直观有效,且能直接读出布尔c-导数的最简与/或式.所提出的用降维K-图计算逻辑函数布尔c-导数的方法在一定程度上解决了K-图规模随函数变量n的增加而迅速扩大的问题.

多维直方图联合概率分布的掩模矩阵降维算法

彩色图像的分量独立处理或感知彩色空间的强度分量处理,都能达到增强图像对比度的效果,但由于没有考虑各个分量之间的联系,不能开发完全的RGB色域。多通道直方图建模技术可以改善上述缺陷,就是通过求取多个分量的直方图联合概率密度函数和累积分布函数,从而得到彩色图像的像素灰度值映射函数,但计算联合直方图的过程也导致了过高的运算复杂度。为了降低计算量,提出了掩模降维的方法,将计算多维直方图的过程转化为了计算一维直方图,从而大大降低了运算复杂度,提高运算速度,增强对比度的效果。

竞争层结构可调SOM网络在中药模式识别中的应用

针对经典SOM算法无法准确反映原始数据的特征信息,提出了竞争层结构可调的SOM算法——CSA-SOM算法。该算法增加了竞争层神经元动态调节的步骤,调节的依据是不断比较原数据的位置信息和映射后低维空间的位置信息,使两者最终能趋于一致。因此降维后的数据能够较好地保持原数据的特征,包括距离信息、角度信息以及分布信息。该算法有效地实现了红景天药材的准确清晰分类。算法理论分析和实验结果均表明,CSA-SOM算法是一种快速、准确的数据内在规律映射可视化算法,与SOM算法相比,CSA-SOM算法的特征映射效果比较好,解决了SOM算法会使映射后数据结构发生扭曲的问题。

降维d_j图及其应用

在分析应用d_j图进行逻辑函数或-符合式化简的基础上提出了逻辑函数的降维d_j图,给出了降维(?)图的定义和化简方法,并举例说明。此外,还讨论了降维K图、降维b_j图与降维d_j图之间的转换方法。

降维卡诺图在数字逻辑设计中的应用

文章介绍了在数字逻辑电路设计中降维卡诺图的建立和应用。特别在用数据选择器实现组合逻辑函数中,利用降维卡诺图的方法较之教材中常见的用公式方法进行对照比较获得数据选择器输入信号与逻辑函数变量的关系,具有灵活、方便、不容易出错的优点。

基于d_j图的逻辑函数布尔偏导数的计算方法

讨论了基于dj图和降维dj图计算逻辑函数的一阶布尔偏导数和二阶布尔偏导数的图形方法.实例表明该方法具有直观、简单等特点,并且它能给出布尔偏导数的最简CRM式.

CRM分解图的压缩及其化简

CRM分解图可以用来指导超大规模集成电路的设计和化简.本文在分析应用CRM分解图进行逻辑函数或-符合式化简的基础上提出了逻辑函数的降维CRM分解图,给出了降维CRM分解图的定义和图形化简方法.实例表明,该图形方法有直观、简单等特点,它能给出逻辑函数的最简或-符合式,使电路实现比传统设计更简单、更有效.

关于随机用户平衡分配的一种降维灵敏度分析方法及其应用

基于随机用户平衡分配扰动模型的Lagrange函数及带柯朗二次惩罚项的对数边际函数之间的关系给出了一种的新的降维灵敏度分析方法,与通常所说的灵敏度分析相比它的优点是大大减小了计算的维数,降低了复杂性。论文首先给出了关于一般的非线性规划扰动问题基于罚函数法的灵敏度分析结论,然后采用转换约束条件及其约束变量的方法给出并且证明了随机分配扰动问题的灵敏度分析结果,最后将其结果应用到一个具体的算例并将近似解与准确解进行比较,验证了方法的可行性。

降维卡诺图在逻辑函数中的应用与实践

介绍了降维卡诺图的概念、表示及其化简逻辑函数的方法.特别是在用数据选择器设计组合逻辑函数的过程中,利用降维卡诺图的方法构造相应的逻辑函数、实现其逻辑功能,具有灵活、方便、不容易出错等诸多优点.

数字电路中巧用卡诺图

数字电路中 ,使用卡诺图巧妙地处理一些特殊情况 ,如在无反变量输入的情况下 ,在卡诺图中应用禁止运算 ,可得到最少化的电路 ;在用中规模集成逻辑电路实现函数时 ,使用降维卡诺图可化简多变量函数 .

降维d_j图及或-符合函数的化简

提出了降维dj图,讨论了获得降维dj 图的代数方法和图形方法,给出了利用降维dj 图化简或-符合函数的方法,实例验证了化简方法的有效性.降维dj 图的引入压缩了dj 图的规模,从而扩大了dj图的使用范围.

物理学中的“降维打击”

维度是物理学习和研究中的一个重要概念。在处理复杂物理问题时,通常采用降维的方法对问题进行简化,进而在低维空间中对简化后的问题进行分析和求解。然而在面对具体物理问题时,有时候增加系统的维度反而会使问题的分析变得更加直观和简单。本文以几个具体的物理问题为例,展示如何通过提升系统的维度来有效解决低维中遇到的一些困难。本文旨在强调“降维打击”思想在物理教学中的意义,目的在于培养学生的发散思维能力。