NDLI: An Attribute Reduction Algorithm by Switching Exhaustive and Heuristic Computation of Relative Reducts

Please wait, while we are loading the content...

2014 IEEE International Conference on Granular Computing (GrC)

2013 IEEE International Conference on Granular Computing (GrC)

2012 IEEE International Conference on Granular Computing

2011 IEEE International Conference on Granular Computing

2010 IEEE International Conference on Granular Computing

Table of Contents

Conference Organization

Program Committee Members

Advances in Rough and Fuzzy Set Information Systems

A Summary on Fuzzy Probability Theory

A Summary on Granular Computing and Modeling of the Uncertainty in Quantum Mechanics

An Update and an Overview on Philosophical Foundation of Granular Computing

Can Fuzzy Logic Bring Complex Environmental Problems into Focus?

Granular Neural Networks with Decision Fusion

A Summary and Update of Granular Computing and Data Mining for Ordered Data: The Dominance-Based Rough Set Approach

Selected Topics of Data Mining

Principles, Applications, and Trends of Granular Computing

Genetic-Fuzzy Data Mining Techniques

A Summary of Genetic-Fuzzy Data Mining Techniques

A Summary and Update of Social Networks and Granular Computing

Update and Illustration on Granular Computing: Practices, Theory and Future Directions

Interval Type-2 Fuzzy Logic System versus Perceptual Computer: Similarities and Differences

Granulation of Knowledge by Tools of Rough Mereology

Descriptive Granularity

A Summary of Granular Computing System Vulnerabilities: Exploring the Dark Side of Social Networking Communities

An Invitation to Non-standard Analysis

A Summary and Update of Fuzzy Logic

An Update and Summary of Multi-granular Computing and Quotient Structure

Knowledge Representation and Expert Systems for Mineral Processing Using Infobright

Detecting Communities Using Social Ties

Optimal Factorization of Three-Way Binary Data

An Identity Based Proxy Signature Scheme Secure in the Standard Model

Leveraging Cloud Computing in Geodatabase Management

Interval Type-2 Fuzzy Logic for Control Applications

Finding Value Reducts Using Rough Multisets

A Method for Incremental Updating Approximations when Objects and Attributes Vary with Time

A Method for Incremental Updating Approximations Based on Variable Precision Set-Valued Ordered Information Systems

On Partial Order Relations in Granular Computing

A Model of Scheduling Optimizing for Cloud Computing Resource Sevices Based on Buffer-pool Agent

An Improved Parallel FFT Algorithm and Application in Grid Environment

Mining Inconsistent Data with the Bagged MLEM2 Rule Induction Algorithm

Enhancing Coordination and Cooperation Techniques Using the SODA Methodology

An Efficient Method for Correcting Vehicle License Plate Tilt

Context-Based Semantic Approach to Ontology Creation of Maritime Information in Chinese

A New Method of Data Reduction in Inconsistent Decision Tables

A Decoupled Approach for Modeling Heterogeneous Dyadic Data with Covariates

Parallel Simultaneous Co-clustering and Learning with Map-Reduce

A Topos Induced by Qualitative Mapping

Cloud Computing for Large-Scale Weapon Systems

Removing the Boundaries: Steps Toward a Cloud Nirvana

Microformats for Innovative Lexicons

Granular Computing on Natural Intervals Partition of Attribute Values in Decision Systems

Reducing Hierarchical Clustering Instability Using Clustering Based on Indiscernibility and Indiscernibility Level

Semi-supervised Fuzzy c-Means Clustering Using Clusterwise Tolerance Based Pairwise Constraints

Continuous-Valued Logic Algebra Studies on the Basic of Mathematical Dialectical Propositional Logic

A New Automatic Categorization Algorithm for Web Services

Document Relevance Identifying and its Effect in Query-Focused Text Summarization

Optimal Design of Type-2 Fuzzy Membership Functions Using Genetic Algorithms in a Partitioned Search Space

Hierarchical, Granular Representation of Non-metric Proximity Data

FCA as a Tool for Inaccuracy Detection in Content-Based Image Analysis

Adaptive Probabilistic Learning by Collectives in Dynamic Environments

Development of Data Mining Platform MUSASHI Towards Service Computing

Elements of Sketching with Words

Local Pattern Mining from Sequences Using Rough Set Theory

Finding Duplication Events Using GenomeVectorizer

Spatial Resolution for Processing Seismic Data: Type-2 Methods for Finding the Relevant Granular Structure

An Attribute Reduction Algorithm by Switching Exhaustive and Heuristic Computation of Relative Reducts

Rule Induction from Information Tables with Ordinal Decision Attributes

Determination of Epileptic Seizure Onset from EEG Data Using Spectral Analysis and Discrete Finite Automata

Mining Biomedical Knowledge Using Chi-Square Association Rule

n-Strong-Direct-Product Formal Context

Ontology Building from Incomplete Information System Based on Granular Computing

A Novel SVM Classification Method for Large Data Sets

Incrementally Mining High Utility Itemsets in Dynamic Databases

Intuitionistic Fuzzy Rough Approximation Operators Based on Intuitionistic Fuzzy Triangle Norm

Belief Functions and Probability for General Spaces

Approximate Reasoning Based on Upper Approximation

Lattices from Arbitrary Relations

Dynamic Biclustering of Microarray Data with MOPSO

Multi-threshold Ranking Model Based on Naive Bayes for Community-Ranked Article Submission Sites

Research on Cooperative Packet Forwarding and Punishment Mechanism in Wireless Sensor Networks

Turing Machine on Attribute Theory

Towards Granular Data Placement Strategies for Cloud Platforms

Face Recognition Based on Local Binary Patterns with Threshold

A Prototype for Visualized Architecture Knowledge Collaboration Services

Two Rough Approximations for Information Tables Containing Missing Values

Social Intelligence Design for Cultivating Shared Situated Intelligence

Matching and Discovery Research of the Semantic Web Service Based on the Concept Lattice

Performing Intelligent Mobile Searches in the Cloud Using Semantic Technologies

Predictive PAC Learnability: A Paradigm for Learning from Exchangeable Input Data

k-Anonymized Reducts

Freight Data Mining Strategy Using Socio-economic Variables for Metropolitan Planning

A Probabilistic Approach to Apriori Algorithm

The Concentric Circles Improvement Algorithm of College Entrance Examination Admission Model

Efficient Algorithm for Discovering Potential Interesting Patterns with Closed Itemsets

Geo-clustering of Images with Missing GeoTags

An Algorithm and Hardware Design for Very Fast Similarity Search in High Dimensional Space

Infobright Analytic Database Engine Using Rough Sets and Granular Computing

An Image Processing Tool for Efficient Feature Extraction in Computer-Aided Detection Systems

Data Warehousing for Rough Web Caching and Pre-fetching

Shearlet Threshold Denoising Method Based on Two Sub-swarm Exchange Particle Swarm Optimization

A Hybrid Web Recommender System Based on Cellular Learning Automata

Similarity and Clustering of Footwear Prints

Trust-Based Decision Making in Dynamic Environments

Efficient Mining of Generalized Negative Association Rules

Common Visual Representation for Websites and Smartphones

Information Granules of Statistical Dependence in Multiway Contingency Tables

Geometrical and Combinatorial Nature of Pearson Residuals

A Multi-agent System Based on Variable Neighborhood Model

A Comparative Study of Threshold-Based Feature Selection Techniques

Hiding Sensitive Association Rules on Stars

A Robust Information Fuzzy Clustering Algorithm for Medical Image Segmentation

Research on Deviant Behaviors in Social Tagging

A Discrete Particle Swarm Optimization Algorithm for Domain Independent Linear Text Segmentation

A Trust Evaluation Model for Web Service with Domain Distinction

Fuzzy Rough Set Model Based on Multi-fuzzy Granulations

Intuitionistic Fuzzy Rough Sets Determined by Intuitionistic Fuzzy Implicators

Searching Digital Political Cartoons

Study on Some Aspects of Qualitative Mapping Model

GrC and SDG-Based Fault Diagnosis System and its Simulation Platform

Research and Implementation of Image Encryption Algorithm Based on Zigzag Transformation and Inner Product Polarization Vector

A Model of Cluster-Based Rough Set and its Application

A New Kind of the Generalized R-implication on Interval-set

A Nonlinear Multiregression Model Based on the Choquet Integral with a Quadratic Core

Predicting Protein Secondary Structure Based on Compound Pyramid Model

The Application of ARIMA Model in Chinese Mobile User Prediction

Efficient Parallel Algorithm for Nonlinear Dimensionality Reduction on GPU

A Clustering Method Based on the Most Similar Relation Diagram of Datasets

Knowledge Reduction Algorithm Based on Relative Conditional Partition Granularity

Learning Multiple Latent Variables with Self-Organizing Maps

Implicative Pseudo-BCK Algebras and Implicative Pseudo-Filters of Pseudo-BCK Algebras

From Tinnitus Data to Action Rules and Tinnitus Treatment

A Novel Two Sub-swarms Exchange Particle Swarm Optimization Based on Multi-phases

Assessment of Emergency Response Policy Based on Markov Process

Probabilistic Soft Sets

