Matches in SemOpenAlex for { <https://semopenalex.org/work/W2361558082> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2361558082 abstract "In order to solve the efficiency problem of calculating the attribute reduction based on discernibility matrices,a new algorithm based on counting sorting for computing U/C is provided,and its complexity is cut down to O(|C||U|).Then,the shortcomings of attribution reduction algorithm are analyzed based on discernibility matrices,and the definition of the improved discernibility matrices is presented.Furthermore,core attribute computed by a fast computing core algorithm and an attribute with more frequencies can be used to generate smaller class feature matrices.So a new algorithm based on the improved class feature matrices is proposed,whose worst time complexity and space complexity are cut down to max(O|C|2Σ0≤ij≤K|Di||Dj|)and max(O(|C|Σ0≤ij≤k|Di||Dj|),O(|U|)) respectively.An example is used to illustrate the efficiency of the new algorithm.Experiments show that the new algorithm is efficient for various kinds of data sets." @default.
- W2361558082 created "2016-06-24" @default.
- W2361558082 creator A5058472640 @default.
- W2361558082 date "2008-01-01" @default.
- W2361558082 modified "2023-09-28" @default.
- W2361558082 title "Fast attribute reduction algorithm based on improved discernibilty matrices" @default.
- W2361558082 hasPublicationYear "2008" @default.
- W2361558082 type Work @default.
- W2361558082 sameAs 2361558082 @default.
- W2361558082 citedByCount "4" @default.
- W2361558082 countsByYear W23615580822012 @default.
- W2361558082 crossrefType "journal-article" @default.
- W2361558082 hasAuthorship W2361558082A5058472640 @default.
- W2361558082 hasConcept C111012933 @default.
- W2361558082 hasConcept C111335779 @default.
- W2361558082 hasConcept C111696304 @default.
- W2361558082 hasConcept C11413529 @default.
- W2361558082 hasConcept C124101348 @default.
- W2361558082 hasConcept C154945302 @default.
- W2361558082 hasConcept C179799912 @default.
- W2361558082 hasConcept C2524010 @default.
- W2361558082 hasConcept C2777212361 @default.
- W2361558082 hasConcept C311688 @default.
- W2361558082 hasConcept C33923547 @default.
- W2361558082 hasConcept C41008148 @default.
- W2361558082 hasConceptScore W2361558082C111012933 @default.
- W2361558082 hasConceptScore W2361558082C111335779 @default.
- W2361558082 hasConceptScore W2361558082C111696304 @default.
- W2361558082 hasConceptScore W2361558082C11413529 @default.
- W2361558082 hasConceptScore W2361558082C124101348 @default.
- W2361558082 hasConceptScore W2361558082C154945302 @default.
- W2361558082 hasConceptScore W2361558082C179799912 @default.
- W2361558082 hasConceptScore W2361558082C2524010 @default.
- W2361558082 hasConceptScore W2361558082C2777212361 @default.
- W2361558082 hasConceptScore W2361558082C311688 @default.
- W2361558082 hasConceptScore W2361558082C33923547 @default.
- W2361558082 hasConceptScore W2361558082C41008148 @default.
- W2361558082 hasLocation W23615580821 @default.
- W2361558082 hasOpenAccess W2361558082 @default.
- W2361558082 hasPrimaryLocation W23615580821 @default.
- W2361558082 hasRelatedWork W1547527335 @default.
- W2361558082 hasRelatedWork W2046297501 @default.
- W2361558082 hasRelatedWork W2080250161 @default.
- W2361558082 hasRelatedWork W2144234069 @default.
- W2361558082 hasRelatedWork W2349433127 @default.
- W2361558082 hasRelatedWork W2349745803 @default.
- W2361558082 hasRelatedWork W2355971238 @default.
- W2361558082 hasRelatedWork W2358065257 @default.
- W2361558082 hasRelatedWork W2360212759 @default.
- W2361558082 hasRelatedWork W2366025468 @default.
- W2361558082 hasRelatedWork W2371513893 @default.
- W2361558082 hasRelatedWork W2372431045 @default.
- W2361558082 hasRelatedWork W2379913720 @default.
- W2361558082 hasRelatedWork W2385083982 @default.
- W2361558082 hasRelatedWork W2387037727 @default.
- W2361558082 hasRelatedWork W2389118902 @default.
- W2361558082 hasRelatedWork W2389662023 @default.
- W2361558082 hasRelatedWork W2394158599 @default.
- W2361558082 hasRelatedWork W2394429655 @default.
- W2361558082 hasRelatedWork W2543907367 @default.
- W2361558082 isParatext "false" @default.
- W2361558082 isRetracted "false" @default.
- W2361558082 magId "2361558082" @default.
- W2361558082 workType "article" @default.