Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JP5551665B2 - Information extraction apparatus, information extraction method, and information extraction program - Google Patents
[go: Go Back, main page]

JP5551665B2 - Information extraction apparatus, information extraction method, and information extraction program - Google Patents

Information extraction apparatus, information extraction method, and information extraction program Download PDF

Info

Publication number
JP5551665B2
JP5551665B2 JP2011192790A JP2011192790A JP5551665B2 JP 5551665 B2 JP5551665 B2 JP 5551665B2 JP 2011192790 A JP2011192790 A JP 2011192790A JP 2011192790 A JP2011192790 A JP 2011192790A JP 5551665 B2 JP5551665 B2 JP 5551665B2
Authority
JP
Japan
Prior art keywords
word
product
information
hidden
dependency
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
Application number
JP2011192790A
Other languages
Japanese (ja)
Other versions
JP2013054558A (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.)
NTT Inc
NTT Inc USA
Original Assignee
Nippon Telegraph and Telephone Corp
NTT Inc USA
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 Nippon Telegraph and Telephone Corp, NTT Inc USA filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2011192790A priority Critical patent/JP5551665B2/en
Publication of JP2013054558A publication Critical patent/JP2013054558A/en
Application granted granted Critical
Publication of JP5551665B2 publication Critical patent/JP5551665B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Machine Translation (AREA)
  • Document Processing Apparatus (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

本発明は、例えばEC(electronic commerceの略)サイトなどで提示された商品リストに対してユーザが商品詳細ページを閲覧した条件のうち、商品リストを得るための絞込条件として入力・選択された条件以外の隠れ条件を閲覧条件として抽出する技術に関する。   The present invention is input / selected as a narrowing-down condition for obtaining a product list among the conditions in which a user browses a product detail page with respect to a product list presented on, for example, an EC (Electronic Commerce) site. The present invention relates to a technique for extracting hidden conditions other than conditions as browsing conditions.

近年、Web上にはECサイトや電子商店街やサイバーモールなどが普及し、インターネットを利用して商品を購入するユーザが増加している。このようなユーザが購入目的の商品を探索する方法としては、キーワード検索やカテゴリ検索などによって商品群を絞り込んで商品リストを獲得し、商品リスト中から購入目的に合う商品を閲覧する方法が用いられている。このときユーザは購入目的に合う商品の条件を閲覧条件としている。   In recent years, EC sites, online shopping malls, cyber malls, and the like have spread on the Web, and users who purchase products using the Internet are increasing. As a method for such a user to search for a product for purchase purpose, a method is used in which a product list is obtained by narrowing down a product group by keyword search or category search, and a product suitable for the purchase purpose is browsed from the product list. ing. At this time, the user uses the condition of the product suitable for the purchase purpose as the viewing condition.

一方、マーケッタは、顧客ニーズの把握のためにサイトを閲覧するユーザが実際に意図する閲覧条件を推定し、その絞り込みに用いたキーワード・カテゴリなどの入力語や閲覧した商品群を利用している。   Marketers, on the other hand, estimate the browsing conditions actually intended by users browsing the site in order to understand customer needs, and use the input words such as keywords and categories used for narrowing down and the group of products viewed. .

もっとも、ユーザは必ずしも全ての閲覧条件を入力語として入力するわけではないため、入力語を用いた閲覧条件の推定ではユーザが実際に意図する閲覧条件をすべて推定することができない。また、閲覧した商品群を用いた閲覧条件の推定では、閲覧した商品に共通する条件の一部のみをユーザが閲覧条件として意図していても、それを区別することができず、すべてを閲覧条件の推定結果としてしまう。   However, since the user does not necessarily input all browsing conditions as input words, estimation of browsing conditions using input words cannot estimate all browsing conditions actually intended by the user. Moreover, in the estimation of browsing conditions using the browsed product group, even if the user intends only a part of the conditions common to the browsed products as the viewing conditions, it cannot be distinguished, and all are browsed As a result of condition estimation.

そこで、その他の情報を用いてユーザの閲覧条件を推定する方法が非特許文献1に提案されている。非特許文献1の手法は、ユーザの閲覧行動履歴である検索ログを用いて、入力語を関連する語に拡張し、拡張された語を基に閲覧条件を推定する。この検索ログには、ユーザが検索クエリとして入力した入力語と、該入力語に基づく検索結果として提示されたWebページのリストと、該リストから閲覧したWebページとが情報として記録されている。ここでは前記リストから閲覧されたWebページの閲覧条件のうち、入力語ではない条件を隠れ条件としてユーザの閲覧条件を推定している。   Therefore, Non-Patent Document 1 proposes a method for estimating a user's viewing condition using other information. The method of Non-Patent Document 1 uses a search log that is a user's browsing behavior history, expands an input word to a related word, and estimates a viewing condition based on the expanded word. In this search log, an input word input as a search query by a user, a list of Web pages presented as a search result based on the input word, and a Web page viewed from the list are recorded as information. Here, the browsing condition of the user is estimated with the condition that is not an input word among the browsing conditions of the Web page browsed from the list as a hidden condition.

この隠れ条件を抽出する方法としては、Webページを記述している文から語を抽出して隠れ条件を推定する方法がある。このとき隠れ条件の指数を示す隠れ条件度を、閲覧しなかったWebページ群よりも閲覧したWebページ群に多く出現する語に高く与えられるように算出する。ここではこの隠れ条件度の高い語を特有語、即ち隠れ条件として抽出する。   As a method for extracting the hidden condition, there is a method for estimating the hidden condition by extracting a word from a sentence describing a Web page. At this time, the hidden condition degree indicating the index of the hidden condition is calculated so as to be given higher to words that appear more frequently in the browsed web page group than in the web page group that has not been browsed. Here, a word having a high degree of the hidden condition is extracted as a specific word, that is, a hidden condition.

徳永健伸 ”言語と計算5 情報検索と言語処理” 財団法人東京大学出版会 1999年11月25日初版発行 p.154〜159Takenobu Tokunaga "Language and Computation 5 Information Retrieval and Language Processing" The University of Tokyo Press, November 25, 1999 First edition issued p. 154-159

しかしながら、従来の手法では、マーケッティングにおいて重要な語に高い隠れ条件度が与えられず、閲覧条件の抽出に問題が生じるおそれがあった。   However, in the conventional method, a high degree of hidden condition is not given to an important word in marketing, and there is a possibility that a problem may occur in extraction of browsing conditions.

すなわち、マーケッティングにおいては閲覧した商品を説明できる閲覧条件を表す語が重要である。商品を説明できるためには閲覧条件が、属性(色や価格といった抽象的なもの)ではなく、属性値(属性に対して具体的な値を与えるもの)を示すことが必要となる。例えば商品属性「色」の場合に、”色の商品”では商品を説明できないが、商品属性「色」を具体化した”黒色の商品”であれば商品を説明することできる。したがって、マーケッティングにおいて閲覧条件の推定を行うためには、属性値を閲覧条件として推定することが求められる。   That is, in marketing, a word representing a viewing condition that can explain a viewed product is important. In order to be able to explain a product, it is necessary that the viewing conditions indicate an attribute value (a value that gives a specific value to the attribute), not an attribute (an abstract one such as a color or price). For example, in the case of the product attribute “color”, the product cannot be described by “colored product”, but the product can be described by “black product” in which the product attribute “color” is embodied. Therefore, in order to estimate viewing conditions in marketing, it is required to estimate attribute values as viewing conditions.

ところが、ユーザが閲覧しなかった商品群よりも閲覧した商品群に多く出現する語が属性値とは限らないため、従来の手法では属性値に高い隠れ条件度が与えられないおそれがある。例えばファッションサイトについてみれば、”色”・”ファッション”・”ネット”などのファッションサイトで使われる用語のうち隠れ条件として重要ではない語が、閲覧された商品群に共通して出現するため、属性値ではなく、属性に高い隠れ条件度を与えるおそれがある。   However, since words that appear more frequently in the viewed product group than the product group that the user did not browse are not necessarily attribute values, there is a possibility that a high hidden condition degree may not be given to the attribute value in the conventional method. For example, in the case of fashion sites, words that are not important as hidden conditions among terms used in fashion sites such as “color”, “fashion”, and “net” appear in common in the viewed product group. There is a risk of giving a high degree of hidden condition to the attribute, not the attribute value.

本発明は、上述のような従来技術の問題を解決するためになされたものであり、Webサイトで使われる用語のうち重要でない語には高い隠れ条件度を与えず、重要な語に高い隠れ条件度を与え、抽出される閲覧条件の正確性を高めることを解決課題としている。   The present invention has been made to solve the problems of the prior art as described above, and does not give a high degree of hiding condition to insignificant words among terms used in a website, and high hiding for important words. The problem to be solved is to provide a degree of condition and improve the accuracy of the extracted browsing conditions.

そこで、本発明は、商品リストの各商品に対して共通する共通語を抽出し、特有語と共通語との係り受け構造に着目する。すなわち、特有語が係り受け先で共通語が係り受け元の係り受け構造の出現頻度が高い特有語を隠れ条件として抽出する。   Therefore, the present invention extracts a common word common to each product in the product list, and pays attention to a dependency structure between the specific word and the common word. That is, a specific word having a high appearance frequency of a dependency structure whose dependency is a dependency on a common word and a dependency on a common word is extracted as a hidden condition.

本発明の一態様は、Webサイトから提示された商品リストからユーザが商品を閲覧した閲覧条件のうち、商品リストを得るための絞込み条件として入力・選択された条件以外の隠れ条件を閲覧条件として抽出する情報抽出装置であって、商品リストに掲載された各商品に共通する語を、該語の出現順位に応じて共通語として抽出する共通語抽出手段と、商品リスト中、ユーザが閲覧していない商品よりも閲覧した商品に対する語ほど高スコアを与え、与えられたスコアの順位に応じて特有語として抽出する特有語抽出手段と、Webサイトに登録される全商品に対する文字列情報を蓄積するデータベースを参照して特有語が係り受け先で共通語が係り受け元の係り受け構造の出現頻度を取得し、取得された前記出現頻度を用いて該特有語の隠れ条件度を算出し、算出された隠れ条件度の順位に応じて該特有語を隠れ条件として抽出する隠れ条件度算出手段と、を備える。   One aspect of the present invention is that browsing conditions other than a condition that is input and selected as a narrowing-down condition for obtaining a product list among viewing conditions in which a user browses products from a product list presented from a website are used as browsing conditions. An information extraction device for extracting, a common word extraction means for extracting a word common to each product listed in the product list as a common word according to the appearance order of the word, and a user browsing in the product list Gives a higher score to a word for a product viewed than a product that has not been browsed, and accumulates character string information for all products registered on the website, and a unique word extraction means for extracting as a unique word according to the ranking of the given score The frequency of occurrence of the dependency structure of the dependency language of the dependency language is obtained by referring to the database, and the dependency language of the dependency language of the dependency language of the dependency language is acquired. Comprising Re calculates condition of the hidden conditional calculation means for extracting a condition hidden 該特 Yugo according to order of the hidden conditional degree calculated, the.

本発明の他の態様は、Webサイトから提示された商品リストからユーザが商品を閲覧した閲覧条件のうち、商品リストを得るための絞込み条件として入力・選択された条件以外の隠れ条件を閲覧条件として抽出する装置の情報抽出方法であって、商品リストに掲載された各商品に共通する語を、該語の出現順位に応じて共通語として抽出する共通語抽出ステップと、商品リスト中、ユーザが閲覧していない商品よりも閲覧した商品に対する語ほど高スコアを与え、与えられたスコアの順位に応じて特有語として抽出する特有語抽出ステップと、Webサイトに登録される全商品に対する文字列情報を蓄積するデータベースを参照して特有語が係り受け先で共通語が係り受け元の係り受け構造の出現頻度を取得し、取得された前記出現頻度を用いて該特有語の隠れ条件度を算出し、算出された隠れ条件度の順位に応じて該特有語を隠れ条件として抽出する隠れ条件度算出ステップと、を有する。   According to another aspect of the present invention, a hidden condition other than a condition input / selected as a narrowing condition for obtaining a product list among viewing conditions for a user viewing a product from a product list presented from a website is viewed. Information extraction method of the apparatus for extracting as a common word extraction step of extracting a word common to each product listed in the product list as a common word according to the appearance order of the word, A unique word extraction step for giving a higher score to a product viewed than a product that is not browsed, and extracting as a specific word according to the ranking of the given score, and a character string for all products registered on the website Refer to the database that stores the information, acquire the appearance frequency of the dependency structure where the unique word is the dependency and the common word is the dependency source, and the acquired appearance frequency is Having a hidden conditional calculation step of calculating a hidden condition of the 該特 Yugo, extracted condition hidden 該特 Yugo according to order of the hidden conditional degree calculated by household.

なお、本発明は、前記装置としてコンピュータを機能させるプログラムの態様としてもよい。このプログラムは、ネットワークや記録媒体などを通じて提供することができる。   In addition, this invention is good also as an aspect of the program which makes a computer function as said apparatus. This program can be provided through a network or a recording medium.

本発明によれば、Webサイトで使われる用語のうち重要でない語には高い隠れ条件度を与えることなく、重要な語に高い隠れ条件度を与え、抽出される閲覧条件の正確性を高めることができる。   According to the present invention, a high hiding condition level is given to important words without giving a high hiding condition level to unimportant words among terms used on the website, and the accuracy of the browsing conditions to be extracted is improved. Can do.

本発明の実施形態に係る情報抽出装置の構成図。The block diagram of the information extraction apparatus which concerns on embodiment of this invention. 同 処理フローチャート。The process flowchart. 同 共通語抽出部の処理フローチャート。The processing flowchart of the same common word extraction part. 同 特有語抽出部の処理フローチャート。The processing flowchart of the unique word extraction unit. 同 隠れ条件度算出部の処理フローチャート。The processing flowchart of the same hidden condition degree calculation part. 係り受け構造の説明図。Explanatory drawing of a dependency structure. 頻度S(ai,bj)の一例を示す説明図。Frequency S (a i, b j) explanatory diagram showing an example of. 頻度S(ai,bj)の他例を示す説明図。Explanatory view showing another example of frequency S (a i, b j) . 実施例に係る商品リストの画像図。The image figure of the goods list which concerns on an Example. 同 商品詳細ページを閲覧した状態を示す図。The figure which shows the state which browsed the product detail page. 同 入力語集合・商品リスト群・特有スコアを示す図。The figure which shows the same input word set, goods list group, and a specific score. 同 隠れ条件の抽出例を示す図。The figure which shows the example of extraction of the same hidden condition.

≪構成例≫
図1に基づき本発明の実施形態に係る情報抽出装置の構成例を説明する。この情報抽出装置1は、顧客ニーズの把握のためにECサイトを閲覧するユーザの閲覧条件を抽出する。ここではユーザが閲覧した商品リストの絞込条件のうち、検索キーワードやカテゴリなどの入力語以外の条件を閲覧条件として抽出する。
≪Configuration example≫
A configuration example of an information extraction apparatus according to an embodiment of the present invention will be described based on FIG. This information extraction apparatus 1 extracts browsing conditions of a user who browses an EC site in order to grasp customer needs. Here, conditions other than input words such as search keywords and categories are extracted as browsing conditions from the narrowing-down conditions of the product list browsed by the user.

具体的には情報抽出装置1は、ECサイトを管理・運用するサーバ群などにより構成され、通常のコンピュータのハードウェアリソース、例えばCPU.メモリ(RAM)・ハードディスクドライブ装置などの記憶装置などを備える。このハードウェアリソースとソフトウェアリソース(OS.アプリケーション等)の協働の結果、情報抽出装置1は、図1に示すように、共通語抽出部2.特有語抽出部3.隠れ条件度算出部4として機能している。   Specifically, the information extraction apparatus 1 is configured by a server group that manages and operates an EC site, and the hardware resources of a normal computer such as a CPU. A storage device such as a memory (RAM) or a hard disk drive device is provided. As a result of the cooperation of the hardware resource and the software resource (OS. Application, etc.), the information extraction apparatus 1 has a common word extraction unit 2. 2. Specific word extraction unit It functions as the hidden condition degree calculation unit 4.

この情報抽出装置1には、商品情報入力装置5.隠れ条件出力装置6.全商品情報データベース7が接続されている。このデータベース7にはECサイトの全商品と該各商品に対する文字列情報が商品情報データとして格納されている。なお、図1中の各バッファB1〜B9は前記記憶装置に構築されているものとし、また前記データベース7は情報抽出装置1に内蔵してもよいものとする。   The information extraction device 1 includes a product information input device 5. 5. Hidden condition output device All product information database 7 is connected. The database 7 stores all products on the EC site and character string information for each product as product information data. Note that the buffers B1 to B9 in FIG. 1 are constructed in the storage device, and the database 7 may be built in the information extraction device 1.

図2に基づき処理内容を説明すれば、商品情報入力装置5を通じてECサイトにおけるユーザの各種閲覧情報が入力データとして、情報抽出装置1のバッファB1〜B3に書き込まれる(S01)。すなわち、処理対象としてユーザの閲覧した商品リスト語群が共通語抽出部2の商品情報群入力バッファB1に書き込まれる。また、商品リストに掲載された全商品に対する総単語群が総単語出現数群バッファB2に書き込まれる。さらに、ユーザが商品リストの絞込条件に用いた入力語、即ち検索キーワードやカテゴリ選択などの文字列を形態素解析によって分割した各語が入力単語群バッファB3に書き込まれる。   The processing contents will be described with reference to FIG. 2. Various browsing information of the user at the EC site is written into the buffers B1 to B3 of the information extraction device 1 through the product information input device 5 as input data (S01). That is, the product list word group viewed by the user as a processing target is written in the product information group input buffer B1 of the common word extraction unit 2. Further, the total word group for all products listed in the product list is written in the total word appearance number group buffer B2. Further, the input words used by the user for the product list narrowing condition, that is, the words obtained by dividing the character string such as the search keyword and category selection by morphological analysis are written in the input word group buffer B3.

表1〜3は前記バッファB1〜B3に書き込まれるデータ例を示している。ここではユーザは検索キーワード”アイシャドウ”で商品リストを絞り込んでいるものとする。この商品リスト中、商品1をクリックしてその商品詳細ページを閲覧している一方、商品2はクリックしなくその商品詳細ページは閲覧していないものとする。この商品1.2の商品詳細ページのコメントは以下の通りとする。
・商品1 商品名”人気のxxxxミステックスアイズ” コメント”xxxxの美しく調和する四つのカラーがセットされたアイシャドウ”
・商品2 商品名”yyyyシークレットコレクション大人気 コメント”yyyyならではの遊び心いっぱいのアイシャドウ”
Tables 1 to 3 show examples of data written to the buffers B1 to B3. Here, it is assumed that the user has narrowed down the product list using the search keyword “eye shadow”. In this product list, it is assumed that the product detail page is clicked to browse the product detail page, while the product 2 is not clicked and the product detail page is not browsed. The comments on the product detail page for this product 1.2 are as follows.
Product 1 Product name “Popular xxx Mystic Eyes” Comment “Eye shadow set with four beautifully harmonious colors of xxx”
Product 2 Product name “Yyyy Secret Collection Popular Comment” “Yyyyy's playful eye shadow”

Figure 0005551665
Figure 0005551665

Figure 0005551665
Figure 0005551665

Figure 0005551665
Figure 0005551665

表1は、商品情報群入力バッファB1に書き込まれた商品リスト語群の一例を示している。この商品リスト語群は、商品リストに掲載された全商品に対して、商品のクリック後に表示される商品詳細ページの文(例えば商品説明やコメントなど)から抽出された語に基づき作成される。ここでは抽出された各語の語番号毎に商品の商品番号・商品閲覧の有無・語の出現回数が商品リスト語情報として各行に書き込まれている。この商品番号は、商品詳細ページに語番号の語が出現する商品に一意に付与される番号を示している。また、商品閲覧の有無は、ユーザが商品の商品詳細ページを閲覧していれば”閲覧”と示され、閲覧されていなければ”非閲覧”と示される。   Table 1 shows an example of a product list word group written in the product information group input buffer B1. This product list word group is created based on words extracted from sentences (for example, product descriptions, comments, etc.) on the product detail page displayed after clicking the product for all products listed in the product list. Here, for each word number of each extracted word, the product number, the presence / absence of product browsing, and the number of appearances of the word are written in each row as product list word information. This product number indicates a number uniquely assigned to a product in which the word number appears on the product detail page. The presence / absence of product browsing is indicated as “browsing” when the user is browsing the product detail page of the product, and is indicated as “non-browsing” when the user is not browsing.

表2は、総単語出現数群バッファB2に書き込まれた総単語出現数群の一例を示している。ここでは商品番号毎に商品詳細ページに出現する総単語数が書き込まれている。なお、表3は、入力単語群バッファB3に書き込まれる入力語を示している。   Table 2 shows an example of the total word appearance number group written in the total word appearance number group buffer B2. Here, the total number of words appearing on the product detail page is written for each product number. Table 3 shows input words written to the input word group buffer B3.

Figure 0005551665
Figure 0005551665

表4は、前記データベース7に格納された商品情報データの一例を示している。この商品情報データは、人手などで予め用意された全商品、例えば隠れ条件抽出対象のECサイト(ここではファッションサイト)に登録されている全商品に対する商品詳細ページの文字列情報からなる。この文字列情報は、商品の商品番号と商品詳細ページの文字列群とのペアで構成されている。   Table 4 shows an example of product information data stored in the database 7. The product information data includes character string information on a product detail page for all products prepared in advance by hand, for example, all products registered in an EC site (in this case, a fashion site) that is a hidden condition extraction target. This character string information is composed of a pair of a product number of a product and a character string group of a product detail page.

そして、共通語抽出部2は、商品情報群入力バッファB1に書き込まれた商品リスト語群に基づき商品リストに掲載された商品の商品詳細ページで出現頻度の高い語を共通語として抽出する(S02)。また、特有語抽出部3は、商品情報群入力バッファB1に書き込まれた商品リスト語群に基づき特有語を抽出する。ここでは商品リスト中、ユーザが閲覧していない商品の商品詳細ページよりも閲覧した商品の商品詳細ページに出現する語ほど高い特有スコアを与え、特有スコアの上位の語を特有語として抽出する(S03)。この特有スコアは、ユーザが閲覧した商品の商品詳細ページにおける語の出現確率と閲覧しなかった商品の商品詳細ページにおける語の出現確率との比率によって算出する。   Then, the common word extraction unit 2 extracts, as a common word, a word having a high appearance frequency on the product detail page of the product listed in the product list based on the product list word group written in the product information group input buffer B1 (S02). ). Moreover, the specific word extraction part 3 extracts a specific word based on the product list word group written in the product information group input buffer B1. Here, in the product list, a higher specific score is given to a word that appears on the product detail page of the product viewed than the product detail page of the product that the user has not browsed, and a word higher in the specific score is extracted as a specific word ( S03). This unique score is calculated by the ratio between the word appearance probability on the product detail page of the product viewed by the user and the word appearance probability on the product detail page of the product not viewed.

