arXiv reaDer
継続的な一般的なチャンキングの問題とSyncMap
Continual General Chunking Problem and SyncMap
人間は、シーケンスを構成要素にチャンク化する固有の能力を持っています。実際、この能力は、より動物のようなタイプの知性への鍵となる可能性のある言語スキルと画像パターンの学習をブートストラップすると考えられています。ここでは、固定および確率的チャンク、時間的および因果構造の発見、およびそれらの継続的な変動を含む、チャンキング問題(教師なし問題)の継続的な一般化を提案します。さらに、変数間の相関関係を保持する動的マップを作成することにより、問題の変化を学習して適応できるSyncMapと呼ばれるアルゴリズムを提案します。 SyncMapの結果は、提案されたアルゴリズムが、多くのタイプの構造の存在とそれらの継続的な変動にもかかわらず、ほぼ最適なソリューションを学習することを示唆しています。 Word2vec、PARSER、およびMRILと比較すると、SyncMapは、シナリオの66%で最高のアルゴリズムを上回っているか、それと結びついていますが、残りの34%では2番目に優れています。 SyncMapのモデルフリーの単純なダイナミクスと損失関数の欠如は、おそらく驚くべきことに、自己組織化だけで多くのことができることを明らかにしています。コードはhttps://github.com/zweifel/SyncMapで入手できます。
Humans possess an inherent ability to chunk sequences into their constituent parts. In fact, this ability is thought to bootstrap language skills and learning of image patterns which might be a key to a more animal-like type of intelligence. Here, we propose a continual generalization of the chunking problem (an unsupervised problem), encompassing fixed and probabilistic chunks, discovery of temporal and causal structures and their continual variations. Additionally, we propose an algorithm called SyncMap that can learn and adapt to changes in the problem by creating a dynamic map which preserves the correlation between variables. Results of SyncMap suggest that the proposed algorithm learn near optimal solutions, despite the presence of many types of structures and their continual variation. When compared to Word2vec, PARSER and MRIL, SyncMap surpasses or ties with the best algorithm on 66% of the scenarios while being the second best in the remaining 34%. SyncMap's model-free simple dynamics and the absence of loss functions reveal that, perhaps surprisingly, much can be done with self-organization alone. Code available at https://github.com/zweifel/SyncMap.
updated: Mon Apr 05 2021 09:40:22 GMT+0000 (UTC)
published: Sun Jun 14 2020 09:39:56 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト