In view of the characteristics with big data, high feature dimension, and dynamic for a large-scale intuitionistic fuzzy information systems, this paper integrates intuitionistic fuzzy rough sets and generalized dynamic sampling theory, proposes a generalized attribute reduction algorithm based on similarity relation of intuitionistic fuzzy rough sets and dynamic reduction. It uses dynamic reduction sampling theory to divide a big data set into small data sets and relative positive domain cardinality instead of dependency degree as decision-making condition, and obtains reduction attributes of big intuitionistic fuzzy decision information systems, and achieves the goal of extracting key features and fault diagnosis. The innovation of this paper is that it integrates generalized dynamic reduction and intuitionistic fuzzy rough set, and solves the problem of big data set which cannot be solved by intuitionistic fuzzy rough set. Taking an actual data as an example, the scientificity, rationality and effectiveness of the algorithm are verified from the aspects of stability, diagnostic accuracy, optimization ability and time complexity. Compared with similar algorithms, the advantages of the proposed algorithm for big data processing are confirmed.
HongyanC. and ZuqiangM., New heuristic algorithm for attribute reduction in decision-theoretic rough set, Computer Science43(6) (2016), 218–222.
2.
DongmeiL., TaoL. and TaoZ., Continuous attribute reduction algorithm based on interval type-2 fuzzy rough sets, Application Research of Computers32(5) (2015), 1379–1382.
3.
JensenR. and ShenQ., Semantics-preserving dimensionality reduction, Rough and Fuzzy-Rough-Based Approaches, IEEE Trans On Knowledge and Data Engineering16(12) (2004), 1457–1471.
4.
ZhiheW. and XiaohuiC., Improved difference matrix heuristic attribute reduction algorithm, Computer Engineering and Design37(4) (2016), 1032–1036.
5.
QingG., ShanlinY. and WenjunL., A novel attributes reduction algorithm of intuitionistic fuzzy-valued information system, Fuzzy Systems and Mathematics28(4) (2014), 138–143.
6.
HaiX., Attribute reductions in intuitionistic fuzzy decision information systems, Mathematics in Practice and Theory46(13) (2016), 148–153.
7.
TingquanD., ChengdongY. and YuetongZ., Fuzzy similarity relation based variable precision fuzzy rough sets, CAAI Transactions on Intelligent Systems7(2) (2012), 148–152.
8.
TaoC., ZenglinH., FanganD.et al., A hybrid feature gene selection method based on fuzzy neighborhood rough set with information entropy, International Journal of Signal Processing and Pattern Recognition7(6) (2014), 95–110.
9.
QingG., ShanlinY. and WenjunL., A novel attributes reduction algorithm of intuitionistic fuzzy-valued information system, Fuzzy Systems and Mathematics28(4) (2014), 138–143.
10.
JensenR. and Mac Parthal'ainN., Nearest neighbour-based fuzzy-rough feature selection, Lecture Notes in Computer Science Volume8536 (2014), 35–46.
11.
JensenR., Mac Parthal'ainN. and CornelisC., Feature grouping-based fuzzy-rough feature selection, Proceedings of the IEEE International Conference on Fuzzy Systems(FUZZ-IEEE14) (2014), 1488–1495.
12.
HanL.X., LiewC.S., HemertJ.V.et al., A generic parallel processing model for facilitating data mining and integration, Parallel Computing37 (2011), 157–171.
13.
HuX.H., Knowledge discovery in databases: an attribute-oriented rough set approach, Ph.D. Dissertation, University of Regina, (1995).
14.
HuX.H. and CerconeN., Learning in relational database: a rough set approach, International Journal of Computational Intelligence11(2) (1995), 323–337.
15.
BazanJ., ShowronA. and SynakP., Dynamic reducts as a tool for extracting laws from decision tables, In: L. Polkowski, A. Skowron, eds. Methodologies for Intelligent System: Proc. 8th International Symposium ISMIS’94, Charlotte, NG, LNAI 869, Spring Verlag, (1994), 346–355.
16.
BazanJ., A compasion of dynamic and non-dynamic rough set methods for extracting laws from decision tables, In: L. Polkowski, A. Skowron eds. Rough sets in Knowledge Discovery: Methodology and Applications, Physica-Verlag, Heidelberg, (1998), 321–365.
17.
BazanJ., Dynamic reducts and statistical inference, In: L. Polkowski, A. Skowron, eds. Proceeding of the Sixth International Conference, Information Processing and Management of University in Knowledge-Based Systems (IMPU’96), Granada, Spain. (1996), 1147–1152.
18.
JiayangW., SongqiaoC. and AnL., Study for dynamic reduct based on rough set, Mini-Micro Systems27(11) (2006), 2056–2060.
19.
JanG. and BazanJ., Dynamic reducts and statistical inference, In: Proceedings of the Sixth International Conference, Information Processing and Management of Uncerntainty in Knowledge-Based Systems(IPMU’96), Granada, Spain, (1996), 1147–1152.
20.
XingqinZ., Research on dynamic reduction sampling technology, Ph.D. Dissertation, University of Electronic Science and Technology of China, (2011).
21.
JensenR., TusonA. and ShenQ., Finding rough and fuzzy-rough set reducts with SAT, Information Sciences255 (2014), 100–120.
22.
YanliL., YingjieL. and ZhaoyuanL., Construction of intuitionistic fuzzy similarity relation, Computer Applications28(2) (2008), 311–314.
23.
ZhangC.P., Statistic analysis technique and application, Chongqiang University Press, Chongqiang (1998), 147–154.
24.
ChuanchaoZ., Research on diagnosis algorithms based on rough set and fuzzy set and its application for aircraft, M.S. thesis, China Civil Aviation University, Tianjing, (2008).
25.
YingjieL., YanliL., WeiweiK.et al., Intuitionistic fuzzy-rough set theory and application, Science Press, Beijing (2013), 168–186.
26.
ChuanchaoZ., Large data generalized dynamic fault feature extraction algorithm based on intuitionistic fuzzy-rough set discernibility matrix, Journal of Computers14(1) (2019), 1–24.
27.
WangC., et al., Fuzzy rough set-based attribute reduction using distance measures, Knowledge-Based Systems (2018). http://doi.org/10.1016/j.knosys.2018.10.038.
28.
YunxueS., An algorithm of acquisition for diagnostic parameters of engine fault based on fuzzy-rough sets, Proceedings of 2007 IEEE International conference on Automation and Logistics (2007), 2306–2309.
29.
LingfangS., HuiX., ChengwenW.et al., On incremental NAVE bayesian classification algorithm based on dynamic reduction, Computer Applications and Software32(3) (2015), 188–191.
30.
YanqinZ., SupingX. and MingyuanL., Attribute reductions based parallel computing using fuzzy-rough sets, Light Industry Science and Technology203(10) (2015), 72–83.
31.
SuruchiMs., NandgaonkarV. and RautA.B., A survey on parallel method for rough set using Map Reduce technique for data mining, International Journal Of Engineering And Computer Science4(5) (2015), 14160–14163.