さらに、隠れ条件算出部4は、前記データベース7の格納データから特有語が係り受け先で共通語が係り受け元の係り受け構造の出現頻度を取得し、取得した出現頻度を用いて該特有語の隠れ条件度を算出する(S04)。算出された隠れ条件度の順位が上位の特有語を隠れ条件として隠れ条件出力装置6に出力する(S05)。このとき入力語群バッファB3に書き込まれた入力語に応じた特有語は除外されるものとする。   Further, the hidden condition calculation unit 4 acquires the appearance frequency of the dependency structure where the unique word is the dependency destination and the common word is the dependency source from the stored data of the database 7, and the unique word is used by using the acquired appearance frequency. The degree of the hidden condition is calculated (S04). A unique word having a higher rank of the calculated hidden condition degree is output as a hidden condition to the hidden condition output device 6 (S05). At this time, the specific words corresponding to the input words written in the input word group buffer B3 are excluded.

抽出された隠れ条件は、隠れ条件出力装置6を介してECサイトの管理サーバなどに出力され、ECサイトのマーケティングなどに役立てられる。以下、各部2〜4の具体的な処理内容を説明する。   The extracted hidden conditions are output to the EC site management server or the like via the hidden condition output device 6 and used for marketing of the EC site. Hereinafter, the specific processing content of each part 2-4 is demonstrated.

