Dominant Pattern Detection in Undirected Graphs
Dominant Pattern Detection in Undirected Graphs

Abstract: 

Given a million+ legitimate Wal-Mart Stores returns daily, identifying fraudulent returns in real-time with minimal customer friction is a challenging problem. One reason is because there is a lack of customer identity associated with in-store transactions. Besides, there are no confirmed fraud labels in situations where the fraudulent return is suspected. Finally, the customer is present when a decision to accept or deny the return is conveyed. Thus, incorrectly accusing the customer of return fraud typically insults the customer and damages customer relations. Accordingly, it would be desirable to provide an improved store return fraud detection system. We propose a system that supports intelligent detection of anomalous sequences of activities, together with comprehensive evaluation of distinct characteristics of fraudulent activities, enables the generation of high-confidence fraud labels to some activity patterns. Specifically, the system includes a self-evolving network that associates stores, transactions, returns, payment instruments, and customer identification over related activity sequences of store events. Activity sequences are further represented by respective signature vectors that comprise various behavior variables. Next, the system adopts an innovative metric to calculate pairwise similarity between the signature vectors. Later, an iterative process kicks in to identify clusters of the signature vectors having common behavior patterns based on the calculated pairwise similarity. Finally, human judgment, operational insights, and an analytical technique such as scoring or decision trees are used to label the identified clusters of signature vectors as fraudulent or non-fraudulent behavior. The labelled data further enables supervised learning models to predict fraudulent behavior at the early stage of fraudulent activity sequences before they are fully developed or terminated. The models derived from the supervised training may then be used to advise store return desk personal whether to deny, warn, or accept attempted store returns in real-time. The proposed approach is validated with real store returns data.

Bio: 

Vidhya Raman is a Data Science Manager at Walmart Labs. Her focus areas at Walmart are on real-time fraud detection for Store Returns and Marketplace Sellers. Prior to Walmart Labs, Vidhya has been in the product data sciences world focusing on – A/B testing, Conversion and Product Launch experiment evaluation. She also has expertise in the analytics management consulting space. She has a Master’s degree in Information Technology Management from the University of Texas at Dallas and a Bachelor’s degree in Electrical Engineering from India