闭项集挖掘算法在医保目录制定问题上的研究与应用

摘要

医保目录作为中国基本医疗保险制度框架中的重要组成部分，规定了基本医疗保险的保障范围，影响了基本医疗保险的保障水平。因此，合理制定医保目录是设计基本医保补偿机制中的关键问题。另一方面，医保信息系统的不断完善使得大量的医保数据得以累积，促进了数据挖掘技术在医保数据上的研究与应用，为医保目录的制定方法提供了一种新的思路。采用数据挖掘技术研究医保目录制定问题能够充分利用医保数据中大量的有价值的信息，从而使得医保目录的制定更加科学合理。
　　闭频繁项集挖掘是最常用的数据挖掘技术之一，用于发现大规模数据集中频繁出现的模式。它被应用于多个研究领域，其算法得到国内外学者的广泛研究。然而，在面向实际应用时，易于加入约束条件的且对爆炸式增长的数据具有高可扩展性的并行闭频繁项集挖掘算法却寥寥无几。本文在易于加入约束条件的闭频繁项集挖掘算法CHARM的基础上，针对其不足之处给出几点理论进行改进，得到一个具有更高时空效率的NEWCHARM算法，并给出NEWCHARM算法的三种并行实现方式，最终得到一个易于加入约束条件的并行闭频繁项集挖掘算法PARACHARM。
　　本文利用PARACHARM算法对医保目录的合理制定问题展开了研究。首先，对医保目录的合理制定问题进行了定义，将该实际问题转化成了闭频繁项集挖掘问题。接着，提取并分析了该问题中的约束条件，设计了基于约束的PARACHARM算法用于解决该问题。最后，在经过数据预处理之后的医保费用明细数据上进行了实验，根据实验结果提取了“新”目录，模拟了“新”目录的运行，并分析了其运行效果。结果表明，“新”目录的运行效果要好于随机制定的目录，可以为医保目录的制定提供建议和参考。

目录

声明

摘要

第1章 引言

1．1 研究背景与意义

1．2 国内外研究现状

1．2．1 数据挖掘技术在医保数据中的研究与应用

1．2．2 闭项集挖掘算法

1．2．3 医保目录制定问题

1．3 研究内容

1．4 论文结构

第2章 相关理论知识

2．1 医疗保险

2．1．1 中国医疗保险

2．1．2 医保“三个目录”

2．2 频繁项集挖掘

2．2．1 频繁项集挖掘

2．2．2 闭频繁项集挖掘

2．2．3 基于约束的频繁项集挖掘

2．3 本章小结

第3章 闭频繁项集挖掘算法

3．1 CHARM算法

3．1．1 CHARM算法描述

3．1．2 CHARM算法的优势与不足

3．2 改进的CHARM算法NEWCHARM

3．2．1 理论支撑

3．2．2 NEWCHARM算法设计

3．2．3 实验结果与分析

3．3 NEWCHARM算法的并行实现PARACHARM

3．3．1 PARACHARM算法设计

3．3．2 实验结果与分析

3．4 本章小结

第4章 对医保目录合理制定问题的研究

4．1 问题定义

4．2 算法设计

4．2．1 约束条件

4．2．2 基于约束条件的PARACHARM算法设计

4．3 数据预处理

4．3．1 原始数据描述

4．3．2 数据清理

4．3．3 数据格式转换

4．4 实验结果与分析

4．4．1 实验结果描述与“新”目录的提取

4．4．2 “新”目录的应用模拟与效果分析

4．5 本章小结

第5章 总结与展望

5．1 工作总结

5．2 未来工作展望

参考文献

致谢

在读期间发表的学术论文与取得的研究成果