System for generation of user profiles for a system for customized ...

United States Patent im

Herz et al.

[54] SYSTEM FOR GENERATION OF USER PROFILES FOR A SYSTEM FOR CUSTOMIZED ELECTRONIC IDENTIFICATION OF DESIRABLE OBJECTS

[76] Inventors: Frederick S. M. Herz. Box 625

Canaan Valley. Davis, W. Va. 26260;
Jason M. Eisner, 1015 Spruce St.,
Philadelphia. Pa. 19107; Lyle H.
Ungar, 321 S. 20th St.. Philadelphia.
Pa. 19103; Mitchell P. Marcus. 7200
Mccallum St.. Philadelphia. Pa. 19119

[21] Appl. No.: 551,197
[22] Filed: Oct 31, 1995

Related U.S. Application Data

[63] Continuation-in-part of Ser. No. 346,425, Nov. 29, 1994.

[51] Int CI6 H04H 1/00; H04N 7/10;

H04N 7/14; H01J 13/00

[52] U.S. CI 455/4.2; 348/2; 348/7;

348/10; 348/12; 395/200.49; 455/5.1

[58] Field of Search 455/3.1. 4.1, 4.2.

455/5.1, 6.1, 6.2; 348/1. 2, 6, 7. 8, 10. 11. 12. 13; 395/200.47, 200.48. 200.49;

H04N 7/10, 7/14, 7/173

[56] References Cited

U.S. PATENT DOCUMENTS

4,529,870 7/1985 Chaum 235/380

4,706,080 11/1987 Sincoskie 340/825

4,759,063 7/1988 Chaum 380/30

4,914,698 4/1990 Chaum 380/30

4,926,480 5/1990 Chaum 380/23

4,947,430 8/1990 Chaum 380/25

4,987,593 1/1991 Chaum 380/3

5,131,039 7/1992 Chaum 380/23

5,136,501 8/1992 Silverman et al 364/408

5,245,656 9/1993 Loeb et al 380/23

5,251,324 10/1993 McMuIlan, Jr. 455/2

5,276,736 1/1994 Chaum 380/24

(List continued on next page.)

■WlllIllllIIII

US005754939A [ii] Patent Number: 5,754,939 [45] Date of Patent: May 19, 1998

OTHER PUBLICATIONS

Damashek. M.. Gauging Similarity via N-Grams: Language-Independent Sorting. Categorization, and Retrieval of Text. pp. 1-11, Jan. 24. 1995.

Salton, G.. "Developments in Automatic Text Retrieval",
Science, vol. 253, pp. 974-980. Aug. 30. 1991.
Chaum. D.. "Achieving Electronic Privacy", Scientific
American. Aug. 1992, pp. 96-101.

Loeb, S.. "Architecting Personalized Delivery of Multimedia Information", Communications of the ACM, Dec. 1992, vol. 35. No. 12. pp. 39-50.

(List continued on next page.)

Primary Examiner—John K. Peng

Assistant Examiner—John W. Miller

Attorney, Agent, or Firm—Duft. Graziano & Forest. P.C.

[57] ABSTRACT

This invention relates to customized electronic identification of desirable objects, such as news articles, in an electronic media environment, and in particular to a system that automatically constructs both a "target profile" for each target object in the electronic media based, for example, on the frequency with which each word appears in an article relative to its overall frequency of use in all articles, as well as a "target profile interest summary" for each user, which target profile interest summary describes the user's interest level in various types of target objects. The system then evaluates the target profiles against the users' target profile interest summaries to generate a user-customized rank ordered listing of target objects most likely to be of interest to each user so that the user can select from among these potentially relevant target objects, which were automatically selected by this system from the plethora of target objects that are profiled on the electronic media. Users' target profile interest summaries can be used to efficiently organize the distribution of information in a large scale system consisting of many users interconnected by means of a communication network. Additionally, a cryptographically-based pseudonym proxy server is provided to ensure the privacy of a user's target profile interest summary, by giving the user control over the ability of third parties to access this summary and to identify or contact the user.

22 Claims, 13 Drawing Sheets

ism* In

W1ICLES HflERLW

U.S. PATENT DOCUMENTS

5,301,109 4/1994 Landauer et al 364/419

