发明名称 Methods and systems for mining association rules
摘要 Systems, methods, and computer-readable code stored on a non-transitory media for mining association rules include determining a minimum support threshold and a minimum confidence threshold for association rule mining; determining a sampling model; sampling transactions from a transaction dataset; mining association rules from the sampled transactions; and transmitting mined association rules.
申请公布号 US8812543(B2) 申请公布日期 2014.08.19
申请号 US201113111178 申请日期 2011.05.19
申请人 Infosys Limited 发明人 Kanagasabapathi Balasubramanian;Raj K Antony Arokia Durai
分类号 G06F7/00;G06F17/30 主分类号 G06F7/00
代理机构 Reed Smith LLP 代理人 Kaufman Marc S.;Hertzler Stephen M.;Reed Smith LLP
主权项 1. A computer implemented method executed by one or more computing devices for mining association rules, said method comprising: sampling, by at least one of the one or more computing devices, a plurality of transactions from a transaction dataset according to a predetermined sampling method; mining, by at least one of the one or more computing devices, the sampled plurality of transactions based at least in part on a minimum support threshold and a minimum confidence threshold, the mining identifying one or more association rules when the minimum support threshold and the minimum confidence threshold are satisfied; determining, by at least one of the one or more computing devices, whether the mining identified at least one association rule; and adjusting, by at least one of the one or more computing devices, the minimum support threshold and the minimum confidence threshold based at least in part on a determination that the mining step did not identify at least one association rule, wherein the adjusting increases the probability that further mining will identify at least one association rule by: decrementing at least one of the minimum support threshold and the minimum confidence threshold by a first percentage based at least in part on a determination that at least one of the minimum support threshold and the minimum confidence threshold is greater than a first value; anddecrementing at least one of the minimum support threshold and the minimum confidence threshold by a second percentage based at least in part on a determination that at least one of the minimum support threshold and the minimum confidence threshold is less than or equal to the first value and greater than a second value.
地址 Bangalore IN