A Novel Classification Method Based on Data Gravitation

This paper introduced the concept of gravitation and gravitation field into data classification by utilizing analogical inference, and studied the method to calculate data gravitation. Based on the theoretical model of data gravitation and data gravitation field, the paper presented a new classification model called data gravitation based classifier (DGC). The proposed approach was applied to the intrusion detection system (IDS) with 41 inputs (features). Experimental results show that the proposed method was efficient in data classification

[1]  Yong Shi,et al.  A shrinking-based dimension reduction approach for multi-dimensional analysis , 2004, Proceedings. 16th International Conference on Scientific and Statistical Database Management, 2004..

[2]  Xiaohua Hu,et al.  Using rough sets theory and database operations to construct a good ensemble of classifiers for data mining applications , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[3]  Yong Shi,et al.  A Shrinking-Based Approach for Multi-Dimensional Data Analysis , 2003, VLDB.

[4]  Tom Fawcett,et al.  ROC Graphs: Notes and Practical Considerations for Researchers , 2007 .

[5]  Andrzej Skowron,et al.  A rough set approach to knowledge discovery , 2002, International Journal of Intelligent Systems.

[6]  Z. Pawlak.  Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[7]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[8]  AbrahamAjith,et al.  Feature deduction and ensemble design of intrusion detection systems , 2005 .

[9]  Dimitrios Gunopulos,et al.  Automatic subspace clustering of high dimensional data for data mining applications , 1998, SIGMOD '98.

[10]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[11]  Barry Webster,et al.  A Local Search Optimization Algorithm Based on Natural Principles of Gravitation , 2003, IKE.

[12]  Sonajharia Minz,et al.  Hybridized Rough Set Framework for Classification: An Experimental View , 2003, HIS.

[13]  Bernhard E. Boser,et al.  A training algorithm for optimal margin classifiers , 1992, COLT '92.

[14]  Huan Liu,et al.  Feature Selection for Classification , 1997, Intell. Data Anal..

[15]  A. Zhang,et al.  A shrinking-based dimension reduction approach for multi-dimensional analysis , 2004, Proceedings. 16th International Conference on Scientific and Statistical Database Management, 2004..

[16]  Yuehui Chen,et al.  Feature Selection and Intrusion Detection Using Hybrid Flexible Neural Tree , 2005, ISNN.

[17]  Lior Rokach,et al.  An Introduction to Decision Trees , 2007 .

[18]  Sonajharia Minz,et al.  Rough Set Based Decision Tree Model for Classification , 2003, DaWaK.

[19]  Hongjun Lu,et al.  Effective Data Mining Using Neural Networks , 1996, IEEE Trans. Knowl. Data Eng..

[20]  Yoav Freund,et al.  Boosting a weak learning algorithm by majority , 1995, COLT '90.

[21]  Marta Indulska,et al.  Gravity based spatial clustering , 2002, GIS '02.

[22]  Pat Langley,et al.  Selection of Relevant Features and Examples in Machine Learning , 1997, Artif. Intell..