空间高效用Co-location模式挖掘技术初探 被引量：9

1

作者 杨世晟 王丽珍 +1 位作者 芦俊丽 高源 《小型微型计算机系统》 CSCD 北大核心 2014年第10期2302-2307,共6页

空间Co-location模式是一个空间特征集,集合中各个特征的实例在邻近区域内频繁并发出现.在经典的频繁模式挖掘研究中,最近的突破之一是将效用概念作为新的兴趣度量,它允许事务中同一个项可以有多个实例出现且不同的项可以具有不同价值.... 空间Co-location模式是一个空间特征集,集合中各个特征的实例在邻近区域内频繁并发出现.在经典的频繁模式挖掘研究中,最近的突破之一是将效用概念作为新的兴趣度量,它允许事务中同一个项可以有多个实例出现且不同的项可以具有不同价值.本文将效用概念引入到空间Co-location模式挖掘中,定义了模式效用、模式效用率等概念,提出一种基础算法挖掘空间高效用Co-location模式.接着定义了扩展模式效用,并根据它的反单调性提出一种剪枝策略:完全剪枝算法,加快了空间高效用Co-location模式的产生.最后通过大量实验来说明完全剪枝算法的效果和效率. 展开更多

关键词 高效用模式挖掘 空间Co—location模式 完全剪枝算法 模式效用

下载PDF 职称材料

基于Voronoi图和距离衰减效应的模糊实例空间并置模式挖掘算法

2

作者 陈书健 芦俊丽 《数据挖掘》 2024年第2期65-80,共16页

空间并置模式挖掘用于发现一组空间特征,它们的实例在空间中频繁地相互邻近。传统的空间并置模式挖掘过程中,将空间实例抽象成点对象,每个实例对应一个确定位置。然而,规模较大的空间实例有多个重要位置点(如医院、公园入口),其空间位... 空间并置模式挖掘用于发现一组空间特征,它们的实例在空间中频繁地相互邻近。传统的空间并置模式挖掘过程中,将空间实例抽象成点对象,每个实例对应一个确定位置。然而,规模较大的空间实例有多个重要位置点(如医院、公园入口),其空间位置因对其入口的认知不同而存在差异,具有模糊性。对于这些模糊实例,本文考虑其重要位置点对该实例规模的贡献,重新定义实例间的邻近度。此外,传统的并置模式挖掘方法忽略了特征实例的空间分布密度以及邻近实例间的邻近程度,采用静态的距离阈值来识别邻近实例。本文考虑特征的分布密度,用Voronoi图自适应提取不同特征的邻近实例,结合邻近实例的距离衰减函数,更加科学地描述实例间的邻近度。提出一种同时考虑模糊实例规模和距离衰减效应的空间并置模式挖掘方法,为实现快速挖掘,设计了极大团和哈希表搜索参与实例的挖掘框架。在真实数据集和合成数据集上进行实验,验证本文的算法可以发现传统空间并置模式挖掘方法所忽略的有意义模式。 展开更多

关键词 空间并置模式 模糊实例 距离衰减效应 VORONOI图

下载PDF 职称材料

基于线上线下融合的C程序设计教学改革与实践 被引量：6

3

作者 胡顺仿 佘玉梅 +2 位作者 芦俊丽 赵艳芳 冯燕彬 《云南民族大学学报（自然科学版）》 CAS 2021年第2期185-189,共5页

对《C程序设计》的课程性质、学习难点和教学改革研究现状进行了分析,并针对我校《C程序设计》教学现状和内容体系,采用线上线下融合的教学模式来改革教学手段和教学方法,围绕培养计算思维能力并能拓展应用能力的关键知识点或教学环节... 对《C程序设计》的课程性质、学习难点和教学改革研究现状进行了分析,并针对我校《C程序设计》教学现状和内容体系,采用线上线下融合的教学模式来改革教学手段和教学方法,围绕培养计算思维能力并能拓展应用能力的关键知识点或教学环节制作教学资源.教学中根据教学设计赋予学生课前预习、实时课堂和课后巩固等步骤崭新的体会,多通道互动,开展灵动的教学活动,配合微课、翻转课堂等教学改革方式,最大限度地释放教与学的能量.在实践中解决课程教学中存在的问题,提高教学质量,推动教学改革. 展开更多

关键词 线上线下 混合式教学 C程序设计

下载PDF 职称材料

基于改进列计算的空间并置模式挖掘方法

4

作者 昌鑫 芦俊丽 +1 位作者 陈书健 段鹏 《计算机应用研究》 CSCD 北大核心 2024年第5期1374-1380,共7页

