Data processing: financial – business practice – management – or co – Automated electrical financial or business practice or... – Electronic shopping
Reexamination Certificate
1997-11-14
2001-05-22
Stamber, Eric W. (Department: 2765)
Data processing: financial, business practice, management, or co
Automated electrical financial or business practice or...
Electronic shopping
C705S001100, C705S014270, C706S925000, C706S934000
Reexamination Certificate
active
06236978
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to a system and method for dynamic profiling of a user in one-to-one marketing applications.
BACKGROUND INFORMATION
Many organizations collect historical data about every transaction that every customer performs with that organization. Such historical transactional data is useful in various one-to-one marketing applications, such as, e.g., shopping assistant application and dynamic Web site content presentation. A number of problems have been encountered in these marketing applications. One such problem relates to the creation of highly pertinent and comprehensible individual user profiles that are derived from the historical transactional data. In addition, it is also important to have the ability to utilize these user profiles when the marketing application obtains a current status of the user. If the user profiles are generated in a highly relevant and comprehensible manner with respect to a specific user, the applications would be able to understand that user's needs better and more efficiently serve that user.
There are two basic types of user profiles that can be generated—a “static” profile and a “dynamic” profile. The static profile contains all of the factual information of the user including, for example, demographic data (e.g., age, sex, address), psychographic data (e.g., personality traits and habits), purchasing preferences (e.g., what does the user purchase in an average week), etc. Static profiles are generated using conventional methods that are known to those of ordinary skill in the art.
Dynamic profiling information includes specific rules describing the user's behavior. For example, such rules may include: “whenever user X travels to France, user X often buys expensive wines in Paris” or “when user Y shops on a weekend and did not buy any groceries for at least 3 days, user Y usually purchases a large amount of groceries.” These rules can be generated with transactional data for each user using various rule generation methods that are generally known to those of ordinary skill in the art. For example, one such conventional rule generation method is implemented in a rule learning system which generates behavior rules for individual customers. (See T. Fawcett et al., “Combining Data Mining and Machine Learning for Effective User Profiling”, Proceedings of the KDD'96 Conference, 1996, pp. 8-13).
In order to obtain an extensive understanding of the user, it is desirable to build both static and dynamic profiles for that user. Although the generation of static profiles is generally straight-forward, generating dynamic profiles for a large number of users may present potential problems. Many transactional systems (e.g., airline reservations systems, credit card transactional systems and/or Web site management systems) generate a various number of transactions for each user. For example, some systems and/or applications may only generate a dozen transactions per each user, which may not be enough to construct a statistically significant and reliable set of rules for a specific user. Even if there are enough transactions to construct a statistically significant set of rules, these rules should still be verified for their pertinence to the user. Since there can be a large number of users, and since the rules generated for each user may not be reliable, there is a problem of verifying a large set of generated rules for the users. For example, in a typical system facilitating 5 million users and providing about 100 rules per user, approximately 500 million rules would have to be either stored or processed. Generally, many of these rules are either not useful or insignificant. Thus, due to the amount of these generated rules, a rule validation process becomes considerably complicated. Furthermore, checking the usefulness of these rules “by hand” becomes practically impossible.
Conventional systems have not successfully provided detailed solutions to constructing reliable dynamic profiles for the users. One such system (described in T. Fawcett et al., “Combining Data Mining and Machine Learning for Effective User Profiling”, Proceedings of the KDD'96 Conference, 1996) provides a limited generation of user's dynamic profiles. However, this conventional system does not provide a comprehensive method and system for analyzing a large number of dynamic rules, and thus does not provide adequate assistance for the user.
SUMMARY OF THE INVENTION
The system and method according to the present invention generates dynamic profiles and, thereafter, transforms the dynamic profiles for various users into aggregate rules. In particular, “similar” individual rules are compressed into a smaller number of aggregated rules. Because the total number of aggregate rules is substantially smaller than the total number of individual rules for all of the users, the aggregate rules can be examined manually by a human expert. This expert examines these aggregated rules and selects only rules based on the expert's preferences. Only the individual rules that correspond to the aggregated rules selected by the human expert are retained in the user's profiles. Since the selected aggregate rules were selected by the human expert, a creation of more accurate dynamic profiles is further assured. The system and method according to the present invention thus provide a more useful set of individual rules for each user.
The dynamic profiles generated with the system and method according to the present invention can be used in various systems (e.g., Personal Shopping Assistant and Personal Intelligent Digital Assistant) to provide better recommendations to the users as to which products and services each individual user should utilize. Accordingly, the user would be more satisfied with these systems and the suggestions that these systems provide to the user. In addition, Dynamic Web Content Presentation systems can include the system and method according to the present invention because the users will be provided with better quality profiles to facilitate the provision of more pertinent Web pages to the user visiting a particular Web site. Fraud detection systems may also include the system and method according to the present invention, thus providing higher quality user profiles which may facilitate better fraud detection. Other applications for the system and method according to the present invention are also conceivable to those of ordinary skill in the art.
In addition, the system and method according to the present invention utilizing the above-described rule compression method is not limited to a construction of pertinent dynamic profiles, and can be used in a vast variety of applications (e.g., construction of high quality association rules in data mining applications). Other usages of the system and method according to the present invention are also conceivable to one having ordinary skill in the art.
REFERENCES:
patent: 4775935 (1988-10-01), Yourick
patent: 5353218 (1994-10-01), De Lapa et al.
patent: 5430644 (1995-07-01), Deaton et al.
patent: 5448471 (1995-09-01), Deaton et al.
patent: 5481094 (1996-01-01), Suda
patent: 5487130 (1996-01-01), Ichimori et al.
patent: 5625754 (1997-04-01), Jungst et al.
patent: 5710884 (1998-01-01), Dedrick
patent: 5717923 (1998-02-01), Dedrick
patent: 5724573 (1998-03-01), Agrawal et al.
patent: 5727120 (1998-03-01), Barrett et al.
patent: 5727129 (1998-03-01), Barrett et al.
patent: 5727199 (1998-03-01), Chen et al.
patent: 5790645 (1998-08-01), Fawcett et al.
patent: 5848396 (1998-12-01), Gerace
patent: 5867799 (1999-02-01), Lang et al.
patent: 5930764 (1999-07-01), Melchione et al.
patent: 5943667 (1999-08-01), Aggarwal et al.
patent: 5970482 (1999-10-01), Pham et al.
patent: 6012051 (2000-01-01), Sammon, Jr. et al.
patent: 6014638 (2000-01-01), Burge et al.
patent: 6049777 (2000-04-01), Sheena et al.
patent: 6134532 (2000-10-01), Lazarus et al.
Mike Hogan, “Satellites, Radio, and Super Wireless for New High-Speed Net Access”, PC World, Oct. 1997, p. 68-72.*
Bruce Krulwich,
Baker & Botts L.L.P.
New York University
Stamber Eric W.
Vincent Steven F.
LandOfFree
System and method for dynamic profiling of users in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for dynamic profiling of users in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for dynamic profiling of users in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2513595