An sIB Algorithm for Automatically Determining Parameter
Ye Yang · Chinese Journal of Computers · 2007
To solve the problem of determining the compression variable parameter for sIB algorithm,this paper proposes an AsIB algorithm for automatically determining parameter based on minimum description length principle.An efficient encoding scheme is designed to estimate the description length of the solution model of sIB algorithm and the original data given the model respectively,and the minimum description length model is selected as a criterion to find the number of feature patterns hidden in dataset.Experiment results show that the encoding scheme in AsIB is efficient to recover the true feature pattern in dataset without the requirement of setting category number of feature pattern.AsIB algorithm removes the dependency of empirical knowledge for sIB algorithm,which widens its applications in areas such as automatic dimension reduction and pattern extraction,etc.