An hybrid architecture for clusters analysis: rough sets theory and self-organizing map artificial neural network. (English) Zbl 1264.68164
Summary: The database of the real world contains a huge volume of data and among them there are hidden piles of interesting relations that are actually very hard to find out. The knowledge discovery in databases (KDD) appears as a possible solution to find out such relations aiming at converting information into knowledge. However, not all data presented in the bases are useful to a KDD. Usually, data are processed before being presented to a KDD aiming at reducing the amount of data and also at selecting more relevant data to be used by the system. This work consists in the use of rough sets, in order to pre-processing data to be presented to self-organizing map neural network (hybrid architecture) for clusters analysis. Experimental results evidence the better performance using the hybrid architecture than self-organizing map. The paper also presents all phases of the KDD process.
MSC:
| 68T30 | Knowledge representation |
| 68P05 | Data structures |
| 68T37 | Reasoning under uncertainty in the context of artificial intelligence |
| 68T10 | Pattern recognition, speech recognition |
Software:
SOMReferences:
| [1] | AFFONSO C, Traffic flow breakdown prediction using feature reduction through rough-neuro fuzzy networks, International Joint Conference on Neural Networks (IJCNN) 1 pp 1943– (2011) |
| [2] | BANERJEE M, Rough fuzzy MLP: Knowledge encoding and classification, IEEE Transactions on Neural Networks 9 pp 1203– (1998) · doi:10.1109/72.728363 |
| [3] | BERRY MJA, Data Mining Techniques: For Marketing, Sales and Customer Support (1997) |
| [4] | BERRY MJA, Mastering Data Mining: The Art and Science of Customer Relationship Management (2000) |
| [5] | BIGUS JP, Data Mining with Neural Network: Solving Business Problems from Applications Development to Decision Support (1996) |
| [6] | COUTO ABG, A tomada de decisao em recursos humanos com dados replicados e inconsistentes: uma aplicação da teoria dos conjuntos aproximativos, Pesquisa Operacional 30 (3) pp 657– (2010) · doi:10.1590/S0101-74382010000300009 |
| [7] | DAVIES DL, A cluster separation measure, IEEE Transactions on Pattern Analysis and Machine Intelligence 1 (2) pp 224– (1979) · doi:10.1109/TPAMI.1979.4766909 |
| [8] | FAYYAD UM, The KDD process for extracting useful knowledge from volumes of data, Comunications of the ACM 39 (11) pp 27– (1996) · doi:10.1145/240455.240464 |
| [9] | FERNANDEZ G, Data Mining using SAS Applications (2003) |
| [10] | HAN J, Data Mining: Concepts and Techniques (2001) |
| [11] | INDIRA SU (2011) |
| [12] | JAGIELSKA I, Hybrid Rough Sets Neural Network approach to the development of a decision support system, Neural Networks Proceedings. IEEE World Congress on Computational Intelligence 1 pp 24– (1998) |
| [13] | JOHNSON RA (1998) |
| [14] | KASKI S, Exploratory data analysis by the self-organizing map: structures of welfare and poverty in the world. Proceedings of the third International Conference on Neural Networks in the Capital Markets pp 498– (1996) · Zbl 0930.91017 |
| [15] | KIVILUOTO K, Topology preservation in Self-Organizing Maps, Proceedings of International Conference on Neural Networks (ICNN’96) 1 pp 294– (1996) · doi:10.1109/ICNN.1996.548907 |
| [16] | KOHONEN T, Exploration of very large databases by self-organizing maps, International Conference on Neural Networks 1 pp PL1– (1997) · Zbl 0866.68085 |
| [17] | LIANG C, Evaluation on high-tech industry competitiveness based on factor analysis and cluster analysis (2011) |
| [18] | LINGRAS P (1996) |
| [19] | LINGRAS P, Rough support vector regression, European Journal of Operational Research 206 (2) pp 445– (2010) · Zbl 1188.68229 · doi:10.1016/j.ejor.2009.10.023 |
| [20] | LIOU JJH, Using decision rules to achieve mass customization of airline services, European Journal of Operational Research 205 (3) pp 680– (2010) · Zbl 1188.90155 · doi:10.1016/j.ejor.2009.11.019 |
| [21] | MITCHELL T., Machine Learning (1997) · Zbl 0913.68167 |
| [22] | MITRA S, Data mining in soft computing framework: A survey, IEEETransactions on Neural Networks 13 pp 3– (2002) · doi:10.1109/72.977258 |
| [23] | PAWLAK Z, Rough Sets, International Journal of Computer and information Sciences pp 341– (1982) · Zbl 0501.68053 · doi:10.1007/BF01001956 |
| [24] | PAWLAK Z (1995) |
| [25] | PIATETSKY-SHAPIRO G, Knowledge discovery in real databases, A report on the IJCAI-89 Workshop. AI Magazine 11 pp 68– (1989) |
| [26] | PYLE D, Data Preparation for Data Mining (1999) |
| [27] | SANT’ANNA AP, Rough sets analysis with antisymmetric and intransitive attributes: classification of brazilian soccer clubs, Pesquisa Operacional 28 (2) pp 217– (2008) · Zbl 1257.91018 · doi:10.1590/S0101-74382008000200003 |
| [28] | STEINER MTA, Extração de regras de classificação a partir de redes neurais para auxílio à tomada de decisão na concessão de crédito bancário, Pesquisa Operacional 27 (3) pp 407– (2007) · Zbl 1167.91375 · doi:10.1590/S0101-74382007000300002 |
| [29] | ULTSCH A, Knowledge extraction from self-organizing neural networks (1993) |
| [30] | VESANTO J, Clustering of the Self-organizing Map, IEEE Transaction on Neural Network 11 pp 586– (2000) · Zbl 1013.68711 · doi:10.1109/72.846731 |
| [31] | VESANTO J, SOM Toolbox for Matlab 5 (2000) |
| [32] | YONGQIN L, Enterprise financial prediction analysis based on rough set and neural network (2011) |
| [33] | ZHANG TIE-JUN, Case study on cluster analysis of the telecom customers based on consumers’ behavior, 18th International Conference on Industrial Engineering and Engineering Management (IE&EM) 2 pp 1358– (2011) |
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
