Full Text:   <2946>

CLC number: TP18

On-line Access: 

Received: 2005-07-08

Revision Accepted: 2005-11-20

Crosschecked: 0000-00-00

Cited: 2

Clicked: 6236

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
Open peer comments

Journal of Zhejiang University SCIENCE A 2006 Vol.7 No.4 P.602-606

http://doi.org/10.1631/jzus.2006.A0602


Immune algorithm for discretization of decision systems in rough set theory


Author(s):  Jia Ping, Dai Jian-hua, Chen Wei-dong, Pan Yun-he, Zhu Miao-liang

Affiliation(s):  Institute of Artificial Intelligence, Zhejiang University, Hangzhou 310027, China

Corresponding email(s):   jhdai@zju.edu.cn

Key Words:  Rough sets, Discretization, Immune algorithm, Decision system


Jia Ping, Dai Jian-hua, Chen Wei-dong, Pan Yun-he, Zhu Miao-liang. Immune algorithm for discretization of decision systems in rough set theory[J]. Journal of Zhejiang University Science A, 2006, 7(4): 602-606.

@article{title="Immune algorithm for discretization of decision systems in rough set theory",
author="Jia Ping, Dai Jian-hua, Chen Wei-dong, Pan Yun-he, Zhu Miao-liang",
journal="Journal of Zhejiang University Science A",
volume="7",
number="4",
pages="602-606",
year="2006",
publisher="Zhejiang University Press & Springer",
doi="10.1631/jzus.2006.A0602"
}

%0 Journal Article
%T Immune algorithm for discretization of decision systems in rough set theory
%A Jia Ping
%A Dai Jian-hua
%A Chen Wei-dong
%A Pan Yun-he
%A Zhu Miao-liang
%J Journal of Zhejiang University SCIENCE A
%V 7
%N 4
%P 602-606
%@ 1673-565X
%D 2006
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.2006.A0602

TY - JOUR
T1 - Immune algorithm for discretization of decision systems in rough set theory
A1 - Jia Ping
A1 - Dai Jian-hua
A1 - Chen Wei-dong
A1 - Pan Yun-he
A1 - Zhu Miao-liang
J0 - Journal of Zhejiang University Science A
VL - 7
IS - 4
SP - 602
EP - 606
%@ 1673-565X
Y1 - 2006
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.2006.A0602


Abstract: 
Rough set theory plays an important role in knowledge discovery, but cannot deal with continuous attributes, thus discretization is a problem which we cannot neglect. And discretization of decision systems in rough set theory has some particular characteristics. Consistency must be satisfied and cuts for discretization is expected to be as small as possible. Consistent and minimal discretization problem is NP-complete. In this paper, an immune algorithm for the problem is proposed. The correctness and effectiveness were shown in experiments. The discretization method presented in this paper can also be used as a data pretreating step for other symbolic knowledge discovery or machine learning methods other than rough set theory.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article

Reference

[1] Chun, K.S., Jung, H.K., Yahn, S.Y., 1997. Shape optimization of electromagnetic devices using immune algorithm. IEEE Tran. Magnetics, 33(2):1876-1879.

[2] Chun, J.S., Jung, H.K., Yahn, S.Y., 1998. A study on comparison of optimizing performances between immune algorithm and other heuristic algorithms. IEEE Tran. Magnetics, 34(5):2972-2975.

[3] Dai, J.H., 2004a. A Genetic Algorithm for Discretization of Decision Systems. Proceedings of the 3rd International Conference on Machine Learning and Cybernetics, IEEE Press, New Jersey, p.1319-1323.

[4] Dai, J.H., 2004b. Structure of Rough Approximations Based on Molecular Lattices. Proceedings of the 4th International Conference on Rough Sets and Current Trends in Computing (RSCTC2004), LNAI 3066. Uppsala, Sweden, p.69-77.

[5] Dai, J.H., 2005. Logic for Rough Sets with Rough Double Stone Algebraic Semantics. Proceedings of the Tenth International Conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing (RSFDGrC 2005), LNAI 3641, Regina, Canada, p.141-148.

[6] Dai, J.H., Li, Y.X., 2002. Study on Discretization Based on Rough Set Theory. Proceedings of the First International Conference on Machine Learning and Cybernetics, IEEE Press, New Jersey, p.1371-1373.

[7] Dai, J.H., Chen, W.D., Pan, Y.H., 2004. A minimal axiom group of rough set based on quasi-ordering. Journal of Zhejiang University SCIENCE, 5(7):810-815.

[8] Nguyen, S.H., 1997. Discretization of Real Value Attributes: Boolean Reasoning Approach. Ph.D Thesis, Warsaw University, Poland.

[9] Nguyen, S.H., 1998. Discretization Problems for Rough Set Methods. In: Polkowski, L., Skowron, A.(Eds.), Proceedings of the First International Conference on Rough Sets and Current Trend in Computing (RSCTC’98), Lecture Notes on Artificial Intelligence, Springer-Verlag, Berlin, 1424:545-552.

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - 2024 Journal of Zhejiang University-SCIENCE