Representativeness-aware aspect analysis for brand monitoring in social media

• Main Authors: LIAO, Lizi, HE, Xiangnan, REN, Zhaochun, NIE, Liqiang, XU, Huan, CHUA, Ta-Seng
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2017
• Subjects: Agent-based and multi-agent systems: economic paradigms; auctions and market-based systems; Natural language processing: information extraction; Databases and Information Systems
• Online Access: https://ink.library.smu.edu.sg/sis_research/7575; https://ink.library.smu.edu.sg/context/sis_research/article/8578/viewcontent/Representativeness_aware_aspect_analysis_for_brand_monitoring_in_social_media.pdf
• Institution: Singapore Management University

Owing to the fast-responding nature and extreme success of social media, many companies resort to social media sites for monitoring their brands’ reputation and the opinions of general public. To help companies monitor their brands, in this work, we delve into the task of extracting representative aspects and posts from users’ free-text posts in social media. Previous efforts have treated it as a traditional information extraction task, and forgo the specific properties of social media, such as the possible noise in user generated posts and the varying impacts; In contrast, we extract aspects by maximizing their representativeness, which is a new notion defined by us that accounts for both the coverage of aspects and the impact of posts. We formalize it as a submodular optimization problem, and develop a FastPAS algorithm to jointly select representative posts and aspects. The FastPAS algorithm optimizes parameters in a greedy way, which is highly efficient and can reach a good solution with theoretical guarantees. We perform extensive experiments on two datasets, showing that our method outperforms the state-of-the-art aspect extraction and summarization methods in identifying representative aspects.