A Weighted Relational Classification Algorithm Based on Rough Set

Full Text (PDF, 238KB), PP.20-25

Views: 0 Downloads: 0

Author(s)

Fu Jinghong 1,* Zhang Chunying 1 Wang Jing 1 Tian Fang 2

1. College of Science Hebei United University Tangshan, Hebei, China

2. Hebei University of Engineering Han Dan, Hebei, China

* Corresponding author.

DOI: https://doi.org/10.5815/ijeme.2013.02.04

Received: 1 Nov. 2012 / Revised: 13 Dec. 2012 / Accepted: 24 Jan. 2013 / Published: 28 Feb. 2013

Index Terms

Multi-relational classification, 0-1 matrix, attributes frequency

Abstract

A Weighted Relational Classification Algorithm Based on Rough Set is proposed in this paper. The relations of tables are classified in database, relational graph is converted into 0 - 1 matrix, the weight is calculated using UCINET; at the same time, different condition attributes are weighted differently by using attribute frequency of Rough Set. It is improved effectively. Experiments have proved that new classifier has good classification performance.

Cite This Paper

Fu Jinghong, Zhang Chunying, Wang Jing, Tian Fang, "A Weighted Relational Classification Algorithm Based on Rough Set", IJEME, vol.3, no.2, pp.20-25, 2013. DOI: 10.5815/ijeme.2013.02.04

Reference

[1] Muggleton s.Inductive Logic Programming [M]. New York, NY: Academic Press,1992
[2] Blockeel H,De Raedt L, Ramon J. Top-down induction of logical decision tree [J].Artificial Intelligence 1998 (101)1-2:285-297.
[3] Xiaoxin Yin, Jiawei Han, Jiong Yang, Efficient Multi-relational Classification by Tuple ID Propagation. [C]//OzsoyogluM, Zdonik S. Proc 2004 Int Conf on Data Engineering (ICDE’04),Boston, MA: 2004:399-410
[4] Hongyan Liu, Hailiang Chen, Graph-NB: an Efficient and Accurate Multi-relational Naïve Bayesian Classifier. China Journal of Information Systems. 2008:1-11
[5] Zhang Chunying, Wangjing. Multi-relational Bayesian Classification Algorithm with Rough Set[J]
[6] Borgatti S P, Everett M G, Freeman L C. UCINET for Windows: Software for Social Networks Analysis [M]. Har-vard: Analytic Technologies, 2002.
[7] Chunying Zhang, Wangjing. A new Weighted Naive Bayesian Classification Algorithm [J] Micro Computer Information .2010
[8] LiuJun. Lectures on Whole Network Apptoach.2008.34-75
[9] Deng Wei-Bin, Wang Guoyin, Wang Yan. Weighted Naive Bayesian Classification Algorithm Based on Rough Set [J] Computer Science. 2007.34(2):204-209
[10] Kang M G. Katsaggelos A K. General choice of the regularization functional in regularized restoration [J]. IEEE Tran on Imge Processing, 1995, 4(5): 594-602.