Proceedings of the 8th WSEAS International Conference on Applied Computer and Applied Computational Science. Boolean Conversion

Transcription

1 Boolean Conversion Fengming M. Chang Department of Information Science and Applications Asia University Wufeng, Taichung County, Taiwan Abstract: - The Boolean Conversion (BC) is a novel method that is proposed in this paper solve the problem of large number of attributes in machine learning. Large number of data attributes is easy cause a system freezes or shuts down, especially in the neuro-fuzzy based learning. The purpose of BC is reduce data dimensions by a binary or Boolean conversion process. All the attributes are reserved but combined in few numbers of new attributes instead of that some attributes are removed. Three data sets, nbuses, ACLP, and MONK, are offered in this study test and compare the learning accuracies and learning. The results indicate that the proposed BC can keep about the same level of but increase the learning efficiency. Key-Words: - Boolean conversion, Large attribute, Machine learning, Neuro-fuzzy, fuzzificain Introduction Recent have shown widely applications in the fields of Artificial intelligence (AI) for data classification or prediction [-4]. Many methods were proposed. For most of the examples in previous studies, the number of input attributes is not large. They probably only provide a theoretic model for researchers. However, real data in some theoretic studies and some practical applications have plenty of input attributes. It causes some problems. First, some systems will easily shut down because the calculations of the machine learning are o large. Second, some learning programs have their limits. The learning methods that mostly need reduce input attribute numbers are Artificial Neural Network (ANN), Fuzzy Neural Network (FNN, neuro-fuzzy), and, the later is improved based on FNN. FNN and are more difficult perform than ANN. FNN deals with the network learning using fuzzy membership functions. Because the de calculations in FNN are complex and difficult, most of the fuzzy membership functions are setup as triangular, generalized bell, trapezoidal, and so on so that they are easy calculate. Anomalous shapes fuzzy membership is not recommended because it is almost impossible defuzzify using programs beforehand even though the defuzzy calculation is still not efficient. When the input attribute amounts are larger than 6, the FNN program could not perform normally. Most of the, the computer went on hold without any response, it froze. In this article, nbuses data set has 9 input attributes. These data are used as fail for learning when using FNN or methods because they have o many attributes. On the other hand, some machine learning programs have upper limit of network nodes, and reduction of the input attribute amounts is also necessary. Literatures Review Data attribute reduction is an important way improve the efficiency of AI learning. Early related work was done by Shen and Chouchoulas, who proposed a Rough Set Attribute Reduction (RSAR) method remove redundant input attributes for discrete s from complex systems. However, RSAR still lacks efficiency although it can reduct attributes [5]. The other study is that Beynon introduced an approximate reducts concept and proposed a Variable Precision Rough Sets (VPRS) model find out the smallest set of attributes [6]. Later, Hsu et al. applied VPRS model for mobile phone test procedure [7]. Inbarani et al. also applied VPRS for feature selection of web usage mining [8]. In addition, Ang and Quek did not reduce data attriubute but reduce fuzzy rules by combined rough set and neuro-fuzzy learning [9]. The Proposed Method First, a data set of nbuses [] that consists of 9 input and output attributes is used explain the proposed BC method first. The nbuses can not be performed well in FNN and mega- methods. Values of its attributes are integers. The s of the first attribute are {,,, 4}, s of the second, the 8 th, and output attributes are {,, }, and s of the other attributes are {, }. The process of the BC method is simple. Each ISSN: ISBN:

2 decimal number can be transferred in a Boolean number one on one mapping. For example, in the first instance of our nbuses data, 9 attributes are combined in new attributes. We combine the first the third attributes be the first new attribute. On the left of the Fig., decimal numbers, 4,, and, are transferred in Boolean numbers accordingly. Considering the maximum of each attribute, Boolean number for decimal number should be. So that the number of bit in Boolean number for each attribute is fixed. Next, the Boolean numbers are physically combined be a unique Boolean number as shown in the middle part of Fig.. Each original Boolean number occupies its own digital position in the combined Boolean number format without mixing with other numbers. After that, for the convenience of calculation in the real world, this combined Boolean number is transferred a decimal number. In the above process, the input s are combined in a unique decimal 77 and the input attributes are reduced. The reason for not combining the decimal number directly, such as combine 4,, be 4 is because that 4 is bigger than 77, the result of BC. Smaller number is easier for calculation. decimal numbers 4 Transferred Boolean numbers Combined 6 Boolean numbers one Transferred a decimal numbers 77 Fig.. The process of the Boolean Conversion. With Fig. as an example, there are inputs were converted in a single new input. First, the original inputs {4,, } are converted in a Boolean digit number that is {,, }. Second, these Boolean digit numbers are physically combined in one Boolean digit number:. The corresponding decimal number is 77. It can be expressed by the binary system as: {,, } = * + * + * It could be a Boolean weight expressed by Boolean system as: B = [ ] or expressed by decimal system: 4 { 4,,} 77 = 4 * + * + * and the binary weight vecr is B = [ 4 power of is determined by the data maximum domain. For example, if the range of the second attribute is from 6, the maximum domain is 6, then 6( decimal) = ( binary) = ] + ( decimal) ( decimal) means the number of bits the second attribute needs is, bits ( ) =. Each attribute may not need the same number of bit in other cases. The power of the second attribute is the bit number plus the power of the third attribute or the tal bit number from the third the fifth inputs. It is presented as: power( i) = bits( i + ) + power( i + ) = i ( I ), power ( I) =, where I is the tal number of the input i. I m= i+ bits( m) 4 Results and Comparisons In this study, three data sets are offered check learning accuracies and of the results of both non-applying and applying BC. These data sets are nbuses, ACLP, and MONK. 4. nbuses data The nbuese data that has been mentioned in section is used by the proposed method in this subsection. Table shows one record of the data. There are 9 input and one output attributes in the data. The st the rd attributes are converted in a new input attribute, the 4 th the 6 th attributes are combined in the nd new input by BC, and the 7 th the 9 th are combined in the rd new one. Therefore there are only three new input attributes. As shown in Table, the new input record is {77, 8, 9}. After all attributes are converted using BC, the data are tested and compared using BN, C4.5, SVM, ANN, FNN, and methods with -folds cross-validation testing. Each fold are used as testing data in turn and the remaining tal of 9 folds data are used as training data. The results are presented in ISSN: ISBN:

3 Table. Without using BC, FNN and fail perform. After applying BC, it can easily perform machine learning using FNN and methods. Most of the prediction accuracies after using BC are even a little higher than without using it in this case, and learning decreases. Fig. compares the prediction accuracies under different learning methods. Fig.. illustrates the learning. For nbuses data, even after using BC, for FNN and mega- is still large. For other learning methods, learning reduced. Table. An explanation of converting 9 attributes new decimal attributes. # # # #4 #5 #6 #7 #8 #9 Original decimal Converse Boolean Combine three Boolean Converse three decimal Table. The comparison of nbuses data. Non Accuracy 9.4 % 9.4% 86.84% 85.5% Fail Fail -BC Time(sec) perform perform Accuracy 94.74% 9.4% 84.% 9.% 95% 95% BC Time(sec) learning without using BC learning after using BC Fig.. The learning comparison before and after using BC method by six methods for nbuses data. 4. ACLP data There are in tal 4 instance in ACLP data with 6 input and output attributes. The st, the 5 th, and the 6 th attributes have s of {,, }, and the other attributes have s of {, }. For neuro-fuzzy learning, 6 input attributes cause learning process very slowly. Fortunately, the s of each attribute are not large. We can compare the results of FNN and mega- methods. The results are presented in Table, Fig. 4, and Fig. 5. Accuracies after using BC are a little lower than before, but is saving. Before applying BC in FNN and mega-, for learning is very large. After using BC, is saved largely. Table. The comparison of ACLP data. Non Accuracy 86.4 % 87.86% 9.7% 84.9% 84.7% 84.7% -BC Time(sec) Accuracy 8.7% 89.9% 8.4% 8.4% 8.8% 8.% BC Time(sec) %.% 8.% 6.% 4.%.%.% without using BC after using BC Fig.. The comparison before and after using BC method by six methods for nbuses data. 8.% 6.% 4.%.%.% without using BC after using BC Fig. 4. The comparison before and after using BC method by six methods for ACLP data. ISSN: ISBN:

4 learning without using BC learning after using BC Fig. 5. The learning comparison before and after using BC method by six methods for ACLP data learning without using BC learning after using BC Fig. 7. The learning comparison before and after using BC method by six methods for Monk data. 4. Monk data Monk data were created by Sebastian Thrun (see UCI Machine Learning Reposiry []) which has 4 instances, 6 inputs and output attributes. Because the number of attributes is not large in this case, we can compare the learning accuracies of FNN and mega-fuzzificatioin with and without using BC again. Table 4 shows the results. In this case, FNN and mega- can be performed but waste large before using BC. All the accuracies after using BC are a little lower than before. The learning accuracies are also compared in Fig. 6 and learning is compared in Fig. 7. Still, leaning before using BC for FNN and mega- is very large, but becomes very small after applying BC. Table 4. The comparison of Monk data. Accuracy 9.6 % % 8.56% % % % Non-BC Time(sec) Accuracy 89.% 96.6% 76.9% 98.87% 97% 98% BC Time(sec)..6.% 8.% 6.% 4.%.%.% without using BC after using BC Fig. 6. The comparison before and after using BC method by six methods for Monk data. 5 Conclusions In this study, a novel BC method is proposed deal with the problem of that data with a large number of attributes may cause a system freezes or shuts down. BC reduce attribute number by combining some of the attributes in smaller number of new attributes instead of that removing some attributes from data. After attributes are combined and reduced, learning accuracies and learning are compared by BN, C4.5, SVM, ANN, neuro-fuzzy, and learning methods. In this study, three data sets, nbuses, ACLP, and MONK, are offered test and compare the learning results. Some of their learning accuracies after using BC are a little lower than before, some have a little higher accuracies. In general, the learning after applying BC is not worse. In addition, leaning is shortened after BC is used. Facing the problem of fail perform in neuro-fuzzy, the proposed BC method indeed solves the problem of data have large attributes in learning in brief. Acknowledgement Thanks are due the support in part by the National Science Council of Taiwan under Grant No. NSC H MY. References: [] Y.Y. Yao, Granular computing: basic issues and possible solutions, Proceedings of the 5 th Joint Conference on Information Sciences, 999, pp [] L. Polkowski and A. Skowron, Towards adaptive calculus of granules, Proceedings of 998 IEEE International Conference on Fuzzy Systems, pp. 6. [] T.Y. Lin, Granular computing on binary relations I: data mining and neighborhood systems, II: Rough set representations and belief functions, in ISSN: ISBN:

5 L. Polkowski and A. Skowron eds., Rough sets in knowledge discovery. Heidelberg, Physica-Verlag, 998, pp [4] Y.Y. Yao, Granular computing using neighborhood systems, in R. Roy, T. Furuhashi, and P.K. Chawdhry (eds.) Advances in Soft Computing: Engineering Design and Manufacturing, Springer-Verlag, London, 999, pp [5] T.Y. Lin, Data mining: granular computing approach, Proceedings of the Third Pacific-Asia Conference on Methodologies for Knowledge Discovery and Data Mining, 999, pp. 4. [6] A. Skowron and J. Stepaniuk, Information granules: wards foundations of granular computing, International Journal of Intelligent Systems, Vol. 6, 57 85,. [7] Y.Y. Yao, Information granulation and rough set approximation, International Journal of Intelligent Systems, Vol. 6, 87 4,. [8] J.-S. R. Jang, ANFIS: Adaptive-Network-based Fuzzy Inference Systems, IEEE Transactions on System, Man, and Cybernetics, vol., no., pp , 99. [9] D. C. Li, C. Wu, and F. M. Chang, Using data-fuzzifying technology in small data set learning improve FMS scheduling, International Journal of Advanced Manufacturing Technology, vol. 7, no. -4, pp. -8, 5. []F. M. Chang, and C. C. Chan, Improve Neuro-Fuzzy Learning by Attribute Reduction, The 7 th Annual Meeting of the North American Fuzzy Information Processing Society, The Rockefeller University, NY, USA, May 8-, 8. []B. Predki, R. Slowinski, J. Stefanowski, R. Susmaga, and Sz. Wilk, ROSE - Software Implementation of the Rough Set Theory, In: L. Polkowski, A. Skowron, eds, Rough Sets and Current Trends in Computing, Lecture Notes in Artificial Intelligence, vol. 44, pp , []B. Predki and Sz.Wilk, Rough Set Based Data Exploration Using ROSE System, In: Z. W. Ras, A. Skowron, eds, Foundations of Intelligent Systems, Lecture Notes in Artificial Intelligence, vol. 69, pp.7-8, 999. []A. Øhrn and J. Komorowski, ROSETTA: a rough set olkit for analysis of data, Proc. Third International Joint Conference on Information Sciences, Vol., pp. 4-47, Durham, NC, March 997. [4]Z. Pawlak, Rough Sets: Theoretical Aspects of Reasoning about Data, Kluwer, 99. [5]S. Qiang, and C. Alexios, A modular approach generating fuzzy rules with reduced attributes for the moniring of complex systems, Engineering Applications of Artificial Intelligence, vol., No., pp.6-78,. [6]M. Beynon, Reducts within the variable precision rough set model: A further investigation, European Journal of Operational Research, vol. 4, pp.59-65,. [7]J. H. Hsu, T. L. Chiang, and H. C. Wang, VPRS model for mobile phone test procedure, Journal of the Chinese Institute of Industrial Engineers, vol., no. 4, pp.45-55, 6. [8]H. H. Inbarani, K. Thangavel, and A. Pethalakshmi, Rough set based Feature Selection for Web Usage Mining, International Conference on Computational Intelligence and Muldia Applications, pp.-8, 7. [9]K. K. Ang, and C. Quek, Sck Trading Using RSPOP: A Novel Rough Set-Based Neuro-Fuzzy Approach, IEEE Transactions on Neural Network, vol. 7, no. 5, pp.-5, 6. []Laborary of Intelligent Decision Support Systems, Poznan University of Technology, []UCI Machine Learning Reposiry, ISSN: ISBN: