The Wayback Machine - https://web.archive.org/web/19991124023203/http://village.infoweb.ne.jp:80/~fwhz9346/ed.htm

�덷�g�U�w�K�@�̃T���v���v���O����

99/7/12 ���J
99/7/16 �ڍגlj�
99/8/6 �ꕔ�C��
99/8/19
�_���lj�
99/10/27
�o�ߕ�


ED�@�T���v���v���O�����iUNIX�ėp�Atgz�A4KB�j

�K�w�^�_�o��H���i�j���[�����l�b�g���[�N�j�̋��t����w�K�A���S���Y���ł���덷�g�U�w�K�@�iED�@�j�̃T���v���v���O�����ł��B

��r�̂��߂ɗp�����o�b�N�v���p�Q�[�V�����@�i�a�o�@�j�̃T���v���v���O�����������Ă����܂��B

����������BP�@�̃T���v���v���O�����iUNIX�ėp�Atgz�A4KB�j

�Ȃ��A�����̃v���O�����ł́A�K�w�^�\�������J�����g�^�̈��Ƃ݂Ȃ��Čv�Z���Ă��܂��B�܂��A�p�����[�^���͂̍ۂɂ́A�P�Ƀ��^�[���������ƃf�t�H���g�l�i���ʂ̒��̒l�j���p������悤�ɂȂ��Ă��܂��̂ŁA���s�̍ۂɂ̓��^�[����A�ł���΂n�j�ł��B�܂��AX-Window��p���ăg�[�^���G���[�̃O���t��\�����܂��̂ŁA���s�̍ۂɂ�DISPLAY�‹��ϐ��������Ɛݒ肷���悤���肢���܂��B
���łȂ��ƃR�A�_���v����(^^;

8/19�lj�

���e�\��̌덷�g�U�w�K�@�̘_�������J���Ă����܂��B�Ȃ��A���̂d�c�@�֘A�́A��������������A�ۂ��Ɩ�������\��ł��B

�덷�g�U�w�K�@�Ɋւ���_���iPDF�t�@�C���A575KB�j

���ƁA�a�o���̂������ĂȂ��Ɖ��̘b�������ς�킩���͂��ł��̂ŁA���̕����Ă݂Ă��������B�Ȃ��A���f�����N�ł�(^^;

10/27�lj�

���ɕ\���烊���N�؂��Ă���̂ŁA����ɋC���t�������͂��Ȃ����ȕ��ł��i�΁j�B����̌o�ߕ񍐂��΁B

���e�����_���ł����A���݁A�Ɖ��ŋA���Ă��Ă���A�C�����ł��B�N���Ƀ��^�[������\��B�Ȃ��A�Ɖ�Ƃ����̂́A���ǎ҂̂ق��ŋ^��_���ł��̂Œ����Ă˂��Ƃ������Ƃł��B

��ɏo�Ă���ӌ��́A�]�̊w�K���_���H�w�I�ɈӖ��̂���j���[���̗��_���A�ǂ����‚����Ȃ̂ŁA�ǂ��ɂ����āE�E�Ƃ��������ł��傤���H���͑O�҂𐄂��̂ŁA���̐}�P�A�Q�̕���_���̃��C���ɂ��āA�]�����C���������}�R�C�S�̕����l�@�ŏq�ׂ�Ƃ����悤�ɘ_�����e��ύX���Ă��܂��B�������ʂ̕��͓��ɕς��܂���B

���ǁA���������񂾂��āA��R���ǂɉ��Ǝv���܂����A�ʂ��Ă����Ƃ��ꂵ���ł��˂��B�_���B


��҂̃R�����g

�@�܂��f���Ă����܂����A��k�ł���Ă鎄�̑��̃y�[�W�ƈႢ�A���̃y�[�W���}�W�ł��B���͒P�Ȃ��́u�v���O���~���O�v�ł����A���������͎�́u�����v�̃y�[�W�ł��i�܂��A����������͎�ł���(^^;�j�B

�@���āA��{�I�ȂƂ��납��������܂��B�܂����t����^�̊K�w�^�_�o��H�Ԋw�K�A���S���Y���Ƃ����ƁA�o�b�N�v���p�Q�[�V�����@�i�a�o�@�j���L���ł��B�P���a�o���w�K�̑ΏۂƂ���̂́A�ċA�\���������Ȃ��t�B�[�h�t�H���[�h�^�̊K�w�^�_�o��H�Ԃł��B�������A�p�[�Z�v�g�����ƈႢ�A�a�o�͒��ԑw��L����R�w�ȏ�̊K�w�^�_�o��H�Ԃ̊w�K���s���܂��B������A���`�����”\�Ȗ�肵�������Ȃ��Ƃ����A��P���j���[���u�[���̃p�[�Z�v�g�����̖��_���������A��Q���j���[���u�[���ƂȂ����킯�ł��B

�@���Ă��āB�����ŁA���̂a�o�@�̖��_�����Ȃ̂��H�Ƃ������Ƃ��l���Ă݂܂��傤�B���������̕��Ȃ�^����ɂa�o�̎����̒x���Ƃ��A���ԑw���Ȃǂ̊e�p�����[�^�̃q���[���X�e�B�b�N���Ȃǂ�������ł��傤���A�V�~�����[�V�������ł��鎄�����̂a�o�ɑ΂��ď��߂Ɏv���̂́A���ۂ̐_�o�n�̃V�~�����[�V�����Ƃ��čl����Ƃa�o�͂��܂�ɂ��w���Ƃ������Ƃł��B�p�[�Z�v�g�����Ȃ�A���ꂪ���]�̃��f���Ƃ݂Ȃ���Ă���悤�Ɂi�}�[�̗��_�j�A���ۂ̐_�o�n�̃��f���Ƃ��Ă����R�ł��B�ł����A�a�o�ȍ~�̐_�o��H�Ԃ̍l�����͎��ۂ̐_�o�n�̃��f���Ƃ��Ă͂��܂�ɂ��s���R�ł��B���ɂa�o�ł̌덷��񂪎������t�����Ȃ��牉�Z�����Ƃ��낪�[���ł��܂���i�a�o�ł͂��ƁA�������Ȃǂ̊T�O���w���j�B

�@�ł͎��ۂ̐_�o�n�ł́A���ԑw�����‘��w�̐_�o�Ԃɂ����Ă͊w�K���s���Ă��Ȃ��̂��H�Ƃ����ƁA�������͂�w���ł��B���ԑw���w�K���Ȃ��^�C�v�̃p�[�Z�v�g�����^�w�K�@�ł́A�������肪���`�����”\�Ȃ��݂̂̂Ɣ��Ɍ����Ă��܂��܂��B�L���ȂƂ���ł́A�r���I�_���a�i�w�n�q�j���w�K�ł��܂���B

�@�ł́A���t����w�K���g�����p����Ă��Ȃ��̂��H���̉”\��������܂����A�S���w�ɂ����鋭�����_�Ȃǂ���A������x�̋��t����w�K�����݂��Ă���̂͊ԈႢ����܂���B

�@�Ƃ������ƂŁA�������瓱����錋�_�B���ۂ̔]�����x�Ȋw�K�\�͂������Ă��邱�Ƃ̗ސ�����A���ɊȒP�ŋ��͂ȊK�w�^�_�o�Ԃ̊w�K�@�������݂��A���ꂪ���ۂ̐_�o�n�Ŏg���Ă���͂��Ƃ������Ƃł��B����ł́A����͂ǂ�ȕ��@�Ȃ̂ł��傤���H�a�o�ł��傤���H

�@�������A�a�o�͗L�͂Ȍ��̈�‚ł����A��ɏ������悤�Ɏ��ۂ̐_�o�n�Ŏg���ɂ͂a�o�͕s���R�����܂��B�ł́E�E�E�Ƃ������Ƃœ������̂��A�����ŏq�ׂ��d�c�iError Diffusion�j�@�ł��B�a�o�Ɠ��l�A�d�c�ł͌덷��������ɓ`�B���邱�Ƃŋ��t����w�K���܂����A�덷��񂪎������t������Ƃ����l���ł͂Ȃ��A�d�c�@�ł͌덷���i���t�M���j����Ԃ���ē��͑��ɓ`�d�����Ƃ����l�������Ƃ�܂��B

�@�ł́A��̓I�ɉ������t�M����`�B���Ă���̂ł��傤���H������d�c�@�ł��_�o�זE�O�ɂ�����A�A�~���Ȃǂ̉��w�����Z�x�ƍl���܂��B

--------------------------------

�⒍

�A�~���͐_�o�`�B�����̈�‚ŁA����ɕ��ނ����_�o�`�B�����́A�m���A�h���i�����i�ʖ��m���G�s�l�t�����j�A�h�[�p�~���A�A�h���i�����i�ʖ��G�s�l�t�����j�A�Z���g�j���Ȃǂł��B�Ȃ��A���̌n�̐_�o�n�Ƃ��ẮA�`�P�O�_�o�n�i�h�[�p�~���쓮�j���L���ł��ˁi�A�~���n�Ƃ��Ă͊e�`�A�a�A�b�n������A�`�P�O�͂`�n�̂P�O�Ԗځj�B���܂ł̐_�o��H�Ԃł́A�O���^�~���_��M���o�̂悤�ȃA�~�m�_�n�_�o�n�������f�������Ă��܂���ł������A�d�c�@�ł͂����A�~���n���_�o��H�Ԃ̃��f���Ɋ܂߂܂��i���̕ӂ́A�k��G�����Ғ��u��`�I�A���S���Y���i�Q�j�v��V�͂Ȃǂ��Q�Ɓj�B

--------------------------------

�@���Ă��āA���̃A�~���n�ł̓V�i�v�X���[���o���R�V�e�B�Ƃ����\�����Ƃ邽�߁A��񂪃V�i�v�X����Ĉ�Έ�ɓ`�B�����̂ł͂Ȃ��A�u���[�h�L���X�g�I�ɏ�񂪓`���Ƃ�������������܂��B�אڂ��Ă���e�_�o�f�q���A�~�����x�Ƃ��������������L����킯�ł��B

�@�܂��A�]���̐_�o��H�ԃ��f���ł́A�e�����Ɛ_�o��d���Ə������u�Ƃ����悤�ɂ݂Ȃ��Ă������߁A�����l�b�g���[�N�\���ɂ̂ݒ��ڂ��_�o�f�q����ԓI�ɂǂ��ɂ��邩�������Ă��܂��B�������A�d�c�@�ł͂��̃O���[�o�������l�����܂��B���Ȃ킿�d�c�@�����肷��_�o��H�ł́A�אڂ���_�o�זE�Q�i���R�����j�����L���i�o�͑w�̌덷�M���j�������A�R����������Ȉ�‚̑f�q�Ƃ��ē����܂��B�o�͑w�̋��t�M�������̂܂ܒ��ԑw�ł��p����Ƃ������Ƃł��B

�@�d�c�@�ł�����d�v�Ȃ��Ƃ́A�_�o�זE�ɂ͋������Ɨ}�����̐_�o�זE�����邱�Ƃɒ��ڂ��邱�Ƃł��B�������A�V�i�v�X���x���̋������E�}�����́A�]���̃��f���ł��l������Ă��܂������A�d�c�@�ŏd������̂͂���ɉ����āA�u���ۂ̐_�o�n�ł́A�������_�o�זE�̏o�͂͑S�ċ����I�ɓ����A�}�����_�o�זE�̏o�͂͑S�ė}���I�ɓ����v�Ƃ��������ł��B�]�����f���ł́A�V�i�v�X���x���̋������A�}�����̋�ʂ������Ă��܂���ł����B�d�c�@�ł͂���ɉ����āA�_�o�זE���x���ł��������A�}�����̋�ʂ��܂��B���ꂪ���𓱂����Ƃ����ƁA�o�͑w�̏o�͂��グ�������邽�߂́A���ԑw�E�F�C�g�ω��������A�o�͑w�̌덷���Ɛ_�o�זE�̃^�C�v���烍�[�J���Ɉ�ӂɌ��܂��Ƃ������Ƃł��B����ɂ��A�������x���̃o�b�N�v���b�N�ł͂Ȃ��A���g�U�i�u���[�h�L���X�g�j�ɂ���đ��w��H�Ԃ̊w�K���”\�ɂȂ�̂ł��B

���̂Q�_���d�c�@�̏d�v�ȓ����ł��B

�@���ǂd�c�@�́A�K�w�^�_�o�Ԋw�K�ɂ�����P���R�o��@�ł��B�a�o�����l�ɎR�o��@�ł����A�a�o���G���[�֐��̌��z�ɂ��ŋ}�~���@�ł���̂ɑ΂��āA�d�c�@�͕��������l����������ȎR�o��@�ł��B�T�O�I�ɂ̓p�[�Z�v�g�����ɋ߂��ł��B�a�o�����z���Ō덷���Ǐ��ŏ�������̂ɑ΂��āA�d�c�@�ł͉�H�\�����H�v���邱�Ƃɂ��A�K�w�^�_�o�Ԃł��m���Ɍ덷���~����������ɏd�݂�ς��܂��B�������A�_�o�f�q�͂d�c�ł��A�a�o���l�A�V�O���C�h�֐���p����A�i���O����^�f�q�ł��B


ED�@�ڍ�

�ł́AED�@�Ɋւ���ڍׂ������܂��B

�܂��A�K�w�^�_�o��H�Ԃ̋��t����w�K�̊�{�ł���덷�t�`�d�@�iBP�@�j����b���͂��߂܂��B

����BP�ł́A�_�o�f�q�̏o�͂��ȉ��̂悤�Ȏ��ŋ��߂܂��B

1.gif (2877 oCg)

�����ŁAk�w�̑�i���j�b�g�ւ̓��͂̑��a�� i �A�o�͂� o �Ak-1�w�̑� i ���j�b�g���� k �w�̑� j ���j�b�g�ւ̌����̏d�݂� w �Ƃ��܂��B�܂��Am �w���o�͑w�Ƃ��܂��B�܂��A�����ł͏o�͑w�̃��j�b�g���P�‚Ƃ��܂��B�����āA�o�͑w�ɂ����鋳�t�M�� y �Ƃ̂Q��덷

  2.gif (1299 oCg)

���ɏ��Ɏ����Ă������߂�BP�ł͍ŋ}�~���@��p���܂��B

  3.gif (3469 oCg)

�����ŁAk = m ���Ȃ킿�o�͑w�ɂ����Ă�

  12.gif (724 oCg)

�ł��i�Ȃ�������킴�킴dm�ƒ�`���邩�ɂ‚��Ă�ED�̊w�K���̏��ŏq�ׂ܂��j�B

���ɁAk �� m �̏ꍇ�i�o�͑w�ȊO�j�A�ǂ��m���Ă���悤��BP�ł�13.gif (218 oCg)�̍��� k+1 �w�̌덷�������ɂ��āA���͑w�Ɍ������ċt�����Ɍv�Z���܂��B���ꂪ�덷�t�`�d�@�ƌĂ΂�鏊�Ȃł����A�������Ƃ���̂́ABP�̂��̍��ł��B���̎������t��������t�`�d�����ۂ̐_�o��H�ŗp�����Ă���Ƃ͎v���܂���B�����Ŋ��ɏ�ŏ������悤�ɁA�����_�o�זE�O�ɂ�����A�A�~���Ȃǂ̉��w�����̊g�U�ɂ����͑w���ɓ`���ƍl���܂��B

������ (6) ����13.gif (218 oCg)�̍��͂��Ȃ킿�A���郆�j�b�g�̏o�͂̕ω��ɂ��o�͑w�ł̌덷�̕ω����ł��B�����āA���ۂ̐_�o��H�ɂ����čl����ƁA�ʏ�̐_�o�ł͋������̐_�o�זE�Ɨ}�����̐_�o�זE�����邱�Ƃ��킩��܂��B����́A����זE���������ł���΁A���̏o�͂͂ǂ̍זE�ł��������Ƃ��ē����Ƃ������Ƃł��B�ʏ�̃j���[���̌v�Z�ɂ����ẮA�V�i�v�X�̃��x���ł͋������Ɨ}�����̋�ʂ�����܂����A�_�o�זE�̃��x���ł͋�ʂ����Ă��܂���B���̐_�o�זE�P�ʂł̋������A�}�����̋�ʂ����邱�Ƃɂ��A�d�݂��グ��Ηǂ��̂�������Ηǂ��̂����A�ȒP�ɋ��߂邱�Ƃ��ł��܂��B�ȉ��̐}�ɂ����ďd�݂�ω�����������ɂ‚��čl����ƁA

fig1.gif (2485 oCg)fig2.gif (2464 oCg)

�ŏI�w�ɂ�����o�͂��グ�����ꍇ�A�}1�̂悤�ɏd�݂�ω�������΍ŏI�w�̏o�͂��K���㏸���܂��B�����ł͍ŏI�w�̍זE�͋������Ƃ��Ă��܂��B���l�ɐ}2�̂悤�ɏd�݂�ω�������΍ŏI�w�̏o�͂��K��������܂��B�����ŏd�݂̕ω������ɂ‚��čl����ƁA�ŏI�w����2�w�߂܂łɂ‚��Ă͓���̍זE�Ԃ̌������グ�邱�Ƃɂ��A�ŏI�w�̏o�͂��オ��A�َ�̍זE�Ԃ̌������グ��ƍŏI�w�̏o�͂������邱�Ƃ��킩��܂��B����ȍ~�̑w�ɂ����Ă��}���̗}���ȊO�ɂ����Ċw�K��������v���܂��B

���ۂ̐_�o�n�Ƃ͐H������Ă��܂��܂����A��������̊Ԃ̌������������A�َ�̊Ԃ̌�����}�����Ƃ���ƁA�}3�A4�Ɏ����悤�ɁA�o�͂��グ�����ꍇ�A�������זE����̌��������߁A�o�͂����������ꍇ�A�}�����זE����̌��������߂�Ηǂ����Ƃ��킩��܂��B����͂ǂ̂悤�ȃl�b�g���[�N�`��ł����藧���܂��B

fig3.gif (2481 oCg)fig4.gif (2466 oCg)

�ȉ��ł͂R�w�\���ł����Ȃ����삷��悤�ɁA�}3�A4�̕��̕�����p���邱�ƂƂ��܂��i�Ȃ��A�Q�w�ڂ܂łł́A�}1,2�Ɛ}3,4�͂ǂ�������ʓI�ɓ����ɂȂ�܂��B���ۂ́A�_����H�̊w�K�͒��ԑw�P�w�łn�j�Ȃ̂łǂ���ł��ǂ��j�B

�@

��̓I�Ȋw�K���ł����A (7)����d ���A�~���̔Z�x�Ƃ݂Ȃ��A�������זE����̌����p�Ɨ}�����זE����̌����p�̂Q��ނ�����̂Ƃ��܂��B����� d+�Ad- �Ƃ��A�}3�A4���ȉ��̂悤�ɒ�߂܂��B

�܂��o�͑w�Ɋւ��Ăł����A����͕K���������Ȃ��߁A

���� y - om > 0 �Ȃ�΁A(7) �����

  dm+ = y - om

  dm- = 0

�Ƃ��Ay-om < 0 �Ȃ�΁A

  dm+ = 0

  dm- = om - y

�Ƃ��܂��B

���ɍŏI�w�ȊO�ł̃A�~���Z�x d �ɂ‚��Ăł����A���ꂪ�g�U�ɂ��`���ƍl���A���ׂĂ̑w�ɂ�����

  6.gif (512 oCg)

�Ƃ��܂��B

�ŏI�I�Ɋw�K���́A�o�͑w���܂񂾂��ׂĂ̑w�œ������A�������זE����̌����̏ꍇ�A

  7.gif (951 oCg)

�ł���A�}�����זE����̌����̏ꍇ�A

  8.gif (907 oCg)

�ƂȂ�܂��B�����ŁA�֐� sign(x)�� x �̕����ɉ����� -1, 0, 1 ��Ԃ��֐��Ƃ��܂��B����ED�@�ł͕K���E�F�C�g�̐�Βl������������Ɋw�K���i�s���܂��B

�܂��덷�t�`�d�@�Ɠ��l�ɓ��o�͊֐��Ƃ��ăV�O���C�h�֐���p���Ă��邽�߁ABP���l�A

  9.gif (615 oCg)

�ł��B

���ɁA�������זE�Ɨ}�����זE�ɕ��������Ƃɂ��A�d�݂ɐ�������������A

k-1 �w i �Ԃ߂̍זE�� k �w j �Ԃ߂̍זE������̏ꍇ

  10.gif (267 oCg)

k-1 �w i �Ԃ߂̍זE�� k �w j �Ԃ߂̍זE���َ�̏ꍇ

  11.gif (264 oCg)

�Ƃ��������𖞂����K�v������܂��B

�܂��A�ʏ��BP�ƈقȂ�A���̓��j�b�g�Ɋւ��Ă��������זE�Ɨ}�����זE�ɕ�����܂��B���̂��߁ABP�ł̈�‚̓��͂���‚̋������זE�Ɨ}�����זE�ɑΉ����A�΂ƂȂ���̓��j�b�g�͓����l�����‚��̂Ƃ��܂��B


�@�ȉ��A�d�c�@���ǂ�Ȃ��̂Ȃ̂���m�邽�߂ɁA����̃T���v���̎��s���ʂ������Ă����܂��B��{�I�ɏ�Ō��J���Ă���v���O�����ior���̕ό`�Łj�ő��肵�����̂ł��B

�����`�A�ǂ�����������ƃv���O�����ł̕ϐ������Ⴄ(^^; �ȉ��̃�����̐����ł̃Âł��B

�w�n�q���

�܂��A���ԑw�K�{�Ȗ��̂��񑩂Ƃ��Ăw�n�q�����������Ă݂܂��B
�d�c�ȊO�ɁA����������̂a�o�i�ȉ��AMBP�j�ł������B

ED�p�����[�^

MBP�p�����[�^

�����ɂ��������X�e�b�v���i���ʓ��́A�������Ȃ����ߌv�Z���ł��؂�ꂽ�񐔁j

���ԑw�f�q�� ED MBP
2 339.75(37) 172.66(7)
4 180.72(1) 145.46(0)
8 75.14(0) 136.96(0)
16 28.00(0) 127.05(0)
32 8.26(0) 117.17(0)
64 5.97(0) 93.84(14)
128 5.09(0) �������Ȃ��i100�j
256 4.62(0) �������Ȃ��i100�j
512 4.47(0) �������Ȃ��i100�j

�@�d�c�ł͐_�o�f�q���x���ŋ������Ɨ}�����𕪂��čl���邽�߁A�a�o�Ɠ����̍\������邽�߂ɂ��d�c�ł͒��ԑw���a�o�̔{�K�v�ȓ_�ɒ��ӂ��Ă��������B���ԑw�������Ȃ��Ƃ��͂a�o�Ƃقړ����\�͂ł����A�d�c�͒��ԑw���j�b�g����������قǎ����������Ȃ�܂��B�\���Ȓ��ԃ��j�b�g������΂d�c�@�ł͂w�n�q���T�X�e�b�v�Ŋw�K�ł������Ƃ�������܂��B


�p���e�B�`�F�b�N���

�w�n�q���w�K�̓�����Ƃ��āA�p���e�B�`�F�b�N�������グ�܂��B
���̖��̓��͂Q�r�b�g�̂Ƃ����w�n�q���ɂȂ�܂��B
���`��������{�Ƃ���_�o��H�f�q�ł́A�ł��s���ӂȖ��̈�‚ł��B
��͂芵��������̂a�o�Ɣ�r�B

ED�p�����[�^

MBP�p�����[�^

�d�c�Ŏ����ɂ��������X�e�b�v���i�ł��؂肪��x�ł�����������w�j

����Bit�� ���Ԑ� 8 ���Ԑ� 16 ���Ԑ� 32 ���Ԑ� 64 ���Ԑ� 128 ���Ԑ� 265 ���Ԑ� 512
2 75.14 28.00 8.26 5.97 5.09 4.62 4.47
3 162.79 81.64 22.53 11.22 10.04 8.65 7.94
4 �w 344.92 111.17 56.20 30.54 22.09 17.09
5 �w �w �w 330.94 217.62 171.46 80.18

�@

MBP�Ŏ����ɂ��������X�e�b�v���i�ł��؂肪��x�ł�����������w�j

����Bit�� ���Ԑ� 8 ���Ԑ� 16 ���Ԑ� 32 ���Ԑ� 64 ���Ԑ� 128 ���Ԑ� 265 ���Ԑ� 512
2 214.06 213.87 205.96 190.47 �w �w �w
3 571.13 525.40 915.31 �w �w �w �w
4 2656.42 1889.11 �w �w �w �w �w
5 �w �w �w �w �w �w �w

�@

�@�a�o�ł́A���ɉ��������ԑw�̃��j�b�g���œK�l������킯�ł����A�d�c�ł͂��ꂪ����܂���B���ԑw���j�b�g���𑝂₹�Α��₷�قǎ����������Ȃ�܂��B���ۂ̐_�o�n�ŁA�����������ɍ��킹�Ē��ԑw�̃��j�b�g���𒲐߂��Ă���킯����܂���̂ŁA����͂���Ŕ[���B���G�Ȗ��ł��\���Ȑ��̒��ԃ��j�b�g��������΍����Ɋw�K�ł��邱�Ƃ��킩��܂��B����A���Ԃ������肷���邽�ߏ�̕\�ɏo���܂���ł������A���ԑw���j�b�g���P�O�O�O�‚���΁A�W�r�b�g�p���e�B�`�F�b�N�i�S�Q�T�U�p�^�[���j�ł��w�K�ł������Ƃ��m�F���Ă��܂��B�Ȃ��A���̍ۂ̎����X�e�b�v���͂R�O�O���x�ł����B

���a�o�ł��̃��x���̖��w�K�͖����ł��傤�B�p�����[�^�����s����I�ɒ��߂���΂n�j��������܂��񂪁E�E�E�E

�@�܂��A�a�o���e�p�����[�^�ɕq���Ȃ̂ɑ΂��āA�d�c�����Ȃ�݊��Ƃ����̂�����܂��B����̊e�����ŁA�a�o�̕��ł͎��������邽�߂Ƀp�����[�^�����낢�뒲�߂��Ȃ���΂����Ȃ��̂ɑ΂��āA�d�c�͑S�ē��������łn�j�ł����B�������A�����ԓ����Ƃ��Ď��グ���w�n�q��p���e�B���ȊO�ł��y�Ɋw�K�ł��܂��B

���_�B�d�c�@�ł͒��ԑw�������傫������Ă����΁A�ǂ�Ș_���֐��ł����X�e�b�v�Ŋw�K�ł��܂��B


-------------

8/16 �lj�

���낢�뒲�ׂĂ݂���A��͂�BP�ł��W�r�b�g�p���e�B�̊w�K���ł���炵�����Ƃ������B

Scott E. Fahlman and Chistian Lebiere: The Cascade-Correlation Learning Architecture, Advances in Neural Information Processing System II, pp. 524-532 (1989).

�ɂ��ƁA�ʏ�a�o�ł��A���ԃ��j�b�g16��2000�X�e�b�v���x�Ŋw�K�ł���炵���B�����A�p�����[�^���`���[�j���O����K�v�����邽�߁A������ł͎��������邱�Ƃ͂ł����B

���Ɣ��ɂ������񂠂����BP�@�̂ǂꂩ���g���΁A�����������Ƒ������������邱�Ƃ��ł���B��ŏ������w�K�A���S���Y������300�X�e�b�v���炢�i���ԑw�����Ȃ�ƂS���T�j�B����BP�Ƃ��ėL����QuickProc�Ȃ�W�O�X�e�b�v���炢�Ŏ����ł���悤���B


�菑�������F��

���x�͂����������p���ۂ����Ƃ��āA�菑�������F��������Ă݂܂��B

�d�c�͍ŋ}�~���@�łȂ��̂ɉ����āA���ԑw�𑽂��Ƃ�K�v�����邱�Ƃ���A�ĉ��\�͂ɖ�肪����̂ł͂Ȃ��̂��H�Ƃ����ސ������藧���܂��B���̖��ł��̔ĉ��\�͂̌��؂����Ă݂܂��傤�B

ED�p�����[�^

MBP�p�����[�^

�F�����i���ʓ��������ɂ��������X�e�b�v���A��x�ł��^�C���I�[�o�[�Ōv�Z�ł���������w�j

���ԑw�f�q�� ED MBP
16 89.42%�i21.0step�j 94.88%�i225.8step�j
32 90.06%�i11.1step�j 95.26%�i114.1step�j
64 90.65%�i9.1step�j 95.40%�i74.5step�j
128 91.89%�i9.2step�j 95.38%�i107.5step�j
256 92.45%�i9.2step�j �w
512 93.14%�i9.3step�j �w

�@

�@�\�z�ʂ�A�d�c�@�ł́A�a�o�ɔ�ׂĔF�����������܂��B�a�o�Ɣ�ׂāA��胍�[�J���~�j�}�ɗ����₷���A�m�C�Y���E���₷���Ƃ������Ƃł��傤�B�����A���ԑw�f�q����ς����Ƃ��̐U�镑�����Ⴂ�܂��B�ǂ��m���Ă���悤�ɁA�_�o��H�Ԃł͒��ԑw�͂ނ�݂ɑ����Ƃ�΂悢�Ƃ����킯�ł͂Ȃ��A���ɍ��킹���K���Ȑ��Ƃ����̂����܂��Ă��܂��B����̗�ł́A�a�o�̌��ʂ���U�S�‹ߕӂ��ǂ��悤�ł��B�ł����A����͂����܂��w�K�A���S���Y���ɂa�o��p�������̘b�ł��B

�@�d�c�ł́A���Ԑ��͑�����Α����قǗǂ��̂ł��B�����قǎ������x���オ��Ƌ��ɁA�F�������オ��܂��B����́A�o�͑w�̌덷�M���𒆊ԑw�ł��p���邽�߂ɁA���ԑw��������Α�����قǎ��s����������̂Ɠ������ƂɂȂ邽�߂��Ǝv���܂��B�m���ł̑吔�̖@���Ɠ����ł��B�\�z�ł����A���ԑw�f�q���������‚ɂȂ邩�A�w�K�񐔂�������ɂȂ�ƁA�ĉ��\�͂��A�œK�������a�o�Ɠ����ɂȂ�̂ł͂Ȃ����Ǝv���܂������܂̂Ƃ���A�����܂ŗ\�z�B

�ǂ���ɂ���A���ԑw���𑝂₹�ΔF������93%�i�P�O�O�O�����w�K��A���̂P�O�O�O�����𔻒肵�ĂV�O�����G���[�j�Ȃ̂ŁA�܂������T���v���␳��p�����[�^�C�������Ă��Ȃ����ɂ͂��������ł��傤�B�w�K�������x�͂P�O�O�O�����w�K�ɂX�X�e�b�v�ƁA�w�n�q���l�A���ɍ����ł��B���̕ӂ����ۂ̐_�o�n�̊w�K���ƍl����Δ[���B���ۂ̐_�o�n�͔��ɐ_�o�זE�����������ɁA�e�f�q�̓��쑬�x�����ɒx���i��ms�j�ł��̂ŁB�t�ɁA���ۂ̐_�o�n�Ȃ�A���ԑw���ɗ]�T���������邱�Ƃɂ��A���o�X�g���i��H�Ƀ_���[�W���������Ƃ��̑ϋv���j���オ�A���҂ł��܂��B


�܂Ƃ߁��l�@

�@�d�c�@�́A���ۂ̐_�o�n�̊w�K���Ƃ��čl���o���ꂽ�A�K�w�^�_�o��H�Ԃ̋��t����w�K�A���S���Y���ł��B�A�~���n�Ƌ������E�}�����̌��ʂ�V���ɍl�����Ă���A���ɒ��ԑw�f�q�����傫�ȏꍇ�ɁA�D�ꂽ�������������܂��B�ĉ��\�͂͒��ԑw�f�q�������Ȃ��ꍇ�a�o�ɗ��܂����A���ԑw�f�q���������ꍇ�a�o�Ɠ����ł��B�_����H�̊w�K�Ɋւ��ẮA�a�o�����D��Ă��܂��B�������A�a�o�@���V���v���œ��삪���肵�Ă���A���S���Y���ł���A���ۂ̐_�o�n�ł����p�”\�ł���Ɖ���ł���_���d�v�ł��B

�@���āA���̂d�c�����ۂɔ]���̂ǂ��Ŏg���Ă���̂��H�ł����A�A�~���n�œ��Ɋw�K�Ƃ̊֘A���[�����ʂł����Ƃ����肤��Ǝv���܂��B�Ƃ������Ƃ́A��V�n�Ɩ��ڂȊ֌W�������O���O�����ő�̌��ł��傤�B�����͓���̃v�����j���O���s���Ƃ���ł����A�h�[�p�~���쓮�n�i�`�X��`�P�O�j�Ȃǂ���������w�K���N�����Ă���̂ł͂Ȃ����Ǝv���܂��B�d�c�@�͕����F���Ȃǂɂ͎ア�ł����A�_���w�K�ɂ͔��ɗD�ꂽ���\�𔭊����܂��̂ŁA�����w�K�ɂ��s���w�K�ɂ͔��Ɍ����Ă���Ǝv���܂��B


�⑫

�����w�K�ɂ��s���w�K���J�j�Y���i�M�җ\�z�j

  1. ���̂�����������ɂ���
  2. �O���O��ɂ����āA�e�R�������������ł��o�͂̍������j�b�g�ɑΉ�����s�����I�������
  3. �I�����ꂽ�����̍s���i�I�y�����g�s���j���N����
  4. �s���̌��ʁA���̋����M���������͕��̋����M�����󂯂�
  5. �A�~���n����ċ����M�������������R�����Ƀt�B�[�h�o�b�N�����
  6. �d�c�@���l�̃��J�j�Y���őΉ��s���R�����̔������������A�������͌�������

�Ƃ������Ƃ��N����Ǝv���܂��B������O������ϑ�����ƁA�s�����͊w�ł̕��͌��ʂɂȂ�Ǝv���܂��B�Ƃ������Ƃ́A�����I�ɂ́A����̃V�~�����[�V�������”\�ɂȂ�ł��傤�B���ɓI�ɂ́A�����̍s�����v�Z�ŋ��߂邱�Ƃ��ł����Ƃ������Ƃł��ˁ��v�Z�s���w�H


�ȏ�A�܂��r���ł����A�d�c�@�̉”\���͎����Ă���̂ł͂Ȃ����Ǝv���܂��B����Ɋւ��ĉ������ӌ��₲���₪���邩���́A���q�̕��܂Ń��[�����肢���܂��B

���A���Ə����̖Y��Ă܂������A���̕��@�����I���W�i���ł��B���̂Ƃ��낱���ł��������o���Ă��܂���B���ݘ_�����M���ł��B�����̂g�o�ɏ������Ƃōl�����܂Ƃ߂Ă��肵�܂�(^^;��������ĂȂ����낤���ǁA���Ă�”\��������ƍl����Ƒ����͂��C���ł܂��̂Łi�΁j�B�Ƃ������ƂŁA�˂����ݑ劽�}�B


�\�t�g�E�F�A�g�b�v�y�[�W�ɖ߂�

�@