JP5545876B2 - クエリ提供装置、クエリ提供方法及びクエリ提供プログラム - Google Patents
クエリ提供装置、クエリ提供方法及びクエリ提供プログラム Download PDFInfo
- Publication number
- JP5545876B2 JP5545876B2 JP2011006820A JP2011006820A JP5545876B2 JP 5545876 B2 JP5545876 B2 JP 5545876B2 JP 2011006820 A JP2011006820 A JP 2011006820A JP 2011006820 A JP2011006820 A JP 2011006820A JP 5545876 B2 JP5545876 B2 JP 5545876B2
- Authority
- JP
- Japan
- Prior art keywords
- query
- keywords
- keyword
- clustering
- distance
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Description
3…通信ネットワーク
5…クライアント端末
10…アプリケーションサーバ
11…距離行列計算部
12…クラスタリング部
13…関連クエリ取得部
14…代表クエリ選択部
15…代表クエリ出力部
20…データベースサーバ
21…データ記憶部
30…通信部
51…ユーザインタフェース部
52…記憶部
53…通信部
54…データ処理部
S101〜S102、S201〜S204、S202a〜S202j、S203a〜S203g…処理ステップ
Claims (5)
- キーワードの意味的な類似性に基づいてキーワード間の距離を計算し、キーワードからキーワード間距離を探索可能な距離行列データを生成して記憶手段に記憶しておく距離行列計算手段と、
前記距離行列データを用いて前記キーワードを階層的クラスタリングし、前記階層的クラスタリングによって構築されたデンドログラムを下層から上層に探索可能なボトムアップインデックスとして記憶手段に記憶しておくクラスタリング手段と、
クラスタリングの対象となるキーワードの部分集合が入力された後、前記記憶手段からボトムアップインデックスを読み出して、所定のクラスタ数になるまで下層を併合して前記入力されたキーワードをクラスタリングすることをボトムアップに繰り返すクラスタリング手段と、
当該クラスタリングによって生じた各クラスタから所定のキーワードを代表クエリとしてそれぞれ選択する代表クエリ選択手段と、
を有することを特徴とするクエリ提供装置。 - 前記代表クエリ選択手段は、
前記入力されたキーワードのクラスタリングによって生じたクラスタ内のキーワードが他のキーワードに対して有するキーワード間距離を前記距離行列データから探索して平均値を計算し、前記平均値が最も小さいキーワードを前記代表クエリとして選択することを特徴とする請求項1記載のクエリ提供装置。 - コンピュータにより行うクエリ選択方法において、
キーワードの意味的な類似性に基づいてキーワード間の距離を計算し、キーワードからキーワード間距離を探索可能な距離行列データを生成して記憶手段に記憶しておく距離行列計算ステップと、
前記距離行列データを用いて前記キーワードを階層的クラスタリングし、前記階層的クラスタリングによって構築されたデンドログラムを下層から上層に探索可能なボトムアップインデックスとして記憶手段に記憶しておくクラスタリングステップと、
クラスタリングの対象となるキーワードの部分集合が入力された後、前記記憶手段からボトムアップインデックスを読み出して、所定のクラスタ数になるまで下層を併合して前記入力されたキーワードをクラスタリングすることをボトムアップに繰り返すクラスタリングステップと、
当該クラスタリングによって生じた各クラスタから所定のキーワードを代表クエリとしてそれぞれ選択する代表クエリ選択ステップと、
を有することを特徴とするクエリ提供方法。 - 前記代表クエリ選択ステップは、
前記入力されたキーワードのクラスタリングによって生じたクラスタ内のキーワードが他のキーワードに対して有するキーワード間距離を前記距離行列データから探索して平均値を計算し、前記平均値が最も小さいキーワードを前記代表クエリとして選択することを特徴とする請求項3記載のクエリ提供方法。 - 請求項3又は4の各ステップをコンピュータに実行させることを特徴とするクエリ提供プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011006820A JP5545876B2 (ja) | 2011-01-17 | 2011-01-17 | クエリ提供装置、クエリ提供方法及びクエリ提供プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011006820A JP5545876B2 (ja) | 2011-01-17 | 2011-01-17 | クエリ提供装置、クエリ提供方法及びクエリ提供プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012150539A JP2012150539A (ja) | 2012-08-09 |
JP5545876B2 true JP5545876B2 (ja) | 2014-07-09 |
Family
ID=46792748
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011006820A Expired - Fee Related JP5545876B2 (ja) | 2011-01-17 | 2011-01-17 | クエリ提供装置、クエリ提供方法及びクエリ提供プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5545876B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107862070A (zh) * | 2017-11-22 | 2018-03-30 | 华南理工大学 | 基于文本聚类的线上课堂讨论短文本即时分组方法及系统 |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101485940B1 (ko) * | 2013-08-23 | 2015-01-27 | 네이버 주식회사 | 시멘틱 뎁스 구조 기반의 검색어 제시 시스템 및 방법 |
JP6794162B2 (ja) | 2016-07-25 | 2020-12-02 | 株式会社Screenホールディングス | テキストマイニング方法、テキストマイニングプログラム、および、テキストマイニング装置 |
KR102583916B1 (ko) * | 2021-10-26 | 2023-09-26 | 연세대학교 산학협력단 | 저전력 테스트를 위한 스캔 상관관계 기반 스캔 클러스터 리오더링 방법 및 장치 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09120401A (ja) * | 1995-10-24 | 1997-05-06 | Oki Electric Ind Co Ltd | シソーラス作成装置 |
JP2001331515A (ja) * | 2000-05-23 | 2001-11-30 | Sigmatics Inc | 単語シソーラス構築方法及びコンピュータシステムに単語シソーラスの構築を行わせるためのコンピュータソフトウエアプログラム製品 |
WO2006048998A1 (ja) * | 2004-11-05 | 2006-05-11 | Intellectual Property Bank Corp. | キーワード抽出装置 |
JP4807881B2 (ja) * | 2006-12-19 | 2011-11-02 | 日本電信電話株式会社 | 潜在話題語抽出装置、潜在話題語抽出方法、プログラムおよび記録媒体 |
JP2009064191A (ja) * | 2007-09-05 | 2009-03-26 | Sharp Corp | 情報検索支援装置、情報検索支援方法、プログラムおよび記録媒体 |
-
2011
- 2011-01-17 JP JP2011006820A patent/JP5545876B2/ja not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107862070A (zh) * | 2017-11-22 | 2018-03-30 | 华南理工大学 | 基于文本聚类的线上课堂讨论短文本即时分组方法及系统 |
CN107862070B (zh) * | 2017-11-22 | 2021-08-10 | 华南理工大学 | 基于文本聚类的线上课堂讨论短文本即时分组方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
JP2012150539A (ja) | 2012-08-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9864803B2 (en) | Method and system for multimodal clue based personalized app function recommendation | |
Bhargava et al. | Who, what, when, and where: Multi-dimensional collaborative recommendations using tensor factorization on sparse user-generated data | |
Bartolini et al. | Recommending multimedia visiting paths in cultural heritage applications | |
Chen et al. | Collabseer: a search engine for collaboration discovery | |
US9171078B2 (en) | Automatic recommendation of vertical search engines | |
US11188830B2 (en) | Method and system for user profiling for content recommendation | |
Wen et al. | Efficient keyword-aware representative travel route recommendation | |
Dou et al. | A survey of collaborative filtering algorithms for social recommender systems | |
JP5469046B2 (ja) | 情報検索装置、情報検索方法及び情報検索プログラム | |
Binucci et al. | Designing the content analyzer of a travel recommender system | |
CN101256596A (zh) | 一种站内导航的方法及系统 | |
US20210397670A1 (en) | User-directed suggestions | |
JP5545876B2 (ja) | クエリ提供装置、クエリ提供方法及びクエリ提供プログラム | |
JP5952711B2 (ja) | 予測対象コンテンツにおける将来的なコメント数を予測する予測サーバ、プログラム及び方法 | |
Yigit et al. | Extended topology based recommendation system for unidirectional social networks | |
Moscato et al. | A recommendation strategy based on user behavior in digital ecosystems | |
KR101140724B1 (ko) | 개념 네트워크 기반 사용자 프로파일 구성 방법 및 시스템과 이를 이용한 개인화 질의 확장 시스템 | |
Kashevnik et al. | Context-driven tour planning service: an approach based on synthetic coordinates recommendation | |
Wu et al. | How Airbnb tells you will enjoy sunset sailing in Barcelona? Recommendation in a two-sided travel marketplace | |
KR20110038247A (ko) | 키워드 추출 장치 및 방법 | |
CN116186413A (zh) | 一种用于多模态特征推荐的方法和系统 | |
Talha et al. | Deep learning in news recommender systems: A comprehensive survey, challenges and future trends | |
Papadakis et al. | A mobile application for personalized movie recommendations with dynamic updates | |
CN116569164A (zh) | 在内容管理系统中对内容进行智能归类的系统和方法 | |
Joseph et al. | A Comparative Study of Collaborative Movie Recommendation System |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130205 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131011 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131022 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131128 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140507 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140509 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5545876 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |