Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 2 of 2
Full-Text Articles in Engineering
A Scalable Algorithm For Learning A Mahalanobis Distance Metric, Junae Kim, Chunhua Shen, Lei Wang
A Scalable Algorithm For Learning A Mahalanobis Distance Metric, Junae Kim, Chunhua Shen, Lei Wang
Faculty of Engineering and Information Sciences - Papers: Part A
A distance metric that can accurately re°ect the intrinsic characteristics of data is critical for visual recognition tasks. An e®ective solution to de¯ning such a metric is to learn it from a set of training sam- ples. In this work, we propose a fast and scalable algorithm to learn a Ma- halanobis distance. By employing the principle of margin maximization to secure better generalization performances, this algorithm formulates the metric learning as a convex optimization problem with a positive semide¯nite (psd) matrix variable. Based on an important theorem that a psd matrix with trace of one can always be represented …
A Multi-Resolution Approach To Learning With Overlapping Communities, Lei Tang, Xufei Wang, Huan Liu, Lei Wang
A Multi-Resolution Approach To Learning With Overlapping Communities, Lei Tang, Xufei Wang, Huan Liu, Lei Wang
Faculty of Engineering and Information Sciences - Papers: Part A
The recent few years have witnessed a rapid surge of par- ticipatory web and social media, enabling a new laboratory for studying human relations and collective behavior on an unprecedented scale. In this work, we attempt to harness the predictive power of social connections to determine the preferences or behaviors of individuals such as whether a user supports a certain political view, whether one likes one product, whether he/she would like to vote for a presidential candidate, etc. Since an actor is likely to participate in mul- tiple dierent communities with each regulating the actor's behavior in varying degrees, and …