The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jun. 11, 2013
Filed:
Jan. 04, 2011
Vishwanath Tumkur Ramarao, Sunnyvale, CA (US);
Andrei Broder, Menlo Park, CA (US);
Idan Szpektor, Kfar Saba, IL;
Edo Liberty, Or Yehuda, IL;
Yehuda Koren, Zichron Yaakov, IL;
Mark E. Risher, San Francisco, CA (US);
Yoelle Maarek Smadja, Haifa, IL;
Vishwanath Tumkur Ramarao, Sunnyvale, CA (US);
Andrei Broder, Menlo Park, CA (US);
Idan Szpektor, Kfar Saba, IL;
Edo Liberty, Or Yehuda, IL;
Yehuda Koren, Zichron Yaakov, IL;
Mark E. Risher, San Francisco, CA (US);
Yoelle Maarek Smadja, Haifa, IL;
Yahoo! Inc., Sunnyvale, CA (US);
Abstract
Embodiments are directed towards identifying auto-folder tags for messages by using a combinational optimization approach of bi-clustering folder names and features of messages based on relationship strengths. The combinational optimization approach of bi-clustering, generally, groups a plurality of folder names and a plurality of features into one or more metafolders to optimize a cost. The cost is based on an aggregate of cut relationship strengths, where a cut results when a relationship folder name and feature are grouped in separate metafolders. Furthermore, the plurality of folder names and the plurality of features are obtained by monitoring actions of a plurality of users, where the folder names are user generated folder names and features are from a plurality of messages. The metafolders may be used to tag new user messages with an auto-folder tag.