• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Discovery science >Extracting Mutually Dependent Multisets
【24h】

Extracting Mutually Dependent Multisets

机译：提取相互依赖的多集

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this paper, we extend mutually dependent patterns as itemsets introduced by Ma and Hellerstein (2001) to mutually dependent multisets allowing two or more occurrences of the same items. Then, by improving the algorithm to extract all of the mutually dependent patterns based on Apriori with maintaining itemsets and their supports, we design the algorithm to extract all of the mutually dependent multisets based on AprioriTid with traversing a database just once and maintaining both multisets and their tail occurrences but without computing overall multiplicity of items in multisets. Finally, we give experimental results to apply the algorithm to both real data as antibiograms consisting of a date, a patient id, a detected bacterium, and so on and artificial data obtained by repeating items in transaction data.
机译：在本文中，我们将相互依赖的模式作为Ma和Hellerstein（2001）引入的项目集扩展到了相互依赖的多集上，从而允许两次或多次出现相同的项目。然后，通过改进算法以在维护项目集及其支持的基础上提取基于Apriori的所有相互依赖的模式，我们设计了一种算法，该算法仅基于数据库遍历一次并维护两个多集并提取基于AprioriTid的所有相互依赖的多集。它们的尾部出现，但没有计算多集中项目的整体多样性。最后，我们给出实验结果，将该算法应用于包括日期，患者ID，检测到的细菌等在内的实际数据（如抗菌素图）和通过重复交易数据中的项目获得的人工数据。

著录项

  • 来源
    《Discovery science》|2017年|267-280|共14页
  • 会议地点 Kyoto(JP)
  • 作者

    Natsuki Kiyota; Sho Shimamura; Kouichi Hirata;

  • 作者单位

    Department of Artificial Intelligence, Kyushu Institute of Technology, Kawazu 680-4, Iizuka 820-8502, Japan;

    Graduate School of Computer Science and Systems Engineering, Kyushu Institute of Technology, Kawazu 680-4, Iizuka 820-8502, Japan;

    Department of Artificial Intelligence, Kyushu Institute of Technology, Kawazu 680-4, Iizuka 820-8502, Japan;

  • 会议组织
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号