多段支持度数据挖掘算法研究

在基于相联规则的数据挖掘算法中 ,Apriori等算法最为著名 .它分为两个主要步骤 :(1)通过多趟扫描数据库求解出频繁项集 ;(2 )利用频繁项集生成规则 .随后的许多算法都沿用 Apriori中“频繁项集的子集必为频繁项集”的思想 ,在频繁项集 Lk- 1 上进行 JOIN运算构成潜在 k项集 Ck.由于数据库和 Ck 的规模较大 ,需要相当大的计算量才能生成频繁项集 .Apriori Tid算法给每个事务增加了一个唯一标识 Tid ,其特点是只扫描一趟数据库 ,其余趟扫描 (如第 k趟扫描 )均在相应的数据集 Ck上进行 .由于数据规模改变不大 ,各算法的效率差别并不明显 .该文提出分段计算支持度的思想 ,是把一个项集的支持度分段计算 ,每一个段记录该项集在相应规模事务中出现的频度 ,从而构成一个支持度向量 .由于有了项集的多段支持度 ,可以推测出该项集能否包含在更大规模的频繁项集中 ,采用这种算法既提高了在扫描数据库过程中的信息获取率 ,又能及时剔除超集不是频繁项集的项集 ,进一步缩减了潜在项集的规模 .在数据集扫描过程中 ,按文中定理 1的思想调整数据集 。

挖掘相联规则的并行算法研究

在研究多段支持度数据挖掘算法的基础上提出并行挖掘相联规则的算法 .给出了在并行条件下以负载平衡为目的的种子项集的划分的贪心算法策略 .基于多段支持度特征 ,为减少各个处理机之间的制约 ,提出按事务长度进行数据集划分的方案 ,并具体实现了多段支持度的并行算法 .实验结果表明该算法具有很高的效率 .特别是在双CPU情况下 ,并行算法的效率接近顺序算法的两倍 .如果把算法修正和推广到群集环境下 ,会更一步增加相联规则的实用性 .

第八次全国教育科学信息工作会议暨中国教育情报研究会首届学术年会在北京召开

中国教育情报研究会于1992年11月1日至7日在北京召开了"第八次全国教育科学信息工作会议暨中国教育情报研究会首届学术年会"。来自全国各地高教、普教、成教情报信息工作者200名代表出席了会议。会议的主要内容是学习贯彻邓小平同志视察南方重要谈话和党的第十四次代表大会精神,分析当前中国教育情报工作的形势;研究教育情报信息工作的任务,并为此进行学术交流;表彰为中国教育情报工作做出成绩的先进集体和个人;是全国教育情报工作的盛大聚会。中共中央委员、中宣部副部长刘忠德。

北京市高校内部管理体制改革取得成效

北京市属25所高校的内部管理体制改革全面展开,并取得初步成果。一年来,北京市属高校从4个方面进行了改革。一、健全、完善领导体制,除少数院校继续进行校长负责制试点外,多数实行党委领导下的校长负责制,着重理顺党、政、群之间关系,更好发挥三方面作用。二、实行教育目标责任制,根据办学任务,制定学校德、智、体全面培养人才的总体教育目标和工作目标,并将目标逐层分解,落实到各有关岗位,并订立评议考核办法。三、实行教师,干部聘任制,在严格定编和定岗、定职、定责的前提下,依照"条件公开、平等公正、结构合理、择优上岗"的原则,对教师、干部实行聘任。四、实行全校工资总额包干和校内结构工资制。

高教信息简讯

加快高校科研成果推广应用西安交大为学校与企业“架桥”近几年来,西安交通大学积极主动“架桥”,使该校20%以上的科研成果得到推广应用,累计产生效益6亿多元。西安交大加入我国电话设备生产三大基地之一的东方电站设备公司集团,积极承接集团各厂提出的科研项目,签订各类合同近50项。获合同经费140多万元。迄今为止西安交大已加入了9个企业集团,通过此桥梁,他们把科研与生产紧密结合落到实处。

关于加强高教所资料室建设的几个问题——在东北三省高教所协作会上的发言

龙江、吉林的同行莅临辽宁,传授经验、交流信息,同我们一起探求高教研究的情报资料管理方法,这对我来说是个极好的学习机会。在此,我想谈谈我们高教研究所资料室建设的问题。一,辽宁高教所资料室建设的基本情况 (一)基本情况我所资料室主要是为本所科研服务,同时也为省教委机关。

扬长避短各尽所能——办好图书资料室之浅见

图书馆虽有大小之分,储藏的图书有详略之别,但他都是储藏知识,借阅图书的场所。同样都具有开发利用信息知识的职能。如何发挥这一职能,可以说大有大的难处,小有小的困难。本文拟就办好规模较小,专业性较强的资料室,谈点浅见,以就教于同行们。一、小而专是办好资料室的捷径一般地说,大凡定名为资料室者,都应当说是规模较小,专业性较强。