Deakin University
Browse

An sIB algorithm for automatically determining parameter

journal contribution
posted on 2007-06-01, 00:00 authored by Yang-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)