≪共通語抽出部2の処理内容≫
図3に基づき共通語抽出部2の具体的な処理内容を説明する。ここではS02の詳細な処理内容を示し、共通語抽出部2は商品情報入力装置5から商品情報群入力バッファB1に商品リスト語群が書き込まれると処理を開始する。この商品情報群入力バッファB1には表1のデータが書き込まれるものとする。
≪Processing contents of common word extraction unit 2≫
The specific processing contents of the common word extraction unit 2 will be described with reference to FIG. Here, the detailed processing content of S02 is shown, and the common word extraction unit 2 starts processing when the product list word group is written from the product information input device 5 to the product information group input buffer B1. It is assumed that the data in Table 1 is written in the product information group input buffer B1.

S11.S12:共通語抽出部2は、処理が開始されると商品情報群入力バッファB1から一つの商品リスト語情報を取り出す(S11)。ここで取り出した商品リスト情報中の語を含む商品数の計数を行って、共通語群バッファB4に書き込む(S12)。なお、表5は、共通語群バッファB4に書き込まれたデータ例を示し、商品リスト情報の語毎に出現商品数が書き込まれている。   S11. S12: When the process is started, the common word extraction unit 2 extracts one product list word information from the product information group input buffer B1 (S11). The number of products including the words in the product list information extracted here is counted and written in the common word group buffer B4 (S12). Table 5 shows an example of data written in the common word group buffer B4, and the number of appearing products is written for each word of the product list information.

