JP2016194913A - Sectional linear model generation system and generation method - Google Patents

Sectional linear model generation system and generation method Download PDF

Info

Publication number
JP2016194913A
JP2016194913A JP2016040850A JP2016040850A JP2016194913A JP 2016194913 A JP2016194913 A JP 2016194913A JP 2016040850 A JP2016040850 A JP 2016040850A JP 2016040850 A JP2016040850 A JP 2016040850A JP 2016194913 A JP2016194913 A JP 2016194913A
Authority
JP
Japan
Prior art keywords
model
piecewise linear
tasks
task
data
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
JP2016040850A
Other languages
Japanese (ja)
Other versions
JP6164321B2 (en
Inventor
ホゥ ワン
Hu Wang
ホゥ ワン
チュンチェン リウ
chun cheng Liu
チュンチェン リウ
ルウ フオン
Lu Feng
ルウ フオン
遼平 藤巻
Ryohei Fujimaki
遼平 藤巻
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.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Publication of JP2016194913A publication Critical patent/JP2016194913A/en
Application granted granted Critical
Publication of JP6164321B2 publication Critical patent/JP6164321B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Complex Calculations (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide a sectional linear model generation system and generation method.SOLUTION: A sectional linear model generation system includes: an acquisition module 201 that is adapted to acquire data for a plurality of tasks; a first setting module 202 that is adapted to set a relevant latent variable expressing relevancy among the plurality of tasks; a second setting module 203 that is adapted to set a model structure for a plurality of sectional linear models, and is adapted to initialize a corresponding model parameter and hierarchical latent variable; and a model optimization module 206 that is adapted to optimize the model structure and the model parameter on the basis of the data for the plurality of tasks, the task relevant latent variable and the hierarchical latent variable.SELECTED DRAWING: Figure 2

Description

本開示の種々の実施形態は、機械学習の分野に関し、より具体的には、区分線形モデル生成システム及び生成方法に関する。   Various embodiments of the present disclosure relate to the field of machine learning, and more specifically to piecewise linear model generation systems and methods.

多数のエンタープライズレベルの機械学習の応用において、区分線形モデル(例えば、階層的混合エキスパート、HME)が広く用いられている。HMEは、一般的な線形モデルに比べて、より柔軟であり、特徴空間上の確率的ルールベースの分割及び区分局所線形エキスパートを用いるという重要な利点を有する。HMEの学習手順は、分割構造の判別及び個々のエキスパートのモデリングから構成される。これは、トレーニングサンプルがとても多くのノイズを含み、サンプルサイズが十分でないとき、困難になる。さらに、柔軟なHMEは、トレーニングデータセットへの過剰適合のため、不良な一般化パフォーマンスにつながり得る。   In many enterprise-level machine learning applications, piecewise linear models (eg, hierarchical mixed experts, HMEs) are widely used. HME is more flexible than general linear models and has the important advantage of using probabilistic rule-based partitioning on feature space and piecewise local linear experts. The learning procedure of the HME is composed of the division structure discrimination and individual expert modeling. This becomes difficult when the training sample contains a lot of noise and the sample size is not enough. Furthermore, a flexible HME can lead to poor generalized performance due to overfitting to the training data set.

実際の応用において、関連する機械学習のタスクのセット、例えば、コミュニティ内の建物に対するエネルギー需要を予測すること、が頻繁に存在する。単純な手法は、これらの関連するタスク間の共通性を無視しつつ、これらのタスクを独立に解くことである(シングルタスク学習、STL)。マルチタスク学習(MTL)においては、これらの関連するタスクは、タスクを横断する適切な共有情報を利用することによって、一緒に学習される。複数の関連するタスクを一緒に学習することは、それぞれのタスクに対するサンプルサイズを有効に増大させるため、一般化パフォーマンスを改善する可能性を有する。   In practical applications, there is often a set of related machine learning tasks, such as predicting energy demand for buildings in a community. A simple approach is to solve these tasks independently, ignoring the commonality between these related tasks (single task learning, STL). In multitask learning (MTL), these related tasks are learned together by utilizing appropriate shared information across the tasks. Learning multiple related tasks together has the potential to improve generalization performance because it effectively increases the sample size for each task.

サンプルの量を増大させ、適合ノイズを防ぎ得るように、タスク間共有情報を通して、マルチタスク学習は、異なるタスクを横断して、サンプルを一緒に処理する。しかし、現在のマルチタスク学習技術は、主に、固定モデル構造、例えば線形回帰のシナリオに用いられる。HMEなどの区分線形モデルに対しては、モデル構造とモデルパラメータの両方が学習されなければならない。しかし、現在のマルチタスク学習はそうすることができない。   Through intertask sharing information, multitask learning processes samples together across different tasks so that the amount of samples can be increased and adaptive noise can be prevented. However, current multitask learning techniques are mainly used for fixed model structures, such as linear regression scenarios. For piecewise linear models such as HME, both model structure and model parameters must be learned. However, current multitask learning cannot.

本開示の目的は、先行技術における上記の課題を少なくとも部分的に解決するため、区分線形モデル生成システム及び生成方法を提供することである。   An object of the present disclosure is to provide a piecewise linear model generation system and generation method in order to at least partially solve the above-described problems in the prior art.

本開示の1つの観点によれば、
複数のタスクのためのデータを取得するように構成された取得モジュールと、
前記複数のタスク間の関連性を表すタスク関連潜在的変数を設定するように構成された第1設定モジュールと、
複数の区分線形モデルのためのモデル構造を設定し、且つ、対応するモデルパラメータ及び階層的潜在的変数を初期化するように構成された第2設定モジュールと、
前記複数のタスクのためのデータ、前記タスク関連潜在的変数及び前記階層的潜在的変数に基づいて、前記モデル構造及び前記モデルパラメータを最適化するように構成されたモデル最適化モジュールと、を備える、
区分線形モデル生成システム、が提供される。
According to one aspect of the present disclosure,
An acquisition module configured to acquire data for multiple tasks;
A first setting module configured to set a task related latent variable representing the relationship between the plurality of tasks;
A second setting module configured to set a model structure for a plurality of piecewise linear models and initialize corresponding model parameters and hierarchical latent variables;
A model optimization module configured to optimize the model structure and the model parameters based on the data for the plurality of tasks, the task related latent variables and the hierarchical latent variables. ,
A piecewise linear model generation system is provided.

本開示の例示的な一実施形態によれば、
前記タスク関連潜在的変数は、前記複数のタスク中のそれぞれのタスクと前記複数の区分線形モデル中のそれぞれの区分線形モデルとの対応関係を表すように構成されている。
According to an exemplary embodiment of the present disclosure,
The task-related latent variable is configured to represent a correspondence relationship between each task in the plurality of tasks and each piecewise linear model in the plurality of piecewise linear models.

本開示の例示的な一実施形態によれば、前記モデル構造は、木構造を有する。   According to an exemplary embodiment of the present disclosure, the model structure has a tree structure.

本開示の例示的な一実施形態によれば、前記システムは、
前記複数のタスクのためのデータ、前記タスク関連潜在的変数、前記モデル構造及び前記モデルパラメータに基づいて、前記階層的潜在的変数を最適化するように構成された階層的潜在的変数最適化モジュール、をさらに備える。
According to an exemplary embodiment of the present disclosure, the system includes:
A hierarchical latent variable optimization module configured to optimize the hierarchical latent variable based on data for the plurality of tasks, the task related latent variable, the model structure and the model parameter. Are further provided.

本開示の例示的な一実施形態によれば、前記システムは、
前記複数のタスクのためのデータ、前記階層的潜在的変数、前記モデル構造及び前記モデルパラメータに基づいて、前記タスク関連潜在的変数を最適化するように構成されたタスク関連潜在的変数最適化モジュール、をさらに備える。
According to an exemplary embodiment of the present disclosure, the system includes:
A task-related potential variable optimization module configured to optimize the task-related potential variable based on the data for the plurality of tasks, the hierarchical potential variable, the model structure, and the model parameter. Are further provided.

本開示の例示的な一実施形態によれば、前記システムは、
前記モデル構造及び前記モデルパラメータが最適か否かを判別するように構成された判別モジュール、をさらに備える。
According to an exemplary embodiment of the present disclosure, the system includes:
A determination module configured to determine whether the model structure and the model parameters are optimal;

本開示の例示的な一実施形態によれば、
前記判別モジュールは、前記モデル構造と前記モデルパラメータとの間の適合度に基づいて、前記モデル構造及び前記モデルパラメータが最適か否かを判別する。
According to an exemplary embodiment of the present disclosure,
The discrimination module discriminates whether or not the model structure and the model parameter are optimal based on the degree of matching between the model structure and the model parameter.

本開示の別の観点によれば、
複数のタスクのためのデータを取得することと、
前記複数のタスク間の関連性を表すタスク関連潜在的変数を設定することと、
複数の区分線形モデルのためのモデル構造を設定し、且つ、対応するモデルパラメータ及び階層的潜在的変数を初期化することと、
前記複数のタスクのためのデータ、前記タスク関連潜在的変数及び前記階層的潜在的変数に基づいて、前記モデル構造及び前記モデルパラメータを最適化することと、を含む、
区分線形モデル生成方法が提供される。
According to another aspect of the disclosure,
Getting data for multiple tasks,
Setting a task related latent variable representing the relationship between the plurality of tasks;
Setting up a model structure for a plurality of piecewise linear models and initializing corresponding model parameters and hierarchical latent variables;
Optimizing the model structure and the model parameters based on data for the plurality of tasks, the task-related latent variables and the hierarchical latent variables;
A piecewise linear model generation method is provided.

本開示の例示的な一実施形態によれば、
前記タスク関連潜在的変数は、前記複数のタスク中のそれぞれのタスクと前記複数の区分線形モデル中のそれぞれの区分線形モデルとの対応関係を表すように構成されている。
According to an exemplary embodiment of the present disclosure,
The task-related latent variable is configured to represent a correspondence relationship between each task in the plurality of tasks and each piecewise linear model in the plurality of piecewise linear models.

本開示の例示的な一実施形態によれば、前記モデル構造は、木構造を有する。   According to an exemplary embodiment of the present disclosure, the model structure has a tree structure.

本開示の例示的な一実施形態によれば、前記方法は、
前記複数のタスクのためのデータ、前記タスク関連潜在的変数、前記モデル構造及び前記モデルパラメータに基づいて、前記階層的潜在的変数を最適化すること、をさらに含む。
According to an exemplary embodiment of the present disclosure, the method comprises:
Further comprising optimizing the hierarchical latent variables based on the data for the plurality of tasks, the task related latent variables, the model structure and the model parameters.

本開示の例示的な一実施形態によれば、前記方法は、
前記複数のタスクのためのデータ、前記階層的潜在的変数、前記モデル構造及び前記モデルパラメータに基づいて、前記タスク関連潜在的変数を最適化すること、をさらに含む。
According to an exemplary embodiment of the present disclosure, the method comprises:
And further optimizing the task-related potential variables based on the data for the plurality of tasks, the hierarchical potential variables, the model structure, and the model parameters.

本開示の例示的な一実施形態によれば、前記方法は、
前記モデル構造及び前記モデルパラメータが最適か否かを判別すること、をさらに含む。
According to an exemplary embodiment of the present disclosure, the method comprises:
Determining whether the model structure and the model parameters are optimal.

本開示の例示的な一実施形態によれば、
前記モデル構造及び前記モデルパラメータが最適か否かを判別することは、
前記モデル構造と前記モデルパラメータとの間の適合度に基づいて、前記モデル構造及び前記モデルパラメータが最適か否かを判別すること、を含む。
According to an exemplary embodiment of the present disclosure,
Determining whether the model structure and the model parameters are optimal,
Determining whether or not the model structure and the model parameter are optimal based on a goodness of fit between the model structure and the model parameter.

本開示の様々な実施形態の技術的解決において、区分線形モデルの生成を促進するように、モデル生成プロセス中に、タスク間の関連性を表すために、新たな潜在的変数が追加されるので、複数のタスクのためのデータは、モデリングに利用され得て、それにより、モデル生成の精度を向上させる。   In the technical solutions of the various embodiments of the present disclosure, new potential variables are added during the model generation process to represent relationships between tasks to facilitate the generation of piecewise linear models. Data for multiple tasks can be used for modeling, thereby improving the accuracy of model generation.

添付の図面を参照して、以下の例示的な実施形態の詳細な説明を読めば、上記及び他の目的、特徴及び利点が明らかになるであろう。   These and other objects, features and advantages will become apparent from the following detailed description of exemplary embodiments with reference to the accompanying drawings.

図1は、本開示の一実施形態による区分線形モデル生成方法の流れ図を概略的に示す。FIG. 1 schematically illustrates a flowchart of a piecewise linear model generation method according to an embodiment of the present disclosure. 図2は、本開示の一実施形態による区分線形モデル生成システムのブロック図を概略的に示す。FIG. 2 schematically illustrates a block diagram of a piecewise linear model generation system according to one embodiment of the present disclosure. 図3は、本開示の一実施形態による区分線形モデル生成方法のステップをグラフィカルに、概略的に示す。FIG. 3 graphically and schematically illustrates the steps of a piecewise linear model generation method according to an embodiment of the present disclosure.

以下、添付の図面における複数の例示的な実施形態を参照して、本開示の原理及び方法が説明される。これらの実施形態は、当業者が本開示をよく理解し、そして、さらに実施することができるようにするためにのみ説明され、いかなる態様においても、本開示の範囲を限定することは意図されていないことを理解されたい。   The principles and methods of the present disclosure will now be described with reference to a plurality of exemplary embodiments in the accompanying drawings. These embodiments are described only to enable those skilled in the art to better understand and to practice the present disclosure, and are not intended to limit the scope of the present disclosure in any way. I want you to understand.

本開示の様々な実施形態による区分線形モデル生成方法及び生成システムを説明する前に、まず、本明細書に現れるいくつかの技術的概念が説明される。   Before describing a piecewise linear model generation method and generation system according to various embodiments of the present disclosure, some technical concepts appearing herein will be described first.

区分線形モデル
区分線形モデルの先駆は、分割がルールの連鎖によって特定され、局所エキスパートが固定値である、回帰木である。回帰木の表現は、良好に解釈可能であるものの、個々のエキスパートの予測能力は高くなく、且つ、良好な予測パフォーマンスを達成するためには、木の高さが増大する傾向がある。
Piecewise Linear Model The pioneer of piecewise linear models is regression trees where the partition is specified by a chain of rules and the local expert is a fixed value. Although the representation of the regression tree is well interpretable, the prediction ability of individual experts is not high, and the tree height tends to increase to achieve good prediction performance.

階層的混合エキスパート(HME)
HMEは、区分モデルを構築するために、区分統治法を採用する。木に分割された構造は、確率的な、ソフトな分割(soft−partitioning)関数である、「ゲーティング」(gating)関数によって判別される。HMEは、ゲーティング関数を設計することによって任意の分割構造を表現し得るが、学習された分割構造が、実際的に理解可能であるように、ルールの連鎖する(木の)分割構造のみが、本明細書で採用される。
Hierarchical Mixed Expert (HME)
The HME employs a piecewise governance method to build a piecewise model. The structure divided into trees is determined by a “gating” function, which is a probabilistic, soft-partitioning function. The HME can represent any partition structure by designing a gating function, but only a (tree) partition structure with chained rules so that the learned partition structure is practically understandable. , Employed herein.

HMEモデルは、以下のように定義される。

Figure 2016194913

ここで、θ及びγは、ゲーティングノードからのパラメータ、Eは、エキスパートの数、εは、ルートノードからj番目のエキスパートノードまでの一意の経路上のゲーティングノードの全てのインデックスを含むインデックスのセットである。g(x,α)は、α=(β;γ)によってパラメータ化されたゲーティング関数と呼ばれ、ψ(x,i,j)は、エキスパートj及びiの左のサブツリーに属するxの確率である。p(y|x,φ)は、φ=(ω,σ )によってパラメータ化されたガウス雑音を有するj番目のエキスパートの条件付き分布である。 The HME model is defined as follows.
Figure 2016194913

Where θ and γ are parameters from the gating node, E is the number of experts, ε j contains all the indices of the gating nodes on a unique path from the root node to the jth expert node A set of indexes. g (x, α i ) is called the gating function parameterized by α i = (β i ; γ i ), and ψ g (x, i, j) is the left subtree of experts j and i Is the probability of x belonging to. p (y | x, φ j ) is a conditional distribution of the j-th expert with Gaussian noise parameterized by φ j = (ω j , σ j 2 ).

混合モデルのためのFAB(因子分解漸近ベイジアン)
今、観測データ

Figure 2016194913

があると仮定しよう。
Figure 2016194913

は、xに対応する潜在的変数を表し、混合成分x(n)を生成することを示す。そのような潜在的変数モデルは、因子分解情報基準(FIC)に基づいて近時開発されたベイズ近似推論である、因子分解漸近ベイジアン(FAB)推論によって解かれ得る。FICは、以下のように、周辺対数尤度の漸近的近似として得られる。
Figure 2016194913

ここで、q(z)は、z上の変分分布であり、
Figure 2016194913

は、モデルパラメータの最大尤度推定量である。FICmmにおける最も重要な項は、logΣ (n)であり、そのようなFAB推論に理論的に望ましい性質を、無関係の潜在的変数の自動収縮及びパラメータの識別可能性として提供する。 FAB for mixed models (factored asymptotic Bayesian)
Now observation data
Figure 2016194913

Let's assume there is.
Figure 2016194913

Indicates that represents the latent variables corresponding to x N, to produce a mixed component x (n). Such a latent variable model can be solved by factored asymptotic Bayesian (FAB) reasoning, which is a Bayesian approximate reasoning recently developed based on factorized information criteria (FIC). The FIC is obtained as an asymptotic approximation of the marginal log likelihood as follows.
Figure 2016194913

Where q (z N ) is a variational distribution on z N
Figure 2016194913

Is the maximum likelihood estimator of the model parameter. The most important term in FIC mm is log Σ n z k (n) , which provides the theoretically desirable properties for such FAB inference as automatic contraction of irrelevant potential variables and parameter identifiability.

FABは、FICの扱いやすい下界を最適化する。q及びθについて、下界を交互に最大化することは、FICの下界の単調増加を保証する。   FAB optimizes the lower bound that FIC can handle. For q and θ, maximizing the lower bound alternately ensures a monotonic increase in the lower bound of the FIC.

マルチタスク学習(MTL)
機械学習におけるMTLに対する共通のパラダイムは、罰せられる経験的損失を最小化することである。

Figure 2016194913

ここで、
Figure 2016194913

は、トレーニングサンプルから推定されるパラメータであり、L(W)は、トレーニングセット上の経験的損失であり、Ω(W)は、タスク関連性を符号化する正規化項である。タスク関連性に関する異なる仮定は、異なる正規化項に至る。マルチタスク学習の分野においては、新規な正規化を用いてタスク間の関係をモデリングする多数の従来成果がある。 Multitask learning (MTL)
A common paradigm for MTL in machine learning is to minimize punishable empirical losses.
Figure 2016194913

here,
Figure 2016194913

Is a parameter estimated from the training sample, L (W) is the empirical loss on the training set, and Ω (W) is a normalization term that encodes the task relevance. Different assumptions about task relevance lead to different normalization terms. In the field of multitasking learning, there are a number of conventional achievements of modeling the relationship between tasks using new normalization.

以下、本発明の概念が、図1乃至3に示されるような例示的な実施形態を参照して説明される。以下の説明において、本開示の原理は、区分線形モデルの例として、HMEモデルで説明される。しかし、本開示は、HMEモデルに限定されず、他の区分線形モデルに適用可能である。   In the following, the concept of the present invention will be described with reference to an exemplary embodiment as shown in FIGS. In the following description, the principles of the present disclosure will be described with an HME model as an example of a piecewise linear model. However, the present disclosure is not limited to the HME model and can be applied to other piecewise linear models.

本開示の実質は、マルチタスク学習を用いて区分線形モデルを生成する困難な課題に対処することである。本開示において、因子分解漸近ベイジアン(FAB)とマルチタスク学習(MTL)の理論が組み合わされる。まず、タスクのサブセットが同一の分布に従うことを仮定しよう。本開示の文脈において、マルチタスク学習は、同一の分布に属するタスクのクラスタを見つけ、区分線形モデル(例えば、HMEモデル)を用いてそれぞれのクラスタを適合させることを意図する。同一のクラスタ中のタスクは、互いの強度で学習パフォーマンスを向上させ得る。   The substance of the present disclosure is to address the difficult task of generating piecewise linear models using multitask learning. In this disclosure, factorized asymptotic Bayesian (FAB) and multitask learning (MTL) theories are combined. First, let's assume that a subset of tasks follows the same distribution. In the context of this disclosure, multitask learning intends to find clusters of tasks that belong to the same distribution and fit each cluster using a piecewise linear model (eg, HME model). Tasks in the same cluster can improve learning performance with each other's strength.

図1は、本開示の一実施形態による区分線形モデル生成方法の流れ図を概略的に示す。図1に示されているように、区分線形モデル生成方法は、一般に、101で、複数のタスクのためのデータを取得することと、102で、複数のタスク間の関連性を表すタスク関連潜在的変数を設定することと、103で、複数の区分線形モデルのためのモデル構造を設定し、対応するモデルパラメータ及び階層的潜在的変数を初期化することと、106で、複数のタスクのためのデータ、タスク関連潜在的変数及び階層的潜在的変数に基づいて、モデル構造及びモデルパラメータを最適化することと、を含む。以下、それぞれのステップが詳細に説明される。   FIG. 1 schematically illustrates a flowchart of a piecewise linear model generation method according to an embodiment of the present disclosure. As shown in FIG. 1, the piecewise linear model generation method generally obtains data for a plurality of tasks at 101 and a task-related latency representing an association between the tasks at 102. Setting a global variable; setting a model structure for a plurality of piecewise linear models at 103; initializing corresponding model parameters and hierarchical latent variables; and 103 for a plurality of tasks. Optimizing the model structure and model parameters based on the data, task-related latent variables and hierarchical latent variables. Hereinafter, each step will be described in detail.

ステップ101において、N個のタスクのためのデータが取得され得る。   In step 101, data for N tasks may be obtained.

ステップ102において、複数のタスク間の関連性を表すタスク関連潜在的変数が設定される。例として、タスク関連潜在的変数は、複数のタスク中のそれぞれのタスクと複数の区分線形モデル中のそれぞれの区分線形モデルとの対応関係を表すように構成される。言い換えると、タスク間の関連性は、モデルに属するそれぞれのタスクの確率によって表され得る。もし2つのタスクが同一のモデルに属するならば、それらの2つのタスクは、関連があると考えられる。   In step 102, a task related latent variable representing the relationship between a plurality of tasks is set. As an example, the task-related latent variable is configured to represent a correspondence relationship between each task in the plurality of tasks and each piecewise linear model in the plurality of piecewise linear models. In other words, the relationship between tasks can be represented by the probability of each task belonging to the model. If two tasks belong to the same model, they are considered related.

ステップ103において、複数の区分線形モデルのためのモデル構造が設定され、それらのモデルパラメータ及び階層的潜在的変数が初期化される。例として、モデル構造は、木構造であってもよく、初期化プロセスは、確率的に実行されてもよい。   In step 103, model structures for a plurality of piecewise linear models are established and their model parameters and hierarchical latent variables are initialized. As an example, the model structure may be a tree structure and the initialization process may be performed stochastically.

例示的な一実施形態によれば、区分線形モデル生成方法は、ステップ103の後、且つ、ステップ106の前に、複数のタスクのためのデータ、タスク関連潜在的変数、モデル構造及びモデルパラメータに基づいて、階層的潜在的変数を最適化することである、ステップ104をさらに含んでもよい。ステップ103において、階層的潜在的変数は、確率的に初期化されるので、それらは、このステップ104において最適化され得る。階層的潜在的変数は、データをどのように分割するかを説明するためのものであり、その後、特徴空間は、複数のピース(piece)に分割され、それぞれのピースは、局所エキスパートによって表される。階層的潜在的変数によるピース分割のプロセスは、特徴によってではなく、サンプルによって、クラスタリングされる。すなわち、いずれかのサンプルが1つのピースに配置され、いずれかのサンプルは、別のピースに配置される。特定の例において、それぞれのサンプルは、確率に従ってクラスタリングされる。特定の最適化方法は、以下で説明される式9に示されるプロセスを採用し得る。   According to an exemplary embodiment, the piecewise linear model generation method includes data for a plurality of tasks, task-related potential variables, model structures, and model parameters after step 103 and before step 106. Further, step 104 may be included, which is based on optimizing hierarchical latent variables. In step 103, the hierarchical latent variables are initialized stochastically so that they can be optimized in this step 104. The hierarchical latent variable is for explaining how to divide the data, after which the feature space is divided into multiple pieces, each piece represented by a local expert. The The process of splitting pieces by hierarchical latent variables is clustered by sample, not by feature. That is, any sample is placed in one piece and any sample is placed in another piece. In a particular example, each sample is clustered according to probability. A particular optimization method may employ the process shown in Equation 9 described below.

例示的な一実施形態によれば、区分線形モデル生成方法は、ステップ104の後、且つ、ステップ106の前に、複数のタスクのためのデータ、階層的潜在的変数、モデル構造及びモデルパラメータに基づいて、タスク関連潜在的変数を最適化する、ステップ105をさらに含んでもよい。ステップ102において設定されるタスク関連潜在的変数は、確率的な初期化を通して生成されるので、それらは、最適化される必要がある。このステップにおいて、複数のタスクのためのデータ、モデル構造及びモデルパラメータと併せて、ステップ104において最適化された階層的潜在的変数を用いることによって、タスク関連潜在的変数は、最適化され得る。特定の最適化方法は、以下で説明される式8に示されるプロセスを採用し得る。   According to an exemplary embodiment, the piecewise linear model generation method includes data for multiple tasks, hierarchical latent variables, model structures, and model parameters after step 104 and before step 106. Based on this, the method may further include a step 105 of optimizing task-related potential variables. Since the task related latent variables set in step 102 are generated through probabilistic initialization, they need to be optimized. In this step, task-related potential variables can be optimized by using the hierarchical potential variables optimized in step 104 in conjunction with data, model structure and model parameters for multiple tasks. A particular optimization method may employ the process shown in Equation 8 described below.

例示的な一実施形態によれば、ステップ106において、ステップ104で最適化された階層的潜在的変数及びステップ105で最適化されたタスク関連潜在的変数は、モデル構造及びモデルパラメータを最適化するために、複数のタスクのためのデータと併せて利用され得る。特定の最適化方法は、以下で説明される式10に示されるプロセスを採用し得る。   According to one exemplary embodiment, in step 106, the hierarchical latent variables optimized in step 104 and the task related latent variables optimized in step 105 optimize the model structure and model parameters. Therefore, it can be used in conjunction with data for multiple tasks. A particular optimization method may employ the process shown in Equation 10 described below.

例示的な一実施形態によれば、区分線形モデル生成方法は、ステップ106の後に、モデル構造及びモデルパラメータが最適か否かを判別するステップ107を含んでいてもよく、もし最適ならば、結果として生じる区分線形モデルを出力するステップ108を実行し、最適でなければ、モデル構造及びモデルパラメータの最適化を継続するために、ステップ104に戻る。上記の判別の評価指標は、モデルとデータとの間の適合度であり得る。適合度は、上限なしに上昇することはあり得ない。その代わり、上限が存在する。段階的プロセス中、ある程度まで増加した後は、継続される最適化に対する増分は、とても小さくなる。増分が十分に小さいとき、最適モデルが得られたと考えられ、それにより、最適化を中止し、ステップ108において、結果として生じた区分線形モデルが出力される。   According to an exemplary embodiment, the piecewise linear model generation method may include a step 107 after step 106 to determine whether the model structure and model parameters are optimal, and if so, the result Step 108 is performed to output the resulting piecewise linear model, and if not optimal, return to step 104 to continue optimizing the model structure and model parameters. The evaluation index for the discrimination can be a goodness of fit between the model and the data. The fitness cannot increase without an upper limit. Instead, there is an upper limit. After increasing to some extent during the stepwise process, the increment for continued optimization is very small. When the increment is small enough, it is considered that an optimal model has been obtained, thereby aborting the optimization and in step 108 the resulting piecewise linear model is output.

図1を参照して前述された特定の実施形態は、本開示による区分線形モデル生成の原理を説明した。しかし、本開示による区分線形モデル生成方法は、上記の特定のステップに限定されず、その代わりに、請求の範囲において限定された範囲に基づくことを、当業者は理解するであろう。異なる必要性に基づいて、当業者は、1つ以上のステップを削除し又は追加することを容易に想定するであろう。   The particular embodiment described above with reference to FIG. 1 described the principle of piecewise linear model generation according to the present disclosure. However, those skilled in the art will appreciate that the piecewise linear model generation method according to the present disclosure is not limited to the specific steps described above, but instead is based on the scope limited in the claims. Based on different needs, one of ordinary skill in the art will readily envision removing or adding one or more steps.

次に、特定の例に基づいて、ステップ104乃至106において適用可能な最適化方法が説明される。   Next, based on a specific example, the optimization method applicable in steps 104 to 106 is described.

まず、複数の記号が以下のように定義される。
N:タスクの数
L:それぞれのタスクにおけるサンプル数
NL,yNL:それぞれ、トレーニングデータセットの特徴とラベル
D:データ生成のための基礎的モデル
M:混合におけるHMEモデルの数
z:タスクからモデルへの割当ベクトル
ζ:サンプルからHMEのエキスパートへの割当ベクトル
First, a plurality of symbols are defined as follows.
N: number of tasks L: number of samples in each task x NL , y NL : features and labels of the training dataset, respectively D: basic model for data generation M: number of HME models in mixing z: from task Assignment vector to model ζ: Assignment vector from sample to HME expert

MTLは、タスクのクラスタリング(zによって示される)及びそれぞれのタスクにおけるサンプルのクラスタリング(ζによって示される)を考慮し、その主要な関心は、周辺尤度p(yNL|xNL,D)である。このようにして導出されるq(z)及びq(ζNL)上の周辺対数尤度の下界は、次のように得られる。

Figure 2016194913

max{VLB(q,xNL,yNL,D)}は、logp(yNL|xNL,D)と一致することが保証され得る。 MTL takes into account task clustering (denoted by z) and sample clustering in each task (denoted by ζ), whose main interest is the marginal likelihood p (y NL | x NL , D) is there. The lower bound of the peripheral log likelihood on q (z N ) and q (ζ NL ) derived in this way is obtained as follows.
Figure 2016194913

max q {VLB (q, x NL , y NL , D)} can be guaranteed to match logp (y NL | x NL , D).

次に、因子分解漸近近似が説明される。それぞれのタスククラスタにおける、タスククラスタとサンプルクラスタとの間の相互の独立性が仮定され、そして、ラプラス法で、因子分解情報基準(FIC)を近似的に得る。

Figure 2016194913

ここで、ρ=(α,ρ,…,ρ),αはそれぞれのクラスタに対する混合比ベクトルであり、ρ=(β,γ,φ)は、c番目のHMEモデルに対するパラメータであり、c=1,…,Mであり、
Figure 2016194913

である。 Next, factored asymptotic approximation is described. Mutual independence between the task cluster and the sample cluster in each task cluster is assumed, and a factorization information criterion (FIC) is obtained approximately in the Laplace method.
Figure 2016194913

Here, ρ = (α, ρ 1 ,..., Ρ M ), α is a mixture ratio vector for each cluster, and ρ c = (β c , γ c , φ c ) is for the c th HME model. Parameters, c = 1,..., M,
Figure 2016194913

It is.

上記のプロセスにおいて、FICは、周辺対数尤度の近似にのみ基づいて、判別される。   In the above process, the FIC is determined based only on the approximation of the marginal log likelihood.

次に、上述された区分線形モデル生成方法のために用いられ得るFABアルゴリズムが説明される。   Next, a FAB algorithm that can be used for the piecewise linear model generation method described above is described.

FABアルゴリズムは、実際に、FICの漸近的に一致する下界を最大化する。下界は、以下のように得られる。

Figure 2016194913

ここで、L(a,b)≡logb+(a−b)/bであり、qng及びqneは、新たなパラメータ(分布)
Figure 2016194913

を有する、ng及びneの近似である。
Figure 2016194913

Figure 2016194913
The FAB algorithm actually maximizes the asymptotically coincident lower bound of the FIC. The lower bound is obtained as follows.
Figure 2016194913

Here, L (a, b) ≡logb + (ab) / b, and qng i and qne i are new parameters (distribution).
Figure 2016194913

Is an approximation of ng i and ne i .
Figure 2016194913

Figure 2016194913

その後、以下の最適化問題が生じる。

Figure 2016194913
Thereafter, the following optimization problem arises.
Figure 2016194913

FABアルゴリズムは、q及びθに関して、Eステップ及びMステップで最大化を交互に繰り返す。Eステップは、以下のように、変分分布qを最適化する。

Figure 2016194913

Figure 2016194913
The FAB algorithm repeats maximization alternately in E and M steps for q and θ. The E step optimizes the variation distribution q as follows.
Figure 2016194913

Figure 2016194913

ここで、ψ(xnl,i,j)は、エキスパートjの残りのサブツリー及び(βci,γci)によってパラメータ化された所与のHMEモデルのエキスパートiに属するxnlの確率であり、ここで、

Figure 2016194913

である。 Where ψ g (x nl , i, j) is the probability of x nl belonging to expert i of a given HME model parameterized by the remaining subtrees of expert j and (β ci , γ ci ) ,here,
Figure 2016194913

It is.

式8は、上述のように、ステップ105において、タスク関連潜在的変数を最適化するために用いられ得る。式9は、上述のように、ステップ104において、階層的潜在的変数の最適化を実現し得る。   Equation 8 can be used in step 105 to optimize task-related potential variables, as described above. Equation 9 may achieve hierarchical potential variable optimization at step 104 as described above.

Mステップは、パラメータを以下のように最適化する。

Figure 2016194913
The M step optimizes the parameters as follows.
Figure 2016194913

式10は、上述のように、ステップ106において、モデル構造及びモデルパラメータの最適化を実現するために用いられ得る。   Equation 10 can be used in step 106 to achieve optimization of model structure and model parameters, as described above.

図2は、本開示の一実施形態による区分線形モデル生成システムのブロック図を概略的に示す。図2に示されているように、区分線形モデル生成システムは、一般に、複数のタスクのためのデータを取得するように構成された取得モジュール201と、複数のタスク間の関連性を表すタスク関連潜在的変数を設定するように構成された第1設定モジュール202と、複数の区分線形モデルに対するモデル構造を設定し、対応するモデルパラメータ及び階層的潜在的変数を初期化するように構成された第2設定モジュール203と、複数のタスクのためのデータ、タスク関連潜在的変数及び階層的潜在的変数に基づいてモデル構造及びモデルパラメータを最適化するように構成されたモデル最適化モジュール206と、を備える。以下、それぞれのモジュールが詳細に説明される。   FIG. 2 schematically illustrates a block diagram of a piecewise linear model generation system according to one embodiment of the present disclosure. As shown in FIG. 2, a piecewise linear model generation system generally includes an acquisition module 201 configured to acquire data for multiple tasks and a task association that represents the association between the multiple tasks. A first setting module 202 configured to set potential variables, and a first configuration module configured to set model structures for a plurality of piecewise linear models and to initialize corresponding model parameters and hierarchical potential variables. A two-setting module 203 and a model optimization module 206 configured to optimize model structure and model parameters based on data for a plurality of tasks, task related latent variables and hierarchical latent variables; Prepare. Hereinafter, each module will be described in detail.

取得モジュール201において、N個のタスクのためのデータが取得され得る。   In the acquisition module 201, data for N tasks may be acquired.

第1設定モジュール202において、複数のタスク間の関連性を表すタスク関連潜在的変数が設定される。例として、タスク関連潜在的変数は、複数のタスクにおけるそれぞれのタスクと複数の区分線形モデルにおけるそれぞれの区分線形モデルとの対応関係を表すように構成されている。言い換えると、タスク間の関連性は、モデルに属するそれぞれのタスクの確率によって表され得る。もし2つのタスクが同一のモデルに属するならば、当該2つのタスクは関連していると考えられる。   In the first setting module 202, a task-related latent variable representing the relationship between a plurality of tasks is set. As an example, the task-related latent variable is configured to represent a correspondence relationship between each task in the plurality of tasks and each piecewise linear model in the plurality of piecewise linear models. In other words, the relationship between tasks can be represented by the probability of each task belonging to the model. If two tasks belong to the same model, the two tasks are considered related.

第2設定モジュール203において、複数の区分線形モデルのためのモデル構造が設定され、それらのモデルパラメータ及び階層的潜在的変数が初期化される。例として、モデル構造は、木構造であってもよく、初期化プロセスは、確率的に実行されてもよい。   In the second setting module 203, model structures for a plurality of piecewise linear models are set, and their model parameters and hierarchical latent variables are initialized. As an example, the model structure may be a tree structure and the initialization process may be performed stochastically.

例示的な実施形態によれば、区分線形モデル生成システムは、複数のタスクのためのデータ、タスク関連潜在的変数、モデル構造及びモデルパラメータに基づいて、階層的潜在的変数を最適化するように構成された階層的潜在的変数最適化モジュール204をさらに備えてもよい。階層的潜在的変数は、第2設定モジュール203において確率的に初期化されるので、それらは、階層的潜在的変数最適化モジュール204によって最適化され得る。階層的潜在的変数は、どのようにデータを分割するかを説明するためのものであり、その後、特徴空間は、それぞれのピースが局所エキスパートによって表される、複数のピースに分割される。階層的潜在的変数によるピース分割のプロセスは、特徴によってではなく、サンプルによって、クラスタリングされる。すなわち、いずれかのサンプルが1つのピースに配置され、いずれかのサンプルが、別のピースに配置される。特定の例において、それぞれのサンプルは、確率に従ってクラスタリングされる。特定の最適化方法は、上述の式9において示されたプロセスを採用し得る。   According to an exemplary embodiment, the piecewise linear model generation system is configured to optimize hierarchical latent variables based on data for multiple tasks, task related latent variables, model structure, and model parameters. A configured hierarchical latent variable optimization module 204 may further be provided. Since the hierarchical latent variables are stochastically initialized in the second setting module 203, they can be optimized by the hierarchical latent variable optimization module 204. The hierarchical latent variable is for explaining how to divide the data, after which the feature space is divided into multiple pieces, each piece represented by a local expert. The process of splitting pieces by hierarchical latent variables is clustered by sample, not by feature. That is, any sample is placed in one piece and any sample is placed in another piece. In a particular example, each sample is clustered according to probability. A particular optimization method may employ the process shown in Equation 9 above.

例示的な実施形態によれば、区分線形モデル生成方法は、複数のタスクのためのデータ、階層的潜在的変数、モデル構造及びモデルパラメータに基づいてタスク関連潜在的変数を最適化するように構成されたタスク関連潜在的変数最適化モジュール205をさらに備えてもよい。第1設定モジュール102において設定されたタスク関連潜在的変数は、確率的初期化を通して生成されるので、最適化される必要がある。タスク関連潜在的変数最適化モジュール205において、タスク関連潜在的変数は、複数のタスクのためのデータ、モデル構造及びモデルパラメータと併せて、階層的潜在的変数最適化モジュール204において最適化された階層的潜在的変数を用いることによって、最適化され得る。特定の最適化方法は、上述の式8において示されたプロセスを採用し得る。   According to an exemplary embodiment, a piecewise linear model generation method is configured to optimize task-related potential variables based on data for multiple tasks, hierarchical potential variables, model structure, and model parameters A task-related latent variable optimization module 205 may be further included. The task-related latent variables set in the first setting module 102 are generated through probabilistic initialization and need to be optimized. In the task-related latent variable optimization module 205, the task-related latent variable is the hierarchy optimized in the hierarchical latent variable optimization module 204, along with data, model structure and model parameters for multiple tasks. Can be optimized by using global latent variables. A particular optimization method may employ the process shown in Equation 8 above.

例示的な実施形態によれば、モデル最適化モジュール206において、階層的潜在的変数最適化モジュール204において最適化された階層的潜在的変数及びタスク関連潜在的変数最適化モジュール205において最適化されたタスク関連潜在的変数が、モデル構造及びモデルパラメータを最適化するため、複数のタスクのためのデータと併せて用いられ得る。特定の最適化方法は、上述の式10において示されたプロセスを採用し得る。   According to an exemplary embodiment, the model optimization module 206 has been optimized in the hierarchical latent variable and task related latent variable optimization module 205 optimized in the hierarchical latent variable optimization module 204. Task-related latent variables can be used in conjunction with data for multiple tasks to optimize model structure and model parameters. A particular optimization method may employ the process shown in Equation 10 above.

例示的な実施形態によれば、区分線形モデル生成方法は、区分線形モデル生成方法は、モデル最適化モジュール206によって出力されたモデル構造及びモデルパラメータが最適か否かを判別するように構成された判別モジュール207をさらに備えてもよく、もし最適ならば、出力モジュール208は、区分線形モデルを出力し、もし最適でなければ、階層的潜在的変数最適化モジュール204、タスク関連潜在的変数最適化モジュール205及びモデル最適化モジュール206は、モデル構造及びモデルパラメータの最適化を継続する。上記の判別の評価指標は、モデルとデータとの間の適合度であり得る。適合度は、上限なしに増大することができない。代わりに、上限が存在する。増分プロセス中、ある程度まで増大した後は、継続される最適化のための増分はとても小さくなる。増分が十分に小さいとき、最適モデルが得られたと考えられ、それによって、最適化を中止し、出力モジュール208は、結果として生じる区分線形モデルを出力する。   According to an exemplary embodiment, the piecewise linear model generation method is configured to determine whether the model structure and model parameters output by the model optimization module 206 are optimal. A discrimination module 207 may further be provided, and if optimal, the output module 208 outputs a piecewise linear model; if not optimal, the hierarchical latent variable optimization module 204, task related latent variable optimization Module 205 and model optimization module 206 continue to optimize the model structure and model parameters. The evaluation index for the discrimination can be a goodness of fit between the model and the data. The fitness cannot increase without an upper limit. Instead, there is an upper limit. After increasing to some extent during the incremental process, the incremental for continued optimization is very small. When the increment is small enough, it is considered that the optimal model has been obtained, thereby aborting the optimization and the output module 208 outputs the resulting piecewise linear model.

図2に示されている区分線形モデル生成システムは、図1に示されている区分線形モデル生成方法に対応する。それゆえ、図1を参照した上記の区分線形モデル生成方法の説明は、図2に示された区分線形モデル生成システムに同様に適用可能であり、ここでは詳細に説明されない。   The piecewise linear model generation system shown in FIG. 2 corresponds to the piecewise linear model generation method shown in FIG. Therefore, the above description of the piecewise linear model generation method with reference to FIG. 1 is equally applicable to the piecewise linear model generation system shown in FIG. 2 and will not be described in detail here.

図3は、本開示の一実施形態による区分線形モデル生成方法のステップをグラフィカルに、概略的に示す。図3に示されているように、まず、上段の図は、複数のタスクのためのデータT1,T2,…,TNを取得することを示し、それぞれのタスクのためのデータは複数の別々のデータの点によって表されている。その後、中段の図において、図1に示されている最適化ステップを用いて、モデリングが実行される。それぞれのタスクは、複数のモデルをモデリングするために用いられ、例えば、T1,T2,T3及びT4が、モデルHME1、モデルHME2、モデルHME3をそれぞれモデリングしてもよいことが理解され得る。最後に、下段の図において、複数の最適化されたモデル、例えば、階層的混合エキスパートHME(T1),HME(T2),…,HME(TN)が出力される。   FIG. 3 graphically and schematically illustrates the steps of a piecewise linear model generation method according to an embodiment of the present disclosure. As shown in FIG. 3, first, the upper diagram shows obtaining data T1, T2,..., TN for a plurality of tasks, and the data for each task is a plurality of separate data. Represented by data points. Thereafter, in the middle diagram, modeling is performed using the optimization steps shown in FIG. Each task is used to model a plurality of models, and it can be understood that, for example, T1, T2, T3, and T4 may model model HME1, model HME2, and model HME3, respectively. Finally, in the lower diagram, a plurality of optimized models, such as hierarchical mixed experts HME (T1), HME (T2),..., HME (TN) are output.

本発明によれば、区分線形モデルの生成を促進するように、モデル生成プロセス中、タスク間の関連性を表すために、新たな潜在的変数が追加されるので、複数のタスクのためのデータがモデリングのために利用され得て、それにより、モデル生成の精度を向上させる。   According to the present invention, new potential variables are added during the model generation process to represent the relevance between tasks to facilitate the generation of piecewise linear models, so that data for multiple tasks Can be used for modeling, thereby improving the accuracy of model generation.

本発明の実施形態は、ソフトウェア、ハードウェア又はそれらの組合せにおいて実現され得ることに注意されたい。ハードウェア部分は、特別なロジックによって実現されてもよく、ソフトウェア部分は、メモリに保持され、マイクロプロセッサ又は専用の設計されたハードウェアなどの適切な命令実行システムによって実行されてもよい。この技術分野における通常の知識を有する者は、上記の方法及びシステムが、コンピュータ実行可能な命令及び/又はプロセッサに含まれる制御コード、例えば、磁気ディスク、CD若しくはDVD−ROMなどの伝達媒体において提供されるそのようなコード、又は読み取り専用メモリ(ファームウェア)などのプログラム可能なメモリ、又は、光学的或いは電子的信号担体などのデータ担体、で実現されてもよいことを理解し得る。本実施形態における装置及びその部品は、例えば、超大規模集積回路又はゲートアレイ、論理チップ又はトランジスタなどの半導体、又はフィールドプログラマブルゲートアレイ若しくはプログラム可能な論理デバイス、又は様々な種類のプロセッサによって実行されるソフトウェアによって実現され、又は、上記のハードウェア回路及びソフトウェア回路の組合せ、例えば、ファームウェアによって実現される。   Note that embodiments of the invention may be implemented in software, hardware or a combination thereof. The hardware portion may be implemented by special logic, and the software portion may be held in memory and executed by a suitable instruction execution system such as a microprocessor or dedicated designed hardware. Those of ordinary skill in the art will be able to provide the above methods and systems in computer-executable instructions and / or control codes contained in a processor, eg, a transmission medium such as a magnetic disk, CD or DVD-ROM. It can be appreciated that such code may be implemented on a programmable memory such as read-only memory (firmware) or a data carrier such as an optical or electronic signal carrier. The apparatus and its components in this embodiment are implemented by, for example, a very large scale integrated circuit or gate array, a semiconductor such as a logic chip or transistor, or a field programmable gate array or programmable logic device, or various types of processors. It is realized by software or a combination of the above hardware circuit and software circuit, for example, firmware.

本発明による方法の動作が図面において特定の順序で説明されてきたが、これは、これらの動作が当該特定の順序で実行され、又は、示された動作の全てが実行されることによってのみ望ましい結果が達成されることを、必要とせず、意味しない。その代わりに、流れ図において説明されたステップは、異なる順序で実行され得る。これに加えて、又は、これに代えて、いくつかのステップが除外されてもよく、実行するため、複数のステップが1つのステップに統合されてもよく、且つ/又は、実行するため、ステップが複数のステップに分解されてもよい。   Although the operations of the method according to the present invention have been described in a particular order in the drawings, this is desirable only when these operations are performed in that particular order, or all of the operations shown are performed. It does not require or mean that the result is achieved. Instead, the steps described in the flowchart may be performed in a different order. In addition or alternatively, some steps may be excluded and performed, multiple steps may be combined into one step and / or performed to perform May be broken down into multiple steps.

本発明は、現在考慮されている実施形態を参照して説明されてきたが、本発明は、開示された実施形態に限定されないことを理解されたい。逆に、本発明は、その精神および付属の請求の範囲内にある様々な変形及び均等な変更をカバーすることが意図されている。付属のクレームの範囲は、最も広い説明と整合し、そのような全ての変形及び均等な構造と機能をカバーする。   Although the invention has been described with reference to the presently contemplated embodiments, it is to be understood that the invention is not limited to the disclosed embodiments. On the contrary, the invention is intended to cover various modifications and equivalent changes within the spirit and scope of the appended claims. The scope of the appended claims is consistent with the broadest description and covers all such modifications and equivalent structures and functions.

(付記1)
複数のタスクのためのデータを取得するように構成された取得モジュールと、
前記複数のタスク間の関連性を表すタスク関連潜在的変数を設定するように構成された第1設定モジュールと、
複数の区分線形モデルのためのモデル構造を設定し、且つ、対応するモデルパラメータ及び階層的潜在的変数を初期化するように構成された第2設定モジュールと、
前記複数のタスクのためのデータ、前記タスク関連潜在的変数及び前記階層的潜在的変数に基づいて、前記モデル構造及び前記モデルパラメータを最適化するように構成されたモデル最適化モジュールと、を備える、
区分線形モデル生成システム。
(Appendix 1)
An acquisition module configured to acquire data for multiple tasks;
A first setting module configured to set a task related latent variable representing the relationship between the plurality of tasks;
A second setting module configured to set a model structure for a plurality of piecewise linear models and initialize corresponding model parameters and hierarchical latent variables;
A model optimization module configured to optimize the model structure and the model parameters based on the data for the plurality of tasks, the task related latent variables and the hierarchical latent variables. ,
Piecewise linear model generation system.

(付記2)
前記タスク関連潜在的変数は、前記複数のタスク中のそれぞれのタスクと前記複数の区分線形モデル中のそれぞれの区分線形モデルとの対応関係を表すように構成されている、
付記1に記載の区分線形モデル生成システム。
(Appendix 2)
The task-related latent variable is configured to represent a correspondence relationship between each task in the plurality of tasks and each piecewise linear model in the plurality of piecewise linear models;
The piecewise linear model generation system according to attachment 1.

(付記3)
前記モデル構造は、木構造を有する、
付記1に記載の区分線形モデル生成システム。
(Appendix 3)
The model structure has a tree structure,
The piecewise linear model generation system according to attachment 1.

(付記4)
前記複数のタスクのためのデータ、前記タスク関連潜在的変数、前記モデル構造及び前記モデルパラメータに基づいて、前記階層的潜在的変数を最適化するように構成された階層的潜在的変数最適化モジュール、をさらに備える、
付記1に記載の区分線形モデル生成システム。
(Appendix 4)
A hierarchical latent variable optimization module configured to optimize the hierarchical latent variable based on data for the plurality of tasks, the task related latent variable, the model structure and the model parameter. Further comprising
The piecewise linear model generation system according to attachment 1.

(付記5)
前記複数のタスクのためのデータ、前記階層的潜在的変数、前記モデル構造及び前記モデルパラメータに基づいて、前記タスク関連潜在的変数を最適化するように構成されたタスク関連潜在的変数最適化モジュール、をさらに備える、
付記1に記載の区分線形モデル生成システム。
(Appendix 5)
A task-related potential variable optimization module configured to optimize the task-related potential variable based on the data for the plurality of tasks, the hierarchical potential variable, the model structure, and the model parameter. Further comprising
The piecewise linear model generation system according to attachment 1.

(付記6)
前記モデル構造及び前記モデルパラメータが最適か否かを判別するように構成された判別モジュール、をさらに備える、
付記1に記載の区分線形モデル生成システム。
(Appendix 6)
A determination module configured to determine whether the model structure and the model parameters are optimal;
The piecewise linear model generation system according to attachment 1.

(付記7)
前記判別モジュールは、前記モデル構造と前記モデルパラメータとの間の適合度に基づいて、前記モデル構造及び前記モデルパラメータが最適か否かを判別する、
付記6に記載の区分線形モデル生成システム。
(Appendix 7)
The determination module determines whether or not the model structure and the model parameter are optimal based on a goodness of fit between the model structure and the model parameter.
The piecewise linear model generation system according to attachment 6.

(付記8)
複数のタスクのためのデータを取得することと、
前記複数のタスク間の関連性を表すタスク関連潜在的変数を設定することと、
複数の区分線形モデルのためのモデル構造を設定し、且つ、対応するモデルパラメータ及び階層的潜在的変数を初期化することと、
前記複数のタスクのためのデータ、前記タスク関連潜在的変数及び前記階層的潜在的変数に基づいて、前記モデル構造及び前記モデルパラメータを最適化することと、を含む、
区分線形モデル生成方法。
(Appendix 8)
Getting data for multiple tasks,
Setting a task related latent variable representing the relationship between the plurality of tasks;
Setting up a model structure for a plurality of piecewise linear models and initializing corresponding model parameters and hierarchical latent variables;
Optimizing the model structure and the model parameters based on data for the plurality of tasks, the task-related latent variables and the hierarchical latent variables;
Piecewise linear model generation method.

(付記9)
前記タスク関連潜在的変数は、前記複数のタスク中のそれぞれのタスクと前記複数の区分線形モデル中のそれぞれの区分線形モデルとの対応関係を表すように構成されている、
付記8に記載の区分線形モデル生成方法。
(Appendix 9)
The task-related latent variable is configured to represent a correspondence relationship between each task in the plurality of tasks and each piecewise linear model in the plurality of piecewise linear models;
The piecewise linear model generation method according to attachment 8.

(付記10)
前記モデル構造は、木構造を有する、
付記8に記載の区分線形モデル生成方法。
(Appendix 10)
The model structure has a tree structure,
The piecewise linear model generation method according to attachment 8.

(付記11)
前記複数のタスクのためのデータ、前記タスク関連潜在的変数、前記モデル構造及び前記モデルパラメータに基づいて、前記階層的潜在的変数を最適化すること、をさらに含む、
付記8に記載の区分線形モデル生成方法。
(Appendix 11)
Further comprising optimizing the hierarchical latent variables based on data for the plurality of tasks, the task related latent variables, the model structure and the model parameters;
The piecewise linear model generation method according to attachment 8.

(付記12)
前記複数のタスクのためのデータ、前記階層的潜在的変数、前記モデル構造及び前記モデルパラメータに基づいて、前記タスク関連潜在的変数を最適化すること、をさらに含む、
付記8に記載の区分線形モデル生成方法。
(Appendix 12)
Further comprising optimizing the task-related potential variables based on data for the plurality of tasks, the hierarchical potential variables, the model structure, and the model parameters;
The piecewise linear model generation method according to attachment 8.

(付記13)
前記モデル構造及び前記モデルパラメータが最適か否かを判別すること、をさらに含む、
付記8に記載の区分線形モデル生成方法。
(Appendix 13)
Further determining whether the model structure and the model parameters are optimal,
The piecewise linear model generation method according to attachment 8.

(付記14)
前記モデル構造及び前記モデルパラメータが最適か否かを判別することは、
前記モデル構造と前記モデルパラメータとの間の適合度に基づいて、前記モデル構造及び前記モデルパラメータが最適か否かを判別すること、を含む、
付記13に記載の区分線形モデル生成方法。
(Appendix 14)
Determining whether the model structure and the model parameters are optimal,
Determining whether the model structure and the model parameter are optimal based on a degree of fit between the model structure and the model parameter,
The piecewise linear model generation method according to attachment 13.

Claims (10)

複数のタスクのためのデータを取得するように構成された取得モジュールと、
前記複数のタスク間の関連性を表すタスク関連潜在的変数を設定するように構成された第1設定モジュールと、
複数の区分線形モデルのためのモデル構造を設定し、且つ、対応するモデルパラメータ及び階層的潜在的変数を初期化するように構成された第2設定モジュールと、
前記複数のタスクのためのデータ、前記タスク関連潜在的変数及び前記階層的潜在的変数に基づいて、前記モデル構造及び前記モデルパラメータを最適化するように構成されたモデル最適化モジュールと、を備える、
区分線形モデル生成システム。
An acquisition module configured to acquire data for multiple tasks;
A first setting module configured to set a task related latent variable representing the relationship between the plurality of tasks;
A second setting module configured to set a model structure for a plurality of piecewise linear models and initialize corresponding model parameters and hierarchical latent variables;
A model optimization module configured to optimize the model structure and the model parameters based on the data for the plurality of tasks, the task related latent variables and the hierarchical latent variables. ,
Piecewise linear model generation system.
前記タスク関連潜在的変数は、前記複数のタスク中のそれぞれのタスクと前記複数の区分線形モデル中のそれぞれの区分線形モデルとの対応関係を表すように構成されている、
請求項1に記載の区分線形モデル生成システム。
The task-related latent variable is configured to represent a correspondence relationship between each task in the plurality of tasks and each piecewise linear model in the plurality of piecewise linear models;
The piecewise linear model generation system according to claim 1.
前記モデル構造は、木構造を有する、
請求項1に記載の区分線形モデル生成システム。
The model structure has a tree structure,
The piecewise linear model generation system according to claim 1.
前記複数のタスクのためのデータ、前記タスク関連潜在的変数、前記モデル構造及び前記モデルパラメータに基づいて、前記階層的潜在的変数を最適化するように構成された階層的潜在的変数最適化モジュール、をさらに備える、
請求項1に記載の区分線形モデル生成システム。
A hierarchical latent variable optimization module configured to optimize the hierarchical latent variable based on data for the plurality of tasks, the task related latent variable, the model structure and the model parameter. Further comprising
The piecewise linear model generation system according to claim 1.
前記複数のタスクのためのデータ、前記階層的潜在的変数、前記モデル構造及び前記モデルパラメータに基づいて、前記タスク関連潜在的変数を最適化するように構成されたタスク関連潜在的変数最適化モジュール、をさらに備える、
請求項1に記載の区分線形モデル生成システム。
A task-related potential variable optimization module configured to optimize the task-related potential variable based on the data for the plurality of tasks, the hierarchical potential variable, the model structure, and the model parameter. Further comprising
The piecewise linear model generation system according to claim 1.
前記モデル構造及び前記モデルパラメータが最適か否かを判別するように構成された判別モジュール、をさらに備える、
請求項1に記載の区分線形モデル生成システム。
A determination module configured to determine whether the model structure and the model parameters are optimal;
The piecewise linear model generation system according to claim 1.
前記判別モジュールは、前記モデル構造と前記モデルパラメータとの間の適合度に基づいて、前記モデル構造及び前記モデルパラメータが最適か否かを判別する、
請求項6に記載の区分線形モデル生成システム。
The determination module determines whether or not the model structure and the model parameter are optimal based on a goodness of fit between the model structure and the model parameter.
The piecewise linear model generation system according to claim 6.
複数のタスクのためのデータを取得することと、
前記複数のタスク間の関連性を表すタスク関連潜在的変数を設定することと、
複数の区分線形モデルのためのモデル構造を設定し、且つ、対応するモデルパラメータ及び階層的潜在的変数を初期化することと、
前記複数のタスクのためのデータ、前記タスク関連潜在的変数及び前記階層的潜在的変数に基づいて、前記モデル構造及び前記モデルパラメータを最適化することと、を含む、
区分線形モデル生成方法。
Getting data for multiple tasks,
Setting a task related latent variable representing the relationship between the plurality of tasks;
Setting up a model structure for a plurality of piecewise linear models and initializing corresponding model parameters and hierarchical latent variables;
Optimizing the model structure and the model parameters based on data for the plurality of tasks, the task-related latent variables and the hierarchical latent variables;
Piecewise linear model generation method.
前記タスク関連潜在的変数は、前記複数のタスク中のそれぞれのタスクと前記複数の区分線形モデル中のそれぞれの区分線形モデルとの対応関係を表すように構成されている、
請求項8に記載の区分線形モデル生成方法。
The task-related latent variable is configured to represent a correspondence relationship between each task in the plurality of tasks and each piecewise linear model in the plurality of piecewise linear models;
The method of generating a piecewise linear model according to claim 8.
前記モデル構造は、木構造を有する、
請求項8に記載の区分線形モデル生成方法。
The model structure has a tree structure,
The method of generating a piecewise linear model according to claim 8.
JP2016040850A 2015-03-31 2016-03-03 Piecewise linear model generation system and generation method Active JP6164321B2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201510150031.XA CN106155779A (en) 2015-03-31 2015-03-31 Up model generation system and the method for generation
CN201510150031.X 2015-03-31

Publications (2)

Publication Number Publication Date
JP2016194913A true JP2016194913A (en) 2016-11-17
JP6164321B2 JP6164321B2 (en) 2017-07-19

Family

ID=57322961

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016040850A Active JP6164321B2 (en) 2015-03-31 2016-03-03 Piecewise linear model generation system and generation method

Country Status (2)

Country Link
JP (1) JP6164321B2 (en)
CN (1) CN106155779A (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111680799B (en) * 2020-04-08 2024-02-20 北京字节跳动网络技术有限公司 Method and device for processing model parameters

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0962645A (en) * 1995-08-22 1997-03-07 Nippon Telegr & Teleph Corp <Ntt> Constructive learning method for expert's hierarchical mixture model
WO2013179579A1 (en) * 2012-05-31 2013-12-05 日本電気株式会社 Hidden-variable-model estimation device and method

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0962645A (en) * 1995-08-22 1997-03-07 Nippon Telegr & Teleph Corp <Ntt> Constructive learning method for expert's hierarchical mixture model
WO2013179579A1 (en) * 2012-05-31 2013-12-05 日本電気株式会社 Hidden-variable-model estimation device and method

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
石畠 正和 外1名: "「データの階層構造を利用した潜在変数モデルの自動生成」", 2014年度人工知能学会全国大会(第28回)論文集[CD−ROM], JPN6017017809, 12 May 2014 (2014-05-12), pages pp.1−4 *

Also Published As

Publication number Publication date
CN106155779A (en) 2016-11-23
JP6164321B2 (en) 2017-07-19

Similar Documents

Publication Publication Date Title
Kandasamy et al. Tuning hyperparameters without grad students: Scalable and robust bayesian optimisation with dragonfly
Diaz et al. An effective algorithm for hyperparameter optimization of neural networks
Stamatakis Using RAxML to infer phylogenies
US20180240043A1 (en) Model and pattern structure online unital learning: mapsoul
Casini et al. Rational closure for defeasible description logics
CN110633786A (en) Techniques for determining artificial neural network topology
US20220188645A1 (en) Using generative adversarial networks to construct realistic counterfactual explanations for machine learning models
US11741370B2 (en) Transfer learning based on cross-domain homophily influences
Holden et al. Heterogeneous heuristic optimisation and scheduling for first-order theorem proving
Bobot et al. A simplex-based extension of Fourier-Motzkin for solving linear integer arithmetic
KR20210066545A (en) Electronic device, method, and computer readable medium for simulation of semiconductor device
Pilch et al. Optimizing reachability probabilities for a restricted class of stochastic hybrid automata via flowpipe-construction
Morettin et al. Learning weighted model integration distributions
Dorier et al. Hpc storage service autotuning using variational-autoencoder-guided asynchronous bayesian optimization
Ren et al. Markovian discriminative modeling for dialog state tracking
JP6164321B2 (en) Piecewise linear model generation system and generation method
JP2016194909A (en) Sectional linear model generation system and generation method
Chvalovský et al. Learning theorem proving components
Löning et al. Forecasting with sktime: Designing sktime's new forecasting api and applying it to replicate and extend the m4 study
Feser et al. Neural functional programming
Cho et al. B2EA: An evolutionary algorithm assisted by two Bayesian optimization modules for neural architecture search
Hofmann et al. I/O guided detection of list catamorphisms: towards problem specific use of program templates in ip
Kwiatkowska et al. Symbolic verification and strategy synthesis for turn-based stochastic games
Baratchi et al. Automated machine learning: past, present and future
Sun et al. Parallel factorization machine recommended algorithm based on mapreduce

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20170502

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20170605

R150 Certificate of patent or registration of utility model

Ref document number: 6164321

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150