检索结果-南通市图书馆

基于强化研磨加工的GCr15轴承钢球抗微动磨损性能研究

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于强化研磨加工的GCr15轴承钢球抗微动磨损性能研究

作者：何森广州大学

学位级别：硕士

随着“双碳”目标和“中国制造2025”战略的实施和推进,我国高端装备制造产业进入高速增长期,而轴承作为一种精密的机械基础零部件,被喻为“高端装备的关节”。在交变或振动载荷、温度、污染程度和润滑介质作用下,轴承钢球和滚道表面之... 详细信息

随着“双碳”目标和“中国制造2025”战略的实施和推进,我国高端装备制造产业进入高速增长期,而轴承作为一种精密的机械基础零部件,被喻为“高端装备的关节”。在交变或振动载荷、温度、污染程度和润滑介质作用下,轴承钢球和滚道表面之间容易发生微动磨损,造成关键零部件断裂与失效。对此,本文提出一种新的钢球离心式强化研磨加工方法,在球磨罐里添加小直径的陶瓷球粒或研磨粉以及强化液,对GCr15轴承钢球进行强化研磨改性处理,通过建模、仿真及试验,运用动力学和Hertz理论,对行星球磨罐与钢球的冲击接触应力进行了计算分析,系统研究了钢球强化机理,优化了其工艺参数,并通过磨损区域的接触状态和磨损形貌分析,探究了GCr15轴承钢球改性后的抗微动磨损性能,为钢球强化机理及微动抗磨提供了理论支撑。其主要研究内容和结论如下:(1)分别在有无衬板球磨罐中,通过改变球磨机自转和公转,对陶瓷球与钢球表面冲击的动态过程进行了建模仿真,结果表明:在设有衬板的球磨罐加工强化效果更佳,随着自、公转增加,表层残余压应力显著提高(最高达-580.1MPa)。(2)利用三因素三水平L(3)正交试验,结果表明:强化研磨加工后A9试验组晶粒细化、位错密度最佳,其显微硬度最高(927.5HV),与空白对照组A0(未经过强化研磨加工)相比提高了35%;与各组相比,强化层厚度最大(128.7μm),获得了自转速、时间、球料比优化工艺参数(450rpm、2h、30:1)。(3)对钢球强化研磨加工前后的GCr15轴承钢球,在10μm、20μm、60μm不同位移幅值的微动磨损下进行试验,结果表明:A9试验组的能量磨损系数α达到最小,平均摩擦系数比空白对照组A0分别降低了15.79%、18.92%、6.85%;随着位移幅值的增加,F-D-N曲线从近似直线状转化为椭圆形状,最终过渡为平行四边形状,磨损机制从粘着磨损转变到磨粒磨损最后为磨粒磨损和氧化磨损,其中A9试验组抗微动磨损稳定性最佳。综上研究表明:晶粒细化、位错密度、显微硬度、强化层厚度、残余压应力与GCr15轴承钢球的抗微动磨损性能呈正相关。

关键词：强化研磨 GCr15轴承钢球位移幅值微动磨损磨损机制

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

国际法视野下残疾人受教育权比较研究

国际法视野下残疾人受教育权比较研究

作者：傅文强广州大学

学位级别：硕士

通过国际法评价发达国家与发展中国家、特别是中国对残疾人受教育权保护方面的优势与劣势。采用文献综述法、政策分析法和比较法,对残疾人相关理论以及各国在残疾人受教育权保护方面进行分析对比。从残疾人及其受教育权基本理论,再到对... 详细信息

通过国际法评价发达国家与发展中国家、特别是中国对残疾人受教育权保护方面的优势与劣势。采用文献综述法、政策分析法和比较法,对残疾人相关理论以及各国在残疾人受教育权保护方面进行分析对比。从残疾人及其受教育权基本理论,再到对国际公约的介绍,之后对西方发达国家残疾人受教育权保护的立法进行介绍和评析,再对中国当前残疾人受教育权保护现状,特别是近10年中国在这个领域的成功经验进行评析。最后把中国的法律规定与西方发达国家和发展中国家进行比较,找出中国在残疾人受教育权保护方面在世界上的优劣,分析并找出更完善的立法建议。结论:1、通过发达国家之间的比较研究,美国在残疾人受教育权保护方面做得最好,是这方面的引领者,对我国来说,有借鉴的作用。2、中国近10年在残疾人受教育权发展方面取得了举世瞩目的成绩,但与发达国家相比,尚有一定距离,而与其他发展中国家相比,我国却处于领先地位。3、2006年之后,我国在残疾人受教育保护方面,通过以政府主导下的残疾人教育保护,在短时间内取得了巨大的成效,这种模式与其他发达国家相比较,更适合中国的现实国情。4、大部分国家已经接受了新的残疾人观念—平等,而我国虽然在《残疾人保障法》中,虽有条文规定,要平等对待残疾人,但更多的是一种同情的观念,在平等方面尚有欠缺。

