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.
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.
Dubois, D., & Prade, H. (1997). The three semantics of fuzzy sets. Fuzzy Sets and Systems, 90, 141–150.
Goodman, I. R. (1982). Fuzzy sets as equivalence classes of random sets. In R. Yager (Ed.), Fuzzy set and possibility theory (pp. 327–342).
Goodman, I., & Nguyen, H. (1985). Uncertainty model for knowledge based systems. Amsterdam: North Holland.
Lawry, J. (2004). A framework for linguistic modelling. Artificial Intelligence, 155, 1–39.
Lawry, J. (2006). Modelling and reasoning with vague concepts. Berlin: Springer.
Lawry, J. (2008). Appropriateness measures: an uncertainty model for vague concepts. Synthese, 161, 255–269.
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).
Lawry, J., & Tang, Y. (2009). Uncertainty modelling for vague concepts: a prototype theory approach. Artificial Intelligence, 173(18), 1539–1558.
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.
Nguyen, H. (1984). On modeling of linguistic information using random sets. Information Sciences, 34, 265–274.
Qin, Z., & Lawry, J. (2005). Decision tree learning with fuzzy labels. Information Sciences, 172(1–2), 91–129.
Qin, Z., & Lawry, J. (2008). LFOIL: Linguistic rule induction in the label semantics framework. Fuzzy Sets and Systems, 159(4), 435–448.
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.
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.
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.
Tang, Y., & Lawry, J. (2010). A prototype-based rule inference system incorporating linear functions. Fuzzy Sets and Systems, 161(21), 2831–2853.
Tang, Y., & Zheng, J. (2006). Linguistic modelling based on semantic similarity relation among linguistic labels. Fuzzy Sets and Systems, 157(12), 1662–1673.
Zadeh, L. (1965). Fuzzy sets. Information and Control, 8(3), 338–353.
Author information
Authors and Affiliations
Corresponding author
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
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-011-1040-y