Advertisement

A Kind of Cascade Linguistic Attribute Hierarchies for the Two-Way Information Propagation and Its Optimisation

  • Hongmei HeEmail author
  • Jonathan Lawry
Chapter
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 52)

Abstract

A hierarchical approach, in which a high-dimensional model is decomposed into series of low-dimensional sub-models connected in cascade, has been shown to be an effective way to overcome the ‘curse of dimensionality’ problem. We investigate a cascade linguistic attribute hierarchy (CLAH) embedded with linguistic decision trees (LDTs), which can present two-way information propagations. The upwards information propagation forms a process of cascade decision making, and cascade transparent linguistic rules represented by a cascade hierarchy will be useful for analyzing the effect of different attributes on the decision making in a special application. The downwards information propagation presents the constraints to low-level attributes for a given high-level goal threshold. Noisy signals can be thrown out in low level, which could protect from information traffic congestion in wireless sensor networks. A genetic algorithm with linguistic ID3 in wrapper is developed to find optimal CLAHs. Experimental results have shown that an optimal cascade hierarchy of LDTs can not only greatly reduce the number of rules when the relationship between a goal variable and input attributes is highly uncertain and nonlinear, but also achieve better performance in accuracy and ROC curve than a single LDT.

Cascade linguistic attribute hierarchy Upwards propagation Downwards propagation Cascade decision making Genetic algorithm in wrapper Linguistic ID3 

References

  1. 1.
    Asuncion, A., & Newman, D.J. (2007). Uci machine learning repository, irvine, ca: University of california, Department of information and computer science. http://www.ics.uci.edu/mlearn/MLRepository.html
  2. 2.
    Campello, R.J.G.B., & Amaral, W.C. (2006). Hierarchical fuzzy relational models: Linguistic interpretation and universal approximation. IEEE Transaction on Fuzzy Systems, 14(3), 446–453.CrossRefGoogle Scholar
  3. 3.
    Hand, D., & Hill, R.J. (2001). A simple generalisation of the area under the roc curve for multiple class classification problems. Machine Learning, 45, 171–186.zbMATHCrossRefGoogle Scholar
  4. 4.
    Jeffrey, R.C. (1965). The logic of decision. New York: Gordon and Breach.Google Scholar
  5. 5.
    Lawry, J. (2004). A framework for linguistic modeling. Artificial Intelligence, 155, 1–39.MathSciNetzbMATHCrossRefGoogle Scholar
  6. 6.
    Lawry, J. (2006). Modeling and reasoning with vague concepts. New York: Springer.Google Scholar
  7. 7.
    Lawry, J., & He, H. (2008). Multi-attribute decision making based on label semantics, the international journal of uncertainty, fuzziness and knowledge-based systems. The International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 16(2), 69–86.MathSciNetzbMATHCrossRefGoogle Scholar
  8. 8.
    Mangasarian, O.L., & Wolberg, W.H. (1990). Cancer diagnosis via linear programming. SIAM News, 23(5), 1–18.Google Scholar
  9. 9.
    Qin, Z. (2005). Roc analysis for predictions made by probabilistic classifiers. In proceedings of the international conference on machine learning and cybernetics. In Proceedingds of the International Conference on Machine Learning and Cybernetics, 5, 3119–3124.Google Scholar
  10. 10.
    Qin, Z., & Lawry, J. (2005). Decision tree learning with fuzzy labels. Information Sciences, 172, 91–129.MathSciNetzbMATHCrossRefGoogle Scholar
  11. 11.
    Quinlan, J.R. (1986). Induction of decision trees. Machine Learning, 1, 81–106.Google Scholar
  12. 12.
    Raju, G.U., Zhou, J., & Kiner, R.A. (1991). Hierarchical fuzzy control. International Journal of Control, 54(55), 1201–1216.MathSciNetzbMATHCrossRefGoogle Scholar
  13. 13.
    Zadeh, L.A. (1975). The concept of linguistic variable and its application to approximate reasoning part i, part ii. Information Sciences, 8(9), 199–249, 301–357, 43–80.Google Scholar

Copyright information

© Springer Science+Business Media B.V. 2009

Authors and Affiliations

  1. 1.Department of Engineering MathematicsUniversity of BristolBristolUK

Personalised recommendations