0-1矩阵相关论文
本文研究了关于0-1矩阵和零模式的两个问题。设A为n阶0-1矩阵,r(A)表示A的秩,f(A)表示A中1的个数,Ac表示A的补矩阵,即Ac=J-A,这里J......
本文研究了三个问题,分别是:(1)刻画那些使得序列{f(Ak)}k=1∞单调递增(或递减)的非负矩阵的符号模式,这里f表示矩阵中正元素的个数......
本文研究了关于幂等符号模式和0-1矩阵的两个问题.第一部分研究不含零元素的幂等符号模式的性质,确定了这种n阶符号模式共有2n-1类.......
挖掘频繁项集是关联规则算法中的关键问题,提高频繁项集的产生效率是近几年关联规则挖掘领域研究热点之一.该文针对Apriori算法的......
摘 要: 以储药柜的设计为例介绍了0-1整数规划数学模型在物品设计方面的应用。药房内的盒装药品种类繁多,药盒尺寸规格差异较大,一般......
在科学与工程计算领域,很多问题都可以归结为0-1矩阵的相关计算。通过研究0-1矩阵的特征,提出了基于比特的存储方式和方法,设计和......
给出了判定0-1矩阵为衡平矩阵的几种方法。因为每一个0-1矩阵对应一个二元关系的关系矩阵,从而给出了利用衡平矩阵判定二元关系具......
0-1矩阵常用于设计分组密码的扩散结构.首先证明,当GF(2^n)上的矩阵重新定义在扩域GF(2^mn)上时其分支数保持不变,据此补充了Choy等人关于......
在计算机纠错码技术中,0-1矩阵是重要的理论基础和工具.本文就模2有限域上的0-1矩阵,给出了几个在应用中有重要作用的基础性结论.......
研究了同一页印刷文字文件进行横纵切后破碎纸片的拼接问题,通过利用碎纸片内文字特征、碎纸片的边缘像素灰度、行间距等特征,给出......
J.B.Kelly于1968年讨论了非负整数对称阵的可实现性问题,即:已知n阶非负整数对称阵B,问是否存在一个n×m的0-1矩阵A使得B=AA^Y,并称......
本文将2005年“电工杯”B题的最优化问题转化为独立的问题来讨论。解决了在比赛项目排序过程中尽可能使每个运动员不连续参加两项......
极值图论旨在研究图的一些参数如边数,顶点数、最大度、最小度、色数、围长之间的关系,以及具有某些性质的图的参数值,是图论的一......
基于Apriori算法提出了基于0-1矩阵的时空关联规则挖掘算法,并以挖掘不同年代的土地覆盖现状之间的时空关联关系作为试验案例,对比......
具有最大分支数的0—1可逆矩阵被广泛应用于分组密码的扩散结构设计中。为构造16阶该类矩阵,将16阶0—1矩阵划分为以4阶0-1矩阵为单......
针对传统路由算法只适用于两点之间的路由规划而不适用于对多点路由规划的问题,讨论了基于0-1线性规划的多点路由规划模型。该模型......
通过分析数码相机的定位原理,将相片二值化为0-1矩阵,在此基础上对像做分析,求出其像坐标;并且建立了两种模型,单目模型和双目模型......
介绍Apriori算法的原理和基础,并对制约Apriori算法效率的瓶颈问题提出一种改进策略,针对该算法的两个缺陷,多次扫描事务数据库并......
在第一章,我们给出全文涉及到的一些基本概念及结论.在第二章,我们给出邵嘉裕教授关于非负矩阵可以分解成不可约非负阵乘积的充要条件......
本文主要研究关于矩阵的稀疏性、零-非零模式、符号模式、矩阵的乘方的几个问题.工作分为以下几个部分:1.设F为一个域,α1,α2,...,......
随着科技的发展,人们能够用更便捷的方式来收集数据。数据库的快速增长使人们急迫地需要一种技术来处理这些数据。而数据挖掘就是......