JSW 2010 Vol.5(5): 466-473 ISSN: 1796-217X
doi: 10.4304/jsw.5.5.466-473
doi: 10.4304/jsw.5.5.466-473
The Generalization of WOSF and Corresponding Outputs
Wei-Chih Chen, Jyh-Horng Jeng
Department of Information Engineering, I-Shou University,
No.1, Sec. 1, Syuecheng Rd., Dashu Township,
Kaohsiung County 84001, Taiwan
Abstract—Weighted order statistic filters (WOSF) generate linearly separable Boolean functions. In some cases, 2 different WOSF may generate the same Boolean function. We thus can collect all of the WOSF together, which generate the same Boolean function. In this paper, we construct equivalent classes of WOSF, the BF equivalent class and the global equivalent class. Besides, we use minimum weight vectors as base vectors to build all global classes of same order and characterize WOSF to generalize three properties of global classes. Finally, we propose 3 translated formulas to fast generate corresponding outputs of BF equivalent classes, not perform extra machine training or mathematical computation.
Index Terms—hyperplane, WOSF, BF equivalent class, global equivalent class, base weight vector, corresponding outputs.
Abstract—Weighted order statistic filters (WOSF) generate linearly separable Boolean functions. In some cases, 2 different WOSF may generate the same Boolean function. We thus can collect all of the WOSF together, which generate the same Boolean function. In this paper, we construct equivalent classes of WOSF, the BF equivalent class and the global equivalent class. Besides, we use minimum weight vectors as base vectors to build all global classes of same order and characterize WOSF to generalize three properties of global classes. Finally, we propose 3 translated formulas to fast generate corresponding outputs of BF equivalent classes, not perform extra machine training or mathematical computation.
Index Terms—hyperplane, WOSF, BF equivalent class, global equivalent class, base weight vector, corresponding outputs.
Cite: Wei-Chih Chen, Jyh-Horng Jeng, "The Generalization of WOSF and Corresponding Outputs," Journal of Software vol. 5, no. 5, pp. 466-473, 2010.
General Information
ISSN: 1796-217X (Online)
Frequency: Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKI, Google Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsweditorialoffice@gmail.com
-
Mar 01, 2024 News!
Vol 19, No 1 has been published with online version [Click]
-
Jan 04, 2024 News!
JSW will adopt Article-by-Article Work Flow
-
Apr 01, 2024 News!
Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec) [Click]
-
Apr 01, 2024 News!
Papers published in JSW Vol 18, No 1- Vol 18, No 6 have been indexed by DBLP [Click]
-
Nov 02, 2023 News!
Vol 18, No 4 has been published with online version [Click]