JP2007080085A - Information gathering controller and information gathering control method - Google Patents

Information gathering controller and information gathering control method Download PDF

Info

Publication number
JP2007080085A
JP2007080085A JP2005268925A JP2005268925A JP2007080085A JP 2007080085 A JP2007080085 A JP 2007080085A JP 2005268925 A JP2005268925 A JP 2005268925A JP 2005268925 A JP2005268925 A JP 2005268925A JP 2007080085 A JP2007080085 A JP 2007080085A
Authority
JP
Japan
Prior art keywords
information
importance
service
information acquisition
acquisition device
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.)
Granted
Application number
JP2005268925A
Other languages
Japanese (ja)
Other versions
JP4584803B2 (en
Inventor
Wataru Uchida
渉 内田
Hiroyuki Kasai
裕之 笠井
Masaharu Kurakake
正治 倉掛
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 Docomo Inc
Original Assignee
NTT Docomo Inc
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 NTT Docomo Inc filed Critical NTT Docomo Inc
Priority to JP2005268925A priority Critical patent/JP4584803B2/en
Publication of JP2007080085A publication Critical patent/JP2007080085A/en
Application granted granted Critical
Publication of JP4584803B2 publication Critical patent/JP4584803B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To reduce an amount of gathered information and to reduce the power consumption of an information acquisition device. <P>SOLUTION: The information gathering controller 10 arranged in a service provision system 1 for determining an operation on the basis of information gathered from the information acquisition device 50 and a service logic, performing the determined operation and providing a service comprises: a prediction part 11 for predicting the information to be gathered from the information acquisition device 50 at the present time on the basis of the information gathered from the information acquisition device 50 in the past; an importance deriving part 12 for analyzing the service logic by using a predicted result and deriving the importance of the gathering of the information from the information acquisition device 50 to be utilized in the service logic; and an information gathering control part 13 for controlling information gathering from the information acquisition device 50 on the basis of the derived importance. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

本発明は、1つ以上の情報取得装置から収集した情報及び1つ以上のサービス論理に基づいてサービス動作を決定し該決定したサービス動作を行うことでサービスを提供するサービス提供システム、に配置された情報収集制御装置、並びに、当該サービス提供システムにおける情報収集制御方法に関するものである。   The present invention is arranged in a service providing system that determines a service operation based on information collected from one or more information acquisition devices and one or more service logics, and provides the service by performing the determined service operation. The present invention relates to an information collection control device and an information collection control method in the service providing system.

従来より、複数の情報取得装置を用いて外部の対象に関する情報を収集する場合に、情報収集の効率化を目的として情報収集動作を制御する技術(下記の非特許文献1参照)が提案されている。   2. Description of the Related Art Conventionally, a technique for controlling an information collection operation (see Non-Patent Document 1 below) has been proposed for the purpose of improving the efficiency of information collection when collecting information about an external target using a plurality of information acquisition devices. Yes.

また、情報収集の効率化のための技術としては、例えば、ある物体の位置などの連続的な情報をGPS(Global Positioning System)などの情報取得装置を用いて定期的に計測して無線帯域を用いて収集し、その収集された一部の情報から上記の連続的な値を計算により再現するシステムにおいて、上記物体の真の値とシステムにより計算された値との乖離をある閾値以下に保ちつつ、無線帯域の使用量及び情報取得装置の消費電力量を削減することを目的とした技術が提案されている。この技術では、過去から現在までにシステムが計測により取得した値に基づいて将来の値を予測するモデルを用い、そのモデルによって次回の情報収集時の値を予測する。そして、予測された値と実際に得られた値とを比較して両者の乖離を求め、その乖離が大きい場合には計測の頻度を高く、その乖離が小さい場合には計測の頻度を低くすることにより、常に情報取得装置が可能な最大の頻度で計測を行った場合に比べて計測の回数を削減する。これにより、情報収集の効率化という目的の達成を図っている。
Ankur Jain and Edward Y. Chang: "Adaptive sampling for SensorNetworks," in Proc. international workshop on Data Management for sensornetworks (2004).
In addition, as a technique for improving the efficiency of information collection, for example, continuous information such as the position of a certain object is periodically measured using an information acquisition device such as GPS (Global Positioning System), and a radio band is set. In a system that reproduces the above continuous values by calculation from some of the collected information, keeping the deviation between the true value of the object and the value calculated by the system below a certain threshold On the other hand, techniques aimed at reducing the amount of wireless bandwidth used and the amount of power consumed by the information acquisition device have been proposed. In this technique, a model that predicts a future value based on values acquired by measurement by the system from the past to the present is used, and a value at the time of next information collection is predicted by the model. Then, compare the predicted value with the actual value to find the difference between them, and if the difference is large, increase the frequency of measurement, and if the difference is small, decrease the frequency of measurement. As a result, the number of times of measurement is reduced as compared with the case where the information acquisition device always performs measurement at the maximum frequency possible. As a result, the purpose of improving the efficiency of information collection is achieved.
Ankur Jain and Edward Y. Chang: "Adaptive sampling for SensorNetworks," in Proc. International workshop on Data Management for sensornetworks (2004).

ところが、情報取得装置からの情報収集は、その収集された情報の用途によっては、必ずしも、上記の例のように計測対象の真の値と計算で得られた値との乖離を一定値以下に保つ必要はない。例えば、外部の情報取得装置から収集した情報及び予め与えられた複数のサービス論理に基づき、各サービスの動作を決定して該決定した動作を行うサービス提供システムにおいては、情報取得装置から収集することの重要度が低い情報(例えば、各サービス論理の動作に対する影響が小さい情報や参照するサービスの数が少ない情報等)は、上記乖離が大きい場合でも問題が発生しない。そのような場合には、計測対象の真の値と計算で得られた値との乖離を一定値以下に保つ必要はない。従って、上記のような重要度の低い情報の収集頻度や計測の品質を抑えることにより、サービス提供システムにより収集される情報量(以下「収集情報量」という)及び情報取得装置における消費電力量をさらに削減できる余地があった。   However, the information collection from the information acquisition device, depending on the use of the collected information, does not necessarily reduce the difference between the true value of the measurement target and the value obtained by the calculation as in the above example. There is no need to keep. For example, in a service providing system that determines the operation of each service based on information collected from an external information acquisition device and a plurality of service logics given in advance, and collects the information from the information acquisition device Information with a low importance level (for example, information with a small influence on the operation of each service logic or information with a small number of services to be referred to) does not cause a problem even when the above-mentioned divergence is large. In such a case, it is not necessary to keep the deviation between the true value of the measurement target and the value obtained by the calculation below a certain value. Therefore, by suppressing the collection frequency and measurement quality of information of low importance as described above, the amount of information collected by the service providing system (hereinafter referred to as “collected information amount”) and the amount of power consumed by the information acquisition device are reduced. There was room for further reduction.

そこで、本発明は、収集情報量の削減及び情報取得装置の消費電力量の削減を図ることができる情報収集制御装置及び情報収集制御方法を提供することを目的とする。   Therefore, an object of the present invention is to provide an information collection control device and an information collection control method that can reduce the amount of collected information and the power consumption of the information acquisition device.

上記の目的を達成するために、本発明に係る情報収集制御装置は、1つ以上の情報取得装置から収集した情報及び1つ以上のサービス論理に基づいてサービス動作を決定し該決定したサービス動作を行うことでサービスを提供するサービス提供システム、に配置された情報収集制御装置であって、過去に前記情報取得装置より収集した情報に基づいて、現時点で当該情報取得装置より収集される情報を予測する予測手段と、前記予測手段による予測結果を用いて前記サービス論理を解析し、解析結果に基づいて、前記サービス論理にて利用される1つ以上の情報取得装置から情報を収集することの重要度を導出する重要度導出手段と、前記重要度導出手段により導出された重要度に基づいて、前記情報取得装置からの情報収集を制御する情報収集制御手段とを備えたことを特徴とする。   In order to achieve the above object, an information collection control device according to the present invention determines a service operation based on information collected from one or more information acquisition devices and one or more service logics, and determines the determined service operation. An information collection control device arranged in a service providing system that provides a service by performing information on the information collected from the information acquisition device based on information collected from the information acquisition device in the past. Predicting means for predicting, analyzing the service logic using a prediction result by the predicting means, and collecting information from one or more information acquisition devices used in the service logic based on the analysis result Importance deriving means for deriving importance, and information for controlling information collection from the information acquisition device based on the importance derived by the importance deriving means Characterized in that a collecting control means.

また、本発明に係る情報収集制御方法は、1つ以上の情報取得装置から収集した情報及び1つ以上のサービス論理に基づいてサービス動作を決定し該決定したサービス動作を行うことでサービスを提供するサービス提供システム、における情報収集制御方法であって、過去に前記情報取得装置より収集した情報に基づいて、現時点で当該情報取得装置より収集される情報が予測される予測ステップと、前記予測ステップでの予測結果を用いて前記サービス論理が解析され、解析結果に基づいて、前記サービス論理にて利用される1つ以上の情報取得装置から情報を収集することの重要度が導出される重要度導出ステップと、前記重要度導出ステップにて導出された重要度に基づいて、前記情報取得装置からの情報収集が制御される情報収集制御ステップとを有することを特徴とする。   The information collection control method according to the present invention provides a service by determining a service operation based on information collected from one or more information acquisition devices and one or more service logics, and performing the determined service operation. An information collection control method in a service providing system, wherein a prediction step of predicting information collected from the information acquisition device at the present time based on information collected from the information acquisition device in the past, and the prediction step The importance of collecting the information from one or more information acquisition devices used in the service logic is analyzed based on the result of the analysis of the service logic And an information collection system in which information collection from the information acquisition apparatus is controlled based on the importance derived in the importance deriving step. Characterized by a step.

これらの発明によれば、過去に前記情報取得装置より収集した情報に基づいて、現時点で当該情報取得装置より収集される情報を予測し、該予測結果を用いて前記サービス論理を解析して前記サービス論理にて利用される1つ以上の情報取得装置から情報を収集することの重要度を導出し、導出された重要度に基づいて情報取得装置からの情報収集を制御する。ここでの「情報取得装置からの情報収集の制御」としては、情報取得装置からの情報収集の頻度を変更することや、情報取得装置における情報取得(例えばGPS測位装置における位置計測など)の品質又は精度を変更することなどが含まれる。例えば、導出された重要度が低い場合に情報取得装置からの情報収集の頻度を低くし、導出された重要度が高い場合に情報取得装置からの情報収集の頻度を高くするといった制御が含まれる。   According to these inventions, based on information collected from the information acquisition device in the past, information currently collected from the information acquisition device is predicted, and the service logic is analyzed using the prediction result to analyze the service logic. The importance of collecting information from one or more information acquisition devices used in the service logic is derived, and information collection from the information acquisition device is controlled based on the derived importance. Here, “control of information collection from the information acquisition device” refers to changing the frequency of information collection from the information acquisition device, or the quality of information acquisition in the information acquisition device (for example, position measurement in a GPS positioning device). Or, changing the accuracy is included. For example, the control includes reducing the frequency of information collection from the information acquisition device when the derived importance is low, and increasing the frequency of information collection from the information acquisition device when the derived importance is high. .

このように、サービス論理にて利用される1つ以上の情報取得装置から情報を収集することの重要度を導出し、導出された重要度に基づいて情報取得装置からの情報収集を制御することにより、上記重要度に応じた情報収集の制御が可能となり、収集情報量の削減及び情報取得装置の消費電力量の削減を図ることができる。   Thus, deriving the importance of collecting information from one or more information acquisition devices used in the service logic, and controlling information collection from the information acquisition device based on the derived importance Thus, it is possible to control information collection according to the degree of importance, and it is possible to reduce the amount of collected information and the power consumption of the information acquisition apparatus.

なお、本発明に係る情報収集制御装置では、サービス論理はベイズ決定木の形式で記述され、重要度導出手段は、予測手段による予測結果に基づいて前記ベイズ決定木内のノードの事前確率を更新し、該更新された前記ノードの事前確率に基づいて当該ノードにおける情報の価値を計算することで、当該サービス論理を解析し、解析で得られた当該ノードにおける情報の価値に基づいて、当該ノードに対応する情報取得手段から情報を収集することの重要度を導出する構成とすることが望ましい。また、本発明に係る情報収集制御方法では、サービス論理はベイズ決定木の形式で記述され、重要度導出ステップにて、予測ステップでの予測結果に基づいて前記ベイズ決定木内のノードの事前確率が更新され、該更新された前記ノードの事前確率に基づいて当該ノードにおける情報の価値が計算されることで、当該サービス論理が解析され、解析で得られた当該ノードにおける情報の価値に基づいて、当該ノードに対応する情報取得手段から情報を収集することの重要度が導出されることが望ましい。   In the information collection control device according to the present invention, the service logic is described in the form of a Bayes decision tree, and the importance degree deriving means updates the prior probabilities of the nodes in the Bayes decision tree based on the prediction result by the prediction means. The service logic is analyzed by calculating the value of the information at the node based on the updated prior probability of the node, and the value of the information at the node obtained by the analysis is It is desirable that the degree of importance of collecting information is derived from the corresponding information acquisition unit. In the information collection control method according to the present invention, the service logic is described in the form of a Bayes decision tree, and the prior probability of the nodes in the Bayes decision tree is determined based on the prediction result in the prediction step in the importance derivation step. Updated, the value of information at the node is calculated based on the updated prior probability of the node, the service logic is analyzed, and based on the value of information at the node obtained by the analysis, It is desirable to derive the importance of collecting information from the information acquisition means corresponding to the node.

かかる場合、ベイズ決定木の形式で記述されたサービス論理を解析する際に、ベイズ決定木の解析によって即座に上記重要度を求めることが可能となる、という利点がある。   In such a case, when analyzing the service logic described in the form of the Bayes decision tree, there is an advantage that the importance can be obtained immediately by analyzing the Bayes decision tree.

本発明によれば、収集情報量の削減及び情報取得装置の消費電力量の削減を図ることができる。これにより、システム全体における総コストを保ちつつ、システムが同時に提供可能なサービス数を増加することができる。   According to the present invention, it is possible to reduce the amount of collected information and the power consumption of the information acquisition apparatus. Thereby, it is possible to increase the number of services that the system can provide simultaneously while maintaining the total cost of the entire system.

以下、添付図面を参照しながら、本発明の一実施形態における情報収集制御装置について説明する。   Hereinafter, an information collection control apparatus according to an embodiment of the present invention will be described with reference to the accompanying drawings.

図1は、本発明に係る情報収集制御装置10を含んで構成されたサービス提供システム1の構成例を模式的に表したものである。サービス提供システム1は、サーバ100と、各種の情報取得装置50a、50b、…50n(以下「情報取得装置50」と総称する)とを含んで構成される。   FIG. 1 schematically shows a configuration example of a service providing system 1 including an information collection control device 10 according to the present invention. The service providing system 1 includes a server 100 and various information acquisition devices 50a, 50b,... 50n (hereinafter collectively referred to as “information acquisition device 50”).

サーバ100は、情報収集制御装置10及びサービス論理格納部20から構成される。このうちサービス論理格納部20には、ベイズ決定木の形式で書かれた複数のサービス論理21a、21b、…21n(以下「サービス論理21」と総称する)が格納されている。以下では、サービス論理21が複数存在する場合を説明するが、サービス論理21が1つのみの場合もありうる。なお、サービス論理21の例は図2〜図4を用いて後述する。サーバ100は情報取得装置50との通信により収集される情報を定期的に参照し、収集された情報とサービス論理21とに従ってサービスを実行する。なお、情報取得装置50の例としては、位置情報を取得するGPS(Global Positioning System)を有する端末装置、温度センサ、湿度センサ、または天気予報情報もしくは株価情報が登録されるインターネット上のサイトなどが挙げられる。   The server 100 includes an information collection control device 10 and a service logic storage unit 20. Among these, the service logic storage unit 20 stores a plurality of service logics 21a, 21b,... 21n (hereinafter collectively referred to as “service logic 21”) written in the form of a Bayesian decision tree. In the following, a case where there are a plurality of service logics 21 will be described, but there may be a case where only one service logic 21 exists. An example of the service logic 21 will be described later with reference to FIGS. The server 100 periodically refers to information collected by communication with the information acquisition device 50, and executes a service according to the collected information and the service logic 21. Examples of the information acquisition device 50 include a terminal device having a GPS (Global Positioning System) that acquires position information, a temperature sensor, a humidity sensor, or a site on the Internet where weather forecast information or stock price information is registered. Can be mentioned.

サーバ100内の情報収集制御装置10は、予測部11(本発明に係る予測手段に相当)、重要度導出部12(本発明に係る重要度導出手段に相当)、及び情報収集制御部13(本発明に係る情報収集制御手段に相当)を含んで構成される。   The information collection control device 10 in the server 100 includes a prediction unit 11 (corresponding to the prediction unit according to the present invention), an importance level deriving unit 12 (corresponding to the importance level deriving unit according to the present invention), and an information collection control unit 13 ( Corresponding to the information collection control means according to the present invention).

予測部11は、情報取得装置50から過去に収集した情報に基づいて現時点の情報を予測する。ここでは、あるユーザが携帯した携帯端末が備えるGPSなどの位置測位手段を用いて、予め規定された二次元座標系における位置情報を取得する場合を例にとって説明する。例えば、ユーザが前々回の測位時に[20m,30m]という座標に存在し、前回の測位時に[20m,40m]という座標に存在したものとする。このとき前回、前々回の測定時の座標から移動速度を計算し、前回の位置から現時点における位置を予測することができる。この予測により、現在は[20m,50m]の半径5mの円内にいる確率は0.8、それ以外にいる確率は0.2といったようにユーザの位置の確率分布が求まる。このような予測は公知の予測技術を利用して行われる。   The prediction unit 11 predicts current information based on information collected in the past from the information acquisition device 50. Here, a case where position information in a predefined two-dimensional coordinate system is acquired by using position positioning means such as GPS provided in a portable terminal carried by a certain user will be described as an example. For example, it is assumed that the user exists at the coordinates [20 m, 30 m] at the previous positioning and exists at the coordinates [20 m, 40 m] at the previous positioning. At this time, the moving speed can be calculated from the coordinates at the time of the previous and previous measurement, and the current position can be predicted from the previous position. With this prediction, the probability distribution of the user's position is found such that the probability of being within a circle of 5 m radius of [20 m, 50 m] is 0.8, and the probability of being other than that is 0.2. Such prediction is performed using a known prediction technique.

重要度導出部12は、サービス論理格納部20に格納されたサービス論理21、及び予測部11による予測で得られた予測値を用いて各サービスにおける各情報取得装置の重要度を導出する。具体的な処理動作は後述する。   The importance level deriving unit 12 derives the importance level of each information acquisition device in each service using the service logic 21 stored in the service logic storage unit 20 and the predicted value obtained by the prediction by the prediction unit 11. Specific processing operations will be described later.

さて、重要度の導出処理動作を述べる前に、本発明の前提となるサーバ100におけるサービス動作の決定方法について説明する。ここでのサービス論理21はベイズ決定木の形式で記述されているものとする。ベイズ決定木で記述されたサービス論理21の例を図2〜図4に示す。以下では、図2に示す傘の準備推奨サービスのためのサービス論理(1)を例にとって、ベイズ決定木を用いたサービス動作決定について説明する。このサービス論理(1)では、湿度が高いか否かという状態と天気予報が雨か否かという状態とを用いて、現在の天気が雨であるか否かに関する確率を推論する。そして、推論で得られた確率に基づいて、傘の準備を推奨するメッセージをユーザ端末に表示するべきか否かを判断する。このような判断は、ユーザの明示的な指示なしに定期的に行われるものとする。   Before describing the degree-of-importance derivation processing operation, a service operation determination method in the server 100, which is a premise of the present invention, will be described. Here, it is assumed that the service logic 21 is described in the form of a Bayesian decision tree. Examples of service logic 21 described by a Bayesian decision tree are shown in FIGS. In the following, service operation determination using a Bayesian decision tree will be described using the service logic (1) for the umbrella preparation recommended service shown in FIG. 2 as an example. In this service logic (1), a probability relating to whether or not the current weather is rain is inferred using a state whether or not the humidity is high and a state whether or not the weather forecast is rain. Then, based on the probability obtained by the inference, it is determined whether or not a message for recommending umbrella preparation should be displayed on the user terminal. Such a determination is made periodically without any explicit instruction from the user.

図2において楕円形で示される各ノードは、サービスの動作の判断に用いる状態変数を表す。例えば高湿度(H)と記述されたノードは、湿度が高いか否かを表現する状態変数を表し、その状態変数は高い(True)、低い(False)の2つの値をとる。ノード間の矢印は、親ノード(矢印の出る元のノード)の表す状態が、子ノードの表す状態に直接の影響を及ぼすことを示す。サービス論理(1)においては、高湿度か否かという状態は、雨が降るという状態に直接の影響を及ぼしていることになる。   Each node indicated by an ellipse in FIG. 2 represents a state variable used for determining service operation. For example, a node described as high humidity (H) represents a state variable expressing whether or not the humidity is high, and the state variable takes two values, high (True) and low (False). The arrow between the nodes indicates that the state represented by the parent node (the original node from which the arrow appears) directly affects the state represented by the child node. In the service logic (1), whether or not the humidity is high has a direct influence on the state where it rains.

このようなノード間の影響は、条件付確率表の形式で表現される。条件付確率表は、各ノードに対して記述され、親ノードの状態に対する当該ノードの状態がとる値の確率分布を表している。例えばサービス論理(1)では、雨が降る(R)という状態がとる値は、その親ノードであるH(高湿度)及びW(天気予報が雨)の値によって影響を受け、その条件付確率表の各行は、H(高湿度)とW(天気予報が雨)がとる値の組のそれぞれに対してR(雨が降る)がTrueとなる確率(P(R|H,W))を表している。例えば、H(高湿度)がTrueかつW(天気予報が雨)がTrueの組に対して、R(雨が降る)がTrueとなる確率(P(R|H,W))は0.95となることが表されている。   Such an influence between nodes is expressed in the form of a conditional probability table. The conditional probability table is described for each node, and represents a probability distribution of values taken by the state of the node relative to the state of the parent node. For example, in service logic (1), the value that the state of raining (R) takes is affected by the values of its parent nodes H (high humidity) and W (weather forecast is rain), and its conditional probability Each row in the table shows the probability (P (R | H, W)) that R (rain falls) is true for each set of values taken by H (high humidity) and W (weather forecast is rain). Represents. For example, for a pair where H (high humidity) is True and W (weather forecast is rain) is True, the probability (P (R | H, W)) that R (rains) is True is 0.95. It is expressed.

一方、親を持たないノード(即ち、入り方向の矢印を持たないノード)に対しては、事前に定められた確率(事前確率)が与えられる。例えばサービス論理(1)では、湿度が高い確率P(H)=0.2と表現されている。   On the other hand, a predetermined probability (prior probability) is given to a node that does not have a parent (that is, a node that does not have an incoming arrow). For example, in service logic (1), the probability of high humidity P (H) = 0.2 is expressed.

上記の条件付確率表や事前確率の値を用いることによって、一部の状態に対する証拠が得られている場合の、他の状態がとり得る確率を計算することができる。例えば、湿度が高い(H=True)という状態に関する証拠が得られている場合に、雨が降る確率及び降らない確率(P(R|H))を計算することができる。なお、このような確率は、公知の計算アルゴリズムによってベイズ決定木の内部の値から求めることができる。   By using the conditional probability table and the value of the prior probability, it is possible to calculate probabilities that other states can take when evidence for some states is obtained. For example, the probability of raining and the probability of not falling (P (R | H)) can be calculated when evidence is given for a condition of high humidity (H = True). Such a probability can be obtained from a value inside the Bayesian decision tree by a known calculation algorithm.

サービス論理における長方形は、その決定木における意思決定の選択肢を表している。サービス論理(1)における長方形(即ち、動作(A))は、傘を持っていくことを推奨する(a1)及び何も行わない(a2)の2つの動作を示している。また、サービス論理における菱形は、実際に行う動作の決定後の状態における効用値を示している。ここでの効用値は、図2の右端に示すような表形式で表現され、各行は選択した行動と、その時の効用に影響する状態変数の値(効用の親ノードの状態変数の値)の組に対する効用値を示している。   The rectangle in the service logic represents a decision-making option in the decision tree. The rectangle in service logic (1) (that is, operation (A)) indicates two operations that recommend to carry an umbrella (a1) and do nothing (a2). In addition, diamonds in the service logic indicate utility values in the state after determining the actual operation to be performed. The utility values here are expressed in a table format as shown at the right end of FIG. 2, and each row indicates the selected action and the value of the state variable that affects the utility at that time (the value of the state variable of the parent node of the utility). The utility value for the pair is shown.

ベイズ決定木を用いたサービス動作判断では、現在利用可能な情報を用いて各ノードの証拠を入力し、それらの証拠が得られた状態で各動作を行った場合に期待される効用(EU)を計算する。そして、計算で得られた効用(EU)が最も大きい動作を実行する。例えばサービス論理(1)において、情報が得られる前における期待効用は次の式(1)を用いて求められる。

Figure 2007080085

ここでriは、雨が降るという状態変数のとり得る各値を示す。傘の持ち出しを推奨する動作(a1)及び何もしないという動作(a2)の期待効用は、次のように求められる。
EU(a1) = 0.2134×10 + 0.7866×6 = 6.8536
EU(a2) = 0.2134×(-7) + 0.7866×9 = 5.5856 In service operation judgment using a Bayesian decision tree, the utility expected when EU inputs each node's evidence using currently available information and performs each operation with that evidence obtained (EU) Calculate Then, the operation having the largest utility (EU) obtained by the calculation is executed. For example, in the service logic (1), the expected utility before information is obtained is obtained using the following equation (1).
Figure 2007080085

Here, r i represents each possible value of the state variable that rains. The expected utility of the action (a 1 ) that recommends taking out an umbrella and the action (a 2 ) that does nothing is calculated as follows.
EU (a 1 ) = 0.2134 × 10 + 0.7866 × 6 = 6.8536
EU (a 2 ) = 0.2134 × (-7) + 0.7866 × 9 = 5.5856

ここでの「0.2134」は、H(高湿度)がTrueかつW(天気予報が雨)がTrueの組、HがTrueかつWがFalseの組、HがFalseかつWがTrueの組、及び、HがFalseかつWがFalseの組のそれぞれに対してR(雨が降る)がTrueとなる確率の総和により求められる。即ち、0.2×0.1×0.95 + 0.2×0.9×0.6 + 0.8×0.1×0.9 + 0.8×0.9×0.02 = 0.2134として求められる。一方の「0.7866」は、1−0.2134として求められる。   “0.2134” here is a group in which H (high humidity) is True and W (weather forecast is rain) is True, a group in which H is True and W is False, a group in which H is False and W is True, and It is obtained by the sum of the probabilities that R (raining) is true for each pair of H = False and W = False. That is, 0.2 × 0.1 × 0.95 + 0.2 × 0.9 × 0.6 + 0.8 × 0.1 × 0.9 + 0.8 × 0.9 × 0.02 = 0.2134. On the other hand, “0.7866” is obtained as 1−0.2134.

上記の場合、傘の持ち出しを推奨する動作(a1)の期待効用EU(a1)は、何もしないという動作(a2)の期待効用EU(a2)よりも大きいので、傘の持ち出しを推奨する動作を行う。かかる動作としては、例えば、情報(傘の持ち出しを推奨するメッセージ等)を端末装置に送信して画面表示や音声通知等を行うことが挙げられる。それに伴い、サーバ100内に、情報を端末装置に送信するための送信部が必要となる。 In the above case, the expected utility EU (a 1 ) of the action (a 1 ) that recommends taking out the umbrella is larger than the expected utility EU (a 2 ) of the action that does nothing (a 2 ). The recommended operation is performed. As such an operation, for example, information (such as a message recommending to take out an umbrella) is transmitted to the terminal device to perform screen display, voice notification, or the like. Along with this, a transmission unit for transmitting information to the terminal device is required in the server 100.

各サービス論理によって記述されるサービスは、そのサービス論理の一部のノードに関する証拠を情報取得装置50から得る。例えばサービス論理(1)において利用される情報取得装置50は、ユーザ端末が有する湿度センサ及びインターネット上の天気予報サイトである。   The service described by each service logic obtains evidence about some nodes of the service logic from the information acquisition device 50. For example, the information acquisition device 50 used in the service logic (1) is a humidity sensor included in the user terminal and a weather forecast site on the Internet.

続いて、重要度導出部12の動作をより詳しく説明する。まず、予測部11より、過去の判断時に収集した情報を利用して、現在値の確率分布を入力する。重要度導出部12はその結果に従い、各ノードのとり得る値に対する事前確率の分布を更新する。例えば前回の天気予報が晴れであったため、現在の予報が雨である確率は0.1で、前回の情報収集時の湿度は低く湿度が上昇する傾向がなかったため、湿度が高い確率が0.2といったように変更される。これらの値に基づき、各情報を収集することによる情報の価値を以下のようにして計算する。   Subsequently, the operation of the importance level deriving unit 12 will be described in more detail. First, the probability distribution of the current value is input from the prediction unit 11 using information collected at the time of past determination. The importance level deriving unit 12 updates the distribution of prior probabilities for the possible values of each node according to the result. For example, since the previous weather forecast was sunny, the probability that the current forecast was rain was 0.1, the humidity at the time of the previous information collection was low and the humidity did not tend to rise, so the probability of high humidity was 0.2 Be changed. Based on these values, the value of information by collecting each information is calculated as follows.

ある情報の価値は、その情報を得る前に対する、その情報を得ることによる「期待効用の増加分」として計算される。この「期待効用の増加分」は、以下のようにしてベイズ決定木を解析することにより求められる。   The value of a piece of information is calculated as the “increase in expected utility” due to obtaining that information relative to before obtaining that information. This “increase in expected utility” is obtained by analyzing the Bayesian decision tree as follows.

まず、情報を得る前の、当該論理に基づいたサービス論理が決定する行動の期待効用MEUを計算する。この期待効用MEUは、前記のサービス動作判断の際に採用した動作の期待効用のことであり、サービス論理(1)において証拠が入力されない場合は上記の期待効用EU(a1)(= 6.8536)に相当する。 First, the expected utility MEU of the action determined by the service logic based on the logic before obtaining information is calculated. This expected utility MEU is the expected utility of the operation adopted at the time of the service operation determination. When no evidence is input in the service logic (1), the expected utility EU (a 1 ) (= 6.8536) It corresponds to.

続いて、湿度センサの情報及び天気予報情報をそれぞれ得た場合の最大期待効用を計算する。この最大期待効用は証拠を得た場合の確率値(推論アルゴリズムにより得られる)を用いて計算される。例えばサービス論理(1)において、湿度情報を得たとした場合の最大期待効用は次のように求められる。   Subsequently, the maximum expected utility when the humidity sensor information and the weather forecast information are respectively obtained is calculated. This maximum expected utility is calculated using the probability value (obtained by the inference algorithm) when evidence is obtained. For example, in service logic (1), the maximum expected utility when humidity information is obtained is obtained as follows.

湿度が高い(H=True)場合:
EU(a1|H=True)=0.635×10+0.365×6=8.54
EU(a2|H=True)=0.635×(-7)+0.365×9=1.16
この場合の最大期待効用MEU(H=True)は8.54となる。なお、ここでの「0.635」は、H(高湿度)がTrueという前提で、H(高湿度)がTrueかつW(天気予報が雨)がTrueの組と、HがTrueかつWがFalseの組のそれぞれに対してR(雨が降る)がTrueとなる確率の総和により求められる。即ち、0.1×0.95 + 0.9×0.6 = 0.635として求められる。一方の「0.365」は、1−0.635として求められる。
When humidity is high (H = True):
EU (a 1 | H = True) = 0.635 × 10 + 0.365 × 6 = 8.54
EU (a 2 | H = True) = 0.635 × (-7) + 0.365 × 9 = 1.16
In this case, the maximum expected utility MEU (H = True) is 8.54. “0.635” here is based on the premise that H (high humidity) is True, H (high humidity) is True and W (weather forecast is rain), and H is True and W is False. The sum of the probabilities that R (raining) is true for each pair. That is, it is obtained as 0.1 × 0.95 + 0.9 × 0.6 = 0.635. On the other hand, “0.365” is obtained as 1−0.635.

湿度が低い(H=False)場合:
EU(a1|H=False)=0.108×10+0.892×6=6.432
EU(a2|H=False)=0.108×(-7)+0.892×9=7.272
この場合の最大期待効用MEU(H=False)は7.272となる。なお、ここでの「0.108」は、H(高湿度)がFalseという前提で、H(高湿度)がFalseかつW(天気予報が雨)がTrueの組と、HがFalseかつWがFalseの組のそれぞれに対してR(雨が降る)がTrueとなる確率の総和により求められる。即ち、0.1×0.9 + 0.9×0.02 = 0.108として求められる。一方の「0.892」は、1−0.108として求められる。
When humidity is low (H = False):
EU (a 1 | H = False) = 0.108 × 10 + 0.892 × 6 = 6.432
EU (a 2 | H = False) = 0.108 × (-7) + 0.892 × 9 = 7.272
In this case, the maximum expected utility MEU (H = False) is 7.272. “0.108” here is based on the premise that H (high humidity) is False, H (high humidity) is False and W (weather forecast is rain) is True, and H is False and W is False. The sum of the probabilities that R (raining) is true for each pair. That is, it is obtained as 0.1 × 0.9 + 0.9 × 0.02 = 0.108. On the other hand, “0.892” is obtained as 1−0.108.

湿度が高い確率は0.2、低い確率は0.8であることが事前確率からわかるため、湿度が高いか否かに関する証拠を得る(即ち、湿度センサからの情報を収集する)ことにより意思決定する場合の期待効用は、湿度が高くなる確率と湿度が高い場合の最大期待効用とを掛け合わせた値、及び、湿度が低くなる確率と湿度が低い場合の最大期待効用とを掛け合わせた値の総和により得られる。   Since the prior probability shows that the probability of high humidity is 0.2 and the probability of low is 0.8, when making a decision by obtaining evidence about whether the humidity is high (ie, collecting information from a humidity sensor) Expected utility is the sum of the value obtained by multiplying the probability of high humidity by the maximum expected utility when humidity is high, and the value obtained by multiplying the probability of low humidity and the maximum expected utility when humidity is low. can get.

そして、湿度情報を得ることによる最大期待効用の利得(以下「情報の価値」と表記)は、以下の式(2)のように、湿度情報を得ない場合の最大期待効用との差をとることにより得られる。

Figure 2007080085
The gain of the maximum expected utility by obtaining the humidity information (hereinafter referred to as “value of information”) is different from the maximum expected utility when the humidity information is not obtained as in the following formula (2). Can be obtained.
Figure 2007080085

上記の式(2)を計算することにより右辺第一項は8.54×0.2 + 7.272×0.8 = 7.5256となる。この右辺第一項の値はMEUの値(6.8536)よりも高いため、湿度情報を得た場合に期待される効用は、湿度情報を得る前の効用よりも高いことがわかる。湿度が高いか否かに関して、湿度センサから湿度情報を得ることにより、期待される情報の価値VPI(H)は、7.5256−6.8536 = 0.672となる。   By calculating the above equation (2), the first term on the right side becomes 8.54 × 0.2 + 7.272 × 0.8 = 7.5256. Since the value of the first term on the right side is higher than the MEU value (6.8536), it can be seen that the utility expected when the humidity information is obtained is higher than the utility before obtaining the humidity information. By obtaining humidity information from the humidity sensor as to whether or not the humidity is high, the expected information value VPI (H) is 7.5256−6.8536 = 0.672.

同様に、天気予報を確認することによる効用を求める。
天気予報が雨(W=True)の場合:
EU(a1|W=True)=0.91×10+0.09×6=9.64
EU(a2|W=True)=0.91×(-7)+0.09×9=-5.56
この場合の最大期待効用MEU(W=True)は9.64となる。なお、ここでの「0.91」は、W(天気予報が雨)がTrueという前提で、H(高湿度)がTrueかつW(天気予報が雨)がTrueの組と、HがFalseかつWがTrueの組のそれぞれに対してR(雨が降る)がTrueとなる確率の総和により求められる。即ち、0.2×0.95 + 0.8×0.9 = 0.91として求められる。一方の「0.09」は、1−0.91として求められる。
天気予報が雨でない(W=False)の場合:
EU(a1|W=False)=0.136×10+0.864×6=6.544
EU(a2|W=False)=0.136×(-7)+0.864×9=6.824
この場合の最大期待効用MEU(W=False)は6.824となる。なお、ここでの「0.136」は、W(天気予報が雨)がFalseという前提で、H(高湿度)がTrueかつW(天気予報が雨)がFalseの組と、HがFalseかつWがFalseの組のそれぞれに対してR(雨が降る)がTrueとなる確率の総和により求められる。即ち、0.2×0.6 + 0.8×0.02 = 0.136として求められる。一方の「0.864」は、1−0.136として求められる。
Similarly, the utility by checking the weather forecast is obtained.
If the weather forecast is rain (W = True):
EU (a 1 | W = True) = 0.91 × 10 + 0.09 × 6 = 9.64
EU (a 2 | W = True) = 0.91 × (-7) + 0.09 × 9 = -5.56
In this case, the maximum expected utility MEU (W = True) is 9.64. “0.91” here is based on the premise that W (weather forecast is rain) is True, H (high humidity) is True and W (weather forecast is rain) is True, and H is False and W is It is obtained by the sum of the probabilities that R (raining) will be True for each True pair. That is, it is obtained as 0.2 × 0.95 + 0.8 × 0.9 = 0.91. On the other hand, “0.09” is obtained as 1−0.91.
If the weather forecast is not rain (W = False):
EU (a 1 | W = False) = 0.136 × 10 + 0.864 × 6 = 6.544
EU (a 2 | W = False) = 0.136 × (-7) + 0.864 × 9 = 6.824
In this case, the maximum expected utility MEU (W = False) is 6.824. “0.136” here is based on the assumption that W (weather forecast is rain) is False, H (high humidity) is True and W (weather forecast is rain) is False, and H is False and W is It is obtained by the sum of the probabilities that R (raining) is true for each of the false pairs. That is, it is obtained as 0.2 × 0.6 + 0.8 × 0.02 = 0.136. On the other hand, “0.864” is obtained as 1−0.136.

そして、天気予報情報を得る場合の最大期待効用の期待値を計算することができ、その値は9.64×0.1 + 6.824 × 0.9 = 7.1056となる。従って、天気予報が雨か否かに関して、天気予報を確認することで期待される情報の価値VPI(H)は、7.1056−6.8536 = 0.252となる。   Then, the expected value of the maximum expected utility when obtaining the weather forecast information can be calculated, and the value is 9.64 × 0.1 + 6.824 × 0.9 = 7.1056. Accordingly, the value VPI (H) of information expected by confirming the weather forecast regarding whether the weather forecast is rain or not is 7.1056−6.8536 = 0.252.

以上のようにして導出された情報の価値VPI(H)の値を、各情報取得装置の重要度とする。つまり、湿度センサの情報を得た場合の価値VPI(H)を湿度センサの重要度とし、天気予報情報を得た場合の価値VPI(H)を天気予報情報サイトの重要度とする。   The value of the information value VPI (H) derived as described above is set as the importance of each information acquisition device. That is, the value VPI (H) when the humidity sensor information is obtained is the importance of the humidity sensor, and the value VPI (H) when the weather forecast information is obtained is the importance of the weather forecast information site.

同様に、図3、図4に示すサービス論理(2)及び(3)における各情報取得装置の重要度を導出することができる。サービス論理(2)は、会議室にいるか否かに関する情報を得る屋内位置測位装置、及びユーザが参加する会議予約があるか否かに関する情報を得る社内システムを参照する。この例でも上記のサービス論理(1)の場合と同様に、条件付確率表が与えられているものとする。その値を参照し、各情報取得装置から情報を得ることの価値を計算することができる。ここでは、導出過程の説明は省略するが、サービス論理(2)における屋内位置測位装置の重要度が0.347、社内システムの重要度が0.452であったとする。図4のサービス論理(3)は、自席にいるか否かに関する情報をサービス論理(2)と同じく屋内位置測位装置から得る。サービス論理(3)における屋内位置測位装置の重要度は0.462であったとする。導出された重要度は、後の説明で使用される。   Similarly, the importance of each information acquisition device in the service logics (2) and (3) shown in FIGS. 3 and 4 can be derived. The service logic (2) refers to an indoor positioning device that obtains information about whether or not the user is in a conference room and an in-house system that obtains information about whether or not there is a conference reservation for the user to participate. Also in this example, it is assumed that a conditional probability table is given as in the case of the service logic (1). With reference to the value, the value of obtaining information from each information acquisition device can be calculated. Here, although explanation of the derivation process is omitted, it is assumed that the importance of the indoor positioning device in the service logic (2) is 0.347 and the importance of the in-house system is 0.452. The service logic (3) in FIG. 4 obtains information on whether or not he / she is at his / her seat from the indoor positioning device in the same manner as the service logic (2). Assume that the importance of indoor positioning device in service logic (3) is 0.462. The derived importance is used in later explanation.

次に、情報収集制御部13について説明する。情報収集制御部13は、重要度導出部12から得られた、各サービスにおける各情報取得装置の重要度を入力し、その重要度の比に比例した頻度で情報収集を行うよう情報収集処理を制御する。ただし、複数のサービスに利用される情報取得装置は、それを利用する全てのサービス論理における重要度を足し合わせたものを、その重要度とする。   Next, the information collection control unit 13 will be described. The information collection control unit 13 inputs the importance of each information acquisition device in each service obtained from the importance derivation unit 12, and performs information collection processing to collect information at a frequency proportional to the ratio of the importance. Control. However, an information acquisition apparatus used for a plurality of services has the importance obtained by adding up the importance in all service logics using the information acquisition apparatus.

例として、図2〜図4に示す3つのサービス論理で記述されるサービスを同時に、あるユーザに提供している場合の頻度決定方法を示す。まず、サービス論理(1)を解析することにより、湿度センサからの情報の重要度0.672及び天気予報サイトからの情報の重要度0.252が導出される。続いてサービス論理(2)を解析することにより、屋内位置測位装置の重要度0.347及び社内システムの重要度0.452が導出され、さらにサービス論理(3)を解析することにより、屋内位置測位装置の重要度0.462が導出される。   As an example, a frequency determination method in the case where services described in the three service logics shown in FIGS. First, by analyzing the service logic (1), the importance 0.672 of the information from the humidity sensor and the importance 0.252 of the information from the weather forecast site are derived. Subsequently, by analyzing the service logic (2), the importance 0.347 of the indoor positioning device and the importance 0.452 of the in-house system are derived, and by analyzing the service logic (3), the importance of the indoor positioning device A degree of 0.462 is derived.

以上の結果より、湿度センサの重要度は0.672、天気予報サイトの重要度は0.252、社内システムからの情報の重要度は0.452となり、屋内位置測位装置の重要度については、該屋内位置測位装置を利用するサービス論理(2)、(3)における重要度を足し合わせ、0.347 + 0.462 = 0.809となる。   From the above results, the importance of the humidity sensor is 0.672, the importance of the weather forecast site is 0.252, the importance of information from the in-house system is 0.452, and the importance of the indoor positioning device is The importance in the service logics (2) and (3) to be used is added to be 0.347 + 0.462 = 0.809.

そして、各情報取得装置の重要度の比に従って、各情報取得装置からの情報収集の頻度を決定する。例えば重要度が1の場合は60秒に1回の計測頻度とすると、湿度センサの計測頻度は、60/0.672 = 89なので、89秒に1回と決定される。同様に、天気予報サイトの計測頻度は238秒に1回、屋内位置測位装置の計測頻度は74秒に1回、社内システムからの計測頻度は132秒に1回と、それぞれ決定される。   Then, the frequency of information collection from each information acquisition device is determined according to the importance ratio of each information acquisition device. For example, if the importance level is 1, assuming that the measurement frequency is once every 60 seconds, the measurement frequency of the humidity sensor is 60 / 0.672 = 89, so it is determined once every 89 seconds. Similarly, the measurement frequency of the weather forecast site is determined once every 238 seconds, the measurement frequency of the indoor positioning device is once every 74 seconds, and the measurement frequency from the in-house system is once every 132 seconds.

次に、本実施形態における情報収集制御動作を図5〜図7に基づき説明する。   Next, the information collection control operation in the present embodiment will be described with reference to FIGS.

初めに、予測部11が情報取得装置50から過去に収集した情報に基づいて現時点の情報を予測する(図5のS1)。ここでは、ユーザが携帯した携帯端末が備えたGPSなどの位置測位手段を用いて位置情報を取得する場合を例にとって説明する。ユーザが前々回の測位時に、所定の二次元座標系における[20m,30m]という座標に存在し、前回の測位時に[20m,40m]という座標に存在したものとする。このとき前回、前々回の測定時の座標から移動速度を計算し、前回の位置から現時点における位置を予測することができる。この予測により、現在は[20m,50m]の半径5mの円内にいる確率は0.8、それ以外にいる確率は0.2といったようにユーザの位置の確率分布が求まる。   First, the prediction unit 11 predicts current information based on information collected in the past from the information acquisition device 50 (S1 in FIG. 5). Here, a case will be described as an example in which position information is acquired using position positioning means such as GPS provided in a portable terminal carried by the user. It is assumed that the user exists at a coordinate [20m, 30m] in a predetermined two-dimensional coordinate system at the previous positioning and exists at a coordinate [20m, 40m] at the previous positioning. At this time, the moving speed can be calculated from the coordinates at the time of the previous and previous measurement, and the current position can be predicted from the previous position. With this prediction, the probability distribution of the user's position is found such that the probability of being within a circle of 5 m radius of [20 m, 50 m] is 0.8, and the probability of being other than that is 0.2.

次に、サービス論理格納部20に格納されたサービス論理21、及び予測部11により予測された値を用いて、重要度決定部12が、各サービスにおける各情報取得装置の重要度を導出する(図5のS2)。この重要度導出処理のフローチャートは図6に示す。つまり、図5のS1での予測結果に基づいてベイズ決定木内のノードの事前確率を更新し(図6のS21)、該更新されたノードの事前確率に基づいて当該ノードにおける情報の価値を計算する(S22)。そして、得られた当該ノードにおける情報の価値に基づいて、当該ノードに対応する情報取得装置50から情報を収集することの重要度を導出する(S23)。   Next, using the service logic 21 stored in the service logic storage unit 20 and the value predicted by the prediction unit 11, the importance level determination unit 12 derives the importance level of each information acquisition device in each service ( S2 in FIG. A flowchart of the importance degree derivation process is shown in FIG. That is, the prior probability of the node in the Bayes decision tree is updated based on the prediction result in S1 of FIG. 5 (S21 of FIG. 6), and the value of the information in the node is calculated based on the updated prior probability of the node. (S22). Then, based on the obtained value of information in the node, the importance of collecting information from the information acquisition device 50 corresponding to the node is derived (S23).

次に、情報収集制御部13が、導出された重要度に従って、各情報取得装置からの情報収集の頻度を決定する(図5のS3)。この情報収集の頻度決定処理のフローチャートは図7に示す。情報収集制御部13は、重要度導出部12より、情報取得装置50のそれぞれの重要度を取得し、各情報取得装置に対し、それを利用する全てのサービス論理における重要度を足し合わせることで得られた値を各情報取得装置の重要度とし(図7のS31)、それらの重要度の比に従って情報収集の頻度を決定する(S32)。   Next, the information collection control unit 13 determines the frequency of information collection from each information acquisition device according to the derived importance (S3 in FIG. 5). A flowchart of the information collection frequency determination process is shown in FIG. The information collection control unit 13 acquires each importance level of the information acquisition device 50 from the importance level deriving unit 12, and adds the importance levels in all the service logics that use the information acquisition device 50 to each information acquisition device. The obtained value is set as the importance of each information acquisition device (S31 in FIG. 7), and the frequency of information collection is determined according to the ratio of the importance (S32).

そして、情報収集制御部13は、決定された頻度で情報収集を行うよう各情報取得装置からの情報収集動作を制御する(図5のS4)。以上のようにして情報収集制御が行われる。   Then, the information collection control unit 13 controls the information collection operation from each information acquisition device so as to collect information at the determined frequency (S4 in FIG. 5). Information collection control is performed as described above.

以上説明した実施形態によれば、サービス論理にて利用される情報取得装置から情報を収集することの重要度を導出し、導出された重要度に基づいて情報取得装置からの情報収集を制御することにより、上記重要度に応じた情報収集の制御が可能となり、収集情報量の削減及び情報取得装置の消費電力量の削減を図ることができる。   According to the embodiment described above, the importance of collecting information from the information acquisition device used in the service logic is derived, and information collection from the information acquisition device is controlled based on the derived importance. As a result, it is possible to control information collection according to the degree of importance, and it is possible to reduce the amount of collected information and the power consumption of the information acquisition apparatus.

なお、情報の収集は、(1)定期的に情報取得装置へ情報取得の要求を送信する場合と、(2)収集を希望する頻度のみを情報取得装置へ伝え、該頻度に従って情報取得装置が情報を送信する場合との2通りの実現方法が考えられるが、どちらの方法で情報収集を実現しても良い。ただし、情報取得装置が、指示された頻度で定期的に情報を取得し該取得された情報を送信する機能を有する場合には、上記(2)の実現方法を採用する方が、総通信量の面から望ましい。   Note that information collection includes (1) a case in which an information acquisition request is periodically transmitted to the information acquisition device, and (2) only the frequency with which collection is desired is transmitted to the information acquisition device, and the information acquisition device is in accordance with the frequency. There are two methods for realizing information transmission, but information collection may be realized by either method. However, when the information acquisition device has a function of periodically acquiring information at the instructed frequency and transmitting the acquired information, the method of realizing the above (2) adopts the total communication amount. It is desirable from the aspect of.

また、上記の実施形態では、情報収集制御装置及びサービス論理格納部が単一のサーバ内に配置される例を示したが、図8のように、情報収集制御装置10、サービス論理格納部20、及び情報取得装置50が単一の端末装置200内に配置される構成態様を採用してもよい。この場合、情報取得装置50としては端末装置200に備えられたGPS装置、屋内位置測位手段、温度センサなどが挙げられる。   In the above embodiment, the information collection control device and the service logic storage unit are arranged in a single server. However, as shown in FIG. 8, the information collection control device 10 and the service logic storage unit 20 are arranged. A configuration in which the information acquisition device 50 is arranged in a single terminal device 200 may be adopted. In this case, examples of the information acquisition device 50 include a GPS device provided in the terminal device 200, indoor positioning means, and a temperature sensor.

本発明の一実施形態におけるサービス提供システムの機能的構成を示す図である。It is a figure which shows the functional structure of the service provision system in one Embodiment of this invention. 傘の準備推奨サービスのサービス論理を示す図である。It is a figure which shows the service logic of the preparation recommendation service of an umbrella. 自動マナーモード化サービスのサービス論理を示す図である。It is a figure which shows the service logic of an automatic manner mode service. 用件終了通知サービスのサービス論理を示す図である。It is a figure which shows the service logic of the message completion notification service. 情報収集制御動作を示すフローチャートである。It is a flowchart which shows information collection control operation | movement. 重要度の導出処理を示すフローチャートである。It is a flowchart which shows the derivation | leading-out process of importance. 情報収集の頻度決定処理を示すフローチャートである。It is a flowchart which shows the frequency determination process of information collection. 本発明の別の実施形態におけるサービス提供システムの機能的構成を示す図である。It is a figure which shows the functional structure of the service provision system in another embodiment of this invention.

符号の説明Explanation of symbols

1…サービス提供システム、10…情報収集制御装置、11…予測部、12…重要度導出部、13…情報収集制御部、20…サービス論理格納部、21…サービス論理、50…情報取得装置、100…サーバ、200…端末装置。   DESCRIPTION OF SYMBOLS 1 ... Service provision system, 10 ... Information collection control apparatus, 11 ... Prediction part, 12 ... Importance derivation part, 13 ... Information collection control part, 20 ... Service logic storage part, 21 ... Service logic, 50 ... Information acquisition apparatus, 100 ... server, 200 ... terminal device.

Claims (4)

1つ以上の情報取得装置から収集した情報及び1つ以上のサービス論理に基づいてサービス動作を決定し該決定したサービス動作を行うことでサービスを提供するサービス提供システム、に配置された情報収集制御装置であって、
過去に前記情報取得装置より収集した情報に基づいて、現時点で当該情報取得装置より収集される情報を予測する予測手段と、
前記予測手段による予測結果を用いて前記サービス論理を解析し、解析結果に基づいて、前記サービス論理にて利用される1つ以上の情報取得装置から情報を収集することの重要度を導出する重要度導出手段と、
前記重要度導出手段により導出された重要度に基づいて、前記情報取得装置からの情報収集を制御する情報収集制御手段と、
を備えた情報収集制御装置。
Information collection control disposed in a service providing system that determines a service operation based on information collected from one or more information acquisition devices and one or more service logics and provides the service by performing the determined service operation A device,
Based on information collected from the information acquisition device in the past, prediction means for predicting information collected from the information acquisition device at the present time;
The service logic is analyzed using the prediction result by the prediction means, and the importance of deriving the importance of collecting information from one or more information acquisition devices used in the service logic based on the analysis result Degree derivation means;
Information collection control means for controlling information collection from the information acquisition device based on the importance derived by the importance derivation means;
An information collection control device.
前記サービス論理はベイズ決定木の形式で記述され、
前記重要度導出手段は、
前記予測手段による予測結果に基づいて前記ベイズ決定木内のノードの事前確率を更新し、該更新された前記ノードの事前確率に基づいて当該ノードにおける情報の価値を計算することで、当該サービス論理を解析し、
解析で得られた当該ノードにおける情報の価値に基づいて、当該ノードに対応する情報取得手段から情報を収集することの重要度を導出する、
ことを特徴とする請求項1に記載の情報収集制御装置。
The service logic is described in the form of a Bayesian decision tree,
The importance degree derivation means includes:
Updating the prior probability of the node in the Bayesian decision tree based on the prediction result by the predicting means, and calculating the value of the information in the node based on the updated prior probability of the node; Parse and
Deriving the importance of collecting information from the information acquisition means corresponding to the node based on the value of the information in the node obtained by the analysis,
The information collection control device according to claim 1.
1つ以上の情報取得装置から収集した情報及び1つ以上のサービス論理に基づいてサービス動作を決定し該決定したサービス動作を行うことでサービスを提供するサービス提供システム、における情報収集制御方法であって、
過去に前記情報取得装置より収集した情報に基づいて、現時点で当該情報取得装置より収集される情報が予測される予測ステップと、
前記予測ステップでの予測結果を用いて前記サービス論理が解析され、解析結果に基づいて、前記サービス論理にて利用される1つ以上の情報取得装置から情報を収集することの重要度が導出される重要度導出ステップと、
前記重要度導出ステップにて導出された重要度に基づいて、前記情報取得装置からの情報収集が制御される情報収集制御ステップと、
を有する情報収集制御方法。
An information collection control method in a service providing system that provides a service by determining a service operation based on information collected from one or more information acquisition devices and one or more service logics and performing the determined service operation. And
Based on information collected from the information acquisition device in the past, a prediction step in which information collected from the information acquisition device at the present time is predicted,
The service logic is analyzed using the prediction result in the prediction step, and the importance of collecting information from one or more information acquisition devices used in the service logic is derived based on the analysis result. Importance derivation step,
An information collection control step in which information collection from the information acquisition device is controlled based on the importance derived in the importance derivation step;
An information collection control method.
前記サービス論理はベイズ決定木の形式で記述され、
前記重要度導出ステップでは、
前記予測ステップでの予測結果に基づいて前記ベイズ決定木内のノードの事前確率が更新され、該更新された前記ノードの事前確率に基づいて当該ノードにおける情報の価値が計算されることで、当該サービス論理が解析され、
解析で得られた当該ノードにおける情報の価値に基づいて、当該ノードに対応する情報取得手段から情報を収集することの重要度が導出される、
ことを特徴とする請求項3に記載の情報収集制御方法。
The service logic is described in the form of a Bayesian decision tree,
In the importance derivation step,
The prior probability of the node in the Bayes decision tree is updated based on the prediction result in the prediction step, and the value of the information in the node is calculated based on the updated prior probability of the node, so that the service Logic is parsed,
Based on the value of information in the node obtained by analysis, the importance of collecting information from the information acquisition means corresponding to the node is derived.
The information collection control method according to claim 3.
JP2005268925A 2005-09-15 2005-09-15 Information collection control device and information collection control method Expired - Fee Related JP4584803B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2005268925A JP4584803B2 (en) 2005-09-15 2005-09-15 Information collection control device and information collection control method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005268925A JP4584803B2 (en) 2005-09-15 2005-09-15 Information collection control device and information collection control method

Publications (2)

Publication Number Publication Date
JP2007080085A true JP2007080085A (en) 2007-03-29
JP4584803B2 JP4584803B2 (en) 2010-11-24

Family

ID=37940309

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005268925A Expired - Fee Related JP4584803B2 (en) 2005-09-15 2005-09-15 Information collection control device and information collection control method

Country Status (1)

Country Link
JP (1) JP4584803B2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007241552A (en) * 2006-03-07 2007-09-20 Ntt Docomo Inc Information collection controller, information acquisition device, service providing system, information collection control method and information acquisition method
KR20190085817A (en) * 2018-01-11 2019-07-19 한국전자통신연구원 Apparatus and method for measuring importance of rewards for in-game events

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004350198A (en) * 2003-05-26 2004-12-09 Mitsubishi Electric Corp Network control system
JP2005135198A (en) * 2003-10-30 2005-05-26 Nippon Telegr & Teleph Corp <Ntt> Document collection apparatus and document collection method

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004350198A (en) * 2003-05-26 2004-12-09 Mitsubishi Electric Corp Network control system
JP2005135198A (en) * 2003-10-30 2005-05-26 Nippon Telegr & Teleph Corp <Ntt> Document collection apparatus and document collection method

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007241552A (en) * 2006-03-07 2007-09-20 Ntt Docomo Inc Information collection controller, information acquisition device, service providing system, information collection control method and information acquisition method
KR20190085817A (en) * 2018-01-11 2019-07-19 한국전자통신연구원 Apparatus and method for measuring importance of rewards for in-game events
KR102075385B1 (en) 2018-01-11 2020-02-11 한국전자통신연구원 Apparatus and method for measuring importance of rewards for in-game events

Also Published As

Publication number Publication date
JP4584803B2 (en) 2010-11-24

Similar Documents

Publication Publication Date Title
Gunduz et al. Designing intelligent energy harvesting communication systems
Claeys et al. Design and optimisation of a (FA) Q-learning-based HTTP adaptive streaming client
US20170366940A1 (en) Travel and activity capturing
EP3824659A1 (en) Detecting communication network insights of alerts
US20090006297A1 (en) Open-world modeling
CN102316496A (en) Data merging method based on Kalman filtering in wireless sensor network
CN102289496B (en) Wireless cognitive network knowledge base constructing method based on Bayesian network
Yin et al. Niched ant colony optimization with colony guides for QoS multicast routing
CN104715043A (en) Information pushing method and system
CN104573843A (en) Mood-based analytics for collaborative planning of a group travel itinerary
KR20180054413A (en) Methd for optimizing crop production efficency and apparatus for the same
Booranawong et al. Energy consumption and control response evaluations of AODV routing in WSANs for building-temperature control
JP2017096636A (en) Recommended scheduled route acquisition system, method, and program
Rabet et al. Sdmob: Sdn-based mobility management for iot networks
CN107534881A (en) Estimate the method and system of virtual client health status for the access point selection for the improvement in wireless network
Millan et al. Time series analysis to predict link quality of wireless community networks
Paul et al. Learning probabilistic models of cellular network traffic with applications to resource management
JP4584803B2 (en) Information collection control device and information collection control method
Chen et al. Joint optimization of sensing and computation for status update in mobile edge computing systems
Mathew et al. Quality of information and energy efficiency optimization for sensor networks via adaptive sensing and transmitting
CN102077526A (en) Method, apparatus and computer program product for distributed information management
Godfrey et al. An Energy-Efficient Routing Protocol with Reinforcement Learning in Software-Defined Wireless Sensor Networks
Binh et al. Reinforcement Learning for Optimizing Delay-Sensitive Task Offloading in Vehicular Edge-Cloud Computing
CN117395166A (en) Intelligent agricultural management platform based on Internet of things
Lim et al. Adaptive WSN scheduling for lifetime extension in environmental monitoring applications

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080314

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

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

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100902

R150 Certificate of patent or registration of utility model

Ref document number: 4584803

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20130910

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees