On the number of multilinear partitions and the computing capacity of multiple-valued multiple-threshold perceptrons

IEEE Transactions on Neural Networks

Volumn 14, Issue 3, 2003, Pages 469-477

  Ngom, Alioune ^a   Stojmenović, Ivan ^b   Žunić, Joviša ^c  

^a UNIVERSITY OF WINDSOR   (Canada)

^b UNIVERSITY OF OTTAWA   (Canada)

^c CARDIFF UNIVERSITY   (United Kingdom)

Author keywords

(k, k) grid; Complexity; Farey sequence; General position; k valued s threshold perceptron; Minimal pair; Multiple valued logic; Partition; Separability

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; MATHEMATICAL MODELS; POLYNOMIALS; SET THEORY; THEOREM PROVING; TRANSFER FUNCTIONS;

FAREY SEQUENCE; MULTILINEAR SEPARABILITY; MULTIPLE-VALUED MULTIPLE-THRESHOLD PERCEPTRONS; POINT SET;

NEURAL NETWORKS;

EID: 0037507305     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNN.2003.810598     Document Type: Article

References (26)

1. M. H. Abd-El-Barr, S. G. Zaky, and Z. G. Vranesić, "Synthesis of multivalued multithreshold functions for ccd implementation," IEEE Trans. Comput., vol. COM-35, pp. 124-133, Feb. 1986.
2. D. Acketa and J. Žunić, "On the number of linear partitions of the (m, n)-grid," Inform. Processing Lett., vol. 38, pp. 163-168, 1991.
3. T. M. Cover, "Geometrical and statistical properties of systems of linear inequalities with applications in pattern recognition," IEEE Trans. Electron. Comput., vol. EC-14, pp. 326-334, 1965.
4. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis. New York: Wiley, 1973.
5. H. Edelsbrunner, Pattern Classification and Scene Analysis. Heidelberg, Germany: Springer-Verlag, 1987.
6. G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers, 5th ed. Oxford, U.K.: Clarendon, 1979.
7. D. Haring, "Multi-threshold threshold elements," IEEE Trans. Electron. Comput., vol. EC-15, pp. 45-65, June 1965.
8. O. Ishizuka, "Multivalued multithreshold networks," in Proc. 6th IEEE Int. Symp. Multiple-Valued Logic, 1976, pp. 44-47.
9. J. Koplowitz, M. J. Lindenbaum, and A. Bruckstein, "The number of digital straight lines on an n × n grid," IEEE Trans. Inform. Theory, vol. 36, pp. 192-197, Jan. 1990.
10. M. Minsky and S. Papert, Perceptrons: An Introduction to Computational Geometry. Cambridge, MA: MIT Press, 1969.
11. V. Milutinović, A. Ngom, and I. Stojmenović "Strip - a strip-based neural network growth algorithm for learning multiple-valued functions," IEEE Trans. Neural Networks, vol. 12, pp. 212-227, Mar. 2001.
12. A. Ngom, "Synthesis of Multiple-Valued Logic Functions by Neural Networks," Ph.D. dissertation, Comput. Sci. Dept., Univ. Ottawa, Ottawa, ON, Canada, 1998.
13. A. Ngom, C. Reischer, D. A. Simovici, and I. Stojmenović, "Learning with permutably homogeneous multiple-valued multiple-threshold perceptrons," Neural Processing Lett., vol. 12, pp. 71-90, Aug. 1990.
14. A. Ngom, I. Stojmernović, and Z. Obradovic, "Minimization of multiple-valued multiple-threshold perceptrons by genetic algorithms," in Proc. 28th IEEE Int. Symp. Multiple-Valued Logic, Fukuoka, Japan, May 27-29, 1998, p. 209.
15. A. Ngom, I. Stojmenović, and R. Tošić, "The computing capacity of three-input multiple-valued one-threshold perceptrons," Neural Processing Lett., vol. 14, no. 2 pp. 141-155, Oct. 2001.
16. J. Nilsson, Learning Machines: Foundations of Trainable Pattern Classifying systems. New York: McGraw-Hill, 1968.
17. Z. Obradović, "Computing with nonmonotone multivalued neurons," Multiple-Valued Logic Int. J., vol. 1, no. 4, pp. 271-284, 1996.
18. Z. Obradović and I. Parberry, "Learning with discrete multivalued neurons," J. Comput. Syst. Sci., vol. 49, no. 2, pp. 375-390, 1994.
19. ____, "Computing with discrete multivalued neurons," J. Comput. Syst. Sci., vol. 45, no. 3, pp. 471-492, 1992.
20. S. Olafsson and Y. A. Abu-Mostafa, "The capacity of multilevel threshold functions," IEEE Trans. Pattern Anal. Machine Intell., vol. 10, no. 2, pp. 277-281, Mar. 1988.
21. NJK. Y. Siu, V. Roychowdhury, and T. Kailath, Discrete Neural Computation: A Theoretical Foundation. ser. Information and System Sciences Series, T. Kailath, Ed. Englewood Cliffs: Prentice-Hall, 1995.
22. R. Takiyama, "The separating capacity of a multithreshold threshold element," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, pp. 112-116, Jan. 1985.
23. ____, "Multiple threshold perceptron," Pattern Recog., vol. 10, pp. 27-30, 1978.
24. R. Tošić, "On the number of linear partitions," Rev. Res., Math. Series, vol. 22, no. 2, pp. 141-149, Nov. 1992.
25. J. T. Tou and R. C. Gonzalez, Pattern Recognition Principles. Reading, MA: Addison-Wesley, 1974.
26. J. Žunić, "On the asymptotic number of linear grid square partitions," Bild und Ton, 1991.