×

zbMATH — the first resource for mathematics

Novel matrix forms of rough set flow graphs with applications to data integration. (English) Zbl 1207.68372
Summary: Pawlak’s flow graphs have attracted both practical and theoretical researchers because of their ability to visualize information flow. In this paper, we invent a new schema to represent throughflow of a flow graph and three coefficients of both normalized and combined normalized flow graphs in matrix form. Alternatively, starting from a flow graph with its throughflow matrix, we reform Pawlak’s formulas to calculate these three coefficients in flow graphs by using matrix properties. While traditional algorithms for computing these three coefficients of the connection are exponential in \(l\), an algorithm using our matrix representation is polynomial in \(l\), where \(l\) is the number of layers of a flow graph. The matrix form can simplify computation, improve time complexity, alleviate problems due to missing coefficients and hence help to widen the applications of flow graphs.Practically, data sets often reside at different sources (heterogeneous data sources). Their individual analysis at each source is inadequate and requires special treatment. Hence, we introduce a composition method for flow graphs and corresponding formulas for calculating their coefficients which can omit some data sharing. We provide a real-world experiment on the Promotion of Academic Olympiads and Development of Science Education Foundation (POSN) data set which illustrates a desirable outcome and the advantages of the proposed matrix forms and the composition method.

MSC:
68T30 Knowledge representation
03E72 Theory of fuzzy sets, etc.
05C21 Flows in graphs
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Pawlak, Z., Rough sets, Int. J. inf. comput. sci., 11, 5, 341-356, (1982) · Zbl 0501.68053
[2] Pawlak, Z., Rough sets, decision algorithms and bayes’ theorem, European J. oper. res., 136, 181-189, (2002) · Zbl 1089.68127
[3] Pawlak, Z., Rough set and flow graphs, (), 1-11 · Zbl 1134.68552
[4] Ford, L.R.; Fulkerson, D.R., Flows in networks, (1962), Princeton University Press Princeton, NJ · Zbl 0139.13701
[5] Z. Pawlak, Probability truth and flow graphs, in: Proceedings of Rough Sets in Knowledge Discovery and Soft Computing, Warsaw, Poland, 2003, pp. 1-9. · Zbl 1270.68320
[6] Pawlak, Z., Decision algorithms and flow graphs: a rough set approach, J. telecom. inform. tech., 3, 98-101, (2003)
[7] Pawlak, Z., Flow graphs and data mining, (), 1-36 · Zbl 1116.68573
[8] Pawlak, Z., Decision trees and flow graphs, (), 1-11 · Zbl 1162.68566
[9] Greco, S.; Pawlak, Z.; Slowinski, R., Generalized decision algorithms, rough inference rules, and flow graphs, (), 93-104 · Zbl 1013.91503
[10] Czyzewski, A.; Kostek, B., Musical metadata retrieval with flow graphs, (), 691-698 · Zbl 1103.68838
[11] Butz, C.J.; Yan, W.; Yang, B., An efficient algorithm for inference in rough set flow graphs, (), 102-122 · Zbl 1136.68529
[12] Pattaraintakorn, P.; Cercone, N.; Naruedomkul, K., Rule learning: ordinal prediction based on rough set and soft-computing, Appl. math. lett., 19, 12, 1300-1307, (2006) · Zbl 1138.68495
[13] J. Sun, H. Liu, H. Zhang, An extension of Pawlak’s flow graphs, in: Proceedings of the 1st International Conference on Rough Sets and Knowledge Technology, Chongqing, 2006, pp. 191-199. · Zbl 1196.68207
[14] Mieszkowicz-Rolka, A.; Rolka, L., Flow graph and decision tables with fuzzy attributes, (), 268-277
[15] Suraj, Z.; Pancerz, K., Flow graphs as a tool for mining prediction rule of changes of components, (), 468-475
[16] C.C Chien, S. Tsumoto, On learning decision rules from flow graphs, in: Proceedings of North American Fuzzy Information Processing Society, Annual Meeting of the North American, 2007, pp. 655-658.
[17] Sun, J.; Liu, H.; Qi, C.; Zhang, H., Interpretation of extended pawlak’s flow graphs using granular computing, (), 93-115 · Zbl 1170.68602
[18] Matusiewicz, Z.; Pancerz, K., Rough set flow graphs and MAX-\(\ast\) fuzzy relation equations in state prediction problems, (), 359-368 · Zbl 1185.68820
[19] D. Chitcharoen, P. Pattaraintakorn, Knowledge discovery by rough sets mathematical flow graphs and its extension, in: Proceedings of the IASTED International Conference on Artificial Intelligence and Applications, Innsbruck, Austria, 2008, pp. 340-345. · Zbl 1157.68453
[20] D. Chitcharoen, P. Pattaraintakorn, Towards theories of fuzzy set and rough set to flow graphs, in: Proceedings of the 2008 IEEE World Congress on Computational Intelligence, Hong Kong, 2008, pp. 1675-1682.
[21] M. Lenzerini, Data integration: a theoretical perspective, in: 21th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2002, Madison, Wisconsin, USA, June 2002.
[22] Poole, D., Linear algebra: A model introduction, (2006), Thomson
[23] Corman, T.; Leiserson, C.; Rivest, R.; Stein, C., Introduction to algorithms, (2001), MIT Press, McGraw-Hill
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.