Granular reduction in formal fuzzy contexts: graph representation, graph approach and its algorithm

Attribute reduction is one of the significant research issues in the formal fuzzy context (FFC). However, the extant method of computing the minimal granular reducts by Boolean reasoning is an NP problem. To this end, a graph-theoretic-based heuristic algorithm is proposed to compute the granular re...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	The Artificial intelligence review Jg. 56; H. 12; S. 15101 - 15127
Hauptverfasser:	Gong, Zengtai, Zhang, Jing
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Dordrecht Springer Netherlands 01.12.2023 Springer Springer Nature B.V
Schlagworte:	Algorithms Analysis Artificial Intelligence Attributes Computer Science Experiments Graph representations Graph theory Graphical representations Heuristic Heuristic methods Reduction Run time (computers) Transformation Formal fuzzy decision contexts Vertex covers Formal fuzzy contexts Granular reduction
ISSN:	0269-2821, 1573-7462
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Abstract	Attribute reduction is one of the significant research issues in the formal fuzzy context (FFC). However, the extant method of computing the minimal granular reducts by Boolean reasoning is an NP problem. To this end, a graph-theoretic-based heuristic algorithm is proposed to compute the granular reducts in an FFC. We introduce the induced graph of the granular discernibility matrix and show that the minimal vertex cover of this induced graph is equivalent to the reduction of the FFC, thus transforming the problem of reduction the FFC into the problem of finding the minimal vertex cover of the graph. The manuscript also sets forth algorithms for finding minimal granular reducts based on graph theory. Further, data experiments are designed, and we formulate a transformation model from an information system with multi-valued attributes to an FFC, considering the characteristics of the continuous type of numerical attributes used in the experiments. Experimental results show that our proposed method performs well in terms of time complexity and running time.
AbstractList	Attribute reduction is one of the significant research issues in the formal fuzzy context (FFC). However, the extant method of computing the minimal granular reducts by Boolean reasoning is an NP problem. To this end, a graph-theoretic-based heuristic algorithm is proposed to compute the granular reducts in an FFC. We introduce the induced graph of the granular discernibility matrix and show that the minimal vertex cover of this induced graph is equivalent to the reduction of the FFC, thus transforming the problem of reduction the FFC into the problem of finding the minimal vertex cover of the graph. The manuscript also sets forth algorithms for finding minimal granular reducts based on graph theory. Further, data experiments are designed, and we formulate a transformation model from an information system with multi-valued attributes to an FFC, considering the characteristics of the continuous type of numerical attributes used in the experiments. Experimental results show that our proposed method performs well in terms of time complexity and running time.
Audience	Academic
Author	Zhang, Jing Gong, Zengtai
Author_xml	– sequence: 1 givenname: Zengtai surname: Gong fullname: Gong, Zengtai email: zt-gong@163.com, gongzt@nwnu.edu.cn organization: College of Mathematics and Statistics, Northwest Normal University – sequence: 2 givenname: Jing surname: Zhang fullname: Zhang, Jing organization: College of Mathematics and Statistics, Northwest Normal University
BookMark	eNp9kUtLxDAUhYMoOD7-gKuCW6t5tUndifgCwY2uQyZNZiKdpCYpqL_eqx0QXEggCYfzJfdwDtBuiMEidELwOcFYXGSCeUtrTFlNcAM73UEL0ghWC9B30QLTtquppGQfHeT8ijG4OFsgc5d0mAadqmT7yRQfQ-VD5WLa6KFy0-fnR2ViKPa95MtqlfS4BueYbLah6G_72VbV45iiNnAJfeVLrvSwismX9eYI7Tk9ZHu8PQ_Ry-3N8_V9_fh093B99Vgb1shSa4eplMYuW9E6zjvGWieXsmGG9dw12FnWdW3PlsQI2hPaMMoNloLwZSc51uwQnc7vwiBvk81FvcYpBfhSUSkYlh1mDbjOZ9dKD1b54GJJ2sDq7cZDVOs86FeiFTAB5QIAOQMmxZyTdcr4OTqAflAEq-8O1NyBgg7UTweKAkr_oGPyG50-_ofYDGUwh5VNvzH-ob4AOXibVQ
CitedBy_id	crossref_primary_10_1109_ACCESS_2025_3552095
Cites_doi	10.1016/j.ijar.2012.02.004 10.3233/JIFS-16468 10.1016/j.knosys.2016.10.010 10.1016/j.knosys.2010.03.006 10.1016/j.ins.2017.11.024 10.1016/S0164-1212(01)00087-5 10.1016/j.knosys.2010.03.007 10.1016/j.knosys.2014.08.020 10.1016/j.eswa.2013.05.009 10.1016/j.eswa.2009.09.026 10.1016/j.ins.2007.02.041 10.1109/FUZZY.2007.4295369 10.1016/j.fss.2019.11.009 10.1109/TKDE.2008.223 10.3233/JIFS-191165 10.1016/j.ijar.2016.08.007 10.1016/j.eswa.2011.07.096 10.1007/s00500-020-05083-4 10.1016/j.ijar.2013.04.011 10.1016/j.ins.2008.05.010 10.1016/j.knosys.2011.06.018 10.1007/978-3-642-21881-1_4 10.1007/978-3-642-59830-2 10.14311/NNW.2016.26.035 10.1016/j.ijar.2019.09.012 10.1007/s00500-016-2441-2 10.1016/S0165-0114(98)00182-1 10.1007/978-1-349-03521-2 10.1016/j.mcm.2008.06.007 10.1016/j.knosys.2014.03.006 10.1007/978-1-84628-970-5 10.1016/j.asoc.2009.09.007 10.1016/j.eswa.2023.119603 10.3934/mbe.2021417 10.1016/j.knosys.2018.02.039 10.1109/NAFIPS.2004.1337404 10.1016/j.fss.2020.09.013 10.1007/978-94-009-7798-3_15
ContentType	Journal Article
Copyright	The Author(s), under exclusive licence to Springer Nature B.V. 2023. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law. COPYRIGHT 2023 Springer Copyright Springer Nature B.V. Dec 2023
Copyright_xml	– notice: The Author(s), under exclusive licence to Springer Nature B.V. 2023. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law. – notice: COPYRIGHT 2023 Springer – notice: Copyright Springer Nature B.V. Dec 2023
DBID	AAYXX CITATION 3V. 7SC 7WY 7WZ 7XB 87Z 8AL 8AO 8FD 8FE 8FG 8FK 8FL ABUWG AFKRA ALSLI ARAPS AZQEC BENPR BEZIV BGLVJ CCPQU CNYFK DWQXO E3H F2A FRNLG F~G GNUQQ HCIFZ JQ2 K60 K6~ K7- L.- L7M L~C L~D M0C M0N M1O P5Z P62 PHGZM PHGZT PKEHL PQBIZ PQBZA PQEST PQGLB PQQKQ PQUKI PRINS PRQQA PSYQQ Q9U
DOI	10.1007/s10462-023-10523-2
DatabaseName	CrossRef ProQuest Central (Corporate) Computer and Information Systems Abstracts ABI/INFORM Collection ABI/INFORM Global (PDF only) ProQuest Central (purchase pre-March 2016) ABI/INFORM Global (Alumni Edition) Computing Database (Alumni Edition) ProQuest Pharma Collection Technology Research Database ProQuest SciTech Collection ProQuest Technology Collection ProQuest Central (Alumni) (purchase pre-March 2016) ABI/INFORM Collection (Alumni) ProQuest Central (Alumni) ProQuest Central UK/Ireland Social Science Premium Collection Advanced Technologies & Computer Science Collection ProQuest Central Essentials ProQuest Central Business Premium Collection ProQuest Technology Collection ProQuest One Community College Library & Information Science Collection ProQuest Central Korea Library & Information Sciences Abstracts (LISA) Library & Information Science Abstracts (LISA) Business Premium Collection (Alumni) ABI/INFORM Global (Corporate) ProQuest Central Student SciTech Collection (ProQuest) ProQuest Computer Science Collection ProQuest Business Collection (Alumni Edition) ProQuest Business Collection Computer Science Database ABI/INFORM Professional Advanced Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ABI/INFORM Collection (ProQuest) Computing Database Library Science Database Advanced Technologies & Aerospace Database ProQuest Advanced Technologies & Aerospace Collection ProQuest Databases ProQuest One Academic (New) ProQuest One Academic Middle East (New) ProQuest One Business ProQuest One Business (Alumni) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central China ProQuest One Social Sciences One Psychology ProQuest Central Basic
DatabaseTitle	CrossRef ProQuest Business Collection (Alumni Edition) ProQuest One Psychology Computer Science Database ProQuest Central Student Library and Information Science Abstracts (LISA) ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection Computer and Information Systems Abstracts SciTech Premium Collection ProQuest Central China ABI/INFORM Complete ProQuest One Applied & Life Sciences Library & Information Science Collection ProQuest Central (New) Advanced Technologies & Aerospace Collection Business Premium Collection Social Science Premium Collection ABI/INFORM Global ProQuest One Academic Eastern Edition ProQuest Technology Collection ProQuest Business Collection ProQuest One Academic UKI Edition ProQuest One Academic ProQuest One Academic (New) ABI/INFORM Global (Corporate) ProQuest One Business Technology Collection Technology Research Database Computer and Information Systems Abstracts – Academic ProQuest One Academic Middle East (New) ProQuest Central (Alumni Edition) ProQuest One Community College ProQuest Pharma Collection ProQuest Central ABI/INFORM Professional Advanced ProQuest Library Science ProQuest Central Korea Advanced Technologies Database with Aerospace ABI/INFORM Complete (Alumni Edition) ProQuest Computing ProQuest One Social Sciences ABI/INFORM Global (Alumni Edition) ProQuest Central Basic ProQuest Computing (Alumni Edition) ProQuest SciTech Collection Computer and Information Systems Abstracts Professional Advanced Technologies & Aerospace Database ProQuest One Business (Alumni) ProQuest Central (Alumni) Business Premium Collection (Alumni)
DatabaseTitleList	ProQuest Business Collection (Alumni Edition)
Database_xml	– sequence: 1 dbid: BENPR name: ProQuest Central Database Suite (ProQuest) url: https://www.proquest.com/central sourceTypes: Aggregation Database
DeliveryMethod	fulltext_linktorsrc
Discipline	Computer Science
EISSN	1573-7462
EndPage	15127
ExternalDocumentID	A767933247 10_1007_s10462_023_10523_2
GrantInformation_xml	– fundername: National Natural Science Foundation of China grantid: 12061067
GroupedDBID	-4Z -59 -5G -BR -EM -Y2 -~C .4S .86 .DC .VR 06D 0R~ 0VY 1N0 1SB 2.D 203 23N 28- 2J2 2JN 2JY 2KG 2LR 2P1 2VQ 2~H 30V 3V. 4.4 406 408 409 40D 40E 5GY 5QI 5VS 67Z 6J9 6NX 77K 7WY 8AO 8FE 8FG 8FL 8TC 8UJ 95- 95. 95~ 96X AAAVM AABHQ AAHNG AAIAL AAJKR AAJSJ AAKKN AANZL AAOBN AARHV AARTL AATVU AAUYE AAWCG AAYIU AAYQN AAYTO AAYZH ABAKF ABBBX ABBXA ABDZT ABECU ABEEZ ABFTD ABFTV ABHLI ABHQN ABIVO ABJNI ABJOX ABKCH ABKTR ABMNI ABMOR ABMQK ABNWP ABQBU ABQSL ABSXP ABTEG ABTHY ABTKH ABTMW ABULA ABUWG ABWNU ABXPI ACACY ACBXY ACGFS ACHSB ACHXU ACIHN ACKNC ACMDZ ACMLO ACOKC ACOMO ACREN ACSNA ACULB ACZOJ ADHHG ADHIR ADIMF ADINQ ADKNI ADKPE ADMLS ADRFC ADTPH ADURQ ADYFF ADYOE ADZKW AEAQA AEBTG AEFIE AEFQL AEGAL AEGNC AEJHL AEJRE AEKMD AENEX AEOHA AEPYU AESKC AETLH AEVLU AEXYK AFBBN AFEXP AFFNX AFGCZ AFGXO AFKRA AFLOW AFQWF AFWTZ AFYQB AFZKB AGAYW AGDGC AGGDS AGJBK AGMZJ AGQEE AGQMX AGRTI AGWIL AGWZB AGYKE AHAVH AHBYD AHKAY AHSBF AHYZX AIAKS AIIXL AILAN AITGF AJBLW AJRNO AJZVZ ALMA_UNASSIGNED_HOLDINGS ALSLI ALWAN AMKLP AMTXH AMXSW AMYLF AMYQR AOCGG ARAPS ARCSS ARMRJ ASPBG AVWKF AXYYD AYJHY AZFZN AZQEC B-. BA0 BBWZM BDATZ BENPR BEZIV BGLVJ BGNMA BPHCQ C24 C6C CAG CCPQU CNYFK COF CS3 CSCUP DDRTE DL5 DNIVK DPUIP DWQXO EBLON EBS EDO EIOEI EJD ESBYG FEDTE FERAY FFXSO FIGPU FINBP FNLPD FRNLG FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNUQQ GNWQR GQ6 GQ7 GQ8 GROUPED_ABI_INFORM_COMPLETE GXS H13 HCIFZ HF~ HG5 HG6 HMJXF HQYDN HRMNR HVGLF HZ~ I-F I09 IAO IHE IJ- IKXTQ ITM IWAJR IXC IZIGR IZQ I~X I~Z J-C J0Z JBSCW JCJTX JZLTJ K60 K6V K6~ K7- KDC KOV KOW LAK LLZTM M0C M0N M1O M4Y MA- MK~ N2Q N9A NB0 NDZJH NPVJJ NQJWS NU0 O9- O93 O9G O9I O9J OAM OVD P19 P62 P9O PF0 PQBIZ PQBZA PQQKQ PROAC PSYQQ PT5 Q2X QOK QOS R4E R89 R9I RHV RNI RNS ROL RPX RSV RZC RZE RZK S16 S1Z S26 S27 S28 S3B SAP SCJ SCLPG SCO SDH SDM SHX SISQX SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 T16 TEORI TSG TSK TSV TUC TUS U2A UG4 UOJIU UTJUX UZXMN VC2 VFIZW W23 W48 WH7 WK8 YLTOR Z45 Z5O Z7R Z7X Z7Y Z7Z Z81 Z83 Z86 Z88 Z8M Z8N Z8R Z8S Z8T Z8U Z8W Z92 ZMTXR ~A9 ~EX 77I AAFWJ AASML AAYXX ABDBE ABFSG ACSTC ADHKG AEZWR AFFHD AFHIU AGQPQ AHPBZ AHWEU AIXLP AYFIA CITATION ICD PHGZM PHGZT PQGLB PRQQA 7SC 7XB 8AL 8FD 8FK E3H F2A JQ2 L.- L7M L~C L~D PKEHL PQEST PQUKI PRINS Q9U
ID	FETCH-LOGICAL-c358t-af0288ceb676f449336f8b853c3d4f50fe3996d3b1c72d125324c08714b9840a3
IEDL.DBID	RSV
ISICitedReferencesCount	1
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001007740400001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	0269-2821
IngestDate	Fri Nov 14 18:38:13 EST 2025 Sat Nov 29 10:35:56 EST 2025 Tue Nov 18 22:23:58 EST 2025 Sat Nov 29 02:43:27 EST 2025 Fri Feb 21 02:41:26 EST 2025
IsPeerReviewed	true
IsScholarly	true
Issue	12
Keywords	Formal fuzzy decision contexts Vertex covers Formal fuzzy contexts Granular reduction
Language	English
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c358t-af0288ceb676f449336f8b853c3d4f50fe3996d3b1c72d125324c08714b9840a3
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
PQID	2873089035
PQPubID	36790
PageCount	27
ParticipantIDs	proquest_journals_2873089035 gale_infotracacademiconefile_A767933247 crossref_citationtrail_10_1007_s10462_023_10523_2 crossref_primary_10_1007_s10462_023_10523_2 springer_journals_10_1007_s10462_023_10523_2
PublicationCentury	2000
PublicationDate	20231200 2023-12-00 20231201
PublicationDateYYYYMMDD	2023-12-01
PublicationDate_xml	– month: 12 year: 2023 text: 20231200
PublicationDecade	2020
PublicationPlace	Dordrecht
PublicationPlace_xml	– name: Dordrecht
PublicationSubtitle	An International Science and Engineering Journal
PublicationTitle	The Artificial intelligence review
PublicationTitleAbbrev	Artif Intell Rev
PublicationYear	2023
Publisher	Springer Netherlands Springer Springer Nature B.V
Publisher_xml	– name: Springer Netherlands – name: Springer – name: Springer Nature B.V
References	Akram, Luqman, Al-Kenani (CR4) 2020; 39 Kulaga, Sapiecha, Krzysztof (CR22) 2005 Wille, Rival (CR41) 1982 Akram, Nawaz, Kahraman (CR1) 2023; 218 Listrovoy, Minukhin (CR29) 2012; 9 Yao, Zhao (CR45) 2008; 178 Jaoua, Elloumi (CR19) 2002; 60 Burusco, Fuentes-González (CR11) 2000; 114 Yahia, Arour, Slimani, Jaoua (CR43) 2000; 3 Mi, Leung, Wu (CR31) 2010; 23 Zhang, Wei, Qi (CR47) 2005; 48 Li, Zhang (CR24) 2010; 23 Poelmans, Ignatov, Kuznetsov, Dedene (CR32) 2013; 40 Huang, Li, Dias (CR18) 2016; 26 Zhai, Li (CR46) 2019; 115 Wei, Qi, Zhang (CR40) 2008; 51 Akram, Al-Kenani, Luqman (CR2) 2021; 18 Shao, Leung, Wu (CR34) 2014; 55 Shao, Leung, Wang, Wu (CR35) 2016; 114 CR6 Bondy, Murty (CR9) 2008 CR8 Ganter, Wille (CR16) 1999 Wang, Zhang (CR37) 2008; 48 CR7 Chen, Wang, Hu (CR12) 2007; 177 Shao, Leung (CR33) 2014; 65 Krajči (CR20) 2003; 5 Akram, Luqman (CR3) 2020; 24 Formica (CR15) 2012; 26 CR44 CR21 Wang (CR38) 2012; 5 Wu, Leung, Mi (CR42) 2009; 21 Aragón, Medina, Ramírez-Poussa (CR5) 2021; 418 Chen, Mi, Lin (CR13) 2018; 148 Li, Kumar, Mei, Zhang (CR27) 2017; 80 Li, Mei, Wang, Zhang (CR26) 2014; 71 Tadrat, Boonjing, Pattaraintakorn (CR36) 2012; 39 Burusco, Fuentes-Gonzalez (CR10) 1994; 3 Dua, Li (CR14) 2010; 10 Kumar, Srinivas (CR23) 2010; 37 Li, Mei, Lv (CR25) 2011; 4 Wang, Gong (CR39) 2018; 429 Liang, Wanga, Dang, Qian (CR28) 2012; 53 Gong, Wang (CR17) 2017; 33 Mao (CR30) 2017; 21 RG Aragón (10523_CR5) 2021; 418 MW Shao (10523_CR35) 2016; 114 J Tadrat (10523_CR36) 2012; 39 CA Kumar (10523_CR23) 2010; 37 H Mao (10523_CR30) 2017; 21 WZ Wu (10523_CR42) 2009; 21 SB Yahia (10523_CR43) 2000; 3 LF Li (10523_CR24) 2010; 23 ZT Gong (10523_CR17) 2017; 33 JA Bondy (10523_CR9) 2008 B Ganter (10523_CR16) 1999 YH Zhai (10523_CR46) 2019; 115 A Formica (10523_CR15) 2012; 26 YY Yao (10523_CR45) 2008; 178 CC Huang (10523_CR18) 2016; 26 A Jaoua (10523_CR19) 2002; 60 JH Li (10523_CR26) 2014; 71 Q Wang (10523_CR39) 2018; 429 10523_CR6 JH Li (10523_CR25) 2011; 4 R Wille (10523_CR41) 1982 J Poelmans (10523_CR32) 2013; 40 X Wang (10523_CR38) 2012; 5 JK Chen (10523_CR13) 2018; 148 P Kulaga (10523_CR22) 2005 M Akram (10523_CR1) 2023; 218 D Chen (10523_CR12) 2007; 177 MW Shao (10523_CR34) 2014; 55 JH Li (10523_CR27) 2017; 80 10523_CR8 10523_CR7 10523_CR21 JY Liang (10523_CR28) 2012; 53 L Wei (10523_CR40) 2008; 51 JS Mi (10523_CR31) 2010; 23 10523_CR44 M Akram (10523_CR3) 2020; 24 H Wang (10523_CR37) 2008; 48 A Burusco (10523_CR11) 2000; 114 M Akram (10523_CR4) 2020; 39 YJ Dua (10523_CR14) 2010; 10 S Listrovoy (10523_CR29) 2012; 9 WX Zhang (10523_CR47) 2005; 48 M Akram (10523_CR2) 2021; 18 S Krajči (10523_CR20) 2003; 5 A Burusco (10523_CR10) 1994; 3 MW Shao (10523_CR33) 2014; 65
References_xml	– volume: 26 start-page: 607 issue: 6 year: 2016 end-page: 623 ident: CR18 article-title: Attribute significance, consistency measure and attribute reduction in formal concept analysis publication-title: Neural Netw World – volume: 23 start-page: 504 year: 2010 end-page: 511 ident: CR31 article-title: Approaches to attribute reduction in concept lattices induced by axialities publication-title: Knowl Based Syst – volume: 418 start-page: 153 issue: 1 year: 2021 end-page: 169 ident: CR5 article-title: Reducing concept lattices by means of a weaker notion of congruence publication-title: Fuzzy Sets Syst – volume: 48 start-page: 1677 issue: 11–12 year: 2008 end-page: 1684 ident: CR37 article-title: Approaches to knowledge reduction in generalized consistent decision formal context publication-title: Math Comput Model – volume: 115 start-page: 209 year: 2019 end-page: 220 ident: CR46 article-title: Knowledge structure preserving fuzzy attribute reduction in fuzzy formal context publication-title: Int J Approx Reason – start-page: 243 year: 2005 end-page: 248 ident: CR22 publication-title: Approximation algorithm for the argument reduction problem. Computer recognition systems – volume: 10 start-page: 772 year: 2010 end-page: 783 ident: CR14 article-title: Strategy for mining association rules for web pages based on formal concept analysis publication-title: Appl Soft Comput – volume: 23 start-page: 497 year: 2010 end-page: 503 ident: CR24 article-title: Attribute reduction in fuzzy concept lattices based on the T implication publication-title: Knowl Based Syst – volume: 429 start-page: 296 year: 2018 end-page: 314 ident: CR39 article-title: An application of fuzzy hypergraphs and hypergraphs in granular computing publication-title: Inf Sci – volume: 21 start-page: 1461 issue: 10 year: 2009 end-page: 1474 ident: CR42 article-title: Granular computing and knowledge reduction in formal contexts publication-title: IEEE Trans Knowl Data Eng – ident: CR6 – volume: 40 start-page: 6538 year: 2013 end-page: 6560 ident: CR32 article-title: Formal concept analysis in knowledge processing: a survey on applications publication-title: Expert Syst Appl – volume: 178 start-page: 3356 year: 2008 end-page: 3373 ident: CR45 article-title: Attribute reductions in decision-theoretic rough set models publication-title: Inf Sci – ident: CR8 – year: 1999 ident: CR16 publication-title: Formal concept analysis. Mathematic foundations – volume: 65 start-page: 1 year: 2014 end-page: 11 ident: CR33 article-title: Relations between granular reduct and dominance reduct in formal contexts publication-title: Knowl Based Syst – volume: 21 start-page: 7293 issue: 24 year: 2017 end-page: 7311 ident: CR30 article-title: Representing attribute reduction and concepts in concept lattice using graphs publication-title: Soft Comput – volume: 37 start-page: 2696 year: 2010 end-page: 2704 ident: CR23 article-title: Concept lattice reduction using fuzzy k-means clustering publication-title: Expert Syst Appl – volume: 4 start-page: 1096 issue: 61 year: 2011 end-page: 1106 ident: CR25 article-title: A heuristic knowledge-reduction method for decision formal contexts publication-title: Comput Math – volume: 114 start-page: 431 issue: 3 year: 2000 end-page: 436 ident: CR11 article-title: Concept lattices defined from implication operators publication-title: Fuzzy Sets Syst – ident: CR21 – volume: 53 start-page: 912 issue: 6 year: 2012 end-page: 926 ident: CR28 article-title: An efficient rough feature selection algorithm with a multi-granulation view publication-title: Int J Approx Reason – volume: 9 start-page: 8 issue: 5 year: 2012 end-page: 15 ident: CR29 article-title: The solution algorithms for problems on the minimal vertex cover in networks and the minimal cover in Boolean matrixes publication-title: Int J Comput Sci Issues – start-page: 445 year: 1982 end-page: 470 ident: CR41 article-title: Restructuring lattice theory: an approach based on hierarchies of concepts publication-title: Ordered Sets – ident: CR44 – volume: 114 start-page: 156 year: 2016 end-page: 166 ident: CR35 article-title: Granular reducts of formal fuzzy contexts publication-title: Knowl Based Syst – volume: 51 start-page: 910 issue: 7 year: 2008 end-page: 923 ident: CR40 article-title: Attribute reduction theory of concept lattice based on decision formal contexts publication-title: Sci China Series F – volume: 148 start-page: 177 issue: 15 year: 2018 end-page: 188 ident: CR13 article-title: A graph approach for knowledge reduction in formal contexts publication-title: Knowl Based Syst – volume: 39 start-page: 2797 issue: 3 year: 2020 end-page: 2816 ident: CR4 article-title: Certain models of granular computing based on rough fuzzy approximations publication-title: J Intell Fuzzy Syst – volume: 39 start-page: 967 year: 2012 end-page: 972 ident: CR36 article-title: A new similarity measure in formal concept analysis for case-based reasoning publication-title: Expert Syst Appl – volume: 5 start-page: 521 year: 2003 end-page: 530 ident: CR20 article-title: Cluster based efficient generation of fuzzy concepts publication-title: Neural Netw World – volume: 18 start-page: 8415 issue: 6 year: 2021 end-page: 8443 ident: CR2 article-title: Degree based models of granular computing under fuzzy indiscernibility relations publication-title: Math Biosci Eng – volume: 60 start-page: 149 issue: 2 year: 2002 end-page: 163 ident: CR19 article-title: Galois connection, formal concepts and galois lattice in real relations: application in a real classifier publication-title: J Syst Softw – volume: 48 start-page: 713 issue: 6 year: 2005 end-page: 726 ident: CR47 article-title: Attribute reduction theory and approach to concept lattice publication-title: Sci China: Series F – volume: 26 start-page: 40 year: 2012 end-page: 47 ident: CR15 article-title: Semantic web search based on rough sets and fuzzy formal concept analysis publication-title: Knowl Based Syst – volume: 3 start-page: 209 year: 1994 end-page: 218 ident: CR10 article-title: The study of the L-fuzzy concept lattices publication-title: Mathware Soft Comput – volume: 71 start-page: 435 year: 2014 end-page: 445 ident: CR26 article-title: Rule-preserved object compression in formal decision contexts using concept lattices publication-title: Knowl Based Syst – volume: 177 start-page: 3500 issue: 17 year: 2007 end-page: 3518 ident: CR12 article-title: A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets publication-title: Inf Sci – volume: 5 start-page: 67 issue: 2 year: 2012 end-page: 79 ident: CR38 article-title: Approaches to attribute reduction in concept lattices based on rough set theory publication-title: Int J Hybrid Inf Technol – year: 2008 ident: CR9 publication-title: Graph theory – volume: 55 start-page: 259 issue: 1 year: 2014 end-page: 274 ident: CR34 article-title: Rule acquisition and complexity reduction in formal decision contexts publication-title: Int J Approx Reason – volume: 218 year: 2023 ident: CR1 article-title: Rough Pythagorean fuzzy approximations with neighborhood systems and information granulation publication-title: Expert Syst Appl – ident: CR7 – volume: 33 start-page: 1665 issue: 3 year: 2017 end-page: 1676 ident: CR17 article-title: On the connection of fuzzy hypergraph with fuzzy information system publication-title: J Intell Fuzzy Syst – volume: 80 start-page: 100 year: 2017 end-page: 122 ident: CR27 article-title: Comparison of reduction in formal decision contexts publication-title: Int J Approx Reason – volume: 3 start-page: 497 issue: 4 year: 2000 end-page: 511 ident: CR43 article-title: Discovery of compact rules in relational databases publication-title: Inf Sci J – volume: 24 start-page: 11867 issue: 16 year: 2020 end-page: 11892 ident: CR3 article-title: Granulation of ecological networks under fuzzy soft environment publication-title: Soft Comput – volume: 53 start-page: 912 issue: 6 year: 2012 ident: 10523_CR28 publication-title: Int J Approx Reason doi: 10.1016/j.ijar.2012.02.004 – volume: 33 start-page: 1665 issue: 3 year: 2017 ident: 10523_CR17 publication-title: J Intell Fuzzy Syst doi: 10.3233/JIFS-16468 – volume: 5 start-page: 67 issue: 2 year: 2012 ident: 10523_CR38 publication-title: Int J Hybrid Inf Technol – volume: 51 start-page: 910 issue: 7 year: 2008 ident: 10523_CR40 publication-title: Sci China Series F – volume: 114 start-page: 156 year: 2016 ident: 10523_CR35 publication-title: Knowl Based Syst doi: 10.1016/j.knosys.2016.10.010 – volume: 23 start-page: 497 year: 2010 ident: 10523_CR24 publication-title: Knowl Based Syst doi: 10.1016/j.knosys.2010.03.006 – volume: 429 start-page: 296 year: 2018 ident: 10523_CR39 publication-title: Inf Sci doi: 10.1016/j.ins.2017.11.024 – volume: 60 start-page: 149 issue: 2 year: 2002 ident: 10523_CR19 publication-title: J Syst Softw doi: 10.1016/S0164-1212(01)00087-5 – volume: 23 start-page: 504 year: 2010 ident: 10523_CR31 publication-title: Knowl Based Syst doi: 10.1016/j.knosys.2010.03.007 – volume: 3 start-page: 497 issue: 4 year: 2000 ident: 10523_CR43 publication-title: Inf Sci J – volume: 71 start-page: 435 year: 2014 ident: 10523_CR26 publication-title: Knowl Based Syst doi: 10.1016/j.knosys.2014.08.020 – volume: 40 start-page: 6538 year: 2013 ident: 10523_CR32 publication-title: Expert Syst Appl doi: 10.1016/j.eswa.2013.05.009 – volume: 37 start-page: 2696 year: 2010 ident: 10523_CR23 publication-title: Expert Syst Appl doi: 10.1016/j.eswa.2009.09.026 – volume: 177 start-page: 3500 issue: 17 year: 2007 ident: 10523_CR12 publication-title: Inf Sci doi: 10.1016/j.ins.2007.02.041 – ident: 10523_CR21 doi: 10.1109/FUZZY.2007.4295369 – ident: 10523_CR7 doi: 10.1016/j.fss.2019.11.009 – volume: 21 start-page: 1461 issue: 10 year: 2009 ident: 10523_CR42 publication-title: IEEE Trans Knowl Data Eng doi: 10.1109/TKDE.2008.223 – volume: 39 start-page: 2797 issue: 3 year: 2020 ident: 10523_CR4 publication-title: J Intell Fuzzy Syst doi: 10.3233/JIFS-191165 – volume: 80 start-page: 100 year: 2017 ident: 10523_CR27 publication-title: Int J Approx Reason doi: 10.1016/j.ijar.2016.08.007 – volume: 39 start-page: 967 year: 2012 ident: 10523_CR36 publication-title: Expert Syst Appl doi: 10.1016/j.eswa.2011.07.096 – volume: 24 start-page: 11867 issue: 16 year: 2020 ident: 10523_CR3 publication-title: Soft Comput doi: 10.1007/s00500-020-05083-4 – volume: 55 start-page: 259 issue: 1 year: 2014 ident: 10523_CR34 publication-title: Int J Approx Reason doi: 10.1016/j.ijar.2013.04.011 – volume: 178 start-page: 3356 year: 2008 ident: 10523_CR45 publication-title: Inf Sci doi: 10.1016/j.ins.2008.05.010 – volume: 26 start-page: 40 year: 2012 ident: 10523_CR15 publication-title: Knowl Based Syst doi: 10.1016/j.knosys.2011.06.018 – start-page: 243 volume-title: Approximation algorithm for the argument reduction problem. Computer recognition systems year: 2005 ident: 10523_CR22 – ident: 10523_CR6 doi: 10.1007/978-3-642-21881-1_4 – volume-title: Formal concept analysis. Mathematic foundations year: 1999 ident: 10523_CR16 doi: 10.1007/978-3-642-59830-2 – volume: 26 start-page: 607 issue: 6 year: 2016 ident: 10523_CR18 publication-title: Neural Netw World doi: 10.14311/NNW.2016.26.035 – volume: 115 start-page: 209 year: 2019 ident: 10523_CR46 publication-title: Int J Approx Reason doi: 10.1016/j.ijar.2019.09.012 – volume: 21 start-page: 7293 issue: 24 year: 2017 ident: 10523_CR30 publication-title: Soft Comput doi: 10.1007/s00500-016-2441-2 – volume: 5 start-page: 521 year: 2003 ident: 10523_CR20 publication-title: Neural Netw World – volume: 3 start-page: 209 year: 1994 ident: 10523_CR10 publication-title: Mathware Soft Comput – volume: 114 start-page: 431 issue: 3 year: 2000 ident: 10523_CR11 publication-title: Fuzzy Sets Syst doi: 10.1016/S0165-0114(98)00182-1 – ident: 10523_CR8 doi: 10.1007/978-1-349-03521-2 – volume: 48 start-page: 1677 issue: 11–12 year: 2008 ident: 10523_CR37 publication-title: Math Comput Model doi: 10.1016/j.mcm.2008.06.007 – volume: 65 start-page: 1 year: 2014 ident: 10523_CR33 publication-title: Knowl Based Syst doi: 10.1016/j.knosys.2014.03.006 – volume-title: Graph theory year: 2008 ident: 10523_CR9 doi: 10.1007/978-1-84628-970-5 – volume: 10 start-page: 772 year: 2010 ident: 10523_CR14 publication-title: Appl Soft Comput doi: 10.1016/j.asoc.2009.09.007 – volume: 9 start-page: 8 issue: 5 year: 2012 ident: 10523_CR29 publication-title: Int J Comput Sci Issues – volume: 4 start-page: 1096 issue: 61 year: 2011 ident: 10523_CR25 publication-title: Comput Math – volume: 48 start-page: 713 issue: 6 year: 2005 ident: 10523_CR47 publication-title: Sci China: Series F – volume: 218 year: 2023 ident: 10523_CR1 publication-title: Expert Syst Appl doi: 10.1016/j.eswa.2023.119603 – volume: 18 start-page: 8415 issue: 6 year: 2021 ident: 10523_CR2 publication-title: Math Biosci Eng doi: 10.3934/mbe.2021417 – volume: 148 start-page: 177 issue: 15 year: 2018 ident: 10523_CR13 publication-title: Knowl Based Syst doi: 10.1016/j.knosys.2018.02.039 – ident: 10523_CR44 doi: 10.1109/NAFIPS.2004.1337404 – volume: 418 start-page: 153 issue: 1 year: 2021 ident: 10523_CR5 publication-title: Fuzzy Sets Syst doi: 10.1016/j.fss.2020.09.013 – start-page: 445 volume-title: Ordered Sets year: 1982 ident: 10523_CR41 doi: 10.1007/978-94-009-7798-3_15
SSID	ssj0005243
Score	2.3578866
Snippet	Attribute reduction is one of the significant research issues in the formal fuzzy context (FFC). However, the extant method of computing the minimal granular...
SourceID	proquest gale crossref springer
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	15101
SubjectTerms	Algorithms Analysis Artificial Intelligence Attributes Computer Science Experiments Graph representations Graph theory Graphical representations Heuristic Heuristic methods Reduction Run time (computers) Transformation
SummonAdditionalLinks	– databaseName: ABI/INFORM Collection (ProQuest) dbid: M0C link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV07T8MwELagMLDwRhQK8oDEABZp4joOC0KIxwJiAInNchwbKpUATUCCX8-d61AegoU1cRxHn333nXP-jpAtzrNuUnDNgD3kjOfWMql5j6GyuZA6ym0hfbGJ9OJC3txkl2HDrQpplY1N9Ia6eDC4R74HzD6JZBYlvYPHJ4ZVo_DvaiihMUmmkNlgSt95dPQpxWOUNReLjEFo0Q2HZsLROS5iBh4LDBEEYyz-4pi-m-cf_0m9-zmZ--_A58lsIJ70cDRTFsiELRfJXFPUgYY1vkTMKXgvzE2lQ1R1Rdxov6Se2w6oe357e6WY3w5GvdqnXu-aemXM5hRTuRuuNnLlVJcF7dcV1YNbGFh9d79Mrk-Or47OWKjEwEzSkzXTDmiINDYXqXAAb5IIJ3Pw9AZwdr3IWeA5okjyrknjAjgT0DQTQSzG8wwiSJ2skFb5UNpVQiXPwEhKro2wHBplTjiMW1xktQUy1ibdBgZlgkw5VssYqLHAMkKnADrloVPwzM7HM48jkY4_W28jugpXMPRsdDiIAONDLSx1mAowWvAFaZt0GkhVWNqVGuPZJrvNpBjf_v29a3_3tk5mYj8dMVWmQ1r18NlukGnzUver4aaf2O-QmPv8 priority: 102 providerName: ProQuest
Title	Granular reduction in formal fuzzy contexts: graph representation, graph approach and its algorithm
URI	https://link.springer.com/article/10.1007/s10462-023-10523-2 https://www.proquest.com/docview/2873089035
Volume	56
WOSCitedRecordID	wos001007740400001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVAVX databaseName: SpringerLINK Contemporary 1997-Present customDbUrl: eissn: 1573-7462 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0005243 issn: 0269-2821 databaseCode: RSV dateStart: 19970101 isFulltext: true titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22 providerName: Springer Nature
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LT9wwEB7x6IELtBTUbWHlA1IPYCnZOI7TGyAeUsV2xaMFLpbj2GWlbag2oRL8esZep0ALSHCxlMROnBl7HvLMNwBrjOVxUjJF0XooKCuMoUKxlDpkcy5UVJhS-GITWb8vTk_zQUgKq9to9_ZI0kvqe8lujPco6hgUHeg-URS8s6juhCvYcHj0_V5gxyRWrsdzig5FHFJlHn_HA3X0r1D-73TUK53dhddN9y3MByOTbE5WxTuYMtUiLLQFHEjYz-9B76GmcnGoZOwQXB2PyLAi3o4dEXt1c3NNXCw7CvD6C_HY1sSjYLYZS9VGuNtCkxNVlWTY1ESNfl6Oh83FryU42d053t6noeoC1UkqGqosmhxCm4Jn3CIrk4RbUaBW18hTm0bWoE3Dy6SIddYr0T5Ck0xH6HexIkdvUSXLMFNdVuYDEMFyFIiCKc0Nw0655db5KDYyyqDh1YG4Jb7UAZLcVcYYyTswZUdFiVSUnooSx6z_HfN7AsjxbO_PjqfS7VZ8s1Yh6QDn53Cv5GbGUUDhH2QdWGnZLsM2riW6k0kk8ihJO7DRsvnu8dPf_fiy7p9grudXiguTWYGZZnxlVuGN_tMM63EXprMfZ12Y3drpDw7x6mtGsT2Itl0bf8N2kJ53_Sa4BfkC-C8
linkProvider	Springer Nature
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1NT9wwEB1RqFQupZ9iKW19aNVDscjGXsepVFUISkHQVQ9U4uY6jl1WWgJsQiv4Uf2NHXttth8qNw69ZhPHSZ7nzaxn3gC84Lzss5prit5DRXllLZWaD6hXNhdSZ5WtZWg2UQyH8vCw_DQHP1ItjE-rTDYxGOr6xPj_yNfRs2eZLDM2eHd6Rn3XKL-7mlpoTGGxZy--Y8jWvt3dwu_7Ms-33x9s7tDYVYAaNpAd1Q4pVRpbiUI4nCpjwskKWcvgnN0gcxY5W9Ss6psir5H_0eUwGcYVvCoxGtIMx70FC5zhhPwmcEF_SSmZZunloqQYyvRjkU4s1eMip8iQaPgw-KP5b0T4Jx38tS8b6G576X97UffgbnSsycZ0JdyHOds8gKXUtIJEG_YQzAdkZ597SyZetdbjkowaEnz3MXHnl5cXxOfvI2m1b0jQ8yZB-TNVaTVr8WiSYye6qcmoa4kef8UX0R0dP4LPN_Koj2G-OWnsMhDJSyQBybURluNJpRPOx2Uus9qis9mDfvrsykQZdt8NZKxmAtIeKgqhogJUFF7z-uqa06kIybVnv_JoUt5C4chGx0ILnJ_X-lIbhUCjjE9Q9GA1QUhF09WqGX56sJZAOPv53_dduX6053Bn5-DjvtrfHe49gcU8LAWfFrQK893k3D6F2-ZbN2onz8KiIvDlpsH5E-TPVoI
linkToPdf	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Nb9QwEB2VghAXylfFQgs-FHGgVrOJ4zhIVVXRLq2KVnsAqeJiHMeGlZa0bFKq9qf11zH22t0CorceuG4Sr508z5tJZt4ArDFW9rOaKYreQ0VZZQwViuXUKZtzoZLK1MI3myiGQ3F4WI4W4CLWwri0ymgTvaGuj7R7R76Bnn2WiDLJ8g0b0iJGO4Ot4x_UdZByX1pjO40ZRA7M2SmGb-3m_g4-61dpOtj9-G6Phg4DVGe56KiySK9Cm4oX3OK0s4xbUSGDaZy_zRNrkL95nVV9XaQ1-gLofugEYwxWlRgZqQzHvQW3C4wxXTrhKP98Jb1klrGX8pJiWNMPBTuhbI_xlCJbohHEQJCmv5Hin9Tw1zdaT32Dpf_5pj2A-8HhJtuzHfIQFkzzCJZiMwsSbNtj0O-RtV1OLpk6NVuHVzJuiPfpJ8SenJ-fEZfXj4tr3xKv8028Imis3mrWw69Rpp2opibjriVq8hVvRPft-xP4dCNLXYbF5qgxT4EIViI5CKY0NwxPKi23Ll6ziVEGndAe9CMEpA7y7K5LyETOhaUdbCTCRnrYSLzmzeU1xzNxkmvPfu2QJZ3lwpG1CgUYOD-nASa3C47GGldQ9GAlwkkGk9bKOZZ6sB4BOT_87_99dv1oL-EuYlJ-2B8ePId7qd8VLltoBRa76YlZhTv6Zzdupy_8_iLw5aax-QvOnl-m
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Granular+reduction+in+formal+fuzzy+contexts%3A+graph+representation%2C+graph+approach+and+its+algorithm&rft.jtitle=The+Artificial+intelligence+review&rft.au=Gong%2C+Zengtai&rft.au=Zhang%2C+Jing&rft.date=2023-12-01&rft.issn=0269-2821&rft.eissn=1573-7462&rft.volume=56&rft.issue=12&rft.spage=15101&rft.epage=15127&rft_id=info:doi/10.1007%2Fs10462-023-10523-2&rft.externalDBID=n%2Fa&rft.externalDocID=10_1007_s10462_023_10523_2
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0269-2821&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0269-2821&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0269-2821&client=summon