A Study on Efficient Searching Top-k Semantic Similar Sentences (データ工学)
スポンサーリンク
概要
- 論文の詳細を見る
Semantic similarity measure between sentences is an important issue in many applications, such as, text mining, Web page retrieval, dialogue systems, and so forth. Although it has been explored for several decades, most of these studies focus on how to improve the effectiveness of the problem. In this paper, we address the efficiency issue, i.e., for a given sentence collection, how to efficiently discover the top-k most semantic similar sentences to the query. It is a very important issue for real applications while existing state-of-the-art strategies cannot satisfy the performance requirement of the users. We introduce a general framework to tackle the issue, in which several efficient strategies are proposed. Extensive experimental evaluations demonstrate that our approach outperforms the state-of-the-art methods.
- 一般社団法人電子情報通信学会の論文
- 2011-12-09
著者
-
Yang Zhenglu
Institute Of Industrial Science University Of Tokyo
-
Kitsuregawa Masaru
Institute Of Industrial Science The University Of Tokyo
-
Gu Yanhui
Institute Of Industrial Science The University Of Tokyo
-
Yang Zhenglu
Institute Of Industrial Science The University Of Tokyo
関連論文
- Display Wall Empowered Visual Mining for CEOP Data Archive(Coordinated Enhanced Observing Period(CEOP))
- Data Analysis System Attached to the CEOP Centralized Data Archive System(Coordinated Enhanced Observing Period(CEOP))
- QUASUR : Web-based Quality Assurance System for CEOP Reference Data(Coordinated Enhanced Observing Period(CEOP))
- Initial CEOP-based Review of the Prediction Skill of Operational General Circulation Models and Land Surface Models(Coordinated Enhanced Observing Period(CEOP))
- 5K-4 A study on Historical Web Graph Extraction
- Overview of the Super Database Computer (SDC-I) (Special Issue on Super Chip for Intelligent Integrated Systems)
- Mining Communities on the Web Using a Max-Flow and a Site-Oriented Framework(Data Mining)
- Finding Neighbor Communities in the Web Using an Inter-Site Graph(Database)
- Speculative Transaction Processing Approach for Database Systems
- An Economic Dynamic Replication Model for Mobile-P2P networks (夏のデータベースワークショップDBWS 2006)
- An Economic Dynamic Replication Model for Mobile-P2P networks
- 2J-4 Efficient General Dominant Relationship Analysis based on Partial Order Models
- Performance Evaluation of Flash SSDs in a Transaction Processing System
- Rank Optimization of Personalized Search
- High Performanee Parallel Query Processing on a 100 Node ATM Connected PC Cluster (Special Issue on New Generation Database Technologies)
- Web Community Chart : A Tool for Navigating the Web and Observing Its Evolution
- Detecting Hijacked Sites by Web Spammer Using Link-Based Algorithms
- A Study of Link Farm Evolution Using a Time-series of Web Snapshots
- A Study of Link Farm Evolution Using a Time-series of Web Snapshots
- Efficient Analyzing General Dominant Relationship Based on Partial Order Models
- Examination of Criterion for Choosing a Run Time Method in GN Hash Join Algorithm
- Finding Web Communities by Maximum Flow Algorithm Using Well-Assigned Edge Capacities(Information Processing Technology for Web Utilization)
- D-3 An Link-Contents Coupled Clustering for Web Search Results
- Speculative Transaction Processing in Distributed Database Systems
- Foreword to the Special Issue on Japanese Microprocessors
- Virtual Striping: A Storage Management Scheme with Dynamic Striping (Special Issue on Architectures, Algorithms and Networks for Massively parallel Computing)
- A Study on Characteristics of Topic-Specific Information Cascade in Twitter (データ工学)
- A Study on Efficient Searching Top-k Semantic Similar Sentences (データ工学)
- Efficient Classification with Conjunctive Features
- A Study on Characteristics of Topic-Specific Information Cascade in Twitter
- A Study on Efficient Searching Top-k Semantic Similar Sentences
- A Study on Graph Similarity Search
- Semi-supervised Sentiment Classification in Resource-Scarce Language : A Comparative Study
- A Study on Graph Similarity Search
- Exploration on Efficient Similar Sentences Extraction
- A Study on Similar Words Searching (データ工学)
- Semi-supervised Sentiment Classification in Resource-Scarce Language : A Comparative Study
- A Study on Graph Similarity Search
- Collective Sentiment Classification Based on User Leniency and Product Popularity
- A Study on Similar Words Searching