A Partial Order for the M-of-N Rule-Extraction Algorithm  

Oleh:

Maire, F.

Jenis: Article from Journal - ilmiah internasional
Dalam koleksi: IEEE Transactions on Neural Networks vol. 8 no. 6 (1997), page 1542-1544.
Topik: extraction; partial order; M - of - N rule - extraction; algorithm

Ketersediaan

Perpustakaan Pusat (Semanggi) Nomor Panggil: II36.2 Non-tandon: 1 (dapat dipinjam: 0) Tandon: tidak ada

Lihat Detail Induk

Isi artikel

We present a method to unify the rules obtained by the M - of - N rule - extraction technique. The rules extracted from a perceptron by the M - of - N algorithm are in correspondence with sets of minimal Boolean vectors with respect to the classical partial order defined on vectors. Our method relies on a simple characterization of another partial order defined on Boolean vectors. We show that there exists also a correspondence between sets of minimal Boolean vectors with respect to this order and M - of - N rules equivalent to a perceptron. The gain is that fewer rules are generated with the second order. Independently, we prove that deciding whether a perceptron is symmetric with respect to two variables is NP - complete.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali