蒙彼利埃大学:时间约束下的渐进模式挖掘博士论文

0 下载量 63 浏览量 更新于2024-06-19 收藏 2.53MB PDF 举报
蒙彼利埃大学计算机科学博士学位论文深入探讨了在大数据背景下捕捉渐进模式的时间约束问题。该论文由Dickson Odhiambo OWUOR于2020年10月23日在LIRMM(信息、结构、系统研究单位)的研究团队FADO提交,主要在Anne LAURENT教授和Joseph Onderi ORERO的指导下完成。两位导师分别来自蒙彼利埃大学LIRMM和斯特拉斯莫尔大学FIT,论文的评审还包括了Nicolas Sicard(LRIE教授)、Pascal Poncelet(蒙彼利埃大学LIRMM教授)、Maria Rifqi(LEMMA教授,巴黎第二大学)和Marie-Jeanne Lesot(LIP6,索邦大学讲师)。 论文的核心内容聚焦于以下几个关键方面: 1. 蚁群优化技术的应用:论文提出了一种新颖的蚁群优化算法,旨在高效地生成具有高有效概率的渐进模式候选。这种方法结合了反单调性原则,显著提高了模式挖掘的有效性和准确性。通过这种方法,研究人员能够处理那些在快速数据分析中不易察觉的复杂关系,如“教育水平越低,工资可能越高”。 2. 模糊时间渐变模式的扩展:在现有渐进模式提取的基础上,论文进一步发展了模糊时间渐变模式的概念,允许模式随着时间的推移而变化。例如,通过将“湿度”数据与记录“苍蝇种群”的独立数据集交叉引用,可以发现“湿度增加会导致苍蝇飞行频率的上升”。 3. 数据交叉模型的构建:随着物联网的普及,论文着重于数据交叉模型的开发,这使得研究人员能够分析不同时间序列数据间的关联,如“湿度与苍蝇活动的动态关系”。这种模型有助于揭示隐藏在海量数据背后的实时和动态模式,对多个领域的研究具有重要意义,如环境监测、公共卫生等。 这篇论文不仅在理论层面深化了渐进模式挖掘的理解,还提供了实用的方法和技术,为数据驱动的研究提供了新的洞察工具,尤其是在面对大规模、实时数据挑战时。通过这些创新,论文对于提升数据科学家们发现和理解潜在趋势的能力具有重要价值。