5,321,833 6/1994 Chang et al 395/600

5,331,554 7/1994 Graham 364/419.07

5,331,556 7/1994 Black, Jr. et al 364/419.01

5,373,558 12/1994 Chaum 380/23

5.410,344 4/1995 Graves et al 348/1

5,469,206 11/1995 Strubbe et al 348/7

5,483,278 1/1996 Strubbe et al 348/7

5,534,911 7/1996 Levitan 348/1

5,541,638 7/1996 Story 348/7

5,600,364 2/1997 Hendricks et al 348/1

OTHER PUBLICATIONS

Foltz, P.W., Dumais. S.T., "Personalized Information Delivery: An Analysis Of Information Filtering Methods", Communications of the ACM, Dec. 1992, vol. 35, No. 12, pp. 51-60.

Belkin, N.J., Croft, W.B., 'Information Filtering and Information Retrieval: Two Sides of the Same Coin?", Communications of the ACM, Dec. 1992. vol. 35. No. 12, pp. 29-38. Chalmers, M., Chitson. P., "Bead: Explorations In Information Visualization", 15th Ann. Intl SIGIR 92/Denmark— Jun. 1992, pp. 330-337.

Willett, P.. "Recent Trends in Hierarchic Document Clustering: A Critical Review", Information Processing & Management, vol. 24, No. 5, pp. 557-597, 1988. Tak W. Yan & Hector Garcia-Molina. SIFT—A Tool for Wide-Area Information Dissemination. 1995 USENTX Technical Conference, New Orleans, LA.. Jan. 16-20, pp. 177-186.

Masahiro Morita & Yoichi Shinoda, Information Filtering Based on User Behavior Analysis and Best Match Text Retrieval, Proceedings of the Seventeenth Annual International ACM-SIGIR Conference on Research and Development in Information Retrieval, Dublin. Jul. 3-6,1994, Pages Title p. (272)—281.

Jim Binkley & Leslie Young. Rama: An Architecture for Internet Information Filtering, Journal of Intelligent Information Systems: Integrating Artificial Intelligence and Database Technologies, vol. 5, No. 2, Sep. 1995. pp. 81-99.

Sincoskie. W.D. & Cotton C.J. "Extended Bridge Algorithms for Large Networks". IEEE Network. Jan. 1988— vol. 2, No. l.pp. 16-24.

Deering, S.; Estrin. D.; Farinacci. D.; Jacobson. V.; Liu. C; Wei, L; "An Architecture for Wide-Area Multicast Routing", Computer Communication Review, vol. 24. No. 4. Oct. 1994. Proceedings of SIGCOMM 94. pp. 126-135.

Bolot. J.; Turletti. T. & Wakeman. L; "Scalable Feedback Control for Multicast Video Distribution In the Internet". Computer Communication Review, vol. 24, No. 4. Oct 1994. Proceedings of SIGCOMM 94, PP. 58-67.

Rivest. R.L.; Shamir, A. & Adleman. L.; "A Method for Obtaining Digital Signatures and Public-Key Cryptosystems". Communications of the ACM. Feb. 1978. vol. 21. No. 2. pp. 120-126.

Chaum, D. "Security without Identification: Card Computers to Make Big Brother Obsolete". Communications of the ACM. 28(10). Oct 1985. pp. 1030-1044.

Chaum. D. "Untraceable Electronic Mail, Return Addresses, and Digital Pseudonyms", Communications of the ACM. vol. 24. No. 2, Feb., 1981.

Sheth. B. & Maes, P. "Evolving Agents For Personalized Information Filtering". Proc. 9th IEEE Conference. 1993 pp. 345-352.

Cutting, D.R.; Karger, D.R.; Pedersen. J.O. & Tukey. J.W. "Scatter/Gather: A Cluster-based Approach to Browsing Large Document Collections", 15 Ann. Intl SIGIR92. ACM. 1992. pp. 318-329.

Rose. D.E; Mander, R.; Oren. T. Ponceleon, D.B.; Salomon, G. & Wong. Y.Y. "Content Awareness in a File System Interface Implementing the 'Pile' Metaphor for Organizing Information", 16 Ann. Intl SIGR'93. ACM, pp. 260-269.