关键词：受教育权残疾人国际法

霉酚酸共晶、盐的设计、制备、表征及性质研究

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

霉酚酸共晶、盐的设计、制备、表征及性质研究

作者：欧阳健广州大学

学位级别：硕士

霉酚酸(Mycophenolic acid,MPA)又称麦考酚酸,化学名称为E-4-甲基-6-(1,3-二氢-7-甲基-4-羟基-6-甲氧基-3-氧代-5-异苯并呋喃基)-4-己烯酸,具有较好的抗病毒、抗真菌、抗细菌、抗肿瘤和免疫抑制活性;常应用于心、肾移植排异和免疫性疾... 详细信息

霉酚酸(Mycophenolic acid,MPA)又称麦考酚酸,化学名称为E-4-甲基-6-(1,3-二氢-7-甲基-4-羟基-6-甲氧基-3-氧代-5-异苯并呋喃基)-4-己烯酸,具有较好的抗病毒、抗真菌、抗细菌、抗肿瘤和免疫抑制活性;常应用于心、肾移植排异和免疫性疾病如狼疮性肾炎、血管炎等的治疗。霉酚酸本身的水溶性差(文献上13μg/mL)。因此,霉酚酸通常以霉酚酸酯(mycophenolate Mofetil,MMF)或霉酚酸钠(Mycophenolate sodium,MPS)前体的形式进入体内,再在体内代谢后的释放出霉酚酸这一活性成分(API),从而提高霉酚酸的溶解性和生物利用度。但这两种形式分别以酯和盐的形式存在,都改变了活性成分霉酚酸的分子结构,且霉酚酸钠的稳定性不好,容易吸潮变质。霉酚酸酯在胃酸中释放会对胃肠道具有刺激性,且在水中和肠液中溶解性极低。本论文的选题目的是选取合适的配体物(crystal coformer,CCF)与活性成分霉酚酸形成共晶或盐的结构形式,期望在不改变霉酚酸原有结构结合成共晶或形成有机盐,从而提高霉酚酸的溶解度和稳定性等相关理化性质。本文主要包括以下几方面研究内容:(1)根据霉酚酸自身显酸性的特征,主要选取各种弱碱或弱酸尝试与霉酚酸反应制备共晶或盐,选择的CCF类型有酰胺类或硫代酰胺类碱、五元或六元杂环化合物、羧酸类、嘌呤类化合物、苯衍生物,采用溶剂辅助研磨和溶液反应结晶法制备霉酚酸共晶或盐,本文成功制备了3种共晶和3种盐,并且培养出各个单晶。通过SXRD测定证实了3种共晶的霉酚酸上的H质子没有转移到客体的受体分子上,说明霉酚酸和客体分子反应成共晶。而3种盐中霉酚酸羧酸基团上有H质子转移而成盐。(2)通过PXRD、IR、TG-DSC等表征方法对这些霉酚酸共晶和盐进行了结构分析和热分析。验证制备得到的霉酚酸共晶和盐的PXRD图谱特征衍射峰与通过单晶解析后模拟出的PXRD图谱峰位置及峰强度一致,鉴定了制备得到的样品即为所要物质。从红外图谱中可以看出,成共晶之后霉酚酸的羧酸基团上的C=O,O-H的伸缩振动峰发生一定程度上的偏移,证实了共晶的氢键作用带来的影响。而成盐之后霉酚酸的羧酸基团上的C=O,O-H的伸缩振动峰由双峰变为单峰,证实了质子转移带来的影响。通过TG-DSC分析表征的结果可知,3种霉酚酸共晶和3个有机盐的配体物先失重瓦解,随后霉酚酸原料再失重,且先后失重的比例与之相对应的晶体结构的配比情况一致,证实了其晶体结构的准确性。并对比分析了原料与共晶、盐相变和失重的情况。(3)通过设计筛选了酰胺类、硫代酰胺类和取代酰胺基团且与吡啶环上的N对位的有机碱,只有异烟碱成功与霉酚酸作用形成共晶(MPA-ISO),说明酰胺基和与其对位的吡啶环上的N是与霉酚酸形成氢键作用缺一不可的因素;筛选出五元、六元杂环类化合物,并制备出霉酚酸-咪唑(HMPA-MI)、霉酚酸-2-甲基咪唑(HMPA-2MI)、霉酚酸-哌嗪(HMPA-PIP-H2O),咪唑和2-甲基咪唑结构上相差一个甲基,但其各自成盐结构差异甚大,咪唑盐为1:1结构形式,2-甲基咪唑盐为2:1结构形式,两个MPA羧酸共用一个H。从而得出CCF取代基的增减对结构形成影响差异很大。筛选出能够与霉酚酸结合成共晶的2,2’-二吡啶胺(MPADPA)和药物化合物米诺地尔(MPA-MIN)。(4)共晶溶解性测试结果表明,形成共晶形式有提高了活性物质的溶解性质,也有降低了活性物质的溶解性质,其中MPA-ISO共晶的溶解度提高、而MPAMIN和MPA-DPA共晶的溶解度降低。有机盐测试结果表明形成的有机盐形式很大程度上提高了活性物质的溶解性质。对比分析原料药MPA和上市药物MMF,共晶和有机盐的形式能很好的改善药物的溶解性质。(5)运用加速稳定性试验方法——高湿性实验和高温性实验对比分析霉酚酸原料、三个共晶、三个盐、两个上市药物的稳定性情况,高湿试验测试结果显示,HMPA-PIP-H2O和MPS具有引湿性,其他七个供试品引湿性在1%以下,略有引湿性。高温试验测试结果显示MPA-DPA和HMPA-PIP-H2O具有色泽上的变化但结构几乎不发生变化,MPS变得更加蓬松化且结构发生变化,MPA的衍射峰强度明显发生变化。其他几个共晶和盐的稳定性相当好,没有明显色泽变化和结构变化。结果说明,对比分析原料药MPA和上市药物MPS,共晶和有机盐的形式能很好的改善药物的稳定性。

