(57)【要約】【課題】ユーザ側の教師データの量によらず、実用的な分類精度でコンテンツ情報の分類を実行することができるコンテンツ分類システム、サーバ、端末装置、プログラム、および記録媒体を提供する。【解決手段】サーバ２の分類規則情報記憶部２４は、複数のユーザによるコンテンツ情報の分類結果に基づいたサーバ用分類規則情報を記憶する。通信部２０はサーバ用分類規則情報をユーザ端末３へ送信する。ユーザ端末３の通信部３０はサーバ２からサーバ用分類規則情報を受信する。分類規則情報記憶部３４は、受信されたサーバ用分類規則情報をユーザ用分類規則情報として記憶する。ニュース分類部３５は、ユーザ用分類規則情報に基づいてニュースデータを分類する。【選択図】図１
2008242689.tif 000002
【特許請求の範囲】
【請求項１】
複数のユーザによるコンテンツ情報の分類結果に基づいた前記コンテンツ情報の分類規則を示す分類規則情報を記憶するサーバと、前記コンテンツ情報の分類を実行する端末装置とを備えたコンテンツ分類システムであって、
前記サーバは、
前記分類規則情報を記憶するサーバ側分類規則情報記憶手段と、
前記分類規則情報を前記端末装置へ送信するサーバ側分類規則情報送信手段とを備え、
前記端末装置は、
前記コンテンツ情報を記憶する端末側コンテンツ情報記憶手段と、
前記サーバから前記分類規則情報を受信する端末側分類規則情報受信手段と、
受信された前記分類規則情報を記憶する端末側分類規則情報記憶手段と、
前記端末側分類規則情報記憶手段が記憶している前記分類規則情報に基づいて前記コンテンツ情報を分類する端末側分類手段とを備えた
ことを特徴とするコンテンツ分類システム。
【請求項２】
前記サーバから前記分類規則情報が受信される前に前記端末側分類規則情報記憶手段に前記分類規則情報が記憶されている場合に、前記サーバから受信された前記分類規則情報と前記端末側分類規則情報記憶手段に記憶されている前記分類規則情報とを合成して新たな前記分類規則情報として前記端末側分類規則情報記憶手段に記憶させる合成手段を前記端末装置が備えたことを特徴とする請求項１に記載のコンテンツ分類システム。
【請求項３】
前記端末装置は、
前記端末側分類規則情報記憶手段が記憶している前記分類規則情報を前記コンテンツ情報の分類結果に基づいて更新する端末側更新手段と、
更新による前記分類規則情報の差分を示す差分情報を前記サーバへ送信する差分情報送信手段とを備え、
前記サーバは、
前記端末装置から前記差分情報を受信する差分情報受信手段と、
前記サーバ側分類規則情報記憶手段が記憶している前記分類規則情報を前記差分情報に基づいて更新する第１のサーバ側更新手段とを備えた
ことを特徴とする請求項１または請求項２に記載のコンテンツ分類システム。
【請求項４】
前記端末装置は、ユーザが希望するカテゴリを示すカテゴリ情報を前記サーバへ送信するカテゴリ情報送信手段を備え、
前記サーバは、
前記端末装置から前記カテゴリ情報を受信するカテゴリ情報受信手段と、
前記サーバ側分類規則情報記憶手段が記憶している前記分類規則情報の中から、前記カテゴリ情報が示すカテゴリと類似したカテゴリの前記分類規則情報を検索する検索手段とを備え、
前記サーバ側分類規則情報送信手段は、前記検索手段によって検索された前記分類規則情報を前記端末装置へ送信する
ことを特徴とする請求項１〜請求項３のいずれかに記載のコンテンツ分類システム。
【請求項５】
前記端末装置は、前記端末側分類規則情報記憶手段が記憶している前記分類規則情報を前記サーバへ送信する端末側分類規則情報送信手段を備え、
前記サーバは、
前記端末装置から前記分類規則情報を受信するサーバ側分類規則情報受信手段と、
前記サーバ側分類規則情報記憶手段が記憶している前記分類規則情報の中から、前記サーバ側分類規則情報受信手段によって受信された前記分類規則情報と類似した前記分類規則情報を検索する検索手段とを備え、
前記サーバ側分類規則情報送信手段は、前記検索手段によって検索された前記分類規則情報を前記端末装置へ送信する
ことを特徴とする請求項１〜請求項３のいずれかに記載のコンテンツ分類システム。
【請求項６】
前記サーバ側分類規則情報記憶手段がユーザクラスタ毎に前記分類規則情報を記憶することを特徴とする請求項１〜請求項５のいずれかに記載のコンテンツ分類システム。
【請求項７】
前記サーバは、
前記コンテンツ情報を記憶するサーバ側コンテンツ情報記憶手段と、
前記サーバ側分類規則情報記憶手段が記憶している前記分類規則情報に基づいて前記コンテンツ情報を分類するサーバ側分類手段と、
前記サーバ側分類規則情報記憶手段が記憶している前記分類規則情報を前記コンテンツ情報の分類結果に基づいて更新する第２のサーバ側更新手段と、
を備えたことを特徴とする請求項１〜請求項６のいずれかに記載のコンテンツ分類システム。
【請求項８】
複数のユーザによるコンテンツ情報の分類結果に基づいた前記コンテンツ情報の分類規則を示す分類規則情報を記憶するサーバ側分類規則情報記憶手段と、
前記コンテンツ情報の分類を実行する端末装置へ前記分類規則情報を送信するサーバ側分類規則情報送信手段と、
を備えたことを特徴とするサーバ。
【請求項９】
前記端末装置が前記分類規則情報に基づいて前記コンテンツ情報を分類し、前記コンテンツ情報の分類結果に基づいて前記分類規則情報を更新し、更新による前記分類規則情報の差分を示す差分情報を前記サーバへ送信した場合に、前記差分情報を前記端末装置から受信する差分情報受信手段と、
前記サーバ側分類規則情報記憶手段が記憶している前記分類規則情報を前記差分情報に基づいて更新する第１のサーバ側更新手段と、
を備えたことを特徴とする請求項８に記載のサーバ。
【請求項１０】
ユーザが希望するカテゴリを示すカテゴリ情報を前記端末装置から受信するカテゴリ情報受信手段と、
前記サーバ側分類規則情報記憶手段が記憶している前記分類規則情報の中から、前記カテゴリ情報が示すカテゴリと類似したカテゴリの前記分類規則情報を検索する検索手段とを備え、
前記サーバ側分類規則情報送信手段は、前記検索手段によって検索された前記分類規則情報を前記端末装置へ送信する
ことを特徴とする請求項８または請求項９に記載のサーバ。
【請求項１１】
前記端末側分類規則情報記憶手段が記憶している前記分類規則情報を前記端末装置から受信するサーバ側分類規則情報受信手段と、
前記サーバ側分類規則情報記憶手段が記憶している前記分類規則情報の中から、前記サーバ側分類規則情報受信手段によって受信された前記分類規則情報と類似した前記分類規則情報を検索する検索手段とを備え、
前記サーバ側分類規則情報送信手段は、前記検索手段によって検索された前記分類規則情報を前記端末装置へ送信する
ことを特徴とする請求項８または請求項９に記載のサーバ。
【請求項１２】
前記サーバ側分類規則情報記憶手段がユーザクラスタ毎に前記分類規則情報を記憶することを特徴とする請求項８〜請求項１１のいずれかに記載のサーバ。
【請求項１３】
前記コンテンツ情報を記憶するサーバ側コンテンツ情報記憶手段と、
前記サーバ側分類規則情報記憶手段が記憶している前記分類規則情報に基づいて前記コンテンツ情報を分類するサーバ側分類手段と、
前記サーバ側分類規則情報記憶手段が記憶している前記分類規則情報を前記コンテンツ情報の分類結果に基づいて更新する第２のサーバ側更新手段と、
を備えたことを特徴とする請求項８〜請求項１２のいずれかに記載のサーバ。
【請求項１４】
コンテンツ情報を記憶する端末側コンテンツ情報記憶手段と、
複数のユーザによるコンテンツ情報の分類結果に基づいた前記コンテンツ情報の分類規則を示す分類規則情報をサーバから受信する端末側分類規則情報受信手段と、
受信された前記分類規則情報を記憶する端末側分類規則情報記憶手段と、
前記端末側分類規則情報記憶手段が記憶している前記分類規則情報に基づいて前記コンテンツ情報を分類する端末側分類手段と、
を備えたことを特徴とする端末装置。
【請求項１５】
前記サーバから前記分類規則情報が受信される前に前記端末側分類規則情報記憶手段に前記分類規則情報が記憶されている場合に、前記サーバから受信された前記分類規則情報と前記端末側分類規則情報記憶手段に記憶されている前記分類規則情報とを合成して新たな前記分類規則情報として前記端末側分類規則情報記憶手段に記憶させる合成手段を備えたことを特徴とする請求項１４に記載の端末装置。
【請求項１６】
前記端末側分類規則情報記憶手段が記憶している前記分類規則情報を前記コンテンツ情報の分類結果に基づいて更新する端末側更新手段と、
更新による前記分類規則情報の差分を示す差分情報を前記サーバへ送信する差分情報送信手段と、
を備えたことを特徴とする請求項１４または請求項１５に記載の端末装置。
【請求項１７】
ユーザが希望するカテゴリを示すカテゴリ情報を前記サーバへ送信するカテゴリ情報送信手段を備えたことを特徴とする請求項１４〜請求項１６のいずれかに記載の端末装置。
【請求項１８】
前記端末側分類規則情報記憶手段が記憶している前記分類規則情報を前記サーバへ送信する端末側分類規則情報送信手段を備えたことを特徴とする請求項１４〜請求項１６のいずれかに記載の端末装置。
【請求項１９】
請求項８〜請求項１３に記載のサーバとしてコンピュータを機能させるためのプログラム。
【請求項２０】
請求項１４〜請求項１８に記載の端末装置としてコンピュータを機能させるためのプログラム。
【請求項２１】
請求項１９または請求項２０に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットニュース等のコンテンツ情報の分類規則を示す分類規則情報に基づいてコンテンツ情報を分類する技術に関する。
【背景技術】
【０００２】
コンテンツ情報の自動分類システムの動作は、分類規則情報の生成と、分類規則情報に基づいたコンテンツ情報の分類との２ステップで構成される。分類規則情報の生成には十分な量の教師データ（学習データ）が必要となる。例えば、PHPNaiveBaysianFilter（非特許文献１参照）に代表される自動分類システムは、ユーザ自身による教師データを利用して分類規則情報を生成し、その分類規則情報に基づいて自動分類を行う。
【非特許文献１】“PHP Naive Bayesian Filter”，［online］，［平成１９年２月２３日検索］，インターネット＜URL:http://www.xhtml.net/php/PHPNaiveBayesianFilter＞
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかし、従来の自動分類システムでは、ユーザ自身による大量の教師データがないと実用的な分類精度を実現することができないという問題があった。
【０００４】
本発明は、上述した課題に鑑みてなされたものであって、ユーザ側の教師データの量によらず、実用的な分類精度でコンテンツ情報の分類を実行することができるコンテンツ分類システム、サーバ、端末装置、プログラム、および記録媒体を提供することを目的とする。
【課題を解決するための手段】
【０００５】
本発明は、上記の課題を解決するためになされたもので、複数のユーザによるコンテンツ情報の分類結果に基づいた前記コンテンツ情報の分類規則を示す分類規則情報を記憶するサーバと、前記コンテンツ情報の分類を実行する端末装置とを備えたコンテンツ分類システムであって、前記サーバは、前記分類規則情報を記憶するサーバ側分類規則情報記憶手段と、前記分類規則情報を前記端末装置へ送信するサーバ側分類規則情報送信手段とを備え、前記端末装置は、前記コンテンツ情報を記憶する端末側コンテンツ情報記憶手段と、前記サーバから前記分類規則情報を受信する端末側分類規則情報受信手段と、受信された前記分類規則情報を記憶する端末側分類規則情報記憶手段と、前記端末側分類規則情報記憶手段が記憶している前記分類規則情報に基づいて前記コンテンツ情報を分類する端末側分類手段とを備えたことを特徴とするコンテンツ分類システムである。
【０００６】
また、本発明のコンテンツ分類システムにおいて、前記サーバから前記分類規則情報が受信される前に前記端末側分類規則情報記憶手段に前記分類規則情報が記憶されている場合に、前記サーバから受信された前記分類規則情報と前記端末側分類規則情報記憶手段に記憶されている前記分類規則情報とを合成して新たな前記分類規則情報として前記端末側分類規則情報記憶手段に記憶させる合成手段を前記端末装置が備えたことを特徴とする。
【０００７】
また、本発明のコンテンツ分類システムにおいて、前記端末装置は、前記端末側分類規則情報記憶手段が記憶している前記分類規則情報を前記コンテンツ情報の分類結果に基づいて更新する端末側更新手段と、更新による前記分類規則情報の差分を示す差分情報を前記サーバへ送信する差分情報送信手段とを備え、前記サーバは、前記端末装置から前記差分情報を受信する差分情報受信手段と、前記サーバ側分類規則情報記憶手段が記憶している前記分類規則情報を前記差分情報に基づいて更新する第１のサーバ側更新手段とを備えたことを特徴とする。
【０００８】
また、本発明のコンテンツ分類システムにおいて、前記端末装置は、ユーザが希望するカテゴリを示すカテゴリ情報を前記サーバへ送信するカテゴリ情報送信手段を備え、前記サーバは、前記端末装置から前記カテゴリ情報を受信するカテゴリ情報受信手段と、前記サーバ側分類規則情報記憶手段が記憶している前記分類規則情報の中から、前記カテゴリ情報が示すカテゴリと類似したカテゴリの前記分類規則情報を検索する検索手段とを備え、前記サーバ側分類規則情報送信手段は、前記検索手段によって検索された前記分類規則情報を前記端末装置へ送信することを特徴とする。
【０００９】
また、本発明のコンテンツ分類システムにおいて、前記端末装置は、前記端末側分類規則情報記憶手段が記憶している前記分類規則情報を前記サーバへ送信する端末側分類規則情報送信手段を備え、前記サーバは、前記端末装置から前記分類規則情報を受信するサーバ側分類規則情報受信手段と、前記サーバ側分類規則情報記憶手段が記憶している前記分類規則情報の中から、前記サーバ側分類規則情報受信手段によって受信された前記分類規則情報と類似した前記分類規則情報を検索する検索手段とを備え、前記サーバ側分類規則情報送信手段は、前記検索手段によって検索された前記分類規則情報を前記端末装置へ送信することを特徴とする。
【００１０】
また、本発明のコンテンツ分類システムにおいて、前記サーバ側分類規則情報記憶手段がユーザクラスタ毎に前記分類規則情報を記憶することを特徴とする。
【００１１】
また、本発明のコンテンツ分類システムにおいて、前記サーバは、前記コンテンツ情報を記憶するサーバ側コンテンツ情報記憶手段と、前記サーバ側分類規則情報記憶手段が記憶している前記分類規則情報に基づいて前記コンテンツ情報を分類するサーバ側分類手段と、前記サーバ側分類規則情報記憶手段が記憶している前記分類規則情報を前記コンテンツ情報の分類結果に基づいて更新する第２のサーバ側更新手段とを備えたことを特徴とする。
【００１２】
また、本発明は、複数のユーザによるコンテンツ情報の分類結果に基づいた前記コンテンツ情報の分類規則を示す分類規則情報を記憶するサーバ側分類規則情報記憶手段と、前記コンテンツ情報の分類を実行する端末装置へ前記分類規則情報を送信するサーバ側分類規則情報送信手段とを備えたことを特徴とするサーバである。
【００１３】
また、本発明のサーバにおいて、前記端末装置が前記分類規則情報に基づいて前記コンテンツ情報を分類し、前記コンテンツ情報の分類結果に基づいて前記分類規則情報を更新し、更新による前記分類規則情報の差分を示す差分情報を前記サーバへ送信した場合に、前記差分情報を前記端末装置から受信する差分情報受信手段と、前記サーバ側分類規則情報記憶手段が記憶している前記分類規則情報を前記差分情報に基づいて更新する第１のサーバ側更新手段とを備えたことを特徴とする。
【００１４】
また、本発明のサーバにおいて、ユーザが希望するカテゴリを示すカテゴリ情報を前記端末装置から受信するカテゴリ情報受信手段と、前記サーバ側分類規則情報記憶手段が記憶している前記分類規則情報の中から、前記カテゴリ情報が示すカテゴリと類似したカテゴリの前記分類規則情報を検索する検索手段とを備え、前記サーバ側分類規則情報送信手段は、前記検索手段によって検索された前記分類規則情報を前記端末装置へ送信することを特徴とする。
【００１５】
また、本発明のサーバにおいて、前記端末側分類規則情報記憶手段が記憶している前記分類規則情報を前記端末装置から受信するサーバ側分類規則情報受信手段と、前記サーバ側分類規則情報記憶手段が記憶している前記分類規則情報の中から、前記サーバ側分類規則情報受信手段によって受信された前記分類規則情報と類似した前記分類規則情報を検索する検索手段とを備え、前記サーバ側分類規則情報送信手段は、前記検索手段によって検索された前記分類規則情報を前記端末装置へ送信することを特徴とする。
【００１６】
また、本発明のサーバにおいて、前記サーバ側分類規則情報記憶手段がユーザクラスタ毎に前記分類規則情報を記憶することを特徴とする。
【００１７】
また、本発明のサーバにおいて、前記コンテンツ情報を記憶するサーバ側コンテンツ情報記憶手段と、前記サーバ側分類規則情報記憶手段が記憶している前記分類規則情報に基づいて前記コンテンツ情報を分類するサーバ側分類手段と、前記サーバ側分類規則情報記憶手段が記憶している前記分類規則情報を前記コンテンツ情報の分類結果に基づいて更新する第２のサーバ側更新手段とを備えたことを特徴とする。
【００１８】
また、本発明は、コンテンツ情報を記憶する端末側コンテンツ情報記憶手段と、複数のユーザによるコンテンツ情報の分類結果に基づいた前記コンテンツ情報の分類規則を示す分類規則情報をサーバから受信する端末側分類規則情報受信手段と、受信された前記分類規則情報を記憶する端末側分類規則情報記憶手段と、前記端末側分類規則情報記憶手段が記憶している前記分類規則情報に基づいて前記コンテンツ情報を分類する端末側分類手段とを備えたことを特徴とする端末装置である。
【００１９】
また、本発明の端末装置において、前記サーバから前記分類規則情報が受信される前に前記端末側分類規則情報記憶手段に前記分類規則情報が記憶されている場合に、前記サーバから受信された前記分類規則情報と前記端末側分類規則情報記憶手段に記憶されている前記分類規則情報とを合成して新たな前記分類規則情報として前記端末側分類規則情報記憶手段に記憶させる合成手段を備えたことを特徴とする。
【００２０】
また、本発明の端末装置において、前記端末側分類規則情報記憶手段が記憶している前記分類規則情報を前記コンテンツ情報の分類結果に基づいて更新する端末側更新手段と、更新による前記分類規則情報の差分を示す差分情報を前記サーバへ送信する差分情報送信手段とを備えたことを特徴とする。
【００２１】
また、本発明の端末装置において、ユーザが希望するカテゴリを示すカテゴリ情報を前記サーバへ送信するカテゴリ情報送信手段を備えたことを特徴とする。
【００２２】
また、本発明の端末装置において、前記端末側分類規則情報記憶手段が記憶している前記分類規則情報を前記サーバへ送信する端末側分類規則情報送信手段を備えたことを特徴とする。
【００２３】
また、本発明は、上記のサーバとしてコンピュータを機能させるためのプログラムである。
【００２４】
また、本発明は、上記の端末装置としてコンピュータを機能させるためのプログラムである。
【００２５】
また、本発明は、上記のプログラムを記録したコンピュータ読み取り可能な記録媒体である。
【発明の効果】
【００２６】
本発明によれば、サーバから端末装置へ分類規則情報が送信され、端末装置がその分類規則情報をコンテンツ情報の分類に利用することが可能となるので、端末装置における教師データの量によらず、実用的な分類精度でコンテンツ情報の分類を実行することができるという効果が得られる。
【発明を実施するための最良の形態】
【００２７】
以下、図面を参照し、本発明の実施形態を説明する。図１は、本発明の一実施形態によるニュース分類システム（コンテンツ分類システム）の構成を示している。本ニュース分類システムは、ニュース配信装置１、サーバ２、およびユーザ端末３（端末装置）を備え、これらがネットワーク４に接続されている。ニュース配信装置１は、ネットワーク４を介してニュースデータを配信する。サーバ２は、ニュースデータの分類規則を示す分類規則情報を管理し、ユーザ端末３によるニュースデータの分類結果およびサーバ２自身によるニュースデータの分類結果に基づいて自身の分類規則情報を更新する。ユーザ端末３はユーザが所持する端末である。図１には１台だけユーザ端末３が図示されているが、ユーザ端末３と同様のユーザ端末が複数存在しているものとする。
【００２８】
サーバ２において通信部２０は、ネットワーク４を介してニュース配信装置１およびユーザ端末３と通信を行う。ニュース保存部２１は、通信部２０によってニュース配信装置１から受信されたニュースデータをニュース記憶部２２に格納する。ニュース記憶部２２はニュースデータを記憶する。分類規則情報管理部２３は、分類規則情報記憶部２４に保存される分類規則情報を管理する。以下、サーバ２で管理される分類規則情報をサーバ用分類規則情報と記す。
【００２９】
分類規則情報記憶部２４はサーバ用分類規則情報、および後述する類義語辞書を記憶する。ニュース分類部２５は、サーバ用分類規則情報に基づいてニュースデータを分類する。ニュースデータの分類はカテゴリラベル（車、グルメ、ビジネス、エンターテイメント等）への関連付けとして行われる。ニュース記憶部２２および分類規則情報記憶部２４は、別個の記録媒体により構成してもよいし、同一の記録媒体内の別個の記録領域により構成してもよい。
【００３０】
ユーザ端末３において通信部３０は、ネットワーク４を介してニュース配信装置１およびサーバ２と通信を行う。ニュース保存部３１は、通信部３０によってニュース配信装置１から受信されたニュースデータをニュース記憶部３２に格納する。ニュース記憶部３２はニュースデータを記憶する。分類規則情報管理部３３は、分類規則情報記憶部３４に保存される分類規則情報を管理する。以下、ユーザ端末３で管理される分類規則情報をユーザ用分類規則情報と記す。
【００３１】
分類規則情報記憶部３４はユーザ用分類規則情報を記憶する。ニュース分類部３５は、ユーザ用分類規則情報に基づいてニュースデータを分類する。サーバ２と同様にユーザ端末３においても、ニュースデータの分類はカテゴリラベルへの関連付けとして行われる。情報入力部３６は、後述するようにユーザが手動によりニュースデータを分類する際や、サーバ２からサーバ用分類規則情報を取得するために希望するカテゴリラベルを入力する際などに、ユーザによって入力された情報を処理する。ニュース記憶部３２および分類規則情報記憶部３４は、別個の記録媒体により構成してもよいし、同一の記録媒体内の別個の記録領域により構成してもよい。
【００３２】
次に、本実施形態で利用されるデータを説明する。図２は、ニュース配信装置１におけるニュースデータの一例を示している。ニュース配信装置１によって管理されるニュースデータは、ニュースの提供元（新聞社等）により定期的に更新される。ニュースＩＤ２００は、各ニュースに付与される識別符号である。各ニュースＩＤがユニークであるとは限らない。ニュースタイトル２１０およびニュース本文２２０はテキストデータである。
【００３３】
図３は、サーバ２で管理されるユーザデータの一例を示している。ユーザＩＤ３００は、ニュース分類システムを利用するユーザに付与される識別符号である。クラスタＩＤ３１０はユーザが所属するクラスタのＩＤである。各ユーザは、複数のユーザクラスタ（ユーザグループ）のいずれかに所属している。ユーザクラスタには男性用クラスタ、女性用クラスタ等がある。同じユーザクラスタに所属するユーザ同士の嗜好は、異なるユーザクラスタに属するユーザ同士の嗜好よりも近い。
【００３４】
図４は、サーバ２におけるニュースデータの一例を示している。ニュースＩＤ４００およびニュースタイトル４１０は、図２に示したニュースＩＤ２００およびニュースタイトル２１０と同様である。単語４２０は、ニュース本文に含まれる単語である。ニュース配信装置１から受信されたニュースデータがニュース記憶部２２に保存されるときに、ニュース保存部２１によってニュース本文のデータから単語が抽出される。
【００３５】
図５は、サーバ２における類義語辞書の一例を示している。１つの代表語５００に対して、その代表語５００に関連する意味を有する１または複数の関連語５１０が関連付けられている。類義語辞書の具体的な使用方法は後述する。
【００３６】
図６および図７は、サーバ２におけるサーバ用分類規則情報の一例を示している。サーバ用分類規則情報は、最初に複数のユーザのユーザ用分類規則情報を合成することにより生成された後、サーバ２またはユーザ端末３でのニュースデータの分類結果に基づいて更新される。本実施形態におけるサーバ用分類規則情報はユーザクラスタ毎に用意されている。また、各ユーザクラスタのサーバ用分類規則情報は、集計元データ、単語頻度テーブル、および文書頻度テーブルから構成される。
【００３７】
集計元データは、分類対象となるニュースデータから抽出したデータであり、ユーザ端末３においてニュースデータの分類時に生成され、定期的にサーバ２へ送信される。また、図示しないが、サーバ２におけるニュースデータの分類時にも集計元データが生成される。図６（ａ）は、クラスタＩＤがＵＣ１であるユーザクラスタＵＣ１に所属するユーザのユーザ端末３から取得した集計元データを示し、図７（ａ）は、クラスタＩＤがＵＣ２であるユーザクラスタＵＣ２に所属するユーザのユーザ端末３から取得した集計元データを示している。集計元データは、ユーザＩＤ６００（ユーザＩＤ７００）、ニュースＩＤ６１０（ニュースＩＤ７１０）ニュース本文に含まれる単語６２０ａ，６２０ｂ，６２０ｃ（単語７２０ａ，７２０ｂ，７２０ｃ）の頻度、およびニュースデータの分類先のカテゴリラベル６３０（カテゴリラベル７３０）から構成されている。
【００３８】
単語頻度テーブルは、所定のカテゴリラベルに分類されたニュースデータのニュース本文に含まれる各単語の頻度を示している。図６（ｂ）はユーザクラスタＵＣ１の単語頻度テーブルを示し、図７（ｂ）はユーザクラスタＵＣ２の単語頻度テーブルを示している。単語頻度テーブルは、カテゴリラベル６４０（カテゴリラベル７４０）、単語６５０ａ，６５０ｂ，６５０ｃ，６５０ｄ（単語７５０ａ，７５０ｂ，７５０ｃ）の頻度、および各単語の頻度の合計６６０（合計７６０）から構成されている。
【００３９】
文書頻度テーブルは、所定のカテゴリラベルに分類されたニュースデータの数（文書数）を示している。図６（ｃ）はユーザクラスタＵＣ１の文書頻度テーブルを示し、図７（ｃ）はユーザクラスタＵＣ２の文書頻度テーブルを示している。文書頻度テーブルは、カテゴリラベル６７０（カテゴリラベル７７０）および文書数６８０（文書数７８０）から構成されている。
【００４０】
図６および図７に示したように、サーバ用分類規則情報はカテゴリラベルと関連付けられている。このことから、後述するように、カテゴリラベル毎にサーバ用分類規則情報をユーザに提示することが可能となっている。
【００４１】
図８は、ユーザ端末３におけるニュースデータの一例を示している。種別８００は、ニュースの既読・未読の種別を示している。種別８１０はニュースデータの分類方法を示している。ニュースデータの分類が実行された場合には“自動”または“手動”が種別８１０としてニュースデータに付与され、ニュースデータの分類が実行されていない場合には“未分類”が種別８１０としてニュースデータに付与される。“自動”は、ユーザ用分類規則情報に基づいてニュースデータの自動分類が実行されたことを示している。“手動”は、ユーザ用分類規則情報に基づいてニュースデータの自動分類が実行されたか否かにかかわらず、最終的にユーザの手動操作によってニュースデータの分類が実行されたことを示している。
【００４２】
カテゴリラベル８２０は、ニュースデータの分類先のカテゴリラベルを示している。ニュースデータの分類が一度も実行されていない場合には、“未分類”がカテゴリラベル８２０として付与される。ニュースＩＤ８３０、ニュースタイトル８４０、およびニュース本文８５０は、図２に示したニュースＩＤ２００、ニュースタイトル２１０、およびニュース本文２２０と同様である。
【００４３】
図９は、ユーザ端末３におけるユーザ用分類規則情報の一例を示している。ユーザ用分類規則情報は、図９（ａ）に示す集計元データと、図９（ｂ）に示す単語頻度テーブルと、図９（ｃ）に示す文書頻度テーブルと、図９（ｄ）に示す差分単語頻度テーブルと、図９（ｅ）に示す差分文書頻度テーブルとから構成される。
【００４４】
図９（ａ）に示す集計元データは、分類対象となるニュースデータから抽出したデータであり、ニュースデータの分類時にニュース分類部３５によって生成される。集計元データは、ニュースＩＤ９００、ニュース本文に含まれる単語９１０ａ，９１０ｂ，９１０ｃの頻度、およびニュースデータの分類先のカテゴリラベル９２０から構成されている。
【００４５】
図９（ｂ）に示す単語頻度テーブルは、図６（ｂ）および図７（ｂ）に示した単語頻度テーブルと同様である。図９（ｃ）に示す文書頻度テーブルは、図６（ｃ）および図７（ｃ）に示した文書頻度テーブルと同様である。上記の単語頻度テーブルおよび文書頻度テーブルは、ニュースデータの分類が実行される毎に集計元データに基づいて更新される。
【００４６】
図９（ｄ）に示す差分単語頻度テーブル、および図９（ｅ）に示す差分文書頻度テーブルは、ユーザ端末３がユーザ用分類規則情報を更新することにより発生するユーザ用分類規則情報の変化の差分を示す差分情報を構成している。図９（ｄ）に示す差分単語頻度テーブルは、単語頻度テーブルに関する差分情報を示している。また、図９（ｅ）に示す差分文書頻度テーブルは、文書頻度テーブルに関する差分情報を示している。
【００４７】
これらの差分情報は、サーバ２におけるサーバ用分類規則情報の更新のためにサーバ２へ送信される。本実施形態では、最後に差分情報がサーバ２へ送信されたときのユーザ用分類規則情報と最新のユーザ用分類規則情報との差分により差分情報が構成される。このため、最後に差分情報がサーバ２へ送信されたときのユーザ用分類規則情報が、ニュースデータの分類に用いられる最新のユーザ用分類規則情報とは別個に分類規則情報記憶部３４に保存される。
【００４８】
次に、サーバ２におけるカテゴリラベルの管理方法を説明する。カテゴリラベル数の爆発的増加を抑えるため、および各ユーザが独自に付与したカテゴリラベル同士の対応付けを行うために、カテゴリラベルを妥当な数のカテゴリラベルに集約することが望ましい。このため、本実施形態では以下のようにしてカテゴリラベルが管理される。以下、カテゴリラベルの管理方法の一例として、２つの方法を説明する。
【００４９】
まず、類義語辞書を利用する方法を説明する。前述したように、代表語と類義語のリストをペアとする類義語辞書がサーバ２の分類規則情報記憶部２４に保存される。類義語辞書は、ユーザによって付与されたカテゴリラベルを、サーバ用分類規則情報に用いるカテゴリラベルに変換する場合に利用される。その場合、ユーザにより付与されたカテゴリラベルを類義語としてその代表語が検索され、ユーザにより付与されたカテゴリラベルが代表語に置き換えられる。類義語辞書を更新するには、例えば類義語辞書にない単語を別途保存し、これを用いて定期的に手動により類義語辞書を更新すればよい。
【００５０】
次に、統計的手法によりカテゴリラベルをクラスタリングする方法を説明する。公知の統計的手法により、サーバ２が管理するカテゴリラベルの属するカテゴリラベルクラスタおよびその代表カテゴリラベルを決定する。より具体的には、カテゴリラベルのペアそれぞれのラベルの条件付き単語頻度分布同士を比較し、条件付き単語頻度分布間の距離（カルバックラブラー距離等）を算出する。カテゴリラベルの条件付き単語頻度分布の詳細は、ユーザ端末３によるニュースデータの分類時の動作を説明する際に説明する。
【００５１】
上記のようにして算出した距離をカテゴリラベル間の類似度とし、任意のクラスタ数でカテゴリラベル群をクラスタリングし、さらに各カテゴリラベルクラスタについて代表カテゴリラベルを決定する。ユーザによって付与されたカテゴリラベルを、サーバ用分類規則情報に用いるカテゴリラベルに変換する場合、ユーザによって付与されたカテゴリラベルが代表カテゴリラベルに変換される。
【００５２】
次に、本実施形態におけるニュースデータの分類方法を説明する。まず、ユーザ端末３のニュース分類部３５（サーバ２のニュース分類部２５）はカテゴリラベルｃｉ（ｉ＝１，２，・・・，ｍ）の頻度分布Ｐ（ｃｉ）を算出する。Ｐ（ｃｉ）は、ニュースデータの文書全体に対する各カテゴリラベルの文書の出現頻度の推定値を表しており、文書頻度テーブルに基づいて以下の（１）式に従って算出される。ただし、＃ｄ’は全文書の数であり、＃ｄ’（）は（）内の条件を満たす文書の数（＃ｄ’（ｃｉ）はカテゴリラベルｃｉに分類された文書の数）である。
【００５３】
【数１】
2008242689.tif 000003
【００５４】
続いて、ニュース分類部３５（ニュース分類部２５）は、カテゴリラベルｃｉの条件付き単語ｗｊ（ｊ＝１，２，・・・，ｎ）の頻度分布Ｐ（ｗｊ｜ｃｉ）を算出する。Ｐ（ｗｊ｜ｃｉ）は、特定のカテゴリラベルにおける特定の単語の出現頻度の推定値を表しており、単語頻度テーブルに基づいて以下の（２）式に従って算出される。ただし、Ｆは、カテゴリラベルｃｉに分類された文書の単語ベクトル、｜Ｆ｜はその長さであり、＃ｄ’（ｗｊ，ｃｉ）は、カテゴリラベルｃｉに分類され、単語ｗｊを文書内に有する文書の数である。
【００５５】
【数２】
2008242689.tif 000004
【００５６】
続いて、ニュース分類部３５（ニュース分類部２５）は、文書ｄがカテゴリラベルｃｉに分類される確率Ｐ（ｃｉ，ｄ）を算出する。Ｐ（ｃｉ，ｄ）は以下の（３）式に従って算出される。ただし、Ｎ（ｗｊ，ｄ）は文書ｄ中の単語ｗｊの数である。
【００５７】
【数３】
2008242689.tif 000005
【００５８】
また、ニュース分類部３５（ニュース分類部２５）は、以下の（４）式に従って確率Ｐ（ｃｉ｜ｄ）を算出する。
【００５９】
【数４】
2008242689.tif 000006
【００６０】
全てのカテゴリラベルｃｉについてＰ（ｃｉ｜ｄ）を算出した後、ニュース分類部３５（ニュース分類部２５）は、以下の（５）式のようにＰ（ｃｉ｜ｄ）が最大となるカテゴリラベルｃを分類先のカテゴリラベルとする。続いて、ニュース分類部３５（ニュース分類部２５）は、ニュース記憶部３２（ニュース記憶部２２）に格納されている分類対象のニュースデータを読み出し、分類先のカテゴリラベルと関連付けてニュース記憶部３２（ニュース記憶部２２）に再度格納する。上述した（１）式〜（５）式の計算方法に関する情報もユーザ用分類規則情報（サーバ用分類規則情報）の一部として分類規則情報記憶部３４（分類規則情報記憶部２４）に格納されている。上述した分類方法による具体的な分類例は後述する。
【００６１】
【数５】
2008242689.tif 000007
【００６２】
次に、本実施形態によるニュース分類システムの動作を説明する。まず、図１０を参照しながら、ユーザに適したサーバ用分類規則情報をサーバ２が検索する動作を説明する。図１０（ａ）は、ユーザが希望するカテゴリラベルと類似したカテゴリラベルのサーバ用分類規則情報を検索する動作を示している。また、図１０（ｂ）は、ユーザ用分類規則情報と類似したサーバ用分類規則情報を検索する動作を示している。
【００６３】
図１０（ａ）において、ニュース分類システムによるサービスを初めて利用する場合などに、ユーザが希望するカテゴリラベルの一覧（カテゴリラベルリスト）がユーザ端末３の情報入力部３６に入力される（ステップＳ１００）。情報入力部３６は、入力されたカテゴリラベルリストを通信部３０へ出力する。通信部３０はカテゴリラベルリストをサーバ２へ送信する（ステップＳ１１０）。
【００６４】
サーバ２の通信部２０はユーザ端末３からのカテゴリラベルリストを受信し、分類規則情報管理部２３へ出力する。分類規則情報管理部２３は、分類規則情報記憶部２４が記憶しているサーバ用分類規則情報の中から、ユーザが希望するカテゴリラベルと類似したカテゴリラベルのサーバ用分類規則情報を検索する（ステップＳ１２０）。
【００６５】
この検索の方法の一例として、２つの方法を説明する。まず、カテゴリラベルリストと類義語辞書を利用する方法を説明する。分類規則情報管理部２３は、類義語辞書を用いて、ユーザが希望するカテゴリラベルリストの各要素をその代表語で置き換えたとき、その代表語からなるカテゴリラベルリストがサーバ用分類規則情報のカテゴリラベルの集合に含まれる割合を算出する。この割合がユーザのカテゴリラベルリストとサーバ用分類規則情報中のカテゴリラベルとの間の類似度である。そして、分類規則情報管理部２３は、類似度が高いカテゴリラベルと関連付けられているサーバ用分類規則情報を検索する。
【００６６】
次に、サーバ用分類規則情報中のカテゴリラベルの条件付き単語頻度分布（（２）式を参照）およびそれに含まれる単語群を利用する方法を説明する。分類規則情報管理部２３はサーバ用分類規則情報中の各カテゴリラベルに含まれる単語群と、ユーザが希望するカテゴリラベルリストに含まれる単語群とを照合し、共通する単語群を抽出する。続いて、分類規則情報管理部２３は共通単語群のカテゴリラベルの条件付き単語頻度分布を合算し、それをユーザのカテゴリラベルリストとサーバ用分類規則情報中のカテゴリラベルとの間の類似度とする。そして、分類規則情報管理部２３は、類似度が高いカテゴリラベルと関連付けられているサーバ用分類規則情報を検索する。
【００６７】
図１０（ａ）の説明に戻る。ステップＳ１２０に続いて、分類規則情報管理部２３は、検索された（検索によって見つかった）サーバ用分類規則情報のカテゴリラベルの候補をユーザに提示するため、カテゴリラベルの候補からなるカテゴリラベルリストを通信部２０へ出力する。通信部２０はカテゴリラベルリストをユーザ端末３へ送信する（ステップＳ１３０）。
【００６８】
ユーザ端末３の通信部３０はサーバ２からのカテゴリラベルリストを受信し、分類規則情報管理部３３へ出力する。分類規則情報管理部３３は図示せぬ表示部にカテゴリラベルリストを表示する処理を実行する（ステップＳ１４０）。その表示を確認したユーザによって、希望するカテゴリラベルが選択され、選択結果が情報入力部３６に入力される（ステップＳ１５０）。情報入力部３６は、ユーザの選択結果を示す情報を通信部３０へ出力する。通信部３０はその情報をサーバ２へ送信する（ステップＳ１６０）。
【００６９】
ユーザがニュース分類システムを初めて利用する場合には、ユーザはまだユーザクラスタに所属しておらず、図１０（ａ）に示した処理の終了後にユーザＩＤがユーザに付与され、そのユーザが所属するユーザクラスタが決定される。
【００７０】
以下、上記の動作の具体例を説明する。ユーザがニュース分類システムによる分類を初めて利用するものとする。図１０（ａ）のステップＳ１００において、ユーザが希望するカテゴリラベルとして、“車”と“ゴルフ”が入力されたとする。ステップＳ１２０において、サーバ２は、それらのカテゴリラベルに類似したサーバ用分類規則中のカテゴリラベルを検索する。
【００７１】
カテゴリラベルリストと類義語辞書を利用する方法では、カテゴリラベルの検索結果は以下のようになる。ユーザによって入力されたカテゴリラベル（“車”と“ゴルフ”）が類義語辞書内の代表語と同一であるものとすると、代表語への変換の必要はない。サーバ２は、ユーザが希望するカテゴリラベルリストについて、サーバ用分類規則情報のカテゴリラベルの集合に含まれる割合（類似度）を算出する。図１１（ａ）は、サーバ用分類規則情報の各カテゴリラベルについて、ユーザが希望するカテゴリラベルリストとの類似度（括弧書きで示す）を示している。
【００７２】
この結果、ユーザ端末３において、図１１（ｂ）に示すカテゴリラベルリストの候補が表示される。ユーザが希望するカテゴリラベルとの類似度が高いカテゴリラベルリストの候補の１位はユーザクラスタＵＣ１のカテゴリラベルリストであり、候補の２位はユーザクラスタＵＣ２のカテゴリラベルリストである。各ユーザクラスタにおいてカテゴリラベルリストは、ユーザが希望するカテゴリラベルとの類似度が高い順に表示される。
【００７３】
また、サーバ用分類規則情報中のカテゴリラベルの条件付き単語頻度分布およびそれらに含まれる単語群を利用する方法では、サーバ２は、サーバ用分類規則情報中の各カテゴリラベルに含まれる単語群と、ユーザが希望するカテゴリラベルリストに含まれる単語群とに共通する単語群のカテゴリラベルの条件付き頻度分布を合算し、それをカテゴリラベルリストとサーバ用分類規則情報中のカテゴリラベルとの間の類似度とする。
【００７４】
図１１（ｃ）は、サーバ用分類規則情報の各カテゴリラベルについて、ユーザが希望するカテゴリラベルリストとの類似度（括弧書きで示す）を示している。この類似度の算出結果に基づいて、ユーザ端末３においてカテゴリラベルリストの候補が表示される。表示されるカテゴリラベルリストは、図１１（ｂ）に示したものと同様である。
【００７５】
上記のようにしてカテゴリラベルリストの候補が提示された後、それらの候補の中から、ユーザが希望するカテゴリラベルが選択される。例えば、図１１（ｄ）に示すユーザクラスタＵＣ１のカテゴリラベル（“車”と“ゴルフ”）が選択される。
【００７６】
次に、図１０（ｂ）に示す動作を説明する。ユーザ端末３の分類規則情報管理部３３は分類規則情報記憶部３４からユーザ用分類規則情報を読み出し、通信部３０へ出力する。通信部３０はユーザ用分類規則情報をサーバ２へ送信する（ステップＳ２００）。サーバ２の通信部２０はユーザ端末３からのユーザ用分類規則情報を受信し、分類規則情報管理部２３へ出力する。分類規則情報管理部２３は、分類規則情報記憶部２４が記憶しているサーバ用分類規則情報の中から、ユーザ用分類規則情報と類似したサーバ用分類規則情報を検索する（ステップＳ２１０）。
【００７７】
このとき、分類規則情報管理部２３は、ユーザ用分類規則情報中の各カテゴリラベルの条件付き単語頻度分布（（２）式を参照）とサーバ用分類規則情報中の各カテゴリラベルの条件付き単語頻度分布を算出する。さらに、分類規則情報管理部２３は、算出したユーザ側とサーバ側の条件付き単語頻度分布同士を比較し、条件付き単語頻度分布間の距離（カルバックライブラー距離等）を算出し、この距離をカテゴリラベル毎のユーザ用分類規則情報とサーバ用分類規則情報の類似度とする。この類似度が高いカテゴリラベルの順に、カテゴリラベルがユーザに提示される。
【００７８】
続いて、分類規則情報管理部２３は、検索された（検索によって見つかった）サーバ用分類規則情報のカテゴリラベルの候補をユーザに提示するため、カテゴリラベルの候補からなるカテゴリラベルリストを通信部２０へ出力する。通信部２０は分類規則情報リストをユーザ端末３へ送信する（ステップＳ２２０）。
【００７９】
ユーザ端末３の通信部３０はサーバ２からのカテゴリラベルリストを受信し、分類規則情報管理部３３へ出力する。分類規則情報管理部３３は図示せぬ表示部にカテゴリラベルリストを表示する処理を実行する（ステップＳ２３０）。その表示を確認したユーザによって、希望するカテゴリラベルが選択され、選択結果が情報入力部３６に入力される（ステップＳ２４０）。情報入力部３６は、ユーザの選択結果を示す情報を通信部３０へ出力する。通信部３０はその情報をサーバ２へ送信する（ステップＳ２５０）。
【００８０】
以下、上記の動作の具体例を説明する。図１０（ｂ）のステップＳ２００において、ユーザ用分類規則情報として、カテゴリラベル“車”と“グルメ”に関するユーザ用分類規則情報がサーバ２へ送信されたとする。ステップＳ２１０において、サーバ２は、そのユーザ用分類規則情報に類似したサーバ用分類規則情報を検索する。その結果、図１２（ａ）に示すカテゴリラベルリストが候補として提示されたとする。それらの候補の中から、ユーザは例えば図１２（ｂ）に示すカテゴリラベル（“車”と“グルメ”）を選択する。
【００８１】
次に、図１３を参照しながら、ユーザ端末３によるサーバ用分類規則情報の取得動作を説明する。サーバ２の通信部２０は、図１０に示したステップＳ１６０またはステップＳ２５０でユーザ端末３から送信された情報を受信し、分類規則情報管理部２３へ出力する。分類規則情報管理部２３は、分類規則情報記憶部２４に格納されているサーバ用分類規則情報の中から、ユーザの選択結果に対応したサーバ用分類規則情報を抽出し、通信部２０へ出力する（ステップＳ３００）。通信部２０はサーバ用分類規則情報をユーザ端末３へ送信する（ステップＳ３１０）。
【００８２】
ユーザ端末３の通信部３０はサーバ２からのサーバ用分類規則情報を受信し、分類規則情報管理部３３へ出力する。分類規則情報管理部３３は、分類規則情報記憶部３４からユーザ用分類規則情報を読み出してそのユーザ用分類規則情報とサーバ用分類規則情報を合成し、合成後の分類規則情報を新たなユーザ用分類規則情報として分類規則情報記憶部３４に格納する。また、ユーザがニュース分類システムを始めて利用する場合など、分類規則情報記憶部３４にユーザ用分類規則情報が格納されていないときには、サーバ用分類規則情報がそのままユーザ用分類規則情報として分類規則情報記憶部３４に格納される（ステップＳ３２０）。
【００８３】
ユーザ用分類規則情報とサーバ用分類規則情報の合成は以下のようにして行われる。カテゴリラベルについては、ユーザ用分類規則情報とサーバ用分類規則情報に含まれるカテゴリラベルの和集合が合成後のカテゴリラベルとなる。また、単語頻度テーブルにおける単語の頻度、および文書頻度テーブルにおける文書の頻度については、以下のようになる。すなわち、ユーザ用分類規則情報に含まれ、サーバ用分類規則情報には含まれないカテゴリラベルに関する合成後の頻度には、ユーザ用分類規則情報に含まれるカテゴリラベルに関する頻度が用いられる。
【００８４】
また、サーバ用分類規則情報に含まれ、ユーザ用分類規則情報には含まれないカテゴリラベルに関する合成後の頻度には、サーバ用分類規則情報に含まれるカテゴリラベルに関する頻度が用いられる。また、ユーザ用分類規則情報とサーバ用分類規則情報の両方に含まれる（両者に共通する）カテゴリラベルに関する合成後の頻度には、ユーザ用分類規則情報の頻度とサーバ用分類規則情報の頻度を所定の割合で重み付けしたものが用いられる。この重み付けの割合をユーザが指定することが可能である。単語頻度テーブルにおいて、ユーザ用分類規則情報とサーバ用分類規則情報の両方に含まれるカテゴリラベルに関して、そのカテゴリラベルに属する単語がユーザ側とサーバ側のいずれか一方の単語頻度テーブルのみに存在する場合には、その単語の頻度が合成後のその単語の頻度に用いられる。ただし下記の通り、ユーザ用分類規則情報とサーバ用分類規則情報の共通するカテゴリラベルについても、そのカテゴリラベルのサーバ用分類規則情報が合成対象となる場合とならない場合がある。
【００８５】
ユーザ用分類規則情報とサーバ用分類規則情報の共通するカテゴリラベルについては、ユーザ側とサーバ側で単語頻度分布（各カテゴリラベルにおける各単語の頻度を合算し正規化した（各カテゴリラベルの総単語数で割った）もの）が類似している場合に、そのカテゴリラベルのサーバ用分類規則情報が合成対象となる。ユーザ側とサーバ側で単語頻度分布が類似していない場合には、そのカテゴリラベルについては、サーバ用分類規則情報は合成対象から除外される。
【００８６】
以下、上記の動作の具体例を説明する。ユーザＩＤ“Ｕ１”を有するユーザＵ１がユーザクラスタＵＣ１のサーバ用分類規則情報から、車およびグルメ関係のサーバ用分類規則情報だけを選択したものとする。図１４（ａ）および（ｂ）はそれぞれ、ユーザ端末３がサーバ２から取得した単語頻度テーブルおよび文書頻度テーブルを示している。図１４（ａ）に示す単語頻度テーブルは、図６（ｂ）に示したサーバ用の単語頻度テーブルの中から、ユーザが選択したカテゴリラベル（“車”と“グルメ”）の単語頻度テーブルを抽出したものである。また、図１４（ｂ）に示す文書頻度テーブルは、図６（ｃ）に示したサーバ用の文書頻度テーブルの中から、ユーザが選択したカテゴリラベル（“車”と“グルメ”）の文書頻度テーブルを抽出したものである。
【００８７】
サーバ２から単語頻度テーブルおよび文書頻度テーブルを取得する前のユーザ端末３の分類規則情報記憶部３４に格納されている単語頻度テーブルおよび文書頻度テーブルはそれぞれ図９（ｂ）および（ｃ）に示した通りであるものとする。図１５（ａ）は合成後の単語頻度テーブルを示している。各カテゴリラベルの各単語について、図１４（ａ）に示した単語頻度テーブル内の頻度と、図６（ｂ）に示した単語頻度テーブル内の頻度とを加算した値が合成後の単語頻度テーブル内の頻度となっている。また、図１５（ｂ）は合成後の文書頻度テーブルを示している。各カテゴリラベルについて、図１４（ｂ）に示した単語頻度テーブル内の頻度（文書数）と、図６（ｃ）に示した文書頻度テーブル内の頻度（文書数）とを加算した値が合成後の文書頻度テーブル内の頻度（文書数）となっている。
【００８８】
次に、図１６を参照しながら、ユーザ端末３によるニュースデータの分類動作を説明する。ニュース配信装置１からニュースデータが送信される（ステップＳ４００）と、ユーザ端末３の通信部３０はニュースデータを受信し、ニュース保存部３１へ出力する。ニュース保存部３１はニュースデータをニュース記憶部３２に格納する（ステップＳ４１０）。
【００８９】
続いて、ニュース分類部３５はニュース記憶部３２からニュースデータを読み出す。ニュース分類部３５は、読み出したニュースデータに含まれるニュース本文のデータから単語を抽出し、その単語の頻度を算出し、集計元データを生成する。また、ニュース分類部３５は分類規則情報記憶部３４からユーザ用分類規則情報を読み出し、集計元データおよびユーザ用分類規則情報に基づいてニュースデータの分類を実行する（ステップＳ４２０）。集計元データは、ニュースデータの分類先のカテゴリラベルが決定した後、分類先のカテゴリラベルの情報が付加されて分類規則情報記憶部３４に格納される。
【００９０】
以下、ニュースデータの具体的な分類例を説明する。以下の説明では、ユーザ用分類規則情報として、図１５に示した単語頻度テーブルと文書頻度テーブルが用いられるものとする。図１７（ａ）は分類対象のニュースデータを示している。また、図１７（ｂ）は、このニュースデータから生成された集計元データを示している。
【００９１】
ニュースデータ“Ｎ５”がカテゴリラベル“車”に分類される確率Ｐ（車｜Ｎ５）（上記のＰ（ｃｉ｜ｄ））は以下のようにして算出される。カテゴリラベル“車”の頻度分布Ｐ（車）（上記のＰ（ｃｉ））は以下の（６）式となる。
Ｐ（車）＝（１０３＋１）／（６０７＋２）＝０．１７  ・・・（６）
【００９２】
また、ニュース本文に含まれる単語“自動車”、“ベンツ”、“フレンチ”、“和食”のそれぞれの頻度分布Ｐ（自動車｜車），Ｐ（ベンツ｜車），Ｐ（フレンチ｜車），Ｐ（和食｜車）（上記のＰ（ｗｊ｜ｃｉ））は以下の（７）式〜（１０）式となる。
Ｐ（自動車｜車）＝（５０２＋１）／（５２７＋４）＝０．９５  ・・・（７）
Ｐ（ベンツ｜車）＝（２３＋１）／（５２７＋４）＝０．０５  ・・・（８）
Ｐ（フレンチ｜車）＝（２＋１）／（５２７＋４）＝０．０１  ・・・（９）
Ｐ（和食｜車）＝（１＋１）／（５２７＋４）＝０．００  ・・・（１０）
【００９３】
したがって、確率Ｐ（車，Ｎ５）は以下の（１１）式となる。
Ｐ（車，Ｎ５）＝Ｐ（車）×Ｐ（自動車｜車）０×Ｐ（ベンツ｜車）０×Ｐ（フレンチ｜車）０×Ｐ（和食｜車）２
≒０．０％  ・・・（１１）
【００９４】
同様に、確率Ｐ（料理，Ｎ５）は以下の（１２）式となる。
Ｐ（料理，Ｎ５）＝Ｐ（料理）×Ｐ（自動車｜料理）０×Ｐ（ベンツ｜料理）０×Ｐ（フレンチ｜料理）０×Ｐ（和食｜料理）２
≒２０．５％  ・・・（１２）
【００９５】
また、この場合、前述した（５）式は以下の（１３）式のようになる。この（１３）式とＰ（車，Ｎ５）＜Ｐ（料理，Ｎ５）とから、ニュースデータ“Ｎ５”はカテゴリラベル“料理”に分類される。
【００９６】
【数６】
2008242689.tif 000008
【００９７】
以下、ユーザ端末３において、図示せぬ表示部に表示される画面の一例を説明する。図１８（ａ）は、未読のニュースデータを自動分類する場合の画面を示している。ニュースデータが受信されると、ニュースデータがニュース記憶部３２の分類用フォルダに一旦格納された後、自動分類によってニュース記憶部３２の未読フォルダに格納される。画面には未読フォルダの内容として、カテゴリラベル１８００とそれに分類されたニュースデータ１８１０とが表示されている。
【００９８】
また、未読フォルダに格納されたニュースデータのうち、ユーザが保存を希望するものはニュース記憶部３２の保存フォルダに格納される。画面には保存フォルダの内容として、カテゴリラベル１８２０とそれに分類されたニュースデータ１８３０とが表示されている。ユーザが保存フォルダに新規のカテゴリラベルを作成することが可能である。また、未読フォルダのカテゴリラベルは保存フォルダと同期するようになっている。
【００９９】
ユーザがニュースデータ１８１０をマウス等でクリックすると、ニュースの内容がニュース表示画面１８４０に表示される。表示したニュースデータを廃棄する場合には、ユーザが表示画面１８４０をマウス等で右クリックし、続いて表示されるプルダウンメニューの中から「廃棄」を選択すれば、ニュースデータはニュース記憶部３２から削除される。また、自動分類されたカテゴリラベルのままでニュースデータを保存する場合には、ユーザが表示画面１８４０をマウス等で右クリックし、続いて表示されるプルダウンメニューの中から「ＸＸＸに保存」（「ＸＸＸ」は自動分類先のカテゴリラベルを表す）を選択すれば、ニュースデータはニュース記憶部３２の保存フォルダ内のカテゴリラベル「ＸＸＸ」の領域に格納される。
【０１００】
自動分類されたカテゴリラベルを変更して手動分類を行うことも可能である。手動分類によりニュースデータを保存する場合には、ユーザが表示画面１８４０をマウス等でクリックし、保存フォルダ内の希望するカテゴリラベルへドラッグすれば、ニュースデータはニュース記憶部３２の保存フォルダ内の該当カテゴリラベルの領域に格納される。
【０１０１】
図１８（ｂ）は、既読のニュースデータを自動分類する場合の画面を示している。ニュースデータが受信されると、ニュースデータがニュース記憶部３２の未読フォルダに一旦格納された後、閲覧後に自動分類または手動分類によってニュース記憶部３２の保存フォルダに格納される。画面には未読フォルダの内容として、未分類のニュースデータ１８５０が表示されている。
【０１０２】
また、未読フォルダに格納されたニュースデータのうち、ユーザが保存を希望するものはニュース記憶部３２の保存フォルダに格納される。画面には保存フォルダの内容として、カテゴリラベル１８６０とそれに分類されたニュースデータ１８７０とが表示されている。ユーザが保存フォルダに新規のカテゴリラベルを作成することが可能である。
【０１０３】
ユーザがニュースデータ１８５０をマウス等でクリックすると、ニュースの内容がニュース表示画面１８８０に表示される。表示したニュースデータを廃棄する場合には、ユーザが表示画面１８８０をマウス等で右クリックし、続いて表示されるプルダウンメニューの中から「廃棄」を選択すれば、ニュースデータはニュース記憶部３２から削除される。また、ニュースデータを自動分類により保存する場合には、ユーザが表示画面１８８０をマウス等で右クリックし、続いて表示されるプルダウンメニューの中から「ＸＸＸに保存」（「ＸＸＸ」は自動分類先のカテゴリラベルを表す）を選択すれば、ニュースデータはニュース記憶部３２の保存フォルダ内のカテゴリラベル「ＸＸＸ」の領域に格納される。
【０１０４】
手動分類を行うことも可能である。手動分類によりニュースデータを保存する場合には、ユーザが表示画面１８８０をマウス等でクリックし、保存フォルダ内の希望するカテゴリラベルへドラッグすれば、ニュースデータはニュース記憶部３２の保存フォルダ内の該当カテゴリラベルの領域に格納される。
【０１０５】
次に、図１９を参照しながら、ユーザ端末３によるユーザ用分類規則情報の更新動作を説明する。自動分類または手動分類によってニュースデータが分類された後、分類規則情報管理部３３は、分類されたニュースデータに含まれる単語の頻度を示す集計元データとユーザ用分類規則情報を分類規則情報記憶部３４から読み出し、集計元データに基づいてユーザ用分類規則情報を更新し、更新後のユーザ用分類規則情報を分類規則情報記憶部３４に格納する（ステップＳ５００）。より具体的には、分類規則情報管理部３３は、集計元データに含まれる各単語の頻度に基づいて、単語頻度テーブルに含まれる各単語の頻度を更新すると共に、文書頻度テーブルの頻度（文書数）を更新する。
【０１０６】
続いて、分類規則情報管理部３３は、ユーザ用分類規則情報の変更分（差分情報）を最後にサーバ２に通知したときのユーザ用分類規則情報と最新のユーザ用分類規則情報を分類規則情報記憶部３４から読み出し、それらの差分を示す差分情報を生成し、通信部３０へ出力する（ステップＳ５１０）。この差分情報には、前述した差分単語頻度テーブル、差分文書頻度テーブル、およびユーザＩＤが含まれる。通信部３０は差分情報をサーバ２へ送信する（ステップＳ５２０）。
【０１０７】
以下、上記の動作の具体例を説明する。ユーザＩＤ“Ｕ１”を有するユーザＵ１のユーザ端末３が、ニュースＩＤ“Ｎ５”を有するニュースデータの分類を手動分類により行ったものとする。また、更新前の単語頻度テーブルおよび文書頻度テーブルはそれぞれ図１５（ａ）および（ｂ）に示した通りであるものとする。さらに、ユーザ用分類規則情報の変更分を最後にサーバ２に通知したときの単語頻度テーブルおよび文書頻度テーブルもそれぞれ図１５（ａ）および（ｂ）に示した通りであるものとする。図２０（ａ）は手動分類後のニュースデータを示している。未読・既読を示す種別２０００は「既読」を示しており、分類方法を示す種別２０１０は「手動」を示している。また、カテゴリラベルリ２０２０は、ニュースデータが手動により「料理」に分類されたことを示している。
【０１０８】
図２０（ｂ）は、分類規則情報記憶部３４に格納されている集計元データを示している。この集計元データに基づいて単語頻度テーブルと文書頻度テーブルが更新される。図２０（ｃ）は更新後の単語頻度テーブルを示し、図２０（ｄ）は更新後の文書頻度テーブルを示している。図２０（ｂ）に示す集計元データにおいて、単語“和食”の頻度が２であり、その他の単語の頻度は０である。また、ニュースデータはカテゴリラベル“料理”に分類されている。このため、図１５（ａ）と図２０（ｃ）に示す単語頻度テーブルを比較して分かるように、カテゴリラベル“料理”の単語“和食”の頻度に２が加算されている（合計にも２が加算されている）。また、図１５（ｂ）と図２０（ｄ）に示す文書頻度テーブルを比較して分かるように、カテゴリラベル“料理”の文書数に１が加算されている(合計にも１が加算されている)。
【０１０９】
図１５（ａ）と図２０（ｃ）に示す単語頻度テーブルの頻度の差分が差分単語頻度テーブルとなる。図２１（ａ）は差分単語頻度テーブルを示している。また、図１５（ｂ）と図２０（ｄ）に示す文書頻度テーブルの頻度の差分が差分文書頻度テーブルとなる。図２１（ｂ）は差分文書頻度テーブルを示している。
【０１１０】
次に、図２２を参照しながら、サーバ２によるサーバ用分類規則情報の更新動作を説明する。図２２（ａ）は、ユーザ端末３から受信した差分情報に基づいてサーバ用分類規則情報を更新する動作を示している。また、図２２（ｂ）は、ニュース配信装置１から受信したニュースデータに基づいてサーバ用分類規則情報を更新する動作を示している。
【０１１１】
図２２（ａ）において、サーバ２の通信部２０は、図１９に示したステップＳ５２０でユーザ端末３から送信された差分情報を受信し、分類規則情報管理部２３へ出力する。分類規則情報管理部２３は、差分情報に含まれるユーザＩＤに基づいて、ユーザが所属するユーザクラスタの判定を行う（ステップＳ６００）。この判定の際には、ユーザＩＤとユーザクラスタＩＤが関連付けられたユーザデータ（図３参照）も参照される。
【０１１２】
差分情報に含まれるユーザＩＤと一致するユーザＩＤがユーザデータの中にある場合には、そのユーザＩＤと関連付けられているユーザクラスタＩＤを有するユーザクラスタが、ユーザの所属するユーザクラスタである。また、差分情報に含まれるユーザＩＤと一致するユーザＩＤがユーザデータの中にない場合には、前述したカテゴリラベル間の類似度に応じて、ユーザが所属するユーザクラスタが判定される。
【０１１３】
ユーザクラスタの判定に続いて、分類規則情報管理部２３は、ユーザが所属すると判定されたユーザクラスタのサーバ用分類規則情報を分類規則情報記憶部２４から読み出し、ユーザ端末３からの差分情報に基づいてサーバ用分類規則情報を更新し、更新後のサーバ用分類規則情報を分類規則情報記憶部２４に格納する（ステップＳ６１０）。より具体的には、分類規則情報管理部２３は、差分単語頻度テーブルに含まれる各単語の頻度に基づいて、単語頻度テーブルに含まれる各単語の頻度を更新し、差分文書頻度テーブルに含まれる頻度（文書数）に基づいて文書頻度テーブルの頻度（文書数）を更新する。これは、ユーザ端末３において、サーバ２から受信したサーバ用分類規則情報に基づいてユーザ用分類規則情報を更新する動作と同様である。ただし下記の通り、差分情報とサーバ用分類規則情報の共通するカテゴリラベルについても、差分情報がそのまま合成対象となる場合とならない場合がある。
【０１１４】
差分情報とサーバ用分類規則情報の共通するカテゴリラベルについては、ユーザ側とサーバ側で単語頻度分布（各カテゴリラベルにおける各単語の頻度を合算し正規化した（各カテゴリラベルの総単語数で割った）もの）が類似している場合に、差分情報がそのまま合成対象となる。一方、ユーザ側とサーバ側で単語頻度分布が類似していない場合には、サーバ用分類規則情報に新たなカテゴリラベルが追加され、差分情報に含まれる情報がそのまま、そのカテゴリラベルについてのサーバ用分類規則情報となる。
【０１１５】
以下、上記の動作の具体例を説明する。ユーザＩＤ“Ｕ１”を有するユーザＵ１のユーザ端末３がサーバ２へ差分情報を送信したものとする。ユーザ端末３から送信された差分単語頻度テーブルおよび差分文書頻度テーブルはそれぞれ図２１（ａ）および（ｂ）に示した通りであるものとする。また、更新前のサーバ用分類規則情報の単語頻度テーブルおよび文書頻度テーブルはそれぞれ図６（ｂ）および（ｃ）に示した通りであるものとする。ステップＳ６００におけるユーザクラスタの判定では、図３に示したユーザデータの内容から、ユーザＵ１はユーザクラスタＵＣ１に所属すると判定される。したがって、ユーザクラスタＵＣ１のユーザ用分類規則情報が更新される。
【０１１６】
図２１（ａ）に示す単語頻度テーブルにおいて、カテゴリラベル“料理”の単語“和食”の頻度が２であり、その他の単語の頻度は０である。このため、カテゴリラベル“料理”の単語の頻度のみが更新に反映される。ユーザ側のカテゴリラベル“料理”はサーバ２において、類義語辞書を用いて代表語“グルメ”に変換される。カテゴリラベル“グルメ”について、ユーザ側とサーバ側で単語頻度分布がほぼ同一の場合、更新後の単語頻度テーブルは図２３（ａ）のようになり、更新後の文書頻度テーブルは図２３（ｂ）のようになる。図６（ｂ）と図２３（ａ）に示す単語頻度テーブルを比較して分かるように、カテゴリラベル“グルメ”の単語“和食”の頻度に２が加算されている（合計にも２が加算されている）。また、図６（ｃ）と図２３（ｂ）に示す文書頻度テーブルを比較して分かるように、カテゴリラベル“グルメ”の文書数に１が加算されている（合計にも１が加算されている）。
【０１１７】
また、カテゴリラベル“グルメ”について、ユーザ側とサーバ側で単語頻度分布が異なる場合、更新後の単語頻度テーブルは図２３（ｃ）のようになり、更新後の文書頻度テーブルは図２３（ｄ）のようになる。図６（ｂ）と図２３（ｃ）に示す単語頻度テーブルを比較して分かるように、カテゴリラベル“グルメ（２）”が追加され、単語“和食”の頻度が２となっている。また、図６（ｃ）と図２３（ｄ）に示す文書頻度テーブルを比較して分かるように、カテゴリラベル“グルメ（２）”が追加され、その文書数が１となっている（さらに合計に１が加算される）。
【０１１８】
次に、図２２（ｂ）に示す動作を説明する。ニュース配信装置１からニュースデータが送信される（ステップＳ７００）と、サーバ２の通信部２０はニュースデータを受信し、ニュース保存部２１へ出力する。ニュース保存部２１はニュースデータをニュース記憶部２２に格納する（ステップＳ７１０）。
【０１１９】
続いて、図１６のステップＳ４２０と同様にして、ニュース分類部２５はニュースデータの分類を実行する（ステップＳ７２０）。続いて、図１９のステップＳ５００と同様にして、分類規則情報管理部２３はサーバ用分類規則情報を更新する（ステップＳ７３０）。
【０１２０】
以下、上記の動作の具体例を説明する。更新前の単語頻度テーブルおよび文書頻度テーブルはそれぞれ図２３（ａ）および（ｂ）に示した通りであるものとする。図２４（ａ）は分類対象のニュースデータを示している。また、図２４（ｂ）は、このニュースデータから生成された集計元データを示している。この集計元データに基づいて単語頻度テーブルと文書頻度テーブルが更新される。
【０１２１】
図２４（ｃ）は更新後の単語頻度テーブルを示し、図２４（ｄ）は更新後の文書頻度テーブルを示している。図２４（ｂ）に示す集計元データにおいて、単語“フレンチ”の頻度が３であり、その他の単語の頻度は０である。また、ニュースデータはカテゴリラベル“グルメ”に分類される。このため、図２３（ａ）と図２４（ｃ）に示す単語頻度テーブルを比較して分かるように、カテゴリラベル“グルメ”の単語“フレンチ”の頻度に３が加算されている（合計にも３が加算されている）。また、図２３（ｂ）と図２４（ｄ）に示す文書頻度テーブルを比較して分かるように、カテゴリラベル“グルメ”の文書数に１が加算されている(合計にも１が加算されている)。
【０１２２】
次に、図２５を参照しながら、サーバ２によるユーザクラスタの生成動作および更新動作を説明する。初期状態として、Ｎ人分（Nは複数）のユーザ用分類規則情報が分類規則情報記憶部２４に格納されているものとする。分類規則情報管理部２３は、このユーザ用分類規則情報に基づいてユーザクラスタを生成する（ステップＳ８００）。
【０１２３】
ユーザクラスタの生成は以下のようにして行われる。まず、分類規則情報管理部２３は、各ユーザ用分類規則情報について、ユーザ用分類規則情報中の全てのカテゴリラベルにおける各単語の頻度を合算し正規化した（ユーザ用分類規則情報中の総単語数で割った）ユーザの単語頻度分布を生成する。続いて、分類規則情報管理部２３は、異なるユーザの単語頻度分布同士を比較し、単語頻度分布間の距離（カルバックライブラー距離等）を算出する。分類規則情報管理部２３はこの距離をユーザ間の類似度とし、任意のクラスタ数でユーザ群をクラスタリングする。これによって、類似度の高いユーザ同士は同じユーザクラスタに所属するようになる。
【０１２４】
また、分類規則情報管理部２３は、ユーザクラスタに含まれる各ユーザのユーザ分類規則中の単語群を合算し正規化する（ユーザクラスタに含まれる総単語数で割る）ことによってユーザクラスタの単語頻度分布を生成する。さらに、分類規則情報管理部２３は各ユーザクラスタに所属するユーザのユーザ用分類規則情報を合成し、各ユーザクラスタについての初期サーバ用分類規則情報を生成する。
【０１２５】
続いて、分類規則情報管理部２３は任意のタイミングでユーザクラスタの更新を行う（ステップＳ８１０）。ユーザクラスタの更新動作はユーザクラスタの生成動作と同様である。ただし、サーバ２は、ユーザ端末３から受信した集計元データと、サーバ２自身がニュースデータを分類したときに生成した集計元データとに基づいて、上記の単語頻度分布を生成する。ユーザクラスタの更新に伴って各ユーザクラスタのサーバ用分類規則情報も更新されるが、その更新も集計元データに基づいて行われる。
【０１２６】
上述したように、本実施形態によれば、サーバ２からユーザ端末３へサーバ用分類規則情報が送信され、ユーザ端末３がそのサーバ用分類規則情報をニュースデータの分類に利用することが可能となるので、ユーザ端末３における教師データの量によらず、実用的な分類精度でニュースデータの分類を実行することができる。特に、ユーザ端末３がユーザ用分類規則情報を所持していない場合でも、サーバ用分類規則情報を利用してニュースデータの分類を実行することができる。
【０１２７】
また、ユーザ端末３が予めユーザ用分類規則情報を所持している場合に、サーバ２のサーバ用分類規則情報と自身のユーザ用分類規則情報とを合成して新たなユーザ用分類規則情報とすることによって、ユーザ端末３におけるニュースデータの分類精度を向上することができる。
【０１２８】
また、ユーザ端末３から送信された差分情報に基づいて、サーバ２が自身のサーバ用分類規則情報を更新することによって、ユーザ端末３による分類の結果がサーバ用分類規則情報に反映されるので、ユーザの嗜好に追従させながらサーバ用分類規則情報を更新することができる。
【０１２９】
また、サーバ２が、ユーザの希望するカテゴリラベルと類似したカテゴリラベルのサーバ用分類規則情報を検索し、検索により見つかったサーバ用分類規則情報をユーザ端末３へ送信することによって、ユーザ端末３が、ユーザの嗜好により近いサーバ用分類規則情報を取得することが可能になるので、ユーザ端末３におけるニュースデータの分類精度を向上することができる。
【０１３０】
同様に、サーバ２が、ユーザ用分類規則情報と類似したサーバ用分類規則情報を検索し、検索により見つかったサーバ用分類規則情報をユーザ端末３へ送信することによって、ユーザ端末３が、ユーザの嗜好により近いサーバ用分類規則情報を取得することが可能になるので、ユーザ端末３におけるニュースデータの分類精度を向上することができる。
【０１３１】
また、サーバ２がユーザクラスタ毎にサーバ用分類規則情報を所持することによって、嗜好の異なるユーザ群毎に適したサーバ用分類規則情報を提供することができる。
【０１３２】
また、サーバ２が自身の分類結果に基づいてサーバ用分類規則情報を更新することによって、随時更新されるニュースデータの分類に適したサーバ用分類規則情報を提供することができる。
【０１３３】
以上、図面を参照して本発明の実施形態について詳述してきたが、具体的な構成は上記の実施形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等も含まれる。
【図面の簡単な説明】
【０１３４】
【図１】本発明の一実施形態によるニュース分類システムの構成を示すブロック図である。
【図２】本発明の一実施形態において、ニュース配信装置におけるニュースデータを示す参考図である。
【図３】本発明の一実施形態において、サーバによって管理されるユーザデータを示す参考図である。
【図４】本発明の一実施形態において、サーバにおけるニュースデータを示す参考図である。
【図５】本発明の一実施形態において、サーバにおける類義語辞書を示す参考図である。
【図６】本発明の一実施形態におけるサーバ用分類規則情報を示す参考図である。
【図７】本発明の一実施形態におけるサーバ用分類規則情報を示す参考図である。
【図８】本発明の一実施形態において、ユーザ端末におけるニュースデータを示す参考図である。
【図９】本発明の一実施形態におけるユーザ用分類規則情報を示す参考図である。
【図１０】本発明の一実施形態によるニュース分類システムの動作（サーバ２によるサーバ用分類規則情報の検索動作）の手順を示すシーケンス図である。
【図１１】本発明の一実施形態において、サーバによって検索されたサーバ用分類規則情報のカテゴリラベルリストを示す参考図である。
【図１２】本発明の一実施形態において、サーバによって検索されたサーバ用分類規則情報のカテゴリラベルリストを示す参考図である。
【図１３】本発明の一実施形態によるニュース分類システムの動作（ユーザ端末によるサーバ用分類規則情報の取得動作）の手順を示すシーケンス図である。
【図１４】本発明の一実施形態において、サーバからユーザ端末が取得したサーバ用分類規則情報を示す参考図である。
【図１５】本発明の一実施形態において、ユーザ用分類規則情報とサーバ用分類規則情報を合成することにより生成（更新）したユーザ用分類規則情報を示す参考図である。
【図１６】本発明の一実施形態によるニュース分類システムの動作（ユーザ端末によるニュースデータの分類動作）の手順を示すシーケンス図である。
【図１７】本発明の一実施形態において、ユーザ端末によるニュースデータの分類動作を説明するための参考図である。
【図１８】本発明の一実施形態において、ユーザ端末３の表示画面を示す参考図である。
【図１９】本発明の一実施形態によるニュース分類システムの動作（ユーザ端末によるユーザ用分類規則情報の更新動作）の手順を示すシーケンス図である。
【図２０】本発明の一実施形態において、ユーザ端末によるユーザ用分類規則情報の更新動作を説明するための参考図である。
【図２１】本発明の一実施形態において、ユーザ端末による差分情報を示す参考図である。
【図２２】本発明の一実施形態によるニュース分類システムの動作（サーバによるサーバ用分類規則情報の更新動作）の手順を示すシーケンス図である。
【図２３】本発明の一実施形態において、サーバによるサーバ用分類規則情報の更新動作を説明するための参考図である。
【図２４】本発明の一実施形態において、サーバによるサーバ用分類規則情報の更新動作を説明するための参考図である。
【図２５】本発明の一実施形態によるニュース分類システムの動作（サーバによるユーザクラスタの生成動作および更新動作）の手順を示すシーケンス図である。
【符号の説明】
【０１３５】
１・・・ニュース配信装置、２・・・サーバ、３・・・ユーザ端末、４・・・ネットワーク、２０，３０・・・通信部、２１，３１・・・ニュース保存部、２２，３２・・・ニュース記憶部、２３，３３・・・分類規則情報管理部、２４，３４・・・分類規則情報記憶部、２５，３５・・・ニュース分類部、３６・・・情報入力部
【図１】
2008242689.tif 000009
【図２】
2008242689.tif 000010
【図３】
2008242689.tif 000011
【図４】
2008242689.tif 000012
【図５】
2008242689.tif 000013
【図６】
2008242689.tif 000014
【図７】
2008242689.tif 000015
【図８】
2008242689.tif 000016
【図９】
2008242689.tif 000017
【図１０】
2008242689.tif 000018
【図１１】
2008242689.tif 000019
【図１２】
2008242689.tif 000020
【図１３】
2008242689.tif 000021
【図１４】
2008242689.tif 000022
【図１５】
2008242689.tif 000023
【図１６】
2008242689.tif 000024
【図１７】
2008242689.tif 000025
【図１８】
2008242689.tif 000026
【図１９】
2008242689.tif 000027
【図２０】
2008242689.tif 000028
【図２１】
2008242689.tif 000029
【図２２】
2008242689.tif 000030
【図２３】
2008242689.tif 000031
【図２４】
2008242689.tif 000032
【図２５】
2008242689.tif 000033