基于FP_tree增长算法的影响_省略_郁怒人群睡眠质量的强关联因素挖掘_张玲.pdfVIP

世界科学技术—中医药现代化★专论 基于 FP-tree 增长算法的影响愤怒郁怒 人群睡眠质量的强关联因素挖掘＊ 1 2 3 3 3 ＊＊ 张 玲 ，郝 志 ，魏 盛 ，孙 鹏 ，乔明琦 （1. 山东中医药大学药学院 济南 250355；2. 山东中医药大学药学院 济南 250355； 3. 山东中医药大学中医药经典理论教育部重点实验室 济南 250355） 摘  要：目的：基于频繁模式树（Frequent Pattern-tree ，FP-tree ）增长算法挖掘影响愤怒郁怒人群睡眠 质量的强关联因素。方法：设计了构造FP-tree 的算法和挖掘频繁项集的算法，采用FP-Tree 增长算法，通 过状态树记录扫描的数据库信息，通过减少项目集的有哪些信誉好的足球投注网站空间，一次扫描数据库生成满足最小支持度要求 的频繁项目集，实现了情志病证数据库对愤怒郁怒人群影响睡眠质量各种强关联因素的挖掘。结果：影响 愤怒郁怒人群睡眠质量最频繁的关联因素是呼吸不畅、咳嗽或鼾声高、感觉冷、感觉热或做噩梦，程序分析 总的时间是2 s 。结论：基于FP-tree 的频繁项集挖掘算法能有效实现对情志病证数据库海量数据中有用 信息的针对性挖掘。 关键词：频繁项集 FP-Tree 关联因素 愤怒/ 郁怒 数据挖掘 doi ：10.11842/wst.2015.08.001　　中图分类号：TP391　　文献标识码：A 随着社会竞争和工作压力的增大，情志所致疾 各种强关联因素，以期为情志病证的诊疗提供科学 病日趋增多，情志异常对健康和疾病的影响已引起 依据。 [1,2] 社会极大关注 。为探索情志病证病因病机，本课 关联因素的挖掘首先要找出满足致病条件的项 题组应用了愤怒郁怒生活事件调查问卷、成人艾森 集，然后找出满足最小支持度要求的频繁项集，所 克个性测验量表、特质愤怒情绪表达问卷量表、特 以本文的关键问题是以一定效率从庞大的数据集 质应对方式问卷量表、领悟社会支持量表、愤怒郁 中找出相关的频繁项集。经典频繁项集挖掘算法 怒易感体质调查表、愤怒郁怒生理状况调查表并检 Apriori 的主要问题是由于多次扫描而带来的输入/ [3] 测了受试对象的生理生化指标 。但上述工作采 输出（Input/Output ，I/O ）代价过大，之后的工作提 [5] 集的海量数据如何有效管理并应用，以挖掘有用信 出了许多减少数据库扫描次数的方法 。近年来， 息来指导临床防病治病，这成为困扰工作开展的瓶 通过减少项目集的有哪些信誉好的足球投注网站空间来减少数据库扫描次 颈。为解决这一问题，本课题组联合武汉大学计算 数的方法已被广泛应用，典型代表有Han[6] 提出的 [4] 机学院构建了情志病证数据库管理系统 ，以期对 FP-Tree 增长算法，该方法不用候选频繁集，而是通 上述实验数据进行有效管理和应用。本文的主要目 过状态树记录扫描信息，一次扫描数据库生成频繁 的是应用数据库挖掘影响愤怒郁怒人群睡眠质量 项目集。本文将此算法用于情志病证数据库，通过 一次扫描数据库，逐步生成最终的最大频繁项集， 然后列出致病的强关联因素。