Skip to main content
Log in

Information cells and information cell mixture models for concept modelling

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

By combining the prototype theory and random set theory interpretations of vague concepts, a novel structure named information cell and a combined structure named information cell mixture model are proposed to represent the semantics of vague concepts. An information cell L i on the domain Ω has a transparent cognitive structure ‘L i =about P i ’ which is mathematically formalized by a 3-tuple 〈P i ,d i ,δ i 〉 comprising a prototype set P i (⊆Ω), a distance function d i on Ω and a density function δ i on [0,+∞). An information cell mixture model on domain Ω is actually a set of weighted information cells L i s. A positive neighborhood function of the information cell mixture model is introduced in this paper to reflect the belief distribution of positive neighbors of the underlying concept. An information cellularization algorithm is also proposed to learn the information cell mixture model from a training data set, which is a direct application of the k-means and EM algorithms. Information cell mixture models provide some tools for information coarsening and concept modelling, and have potential applications in uncertain reasoning and classification.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  • Dubois, D., & Prade, H. (1988). An introduction to possibilistic and fuzzy logics. In P. Smets, E. H. Mamdani, D. Dubois, & H. Prade (Eds.), Non-standard logics for automated reasoning (pp. 287–326). San Diego: Academic Press.

    Google Scholar 

  • Dubois, D., & Prade, H. (1997). The three semantics of fuzzy sets. Fuzzy Sets and Systems, 90, 141–150.

    Article  Google Scholar 

  • Goodman, I. R. (1982). Fuzzy sets as equivalence classes of random sets. In R. Yager (Ed.), Fuzzy set and possibility theory (pp. 327–342).

    Google Scholar 

  • Goodman, I., & Nguyen, H. (1985). Uncertainty model for knowledge based systems. Amsterdam: North Holland.

    Google Scholar 

  • Lawry, J. (2004). A framework for linguistic modelling. Artificial Intelligence, 155, 1–39.

    Article  Google Scholar 

  • Lawry, J. (2006). Modelling and reasoning with vague concepts. Berlin: Springer.

    Google Scholar 

  • Lawry, J. (2008). Appropriateness measures: an uncertainty model for vague concepts. Synthese, 161, 255–269.

    Article  Google Scholar 

  • Lawry, J., & Tang, Y. (2008). Relating prototype theory and label semantics. In D. Dubois, M. A. Lubiano, H. Prade, M. A. Gil, P. Grzegorzewski, & O. Hryniewicz (Eds.), Soft methods for handling variability and imprecision (pp. 35–42).

    Chapter  Google Scholar 

  • Lawry, J., & Tang, Y. (2009). Uncertainty modelling for vague concepts: a prototype theory approach. Artificial Intelligence, 173(18), 1539–1558.

    Article  Google Scholar 

  • Lawry, J., Hall, J., & Bovey, R. (2004). Fusion of expert and learnt knowledge in a framework of fuzzy labels. International Journal of Approximate Reasoning, 36, 151–198.

    Article  Google Scholar 

  • Nguyen, H. (1984). On modeling of linguistic information using random sets. Information Sciences, 34, 265–274.

    Article  Google Scholar 

  • Qin, Z., & Lawry, J. (2005). Decision tree learning with fuzzy labels. Information Sciences, 172(1–2), 91–129.

    Article  Google Scholar 

  • Qin, Z., & Lawry, J. (2008). LFOIL: Linguistic rule induction in the label semantics framework. Fuzzy Sets and Systems, 159(4), 435–448.

    Article  Google Scholar 

  • Sotirov, G., & Krasteva, E. (1994). An approach to group decision making under uncertainty with application to project selection. Annals of Operations Research, 51(3), 115–126.

    Article  Google Scholar 

  • Tang, Y. (2008). A collective decision model involving vague concepts and linguistic expressions. IEEE Transactions on Systems, Man, and Cybernetics, Part B, Cybernetics, 38(2), 421–428.

    Article  Google Scholar 

  • Tang, Y., & Lawry, J. (2009). Linguistic modelling and information coarsening based on prototype theory and label semantics. International Journal of Approximate Reasoning, 50(8), 1177–1198.

    Article  Google Scholar 

  • Tang, Y., & Lawry, J. (2010). A prototype-based rule inference system incorporating linear functions. Fuzzy Sets and Systems, 161(21), 2831–2853.

    Article  Google Scholar 

  • Tang, Y., & Zheng, J. (2006). Linguistic modelling based on semantic similarity relation among linguistic labels. Fuzzy Sets and Systems, 157(12), 1662–1673.

    Article  Google Scholar 

  • Zadeh, L. (1965). Fuzzy sets. Information and Control, 8(3), 338–353.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yongchuan Tang.

Additional information

Yongchuan Tang is funded by the National Basic Research Program of China (973 Program) under Grant No. 2012CB316400, the National Natural Science Foundation of China (NSFC) under Grant No. 61075046, and Zhejiang Natural Science Foundation under Grant No. Y1090003.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tang, Y., Lawry, J. Information cells and information cell mixture models for concept modelling. Ann Oper Res 195, 311–323 (2012). https://doi.org/10.1007/s10479-011-1040-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-011-1040-y

Keywords

Navigation