Wai-shing Lee. / Thesis (M.Phil.)--Chinese University of Hong Kong, 2001. / Includes bibliographical references (leaves 114). / Abstracts in English and Chinese. / Contents --- p.i / List of Figures --- p.iv / List of Tables --- p.v / Abstract --- p.vi / Acknowledgement --- p.vii / Chapter Chapter 1. --- Layout of the thesis --- p.1 / Chapter Chapter 2. --- Introduction --- p.3 / Chapter 2.1 --- What is the reasoning problem? --- p.3 / Chapter 2.2 --- Fundamental nature of Knowledge --- p.4 / Chapter 2.3 --- Fundamental methodology of Reasoning --- p.7 / Chapter 2.4 --- Our intended approach --- p.9 / Chapter Chapter 3. --- Probabilistic reasoning networks --- p.11 / Chapter 3.1 --- Overview --- p.11 / Chapter 3.2 --- Causality and influence diagrams --- p.11 / Chapter 3.3 --- Bayesian networks - influence diagrams endowed with a probability interpretation --- p.13 / Chapter 3.3.1 --- A detour to the interpretations of probability --- p.13 / Chapter 3.3.2 --- Bayesian networks --- p.15 / Chapter 3.3.3 --- Acyclicity and global probability --- p.17 / Chapter 3.4 --- Reasoning on probabilistic reasoning networks I - local updating formulae --- p.17 / Chapter 3.4.1 --- Rationale of the intended reasoning strategy --- p.18 / Chapter 3.4.2 --- Construction of the local updating formula --- p.19 / Chapter 3.5 --- Cluster graphs - another perspective to reasoning problems --- p.23 / Chapter 3.6 --- Semi-lattices - another representation of Cluster graphs --- p.26 / Chapter 3.6.1 --- Construction of semi-lattices --- p.26 / Chapter 3.7 --- Bayesian networks and semi-lattices --- p.28 / Chapter 3.7.1 --- Bayesian networks to acyclic semi-lattices --- p.29 / Chapter 3.8 --- Reasoning on (acyclic) probabilistic reasoning networks II - global updating schedules --- p.29 / Chapter 3.9 --- Conclusion --- p.30 / Chapter Chapter 4. --- Cyclic reasoning networks - a possibility? --- p.32 / Chapter 4.1 --- Overview --- p.32 / Chapter 4.2 --- A meaningful cyclic structure - derivation of the ideal gas law --- p.32 / Chapter 4.3 --- "What's ""wrong"" to be in a cyclic world" --- p.35 / Chapter 4.4 --- Communication - Dynamics - Complexity --- p.39 / Chapter 4.4.1 --- Communication as dynamics; dynamics to complexity --- p.42 / Chapter 4.5 --- Conclusion --- p.42 / Chapter Chapter 5. --- Cyclic reasoning networks ´ؤ error-control application --- p.43 / Chapter 5.1 --- Overview --- p.43 / Chapter 5.2 --- Communication schemes on cyclic reasoning networks directed to error-control applications --- p.43 / Chapter 5.2.1 --- Part I ´ؤ Local updating formulae --- p.44 / Chapter 5.2.2 --- Part II - Global updating schedules across the network --- p.46 / Chapter 5.3 --- Probabilistic reasoning based error-control schemes --- p.47 / Chapter 5.3.1 --- Local sub-universes and global universe underlying the error- control structure --- p.47 / Chapter 5.4 --- Error-control structure I --- p.48 / Chapter 5.4.1 --- Decoding algorithm - Communication between local sub- universes in compliance with the global topology --- p.51 / Chapter 5.4.2 --- Decoding rationales --- p.55 / Chapter 5.4.3 --- Computational results --- p.55 / Chapter 5.5 --- Error-control structure II --- p.57 / Chapter 5.5.1 --- Structure of the code and the corresponding decoding algorithm --- p.57 / Chapter 5.5.2 --- Computational results --- p.63 / Chapter 5.6 --- Error-control structure III --- p.66 / Chapter 5.6.1 --- Computational results --- p.70 / Chapter 5.7 --- Error-control structure IV --- p.71 / Chapter 5.7.1 --- Computational results --- p.73 / Chapter 5.8 --- Conclusion --- p.74 / Chapter Chapter 6. --- Dynamics on cyclic probabilistic reasoning networks --- p.75 / Chapter 6.1 --- Overview --- p.75 / Chapter 6.2 --- Decoding rationales --- p.76 / Chapter 6.3 --- Error-control structure I - exact solutions --- p.77 / Chapter 6.3.1 --- Dynamical invariant - a key to tackle many dynamical problems --- p.77 / Chapter 6.3.2 --- Dynamical invariant for error-control structure I --- p.78 / Chapter 6.3.3 --- Iteration dynamics --- p.79 / Chapter 6.3.4 --- Structure preserving property and the maximum a posteriori solutions --- p.86 / Chapter 6.4 --- Error-control structures III & IV - exact solutions --- p.92 / Chapter 6.4.1 --- Error-control structure III --- p.92 / Chapter 6.4.1.1 --- Dynamical invariants for error-control structure III --- p.92 / Chapter 6.4.1.2 --- Iteration dynamics --- p.93 / Chapter 6.4.2 --- Error-control structure IV --- p.96 / Chapter 6.4.3 --- Structure preserving property and the maximum a posteriori solutions --- p.98 / Chapter 6.5 --- Error-control structure II - exact solutions --- p.101 / Chapter 6.5.1 --- Iteration dynamics --- p.102 / Chapter 6.5.2 --- Structure preserving property and the maximum a posteriori solutions --- p.105 / Chapter 6.6 --- A comparison on the four error-control structures --- p.106 / Chapter 6.7 --- Conclusion --- p.108 / Chapter Chapter 7. --- Conclusion --- p.109 / Chapter 7.1 --- Our thesis --- p.109 / Chapter 7.2 --- Hind-sights and foresights --- p.110 / Chapter 7.3 --- Concluding remark --- p.111 / Appendix A. An alternative derivation of the local updating formula --- p.112 / Bibliography --- p.114
| Identifer | oai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_323355 |
| Date | January 2001 |
| Contributors | Lee, Wai-shing., Chinese University of Hong Kong Graduate School. Division of Information Engineering. |
| Source Sets | The Chinese University of Hong Kong |
| Language | English, Chinese |
| Detected Language | English |
| Type | Text, bibliography |
| Format | print, vii, 114 leaves : ill. ; 30 cm. |
| Rights | Use of this resource is governed by the terms and conditions of the Creative Commons “Attribution-NonCommercial-NoDerivatives 4.0 International” License (http://creativecommons.org/licenses/by-nc-nd/4.0/) |
Page generated in 0.0021 seconds