Figure 0005551665
Figure 0005551665

S13.S14:共通語抽出部2は、商品情報群入力バッファB1中にS12の処理が未処理の商品リスト語情報が存在するか否かを確認する(S13)。確認の結果、未処理の商品リスト語情報が存在すればS12に戻って商品数の計数などの処理を再開する一方、未処理の商品リスト語情報が存在しなければS14に進む。   S13. S14: The common word extraction unit 2 checks whether or not there is product list word information that has not been processed in S12 in the product information group input buffer B1 (S13). If there is unprocessed product list word information as a result of the confirmation, the process returns to S12 and processing such as counting the number of products is resumed. On the other hand, if there is no unprocessed product list word information, the process proceeds to S14.

すなわち、共通語抽出部2は、共通語群バッファB4中の語を出現商品数が高い順に並べ替え、事前に定められた定数Neを用いて上位Ne個を抽出する(S14)。抽出された上位Ne個の語を共通語として、隠れ条件度算出部4の共通語群入力バッファB5に書き込んで処理を終了する。なお、表6は、共通語群入力バッファB5に書き込まれたデータ例を示し、Ne個の共通語群が書き込まれている。 That is, the common word extraction unit 2 rearranges the words in the common word group buffer B4 in descending order of the number of appearing products, and extracts the top N e using a predetermined constant N e (S14). The extracted top N e words are written as common words in the common word group input buffer B5 of the hidden condition degree calculation unit 4, and the process is terminated. Table 6 shows an example of data written in the common word group input buffer B5, in which N e common word groups are written.

Figure 0005551665
Figure 0005551665

≪特有語抽出部3の処理内容≫
図4に基づき特有語抽出部3の具体的な処理内容を説明する。ここではS03の詳細な処理内容を示し、特有語抽出部3は共通語抽出部2から共通語群入力バッファB5に共通語群が書き込まれると処理を開始する。このとき商品情報群入力バッファB1には表1のデータが書き込まれ、総単語出現数群バッファB2には表2のデータが書き込まれ、共通語群入力バッファB5には表6の共通語群が書き込まれているものとする。
≪Processing contents of specific word extraction unit 3≫
Specific processing contents of the specific word extraction unit 3 will be described with reference to FIG. Here, the detailed processing content of S03 is shown, and the specific word extraction unit 3 starts the process when the common word group is written from the common word extraction unit 2 to the common word group input buffer B5. At this time, the data in Table 1 is written in the product information group input buffer B1, the data in Table 2 is written in the total word appearance number group buffer B2, and the common word group in Table 6 is stored in the common word group input buffer B5. It shall be written.

S21.S22:特有語抽出部3は、処理が開始されると商品情報群入力バッファB1から一つの商品リスト語情報の語を取り出す(S21)。ここでは表1中、任意列の語を取り出するものとする。取り出した語の特有スコアを算出し、取り出した語と算出された特有スコアとのペアを特有語群バッファB6に書き込む(S22)。   S21. S22: When the process is started, the specific word extraction unit 3 extracts one product list word information word from the product information group input buffer B1 (S21). Here, in Table 1, words in an arbitrary column are taken out. A characteristic score of the extracted word is calculated, and a pair of the extracted word and the calculated specific score is written in the specific word group buffer B6 (S22).

Figure 0005551665
Figure 0005551665

表7は、特有語群バッファB6に書き込まれたデータ例を示し、語の語番毎に特有スコアが書き込まれている。この特有スコアは、表1中で”非閲覧”と示された商品よりも”閲覧”と示されている商品の語ほど高スコアとなるように算出される。算出方法は、表1中の”閲覧”と示された商品番号の商品(閲覧商品)おける語の出現確率Pc,t、”非閲覧”と示された商品番号の商品(非閲覧商品)における語の出現確率Ps,tとすれば、特有スコアSpc,tは式(1)で算出することができる。 Table 7 shows an example of data written in the specific word group buffer B6, and a specific score is written for each word number of the word. This unique score is calculated so that the word of the product indicated as “browse” is higher in score than the product indicated as “non-browse” in Table 1. The calculation method is as follows: the occurrence probability P c, t of the product number of the product number (viewed product) indicated as “browsing” in Table 1, the product of the product number indicated as “non-viewed” (non-viewed product) If the word appearance probability P s, t in , the unique score Sp c, t can be calculated by the equation (1).

Figure 0005551665
Figure 0005551665

ただし、「出現確率Ps,t=0」の場合、特有スコアSpc,tは予め定められた「定数Tclick(任意の定数)」とする。出現確率Pc,tは、すべての閲覧商品における語の出現回数(閲覧商品の出現総数)/閲覧商品の商品数(閲覧総数)により計算することができる。同様に出現確率Ps,tは、すべての非閲覧商品における語の出現回数(非閲覧商品の出現総数)/非閲覧商品の商品数(非閲覧総数)により算出することができる。 However, in the case of “appearance probability P s, t = 0”, the unique score Sp c, t is a predetermined “constant T click (arbitrary constant)”. The appearance probability P c, t can be calculated by the number of appearances of words in all browsed products (total number of appearances of browsed products) / number of products of browsed products (total number of browses). Similarly, the appearance probability P s, t can be calculated by the number of appearances of words in all non-viewed products (total number of non-viewed products) / number of non-viewed products (total number of non-viewed products).

なお、出現確率Pc,tを閲覧商品の出現総数/閲覧商品の総単語数で算出し、出現確率Ps,tを非閲覧商品の出現総数/非閲覧商品の総単語数で算出してもよい。この総単語数は、総単語出現数群バッファB2(表2)の総単語出現数を用いればよい。 In addition, the appearance probability P c, t is calculated by the total number of appearances of browsing products / the total number of words of browsing products, and the appearance probability P s, t is calculated by the total number of appearances of non-viewing products / the total number of words of non-viewing products. Also good. As the total word number, the total word appearance number in the total word appearance number group buffer B2 (Table 2) may be used.