关键词：霉酚酸共晶有机盐晶体结构固有溶出速率平衡溶解度稳定性

精神分裂症患者的情绪共情、认知共情和执行功能的相关研究

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

精神分裂症患者的情绪共情、认知共情和执行功能的相关研究

作者：卢川广州大学

学位级别：硕士

精神分裂症是一种常见的精神病，一般表现为感知、思维、情感和意志行为等多方面的障碍，精神活动与周围环境和内心体验不协调。精神分裂症不仅严重影响患者的日常学习、生活、工作，还给患者带来巨大的痛苦。一般研究显示，精神分裂症... 详细信息

精神分裂症是一种常见的精神病，一般表现为感知、思维、情感和意志行为等多方面的障碍，精神活动与周围环境和内心体验不协调。精神分裂症不仅严重影响患者的日常学习、生活、工作，还给患者带来巨大的痛苦。一般研究显示，精神分裂症患者存在一定的执行功能障碍并伴有共情缺陷。而共情作为一种个体对他人的情绪状态识别和理解他人感受的能力，在正常的人际交往中具有重要的作用。在以往的研究中，共情和执行功能经常被作为精神分裂症患者研究中的两个独立变量，并没有对此进行系统的研究。特别是由于共情的定义的广泛性，尚无一个一致普遍适用的标准。因此通过将共情分为情绪共情和认知共情，探讨精神分裂症患者的共情能力和执行功能机制，对于我们更好了解和治疗精神分裂症以及促进他们良好的人际交往、社会适应有着重大的意义。本文通过问卷调查和行为实验相结合的方法，以广州市民政局精神病院和相匹配的正常健康人为研究对象，探讨情绪共情、认知共情和执行功能之间的关系，结果表明：（1）精神分裂症患者的观点采择、想象力、共情性关系和共情总分都显著低于正常对照组，在个人痛苦因素上，精神分裂症患者得分要显著高于正常对照组。（2）精神分裂症患者的执行功能要显著低于正常对照组，在总应答数、错误应答数、完成第一个分类所需应答数、持续性应答数、非持续性错误数这些方面得分均显著高于正常对照组，但是在完成分类数、正确应答数、持续性错误和不能维持完整分类数、学习到学会这些方面等分均显著低于正常对照组。（3）精神分裂症患者的共情能力和执行功能存在相关，其中共情总分和正确应答数、不能完整分类数呈显著正相关，在和错误应答数、完成第一个分类所需应答数、非持续性错误数呈显著负相关。观点采择能力（PT）和总应答数、完成第一分类所需应答数、非持续性错误数呈显著负相关，和完成分类数呈显著正相关。想象力（FS）和错误应答数、持续性需应答数、非持续性错误数呈显著负相关，和正确应答数呈显著正相关。共情性关心（EC）和完成第一分类所需应答数呈显著负相关，个人痛苦（PD）和不能完整分类数呈显著正相关。（4）精神分裂症患者和正常对照组在情绪共情上存在显著差异，其中在愤怒情绪和悲伤情绪上显著低于正常对照组，但在高兴、恐惧和平静情绪上不存在显著差异。在性别判断上不存在显著差异。（5）精神分裂症患者和正常对照组组在认知共情上存在显著差异，在对故事理解上也存在显著差异。

关键词：情绪共情认知共情执行功能

基于多向内核路径探针的容器强制访问控制技术研究

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于多向内核路径探针的容器强制访问控制技术研究

作者：胡大卫广州大学

学位级别：硕士

随着“新基建”的加速布局以及企业数字化转型的逐步深入,以容器技术为基础设施底座的云原生架构已经得到了广泛应用。因此,对容器场景下的安全防护方法进行研究具有重要的现实意义。在诸多容器安全手段中,强制访问控制方法可以通过细... 详细信息

随着“新基建”的加速布局以及企业数字化转型的逐步深入,以容器技术为基础设施底座的云原生架构已经得到了广泛应用。因此,对容器场景下的安全防护方法进行研究具有重要的现实意义。在诸多容器安全手段中,强制访问控制方法可以通过细粒度的访问控制限制容器的资源访问和权限提升,从而提高容器整体的安全性。然而,现有的强制访问控制方法在容器场景下存在一定局限性。首先,现有方法对容器的限制能力不足,例如无法有效地阻断未知的容器逃逸行为;其次,无法通过策略向用户提供内核函数级别的强制访问控制,因为其受制于Linux安全机制和扩展伯克利包过滤器(extended Berkeley Packet Filter,e BPF)提供的能力,无法在更大范围的内核路径上向用户提供限制能力。为解决上述问题,本文作出的主要贡献如下:(1)针对现有方法在容器场景下限制能力不足的问题,本文提出一种基于e BPF和内核路径的容器强制访问控制方法。该方法在容器内主体对系统资源发起访问的内核路径上,施加基于路径和系统调用污点策略的内核检查,并基于此检查和本文构建的容器逃逸行为模型,在容器进程的关键属性变化路径上进行一致性控制,提高了对容器的限制能力。最后,本文完成了3类容器场景的安全实验和7个场景的性能实验,结果表明该方法达到了预期的增强效果,且性能表现与App Armor和Bpfbox相当。(2)针对现有方法无法通过策略向用户提供内核函数级别的强制访问控制的问题,本文提出一种基于探针泛化的访问控制强化方法。该方法对用户配置的不同访问控制策略,在内核函数上挂载统一的e BPF处理程序,并通过不同类型的匹配器在内核空间中统一阻断容器进程,向用户提供了内核函数级别的多种强制访问控制能力。最后,本文完成了3类以内核函数为实验对象的安全实验和7个场景的性能实验,结果表明该方法达到了预期的效果和性能表现,且内核事件收集机制的性能表现优于Falco。(3)本文基于上述两个方法实现了原型系统。该系统包括交互层、用户空间层和内核空间层,并增加了Kubernetes集成层以实现系统的云原生化。最后,本文通过交互功能测试以及在网络靶场进行的模拟攻击实验,验证了系统的有效性。

关键词：容器强制访问控制内核路径扩展伯克利包过滤器

提取方法对活性污泥中聚羟基烷酸酯（PHA）回收效果的影响研究

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

提取方法对活性污泥中聚羟基烷酸酯（PHA）回收效果的影响研究

作者：韦童广州大学

学位级别：硕士

聚羟基烷酸酯（Polyhydroxyalkanoate,PHA）是一种由微生物合成的高分子生物聚酯,其经提取回收后的加工产品不仅具有与传统化工塑料相似的材料性能,还具有良好的可生物降解性,被视为可取代传统化工塑料的优势替代品。但目前工业化生产... 详细信息

聚羟基烷酸酯（Polyhydroxyalkanoate,PHA）是一种由微生物合成的高分子生物聚酯,其经提取回收后的加工产品不仅具有与传统化工塑料相似的材料性能,还具有良好的可生物降解性,被视为可取代传统化工塑料的优势替代品。但目前工业化生产中普遍应用纯菌发酵合成PHA的生产模式,其高昂的生产成本限制了PHA的规模化应用。活性污泥合成PHA技术是近三十年间为了进一步降低PHA生物合成过程中发酵生产成本而发展起来的一项生物技术,从其发展至今已有大量研究解决了限制其PHA产量方面的瓶颈问题,但针对活性污泥中PHA提取工艺的研究却未得到充分的重视,以往涉及到活性污泥中PHA提取的相关研究报道大部分沿用了纯菌模式中的PHA提取工艺。然而,由于活性污泥的微生物组成结构与纯菌体系的相比更为复杂,沿用工艺使得活性污泥的PHA提取需要更多的能耗和药剂损耗、更长的提取周期,且PHA的回收效果在同等能耗水平上与纯菌模式的相比较不理想。此外,纯菌PHA提取工艺中多使用卤化溶剂作为PHA的提取剂,对操作人员有毒害、对环境污染较大,与当下倡议绿色环保、可持续发展的社会理念并不相符。因此,有必要针对活性污泥发展绿色有效的PHA提取工艺,加大其相关的研究力度。本课题的研究目的是以合成PHA的活性污泥为研究对象,以降低PHA提取工艺能耗、缩短PHA提取周期为出发点,针对活性污泥PHA提取工艺中的工艺参数以及提取性能进行比较和优化,探寻简化可行的、可放大规模生产的PHA提取工艺。主要研究了从活性污泥中提取PHA的两种方法。其一为有机溶剂萃取法,采用沸点较低、对环境污染较小、名为碳酸二甲酯（Dimethyl carbonate,DMC）的绿色有机溶剂作为PHA的提取剂从活性污泥中回收PHA;其二为化学消解法,即采用化学药剂次氯酸钠和十二烷基硫酸钠（Sodium dodecyl sulfate,SDS）进行复合消解操作:使用次氯酸钠溶液于预处理阶段裂解活性污泥的细胞壁、细胞膜,使其胞内内含物裂解释放后、利用SDS的乳化性能以促进非PHA成分物质溶解成水溶性物质,经后纯化处理回收PHA。通过检测、计算PHA的回收率以及纯度,对实验参数进一步优化,并对优化工况进行放大提取,以验证本次实验中两种提取方法的有效性。实验结果表明:使用碳酸二甲酯（DMC）作为提取剂的有机溶剂萃取法所获得的PHA的回收率及纯度均较高,经过优化后可获得较高纯度及回收率的工况参数为:使用25%（v/v）次氯酸钠预处理30min,添加活性污泥与DMC的固液比为0.025后将混合物置于90℃的情况下反应60min,使用水或甲醇后处理纯化5min,所获得的PHA回收率为89.03%,PHA产品纯度为98.92%,回收性能与氯仿溶剂的相似。而使用SDS作为消解剂的化学消解法所获得的PHA产品纯度约为70%,通过优化实验后的工况条件为:10m L浓度为25%（v/v）次氯酸钠进行30min预处理,采用活性污泥干重:SDS用量=1:2进行30min的化学消解,后处理纯化步骤过程中所使用PHA提取物和甲醇用量的重量比比值为2:1。实验表明,在活性污泥的PHA提取工艺中,预处理操作和后处理纯化操作是必须的,这两步操作对PHA的提取纯度有较大的提升。PHA提取样品性能的参数比较分析表明,使用DMC进行有机溶剂萃取所获得的PHA样品呈透明膜状,具有与聚丙烯相似的机械性能,柔韧性较好、热塑性能良好,但其提取过程涉及较多的能耗使用;而使用次氯酸钠+SDS进行化学消解提取所获得的PHA样品呈白色粉末状,虽不适用于热塑性应用,但可作为化学品的中间体平台,应用于其他非热聚合物的生产。综合以上分析,两种方法在成本上与样品性能中各有可取之处,在实际生产中可结合生产成本、目标产品需求及生产成本的预算来选择相应的提取方法。

关键词：聚羟基烷酸酯(PHA) 活性污泥提取碳酸二甲酯(DMC) 十二烷基硫酸钠(SDS)

面向移动式墙面打磨机器人的定位及检测方法研究

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

面向移动式墙面打磨机器人的定位及检测方法研究

作者：翁润庭广州大学

学位级别：硕士

随着市场经济结构的调整,房地产行业正面临着转型压力。不仅人口红利正在减弱,而且劳动力的就业观也发生了极大变化,例如任务繁重、环境恶劣的墙面打磨等工作无人问津。因此,将无人操作的墙面打磨机器人引入建筑行业中变得尤为重要。目... 详细信息

随着市场经济结构的调整,房地产行业正面临着转型压力。不仅人口红利正在减弱,而且劳动力的就业观也发生了极大变化,例如任务繁重、环境恶劣的墙面打磨等工作无人问津。因此,将无人操作的墙面打磨机器人引入建筑行业中变得尤为重要。目前搭载激光雷达的移动作业机器人已大量应用于建筑施工过程中,受限于激光雷达自身精度与硬件性能,以及受到障碍物和移动物体的交叉影响,机器人无法精准定位,难以及时调整运动姿态。因此,本文以激光式全站仪静态数据为基准,提出了一种点云数据融合的位姿检测策略,通过高精度的静态全站仪整体数据来融合作业机器人中激光雷达的局部、低精度数据,并通过新算法完成墙面打磨机器人的位姿检测。主要研究内容包括:首先,阐述了点云匹配与位姿修正之间的关系,通过旋转和平移实现不同坐标系下点云数据的相互融合,并寻找两个点云之间的对应关系,即机器人的当前位姿与作业区域的坐标对应关系。然后,提出了相关点云处理技术,为后续的匹配算法提供优化处理。其次,提出一种用于提高墙面打磨机器人的位姿识别能力的点集权重匹配法,将筛选出来的基准特征按一定方式进行合并,并利用点集权重求解全站仪数据与激光雷达数据的匹配误差,最后通过仿真实验进行方法验证,实验表明该方法拥有更好的匹配效果。再次,提出一种快速融合高精度静态全局数据和低精度动态局部数据的向量权重的匹配法,先通过抽样网络卷积匹配法实现全站仪数据和激光雷达数据的快速初步匹配,然后构建收缩式兴趣区间来自适应搜索基准特征,将其映射到激光雷达数据的对应区域,并通过向量权重匹配法得到墙面打磨机器人的位姿参数。最后,以墙面打磨机器人的工作执行过程为例,设计了一种墙面打磨机器人位姿检测实验平台,并给实验平台的搭载设备选型,最后自主搭建了墙面打磨机器人位姿检测实验平台。通过墙面打磨机器人位姿检测实验平台来验证向量权重匹配法的可行性。实验结果表明,向量权重匹配法在6m×8m×2m的实验空间内,其定位精度可达到±7mm,姿态控制识别精度可达到±1.4°,突破激光雷达的实际扫描精度,减少了激光雷达的扫描误差,极大地提高了移动机器人位姿识别的效率及经济效益。

关键词：墙面打磨机器人数据融合位姿识别权重匹配点云匹配算法

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于Hash表的关联分析算法的应用与优化

基于Hash表的关联分析算法的应用与优化

作者：李健标广州大学

学位级别：硕士

关联分析是数据挖掘中一种实用的技术,能够挖掘项集之间中令人感兴趣的规律或联系.然而随着现代社会的高速发展,其积累的数据的数据量也是庞大的,因此除了需要对计算机等硬件有更高的要求之外,对应的算法也应该得到改进.经典的Apriori... 详细信息

关联分析是数据挖掘中一种实用的技术,能够挖掘项集之间中令人感兴趣的规律或联系.然而随着现代社会的高速发展,其积累的数据的数据量也是庞大的,因此除了需要对计算机等硬件有更高的要求之外,对应的算法也应该得到改进.经典的Apriori算法的缺点是候选项集以及规则的数量随着事务数量的增加和事务最大宽度的增加等因素以指数级别的方式增加,其计算复杂度和时间复杂度也是急剧增加.而每一次计算候选k-项集的支持度计数都要检索整个数据库的数据,因此其计算效率低下.基于Hash表的Apriori算法改进的地方在于首先检索两次整个数据库,第一次是建立事务的权值表减少事务数量,第二次是建立项集的Hash表,在这之后只要检索需要检索Hash表对应的位置结合事务的权值表就可以得到候选项集的支持度计数,缩小了检索范围.通过实验对比分析可知在支持度阈值较小的时候,基于Hash表的Apriori算法占据绝对优势,随着支持度阈值的增大,两者的运行时间不断降低并且趋近.

关键词： Apriori算法最小支持度频繁项集 Hash表