We propose a novel efficient on-line algorithm for extracting frequent subsequences from a multiple-data stream. This algorithm solves the important problem that a large amount of memories are suddenly consumed when bursty arrivals occurs in a data stream. For an on-line algorithm, suppressing memory consumption is very important, thus, an on-line algorithm often takes a form of an approximation algorithm, where an error ratio is guaranteed to be lower than a user-specified threshold value. Our algorithm is based on an extended version [6] of LOSSY COUNTING Algorithm. The proposed on-line algorithm firstly limit the available memory to a given fixed space. Whenever it consumes all of the given memory space, it expires lowest frequency candidates of frequent sequences from the memory and stored instead new candidates which arrives in a data stream. We prove that the proposed algorithm have no false negatives under some conditions, and also have some other properties such as robustness.

【目的】発達障害児はコミュニケーションと学習の障害以外にも，運動協調性や筋緊張の低下が指摘され，幼少期の感覚入力問題は運動協調性の低下の原因のひとつだと考えられる。本研究は幼児の運動の協調性と感覚との関連性の一端を明らかにすることを目的とした。【方法】対象は定型発達の幼児39 名（平均年齢5.0 歳）とした。対象の保護者に対して，過去から現在の感覚と運動に関するアンケートを実施した。運動の協調性はボールの投球，捕球，蹴る動作の25 項目，80 点満点の評価を行った。5，6 歳児へのアンケート結果で，特に感覚の問題が多かった項目で「はい」と「いいえ」と回答した群に分けて比較した。【結果】「砂場で遊ぶことを嫌がることがあった。手足に砂がつくことを嫌がった」の項目で，「はい」と回答した群で有意に運動の協調性の総合点が低かった。【結論】過去から現在で表在感覚の一部に問題を示す児童は，児童期に運動の協調性が低い傾向がみられた。

【目的】N 式幼児運動イメージテスト（以下，N 式テスト）と乳幼児発達スケールの各発達領域の関連性を検討する。【方法】対象は3～6 歳の幼児42 名および養育者とした。N 式テストからカード選択レベル（以下，絵カード課題）と姿勢変換レベル（以下，姿勢変換課題）の得点を算出した。養育者には乳幼児発達スケールの回答を依頼し，児の発達全般（運動，言語，社会性など）を得点化した。N 式テストの得点と月齢の相関，各発達領域の関連性を検討した。【結果】N 式テストを完遂できた児は32 名であった。N 式テスト得点と月齢は有意に相関した。絵カード課題得点には，運動，言語（理解・表出），姿勢変換課題得点には，月齢，運動，理解言語，社会性（対子ども・対成人）が有意に関連した。【結論】N 式テストの課題は，それぞれ異なる発達の側面と関連した。姿勢変換課題には対人的な社会性発達が関連し，対人的なやりとりの経験がN 式テストにおける運動イメージに関与する可能性を示唆した。