Multi-level decomposition of probabilistic relations

Kybernetes

Volumn 33, Issue 5-6, 2004, Pages 948-961

  Grygiel, Stanislaw ^a   Zwick, Martin ^b   Perkowski, Marek ^b  

^a INTEL CORPORATION   (United States)

^b PORTLAND STATE UNIVERSITY   (United States)

Author keywords

Complexity theory; Cybernetics; Probability calculations

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SOFTWARE; PROBABILITY; SET THEORY; TOPOLOGY;

COMPLEXITY THEORY; CONTINGENCY TABLE; MULTI-LEVEL DECOMPOSITION; SET-THEORETIC RELATION;

CYBERNETICS;

EID: 3042672414     PISSN: 0368492X     EISSN: None     Source Type: Journal    
DOI: 10.1108/03684920410533994     Document Type: Article

References (20)

1. Abu-Mostafa, Y. (1988), Complexity in Information Theory, Springer-Verlag, New York, NY.
2. Ashby, W. (1965), "Measuring the internal informational exchange in a system", Cybernetica, Vol. 1 No. 8, pp. 5-22.
3. Catlett, J. (1991), "On changing continuous attributes into ordered discrete attributes", in Kodratoff, Y. (Ed.), Proceedings of the European Working Session on Learning, Springer-Verlag, Berlin, Germany, pp. 164-78.
4. Conant, R. (1972), "Detecting subsystems of a complex system", IEEE Transactions on Systems, Man, and Cybernetics, pp. 374-7.
5. Conant, R. (1981), "Set-theoretic structure modeling", Int. J. General Systems, Vol. 7 No. 38, pp. 93-107.
6. Fayyad, U. and Irani, K. (1993), "Multi-interval discretization of continuous-valued attributes for classification learning", Proceedings of the 13th International Joint Conference on Artificial Intelligence, Morgan-Kaufmann, Los Altos, CA, pp. 1022-7.
7. Grygiel, S. (2000) "Decomposition of relations as a new approach to constructive induction in machine learning and data mining", PhD dissertation, Portland State University, Portland, OR.
8. Grygiel, S. and Perkowski, M. (1998), "New compact representation of multiple-valued functions, relations, and non-deterministic state machines", ICCD-98, Austin, TX.
9. Grygiel, S., Perkowski, M., Marek-Sadowska, M., Luba, T. and Jozwiak, L. (1997), "Cube diagram bundles: a new representation of strongly unspecified multiple-valued functions and relations", Proceedings of ISMVL'97, Halifax, Nova Scotia, Canada, pp. 287-92.
10. Hartley, R. (1928), "Transmission of information", The Bell Systems Technical Journal, Vol. 7 No. 3.
11. Klir, G. (1976), "Identification of generative structures in empirical data", Int. J. General Systems, No. 3, pp. 89-104.
12. Klir, G. (1985), Architecture of Systems Problem Solving, Plenum Press, New York, NY.
13. Klir, G. (1996), "Reconstructability analysis bibliography", Int. J. General Systems, Vol. 24, pp. 225-9.
14. Krippendorff, K. (1979), "On the identification of structures in multivariate data by the spectral analysis of relations", Proceedings of 23th Annual Meeting of SGSiL, Houston, TX.
15. Krippendorff, K. (1986), Information Theory: Structural Models for Qualitative Data, Sage Publications, Thousand Oaks, CA.
16. Ries, P. and Smith, H. (1963), "The use of chi-square for preference testing in multidimensional problems", Chem. Eng. Progress, Vol. 59, pp. 39-43.
17. Shannon, C. and Weaver, W. (1975), The Mathematical Theory of Communication, University of Illinois Press, IL (first published in 1949).
18. Zwick, M. (1995a), "Control uniqueness in reconstructability analysis", Int. J. General Systems, Vol. 23 No. 2.
19. Zwick, M. (1995b), "Set-theoretic reconstructability of elementary cellular automata", Advances in System Science and Application, No. 1, pp. 31-6.
20. Zwick, M. (2001), "Whole and parts in general systems methodology", in Wagner, G. (Ed.), The Character Concept in Evolutionary Biology, Academic Press, London.