(57)【特許請求の範囲】
【請求項１】
コンセプトキーワード拡張データセットを利用した検索装置により実行されるコンセプトキーワード拡張データセットを利用した検索方法において、
ユーザ端末から送信された検索キーワードを前記コンセプトキーワード拡張データセットに含まれたコンセプトキーワードのうち一つにマッピングし、
前記マッピングされたコンセプトキーワードを前記コンセプトキーワード拡張データセットに基づいて関連のある複数のコンセプトキーワードに拡張すること、
を含み、
前記コンセプトキーワード拡張データセットは、複数のコンセプトキーワードと各コンセプトキーワードとの間の関連情報を含み、
前記マッピングすることは、前記検索キーワードに対して形態素分析を実行し、前記検索キーワードに含まれた形態素のうち前記マッピングされたコンセプトキーワードにマッピングされない形態素を修飾語と判断することを特徴とするコンセプトキーワード拡張データセットを利用した検索方法。
【請求項２】
前記マッピングすることは、前記検索キーワードと前記コンセプトキーワード拡張データセットに含まれたコンセプトキーワードの各々に対する類似係数を算出し、最も高い類似係数を有するコンセプトキーワードに前記検索キーワードをマッピングすることを特徴とする請求項１に記載のコンセプトキーワード拡張データセットを利用した検索方法。
【請求項３】
前記マッピングすることは、最も高い類似係数を有するコンセプトキーワードが複数個存在する場合、各コンセプトキーワードの照会数に基づいて最も高い照会数を有するコンセプトキーワードに前記検索キーワードをマッピングすることを特徴とする請求項２に記載のコンセプトキーワード拡張データセットを利用した検索方法。
【請求項４】
前記コンセプトキーワード拡張データセットを利用した検索方法は、前記拡張された複数のコンセプトキーワードを必須トークンとして設定し、前記修飾語を選択トークンとして設定した後、前記必須トークンと前記修飾語とを組み合わせて最終拡張キーワードを生成することをさらに含む請求項１乃至３のうちいずれか一項に記載のコンセプトキーワード拡張データセットを利用した検索方法。
【請求項５】
前記最終拡張キーワードを生成することは、前記必須トークンのうち一つを選択し、前記選択された必須トークンまたは前記選択された必須トークンと前記選択トークンを利用して最終拡張キーワード候補を生成し、全ての必須トークンが選択されたかどうかを判断し、全ての必須トークンが選択されない場合、選択されない必須トークンを選択した後、前記最終拡張キーワード候補を生成に戻り、全ての必須トークンが選択された場合、次に進むことを含むことを特徴とする請求項４に記載のコンセプトキーワード拡張データセットを利用した検索方法。
【請求項６】
前記最終拡張キーワードを生成することは、使用可能なキーワードに対する情報を含んでいるインデックス情報を参照して生成された最終拡張キーワード候補が使用可能なキーワードかどうかを判断し、使用可能な最終拡張キーワード候補を最終拡張キーワードとして決定することをさらに含むことを特徴とする請求項５に記載のコンセプトキーワード拡張データセットを利用した検索方法。
【請求項７】
前記最終拡張キーワードを生成することは、予め設定された基準によって前記決定された最終拡張キーワード間の順位を決定することをさらに含むことを特徴とする請求項６に記載のコンセプトキーワード拡張データセットを利用した検索方法。
【請求項８】
前記最終拡張キーワード間の順位を決定することは、各最終拡張キーワードの照会数に基づいて前記最終拡張キーワード間の順位を決定することを特徴とする請求項７に記載のコンセプトキーワード拡張データセットを利用した検索方法。
【請求項９】
前記最終拡張キーワード間の順位を決定することは、各最終拡張キーワードと前記検索キーワードの類似係数を算出し、算出された各最終拡張キーワード別類似係数に基づいて前記最終拡張キーワード間の順位を決定することを特徴とする請求項７に記載のコンセプトキーワード拡張データセットを利用した検索方法。
【請求項１０】
前記最終拡張キーワードを生成することは、前記最終拡張キーワード間の順位に基づいて予め設定された数の最終拡張キーワードを選択し、選択された最終拡張キーワードを利用して検索を実行した後、検索結果を出力することをさらに含むことを特徴とする請求項７に記載のコンセプトキーワード拡張データセットを利用した検索方法。
【請求項１１】
請求項１乃至１０のうちいずれか一項に記載の方法を実行するプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１２】
コンセプトキーワード拡張データセットを利用した検索装置において、
ユーザ端末から送信された検索キーワードを前記コンセプトキーワード拡張データセットに含まれたコンセプトキーワードのうち一つにマッピングするコンセプトキーワードマッピング部、及び、
前記マッピングされたコンセプトキーワードを前記コンセプトキーワード拡張データセットに基づいて関連のある複数のコンセプトキーワードに拡張するコンセプトキーワード拡張部を含み、
前記コンセプトキーワード拡張データセットは、複数のコンセプトキーワードと各コンセプトキーワードとの間の関連情報を含み、
前記コンセプトキーワードマッピング部は、前記検索キーワードを前記コンセプトキーワード拡張データセットに含まれたコンセプトキーワードのうち一つにマッピングし、前記検索キーワードに対して形態素分析を実行し、前記検索キーワードに含まれた形態素のうち前記マッピングされたコンセプトキーワードにマッピングされない形態素を修飾語と判断することを特徴とするコンセプトキーワード拡張データセットを利用した検索装置。
【請求項１３】
前記コンセプトキーワードマッピング部は、前記検索キーワードと前記コンセプトキーワード拡張データセットに含まれたコンセプトキーワードの各々に対する類似係数を算出し、最も高い類似係数を有するコンセプトキーワードに前記検索キーワードをマッピングすることを特徴とする請求項１２に記載のコンセプトキーワード拡張データセットを利用した検索装置。
【請求項１４】
コンセプトキーワード拡張データセットを利用した検索装置は、前記拡張された複数のコンセプトキーワードを必須トークンとして設定し、前記修飾語を選択トークンとして設定した後、必須トークンと選択トークンとを組み合わせて最終拡張キーワードを生成する拡張キーワード生成部をさらに含むことを特徴とする請求項１２または１３に記載のコンセプトキーワード拡張データセットを利用した検索装置。
【請求項１５】
前記拡張キーワード生成部は、前記必須トークンのうち一つを選択し、前記選択された必須トークンまたは前記選択された必須トークンと前記選択トークンを利用して最終拡張キーワード候補を生成し、全ての必須トークンが選択されたかどうかを判断し、全ての必須トークンが選択されない場合、全ての必須トークンが選択されるまで選択されない必須トークンを選択した後、再び最終拡張キーワード候補を生成することを特徴とする請求項１４に記載のコンセプトキーワード拡張データセットを利用した検索装置。
【請求項１６】
前記拡張キーワード生成部は、使用可能なキーワードに対する情報を含んでいるインデックス情報を参照して生成された最終拡張キーワード候補が使用可能なキーワードかどうかを判断し、使用可能な最終拡張キーワード候補を最終拡張キーワードとして決定することを特徴とする請求項１５に記載のコンセプトキーワード拡張データセットを利用した検索装置。
【請求項１７】
前記拡張キーワード生成部は、予め設定された基準によって前記決定された最終拡張キーワード間の順位を決定することを特徴とする請求項１６に記載のコンセプトキーワード拡張データセットを利用した検索装置。
【請求項１８】
前記コンセプトキーワード拡張データセットを利用した検索装置は、前記最終拡張キーワード間の順位に基づいて予め設定された数の最終拡張キーワードを選択し、選択された最終拡張キーワードを利用して検索を実行した後、検索結果を出力することを特徴とする請求項１７に記載のコンセプトキーワード拡張データセットを利用した検索装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンセプトキーワード拡張データセットを利用した検索方法、装置、及びコンピュータ読み取り可能な記録媒体に関し、より詳しくは、キーワードから修飾語とコンセプトキーワードとを区分して各々を抽出し、抽出されたコンセプトキーワード間の関係によって互いに関連のあるコンセプトキーワードの集合であるコンセプトキーワード拡張データセットを利用して検索サービス及び/または検索語広告を実行することができるコンセプトキーワード拡張データセットを利用した検索方法、装置、及びコンピュータ読み取り可能な記録媒体に関する。
【背景技術】
【０００２】
インターネットの広範囲な普及によってインターネットを利用した検索が一般化されており、最近では、モバイル機器の発達につれてこのようなインターネット検索が一層活性化されている。通常、ユーザは、情報通信機器を操作して検索サーバに接続した後、自分が検索しようとする情報に対する検索キーワードを検索ウィンドウに入力することでインターネット検索を実行する。従来技術による検索サービスの場合、ユーザが入力した検索キーワードに基づいてマッチングされる検索結果が決定されるため、ユーザが入力した検索キーワードに一致する検索結果のみユーザに提供されるという問題点がある。このような問題点を解決するために、ユーザが入力した検索キーワードを拡張して同じまたは類似の検索キーワードにマッチングされる検索結果を検索/提供する技術が開発されたが、検索キーワードに対する拡張が検索キーワードを構成する形態素全体に対して実行され、検索キーワードが修飾語とコンセプトキーワードとで構成されている場合、不適切な検索結果を提供するようになるという問題点があった。
【０００３】
一方、インターネットの普及により、インターネットを利用した広告の重要性は、徐々に増えており、インターネットを利用した広告の種類も発達し続けている。
【０００４】
このようなインターネットを利用した広告のうち最も古典的な形態として、バナー広告を挙げることができ、これはポータルサイトやニュースサイトなど多くのユーザがアクセスするサイトの特定領域である、いわゆる広告領域にバナー形態のテキスト、画像または動画形式の広告を挿入する方式である。バナー広告の場合、ユーザが該当バナー広告をクリックまたはマウスオーバーなどのアクションを取ると、該当バナー広告が活性化されて、詳細な広告内容が提供されたり、または広告に該当するウェブサイトにリンクする方式により広告効果を得ることができる。
【０００５】
しかし、バナー広告の形態は、ユーザの趣味や趣向、または関心事などと全く関係なく一方的に広告を提供するため、その広告効果が落ちる。また、バナー広告に使われる色相が多様で、特に、サイトの限定された空間に複数のバナー広告を挿入する場合、一貫性が維持されずに複雑に見えるため、該当サイトの美観を害するという短所も存在している。
【０００６】
一方、インターネットを利用した広告モデルのうち新たな形態として、キーワード広告が脚光を浴びている。キーワード広告は、検索結果などを提供するポータルサイトなどでユーザが入力した検索キーワードにマッチングされる製品またはサービスに関心度がより高いという予想に基づき、入力した検索キーワードとマッチングされる広告を検索結果を提供する領域のうちの特定領域にまたはバナー形態に提供する方式である。キーワード広告の場合、広告の詳細な内容を共に提供してユーザに露出させることにより、ユーザのクリックやマウスオーバーなどのアクションにより詳細な広告内容を提供したり、または広告に該当するウェブサイトにリンクする方式により広告効果を得ることができる。
【０００７】
このようなキーワード広告において、ユーザが入力した検索キーワードに基づいてマッチングされる広告が決定されるため、ユーザが入力したキーワードに一致する広告のみ露出されるという問題点がある。このような問題点を解決するために、ユーザが入力した検索キーワードを拡張して同じまたは類似の検索キーワードにマッチングされる広告を検索/露出する技術が開発された。韓国特開第１０−２０１０−００２５７３１号（拡張キーワードプールを用いる検索方法及びシステム、２０１０年０３月１０日公開）は、検索広告購買履歴のあるキーワード集合以外に、その他のキーワードとキーワード別照会数が一定以上発生するキーワードの集合とをさらに含んでキーワードプールを生成することによって、より広い範囲でキーワードを提供することができる拡張キーワードプールを用いる検索システムと方法を提案している。
【０００８】
即ち、一般的に検索広告を要求する広告主購買広告キーワードの特性を説明すると、広告キーワードは、広告しようとする商品またはサービス自体を表すコンセプトキーワード（ＣｏｎｃｅｐｔＫｅｙｗｏｒｄまたはＣｏｎｃｅｐｔ）とコンセプトキーワードを修飾するための修飾語（地域名、国名、道路名、駅名、形容詞（安い、格安な、可愛い、速い...）と、その他の修飾語（年齢、学年...））とで構成される。このようなコンセプトキーワードと修飾語とで構成された広告キーワードの場合、修飾語を含んでいる全体キーワードに拡張する場合、修飾語部分で品質の問題が発生する。即ち、修飾語まで拡張される場合、広告主とユーザとが希望する情報を正確に提供することができないという問題点が存在する。例えば、韓国ソウル地域で花配達サービスを提供する広告主が“ソウル花配達”という広告キーワードを購入した場合、修飾語まで拡張されると、“ソウル花配達”は、“釜山花配達”、“済州花配達”等に拡張されることができ、このような場合、不正確な検索広告がユーザに提供され、広告主も自分がターゲットとしないユーザに自分の広告が露出されるため、広告効果を期待することができないだけでなく、無駄な広告費が支払われるという問題点がある。
【０００９】
このような問題点を解決するためには、広告キーワードからコンセプトキーワードと修飾語とを区分することができる技術が必要であるが、従来はこのような技術が提供されていないという問題点がある。また、従来技術によると、複数の広告キーワードに対して有意味のコンセプトキーワードを選定し、互いに関連性のあるコンセプトキーワード間の拡張データセットを提供することができないという問題点がある。なお、従来技術によると、前述のような問題点のため、検索キーワードの有意味の拡張及びこれを利用した検索広告の提供が不可能であるという問題点がある。
【先行技術文献】
【特許文献】
【００１０】
【特許文献１】韓国特開第２０１０−００２５７３１号公報
【発明の概要】
【発明が解決しようとする課題】
【００１１】
本発明の目的は、前述した従来技術の問題点を解決することである。
【００１２】
本発明の一目的は、キーワードから修飾語とコンセプトキーワードとを区分し、修飾語及びコンセプトキーワードの各々を抽出して生成されたコンセプトキーワード拡張データセットを利用した検索方法及び装置を提供することである。
【００１３】
本発明の他の目的は、ユーザが入力した検索キーワードをコンセプトキーワードにマッピングすることによって修飾語を区分し、検索キーワードにマッピングされたコンセプトキーワードの拡張データセットを利用してコンセプトキーワードを拡張し、拡張された複数のコンセプトキーワードに修飾語を付加して最終拡張キーワードを生成した後、最終拡張キーワードにマッチングする検索結果及び/または検索語広告を検索/露出することができるコンセプトキーワード拡張データセットを利用した検索方法及び装置を提供することである。
【課題を解決するための手段】
【００１４】
前記のような本発明の目的を達成し、後述する本発明の特有の効果を達成するための本発明の特徴的な構成は、以下の通りである。
【００１５】
本発明の一態様によると、コンセプトキーワード拡張データセットを利用した検索装置により実行されるコンセプトキーワード拡張データセットを利用した検索方法において、ユーザ端末から送信された検索キーワードを前記コンセプトキーワード拡張データセットに含まれたコンセプトキーワードのうちの一つにマッピングし、そして、前記マッピングされたコンセプトキーワードを前記コンセプトキーワード拡張データセットに基づいて関連のある複数のコンセプトキーワードに拡張することを含み、前記コンセプトキーワード拡張データセットは、複数のコンセプトキーワードと各コンセプトキーワードとの間の関連情報を含むことを特徴とするコンセプトキーワード拡張データセットを利用した検索方法が提供される。
【００１６】
本発明の他の態様によると、コンセプトキーワード拡張データセットを利用した検索装置において、ユーザ端末から送信された検索キーワードを前記コンセプトキーワード拡張データセットに含まれたコンセプトキーワードのうちの一つにマッピングするコンセプトキーワードマッピング部、及び前記マッピングされたコンセプトキーワードを前記コンセプトキーワード拡張データセットに基づいて関連のある複数のコンセプトキーワードに拡張するコンセプトキーワード拡張部を含み、前記コンセプトキーワード拡張データセットは、複数のコンセプトキーワードと各コンセプトキーワードとの間の関連情報を含むことを特徴とするコンセプトキーワード拡張データセットを利用した検索装置が提供される。
【発明の効果】
【００１７】
前述したように、本発明によると、検索キーワードから修飾語とコンセプトキーワードとを区分し、修飾語及びコンセプトキーワードの各々を抽出することができるという効果がある。
【００１８】
また、本発明によると、ユーザが入力した検索キーワードをコンセプトキーワードにマッピングすることによって修飾語と区分し、検索キーワードにマッピングされたコンセプトキーワードの拡張データセットを利用してコンセプトキーワードを拡張し、拡張された複数のコンセプトキーワードに修飾語を付加して最終拡張キーワードを生成した後、最終拡張キーワードにマッチングする検索結果及び/または検索語広告を検索/露出することができるという効果がある。
【図面の簡単な説明】
【００１９】
【図１Ａ】本発明の一実施形態に係るコンセプトキーワード拡張データセット生成装置及びコンセプトキーワード拡張データセットを利用した広告装置を含む全体システムの概略図である。
【図１Ｂ】本発明の一実施形態に係るコンセプトキーワード拡張データセットの生成とこれを利用した広告方法を説明するための概念図である。
【図２Ａ】本発明の一実施形態に係るコンセプトキーワード拡張データセット生成装置のブロック図である。
【図２Ｂ】本発明の一実施形態に係るコンセプトキーワード拡張データセットを利用した広告装置のブロック図である。
【図３】本発明の一実施形態に係るコンセプトキーワード拡張データセット生成装置で実行されるコンセプトキーワード拡張データセット生成過程を示すフローチャートである。
【図４Ａ】本発明の一実施形態に係るコンセプトキーワード拡張データセット生成過程を説明するための概念図である。
【図４Ｂ】本発明の一実施形態に係るコンセプトキーワード候補群の生成過程を説明するための概念図である。
【図４Ｃ】本発明の一実施形態に係るキーワードとコンセプトキーワードとの間のマッピング過程を説明するための概念図である。
【図５】本発明の一実施形態に係るコンセプトキーワード拡張データセットを利用した広告装置で実行される広告露出過程を示すフローチャートである。
【図６】本発明の一実施形態に係るコンセプトキーワード拡張データセットを利用した最終キーワード拡張過程を説明するための概念図である。
【発明を実施するための形態】
【００２０】
後述する本発明に対する詳細な説明は、本発明が実施できる実施形態を例示する図面を参照する。これらの実施形態は、当業者が本発明を実施することができるように詳細に説明される。本発明の多様な実施形態は、互いに異なるが、相互排他的でないことを理解すべきである。例えば、ここに記載されている特定の形状、構造、及び特性は、一実施形態に関連して本発明の思想及び範囲を外れない限り、他の実施形態で具現されることができる。また、各々の開示された実施形態内の個別構成要素の位置または配置は、本発明の思想及び範囲を外れない限り、変更可能であることを理解すべきである。従って、後述する詳細な説明は、限定的な意味ではなく、本発明の範囲は、適切に説明されると、その請求項の主張と均等な全ての範囲及び請求項によってのみ限定される。図面で類似の参照符号は、多様な側面にわたって同じ、或いは類似の機能を意味する。
【００２１】
以下、本発明が属する技術分野において、通常の知識を有する者が本発明を容易に実施することができるようにするために、本発明の望ましい実施形態に関して図面を参照して詳細に説明する。
【００２２】
［実施形態］
本発明の実施形態において、用語“キーワード”とは、検索サービスまたは検索語広告サービスなど、検索語を利用した全ての種類のサービスに利用されることができるキーワードを意味し、以下、説明の便宜のために、検索語広告サービスに適用するための実施形態を中心に説明するが、これに限定されるものではない。例示的に、本発明の実施形態において、用語“キーワード”とは、広告主が検索語広告を露出するために購入した広告キーワードを意味する。以下の実施形態において、説明の便宜のために、検索語広告に適用されることができる広告装置に基づいて本発明の実施形態に対する詳細な説明を開示するが、前述のように全ての種類の検索サービスに本発明が適用されることができ、本発明の要旨を含んでいる限り、本発明の権利範囲に属するということに留意しなければならない。
【００２３】
また、用語“キーワードグループ”とは、予め設定された基準により分類された少なくとも一つ以上のキーワードの集合であり、例示的に、広告主の設定によって一つのグループにグループ化されて管理されるキーワードの集合、または商品群（サービス群）の種類によって分類されてグループ化されたキーワードの集合でもあるが、これに限定されるものではない。
【００２４】
また、用語“トークン（token）”とは、キーワードを構成している形態素を意味し、“主要トークン”とは、複数のトークンのうちキーワードグループ内での重要性に準じて高い重要性を有すると判断されて設定される形態素を意味する。
【００２５】
また、用語“コンセプトキーワード”とは、キーワードのうち、商品またはサービス自体を表すコンセプトを意味する。
【００２６】
全体システム構成
図１Ａは、本発明の一実施形態に係るコンセプトキーワード拡張データセット生成装置及びコンセプトキーワード拡張データセットを利用した広告装置を含む全体システムの概略図である。以下、図１Ａを参照し、本発明による全体システムについて説明する。
【００２７】
図１Ａに示すように、本発明による全体システムは、広告主端末１００、ネットワーク１１０、ユーザ端末１２０、及び広告サーバ１３０を含んでもよい。
【００２８】
広告主端末１００は、広告主の操作によってネットワーク１１０を通して広告サーバ１３０に接続し、特定広告キーワードを購入して検索語広告を申請し、購入された広告キーワードを管理する機能を実行する。
【００２９】
一方、ユーザ端末１２０は、ネットワーク１１０を通して検索サーバ（図示せず）に接続し、ユーザの操作によって入力される検索キーワードを検索サーバに送信し、検索サーバから送信される検索結果（検索キーワードマッチングによる広告情報を含む）の受信を受けて出力する機能を実行する。
【００３０】
前述のような広告主端末１００及びユーザ端末１２０は、デスクトップコンピュータだけでなく、ノートブックコンピュータ、ワークステーション、パームトップ（ｐａｌｍｔｏｐ）コンピュータ、個人携帯情報端末（ｐｅｒｓｏｎａｌｄｉｇｉｔａｌ ａｓｓｉｓｔａｎｔ；ＰＤＡ）、ウェブパッド、スマートフォンを含む移動通信端末などのようにメモリ手段を具備し、マイクロプロセッサを搭載して演算能力を揃えたデジタル機器ならば、本発明による広告主端末１００またはユーザ端末１２０として採用されてもよい。
【００３１】
また、前述のような広告主端末１００及びユーザ端末１２０は、一般的な検索語広告システムを構成する広告主端末１００及びユーザ端末１２０と同様な機能を実行するように構成されるため、ここではこれ以上の詳細な説明は、省略する。
【００３２】
本発明の一実施形態によると、ネットワーク１１０は、有線及び無線などのような通信方式に関係なく構成されることができ、パーソナル・エリア・ネットワーク（ＰＡＮ；ＰｅｒｓｏｎａｌＡｒｅａ Ｎｅｔｗｏｒｋ）、ローカル・エリア・ネットワーク（ＬＡＮ；ＬｏｃａｌＡｒｅａ Ｎｅｔｗｏｒｋ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ；ＭｅｔｒｏｐｏｌｉｔａｎＡｒｅａ Ｎｅｔｗｏｒｋ）、広域ネットワーク（ＷＡＮ；Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）等、多様なネットワークで構成されることができる。
【００３３】
本発明による広告サーバ１３０は、広告主ページを広告主端末１００に提供して検索語広告のための広告キーワードを販売し、広告主端末１００から送信される設定情報によって特定広告主が購入した広告キーワードを設定/管理する機能を実行する。このような広告サーバ１３０には広告情報が格納されたデータベース１３２が接続されており、広告サーバ１３０は、検索サーバと連動して、ユーザ端末１２０から送信される検索キーワードにマッチングする広告情報をデータベース１３２から抽出してユーザー端末１２０に提供する機能を実行する。以下、検索サーバと広告サーバとが一つのサーバに実装された実施形態に基づいて説明し、このような検索語広告機能自体は、既に公知された検索語広告サーバの機能と類似するため、ここではこれ以上の詳細な説明は省略し、以下、本発明による広告サーバ１３０の独創的な構成を中心に説明する。
【００３４】
本発明による広告サーバ１３０は、コンセプトキーワード拡張データセット生成装置２００と拡張データセットを利用した広告装置３００とを具備し、大きく二つの機能を実行するように構成されてもよい。本発明による広告サーバ１３０は、コンセプトキーワード拡張データセット生成装置２００を利用して、所定の基準によってグループ化された同一のキーワードグループからコンセプトキーワードを生成し、生成されたコンセプトキーワードをコンセプトキーワード拡張データセットとして設定する機能を実行する。このようなコンセプトキーワード拡張データセット生成装置２００の詳細構成と機能については図２Ａを参照して後述する。
【００３５】
また、本発明による広告サーバ１３０は、コンセプトキーワード拡張データセットを利用した広告装置３００を利用し、ユーザ端末１２０から送信される検索キーワードのうちコンセプトキーワードを判断し、判断されたコンセプトキーワードの拡張データセットを利用して検索キーワードを最終拡張することによって広告主とユーザの意図にさらに適した広告を抽出してユーザ端末１２０に提供する機能を実行する。このようなコンセプトキーワード拡張データセットを利用した広告装置３００の詳細構成と機能については図２Bを参照して後述する。
【００３６】
一方、図１Ａに示す実施形態において、コンセプトキーワード拡張データセット生成装置２００及び拡張データセットを利用した広告装置３００が両方とも広告サーバ１３０に備えられていると示されているが、これは単に例示的な実施形態に過ぎず、実施形態の構成に応じて、広告サーバ１３０は、生成されたコンセプトキーワード拡張データセット情報と拡張データセットを利用した広告装置３００を具備するように構成されてもよく、またはコンセプトキーワード拡張データセット生成装置２００と拡張データセットを利用した広告装置３００とが広告サーバ１３０と別途に構成されてもよいことは当業者に自明なことである。以下、説明の便宜のために、広告サーバ１３０は、コンセプトキーワード拡張データセット生成装置２００と拡張データセットを利用した広告装置３００とを具備している実施形態を中心に説明するが、これに限定されないことに留意しなければならない。
【００３７】
他方、前述のように、本発明が検索サービスに適用される場合、前述した広告サーバ１３０と類似するように構成された検索サーバが検索サービス機能を実行すると同時に、コンセプトキーワード拡張データセット生成機能及び検索キーワードの拡張とこれを利用した検索結果を検索し、検索された検索結果を提供する機能を実行する。
【００３８】
全体システムの動作方法の概要
図１Ｂは、本発明の一実施形態に係るコンセプトキーワード拡張データセットの生成とこれを利用した広告方法を説明するための概念図である。図１Ｂを参照して本発明によるコンセプトキーワード拡張データセットの生成とこれを利用した広告方法を概括的に説明する。
【００３９】
まず、前述のように、本発明による広告サーバ１３０は、コンセプトキーワード拡張データセットを生成/格納する機能を実行する。図１Ｂに示すように、広告サーバ１３０は、特定キーワードグループに対する拡張データセット１５２を“フラワースタンド、フラワーアレンジメント、花配達サービス”に設定して格納する。このような拡張データセット１５２が広告サーバ１３０に格納されている状態で、ユーザがユーザ端末１２０を操作して検索キーワード（ソウル花配達、釜山花配達、ガールフレンド花配達、１００日記念花配達のうちいずれか一つ）１４０を広告サーバ１３０に送信すると、広告サーバ１３０は、受信した検索キーワードを拡張データセットに含まれたコンセプトキーワードのうちの一つにマッピングし（図示されている実施形態では花配達１５０にマッピングされる）、マッピングされたコンセプトキーワードの拡張データセット１５２を利用してコンセプトキーワードを拡張する。図示されている実施形態では、“花配達”が“フラワースタンド、フラワーアレンジメント、花配達サービス”に拡張される。拡張データセット１５２を利用してコンセプトキーワードの拡張が終了すると、広告サーバ１３０は、検索キーワードとコンセプトキーワードとのマッピングによって“修飾語”と判断された部分（図示されている実施形態の場合“ソウル”、“釜山”、“ガールフレンド”、“１００日記念”等）を拡張されたコンセプトキーワードと組み合わせて最終拡張キーワードを生成する。図１Ｂに示す実施形態において、最終拡張キーワードは、ユーザーが検索キーワードとして“ソウル花配達”を入力した場合、“ソウルフラワースタンド、ソウルフラワーアレンジメント、ソウル花配達サービス”に拡張されて最終拡張キーワードが生成される。
【００４０】
本発明による広告サーバ１３０は、前述のような過程を実行することによって、広告キーワードのうち修飾語とコンセプトキーワードとを区別し、コンセプトキーワードの関係によってコンセプトキーワードを拡張し、拡張されたコンセプトキーワードに再び修飾語を組み合わせて最終拡張キーワードを生成することによって、広告主とユーザとの両方の意図に合致される広告を検索してユーザに提供することができる効果を期待することができる。
【００４１】
コンセプトキーワード拡張データセット生成装置
図２Ａは、本発明の一実施形態に係るコンセプトキーワード拡張データセット生成装置のブロック図である。以下、図２Ａを参照して本発明の一実施形態に係るコンセプトキーワード拡張データセット生成装置の詳細構成と機能について説明する。
【００４２】
図２Ａに示すように、本発明によるコンセプトキーワード拡張データセット生成装置２００は、主要トークン抽出部２１０、コンセプトキーワード生成部２１２、拡張データセット生成部２１４、及びデータベース２２０を含んでもよい。
【００４３】
拡張データセット生成装置２００に接続されたデータベース２２０には、少なくとも一つ以上のキーワードを含んでいる複数のキーワードグループ２２２ａ〜２２２ｎ情報が格納されている。前述のように、このようなキーワードグループは、実施形態の構成に応じて、広告主の設定によってグループ化されたキーワード集合、または一定の基準（商品または商品群等）によって分類/グループ化されたキーワード集合でもある。
【００４４】
主要トークン抽出部２１０は、キーワードグループに含まれた（広告）キーワードの各々に対して形態素分析を実行して複数のトークン（形態素）を抽出した後、トークン別重要度点数（該当トークンが該当グループ内で有する重要度）によって主要トークンを決定する機能を実行する。さらに詳細に説明すると、主要トークン抽出部２１０は、グループ内のキーワードから抽出された各々のトークンに対してＴＦ−ＩＤＦ（ＴｅｒｍＦｒｅｑｕｅｎｃｙ−Ｉｎｖｅｒｓｅ Ｄｏｃｕｍｅｎｔ Ｆｒｅｑｕｅｎｃｙ）に基づいてトークン別重要度点数を算出するように構成される。ＴＦ−ＩＤＦは、情報検索とテキストマイニングで利用する加重値であり、複数の文書で構成された文書群があるとき、ある単語が特定文書内でどのくらい重要かを表す統計的数値である。ＴＦ（単語頻度数；ｔｅｒｍｆｒｅｑｕｅｎｃｙ）は、特定の単語が文書内にどのくらいの頻度で登場するかを表す値であり、この値が高いほど文書で重要であると判断することができる。しかし、単語自体が文書群内でよく使われる場合、これはその単語がよく登場するということを意味する。これをＤＦ（文書頻度数；ｄｏｃｕｍｅｎｔｆｒｅｑｕｅｎｃｙ）といい、この値の逆数をＩＤＦ（ｉｎｖｅｒｓｅ ｄｏｃｕｍｅｎｔ ｆｒｅｑｕｅｎｃｙ）という。ＴＦ−ＩＤＦは、ＴＦとＩＤＦとを乗じた値である。即ち、本発明による主要トークン抽出部２１０は、特定トークンが該当グループでどのくらいの頻度で登場するかを表すＴＦ（グループ内の単語頻度数）値と該当トークンが他のグループでどのくらいの頻度で登場するかを表すＤＦの逆数であるＩＤＦ値とを利用し、特定トークンがキーワードグループ内で有する重要度を算出するように構成される。このようなＴＦ−ＩＤＦは単に例示的な実施形態に過ぎず、必要によって情報検索とテキストマイニングで利用する加重値を算出することができる多様な公知されたアルゴリズムのうち一つが採用されて利用されてもよく、このような変形にもかかわらず、本発明の要旨をそのまま含んでいる限り、本発明の権利範囲に属することは当業者に自明なことである。
【００４５】
トークン別重要度点数が算出されると、主要トークン抽出部２１０は、設定によってトークン別重要度点数に基づいてトークンのうち主要トークンを決定するように構成される。即ち、設定によって主要トークン抽出部２１０は、トークンのうち高い重要度点数を有する上位３個のトークンを主要トークンとして決定するように構成されてもよく、または予め設定された点数以上の重要度点数を有する全てのトークンを主要トークンとして決定するように構成されてもよい。このような方式に、トークン（形態素）の中からグループ内での重要性が高い主要トークンを決定することは、このような主要トークンの組み合わせがコンセプトキーワードを構成するようになる確率が高いという統計的結果に基づいている。従って、主要トークン抽出部２１０で主要トークンを決定することによってキーワードの中から修飾語とコンセプトキーワードとを区分することができるようになるという効果を期待することができる。
【００４６】
コンセプトキーワード生成部２１２は、主要トークン抽出部２１０により抽出/決定された主要トークンを組み合わせてコンセプトキーワードを生成するように構成される。さらに詳細に説明すると、コンセプトキーワード生成部２１２は、主要トークンを１〜ｎ個（ｎ：主要トークンの数）まで順次に選択し、選択された主要トークンを利用してコンセプトキーワード候補を生成する。即ち、コンセプトキーワード生成部２１２は、ｎ個の主要トークンの可能な全ての組み合わせを利用してコンセプトキーワード候補を生成し、生成されたコンセプトキーワード候補の中からコンセプトキーワードを決定するように構成される。本発明によるコンセプトキーワード生成部２１２は、生成されたコンセプトキーワード候補の中からコンセプトキーワードを決定するとき、多様な方式を利用するように構成されることができる。例えば、コンセプトキーワード生成部２１２は、コンセプトキーワード候補の各々の照会数を比較し、照会数が高い上位いくつかのコンセプトキーワード候補をコンセプトキーワードとして決定してもよい。他の実施形態において、コンセプトキーワード生成部２１２は、コンセプトキーワード候補のうちマッチングされる広告キーワードが存在する候補をコンセプトキーワードとして決定するように構成されてもよい。他の実施形態において、コンセプトキーワード生成部２１２は、コンセプトキーワード候補のうちキーワードグループに属する少なくとも一つ以上のキーワードにマッピングされるコンセプトキーワード候補をコンセプトキーワードとして決定するように構成されてもよい。このようなコンセプトキーワード決定基準は、各々、個別的に利用されることもでき、または実施形態の構成に応じて、複数の決定基準が組み合わせて利用されるように構成されることもできる。
【００４７】
前述したコンセプトキーワード決定機能を実行するために、コンセプトキーワード生成部２１２は、コンセプトキーワード候補の各々に対して対応する広告キーワードが存在するかどうかを判断し、対応する広告キーワードが存在するコンセプトキーワード候補をコンセプトキーワードとして決定するように構成されてもよい。また、より望ましくは、コンセプトキーワード生成部２１２は、同じ主要トークンで構成されたコンセプトキーワード候補が複数存在する場合、競合する複数のコンセプトキーワード候補のうち照会数が最も多いコンセプトキーワード候補をコンセプトキーワードとして決定するように構成されてもよい。
【００４８】
一方、このような場合、コンセプトキーワードが過度に拡張されるという問題点があるため、コンセプトキーワード生成部２１２は、有意味のコンセプトキーワードの拡張のために対応する広告キーワードが存在するコンセプトキーワード候補の中から再びコンセプトキーワードを選別する過程をさらに実行するように構成されてもよい。即ち、本発明によるコンセプトキーワード生成部２１２は、対応する広告キーワードが存在するコンセプトキーワード候補のうち、キーワードグループ内の各キーワードにマッピングされるコンセプトキーワード候補をコンセプトキーワードとして決定するように構成されてもよい。このようなキーワードグループ内のキーワードとコンセプトキーワード候補との間のマッピングは、類似係数（ｊａｃｃａｒｄｃｏｅｆｆｉｃｉｅｎｔ）に基づいて実行されてもよい。類似係数とは、分類学で使われる関連係数であり、２つの種類のエンティティを有していないことを除き、同様な特性が多いほど増加する特性を有している。従って、コンセプトキーワード生成部２１２は、グループ内のキーワードの各々と全体コンセプトキーワード候補との間の類似係数を算出し、キーワードと最も高い類似係数を有するコンセプトキーワード候補に該当キーワードをマッピングし、マッピングされたコンセプトキーワード候補をコンセプトキーワードとして決定するように構成される。
【００４９】
一方、特定キーワードと同じ類似係数を有するコンセプトキーワード候補が複数存在する場合、コンセプトキーワード生成部２１２は、各々のコンセプトキーワード候補に対してコンセプトキーワード候補を構成する主要トークンのトークン別重要度点数を合算した値の平均値を算出し、最も高い重要度点数の平均値を有するコンセプトキーワード候補に該当キーワードをマッピングし、そのコンセプトキーワード候補をコンセプトキーワードとして決定するように構成されてもよい。このような重要度点数の平均値を利用してマッピングされるコンセプトキーワードを決定する場合、グループ内での重要度が反映され、競合する複数のコンセプトキーワード候補のうちグループに対して最も高い重要度を有するコンセプトキーワード候補がコンセプトキーワードとして決定されることができるという効果を期待することができる。
【００５０】
前述のようなマッピング過程を実行してコンセプトキーワードが決定されると、コンセプトキーワード生成部２１２は、決定されたコンセプトキーワードとキーワードグループとの間のグループ関連度点数をさらに算出するように構成されてもよい。グループ関連度点数とは、決定された特定コンセプトキーワードが該当グループと関連してどれほどの代表性（関連性）を有するかを表す尺度であり、該当コンセプトキーワードにマッピングされたグループ内のキーワード数で定義する。例えば、１０個のキーワードを含んでいるキーワードグループ１から生成/決定されたコンセプトキーワード１がキーワードグループ１内の５個のキーワードとマッピングされ、コンセプトキーワード２がキーワードグループ１内の１個のキーワードとマッピングされ、コンセプトキーワード３がキーワードグループ１内の４個のキーワードとマッピングされる場合、コンセプトキーワード１は５というグループ関連度点数を有し、コンセプトキーワード２は１というグループ関連度点数を有し、コンセプトキーワード３は４というグループ関連度点数を有するようになる。このようなキーワード別グループ関連度点数を利用すると、たとえ、適切でないコンセプトキーワードが決定されたとしても、低いグループ関連度点数を有するようになるため、識別及び管理が可能である。即ち、前述した例でコンセプトキーワード２の場合、１という低いグループ関連度点数を有するため、偶然に選ばれたコンセプトキーワードであることを認知することができ、発明の構成に応じて、コンセプトキーワード２をコンセプトキーワード拡張データセットから除くこともできる。
【００５１】
一方、このようなグループ関連度点数を利用する場合、特定キーワードグループで決定されたコンセプトキーワードの関連度点数の和は、原則的に特定キーワードグループの大きさ（キーワードグループに含まれたキーワードの数）と同じであるため、大きいグループから選ばれたコンセプトキーワードは、小さいグループから選ばれたコンセプトキーワードより相対的に大きい加重値（関連度点数）を有するようになる。従って、このようなグループ関連度点数を利用する場合、相対的に高い関連度点数を有するコンセプトキーワードを選択して中心キーワード拡張データセットを生成してもよい。
【００５２】
拡張データセット生成部２１４は、コンセプトキーワード生成部２１２により同じキーワードグループから生成された複数のコンセプトキーワードをコンセプトキーワード拡張データセットとして設定する機能を実行するように構成される。このとき、拡張データセット生成部２１４は、前述のようなコンセプトキーワードのグループ関連度点数を利用して特定コンセプトキーワードを拡張データセットに含ませてもよく、または除いてもよい。
【００５３】
また、本発明による拡張データセット生成部２１４は、コンセプトキーワードに対するユーザのクリック情報を利用し、コンセプトキーワード拡張データセットから特定コンセプトキーワードを除いたり、または特定コンセプトキーワードを拡張データセットに追加することができるように構成されてもよい。即ち、拡張データセット生成部２１４は、所定の期間中、特定コンセプトキーワードを含んでいる最終拡張キーワードにマッチングされて露出された広告のクリック回数が予め設定された回数以下である場合、該当コンセプトキーワードを拡張データセットから除いてもよい。また、所定の期間中、拡張データセットに含まれていないコンセプトキーワードを含んでいるキーワードにマッチングされて露出された広告のクリック回数が予め設定された回数以上である場合、該当コンセプトキーワードを拡張データセットに追加するように構成されてもよい。
【００５４】
一方、本発明による拡張データセット生成部２１４は、クリックグラフ（Ｃｌｉｃｋ Ｇｒａｐｈ）アルゴリズムを利用し、複数のコンセプトキーワード間の関連性を判断し、互いに関連のある全てのコンセプトキーワードを拡張データセットとして設定するように構成されてもよい。クリックグラフとは、検索ユーザのクリック情報を利用して検索品質を向上させるために開発されたアルゴリズムであり、ユーザのクリックパターンを利用して適する文書（ユーザーが希望する文書）を探すためのアルゴリズムである。クリックグラフでユーザが入力したクエリと文書はグラフの点で表示され、クリック数はエッジ（ｅｄｇｅ）で表示され、クエリ−文書対が多くクリックされるほどエッジは強く現れる。クリックグラフアルゴリズムには、フォワードウォーク（ｆｏｒｗａｒｄｗａｌｋ）とバックワードウォーク（ｂａｃｋｗａｒｄ ｗａｌｋ）方式がある。フォワードウォーク方式は、クエリノードから始めて多くクリックされた文書ノードに移動し、その文書を多くクリックした他のクエリを探して再び移動する一連の過程を繰り返して良い品質の文書を探す方式である。バックワードウォーク方式は、文書ノードから始めてクエリノードに、再び文書ノードを経てクエリノードに到着することを繰り返して適するクエリを探す方式である。本発明による拡張データセット生成部２１４は、コンセプトキーワードとキーワードグループとを各々ノードとして設定し、グループ関連度点数をエッジとして設定してクリックグラフアルゴリズムを適用してもよい。即ち、複数のキーワードグループから抽出された全てのコンセプトキーワードが一つのコンセプトキーワード拡張データセットを構成し、特定コンセプトキーワードの連結関係（即ち、グループ→キーワード−→グループ→キーワードなどの関係）を有する他のコンセプトキーワードを該当コンセプトキーワードの拡張データとして設定するように構成されてもよい。
【００５５】
図２Ｂは、本発明の一実施形態に係るコンセプトキーワード拡張データセットを利用した広告装置のブロック図である。以下、図２Ｂを参照して、本発明の一実施形態に係るコンセプトキーワード拡張データセットを利用した広告装置の詳細構成と機能について説明する。
【００５６】
図２Ｂに示すように、本発明の一実施形態に係るコンセプトキーワード拡張データセットを利用した広告装置３００は、コンセプトキーワードマッピング部３１０、コンセプトキーワード拡張部３１２、拡張キーワード生成部３１４、及びデータベース３２０を含んでもよい。
【００５７】
広告装置３００に接続されたデータベース３２０には、前述した拡張データセット生成装置２００で生成されたコンセプトキーワード拡張データセット３２２ａ〜３２２ｎが格納されており、広告装置３００は、格納された拡張データセットを利用してユーザ端末１２０から送信された検索キーワードに対する最終拡張キーワードを生成し、生成された最終拡張キーワードにマッチングされる広告を抽出してユーザ端末１２０に露出する機能を実行する。
【００５８】
このような機能を実行するために、コンセプトキーワードマッピング部３１０は、ユーザ端末１２０から送信される検索キーワードを拡張データセットに含まれる特定コンセプトキーワードにマッピングするように構成される。検索キーワードとコンセプトキーワードとの間のマッピングにおいて、コンセプトキーワードマッピング部３１０は、前述のような類似係数を利用してマッピングを実行する。即ち、検索キーワードとコンセプトキーワードとの各々に対して類似係数を算出し、最も高い類似係数を有するコンセプトキーワードに検索キーワードをマッピングするように構成される。このとき、同じ類似係数を有するコンセプトキーワードが複数個存在する場合、コンセプトキーワードマッピング部３１０は、競合する複数のコンセプトキーワードのうち照会数が最も高いコンセプトキーワードに該当検索キーワードをマッピングする。これは、前述した拡張データセット生成過程におけるキーワード−コンセプトキーワードマッピング過程では該当グループでのコンセプトキーワードの重要度が重要であるが、検索キーワード−コンセプトキーワードマッピング過程ではコンセプトキーワードの広告としての人気度が重要であるためである。
【００５９】
また、本発明によるコンセプトキーワードマッピング部３１０は、検索キーワードのうちマッピングされたコンセプトキーワードに含まれない部分を選択トークンと見なし、これを最終拡張時に活用するために臨時に格納する機能を実行する。例えば、“１００日記念花配達”という検索キーワードが“花配達”というコンセプトキーワードにマッピングされる場合、コンセプトキーワードマッピング部３１０は、コンセプトキーワードの拡張後、最終拡張キーワード生成過程で活用するために“１００日”、“記念”という形態素を選択トークンとして格納し、拡張キーワード生成部に出力する。このような方式は、検索キーワードの修飾語問題を解決するためであり、検索キーワードを構成するトークン（形態素）のうちマッピングされたコンセプトキーワードに含まれないトークンを修飾語と判断し、修飾語に対しては拡張を実行せずに、コンセプトキーワードに対する拡張後、修飾語を再び組み合わせて最終拡張キーワードを生成する。
【００６０】
一方、ユーザ端末１２０から送信された検索キーワードにマッピングされることができるコンセプトキーワードが存在しない場合、本発明による広告装置は、一般的な検索語広告方法によって検索キーワードに対する広告を処理する。
【００６１】
コンセプトキーワード拡張部３１２は、検索キーワードにマッピングされたコンセプトキーワードが属する拡張データセットを利用してコンセプトキーワードを拡張する機能を実行する。即ち、マッピングされたコンセプトキーワードと該当コンセプトキーワードとが属する拡張データセットに含まれたコンセプトキーワードの各々が最終拡張キーワード生成時に必須トークンとなる。ここで、必須トークンとは、最終拡張キーワード生成時、必須トークンのうち一つが必須的に含まれなければならないトークンを意味し、前述した選択トークンとは、最終拡張キーワード生成時に選択的に含まれることができるトークンを意味する。
【００６２】
拡張キーワード生成部３１４は、コンセプトキーワード拡張部３１２から出力される必須トークン（マッピングされたコンセプトキーワードと該当コンセプトキーワードとが属する拡張データセットに含まれたコンセプトキーワード）と、コンセプトキーワードマッピング部３１０から出力される選択トークンと、を組み合わせて最終拡張キーワードを生成する機能を実行する。
【００６３】
より望ましくは、本発明による拡張キーワード生成部３１４は、使用可能な広告キーワードに対するインデックス情報を格納しており、インデックス情報を参照して必須トークン、または必須トークン及び選択トークンの組み合わせで生成された拡張キーワードが使用可能な広告キーワードかどうかを判断し、使用可能な広告キーワードである場合に限って最終拡張キーワードとして決定するように構成されてもよい。
【００６４】
また、本発明による拡張キーワード生成部３１４は、前述した過程により生成された複数の最終拡張キーワードの各々に対して予め設定された基準によって順位（点数）を算出するように構成されてもよく、このような最終拡張キーワード別順位は多様な方式に利用されることができる。点数を算出するためのこのような基準は、必要によって多様に設定されることができる。例えば、検索順位が一つの基準となってもよい。検索順位を基準として生成された最終拡張キーワードの順位を算出するように構成される場合、拡張キーワード生成部３１４は、各最終拡張キーワードの検索順位に基づいて最終拡張キーワード間の順位を算出してもよく、設定によって順位に基づいて生成された最終拡張キーワードのうち上位順位に属するいくつかの最終拡張キーワードのみ（例えば、３位以内のキーワードのみ使用）を利用してマッチングされる広告を検索するように構成されてもよい。このような方式を採択する場合、生成された最終拡張キーワードのうち広告として人気のあるキーワードが使われるため、検索広告の効率性と正確性が向上されることができる。一方、実施形態の構成に応じて、照会（検索）件数が順位算出の一基準となってもよく、このような場合、予め設定された件数以上の照会件数を有する最終拡張キーワードを選択してマッチングされる広告を検索するように構成されてもよい。
【００６５】
または、実施形態の構成に応じて、生成された最終拡張キーワードと検索キーワードとの間の類似係数を算出し、算出された類似係数、即ち、類似度によって最終拡張キーワード間の順位を算出するように構成されてもよい。
【００６６】
または、実施形態の構成に応じて、選択トークンがどのくらい含まれているかどうかに基づいて生成された最終拡張キーワードの順位が決定されてもよい。即ち、選択トークンがユーザの入力した検索キーワードの修飾語に該当するため、選択トークンが多く含まれているほど検索キーワードを入力したユーザの検索意図に合致されており、各最終拡張キーワードに含まれた選択トークンの数によって最終拡張キーワード間の順位を算出してもよい。最終拡張キーワード間の順位を決定するための基準は、前述した基準以外に必要に応じて多様な基準が適用することができ、このような変形にもかかわらず、本発明の要旨を含んでいる限り、本発明の権利範囲に属することは当業者に自明なことである。
【００６７】
コンセプトキーワード拡張データセット生成方法の例示
図３は、本発明の一実施形態に係るコンセプトキーワード拡張データセット生成装置で実行されるコンセプトキーワード拡張データセット生成過程を示すフローチャートであり、図４Ａは、本発明の一実施形態に係るコンセプトキーワード拡張データセット生成過程を説明するための概念図であり、図４Ｂは、本発明の一実施形態に係るコンセプトキーワード候補群の生成過程を説明するための概念図であり、図４Ｃは、本発明の一実施形態に係るキーワードとコンセプトキーワードとの間のマッピング過程を説明するための概念図である。以下、図３、図４Ａ乃至図４Ｃを参照し、本発明によるコンセプトキーワード拡張データセットの生成過程について詳細に説明する。
【００６８】
まず、概括的な説明のために、図４Ａを参照すると、本発明によるコンセプトキーワード拡張データセット生成方法は、大きく各々のキーワードグループからコンセプトキーワード候補群を生成するコンセプトマイニングステップ（Ｓ４００）、キーワードグループに含まれた各々のキーワードをコンセプトマイニングステップにより生成されたコンセプトキーワード候補のうち一つにマッピングしてコンセプトキーワードを決定するキーワード−コンセプトマッピングステップ（Ｓ４１０）、キーワード−コンセプトマッピングステップにより決定された各々のコンセプトキーワードのグループ関連度点数を算出するグループ−コンセプトスコアリングステップ（Ｓ４２０）、コンセプトキーワードとキーワードグループを各々ノードに設定し、グループ関連度点数をエッジに設定し、クリックグラフアルゴリズムを適用するクリックグラフ適用ステップ（Ｓ４３０）、クリックグラフ適用ステップにより判断されたコンセプトキーワードの連関性に基づいてコンセプトキーワード間の拡張データセットを生成するステップ（Ｓ４４０）を実行することによって拡張データセットを生成する。
【００６９】
より具体的な説明のために、図３を参照すると、まず拡張データセット生成装置２００は、格納されたキーワードグループのキーワードに対して形態素分析をしてトークン（形態素）を抽出する（Ｓ３００）。トークンが抽出された後、拡張データセット生成装置２００は、抽出されたトークンの各々に対してＴＦ−ＩＤＦベースのトークン別重要度点数を算出し、算出されたトークン別重要度点数に基づいて主要トークンを決定する（Ｓ３０２）。図４Ｂに示す実施形態を参照すると、Ｓ４０２′ステップで、“花”、“配送”、“配達”、“花束”、“束”、“バラ”という主要トークンが抽出/決定される。
【００７０】
主要トークンが決定されると、拡張データセット生成装置２００は、主要トークンを組み合わせてコンセプトキーワード候補群を生成する（Ｓ３０４）。図４Ｂを参照すると、Ｓ４０２′ステップで、抽出/決定された１〜ｎ個の主要トークンを利用して生成されたコンセプトキーワード候補群がＳ４０４′ステップに示されている。このとき、組み合わせて生成される全てのコンセプトキーワード候補がコンセプトキーワード候補群に含まれずに、対応する広告キーワードが存在するコンセプトキーワード候補がコンセプトキーワード候補群に含まれるように構成されてもよい。即ち、実際広告キーワードとして使われないコンセプトキーワード候補は無意味であるため、コンセプトキーワード候補群生成過程から除くように構成されてもよい。図４ＢのＳ４０４′ステップで、“花束花”、“配達花束”、“花バラ配達”、“配達花”、“花配達バラ”、“束バラ”、“花配達花束”は、実際広告キーワードとして使われないため、コンセプトキーワード候補群から除かれる。
【００７１】
コンセプトキーワード候補群生成が完了すると、拡張データセット生成装置２００は、キーワードグループ内の各々のキーワードをコンセプトキーワード候補群のうち一つのコンセプトキーワード候補にマッピングする過程を実行する（Ｓ３０６）。前述のように、このようなマッピング過程はキーワードとコンセプトキーワード候補との間の類似係数を利用して実行される。図４Ｃを参照すると、キーワードグループに含まれている“赤いバラ花配達”４００というキーワードは“赤い”、“バラ”、“花”、“配達”というトークンで構成されており、コンセプトキーワード候補“バラ花束配送”４０２は“バラ”、“花”、“束”、“配送”というトークンで構成されており、“バラ花配達”４０４は“バラ”、“花”、“配達”というトークンで構成されており、“花束バラ”４０６は“花”、“束”、“バラ”というトークンで構成されている。トークンに基づいて“赤いバラ配達”４００というキーワードに対する各コンセプトキーワード候補の類似係数を算出すると、“バラ花束配送”４０２は２/６、“バラ花配達”４０４は３/４、“花束バラ”４０６は２/５の類似係数を有するため、“赤いバラ花配達”４００というキーワードは“バラ花配達”４０４というコンセプトキーワード候補にマッピングされる。拡張データセット生成装置２００は、キーワードグループ内のキーワードにマッピングされるコンセプトキーワード候補をコンセプトキーワードとして決定する（Ｓ３０８）。
【００７２】
一方、複数のキーワードグループが格納/設定されている場合、各々のキーワードグループに対して別途に前述した過程が実行され、各キーワードグループ別にコンセプトキーワードが生成/決定される。
【００７３】
キーワードグループに対するコンセプトキーワードが決定されると、拡張データセット生成装置２００は、コンセプトキーワード別にコンセプトキーワードにマッピングされたキーワードグループに属するキーワード数を利用してコンセプトキーワード別グループ関連度点数を算出する（Ｓ３１０）。
【００７４】
コンセプトキーワード別グループ関連度点数が算出されると、拡張データセット生成装置２００は、コンセプトキーワードとキーワードグループを各々ノードに設定し、グループ関連度点数をエッジに設定し、クリックグラフアルゴリズムを適用して各コンセプトキーワード間の関連性を判断する（Ｓ３１２）。
【００７５】
コンセプトキーワード間の関連性が判断されると、拡張データセット生成装置２００は、互いに関連のある主要キーワードを一つのコンセプトキーワード拡張データセットとして設定することによって過程を終了する（Ｓ３１４）。
【００７６】
コンセプトキーワード拡張データセットを利用した広告方法の例示
図５は、本発明の一実施形態に係るコンセプトキーワード拡張データセットを利用した広告装置で実行される広告露出過程を示すフローチャートであり、図６は、本発明の一実施形態に係るコンセプトキーワード拡張データセットを利用した最終キーワード拡張過程を説明するための概念図である。以下、図５及び図６を参照して、本発明によるコンセプトキーワード拡張データセットを利用した広告方法が実行される過程を詳細に説明する。
【００７７】
図５を参照すると、まず、広告装置３００は、ユーザ端末１２０から送信される検索キーワードを受信し、受信された検索キーワードを拡張データセットに含まれたコンセプトキーワードのうち一つにマッピングする（Ｓ５００）。前述のように、このようなマッピングは、検索キーワードとコンセプトキーワードとの間の類似係数を算出し、最も高い類似係数を有するコンセプトキーワードに検索キーワードをマッピングするように構成される。また、広告装置３００は、マッピングを実行すると同時に、検索キーワードのトークンのうちマッピングされたコンセプトキーワードに含まれないトークンを選択トークンとして格納する。図６を参照すると、“１００日記念花配達”６００という検索キーワードが“花配達”６０２というコンセプトキーワードにマッピングされ、コンセプトキーワード“花配達”６０２に含まれない検索キーワードのトークン“１００日”、“記念”は選択トークンとして格納される。
【００７８】
検索キーワードとコンセプトキーワードのマッピングが完了されると、広告装置３００は、コンセプトキーワード拡張データセット６１０を利用してマッピングされたコンセプトキーワードを拡張する（Ｓ５０２）。図６を参照すると、“花配達”６０２というコンセプトキーワードは、“フラワースタンド”６０４、“フラワーアレンジメント”６０６、“花配達サービス”６０８というコンセプトキーワードに拡張される。このとき、拡張されるコンセプトキーワードは必須トークンとして格納される。
【００７９】
コンセプトキーワードの拡張が完了すると、広告装置３００は、必須トークンと選択トークンを利用して最終拡張キーワードを生成する（Ｓ５０４）。前述のように、必須トークンは、必須トークンのうち一つが最終拡張キーワードに必ず含まれなければならないトークンを意味し、選択トークンは、選択的に最終拡張キーワードに含まれることができるトークンを意味する。図６を参照すると、“花配達”６０２というコンセプトキーワードは、“フラワースタンド”６０４、“フラワーアレンジメント”６０６、“花配達サービス”６０８というコンセプトキーワードに拡張されるため、必須トークンは“フラワースタンド”６０４、“フラワーアレンジメント”６０６、“花配達サービス”６０８となる。また、前述のように、選択トークンは“１００日”、“記念”となるため、広告装置３００は、必須トークンと選択トークンを利用して最終拡張キーワードを生成する。このとき、より望ましくは、本発明による広告装置３００は、使用可能な広告キーワードに対するインデックス情報６２０を格納しており、インデックス情報を参照して必須トークン、または必須トークン及び選択トークンの組み合わせで生成された拡張キーワードが使用可能な広告キーワードかどうかを判断し、使用可能な広告キーワードである場合に限って最終拡張キーワードとして決定するように構成されてもよい。図６に示す実施形態において、必須トークンと選択トークンとを利用した全ての拡張キーワードは“フラワースタンド”、“１００日フラワースタンド”、“記念フラワースタンド”、“１００日記念フラワースタンド”、“フラワーアレンジメント”、“１００日フラワーアレンジメント”、“記念フラワーアレンジメント”、“１００日記念フラワーアレンジメント”、“花配達サービス”、“１００日花配達サービス”、“記念花配達サービス”、“１００日記念花配達サービス”である。しかし、実際には“１００日フラワースタンド”、“記念フラワースタンド”、“１００日記念フラワースタンド”は使用可能でない広告キーワードに該当するため、最終拡張キーワード集合６３０から除かれる。
【００８０】
広告装置３００は、最終拡張キーワード集合が生成されると、最終拡張キーワード集合に含まれた最終拡張キーワードを利用してマッチングされる広告を検索し、検索された広告をユーザ端末１２０に露出する（Ｓ５０６）。
【００８１】
本発明による実施形態は、多様なコンピュータ手段により実行されることができるプログラム命令形態に具現されてコンピュータ読み取り可能媒体に記録されることができる。前記コンピュータ読み取り可能媒体は、プログラム命令、データファイル、データ構造などを単独にまたは組み合わせて含んでもよい。前記媒体に記録されるプログラム命令は、本発明のために特別に設計されて構成されたものであり、或いはコンピュータソフトウェア当業者に公知されて使用可能なものである。コンピュータ読み取り可能記録媒体の例には、ハードディスク、フロッピー（登録商標）ディスク、及び磁気テープのような磁気媒体（ｍａｇｎｅｔｉｃｍｅｄｉａ）、ＣＤ−ＲＯＭ、ＤＶＤのような光記録媒体（ｏｐｔｉｃａｌ ｍｅｄｉａ）、フロプティカルディスク（Ｆｌｏｐｔｉｃａｌｄｉｓｋ）のような磁気−光媒体（ｍａｇｎｅｔｏ−ｏｐｔｉｃａｌ ｍｅｄｉａ）、及びＲＯＭ、ＲＡＭ、フラッシュメモリーなどのようなプログラム命令を格納して実行するように特別に構成されたハードウェア装置が含まれる。プログラム命令の例には、コンパイラにより作成される機械語コードだけでなく、インタープリタなどを使用してコンピュータにより実行されることができる高級言語コードを含む。前記ハードウェア装置は、本発明の動作を実行するために、一つ以上のソフトウェアモジュールとして作動するように構成されてもよく、その逆も同様である。
【００８２】
以上、本発明を具体的な構成要素などのような特定事項と限定された実施形態及び図面に基づいて説明したが、これは本発明の全体的な理解のために提供されたものに過ぎず、本発明は前記実施形態に限定されるものではなく、本発明が属する分野において通常的な知識を有する者であれば、このような記載から多様な修正及び変形が可能である。
【００８３】
従って、本発明の思想は、前記実施形態に限定されず、特許請求の範囲だけでなく、特許請求の範囲と均等または等価に変形された全ては、本発明の思想の範疇に属するきである。
【符号の説明】
【００８４】
１００  広告主端末
１１０  ネットワーク
１２０  ユーザ端末
１３０  広告サーバ
２００  コンセプトキーワード拡張データセット生成装置
３００  コンセプトキーワード拡張データセットを利用した広告装置
【図１Ａ】
0005968744.tif 000002
【図１Ｂ】
0005968744.tif 000003
【図２Ａ】
0005968744.tif 000004
【図２Ｂ】
0005968744.tif 000005
【図３】
0005968744.tif 000006
【図４Ａ】
0005968744.tif 000007
【図４Ｂ】
0005968744.tif 000008
【図４Ｃ】
0005968744.tif 000009
【図５】
0005968744.tif 000010
【図６】
0005968744.tif 000011