Liang Zheng, Yuzhong Qu Nanjing University, China

Slides:



Advertisements
Similar presentations
Mining User Similarity Based on Location History Yu Zheng, Quannan Li, Xing Xie Microsoft Research Asia.
Advertisements

1 Weiren Yu 1,2, Xuemin Lin 1, Wenjie Zhang 1 1 University of New South Wales 2 NICTA, Australia Towards Efficient SimRank Computation over Large Networks.
Music Recommendation by Unified Hypergraph: Music Recommendation by Unified Hypergraph: Combining Social Media Information and Music Content Jiajun Bu,
Introduction Distance-based Adaptable Similarity Search
Linked data: P redicting missing properties Klemen Simonic, Jan Rupnik, Primoz Skraba {klemen.simonic, jan.rupnik,
Large-Scale Entity-Based Online Social Network Profile Linkage.
Finding Topic-sensitive Influential Twitterers Presenter 吴伟涛 TwitterRank:
Empirical Evaluation of Dissimilarity Measures for Color and Texture
Comparing Twitter Summarization Algorithms for Multiple Post Summaries David Inouye and Jugal K. Kalita SocialCom May 10 Hyewon Lim.
Jean-Eudes Ranvier 17/05/2015Planet Data - Madrid Trustworthiness assessment (on web pages) Task 3.3.
Geographical and Temporal Similarity Measurement in Location-based Social Networks Chongqing University of Posts and Telecommunications KTH – Royal Institute.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology A novel document similarity measure based on earth mover’s.
Computer Vision Group, University of BonnVision Laboratory, Stanford University Abstract This paper empirically compares nine image dissimilarity measures.
Jierui Xie, Boleslaw Szymanski, Mohammed J. Zaki Department of Computer Science Rensselaer Polytechnic Institute Troy, NY 12180, USA {xiej2, szymansk,
Iterative Set Expansion of Named Entities using the Web Richard C. Wang and William W. Cohen Language Technologies Institute Carnegie Mellon University.
MANISHA VERMA, VASUDEVA VARMA PATENT SEARCH USING IPC CLASSIFICATION VECTORS.
Affinity Rank Yi Liu, Benyu Zhang, Zheng Chen MSRA.
Mining Interesting Locations and Travel Sequences From GPS Trajectories Yu Zheng and Xing Xie Microsoft Research Asia March 16, 2009.
Modeling Relationship Strength in Online Social Networks Rongjing Xiang: Purdue University Jennifer Neville: Purdue University Monica Rogati: LinkedIn.
Mining Interesting Locations and Travel Sequences from GPS Trajectories IDB & IDS Lab. Seminar Summer 2009 강 민 석강 민 석 July 23 rd,
1 On Querying Historical Evolving Graph Sequences Chenghui Ren $, Eric Lo *, Ben Kao $, Xinjie Zhu $, Reynold Cheng $ $ The University of Hong Kong $ {chren,
Presented By HaeJoon Lee Yanyan Shen, Beng Chin Ooi, Bogdan Marius Tudor National University of Singapore Wei Lu Renmin University Cang Chen Zhejiang University.
Flow-Augmented Call Graph: A New Foundation for Taming API Complexity Qirun Zhang
Intelligent DataBase System Lab, NCKU, Taiwan Josh Jia-Ching Ying 1, Eric Hsueh-Chan Lu 2 and Vincent S. Tseng 1 1 Institute of Computer Science and Information.
Automated Social Hierarchy Detection through Network Analysis (SNAKDD07) Ryan Rowe, Germ´an Creamer, Shlomo Hershkop, Salvatore J Stolfo 1 Advisor:
« Pruning Policies for Two-Tiered Inverted Index with Correctness Guarantee » Proceedings of the 30th annual international ACM SIGIR, Amsterdam 2007) A.
Section 3.5 Lines and Planes in 3-Space. Let n = (a, b, c) ≠ 0 be a vector normal (perpendicular) to the plane containing the point P 0 (x 0, y 0, z 0.
Intelligent Database Systems Lab Presenter: WU, MIN-CONG Authors: Zhiyuan Liu, Wenyi Huang, Yabin Zheng and Maosong Sun 2010, ACM Automatic Keyphrase Extraction.
Developing Trust Networks based on User Tagging Information for Recommendation Making Touhid Bhuiyan et al. WISE May 2012 SNU IDB Lab. Hyunwoo Kim.
LexPageRank: Prestige in Multi- Document Text Summarization Gunes Erkan and Dragomir R. Radev Department of EECS, School of Information University of Michigan.
Improving Web Search Results Using Affinity Graph Benyu Zhang, Hua Li, Yi Liu, Lei Ji, Wensi Xi, Weiguo Fan, Zheng Chen, Wei-Ying Ma Microsoft Research.
A Novel Local Patch Framework for Fixing Supervised Learning Models Yilei Wang 1, Bingzheng Wei 2, Jun Yan 2, Yang Hu 2, Zhi-Hong Deng 1, Zheng Chen 2.
Exploiting Group Recommendation Functions for Flexible Preferences.
Xutao Li1, Gao Cong1, Xiao-Li Li2
Intelligent DataBase System Lab, NCKU, Taiwan Josh Jia-Ching Ying, Eric Hsueh-Chan Lu, Wen-Ning Kuo and Vincent S. Tseng Institute of Computer Science.
Scientific Method Notes Science. Vocabulary Scientific method – A systematic approach to problem solving. Hypothesis – a proposed solution to a scientific.
Using Transportation Distances for Measuring Melodic Similarity Pichaya Tappayuthpijarn Qiang Wang.
Is Top-k Sufficient for Ranking? Yanyan Lan, Shuzi Niu, Jiafeng Guo, Xueqi Cheng Institute of Computing Technology, Chinese Academy of Sciences.
GeoMF: Joint Geographical Modeling and Matrix Factorization for Point-of-Interest Recommendation Defu Lian, Cong Zhao, Xing Xie, Guangzhong Sun, EnhongChen,
26/01/20161Gianluca Demartini Ranking Categories for Faceted Search Gianluca Demartini L3S Research Seminars Hannover, 09 June 2006.
A Clustering-based QoS Prediction Approach for Web Service Recommendation Shenzhen, China April 12, 2012 Jieming Zhu, Yu Kang, Zibin Zheng and Michael.
Speaker : Yu-Hui Chen Authors : Dinuka A. Soysa, Denis Guangyin Chen, Oscar C. Au, and Amine Bermak From : 2013 IEEE Symposium on Computational Intelligence.
Multilingual Information Retrieval using GHSOM Hsin-Chang Yang Associate Professor Department of Information Management National University of Kaohsiung.
ICONIP 2010, Sydney, Australia 1 An Enhanced Semi-supervised Recommendation Model Based on Green’s Function Dingyan Wang and Irwin King Dept. of Computer.
Learning with Green’s Function with Application to Semi-Supervised Learning and Recommender System ----Chris Ding, R. Jin, T. Li and H.D. Simon. A Learning.
Reputation-aware QoS Value Prediction of Web Services Weiwei Qiu, Zhejiang University Zibin Zheng, The Chinese University of HongKong Xinyu Wang, Zhejiang.
A Recommender System based on Tag and Time Information for Social Tagging Systems Nan Zheng and Qiudan Li (Chinese Academy of Sciences) Expert Systems.
Facial Smile Detection Based on Deep Learning Features Authors: Kaihao Zhang, Yongzhen Huang, Hong Wu and Liang Wang Center for Research on Intelligent.
南台科技大學 資訊工程系 Region partition and feature matching based color recognition of tongue image 指導教授:李育強 報告者 :楊智雁 日期 : 2010/04/19 Pattern Recognition Letters,
Prediction of Retweet Cascade Size over Time
Saisai Gong, Wei Hu, Yuzhong Qu
Fuzzy Support Vector Machines
Graph Based Multi-Modality Learning
NJVR: The NanJing Vocabulary Repository
Liang Zheng and Yuzhong Qu
Trank: Ranking Entity Types Using the Web of Data
KDD Reviews 周天烁 2018年5月9日.
Rui Yang, Wei Hu and Yuzhong Qu
Jinhong Jung, Woojung Jin, Lee Sael, U Kang, ICDM ‘16
A graphing calculator is required for some problems or parts of problems 2000.
Block Matching for Ontologies
Automatic Segmentation of Data Sequences
Type Similarity Measure and Its Application to Entity Recommendation
Data hiding method using image interpolation
Category-Sensitive Question Routing in Community Question Answering
Actively Learning Ontology Matching via User Interaction
Fusing Rating-based and Hitting-based Algorithms in Recommender Systems Xin Xin
Student name Student ID Degree program Area of specialization
Who Are Similar to Einstein: A Multi-Type Object Similarity Measure for Entity Recommendation Zheng Liang.
Color Image Retrieval based on Primitives of Color Moments
Presentation transcript:

Liang Zheng, Yuzhong Qu Nanjing University, China An EMD-based Similarity Measure for Multi-Type Entities Using Type Hierarchy Liang Zheng, Yuzhong Qu Nanjing University, China

Outline Motivation Problem definition Proposed method Experiments Conclusion

Motivation Entity recommendation services …

Motivation Recommending entities with similar types is an important part of entity recommendation. . . . Person Patent examiner Jewish scientist Nobel laureate

Q1: How to measure similarity between multi-type entities? Motivation Person Physicist Jewish scientist English scientist Nobel laureate Mathematician Patent examiner Christian Mystics . . . . . . Q1: How to measure similarity between multi-type entities?

Q2: how to calculate the weight of entity type? Motivation . . . Person Patent examiner Jewish scientist Nobel laureate Q2: how to calculate the weight of entity type?

Problem definition Given two entities a and b , The types of each entity The weight of the type Goal: Measure similarity between entities a and b.

Problem definition A B … … (ta1 , wa1 ) (tb1 , wb1 ) (tai , wai ) D=[dij] (tbj , wbj ) … (tam , wam ) (tbn , wbn )

Proposed method We measure multi-type entity similarity based on the earth mover's distance (EMD) [Rubner 2000], which not only takes into account pairwise type similarity, but also the weighting of entity type. The EMD is modeled as a solution to the transportation problem.

Proposed method Equation of EMD We find a flow F = { fij }, with fij the flow between tai and tbj , that minimizes the overall cost WORK (A, B, F)

Proposed method Entity Type weighting ( PageRank-based Scheme ) The process of understanding entity type is regarded as a random surfing on entity type graph.

Proposed method The PR value of entity type d is the damping factor and N is the total number of vertices The PageRank-based weighting for entity type

Experiments Experimental setup: Dataset: DBpedia; 4 entities 24 users (university students) 2 tasks per user: Extract the important entity type Extract the similar entity. Give ratings 3, 2 and 1 (“closely important/similar”, “somewhat important/similar” and “no important/similar”)

Experiments Experimental Results for Type Weighting Schemes NDCG of the PageRank-based weighting scheme with different p NDCG of different type weighting schemes

Experiments Experimental Results for Different Similarity Measures NDCG of EMD-based measure with different type weighting schemes NDCG of different similarity measures

Experiments Experimental Results for Entity Recommendation Comparison of different recommendation methods in terms of (a) precision and (b) recall

Conclusion We propose an EMD-based similarity measure for multi-type entities, which not only takes into account pairwise type similarity, but also the weighting of types. We also devise a PageRank-based weighting scheme by using type hierarchy. The experimental results show that PageRank-based weighting scheme outperforms base-line weighting schemes and that our EMD-based similarity measure outperforms traditional similarity measures.

THANK YOU!