A Double-Window-Based Classification Algorithm for Concept Drifting Data Streams

Application of Covering Rough Sets to Linguistic Dynamic Systems

Solving Course Timetabling Problem Using Interrelated Approach

Application of Cascading Rough Set-Based Classifiers on Authorship Attribution

Triadic Concept Analysis of Data with Fuzzy Attributes

Extension of Rough Set Theory Based on Strict Similarity Relation

A Unified Paradigm for the Accuracy of Classification Based on Granular Computing

Matrix Theory for Tolerance Granular Computing

Analysis to the Contributions from Feature Attributes in Nonlinear Classification Based on the Choquet Integral

A New Criterion of Delay-Range-Dependent Stability for Systems with Time-Varying Delay

An Enhanced P4P-Based Pastry Routing Algorithm for P2P Network

Attack Detection by Rough Set Theory in Recommendation System

Rough Sets in Partially Ordered Sets

An Algorithm for Attribute Reduction Based on Distance of Partitions

Knowledge Reduction of Incomplete Information Systems with Negative Decision Rules

Using Feature Component for Spatial Data Modeling of GIS

Mining Algorithm of Maximal Frequent Itemsets Based on Position Lattice

The Classification Study of Texture Image Based on the Rough Set Theory

Type-2 Fuzzy Logic Controllers Optimization Using Genetic Algoritms and Particle Swarm Optimization

Interval Type-2 Fuzzy Logic Applications in Image Processing and Pattern Recognition

The Close-Degree of Concept Lattice and Attribute Reduction Algorithm Based on It

Isomorphism Between Information Tables for Tolerance and Classical Rough Sets

Assignment Reduct and its Calculation Method in Inconsistent Incomplete Decision System

Generalized Relation Based Knowledge Discovery in Interval-valued Information Systems

Classification and Discrimination Based on RS-PLS-DA

Research of Support Vector Regression Algorithm Based on Granularity

A Similarity Measuring Method Between Image Regions Based on Granular Computing

An Improved Apriori Algorithm

Application of Chaotic Particle Swarm Optimization Algorithm in Chinese Documents Classification

Qualitative Simulation Based on Ranked Hyperreals

Association Action Rules and Action Paths Triggered by Meta-actions

Research and Prediction on Nonlinear Network Flow of Mobile Short Message Based on Neural Network

Pattern Matching with Flexible Wildcards and Recurring Characters

Supplier Selection Based on Rough Sets and Analytic Hierarchy Process

The Covering Upper Approximation by Subcovering

Stochastic Synchronization of Non-identical Genetic Networks with Time Delay

An Extensible Workflow Modeling Model Based on Ontology

Interval Type-2 Fuzzy PI Controllers: Why They are More Robust

Improved K-Modes Clustering Method Based on Chi-square Statistics

Decision Rule Acquisition Algorithm Based on Association-Characteristic Information Granular Computing

Constructing a Fast Algorithm for Multi-label Classification with Support Vector Data Description

Knowledge Operations in Neighborhood System

An Evaluation Method Based on Combinatorial Judgement Matrix

Generating Algorithm of Approximate Decision Rules and its Applications

Parameter Selection of Support Vector Regression Based on Particle Swarm Optimization

T-type Pseudo-BCI Algebras and T-type Pseudo-BCI Filters

A Vehicle License Plate Recognition Method Based on Neural Network

2009 IEEE International Conference on Granular Computing

2008 IEEE International Conference on Granular Computing

2007 IEEE International Conference on Granular Computing (GRC 2007)

2006 IEEE International Conference on Granular Computing

2005 IEEE International Conference on Granular Computing

An Attribute Reduction Algorithm by Switching Exhaustive and Heuristic Computation of Relative Reducts

Content Provider	IEEE Xplore Digital Library
Author	Kudo, Y. Murai, T.
Copyright Year	2010
Abstract	We propose a heuristic algorithm to compute as many relative reducts as possible from a decision table with numerous condition attributes. The proposed algorithm is based on generating many reduced decision tables that preserve discernibility of objects in the given decision table. Moreover, the proposed algorithm switches exhaustive attribute reduction and heuristic attribute reduction by the number of condition attributes in decision tables. Experimental results indicate that the proposed algorithm can generate many relative reducts from datasets that are difficult to compute all relative reducts.
Starting Page	265
Ending Page	270
File Size	183712
Page Count	6
File Format	PDF
ISBN	9781424479641
DOI	10.1109/GrC.2010.147
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-08-14
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Algorithm design and analysis heuristic algorithm Annealing Data analysis Heuristic algorithms Switches Delta modulation rough set attribute reduction Approximation methods reduced decision table
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in