空间并置(co-location)模式挖掘旨在发现空间特征间的关联关系,是空间数据挖掘的重要研究方向。基于列计算的空间并置模式挖掘方法(CPM-Col算法)避开挖掘过程中最耗时的表实例生成操作,直接搜索模式的参与实例,成为当前高效的方法之一... 空间并置(co-location)模式挖掘旨在发现空间特征间的关联关系,是空间数据挖掘的重要研究方向。基于列计算的空间并置模式挖掘方法(CPM-Col算法)避开挖掘过程中最耗时的表实例生成操作,直接搜索模式的参与实例,成为当前高效的方法之一。然而,回溯法搜索参与实例仍是该方法的瓶颈,尤其在稠密数据和长模式下。为加速参与实例的搜索,充分利用CPM-Col算法搜索参与实例时得到的行实例,在不增加额外计算的前提下对CPM-Col算法进行两点改进。首先,将CPM-Col算法搜索到的行实例存储为部分表实例,利用子模式的部分表实例快速确定参与实例,避免了大量实例的回溯计算。其次,在CPM-Col算法获得一条行实例后,利用行实例的子团反作用于第一个特征,得到第一个特征的参与实例,避免了这些实例的回溯搜索。由此,提出了基于改进列计算的空间并置模式挖掘算法(CPM-iCol算法),并讨论了算法的复杂度、正确性和完备性。在合成数据和真实数据集上进行了实验,与经典的传统算法join-less和CPM-Col进行对比,CPM-iCol算法明显缩短了挖掘的时间,减少了回溯的次数。实验结果表明,该算法比CPM-Col具有更好的性能和可扩展性,特别在稠密数据集中效果更加明显。 展开更多

关键词 空间数据挖掘 空间并置模式 列计算 回溯搜索

下载PDF 职称材料

工程教育专业认证下民族院校教学模式探索与实践——以大数据类专业为例

5

作者 芦俊丽 陈晓舟 +2 位作者 尚晓丽 张寒云 段鹏 《云南民族大学学报（自然科学版）》 CAS 2024年第2期271-274,共4页

根据工程教育专业认证对人才能力培养的要求,分析民族院校学情实际,以大数据类专业为例,制定以学生为中心以产出为导向的教学模式,并在实践中进行创新,以达到提高学生学习兴趣,提升综合能力的目的.

关键词 民族院校 工程教育专业认证 学生中心 产出导向 大数据类专业

下载PDF 职称材料

基于 T(X )参与度的负co-location模式挖掘算法 被引量：1

6

作者 范莲静 芦俊丽 +2 位作者 段鹏 昌鑫 陈书健 《云南民族大学学报（自然科学版）》 CAS 2023年第1期59-68,共10页

空间co-location模式是一组在空间中频繁并置的空间特征的子集.负co-location模式从非频繁的空间co-location模式中产生.一般来说很难计算和挖掘频繁的负co-location模式.频繁负co-location模式中有较强的应用价值,如发现外来物种入侵,... 空间co-location模式是一组在空间中频繁并置的空间特征的子集.负co-location模式从非频繁的空间co-location模式中产生.一般来说很难计算和挖掘频繁的负co-location模式.频繁负co-location模式中有较强的应用价值,如发现外来物种入侵,自然界植被生长规律等.现有对负co-location模式研究不全面且挖掘算法的数量屈指可数.针对该问题,提出了T(X)下的负co-location模式的参与度度量方法,并分析了此度量的合理性、可行性和简便性;其次,利用此度量,可以发现负模式中隐含的“团爆炸”现象,而之前的度量方式不能发现此现象.提出了基于T(X)参与度度量的负co-location模式挖掘算法.最后,实验结果表明,在其他条件不变的情况下,该算法可以挖掘数量更少且更具负相关性的频繁负co-location模式. 展开更多

关键词 空间数据挖掘 空间co-location模式 负co-location模式 T(X)参与度

下载PDF 职称材料

改进的PrefixSpan算法在旅游热门路线上的应用 被引量：2

7

作者 胡冰冰 芦俊丽 郑承宇 《云南民族大学学报（自然科学版）》 CAS 2022年第1期94-102,共9页

PrefixSpan算法是目前比较经典且较为高效的挖掘频繁序列模式的算法,而应用在旅游热门路线的搜索上,仍存在着连续性不足的问题.为了改善该算法的连续性,从改变频繁序列模式的生成过程方面对算法进行了改进优化.实验结果表明,改进的Prefi... PrefixSpan算法是目前比较经典且较为高效的挖掘频繁序列模式的算法,而应用在旅游热门路线的搜索上,仍存在着连续性不足的问题.为了改善该算法的连续性,从改变频繁序列模式的生成过程方面对算法进行了改进优化.实验结果表明,改进的PrefixSpan算法在旅游热门路线的搜索上具有更好的连续性,且比原算法效率更高,更适用于旅游热门路线的搜索. 展开更多

关键词 PREFIXSPAN算法 旅游路线推荐 数据挖掘 频繁序列模式

下载PDF 职称材料

广义关联分析的蕴涵-约束框架及其挖掘算法 被引量：1

8

作者 邹目权 王丽珍 +1 位作者 姚华传 芦俊丽 《燕山大学学报》 CAS 2014年第6期503-515,共13页