S23.S24:特有語抽出部3は、商品情報群入力バッファB1中にS22の処理が未処理の商品リスト語情報が存在するか否かを確認する(S23)。確認の結果、未処理の商品リスト語情報が存在すればS22に戻って商品数の計数などの処理を再開する一方、未処理の商品リスト語情報が存在しなければS24に進む。   S23. S24: The specific word extraction unit 3 checks whether or not product list word information that has not been processed in S22 exists in the product information group input buffer B1 (S23). If there is unprocessed product list word information as a result of the confirmation, the process returns to S22 and processing such as counting the number of products is resumed. On the other hand, if there is no unprocessed product list word information, the process proceeds to S24.

すなわち、特有語抽出部3は、特有語群バッファB6中の語を特有スコアの高い順に並べ替え、事前に定められた定数Noを用いて上位No個を抽出する(S24)。抽出された上位No個の語を特有語として、隠れ条件度算出部4の特有語群入力バッファB7に書き込んで処理を終了する。なお、表8は、特有語群入力バッファB7に書き込まれたデータ例を示し、No個の特有語群に対して語番号毎に特有スコアが書き込まれている。 That is, specific word extraction section 3 rearranges word in specific word group buffer B6 in descending order of specific scores, higher N o number is extracted by using constants N o stipulated in advance (S24). The extracted upper N o number of words as specific word, to end the writing and process the unique word group input buffer B7 hidden condition calculation unit 4. Note that Table 8 shows an example of data written in the specific language group input buffer B7, are written specific score for each word number to N o number of unique word group.

Figure 0005551665
Figure 0005551665

≪隠れ条件度算出部4の処理内容≫
図5に基づき隠れ条件度算出部4の処理内容を説明する。ここではS04.S05の詳細を示し、隠れ条件度算出部4は特有語抽出部3から特有語群入力バッファB7に特有語群が書き込まれると処理を開始する。このとき各バッファB5.B7には、表6.表8のデータが書き込まれ、前記データベース7には表4の商品情報データが書き込まれているものとする。
≪Processing contents of hidden condition degree calculation unit 4≫
The processing contents of the hidden condition degree calculation unit 4 will be described with reference to FIG. Here, S04. The details of S05 are shown, and the hidden condition degree calculation unit 4 starts processing when a specific word group is written from the specific word extraction unit 3 to the specific word group input buffer B7. At this time, each buffer B5. In B7, Table 6. It is assumed that the data in Table 8 is written and the product information data in Table 4 is written in the database 7.

S31〜S34:隠れ条件度算出部4は、特有語群入力バッファB7から特有語を一つ取り出し(S31)、共通語群入力バッファB5から共通語を一つ取り出し(S32)、前記データベース7から商品情報データを一つ取り出し(S33)、その後にS34の処理に進む。   S31 to S34: The hidden condition degree calculation unit 4 extracts one specific word from the specific word group input buffer B7 (S31), and extracts one common word from the common word group input buffer B5 (S32). One piece of product information data is extracted (S33), and then the process proceeds to S34.

S34では、まず、商品情報データから文字列を抽出し、該文字列中の係り受け語の出現頻度を算出する。このとき係り受け語は、図6に示すように、”特有語の共通語”で構成される文字列とする。ここでは例えば取り出した文字列中の”xxxxのアイシャドウ”に対する出現頻度(出現回数)の計数を商品毎に行う。   In S34, first, a character string is extracted from the product information data, and the appearance frequency of the dependency word in the character string is calculated. At this time, the dependency word is a character string composed of “common words of specific words” as shown in FIG. Here, for example, the appearance frequency (number of appearances) for “xxx eye shadow” in the extracted character string is counted for each product.

つぎに係り受け語群バッファB8から同じ係り受け語と該係り受け語の出現頻度とを参照し、同じ係り受け語が存在すれば参照した出現頻度に今回の出現頻度を加算して係り受け語群バッファB8に書き込む。一方、同じ係り受け語が存在しなければ、今回の係り受け語と出現頻度とを係り受け語群バッファB8に書き込む。なお、表9は、係り受け語群バッファB8に書き込まれたデータ例を示し、商品の商品番号毎に係り受け語と出現頻度とが書き込まれている。   Next, the same dependency word and the appearance frequency of the dependency word are referred to from the dependency word group buffer B8, and if the same dependency word exists, the current appearance frequency is added to the reference appearance frequency to determine the dependency word. Write to group buffer B8. On the other hand, if the same dependency word does not exist, the current dependency word and the appearance frequency are written in the dependency word group buffer B8. Table 9 shows an example of data written in the dependency word group buffer B8, in which dependency words and appearance frequencies are written for each product number.

Figure 0005551665
Figure 0005551665

S35〜S37:隠れ条件度算出部4がS34〜S37の確認処理を行う。すなわち、S34で取り出した商品情報データ中にS35の処理が未処理の文字列が存在するか否かを確認する(S35)。確認の結果、未処理の文字列が存在すればS34の処理を再開する一方、未処理の文字列が存在しなければS36に進む。   S35 to S37: The hidden condition degree calculation unit 4 performs the confirmation process of S34 to S37. That is, it is checked whether or not there is a character string that has not been processed in S35 in the product information data extracted in S34 (S35). As a result of the check, if there is an unprocessed character string, the process of S34 is resumed. If there is no unprocessed character string, the process proceeds to S36.

S36では、前記データベース7中にS33以降の処理が未処理の商品情報データが存在するか否かを確認する。確認の結果、未処理の商品情報データが存在すればS33に戻って処理を続行する一方、未処理の商品情報データが存在しなければS37に進む。   In S36, it is confirmed whether or not there is product information data in the database 7 that has not been processed in S33 and thereafter. As a result of the confirmation, if there is unprocessed product information data, the process returns to S33 to continue the process, while if there is no unprocessed product information data, the process proceeds to S37.

S37では、共通語群入力バッファB5にS32以降の処理が未処理の共通語が存在するか否かを確認する。確認の結果、未処理の共通語が存在すればS32に戻って処理を続行する一方、未処理の共通語が存在しなければS38に進む。   In S37, it is confirmed whether or not there is a common word that has not been processed in S32 and subsequent steps in the common word group input buffer B5. As a result of the check, if there is an unprocessed common word, the process returns to S32 to continue the process, whereas if there is no unprocessed common word, the process proceeds to S38.

S38:隠れ条件度算出部4は、係り受け語群バッファB8からS31で取り出された特有語の隠れ条件度を算出し、算出された隠れ条件度を特有語とペアにして隠れ条件度群バッファB9に書き込む。   S38: The hidden condition degree calculation unit 4 calculates the hidden condition degree of the specific word extracted in S31 from the dependency word group buffer B8, and pairs the calculated hidden condition degree with the specific word to cover the hidden condition degree group buffer. Write to B9.

すなわち、係り受け語群バッファB8に含まれるすべての係り受け語に対して、S31で取り出された特有語(a1)が係り受け先で、かつS32〜S37の処理済の各共通語(b1,b2,...)が係り受け元となる係り受け構造(係り受け語)が出現する頻度S(ai,bj)を用いて、特有語(a1)の隠れ条件度Caiを式(2)で算出する。 That is, for all the dependency words included in the dependency word group buffer B8, the specific word (a 1 ) extracted in S31 is the dependency destination, and each of the processed common words (b in S32 to S37) 1 , b 2 ,...) Using the frequency S (a i , b j ) in which the dependency structure (dependency word) that becomes the dependency source appears, the hidden condition degree C of the specific word (a 1 ) ai is calculated by equation (2).

Figure 0005551665
Figure 0005551665

