arrow
返回

Inferring Implicit Rules by Learning Explicit and Hidden Item Dependency

delete2020-03-01
delete31
PRE
AI
S
Shoujin Wang
L
Longbing Cao *
DOI:10.1109/TSMC.2017.2768547delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Revealing complex relations between entities (e.g., items within or between transactions) is of great significance for business optimization, prediction, and decision making. Such relations include not only co-occurrence-based explicit relations but also nonco-occurrence-based implicit ones. Explicit relations have been substantially studied by rule mining-based approaches, including association rule mining and causal rule discovery. In contrast, implicit relations have received much less attention but could be more actionable. In this paper, we focus on the implicit relations between items which rarely or never co-occur while each of them co-occurs with other identical items (link items) with a high probability. A framework integrates both explicit and hidden item dependencies and a corresponding efficient algorithm IRRMiner captures such implicit relations with implicit rule inference. Experimental results show that IRRMiner not only infers implicit rules of various sizes consisting of both frequent and infrequent items effectively, it also runs at least four times faster than IARMiner, a typical indirect association rule mining algorithm which can only mine size-2 indirect association rules between frequent items. IRRMiner is applied to make recommendations and shows that the identified implicit rules can increase recommendation reliability.
Keyword:
Itemsets
Correlation
Data mining
Sprites (computer)
Optimization
Decision making
Hidden dependency
implicit rules
pattern relation analysis
rule inference
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Cybernetics 封面图
IEEE Transactions on Cybernetics
IF:
10.5
论文数:
1.1W
被引数:
5.0W

机构

U
university of technology sydney
学者数:
1.6W
论文数: 2.0W
被引数: 25
引用论文

引用论文

Non-Alzheimer Dementias
err2000-01-01
err0
PREAI
errPeter Nestor; John Hodges
err分享
err收藏
Octahydroindolizine alkaloid Homocrepidine A from Dendrobium crepidatum attenuate P. acnes-induced inflammatory in vitro and in vivo
err2024-10-01
err0
PREAI
errLizhi Gong; Jiayao Xu; Miaomiao Guo; Jian Zhao; Xiujuan Xin; Chaofeng Zhang; Xiaoming Ni; Yang Hu; Faliang An
err分享
err收藏
Antibodies to spermatozoa and seminal plasma antigens detected by various enzyme-linked immunosorbent (ELISA) assays
err1985-12-01
err0
PREAI
errL. Mettler; A.B. Czuppon; N. Alexander; M. D'Almeida; G.G. Haas; T. Hjort; J. Møller Jensen; R. Ing; W.R. Jones; S.X. Wang; S.S. Witkin; A.M. Bongiovanni
err分享
err收藏
Praziquantel: An update on the mechanism of its action against schistosomiasis and new therapeutic perspectives
err2022-11-01
err0
PREAI
errRanielly Araujo Nogueira; Maria Gabriela Sampaio Lira; Irlla Correia Lima Licá; Gleycka Cristine Carvalho Gomes Frazão; Vitor Augusto Ferreira dos Santos; Antonio Camilo Correia Mendes Filho; João Gustavo Mendes Rodrigues; Guilherme Silva Miranda; Rafael Cardoso Carvalho; Flávia Raquel Fernandes Nascimento
err分享
err收藏
Efficient frequent pattern mining based on Linear Prefix tree
err2014-01-01
err88
PREAI
errPyun, Gwangbum; Yun, Unil; Ryu, Keun Ho
err分享
err收藏
Hybrid Calibration of Microscopic Simulation Models
err2014-02-21
err0
PREAI
errLuís Vasconcelos; Álvaro Seco; Ana Bastos Silva
err分享
err收藏
学者 查看更多内容