Mining global email folders for identifying auto-folder tags

US8463827B2 · kind B2 · utility

Assignee

• YAHOO HOLDINGS, INC. · US

Inventors

• Vishwanath Tumkur Ramarao · Sunnyvale, US
• Andrei Broder · Menlo Park, US
• Idan Szpektor · Kfar Sava, IL
• Edo Liberty · Or Yehuda, IL
• Yehuda Koren · Petah Tikva, IL
• Mark E. Risher · San Francisco, US
• Yoelle Maarek Smadja · Haifa, IL

Key dates

• Filing date: Jan 4, 2011
• Grant date: Jun 11, 2013
• Expiry date: Apr 20, 2031

Classification

• Technology area (CPC G): Physics
• CPC primary: G06Q10/00
• WIPO field: IT methods for management
• WIPO sector: Electrical engineering

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.