図7に基づき頻度S(ai,bj)の一例を説明する。ここでは特有語(a1)を”xxxx”、各共通語(b1,b2,...)を”人気”・”アイシャドウ”・”セット”とする。したがって、係り受け構造は、”xxxx−人気”・”xxxx−アイシャドウ”・”xxxx−セット”の3通りと示されている。 An example of the frequency S (a i , b j ) will be described based on FIG. Here, it is assumed that the unique word (a 1 ) is “xxxx” and each common word (b 1 , b 2 ,...) Is “popular”, “eyeshadow”, and “set”. Therefore, there are three types of dependency structures: “xxxx-popularity”, “xxxx-eye shadow”, and “xxxx-set”.

このとき係り受け語群バッファB8には、アイテム(商品)毎に各係り受け構造の出現頻度が書き込まれている。ここでは係り受け語群バッファB8のデータに基づき各係り受け構造の出現商品数を頻度S(ai,bj)に用いる。 At this time, the appearance frequency of each dependency structure is written in the dependency word group buffer B8 for each item (product). Here, based on the data in the dependency word group buffer B8, the number of appearance products of each dependency structure is used as the frequency S (a i , b j ).

図7の事例によれば、”xxxx−人気”はアイテム1.2に出現し、”xxxx−アイシャドウ”はアイテム1〜3に出現し、”xxxx−セット”はアイテム3に出現している。したがって、頻度S(ai,bj)は、(”xxxx−人気”=2 ”xxxx−アイシャドウ”=3 ”xxxx−セット”=1)となる。 According to the example of FIG. 7, “xxxx-popular” appears in item 1.2, “xxxx-eyeshadow” appears in items 1 to 3, and “xxxx-set” appears in item 3. . Therefore, the frequency S (a i , b j ) is (“xxxx-popularity” = 2 “xxxx-eyeshadow” = 3 “xxxx-set” = 1).

図8に基づき頻度S(ai,bj)の他例を説明する。ここでは係り受け構造の全アイテムにおける出現回数をアイテム数で正規化した頻度S(ai,bj)を用いている。 Another example of the frequency S (a i , b j ) will be described based on FIG. Here, the frequency S (a i , b j ) obtained by normalizing the number of appearances of all the dependency structure items by the number of items is used.

図8の事例によれば、”xxxx−人気”はアイテム1に2回、アイテム2に1回、アイテム3に0回の合計3回出現している。また、”xxxx−アイシャドウ”は、アイテム1〜3のそれぞれに1回の合計3回出現している。さらに”xxxx−セット”は、アイテム1に0回、アイテム2に0回、アイテム3に1回の合計1回出現している。この合計出現回数をアイテムの個数「3」で除算し、正規化(平均化)する。   According to the example of FIG. 8, “xxxx-popularity” appears twice in item 1, once in item 2, and 0 in item 3 for a total of 3 times. In addition, “xxxx-eye shadow” appears once for each of items 1 to 3 in total. Furthermore, “xxxx-set” appears once in total, 0 times for item 1, 0 times for item 2, and 1 time for item 3. The total number of appearances is divided by the number of items “3” and normalized (averaged).

したがって、頻度S(ai,bj)は、(”xxxx−人気”=3/3=1 ”xxxx−アイシャドウ”=3/3=1 ”xxxx−セット”=1/3=0.33)となる。 Therefore, the frequency S (a i , b j ) is (“xxxx-popularity” = 3/3 = 1 “xxxx-eyeshadow” = 3/3 = 1 “xxxx-set” = 1/3 = 0.33 )

Figure 0005551665
Figure 0005551665

なお、表10は、隠れ条件度群バッファB9に書き込まれたデータ例を示している。ここでは特有語毎に隠れ条件度が書き込まれている。   Table 10 shows an example of data written in the hidden condition degree group buffer B9. Here, the degree of hidden condition is written for each unique word.

S39.S40:隠れ条件度算出部4は、特有語群入力バッファB7中にS31以降の処理が未処理の特有語が存在するか否かを確認する(S39)。確認の結果、未処理の特有語が存在すればS31に戻って処理を続行する一方、存在しなければS40に進む。   S39. S40: The hidden condition degree calculation unit 4 checks whether or not there is a unique word that has not been processed in S31 and subsequent processing in the unique word group input buffer B7 (S39). As a result of the confirmation, if there is an unprocessed unique word, the process returns to S31 to continue the process, but if not, the process proceeds to S40.

すなわち、隠れ条件度算出部4は、隠れ条件度群バッファB9中の特有語群を、隠れ条件度が高い順に並べ替え、入力語群バッファB3に含まれる語ではない事前に定められた定数Nhを用いて上位Nh個を隠れ条件として抽出し、抽出された隠れ条件を隠れ条件出力装置6に出力して該装置6に入力させ(S40)、処理を終了する。なお、表11は、隠れ条件出力装置6に入力される隠れ条件を示している。 That is, the hidden condition degree calculation unit 4 rearranges the specific word groups in the hidden condition degree group buffer B9 in descending order of the hidden condition degree, and is a predetermined constant N that is not a word included in the input word group buffer B3. The top N h pieces are extracted as hiding conditions using h , the extracted hiding conditions are output to the hiding condition output device 6 and input to the device 6 (S40), and the process is terminated. Table 11 shows hidden conditions input to the hidden condition output device 6.

Figure 0005551665
Figure 0005551665

このように情報抽出装置1によれば、係り受け構造の頻度S(ai,bj)を用いて隠れ条件度を算出するため、属性を示す語(例えば「色」)は隠れ条件とせずに属性値(例えば「黒い」)を隠れ条件とすることが可能となる。したがって、例えば”色”、”ファッション”、”ネット”などのファッションサイトで使われる用語だが重要ではない語に高い隠れ条件度が与えられることはなく、重要な語にのみ高い隠れ条件度が与えられて隠れ条件として出力され、出力される閲覧条件の正確性を高めることができる。これによりマーケッタとしては、ECサイトの閲覧ユーザの閲覧条件をより正しく推定でき、顧客ニーズに把握に貢献できる。 As described above, according to the information extraction apparatus 1, since the degree of the hidden condition is calculated using the dependency structure frequency S (a i , b j ), the word indicating the attribute (for example, “color”) is not set as the hidden condition. It is possible to set an attribute value (for example, “black”) as a hidden condition. Therefore, for example, terms used in fashion sites such as “color”, “fashion”, “net”, etc., but not important words are not given a high hiding condition level, and only important words are given a high hiding condition level. It is output as a hidden condition, and the accuracy of the output viewing condition can be improved. As a result, the marketer can more accurately estimate the viewing conditions of the browsing user of the EC site, and can contribute to grasping customer needs.

≪実施例≫
以下、図9〜図12に基づき情報抽出装置1を用いた実施例を説明する。ここではユーザは、入力語”Tシャツ zzz”のキーワードを入力し、図9の商品リストが提示されている。このときユーザの隠れ条件は、”ネイビー色のシャツの商品を商品リストから閲覧している(ネイビーを抽出するのが目的)”とする。なお、図9中の1〜12は、商品リスト掲載の商品を示しているものとする。
<Example>
Hereinafter, an embodiment using the information extraction apparatus 1 will be described with reference to FIGS. Here, the user inputs the keyword of the input word “T-shirt zzz”, and the product list of FIG. 9 is presented. At this time, the user's hiding condition is that “the product of the navy shirt is viewed from the product list (for the purpose of extracting navy)”. In addition, 1-12 in FIG. 9 shall show the goods of goods list publication.

この商品リストに対してユーザは、興味のある商品をクリックして商品詳細ページを閲覧したものとする。図10中では、一例として商品1をクリックして商品詳細ページを閲覧した状態を示している。ここでは同様に商品7.8.12も商品詳細ページが閲覧され、商品詳細ページの閲覧・非閲覧は「閲覧総数=4.非閲覧総数=8」とする。この各商品詳細ページから抽出された商品情報を基づき商品情報群入力バッファに書き込まれる商品リスト語群が作成される。また、ユーザの閲覧の如何を問わずECサイトに登録されている各商品の詳細ページの商品情報に基づき前記データベース7の商品情報データが作成される。   It is assumed that the user browses a product detail page by clicking on a product of interest with respect to this product list. In FIG. 10, the state which clicked the goods 1 as an example and browsed the goods detail page is shown. Here, similarly, the product detail page is also viewed for the product 7.8.12, and viewing / non-viewing of the product detail page is “total number of browsing = 4. Total number of non-viewing = 8”. A product list word group to be written in the product information group input buffer is created based on the product information extracted from each product detail page. Further, the product information data of the database 7 is created based on the product information on the detailed page of each product registered in the EC site regardless of the user's browsing.

商品情報群入力バッファB1には、図11に示すように、商品リストに掲載された商品の商品詳細ページから抽出された各語に対して商品番号(商品1〜5)毎に閲覧の有無(閲覧or非閲覧)・閲覧回数をペアに書き込まれている。   In the product information group input buffer B1, as shown in FIG. 11, presence / absence of browsing for each product number (product 1-5) for each word extracted from the product detail page of the product listed in the product list ( (Browsing or non-browsing)-The number of browsing times is written in a pair.

この各語の特有スコアを算出するにあたって、「Pc=閲覧商品の出現総数/閲覧総数.Ps=非閲覧商品の出現総数/非閲覧総数」とすれば、
・ネイビー Pc=3/4 Ps=0/8
・ワンサイズ Pc=3/4 Ps=1/8
・素材 Pc=3/4 Ps=0/8
・ニルブァーナ Pc=0/4 Ps=2/8
と算出される。
In calculating the specific score of each word, if “P c = total number of browsing products / total number of browsing. P s = total number of non-viewing products / total number of non-viewing”,
・ Navy P c = 3/4 P s = 0/8
One size P c = 3/4 P s = 1/8
・ Material P c = 3/4 P s = 0/8
Nirvana P c = 0/4 P s = 2/8
Is calculated.

そして、S21〜S24の処理によれば、ユーザの閲覧していない商品詳細ページよりも閲覧した商品詳細ページに多く含まれる語(PcのPsに対する比率の大きい語)、即ち”ネイビー”と”素材”とが、図12に示すように、特有語として特有語群入力バッファB7に書き込まれる。ここではS11〜S14の処理を通じて、全商品の商品詳細ページに多く含まれる”Tシャツ”、”zzz”、”中国製”が事前に共通語群入力バッファB5に書き込まれているものとする。 And, according to the processing of S21~S24, words included many in the product details pages viewed than the product detail page that does not view the user (big word of the ratio of P s of P c), that is, the "navy" As shown in FIG. 12, “material” is written in the specific word group input buffer B7 as a specific word. Here, it is assumed that “T-shirt”, “zzz”, and “Made in China” included in the product detail pages of all the products are written in the common language group input buffer B5 in advance through the processing of S11 to S14.

このとき係り受け構造(特有語の共通語)の大規模商品情報(商品情報データ群)、即ち前記データベース7での出現回数は、”ネイビーの*(共通語)”=2000回・”素材の*(共通語)”=50回とする。ここでは定数Nh=1000回と設定されているものとする。そうすると、S31〜40を通じて”ネイビー”は隠れ条件として出力される一方、”素材”は隠れ条件ではなく、出力されることはない。 At this time, the large-scale product information (product information data group) of the dependency structure (common word of unique words), that is, the number of appearances in the database 7 is “navy * (common language)” = 2000 times. * (Common language) ”= 50 times. Here, it is assumed that a constant N h = 1000 times is set. Then, “Navy” is output as a hidden condition through S31 to 40, whereas “Material” is not a hidden condition and is not output.

したがって、情報抽出装置1によれば、ユーザの隠れ条件に合致した特有語が出力され、ユーザの隠れ条件に合致しない特有語は出力されず、ユーザの閲覧条件を正しく推定することできる。   Therefore, according to the information extraction apparatus 1, the specific words that match the user's hiding conditions are output, the specific words that do not match the user's hiding conditions are not output, and the user's viewing conditions can be estimated correctly.

≪プログラムなど≫
本発明は、情報抽出装置1の各部2〜4の一部もしくは全部として、コンピュータを機能させる情報抽出プログラムとして構成することもできる。このプログラムによれば、S01〜S05.S11〜S14.S21〜S24.S31〜S40の一部あるいは全部をコンピュータに実行させることが可能となる。
≪Programs≫
The present invention can also be configured as an information extraction program that causes a computer to function as some or all of the units 2 to 4 of the information extraction apparatus 1. According to this program, S01 to S05. S11-S14. S21-S24. It is possible to cause the computer to execute part or all of S31 to S40.

前記プログラムは、Webサイトや電子メールなどネットワークを通じて提供することができる。また、前記プログラムは、CD−ROM,DVD−ROM,CD−R,CD−RW,DVD−R,DVD−RW,MO,HDD,BD−ROM,BD−R,BD−REなどの記録媒体に記録して、保存・配布することも可能である。この記録媒体は、記録媒体駆動装置を利用して読み出され、そのプログラムコード自体が前記実施形態の処理を実現するので、該記録媒体も本発明を構成する。   The program can be provided through a network such as a website or e-mail. The program is stored in a recording medium such as a CD-ROM, DVD-ROM, CD-R, CD-RW, DVD-R, DVD-RW, MO, HDD, BD-ROM, BD-R, or BD-RE. It is also possible to record, save and distribute. This recording medium is read using a recording medium driving device, and the program code itself realizes the processing of the above embodiment, so that the recording medium also constitutes the present invention.

1…情報抽出装置
2…共通語抽出部(共通語抽出手段)
3…特有語抽出部(特有語抽出手段)
4…隠れ条件度算出部(隠れ条件度算出手段)
5…商品情報入力装置
6…隠れ条件出力装置
7…全商品情報データベース(データベース)
B1…商品情報群入力バッファ
B2…総単語出現数群バッファ
B3…入力語群バッファ
B4…共通語群バッファ
B5…共通語群入力バッファ
B6…特有語群バッファ
B7…特有語群入力バッファ
B8…係り受け語群バッファ
B9…隠れ条件度群バッファ
DESCRIPTION OF SYMBOLS 1 ... Information extraction apparatus 2 ... Common word extraction part (common word extraction means)
3 ... Specific word extraction unit (specific word extraction means)
4 ... Hidden condition degree calculation unit (hidden condition degree calculation means)
5 ... Product information input device 6 ... Hidden condition output device 7 ... All product information database (database)
B1 ... Product information group input buffer B2 ... Total word appearance number group buffer B3 ... Input word group buffer B4 ... Common word group buffer B5 ... Common word group input buffer B6 ... Special word group buffer B7 ... Special word group input buffer B8 ... Related Language group buffer B9 ... Hidden condition degree group buffer

Claims (7)

Webサイトから提示された商品リストからユーザが商品を閲覧した閲覧条件のうち、商品リストを得るための絞込み条件として入力・選択された条件以外の隠れ条件を閲覧条件として抽出する情報抽出装置であって、
商品リストに掲載された各商品に共通する語を、該語の出現順位に応じて共通語として抽出する共通語抽出手段と、
商品リスト中、ユーザが閲覧していない商品よりも閲覧した商品に対する語ほど高スコアを与え、与えられたスコアの順位に応じて特有語として抽出する特有語抽出手段と、
Webサイトに登録される全商品に対する文字列情報を蓄積するデータベースを参照して特有語が係り受け先で共通語が係り受け元の係り受け構造の出現頻度を取得し、取得された前記出現頻度を用いて該特有語の隠れ条件度を算出し、算出された隠れ条件度の順位に応じて該特有語を隠れ条件として抽出する隠れ条件度算出手段と、
を備えることを特徴とする情報抽出装置。
An information extraction device that extracts hidden conditions other than the conditions input / selected as a narrowing-down condition for obtaining a product list, among browsing conditions for a user browsing a product from a product list presented from a website. And
A common word extraction means for extracting a word common to each product listed in the product list as a common word according to the appearance order of the word;
In the product list, a specific word extraction unit that gives a higher score to a product viewed than a product that the user has not browsed and extracts as a specific word according to the rank of the given score,
The appearance frequency of the dependency structure where the unique word is the dependency destination and the common word is the dependency source is obtained by referring to a database storing character string information for all products registered on the Web site, and the acquired appearance frequency A hidden condition degree calculating means for calculating the hidden condition degree of the specific word using the and extracting the specific word as a hidden condition according to the rank of the calculated hidden condition degree;
An information extraction device comprising:
隠れ条件度算出手段は、前記文字列情報中に前記係り受け構造が出現する商品数を前記出現頻度とする
ことを特徴とする請求項1記載の情報抽出装置。
The information extraction apparatus according to claim 1, wherein the hidden condition degree calculation means uses the appearance frequency as the number of products in which the dependency structure appears in the character string information.
隠れ条件度算出手段は、前記文字列情報中における前記係り受け構造の出現回数を特有語の出現する商品数で正規化した数値を前記出現頻度とする
ことを特徴とする請求項1記載の情報抽出装置。
2. The information according to claim 1, wherein the hidden condition degree calculation means uses the numerical value obtained by normalizing the number of appearances of the dependency structure in the character string information by the number of products in which specific words appear as the appearance frequency. Extraction device.
Webサイトから提示された商品リストからユーザが商品を閲覧した閲覧条件のうち、商品リストを得るための絞込み条件として入力・選択された条件以外の隠れ条件を閲覧条件として抽出する装置の情報抽出方法であって、
商品リストに掲載された各商品に共通する語を、該語の出現順位に応じて共通語として抽出する共通語抽出ステップと、
商品リスト中、ユーザが閲覧していない商品よりも閲覧した商品に対する語ほど高スコアを与え、与えられたスコアの順位に応じて特有語として抽出する特有語抽出ステップと、
Webサイトに登録される全商品に対する文字列情報を蓄積するデータベースを参照して特有語が係り受け先で共通語が係り受け元の係り受け構造の出現頻度を取得し、取得された前記出現頻度を用いて該特有語の隠れ条件度を算出し、算出された隠れ条件度の順位に応じて該特有語を隠れ条件として抽出する隠れ条件度算出ステップと、
を有することを特徴とする情報抽出方法。
Information extraction method for an apparatus that extracts hidden conditions other than the conditions input / selected as a narrowing-down condition for obtaining a product list, among browsing conditions for a user browsing products from a product list presented from a Web site Because
A common word extraction step of extracting a word common to each product listed in the product list as a common word according to the appearance order of the word;
In the product list, a specific word extraction step of giving a higher score to the product viewed than the product not viewed by the user and extracting as a specific word according to the ranking of the given score,
The appearance frequency of the dependency structure where the unique word is the dependency destination and the common word is the dependency source is obtained by referring to a database storing character string information for all products registered on the Web site, and the acquired appearance frequency A hidden condition degree calculating step of calculating a hidden condition degree of the specific word using the and extracting the specific word as a hidden condition according to the rank of the calculated hidden condition degree;
An information extraction method characterized by comprising:
隠れ条件度算出ステップは、前記文字列情報中に前記係り受け構造が出現する商品数を前記出現頻度とする
ことを特徴とする請求項4記載の情報抽出方法。
The information extraction method according to claim 4, wherein the hidden condition degree calculating step uses the number of products in which the dependency structure appears in the character string information as the appearance frequency.
隠れ条件度算出ステップは、前記文字列情報中における前記係り受け構造の出現回数を特有語の出現する商品数で正規化した数値を前記出現頻度とする
ことを特徴とする請求項4記載の情報抽出方法。
5. The information according to claim 4, wherein the hidden condition degree calculating step uses the numerical value obtained by normalizing the number of appearances of the dependency structure in the character string information by the number of products in which specific words appear as the appearance frequency. Extraction method.
請求項1〜3のいずれか1項に記載の情報抽出装置の各手段としてコンピュータを機能させる情報抽出プログラム。   The information extraction program which makes a computer function as each means of the information extraction apparatus of any one of Claims 1-3.
JP2011192790A 2011-09-05 2011-09-05 Information extraction apparatus, information extraction method, and information extraction program Expired - Fee Related JP5551665B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2011192790A JP5551665B2 (en) 2011-09-05 2011-09-05 Information extraction apparatus, information extraction method, and information extraction program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2011192790A JP5551665B2 (en) 2011-09-05 2011-09-05 Information extraction apparatus, information extraction method, and information extraction program

Publications (2)

Publication Number Publication Date
JP2013054558A JP2013054558A (en) 2013-03-21
JP5551665B2 true JP5551665B2 (en) 2014-07-16

Family

ID=48131481

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011192790A Expired - Fee Related JP5551665B2 (en) 2011-09-05 2011-09-05 Information extraction apparatus, information extraction method, and information extraction program

Country Status (1)

Country Link
JP (1) JP5551665B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111581363B (en) * 2020-04-30 2023-08-29 北京百度网讯科技有限公司 Knowledge extraction method, device, equipment and storage medium
CN113204784B (en) * 2021-04-27 2022-07-19 安徽中科晶格技术有限公司 Express delivery distribution system and method based on single-side information hiding

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3427674B2 (en) * 1997-05-27 2003-07-22 富士ゼロックス株式会社 Related word presentation device and medium recording related word presentation program
JP2002269115A (en) * 2001-03-08 2002-09-20 Ricoh Co Ltd Keyword extraction device and keyword extraction method
JP4179858B2 (en) * 2002-11-28 2008-11-12 株式会社リコー Document search apparatus, document search method, program, and recording medium
JP2008059156A (en) * 2006-08-30 2008-03-13 Sanyo Electric Co Ltd Taste estimation device and taste estimation program

Also Published As

Publication number Publication date
JP2013054558A (en) 2013-03-21

Similar Documents

Publication Publication Date Title
US9576313B2 (en) Recommendation systems and methods using interest correlation
CN102859518B (en) Information processing device, information processing method
JP5462510B2 (en) Product search server, product search method, program, and recording medium
US8600768B2 (en) People engine optimization
CN107273436A (en) The training method and trainer of a kind of recommended models
TW201944266A (en) Chatbot search system, chatbot search method, and program
US20080294622A1 (en) Ontology based recommendation systems and methods
JP2019537106A (en) Content recommendation and display
KR20160075739A (en) Systems and methods for determining influencers in a social data network
CN104412265A (en) Updates to the search index used to facilitate app searches
JP5547669B2 (en) Related word extraction device, related word extraction method, related word extraction program
US9794284B2 (en) Application spam detector
JP6501936B1 (en) INFORMATION PROCESSING APPARATUS, INFORMATION PROCESSING METHOD, AND PROGRAM
JP6664599B2 (en) Ambiguity evaluation device, ambiguity evaluation method, and ambiguity evaluation program
JP2016162357A (en) User emotion analysis apparatus and program for product
JP5551665B2 (en) Information extraction apparatus, information extraction method, and information extraction program
JP2012098950A (en) Similar user extraction method, similar user extraction device and similar user extraction program
JP4912384B2 (en) Document search device, document search method, and document search program
JP2016045552A (en) Feature extraction program, feature extraction method, and feature extraction apparatus
JP2007264718A (en) User interest analysis device, method, program
JP5292336B2 (en) Knowledge amount estimation device, knowledge amount estimation method, and knowledge amount estimation program for each field of search system users
TW201209744A (en) Method of recording information of merchandise visited by consumers, and searching method and server
Gupta An empirical study of predictive model for website quality analytics using dataset of different domains of websites
JP7309669B2 (en) Information processing device, information processing method, and information processing program
JP5458058B2 (en) Product name identity determination device and product name identity determination program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20130830

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20140228

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140311

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20140522

R150 Certificate of patent or registration of utility model

Ref document number: 5551665

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees