FALSCAL: a fuzzy multidimensional scaling algorithm. (English) Zbl 1213.91129

Chou, Shuo-Yan; Shen, Chun-Ying; Lin, Shih-Wei; Chen, Yi-Kuang

Comput. Math. Appl. 53, No. 5, 717-728 (2007).

Summary: The conventionally adopted Alternating Least squares SCALing (ALSCAL) procedure of multidimensional scaling (MDS) is a valuable mathematical scheme for analyzing data in areas where organized concepts and underlying dimensions are inadequately defined or developed. Fuzzy set theory (FST) attempts to formulate human reasoning and perceptions, therefore targeting problems in areas where human factors significantly impact the result of decision-making. To our knowledge, the FST and ALSCAL approaches have not yet been integrated. This study integrates and modifies the FST and ALSCAL procedures. Fuzzy data collected from fuzzy questionnaires are adopted as the input of the MDS, ensuring that the uncertainty of input data can be incorporated into the analysis. The conventionally adopted ALSCAL procedure is then modified to cope with fuzzy input data by adopting the notion of fuzzy distances, fuzzy disparities and fuzzy ranking to represent the similarities between fuzzy data. Related approximation operations of the triangular fuzzy number are also introduced to facilitate computation in fuzzy ALSCAL.

MSC:

91C15

One- and multidimensional scaling in the social and behavioral sciences

Keywords:

Multidimensional scaling (MDS); ALSCAL; fuzzy numbers; fuzzy distance; fuzzy ranking

Software:

ALSCAL; FALSCAL

References:

[1]	Green, P.E.; Caromone, F.J.; Smith, S.M., Multidimensional scaling concepts and applications, (1989), Allyn and Bacon
[2]	Kruskal, J.B.; Wish, M., Multidimensional scaling, (1976), Sage Publications
[3]	Schiffman, S.S.; Reynolods, M.L.; Young, F.W., Introduction to multidimensional scaling, (1981), Academic Press
[4]	J. Efstathiou, R. Tong, Ranking fuzzy sets using linguistic preference relations, in: Proceedings of the 10th International Symposium on Multiple-valued Logic, 1980, pp. 137-142
[5]	Freksa, C., Linqustic description of human judgments in expert systems and in the ‘soft’ sciences, (), 297-305
[6]	W. Karwowski, G.W. Evans, R.R. Ragade, Fuzzy modeling techniques in human factors research, in: Proceedings of the 28th Annual Meeting of the Human Factors Society, 1984, pp. 403-407
[7]	Mamdani, E.H.; Assilian, S., An experiment in linguistic synthesis with a fuzzy logic controller, International journal of man – machine studies, 7, 1, 1-13, (1975) · Zbl 0301.68076
[8]	P. Diamond, Least squares fitting of several fuzzy variables, in: Proceedings of the second IFSA Congress, 1987, pp. 329-331
[9]	Diamond, P., Fuzzy least squares, Information sciences, 46, 3, 141-157, (1988) · Zbl 0663.65150
[10]	Takane, Y.; Young, F.W.; de Leeuw, J., Nonmetric individual differences multidimensional scaling: an alternating least squares method with optimal scaling features, Psychometrika, 42, 1, 7-67, (1977) · Zbl 0354.92048
[11]	Young, F.W.; Takane, Y.; Lewyckyj, R., Three notes on ALSCAL, Psychometrika, 43, 3, 433-435, (1978)
[12]	Kruskal, J.B., Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis, Psychometrika, 29, 1, 1-27, (1964) · Zbl 0123.36803
[13]	Tseng, T.Y.; Klein, C.M., New algorithm for ranking procedure in fuzzy decision making, IEEE transactions on systems, man and cybernetics, 19, 5, 1289-1296, (1989)
[14]	A. Junghanns, C. Posthoff, M. Schlosser, Search with fuzzy number, in: Proceeding of 1995 IEEE International Conference on Fuzzy Systems 2, 1995, pp. 979-986
[15]	Klir, G.J.; Yuan, B., Fuzzy sets and fuzzy logic: theory and application, (1995), Prentice-Hall Inc. · Zbl 0915.03001
[16]	Zimmermann, H.J., Fuzzy set theory and its application, (1990), Klumer Academic Publishers
[17]	Dubois, D.; Prade, H., Fuzzy real algebra: some results, Fuzzy sets and systems, 2, 4, 327-348, (1979) · Zbl 0412.03035
[18]	Dubois, D.; Prade, H., Fuzzy sets and systems: theory and applications, (1980), Academic Press · Zbl 0444.94049
[19]	Dubois, D.; Prade, H., Additions of interactive fuzzy numbers, IEEE transactions on automatic control, 26, 4, 926-936, (1981)
[20]	Kaufmann, A.; Gupta, M.M., Introduction to fuzzy arithmetic: theory and applications, (1985), Van Nostrand Reinhold · Zbl 0588.94023
[21]	Kaufmann, A.; Gupta, M.M., Fuzzy mathematical models in engineering and management science, (1988), North-Holland · Zbl 0683.90024
[22]	Baldwin, J.F.; Guild, N.C.F., Comparison of fuzzy numbers on the same decision space, Fuzzy sets and systems, 2, 213-233, (1979) · Zbl 0422.90004
[23]	Bass, S.M.; Kwakernaak, M., Rating and ranking of multiple aspect alternative using fuzzy sets, Automatica, 13, 1, 47-58, (1977) · Zbl 0363.90010
[24]	Watson, S.R.; Weiss, J.J.; Donnell, M.L., Fuzzy decision analysis, IEEE transactions on systems, man and cybernetics, 9, 1, 1-9, (1979)
[25]	Kere, E.E., The use of fuzzy number theory in electrocardiological diagnostics, (), 277-282
[26]	Kolodziejczky, W., Orlovsky’s concept of decision making with fuzzy preference relation-further results, Fuzzy sets and systems, 19, 1, 11-20, (1986) · Zbl 0597.90004
[27]	Nakawura, K., Preference relation on a set of fuzzy utilities as a basis for decision making, Fuzzy sets and systems, 20, 2, 147-162, (1986)
[28]	Buckley, J.J.; Chanas, S., A fast method of ranking alternatives using fuzzy numbers, Fuzzy sets and systems, 30, 3, 337-339, (1989) · Zbl 0673.90004
[29]	Mabuchi, S., An approach to the comparison of fuzzy subsets with an \(\alpha\)-cut dependent index, IEEE transactions on systems, man and cybernetics, 18, 2, 264-272, (1988)
[30]	Delgado, M.; Verdegay, J.L.; Villa, M.A., A procedure for ranking fuzzy numbers using fuzzy relations, Fuzzy sets and systems, 26, 1, 49-62, (1988) · Zbl 0647.94026
[31]	Dubois, D.; Prade, H., Ranking fuzzy numbers in the setting of possibility theory, Information sciences, 30, 3, 183-224, (1983) · Zbl 0569.94031
[32]	Tsukamoto, Y.; Nikiforuk, P.N.; Gupta, M.M., On the comparison of fuzzy sets using fuzzy chopping, (), 46-51
[33]	Lee, E.S.; Li, R.J., Comparison of fuzzy numbers based on the probability measure of fuzzy events, Computer and mathematics with applications, 15, 10, 887-896, (1988) · Zbl 0654.60008
[34]	Chen, S.H., Ranking fuzzy numbers with maximizing set and minimizing set, Fuzzy sets and systems, 17, 2, 113-129, (1985) · Zbl 0618.90047
[35]	Jain, R., A procedure for multi-aspect decision making using fuzzy sets, International journal of system science, 8, 1-7, (1977) · Zbl 0347.90001
[36]	Yager, R.R., On a general class of fuzzy connectives, Fuzzy sets and systems, 4, 3, 235-242, (1980) · Zbl 0443.04008
[37]	Yager, R.R., A procedure for ordering fuzzy subsets of the unit interval, Information science, 24, 2, 143-161, (1981) · Zbl 0459.04004
[38]	Guttman, L., A general nonmetric technique for finding the smallest coordinate space for a configuration of points, Psychometrika, 33, 469-506, (1968) · Zbl 0205.49302
[39]	Lingoes, J.C.; Roskam, E.E., A mathematical and empirical study of two multidimensional scaling algorithms, Psychometrika, 38, Monograph Supplement, (1973)