1 / 9

Relational Similarity Measurement Between Word-pairs using Multi -Task Lasso

Department of Computer Science and Technology East China Normal University Dongbin Yan. Relational Similarity Measurement Between Word-pairs using Multi -Task Lasso. Problem we need to solve. SAT analogy question Sample. Our Method. Snippet extraction Pattern extraction

geneva
Download Presentation

Relational Similarity Measurement Between Word-pairs using Multi -Task Lasso

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Department of Computer Science and Technology East China Normal University Dongbin Yan Relational Similarity Measurement BetweenWord-pairs using Multi-Task Lasso

  2. Problem we need to solve • SAT analogy question • Sample

  3. Our Method • Snippet extraction • Pattern extraction • Compression and denoising by multi-task Lasso • Computing relational similarity

  4. Snippet Extraction • Retrieve keyword ‘lion cat’ in a web search engine • Split snippet by predefined separator

  5. Pattern Extraction • Match ‘lion***cat’ and ‘cat***lion’ in snippet • Create feature matrix • match answer as the row of feature matrix • 64 conjunctions as column of feature matrix • F[m,n] = 1 if m-thmiddle words contains the n-th conjunction. Otherwise, F[m,n] = 0

  6. Compression and denoising by Multi-Task Lasso • Represent the feature matrix by Lasso • (1) Vector expression • (2) Matrix expression • (3) Lasso expression • Treat one SAT question as six related tasks by sharing a common set of features such as parameter of sparsity controlling • Use MALSARto compress and denoise the features from matrix to vector

  7. Computing Relational Similarity • Relational similarity can be represented by cosine of the angle between the corresponding feature vectors • We can compute the relational similarity as f0llow:

  8. Accuracy Rate • We get an accuracy rate of 50.3%,which is higher than other mentioned methods

  9. Thank you

More Related