An sIB algorithm for automatically determining parameter
journal contribution
posted on 2007-06-01, 00:00authored byYang-Dong Ye, Dong Liu, Li-Min Jia, Gang LiGang Li
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.
History
Journal
Jisuanji Xuebao/Chinese Journal of Computers
Volume
30
Pagination
969-978
Location
Beijing, China
ISSN
0254-4164
Language
eng
Publication classification
CN.1 Other journal article
Issue
6
Publisher
Chinese Academy of Sciences, Institute of Computing Technology (Zhongguo Kexueyuan Jisuan Jishu Yanjiusuo)