- 专利标题: Incremental data clustering model for basket analysis by prediction services
-
申请号: US17658850申请日: 2022-04-12
-
公开(公告)号: US12099497B2公开(公告)日: 2024-09-24
- 发明人: Sarfaraz Ali , Faiz Ahmed , Srinivas Kadhire
- 申请人: NCR Voyix Corporation
- 申请人地址: US GA Atlanta
- 专利权人: NCR Voyix Corporation
- 当前专利权人: NCR Voyix Corporation
- 当前专利权人地址: US GA Atlanta
- 代理机构: Schwegman Lundberg & Woessner, P.A.
- 主分类号: G06F16/23
- IPC分类号: G06F16/23 ; G06F16/22
摘要:
A data model is derived from transaction data. The model is represented in a combination data structure for a tree and a hash table. The hash table provides direct access to leaves of the tree, each leaf comprises a frequency count for a particular unique basket of items detected in the transaction data. Mining the combination data structure does not require recursive traversal of the tree. Moreover, derivation is performed with just two passes on the transaction data, during each pass multiple concurrent reducer tasks handle a unique portion of the transaction data providing parallel processing during creation and derivation which improves the processor elapsed time to complete the combination data structure. Furthermore, updates to the data structure are incremental without requiring any additional passes on the original transaction data and without requiring full traversal of the tree. Output from the mining is provided as input to predictor services.
公开/授权文献
信息查询