基于布尔矩阵的空间关联规则提取方法研究--《测绘与空间地理信息》2014年05期
基于布尔矩阵的空间关联规则提取方法研究
【摘要】：空间关联规则是空间数据挖掘(SDM)中的重要内容之一。由于空间数据的复杂性,传统的空间关联规则挖掘方法主要是将空间数据库变换为非空间数据库,通过挖掘算法挖掘空间关联规则。目前,Apriori算法是关联规则挖掘中使用最为普遍的算法,但是,由于该算法在关联规则提取过程中需要多次扫描数据库,并且产生冗余的候选项集,因此,在执行大型数据库的关联规则挖掘时,具有效率低下的缺陷。本文基于Apriori算法提出了基于布尔矩阵的空间关联规则挖掘算法,并以挖掘福建省厦门市土地覆盖现状与地形特征因子的空间关联关系作为试验案例,对比Apriori算法的提取结果与提取效率,结果表明:该算法不仅减少了扫描数据库的次数,而且减少了冗余候选项集的产生,提高了空间关联规则的提取效率。
【作者单位】：
【关键词】：
【分类号】：TP311.13【正文快照】：
0引言空间数据挖掘(Spatial Data Mining)是指从空间数据库或空间数据仓库中提取隐含的、潜在的、有用的、最终可理解的空间或非空间的知识和规则等,包括普遍几何知识和面向对象知识、空间特征规则和区分规则、空间分类规则和回归规则、空间聚类规则和关联规则、空间依赖规则
欢迎：、、)
支持CAJ、PDF文件格式，仅支持PDF格式
【参考文献】
中国期刊全文数据库
陈刚;何政伟;杨斌;;[J];地理与地理信息科学;2010年01期
陈江平;黄炳坚;;[J];地球信息科学学报;2011年01期
张月琴;;[J];计算机工程与设计;2009年20期
马荣华;马晓冬;蒲英霞;;[J];遥感学报;2005年06期
【共引文献】
中国期刊全文数据库
夏至;张红瑞;高致明;;[J];安徽农业科学;2010年06期
费龙;田秋艳;李秋菊;;[J];安徽农业科学;2010年32期
王国伟;陈桂芬;姚玉霞;闫丽;;[J];安徽农业科学;2010年32期
岑乔;;[J];安徽农业科学;2011年21期
王威;田杰;马东辉;苏经宇;韩阳;;[J];北京工业大学学报;2010年06期
姜惠玲;;[J];北京农业;2011年18期
岑乔;黄玉理;;[J];成都大学学报(自然科学版);2011年01期
王运生,王士天,李渝生;[J];成都理工学院学报;1999年01期
魏龙;刘磊;;[J];测绘标准化;2011年02期
杨莉;金俐伶;易增林;;[J];测绘工程;2008年02期
中国重要会议论文全文数据库
王锐;马德涛;刘晓辉;;[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
肖健;沈彩霞;;[A];广西计算机学会2008年年会论文集[C];2008年
中铁大桥局集团有限公司课题组;;[A];中国内部审计协会2008年度全国“风险导向审计在风险管理中的应用”理论研讨暨经验交流会一二等奖论文汇编[C];2008年
王立琦;杜茂;;[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
徐仁干;吴共庆;李海光;胡学钢;吴信东;;[A];全国第21届计算机技术与应用学术会议（CACIS·2010）暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
吴培中;;[A];福建省土地学会2012年年会论文集[C];2012年
中国博士学位论文全文数据库
赵海云;[D];武汉大学;2009年
张晓辉;[D];大连海事大学;2011年
陈刚;[D];成都理工大学;2011年
杜根远;[D];成都理工大学;2011年
周明;[D];天津大学;2009年
刘维;[D];南京航空航天大学;2010年
孙利国;[D];天津大学;2012年
陈兴雷;[D];南京农业大学;2011年
安晓亚;[D];解放军信息工程大学;2011年
江迎;[D];华中科技大学;2012年
中国硕士学位论文全文数据库
徐艳红;[D];哈尔滨工程大学;2010年
董胜光;[D];长沙理工大学;2010年
贺拿;[D];河南理工大学;2010年
汤金娥;[D];河南理工大学;2010年
邵帅;[D];西北民族大学;2010年
白霜;[D];南昌大学;2010年
童建飞;[D];南昌大学;2010年
黄正骏;[D];南昌大学;2010年
陈德峰;[D];华东理工大学;2011年
戴金;[D];北京交通大学;2011年
【二级参考文献】
中国期刊全文数据库
朱红春;刘海英;张继贤;李海涛;汤国安;;[J];测绘科学;2007年02期
何思源;刘鸿雁;任佶;印轶;;[J];地理科学;2008年02期
陈彦光;;[J];地理研究;2009年06期
倪永明;欧阳志云;胥彦玲;李湘涛;;[J];西北植物学报;2006年06期
舒守娟;王元;熊安元;;[J];地球物理学报;2007年06期
王劲峰;;[J];地球信息科学学报;2009年02期
廖顺宝;张赛;;[J];地球信息科学学报;2009年02期
周剑雄,王明哲;[J];计算机工程;2003年12期
牛小飞,石冰,卢军,吴科;[J];计算机工程;2004年11期
何彬彬;郭达志;方涛;;[J];计算机工程;2006年05期
【相似文献】
中国期刊全文数据库
刘湘南，周占鳌，赵云升;[J];东北师大学报(自然科学版);1995年04期
宋洁华;李建松;王伟;;[J];测绘信息与工程;2006年06期
何彬彬;郭达志;方涛;;[J];计算机工程;2006年05期
肖根如;程朋根;潘海燕;陈斐;;[J];东华理工学院学报;2006年04期
陈斐,杜道生;[J];武汉大学学报(信息科学版);2002年04期
张军;薛雨;;[J];山西建筑;2009年09期
刘雨露;方刚;;[J];计算机工程与应用;2008年35期
唐晓旭;张怀清;刘锐;;[J];林业科学研究;2008年S1期
徐玮,张茂军,王炜,齐越;[J];计算机工程;2002年01期
李敬辉;涂拥军;黄高明;;[J];海军工程大学学报;2008年01期
中国重要会议论文全文数据库
喻小强;徐平;谢臻达;王俊峰;冷晗阳;赵建士;祝世宁;;[A];第十三届全国量子光学学术报告会论文摘要集[C];2008年
白光润;;[A];中国法学会经济法学研究会2005年年会专辑[C];2005年
刘骞;陈希浩;罗开红;吴令安;;[A];第十三届全国量子光学学术报告会论文摘要集[C];2008年
谷加存;王政权;韩有志;王向荣;梅莉;张秀娟;程云环;;[A];中国生态学会2006学术年会论文荟萃[C];2006年
岳永杰;余新晓;秦富仓;叶俊道;;[A];全国水土保持生态修复学术研讨会论文集[C];2009年
连健;李小娟;王彦兵;;[A];中国地理学会百年庆典学术论文摘要集[C];2009年
张素恒;熊俊;曹德忠;林露芳;唐华;汪凯戈;;[A];第十三届全国量子光学学术报告会论文摘要集[C];2008年
何彬彬;方涛;郭达志;;[A];中国地理信息系统协会第八届年会论文集[C];2004年
李明阳;刘敏;刘米兰;;[A];第二届中国林业学术大会——S3 森林经理与林业信息化的新使命论文集[C];2009年
席裕庚;;[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集（上册）[C];1995年
中国重要报纸全文数据库
社发处;[N];福建科技报;2007年
王锐　白玲 龙波 马德涛;[N];中国测绘报;2007年
袁岳;[N];中国工商报;2009年
中国博士学位论文全文数据库
商应美;[D];东北师范大学;2009年
缪宁;[D];中国林业科学研究院;2009年
杨利建;[D];华中师范大学;2007年
张晓强;[D];中国工程物理研究院;2008年
胡勇;[D];中国科学技术大学;2007年
徐玮;[D];国防科学技术大学;2007年
欧阳继红;[D];吉林大学;2005年
刘剑利;[D];哈尔滨工业大学;2009年
周海燕;[D];中国人民解放军信息工程大学;2003年
赵耀林;[D];中国原子能科学研究院;2003年
中国硕士学位论文全文数据库
李博;[D];西北师范大学;2013年
俞天琦;[D];哈尔滨工业大学;2007年
齐梅;[D];西南大学;2009年
张群洪;[D];福州大学;2004年
朱婷;[D];天津财经大学;2009年
刘亨荣;[D];东北师范大学;2007年
张晓;[D];大连理工大学;2013年
柴贵海;[D];四川农业大学;2009年
奇凯;[D];北京林业大学;2011年
王重阳;[D];东北大学;2008年
&快捷付款方式
&订购知网充值卡
400-819-9993
800-810-6613
《中国学术期刊（光盘版）》电子杂志社有限公司
同方知网数字出版技术股份有限公司
地址：北京清华大学 84-48信箱 知识超市公司
出版物经营许可证 新出发京批字第直0595号
订购热线：400-819-82499
服务热线：800-810-91813
在线咨询：
传真：010-
京公网安备74号Codeforce 375B 给定5000的布尔矩阵
求最大面积的全1子矩阵
n^2的复杂度
#define N 5005
int sum[N][N];//sum[i][j]表示 i列到j列都为1时 存在多少这样的行
int a[N][N];
int main(){
memset(a, 0, sizeof(a));
while(~scanf(%d %d,&n,&m)){
for(i = 1;i &=i++)
{char s[N]; scanf(%s,s);
for(j = 1;j &=j++)
a[i][j] = s[j-1] == '1';
memset(sum[i], 0, sizeof(sum[i]));
for(i = 1;i &= i++)//a[i][j]表示 i行j列的位置 &来连续1的个数
for(j = 1;j &= j++)
a[i][j] = a[i][j] ? (a[i][j-1] +1) : 0;
for(i = 1;i &= i++)
for(j =j &= 1; j--)if(a[i][j])
k = j - a[i][j] +1;
sum[k][j] ++;
for(i = 1;i &=i++)
for(j = j&=i; j--)
sum[i][j] += sum[i][j+1];
for(j = 1;j &= j++)
for(i = 1; i &= i++)
sum[i][j] += sum[i-1][j];
int ans = 0;
for(i = 1;i &= i++)
for(j =j &= j++)
ans = max(ans, sum[i][j]*(j-i+1));
您对本文章有什么意见或着疑问吗？请到您的关注和建议是我们前行的参考和动力&&
您的浏览器不支持嵌入式框架，或者当前配置为不显示嵌入式框架。【论文】基于布尔矩阵的模糊粗糙集代数运算与表示定理_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
中国最大最早的专业内容网站00.0浏览总量总评分
评价文档：
&购买后可评价
4页¥2.005页¥2.005页¥2.001页¥0.504页¥2.00 2页¥1.003页¥2.001页¥0.503页¥2.004页¥2.00
您可以上传图片描述问题
联系电话：
请填写真实有效的信息，以便工作人员联系您，我们为您严格保密。
基于布尔矩阵的模糊粗糙集代数运算与表示定理主​要​研​究​模​糊​粗​糙​集​理​论​基​本​概​念​与​基​本​运​算​的​矩​阵​表​示​,​用​布​尔​矩​阵​对​模​糊​粗​糙​集​理​论​中​的​基​本​概​念​进​行​描​述​,​并​通​过​布​尔​矩​阵​运​算​性​质​研​究​、​揭​示​和​刻​画​模​糊​粗​糙​集​知​识​空​间​的​基​本​代​数​性​质​。​文​中​定​义​了​布​尔​矩​阵​“​与​积​”​和​“​或​积​”​两​种​逻​辑​运​算​,​分​别​对​模​糊​粗​糙​集​理​论​中​的​模​糊​可​能​(​f​u​z​z​y​ ​d​i​a​m​o​n​d​)​算​子​和​模​糊​必​然​(​f​u​z​z​y​ ​b​o​x​)​算​子​计​算​过​程​进​行​描​述​,​时​模​糊​粗​糙​集​理​论​的​基​本​概​念​和​基
试读已结束，如果需要继续阅读或下载，敬请购买
把文档贴到Blog、BBS或个人站等：
普通尺寸(450*500pix)
较大尺寸(630*500pix)
你可能喜欢
同期刊文献文档贡献者
该文档贡献者很忙，什么也没留下。
下载此文档
正在努力加载中...
多变量密码中布尔矩阵的一种新的构造方法
文档星级：
内容提示：多变量密码中布尔矩阵的一种新的构造方法,布尔,密码,矩阵,多变量密码,布尔矩阵,多变量,一种,构造新的,构造方法,子类构造方法,什么是构造方法,构造方法私有化,构造方法的作用
文档格式：PDF|
浏览次数：1|
上传日期： 13:20:11|
下载积分：
该用户还上传了这些文档
官方公共微信
下载文档:多变量密码中布尔矩阵的一种新的构造方法.PDF决策表中粗糙集的布尔矩阵表示_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
评价文档：
3页¥2.005页¥2.005页¥2.004页¥2.004页¥2.00 5页¥2.004页¥3.004页¥2.006页¥3.005页免费
喜欢此文档的还喜欢8页免费8页2下载券1页免费3页7下载券5页免费
决策表中粗糙集的布尔矩阵表示|
把文档贴到Blog、BBS或个人站等：
普通尺寸(450*500pix)
较大尺寸(630*500pix)
2014下半年教师资格证统考大备战
你可能喜欢