JP4729607B2 - Question classification method and system - Google Patents

Question classification method and system Download PDF

Info

Publication number
JP4729607B2
JP4729607B2 JP2008205215A JP2008205215A JP4729607B2 JP 4729607 B2 JP4729607 B2 JP 4729607B2 JP 2008205215 A JP2008205215 A JP 2008205215A JP 2008205215 A JP2008205215 A JP 2008205215A JP 4729607 B2 JP4729607 B2 JP 4729607B2
Authority
JP
Japan
Prior art keywords
question
category
classification
classification category
keyword
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.)
Active
Application number
JP2008205215A
Other languages
Japanese (ja)
Other versions
JP2009043263A (en
Inventor
知 勳 崔
光 鉉 金
相 浩 李
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Naver Corp
Original Assignee
Naver Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Naver Corp filed Critical Naver Corp
Publication of JP2009043263A publication Critical patent/JP2009043263A/en
Application granted granted Critical
Publication of JP4729607B2 publication Critical patent/JP4729607B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Library & Information Science (AREA)

Description

本発明は、質問分類方法およびそのシステムに関し、より詳細には、曖昧なユーザの質問から適合する検索結果を提供するために、ユーザの行動パターンに対するフィードバック情報を分析し、質問を指定されたカテゴリに分類する質問分類方法及び質問分類システムに関する。   The present invention relates to a question classification method and system, and more particularly, to analyze feedback information on a user's behavior pattern and provide a category in which a question is assigned in order to provide a search result that matches from an ambiguous user question. The present invention relates to a question classification method and a question classification system.

一般的に、情報検索方法は、ユーザが入力したクエリを分析し、分析されたクエリに対応する検索結果を人気度順に従って整列して提供する。   Generally, an information search method analyzes a query input by a user and provides search results corresponding to the analyzed query in order of popularity.

例えば、ユーザが「ドラム」をクエリとして入力し、楽器のドラムに関連した情報を検索しようとする場合に、従来の情報検索方法は、他のユーザによって「ドラム」に対応する検索結果として「ドラム洗濯機」の人気度が高ければ、ユーザが検索しようとする楽器のドラムよりもドラム洗濯機を優先的に検索結果として提供されてしまい、ユーザが所望する検索結果を優先的に提供できないという問題点がある。   For example, when the user inputs “drum” as a query and tries to search for information related to the drum of the instrument, the conventional information search method uses “drum” as a search result corresponding to “drum” by another user. If the popularity of the “washing machine” is high, the drum washing machine is preferentially provided as a search result over the drum of the musical instrument that the user is searching for, and the search result desired by the user cannot be preferentially provided. There is a point.

一例として、ユーザによって入力された質問が「ジーンズ」である場合に、従来の情報検索方法は、男性用ジーンズまたは女性用ジーンズのうちで人気がある商品のみを検索するので、女性のユーザが男性用ジーンズを所望する場合において、女性ジーンズのうちの人気のある商品のみを検索結果として提供するようになれば、ユーザが所望する情報を適切に検索して提供できないという結果を招来してしまうことになる。   As an example, when the question input by the user is “jeans”, the conventional information search method searches only popular products among men's jeans or women's jeans. When the user wants jeans, if only popular products among women's jeans are provided as search results, the result is that the user cannot properly search and provide the desired information. become.

また、一例として、ユーザによって入力された質問が「プーマ」である場合に、従来の情報検索方法は、アビューズ（ａｂｕｓｅ）行為によって「ナイキ／アディダス／ポロ／ビーンポール」などが含まれる検索結果が上位に露出するようになれば、実際にユーザが所望するプーマに対する検索結果を正確に提供できないという問題点がある。   Also, as an example, when the question input by the user is “Puma”, the conventional information search method has a search result including “Nike / Adidas / Polo / Bean Paul” or the like by an abuse action. If it is exposed to the higher rank, there is a problem that the search result for the puma actually desired by the user cannot be provided accurately.

したがって、ユーザの質問の意図をより正確に把握して、ユーザが所望する情報検索結果を提供できるようにするための質問分類方法が切に求められている。   Therefore, a question classification method for making it possible to more accurately grasp the intention of a user's question and provide an information search result desired by the user is urgently required.

本発明は、上記した問題点を解決するために案出されたものであって、曖昧なユーザの質問から適合する検索結果を提供するために、ユーザの行動パターンに対するフィードバック情報を分析し、質問を指定されたカテゴリに分類する質問分類方法及びそのシステムを提供することを目的とする。   The present invention has been devised to solve the above-described problems, and in order to provide a search result that matches a vague user's question, it analyzes feedback information on the user's behavior pattern, It is an object of the present invention to provide a question classification method and system for classifying a question into a designated category.

また、本発明は、サービス内の大分類カテゴリを抽出してカテゴリ内に存在するフィードバック情報を分析し、抽出されたキーワードを用いて質問を分類する質問分類方法及びそのシステムを提供することを他の目的とする。   The present invention also provides a question classification method and system for extracting a large classification category in a service, analyzing feedback information existing in the category, and classifying a question using the extracted keyword. The purpose.

また、本発明は、抽出されたキーワードを用いて質問と高い類似度を有するカテゴリを選定して質問を分類する質問分類方法及びそのシステムを提供することを他の目的とする。   Another object of the present invention is to provide a question classification method and system for classifying a question by selecting a category having high similarity to the question using the extracted keyword.

さらに、本発明は、選定されたカテゴリと類似度の結合を介して質問の意図が反映された適合な検索結果を提供するために質問を分類する質問分類方法及びそのシステムを提供することをさらに他の目的とする。   Furthermore, the present invention further provides a question classification method and system for classifying a question to provide a suitable search result that reflects the intention of the question through a combination of a selected category and similarity. For other purposes.

上記した目的を達成するために、本発明の一実施形態に係る質問分類方法は、入力された質問に関連するサービス内の分類カテゴリを抽出し、前記カテゴリ内に存在するフィードバック情報を分析してキーワードを抽出するステップと、前記キーワードを用いて質問と一定の基準以上の類似度を有するカテゴリを選定するステップと、前記選定されたカテゴリと類似度の結合を介して質問の意図が反映された検索結果を提供するステップとを含む。   In order to achieve the above object, a question classification method according to an embodiment of the present invention extracts a classification category in a service related to an inputted question, and analyzes feedback information existing in the category. The step of extracting a keyword, the step of using the keyword to select a category that has a certain degree of similarity with the question, and the intention of the question is reflected through the combination of the selected category and the similarity. Providing search results.

本発明の一実施形態に係る質問分類システムは、入力された質問に関連するサービス内の分類カテゴリを抽出し、前記カテゴリ内に存在するフィードバック情報を分析してキーワードを抽出する抽出部と、前記抽出されたキーワードを用いて質問と一定の基準以上の類似度を有するカテゴリを選定するカテゴリ選定部と、前記選定されたカテゴリと類似度の結合を介して質問の意図が反映された検索結果を提供する検索結果提供部とを備える。   The question classification system according to an embodiment of the present invention includes: an extraction unit that extracts a classification category in a service related to an input question, analyzes a feedback information existing in the category, and extracts a keyword; A category selection unit that selects a category having a degree of similarity above a certain standard with the question using the extracted keyword, and a search result that reflects the intention of the question through the combination of the selected category and the degree of similarity. And a search result providing unit to provide.

本発明によれば、曖昧なユーザの質問から適合する検索結果を提供するために、ユーザの行動パターンに対するフィードバック情報を分析し、質問を指定されたカテゴリに分類する質問分類方法及びそのシステムを提供することができる効果がある。   According to the present invention, there is provided a question classification method and system for analyzing feedback information on a user's behavior pattern and classifying a question into a specified category in order to provide a search result that matches a question of an ambiguous user. There is an effect that can be done.

また、本発明によれば、サービス内の大分類カテゴリを抽出してカテゴリ内に存在するフィードバック情報を分析し、抽出されたキーワードを用いて質問を分類する質問分類方法及びそのシステムを提供することができる効果がある。   The present invention also provides a question classification method and system for extracting a large classification category in a service, analyzing feedback information existing in the category, and classifying a question using the extracted keyword. There is an effect that can.

また、本発明によれば、抽出されたキーワードを用いて質問と高い類似度を有するカテゴリを選定して質問を分類する質問分類方法及びそのシステムを提供することができる効果がある。   In addition, according to the present invention, there is an effect that it is possible to provide a question classification method and system for classifying a question by selecting a category having a high similarity to the question using the extracted keyword.

さらに、本発明によれば、選定されたカテゴリと類似度の結合を介して質問の意図が反映された適合な検索結果を提供するための質問分類方法及びそのシステムを提供することができる効果がある。   Furthermore, according to the present invention, there is an effect that it is possible to provide a question classification method and a system for providing a suitable search result that reflects the intention of the question through the combination of the selected category and the similarity. is there.

以下、添付の図面を参照しながら、本発明に係る質問分類方法及びそのシステムについてより詳細に説明する。   Hereinafter, a question classification method and system according to the present invention will be described in more detail with reference to the accompanying drawings.

図１は、本発明に係る質問分類システムとユーザ端末機との連動関係を示す図である。   FIG. 1 is a diagram illustrating an interlocking relationship between a question classification system and a user terminal according to the present invention.

図１を参照すれば、ユーザ端末機１１０は、ユーザから検索しようとする質問（ｑｕｅｒｙ）が入力されると、入力された質問を質問分類システム１２０に送信する。なお、ユーザ端末機１１０と質問分類システム１２０とは、有線／無線の通信網で接続され、例えば、インターネット等を介して通信することができる。   Referring to FIG. 1, the user terminal 110 transmits an input question to the question classification system 120 when a query to be searched is input from the user. The user terminal 110 and the question classification system 120 are connected via a wired / wireless communication network, and can communicate with each other via, for example, the Internet.

質問分類システム１２０は、入力された質問に関連するサービス内の分類カテゴリを抽出する。   The question classification system 120 extracts classification categories in the service related to the input question.

質問分類システム１２０は、抽出されたカテゴリ内に存在するフィードバック情報を分析してキーワードを抽出する。すなわち、質問分類システム１２０は、カテゴリ内に存在するフィードバック情報として質問に対するクリック頻度、販売指数、ベストセラーまたはロングセラーなどを分析し、頻度とタグ又は頻度とキーワード形態でデータを生成することができる。   The question classification system 120 analyzes the feedback information existing in the extracted category and extracts keywords. That is, the question classification system 120 can analyze the click frequency, sales index, best seller or long seller for the question as feedback information existing in the category, and generate data in the form of frequency and tag or frequency and keyword.

質問分類システム１２０は、キーワードを用いて質問と一定の基準以上の類似度を有するカテゴリを選定する。すなわち、質問分類システム１２０は、ベクトル空間に表現される抽出キーワードを分析し、質問と高い類似度を有するカテゴリを選定することができる。   The question classification system 120 uses a keyword to select a category having a degree of similarity equal to or greater than a certain standard. That is, the question classification system 120 can analyze the extracted keyword expressed in the vector space and select a category having a high degree of similarity to the question.

質問分類システム１２０は、選定されたカテゴリと類似度の結合を介して質問の意図が反映された検索結果を提供する。すなわち、質問分類システム１２０は、選定されたカテゴリと類似度の結合を介してユーザの質問の意図を把握し、ユーザの質問の意図に対応する検索結果をユーザ端末機１１０に提供することができる。   The question classification system 120 provides a search result that reflects the intention of the question through the combination of the selected category and the similarity. That is, the question classification system 120 can grasp the intention of the user's question through the combination of the selected category and the similarity, and can provide the user terminal 110 with a search result corresponding to the intention of the user's question. .

このように、本発明に係る質問分類システム１２０は、ユーザの行動パターンに対するフィードバック情報を分析し、質問を指定されたカテゴリに分類することで、曖昧なユーザの質問に対して適合する検索結果を提供することができる。   As described above, the question classification system 120 according to the present invention analyzes feedback information on a user's behavior pattern and classifies the question into a specified category, thereby obtaining a search result that matches the ambiguous user's question. Can be provided.

図２は、本発明の一実施形態に係る質問分類システムの構成を示す図である。   FIG. 2 is a diagram showing a configuration of a question classification system according to an embodiment of the present invention.

図２を参照すれば、質問分類システム１２０は、データベース２００と、抽出部２１０と、カテゴリ選定部２２０と、検索結果提供部２３０とを備える。   Referring to FIG. 2, the question classification system 120 includes a database 200, an extraction unit 210, a category selection unit 220, and a search result providing unit 230.

データベース２００は、ユーザによって入力される質問に対応して提供される各種情報及び各種情報が存在する分類カテゴリ情報を記録して保持する。すなわち、データベース２００は、ユーザによって入力された質問に関連する各種サービス内の分類カテゴリ情報及びカテゴリに属するすべての情報に対するフィードバック情報を記録して保持することができる。フィードバック情報は、質問に対するクリック頻度を含む。   The database 200 records and holds various types of information provided corresponding to a question input by a user and classification category information in which various types of information exist. That is, the database 200 can record and hold classification category information in various services related to the question input by the user and feedback information for all information belonging to the category. The feedback information includes the click frequency for the question.

抽出部２１０は、入力された質問に関連するサービス内の分類カテゴリを抽出する。   The extraction unit 210 extracts a classification category in the service related to the input question.

図３は、キムチに関連するカテゴリの一例を示す図である。   FIG. 3 is a diagram illustrating an example of categories related to kimchi.

図３を参照すれば、抽出部２１０は、ユーザから「キムチ」という質問が入力されると、サービス内の分類カテゴリに属するすべての情報に対するフィードバック情報を収集し、フィードバック情報を分析し、入力された質問である「キムチ」が属するカテゴリを抽出することができる。例えば、「キムチ」という用語が属するカテゴリリスト３００を抽出することができる。カテゴリリスト３００とは、ユーザによって入力された質問が属するカテゴリを抽出したリストである。第１カテゴリ３１０は、「キムチ」という用語が属する分類カテゴリが「食品スーパーマーケット」である場合を示しており、第２カテゴリ３２０は、「キムチ」が含まれる「キムチ桶」という用語が属する分類カテゴリが「生活／台所／文具」である場合を示しており、第３カテゴリ３３０は、「キムチ」という用語が属する分類カテゴリが「家電製品」である場合を示している。また、カテゴリ抽出部２１０は、質問に対するクリック頻度を分析し、クリック頻度が一定の基準値以上であるカテゴリをランキングすることができる。   Referring to FIG. 3, when a question “kimchi” is input from the user, the extraction unit 210 collects feedback information for all information belonging to the classification category in the service, analyzes the feedback information, and receives the input. The category to which the question “Kimchi” belongs can be extracted. For example, the category list 300 to which the term “kimchi” belongs can be extracted. The category list 300 is a list obtained by extracting a category to which a question input by the user belongs. The first category 310 indicates a case where the classification category to which the term “kimchi” belongs is “food supermarket”, and the second category 320 is a classification category to which the term “kimchi rice cake” including “kimchi” belongs. Is a “life / kitchen / stationery”, and the third category 330 is a case where the classification category to which the term “kimchi” belongs is “home appliance”. Further, the category extraction unit 210 can analyze the click frequency for the question and rank categories whose click frequency is equal to or higher than a certain reference value.

抽出部２１０は、サービス内の分類カテゴリに属するすべての情報に対するフィードバック情報を収集する。すなわち、抽出部２１０は、下位カテゴリのすべての情報に対するフィードバック情報を索引語として有する文章である分類カテゴリを分析してフィードバック情報を収集することができる。   The extraction unit 210 collects feedback information for all information belonging to the classification category in the service. That is, the extraction unit 210 can collect feedback information by analyzing a classification category that is a sentence having feedback information for all information in the lower categories as an index word.

図４は、大分類カテゴリが属するすべての商品のフィードバック情報を収集した一例を示す図である。   FIG. 4 is a diagram illustrating an example of collecting feedback information of all products to which the major classification category belongs.

図４を参照すれば、第１大分類カテゴリ４１０は、カテゴリＩＤ（ｃａｔｅ＿ｉｄ）が「８」であり、カテゴリ名（ｃａｔｅ ｎａｍｅ）が「食品／スーパーマーケット」である。抽出部２１０は、第１大分類カテゴリ４１０から「南洋アロエ」に対するクリック頻度「８」、「釣り」に対するクリック頻度「２８」、「キムチ」に対するクリック頻度「１０」、「グルコサミン」に対するクリック頻度「５」、「みかん」に対するクリック頻度「２５」をフィードバック情報として収集することができる。   Referring to FIG. 4, the first large classification category 410 has a category ID (cate_id) of “8” and a category name (cate name) of “food / supermarket”. The extraction unit 210 has a click frequency “8” for “South Sea Aloe”, a click frequency “28” for “Fishing”, a click frequency “10” for “Kimchi”, and a click frequency “Glucosamine” for the “Glucosamine”. Click frequency “25” for “5” and “mandarin orange” can be collected as feedback information.

第２大分類カテゴリ４２０は、カテゴリＩＤが「０」であり、カテゴリ名が「家電製品」である。抽出部２１０は、第２大分類カテゴリ４２０から「ナビゲーション価格比較」に対するクリック頻度「１７」、「冷蔵庫」に対するクリック頻度「１７」、「キムチ」に対するクリック頻度「５」、「工学用計算機」に対するクリック頻度「１７」、「計算機」に対するクリック頻度「２５」、「携帯電話」に対するクリック頻度「２００２」をフィードバック情報として収集することができる。   The second major category 420 has a category ID “0” and a category name “home appliance”. The extraction unit 210 performs the click frequency “17” for “navigation price comparison” from the second large category 420, the click frequency “17” for “refrigerator”, the click frequency “5” for “Kimchi”, and the “engineering computer”. The click frequency “17”, the click frequency “25” for “computer”, and the click frequency “2002” for “mobile phone” can be collected as feedback information.

また、抽出部２１０は、カテゴリ内の存在するフィードバック情報を分析してキーワードを抽出する。すなわち、抽出部２１０は、カテゴリ内の存在するユーザの行動パターンに対するフィードバック情報を分析してキーワードを抽出する。フィードバック情報は、質問に対するクリック頻度、販売指数、または人気度を含むことができる。一例として、人気度は、ベストセラーまたはロングセラーなどのように書籍の販売人気度を適用することができる。さらに、抽出部２１０は、カテゴリ内の存在するフィードバック情報を分析し、クリック頻度又はクリック頻度とキーワード形態でデータを生成することもできる。一例として、抽出部２１０は、図３に示す食品スーパーマーケットカテゴリ３１０に属するすべての情報に対するフィードバック情報を収集し、このフィードバック情報を分析して「ジャーキー、ゴマの葉キムチ、キムチ、チーズケーキ」をキーワードとして抽出することができる。   Further, the extraction unit 210 analyzes the feedback information existing in the category and extracts keywords. That is, the extraction unit 210 analyzes the feedback information for the user's action pattern existing in the category and extracts the keyword. The feedback information can include click frequency, sales index, or popularity for the question. As an example, the popularity of a book can be applied as a best seller or a long seller. Further, the extraction unit 210 can analyze feedback information existing in the category and generate data in the click frequency or the click frequency and the keyword form. As an example, the extraction unit 210 collects feedback information for all information belonging to the food supermarket category 310 shown in FIG. 3, analyzes this feedback information, and selects “Jerky, Sesame Leaf Kimchi, Kimchi, Cheesecake” as a keyword. Can be extracted as

カテゴリ選定部２２０は、キーワードを用いて質問と一定の基準以上の類似度を有するカテゴリを選定する。すなわち、カテゴリ選定部２２０は、ベクトル空間に表現される抽出キーワードを分析し、質問と高い類似度を有するカテゴリを選定することができる。一例として、質問が「キムチ」であり、抽出されたキーワードが「キムチ、キムチ桶」である場合に、抽出部２１０は、「キムチ、キムチ桶」というキーワードが「キムチ」という質問と一定の基準以上の類似度を有するため、「キムチ」又は「キムチ桶」が含まれた食品スーパーマーケットカテゴリ３１０、生活／台所／文具カテゴリ３２０、及び家電製品カテゴリ３３０を当該質問「キムチ」と高い類似度を有するカテゴリとして選定することができる。なお、例えば、「キムチ」と「キムチ桶」との間の類似度は、公知の単語間の類似度に関する技術を適用することが可能であり、また、単語間の類似度を予め格納して適用することも可能である。   The category selection unit 220 selects a category having a degree of similarity equal to or higher than a certain standard with a question using a keyword. That is, the category selection unit 220 can analyze the extracted keyword expressed in the vector space and select a category having a high degree of similarity to the question. As an example, when the question is “Kimchi” and the extracted keyword is “Kimchi, Kimchi mushroom”, the extraction unit 210 determines that the keyword “Kimchi, Kimchi mushroom” is “Kimchi” and a certain standard. Because of the above similarity, the food supermarket category 310, the life / kitchen / stationery category 320, and the home appliance category 330 including “Kimchi” or “Kimchi rice cake” have a high similarity to the question “Kimchi”. Can be selected as a category. For example, for the similarity between “Kimchi” and “Kimchi rice cake”, it is possible to apply a technique related to the similarity between known words, and store the similarity between words in advance. It is also possible to apply.

カテゴリ選定部２２０は、質問に対するクリック頻度を分析して一定の基準値以上の加重値を有するカテゴリをランキングし、ランキング結果に応じてカテゴリを選定することができる。すなわち、カテゴリ選定部２２０は、質問に対するクリック頻度を分析して、当該質問に対する一定の基準値以上のクリック頻度を有するカテゴリに対して加重値を付与し、当該加重値に基づいてカテゴリをランキングし、ランキング結果に応じてカテゴリを選定することができる。一例として、カテゴリ選定部２２０は、質問に対するクリック頻度を分析し、質問が最も多くクリックされた情報が存在する大分類カテゴリをランキングし（クリック頻度に基づいてランキングし）、ランキング結果に応じてカテゴリを選定することができる。また、例えば、質問が「キムチ」であり、一定の基準値がクリック頻度１００である場合に、カテゴリ選定部２２０は、図３に示すように、食品スーパーマーケットカテゴリ３１０において質問である「キムチ」に対するクリック頻度が「１６０」であることから基準値を満たす。このため、当該食品スーパーマーケットカテゴリ３１０に対して所定の加重値を付加し、家電製品カテゴリ３３０において質問である「キムチ」に対するクリック頻度が「５」であることから基準を満たさないため、家電製品カテゴリ３３０には該加重値を付加しない。したがって、家電製品カテゴリ３３０よりも食品スーパーマーケットカテゴリ３１０がさらに高い順位でランキングされることによって、「キムチ」に対するカテゴリを食品スーパーマーケットカテゴリ３１０として選定することができる。なお、カテゴリ選定部２２０は、付与された加重値に基づいて、上記以外の方法によりランキング及びランキング結果に応じたカテゴリの選定を行うことができる。例えば、加重値が付与されたカテゴリのみを抽出し、抽出したカテゴリを用いたランキング及びカテゴリの選定を行ったり、付与された加重値とクリック頻度とに基づいてランキング及びカテゴリの選定を行うことができる。   The category selection unit 220 can analyze the click frequency with respect to the question, rank categories having a weight value greater than a certain reference value, and select a category according to the ranking result. That is, the category selection unit 220 analyzes the click frequency for a question, assigns a weight value to a category having a click frequency equal to or higher than a certain reference value for the question, and ranks the category based on the weight value. The category can be selected according to the ranking result. As an example, the category selection unit 220 analyzes the click frequency with respect to the question, ranks the large classification category having the information with the most clicked questions (ranks based on the click frequency), and determines the category according to the ranking result. Can be selected. Further, for example, when the question is “Kimchi” and the certain reference value is the click frequency 100, the category selection unit 220, as shown in FIG. Since the click frequency is “160”, the reference value is satisfied. For this reason, a predetermined weight value is added to the food supermarket category 310, and the click frequency for the question “Kimchi” in the home appliance category 330 is “5”. The weight value is not added to 330. Therefore, the food supermarket category 310 is ranked higher than the home appliance category 330, so that the category for “Kimchi” can be selected as the food supermarket category 310. The category selection unit 220 can select a category according to the ranking and the ranking result by a method other than the above based on the assigned weight value. For example, it is possible to extract only a category to which a weight value is assigned, and to perform ranking and category selection using the extracted category, or to perform ranking and category selection based on the assigned weight value and click frequency. it can.

検索結果提供部２３０は、選定されたカテゴリと類似度の結合を介して質問の意図が反映された検索結果を提供する。すなわち、検索結果提供部２３０は、選定されたカテゴリと質問に対するクリック頻度を用い、質問と情報との類似度に応じて質問の意図が反映された検索結果を提供することができる。例えば、選定されたカテゴリが食品スーパーマーケットカテゴリ３１０である場合に、検索結果提供部２３０は、食品スーパーマーケットカテゴリ３１０に含まれた質問である「キムチ」に対するクリック頻度が「１６０」と高いため、食品スーパーマーケットカテゴリ３１０に含まれた検索結果を質問の意図が反映された検索結果として提供することができる。すなわち、選定されたカテゴリが当該質問に対した高いクリック頻度であれば、質問と情報との間に高い類似度があり、類似度が高いカテゴリを含む検索結果を提供することで、質問の意図が的確に反映された検索結果を提供することができる。   The search result providing unit 230 provides a search result that reflects the intention of the question through the combination of the selected category and the similarity. That is, the search result providing unit 230 can provide a search result that reflects the intention of the question according to the similarity between the question and the information, using the selected category and the click frequency for the question. For example, when the selected category is the food supermarket category 310, the search result providing unit 230 has a high click frequency of “160” for “Kimchi” which is a question included in the food supermarket category 310. The search results included in the category 310 can be provided as search results reflecting the intent of the question. In other words, if the selected category has a high click frequency for the question, there is a high degree of similarity between the question and the information, and the search result including the category with a high degree of similarity is provided. Can provide a search result accurately reflected.

このように、本発明に係る質問分類システム１２０は、ユーザの行動パターンに対するフィードバック情報を分析した結果に応じてユーザによって入力された質問を指定されたカテゴリに分類し、ユーザの質問に適合する検索結果を提供することができる。   As described above, the question classification system 120 according to the present invention classifies the question input by the user into the designated category according to the result of analyzing the feedback information with respect to the user's behavior pattern, and searches that match the user's question. Results can be provided.

図５は、本発明の一実施形態に係る質問分類方法を説明するためのフローチャートである。   FIG. 5 is a flowchart for explaining a question classification method according to an embodiment of the present invention.

図５を参照すれば、ステップＳ５１０で、質問分類システムは、入力された質問に関連するサービス内の分類カテゴリを抽出し、カテゴリ内に存在するフィードバック情報を分析してキーワードを抽出する。すなわち、ステップＳ５１０で、質問分類システムは、入力された質問に関連するサービス内の分類カテゴリを抽出し、カテゴリ内に存在するユーザの行動パターンに対するフィードバック情報を分析してキーワードを抽出することができる。フィードバック情報は、質問に対するクリック頻度、販売指数、または人気度を含むことができる。   Referring to FIG. 5, in step S510, the question classification system extracts a classification category in the service related to the input question, analyzes feedback information existing in the category, and extracts a keyword. That is, in step S510, the question classification system can extract a classification category in the service related to the input question, and extract a keyword by analyzing feedback information for a user's behavior pattern existing in the category. . The feedback information can include click frequency, sales index, or popularity for the question.

ステップＳ５１０で、質問分類システムは、カテゴリに属するすべての情報に対するフィードバック情報を収集する。すなわち、ステップＳ５１０で、質問分類システムは、下位カテゴリのすべての情報に対するフィードバック情報を索引語として有する文章である分類カテゴリを分析し、分類カテゴリに属するすべての情報に対するフィードバック情報を収集する。   In step S510, the question classification system collects feedback information for all information belonging to the category. That is, in step S510, the question classification system analyzes a classification category that is a sentence having feedback information for all information in the lower category as an index word, and collects feedback information for all information belonging to the classification category.

また、ステップＳ５１０で、質問分類システムは、フィードバック情報を用いて質問が属するカテゴリのキーワードを抽出する。すなわち、ステップＳ５１０で、質問分類システムは、質問に対するクリック頻度を分析して質問が属するカテゴリのキーワードを抽出することができる。   In step S510, the question classification system extracts the keyword of the category to which the question belongs using the feedback information. That is, in step S510, the question classification system can analyze the click frequency for the question and extract the keyword of the category to which the question belongs.

ステップＳ５２０で、質問分類システムは、キーワードを用いて質問と一定の基準以上の類似度を有するカテゴリを選定する。すなわち、ステップＳ５２０で、質問分類システムは、ベクトル空間に表現される抽出キーワードを分析し、質問と高い類似度を有するカテゴリを選定する。   In step S520, the question classification system uses a keyword to select a category having a similarity with a question above a certain standard. That is, in step S520, the question classification system analyzes the extracted keyword expressed in the vector space and selects a category having a high degree of similarity to the question.

一例として、ステップＳ５２０で、質問分類システムは、質問に対するクリック頻度を用いて一定の基準値以上の加重値を有するカテゴリを選定する。すなわち、ステップＳ５２０で、質問分類システムは、質問に対するクリック頻度を分析し、質問が最も多くクリックされた情報が存在する大分類カテゴリをランキングして選定することができる。   As an example, in step S520, the question classification system selects a category having a weight value greater than a certain reference value using the click frequency for the question. That is, in step S520, the question classification system can analyze the click frequency for the question, and rank and select the large classification category in which the information with the most clicked questions exists.

ステップＳ５３０で、質問分類システムは、選定されたカテゴリと類似度の結合を介して質問の意図が反映された検索結果を提供する。すなわち、ステップＳ５３０で、質問分類システムは、選定されたカテゴリと質問に対するクリック頻度を用い、質問と情報との類似度に応じて質問の意図が反映された検索結果を提供することができる。   In step S530, the question classification system provides a search result reflecting the intent of the question through the combination of the selected category and the similarity. That is, in step S530, the question classification system can provide a search result in which the intention of the question is reflected according to the similarity between the question and the information, using the selected category and the click frequency for the question.

このように、本発明に係る質問分類方法は、ユーザの行動パターンに対するフィードバック情報を分析した結果に応じて質問を指定されたカテゴリに分類し、ユーザの質問に適合な検索結果を提供することができる。   As described above, the question classification method according to the present invention classifies a question into a specified category according to a result of analyzing feedback information on a user's behavior pattern, and provides a search result suitable for the user's question. it can.

なお、本発明に係る質問分類方法の各ステップは、コンピュータにより実行されるプログラム（命令）により実現することができ、該プログラムを含むコンピュータ読取可能な記録媒体として提供されることが可能である。当該記録媒体は、プログラム命令、データファイル、データ構造などを単独または組み合わせて含むこともでき、記録媒体およびプログラム命令は、本発明の目的のために特別に設計されて構成されたものでもよく、コンピュータソフトウェア分野の技術を有する当業者にとって公知であり使用可能なものであってもよい。コンピュータ読取可能な記録媒体の例としては、ハードディスク、フロッピー（登録商標）ディスク及び磁気テープのような磁気媒体、ＣＤ−ＲＯＭ、ＤＶＤのような光記録媒体、フロプティカルディスクのような磁気−光媒体、およびＲＯＭ、ＲＡＭ、フラッシュメモリなどのようなプログラム命令を保存して実行するように特別に構成されたハードウェア装置が含まれる。また、プログラム命令の例としては、コンパイラによって生成されるような機械語コードだけでなく、インタプリタなどを用いてコンピュータによって実行され得る高級言語コードを含む。前記したハードウェア要素は、本発明の動作を実行するために一以上のソフトウェアモジュールとして作動するように構成することができ、その逆もできる。 Each step of the question classification method according to the present invention can be realized by a program (instruction) executed by a computer, and can be provided as a computer-readable recording medium including the program. The recording medium may include program instructions, data files, data structures, etc. alone or in combination, and the recording medium and program instructions may be specially designed and configured for the purposes of the present invention, It may be known and usable by those skilled in the computer software art. Examples of computer-readable recording media include magnetic media such as hard disks, floppy (registered trademark) disks and magnetic tapes, optical recording media such as CD-ROMs and DVDs, and magnetic-lights such as floppy disks. A medium and a hardware device specially configured to store and execute program instructions such as ROM, RAM, flash memory, and the like are included. Further, Examples of program instructions include both machine code, such as produced by a compiler, and files containing higher level code that may be executed by the computer using an interpreter. The hardware elements described above can be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

上述したように、本発明の好ましい実施形態を参照して説明したが、該当の技術分野において熟練した当業者にとっては、特許請求の範囲に記載された本発明の思想および領域から逸脱しない範囲内で、本発明を多様に修正および変更させることができることを理解することができるであろう。すなわち、本発明の技術的範囲は、特許請求の範囲に基づいて定められ、発明を実施するための最良の形態により制限されるものではない。   As described above, the preferred embodiments of the present invention have been described with reference to the preferred embodiments of the present invention. However, those skilled in the relevant arts should not depart from the spirit and scope of the present invention described in the claims. Thus, it will be understood that the present invention can be variously modified and changed. In other words, the technical scope of the present invention is defined based on the claims, and is not limited by the best mode for carrying out the invention.

本発明に係る質問分類システムとユーザ端末機との連動関係を示す図である。It is a figure which shows the interlocking relationship of the question classification | category system and user terminal which concern on this invention. 本発明の一実施形態に係る質問分類システムの構成を示す図である。It is a figure showing the composition of the question classification system concerning one embodiment of the present invention. キムチに関連するカテゴリの一例を示す図である。It is a figure which shows an example of the category relevant to Kimchi. 大分類カテゴリが属するすべての商品のフィードバック情報を収集した一例を示す図である。It is a figure which shows an example which collected the feedback information of all the goods to which a large classification category belongs. 本発明の一実施形態に係る質問分類方法を説明するためのフローチャートである。It is a flowchart for demonstrating the question classification | category method which concerns on one Embodiment of this invention.

符号の説明Explanation of symbols

１１０：ユーザ端末機
１２０：質問分類システム
２００：データベース
２１０：抽出部
２２０：カテゴリ選定部
２３０：検索結果提供部 110: User terminal 120: Question classification system 200: Database 210: Extraction unit 220: Category selection unit 230: Search result providing unit

Claims (9)

質問分類方法であって、コンピュータにより実行されるステップが、
ユーザによって入力される質問に関連する情報が存在する分類カテゴリ情報及び各分類カテゴリに属する情報に対する前記質問及び当該質問に対するクリック頻度を含むフィードバック情報をデータベースに保持するステップと、
前記分類カテゴリに属する各情報に対する前記フィードバック情報を分析し、前記分類カテゴリ別に前記フィードバック情報に含まれる前記質問をキーワードとして抽出するステップと、
前記ユーザが入力した質問を受信した場合に、前記受信した質問に関連する前記キーワードを含む分類カテゴリを抽出し、前記抽出された分類カテゴリの中から前記受信した質問に対して一定の基準以上の類似度を有する前記キーワードを含む分類カテゴリを選定するステップと、
前記選定された分類カテゴリ内の前記受信した質問に関連するキーワードのクリック頻度に基づく前記質問に対する当該選定された分類カテゴリの類似度が所定値よりも高い場合に、前記選定された分類カテゴリに属する情報を含む検索結果を前記ユーザに提供するステップと、
を含むことを特徴とする質問分類方法。 A method for classifying questions, the steps performed by a computer comprising:
Holding in the database feedback information including classification category information in which information related to the question input by the user exists, the question for information belonging to each classification category, and the click frequency for the question;
Analyzing the feedback information for each piece of information belonging to the classification category, and extracting the question included in the feedback information for each classification category as a keyword;
When a question inputted by the user is received, a classification category including the keyword related to the received question is extracted, and a certain criterion or more with respect to the received question is extracted from the extracted classification categories Selecting a classification category containing the keyword having similarity;
If the similarity of the selected classification category with respect to the question based on the click frequency of the keyword related to the received question in the selected classification category is higher than a predetermined value, it belongs to the selected classification category providing a information including the search results to the user,
A question classification method characterized by comprising: 前記分類カテゴリ別に前記フィードバック情報に含まれる質問をキーワードとして抽出するステップは、
前記分類カテゴリが下位カテゴリを含む場合に、前記下位カテゴリに属するすべての情報に対する前記フィードバック情報を分析し、前記分類カテゴリ別に前記フィードバック情報に含まれる前記質問をキーワードとして抽出することを特徴とする請求項１に記載の質問分類方法。 The classification category step you extract the question as keywords separately included in the feedback information,
Claims the classification category if it contains subcategories, analyzing the feedback information for all information belonging to the lower category, and extracts the questions included in the feedback information by the classification category as a keyword Item 4. The question classification method according to Item 1 . 前記分類カテゴリを選定するステップは、
前記ユーザが入力した質問を受信した場合に、前記受信した質問に関連する前記キーワードを含む分類カテゴリを抽出し、前記受信した質問に関連するキーワードのクリック頻度が一定の基準値以上である場合に該当の前記抽出した分類カテゴリに加重値を付与し、前記加重値が付与された分類カテゴリを当該加重値に基づいてランキングし、ランキング結果に応じて分類カテゴリを選定することを特徴とする請求項１又は２に記載の質問分類方法。 Step you select the classification category,
When receiving a query that the user entered, associated with the received query to extract the classification category including the keyword, when clicked frequency of keywords associated with the received query is above a certain reference value The weighted value is assigned to the extracted classified category, the classified category to which the weighted value is assigned is ranked based on the weighted value, and the classified category is selected according to the ranking result. The question classification method according to 1 or 2 . 前記分類カテゴリを選定するステップは、
前記ユーザが入力した質問を受信した場合に、前記受信した質問に関連する前記キーワードを含み、前記受信した質問に関連するキーワードが最も多くクリックされた各情報それぞれが存在する分類カテゴリを前記キーワードに対するクリック頻度に基づいてランキングし、ランキング結果に応じて前記分類カテゴリを選定することを特徴とする請求項１又は２に記載の質問分類方法。 Step you select the classification category,
When receiving a query that the user has entered, for the include keyword, the keyword classification categories Each information keywords associated with the received query is the most clicks are present associated with the received query 3. The question classification method according to claim 1, wherein ranking is performed based on a click frequency, and the classification category is selected according to a ranking result. コンピュータに、請求項１から４のうちのいずれか一項に記載の質問分類方法を実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。 The computer, computer-readable recording medium storing a program for executing the query classification method according to any one of claims 1 4. ユーザによって入力される質問に関連する情報が存在する分類カテゴリ情報及び各分類カテゴリに属する情報に対する前記質問及び当該質問に対するクリック頻度を含むフィードバック情報を記憶するデータベースと、
前記分類カテゴリに属する各情報に対する前記フィードバック情報を分析し、前記分類カテゴリ別に前記フィードバック情報に含まれる前記質問をキーワードとして抽出する抽出部と、
前記ユーザが入力した質問を受信した場合に、前記受信した質問に関連する前記キーワードを含む分類カテゴリを抽出し、前記抽出された分類カテゴリの中から前記受信した質問に対して一定の基準以上の類似度を有する前記キーワードを含む分類カテゴリを選定するカテゴリ選定部と、
前記選定された分類カテゴリ内の前記受信した質問に関連するキーワードのクリック頻度に基づく前記質問に対する当該選定された分類カテゴリの類似度が所定値よりも高い場合に、前記選定された分類カテゴリに属する情報を含む検索結果を前記ユーザに提供する検索結果提供部と、
を備えることを特徴とする質問分類システム。 A database for storing feedback information including classification category information in which information related to a question input by a user exists, the question for information belonging to each classification category, and a click frequency for the question;
An extraction unit that analyzes the feedback information for each piece of information belonging to the classification category and extracts the question included in the feedback information for each classification category as a keyword;
When a question inputted by the user is received, a classification category including the keyword related to the received question is extracted, and a certain criterion or more with respect to the received question is extracted from the extracted classification categories A category selection unit for selecting a classification category including the keyword having similarity,
If the similarity of the selected classification category with respect to the question based on the click frequency of the keyword related to the received question in the selected classification category is higher than a predetermined value, it belongs to the selected classification category A search result providing unit for providing a search result including information to the user ;
A question classification system comprising: 前記抽出部は、
前記分類カテゴリが下位カテゴリを含む場合に、前記下位カテゴリに属するすべての情報に対する前記フィードバック情報を分析し、前記分類カテゴリ別に前記フィードバック情報に含まれる前記質問をキーワードとして抽出することを特徴とする請求項６に記載の質問分類システム。 The extraction unit includes:
Claims the classification category if it contains subcategories, analyzing the feedback information for all information belonging to the lower category, and extracts the questions included in the feedback information by the classification category as a keyword Item 7. The question classification system according to Item 6 . 前記カテゴリ選定部は、
前記ユーザが入力した質問を受信した場合に、前記受信した質問に関連する前記キーワードを含む分類カテゴリを抽出し、前記受信した質問に関連するキーワードのクリック頻度が一定の基準値以上である場合に該当の前記抽出した分類カテゴリに加重値を付与し、前記加重値が付与された分類カテゴリを当該加重値に基づいてランキングし、ランキング結果に応じて前記分類カテゴリを選定することを特徴とする請求項６又は７に記載の質問分類システム。 The category selection unit
When receiving a query that the user entered, associated with the received query to extract the classification category including the keyword, when clicked frequency of keywords associated with the received query is above a certain reference value A weighting value is assigned to the extracted classification category, the classification category to which the weighting value is assigned is ranked based on the weighting value, and the classification category is selected according to a ranking result. Item 8. The question classification system according to Item 6 or 7 . 前記カテゴリ選定部は、
前記ユーザが入力した質問を受信した場合に、前記受信した質問に関連する前記キーワードを含み、前記受信した質問に関連するキーワードが最も多くクリックされた各情報それぞれが存在する分類カテゴリを前記キーワードに対するクリック頻度に基づいてランキングし、ランキング結果に応じて前記分類カテゴリを選定することを特徴とする請求項６又は７に記載の質問分類システム。
The category selection unit
When receiving a query that the user has entered, for the include keyword, the keyword classification categories Each information keywords associated with the received query is the most clicks are present associated with the received query 8. The question classification system according to claim 6, wherein ranking is performed based on a click frequency, and the classification category is selected according to a ranking result.
JP2008205215A 2007-08-10 2008-08-08 Question classification method and system Active JP4729607B2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20070080879A KR100898459B1 (en) 2007-08-10 2007-08-10 Method for classifying query and system thereof
KR10-2007-0080879 2007-08-10

Publications (2)

Publication Number Publication Date
JP2009043263A JP2009043263A (en) 2009-02-26
JP4729607B2 true JP4729607B2 (en) 2011-07-20

Family

ID=40443887

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008205215A Active JP4729607B2 (en) 2007-08-10 2008-08-08 Question classification method and system

Country Status (2)

Country Link
JP (1) JP4729607B2 (en)
KR (1) KR100898459B1 (en)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100978740B1 (en) * 2010-04-16 2010-08-30 한국과학기술정보연구원 Query and answer service system and method based on resource-description-framework research
KR101137491B1 (en) * 2010-05-18 2012-04-20 서울시립대학교 산학협력단 System and Method for Utilizing Personalized Tag Recommendation Model in Web Page Search
CN102279856B (en) 2010-06-09 2013-10-02 阿里巴巴集团控股有限公司 Method and system for realizing website navigation
CN102279851B (en) * 2010-06-12 2017-05-03 阿里巴巴集团控股有限公司 Intelligent navigation method, device and system
JP5492160B2 (en) 2011-08-31 2014-05-14 楽天株式会社 Association apparatus, association method, and association program
CN103218719B (en) 2012-01-19 2016-12-07 阿里巴巴集团控股有限公司 A kind of e-commerce website air navigation aid and system
JP6007088B2 (en) * 2012-12-05 2016-10-12 Kddi株式会社 Question answering program, server and method using a large amount of comment text
KR101616958B1 (en) * 2015-01-26 2016-04-29 주식회사 포워드벤처스 Apparatus, method and computer program for providing shopping service
US20180005248A1 (en) * 2015-01-30 2018-01-04 Hewlett-Packard Development Company, L.P. Product, operating system and topic based
JP7059929B2 (en) * 2016-05-30 2022-04-26 ソニーグループ株式会社 Information processing equipment

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003076715A (en) * 2001-08-20 2003-03-14 Nhn Corp Method and system for retrieving web pages, program and recording medium
JP2003271648A (en) * 2002-03-19 2003-09-26 Just Syst Corp Retrieval device, retrieval method, and program
JP2005044295A (en) * 2003-07-25 2005-02-17 Nippon Telegr & Teleph Corp <Ntt> Retrieval method, retrieval system, and retrieval program therefor
JP2005322165A (en) * 2004-05-11 2005-11-17 Nippon Telegr & Teleph Corp <Ntt> Retrieval keyword presentation method, device, and program
JP2006227823A (en) * 2005-02-16 2006-08-31 Canon Inc Information processor and its control method

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100445943B1 (en) * 2000-10-25 2004-08-25 전석진 Method and System for Retrieving Information using Proximity Search Formula
KR100567268B1 (en) * 2003-11-21 2006-04-03 한국전자통신연구원 Apparatus for XML Yellow-page Web-service Making Possible to Update a Category and System Using It
US7392278B2 (en) * 2004-01-23 2008-06-24 Microsoft Corporation Building and using subwebs for focused search
KR100751560B1 (en) * 2005-09-12 2007-08-27 (주)루크테크놀러지 Keywords analizing system of advertisement

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003076715A (en) * 2001-08-20 2003-03-14 Nhn Corp Method and system for retrieving web pages, program and recording medium
JP2003271648A (en) * 2002-03-19 2003-09-26 Just Syst Corp Retrieval device, retrieval method, and program
JP2005044295A (en) * 2003-07-25 2005-02-17 Nippon Telegr & Teleph Corp <Ntt> Retrieval method, retrieval system, and retrieval program therefor
JP2005322165A (en) * 2004-05-11 2005-11-17 Nippon Telegr & Teleph Corp <Ntt> Retrieval keyword presentation method, device, and program
JP2006227823A (en) * 2005-02-16 2006-08-31 Canon Inc Information processor and its control method

Also Published As

Publication number Publication date
JP2009043263A (en) 2009-02-26
KR100898459B1 (en) 2009-05-21
KR20090016329A (en) 2009-02-13

Similar Documents

Publication Publication Date Title
JP4729607B2 (en) Question classification method and system
US9928296B2 (en) Search lexicon expansion
CN101416179B (en) System and method for providing regulated recommended word to every subscriber
JP5661200B2 (en) Providing search information
CN103518187B (en) Method and system for information modeling and applications thereof
US20210279232A1 (en) Chatbot Search System, Chatbot Search Method, and Program
US20170154116A1 (en) Method and system for recommending contents based on social network
US20110184946A1 (en) Applying synonyms to unify text search with faceted browsing classification
CN102999560A (en) Improvement of relevance of search engine result page between name and other search queries by using social network features
KR100705410B1 (en) Commodity information registering method and system which automatically matches commodity model and category with the commodity information
KR20190047656A (en) Smart Match AutoComplete System
CN103136228A (en) Image search method and image search device
CN103377200A (en) Method and device for collecting user preference information
CN104077286A (en) Commodity information search method and system
US20150310068A1 (en) Reinforcement Learning Based Document Coding
CN101950288A (en) Signal conditioning package, information processing method and program
JP4750832B2 (en) Information retrieval method and system
JP4896132B2 (en) Information retrieval method and apparatus reflecting information value
CN105528338A (en) Input method and system with intelligent prediction
CN103970858A (en) Recommended content determining system and method
JP2018504686A (en) Method and apparatus for processing search data
JP5221664B2 (en) Information map management system and information map management method
JP2012234340A (en) Article keyword management system
WO2006126800A1 (en) Method and system for recommending category and computer readable recording medium recording program for implementing the method
TWI507902B (en) A retrieval system, a retrieval condition setting device, a control method of a search condition setting device, a computer program product, and an information memory medium

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20101119

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20101207

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110307

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: 20110412

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110418

R150 Certificate of patent or registration of utility model

Ref document number: 4729607

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140422

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250