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矩阵的频繁集挖掘算法.该算法使......
挖掘频繁项集是关联规则算法中的关键问题,提高频繁项集的产生效率是近几年关联规则挖掘领域研究热点之一.该文针对Apriori算法的......
为了为薄墙、合成的飞机在表面察觉的进程解决表面火柴的问题，分开， 3 D 表面匹配的一条有效途径被建议它基于最大的独立集合( MIS ......
血管的三维重建可以显示重叠的组织结构和血管腔,提供了正常组织、肿瘤和血管较全面的三维空间关系,使得医学界对人体组织的研究不......
摘 要： 以储药柜的设计为例介绍了0-1整数规划数学模型在物品设计方面的应用。药房内的盒装药品种类繁多，药盒尺寸规格差异较大，一般......
0-1矩阵是很多领域中常见的一类矩阵,我们利用可约性及其性质,对0-1矩阵谱半径的上下界进行估计,给出了一种快速估计方法,数值实验......
在科学与工程计算领域,很多问题都可以归结为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，并称......
给出更多的对于给定行和向量存在（０，１）对称矩阵的等价条件，同时也讨论了（０，１）规范矩阵的情形。......
采用基于估计相对位置的客户排队模型对客户排队，针对评估过程中初始信息缺乏这一问题，用两两比较的方法得出0-1矩阵作为决策依据，通......
本文的主要目的是探究怎样对边缘规则的碎纸片进行快速拼接复原。首先针对以先横再纵的方式切割得到边缘整齐的碎纸图片,使用Matla......
本文将2005年“电工杯”B题的最优化问题转化为独立的问题来讨论。解决了在比赛项目排序过程中尽可能使每个运动员不连续参加两项......
极值图论旨在研究图的一些参数如边数,顶点数、最大度、最小度、色数、围长之间的关系,以及具有某些性质的图的参数值,是图论的一......
基于Apriori算法提出了基于0-1矩阵的时空关联规则挖掘算法,并以挖掘不同年代的土地覆盖现状之间的时空关联关系作为试验案例,对比......
具有最大分支数的0—1可逆矩阵被广泛应用于分组密码的扩散结构设计中。为构造16阶该类矩阵，将16阶0—1矩阵划分为以4阶0-1矩阵为单......
分析传统Apriori效率较低的原因，采用0-1矩阵改进数据库事务集的描述，提高Apriori中统计匹配的时间效率；分析各频繁项集的计数，改进传......
本文主要给出了一类特殊的ｎ阶相Ｈｅｓｓｅｎｂｅｒｇ（０，１）－矩阵行列式的上界。...
期刊
通过对关联规则挖掘技术及经典算法Apriori的研究和分析，结合该算法存在的问题，提出了一种基于0-1矩阵的频繁集挖掘算法。该算法使扫......
针对传统路由算法只适用于两点之间的路由规划而不适用于对多点路由规划的问题,讨论了基于0-1线性规划的多点路由规划模型。该模型......
通过分析数码相机的定位原理,将相片二值化为0-1矩阵,在此基础上对像做分析,求出其像坐标;并且建立了两种模型,单目模型和双目模型......
介绍Apriori算法的原理和基础,并对制约Apriori算法效率的瓶颈问题提出一种改进策略,针对该算法的两个缺陷,多次扫描事务数据库并......
在第一章，我们给出全文涉及到的一些基本概念及结论．在第二章，我们给出邵嘉裕教授关于非负矩阵可以分解成不可约非负阵乘积的充要条件......
本文主要研究关于矩阵的稀疏性、零-非零模式、符号模式、矩阵的乘方的几个问题.工作分为以下几个部分：1.设F为一个域,α1,α2,...,......
随着科技的发展,人们能够用更便捷的方式来收集数据。数据库的快速增长使人们急迫地需要一种技术来处理这些数据。而数据挖掘就是......