本文将所有基于事务和非基于事务的关联分析称为广义的关联分析。基于事务的关联分析主要依托支持度-置信度框架进行数据挖掘,而非基于事务的关联分析常采用参与度-条件概率框架。首先,在讨论强关联规则的正确性、可靠性和有趣性的基础... 本文将所有基于事务和非基于事务的关联分析称为广义的关联分析。基于事务的关联分析主要依托支持度-置信度框架进行数据挖掘,而非基于事务的关联分析常采用参与度-条件概率框架。首先,在讨论强关联规则的正确性、可靠性和有趣性的基础上,提出了蕴涵-约束框架。其次,提出并论证了最小支持度_和最小置信度_的合理取值范围,从而将最小置信度由支持度-置信度框架下的(0,1]缩小为蕴涵-约束框架下的(0.5,1],最小支持度由(0,1]缩小为(0,_]。第三,提出随机顶点极大团划分法,它能将非基于事务的关联分析转化为基于事务的关联分析,从而使广义关联分析问题整合成为基于事务的关联分析问题。第四,基于映射的概念,将约束划分为事前、事中和事后约束,从而形式化地解决了约束的应用及方法。第五,利用稠密维和稀疏维,提出了一种multi-knowledge tree的树形存储结构,能在无论频繁项集是否满足向下闭合性质时都有效降低算法的空间复杂度;同时,在数据增加、删除、修改后能快速获取新的强关联规则。最后,大量实验验证了所提出理论和算法的效果和效率。 展开更多

关键词 广义关联分析 蕴涵-约束框架 约束的映射 合理阈值 multi-knowledgetree

下载PDF 职称材料

基于耦合关系的医生用药异常分析

9

作者 王丽珍 芦俊丽 +1 位作者 邓世昆 张静 《计算机科学与应用》 2017年第1期88-99,共12页

近些年来,医患关系受到广泛关注。如何准确地挖掘异常用药是制约医生和缓减医患关系的关键。本文提出了一种检测医生用药异常的总体框架。该框架集成处方数据的耦合相似度度量和变色龙聚类算法,并分为三个阶段,定性分析,定量分析和异常... 近些年来,医患关系受到广泛关注。如何准确地挖掘异常用药是制约医生和缓减医患关系的关键。本文提出了一种检测医生用药异常的总体框架。该框架集成处方数据的耦合相似度度量和变色龙聚类算法,并分为三个阶段,定性分析,定量分析和异常检测。在真实处方数据上进行了充分的实验,实验验证了该框架能够有效地检测出医生用药异常。 展开更多

关键词 耦合关系 聚类 异常分析

下载PDF 职称材料

基于网络信贷平台的客户信息挖掘

10

作者 史佳璐 向永宏 芦俊丽 《数据挖掘》 2021年第3期167-180,共14页

随着我国网络支付的迅速发展,网络信贷平台在日常生活中初露头角,然而优质客源对网络信贷平台的发展至关重要。本文对某网络信贷平台的数据进行了分析和挖掘。首先,从客户贷款特征数据中对客户价值进行聚类分析,并针对可发展客户给出相... 随着我国网络支付的迅速发展,网络信贷平台在日常生活中初露头角,然而优质客源对网络信贷平台的发展至关重要。本文对某网络信贷平台的数据进行了分析和挖掘。首先,从客户贷款特征数据中对客户价值进行聚类分析,并针对可发展客户给出相应决策。其次,根据客户的借款类型数据,对客户等级进行重新评价,指明提高平台用户质量、数量的方向。最后,利用已认证客户的信息,研究已认证客户喜好的认证方式与客户属性的关系,按客户喜好推荐认证方式以提高客户的认证率,从而增加客户源的稳定性。综上,本文从三个方面进行了研究,对网络信贷平台的发展具有重要意义。 展开更多

关键词 网络信贷平台 客户价值聚类 客户分群 认证方式推荐

下载PDF 职称材料

从动态空间数据库中挖掘共生关系和竞争关系 被引量：4

11

作者 芦俊丽 王丽珍 +1 位作者 赵家松 肖清 《南京大学学报（自然科学版）》 CAS CSCD 北大核心 2018年第2期436-451,共16页

空间co-location模式挖掘是空间数据挖掘的一个重要研究方向.空间co-location模式是空间特征的一个子集,它们的实例在空间中频繁关联,模式中的各个特征之间是位置共存的关系.然而,除了位置共存之外,这些特征可能还具有进一步的关系,例... 空间co-location模式挖掘是空间数据挖掘的一个重要研究方向.空间co-location模式是空间特征的一个子集,它们的实例在空间中频繁关联,模式中的各个特征之间是位置共存的关系.然而,除了位置共存之外,这些特征可能还具有进一步的关系,例如相互依存的共生关系、争夺同一个环境资源的竞争关系.从动态空间数据库中挖掘隐含在空间co-location模式中的共生关系和竞争关系,挖掘目标分别为强共生模式和竞争对.给出了强共生模式和竞争对的定义,提出了挖掘强共生模式和竞争对的新颖的算法及剪枝策略.并在"合成+真实"数据中验证了算法的效率以及挖掘结果的意义. 展开更多

关键词 空间数据挖掘 空间co—location模式 共生关系 竞争关系

下载PDF 职称材料