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
�����Ł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��덷
���ɏ��Ɏ����Ă������߂�BP�ł͍ŋ}�~���@��p���܂��B
�����ŁAk = m ���Ȃ킿�o�͑w�ɂ����Ă�
�ł��i�Ȃ�������킴�킴dm�ƒ�`���邩�ɂ��Ă�ED�̊w�K���̏��ŏq�ׂ܂��j�B
���ɁAk �� m �̏ꍇ�i�o�͑w�ȊO�j�A�ǂ��m���Ă���悤��BP�ł��̍��� 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) �����̍��͂��Ȃ킿�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
�ŏ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
�ȉ��ł͂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�ɂ�����
�Ƃ��܂��B
�ŏI�I�Ɋw�K���́A�o�͑w���܂��ׂĂ̑w�œ������A�������זE����̌����̏ꍇ�A
�ł���A�}�����זE����̌����̏ꍇ�A
�ƂȂ�܂��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
�ł��B
���ɁA�������זE�Ɨ}�����זE�ɕ��������Ƃɂ��A�d�݂ɐ�������������A
k-1 �w i �Ԃ߂̍זE�� k �w j �Ԃ߂̍זE������̏ꍇ
k-1 �w i �Ԃ߂̍זE�� k �w j �Ԃ߂̍זE���َ�̏ꍇ
�Ƃ������������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
�Ƃ������Ƃ��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
�@