Alternative Technique Reducing Complexity of Maximum Attribute Relation

Abstract: Clustering refers to the method grouping the large data into the smaller groups based on the similarity measure. Clustering techniques have been applied on numerical, categorical and mix data. One of the categorical data clustering technique based on the soft set theory is Maximum Attribute Relation (MAR). The MAR technique allows calculating all of pair multi soft set made. However, the computational complexity is still an issue of the technique. To overcome the drawback, the paper proposes the alternative algorithm to decrease the complexity so get the faster response time. In this paper, to get the similar results as MAR without calculating all pair of soft set is proved. The alternative algorithm is implemented in MATLAB Software, and then experimental is run on the 10 benchmark datasets. The results show that the alternative algorithm improves the computational complexity in term of response time up to 36.46%.

Keywords: Soft set, Multi Soft set, Attribute Relation

Author: Iwan Tri Riyadi Yanto, Imam Azhari

Journal Code: jptkomputergg150171

Artikel Terkait :

Jp Teknik Komputer gg 2015

• Current Ripple Analysis of New Double-Stator AC Drive Systems
• Comparing Performances of Evolutionary Algorithms on the Emission Dispatch and Economic Dispatch Problem
• A Polynomial-based Pairwise Key Pre-distribution and Node Authentication Protocol for Wireless Sensor Networks
• Power Characteristics of Wireless Charging for Sensor Networks in Tunnels
• Influence of Sensor Nodes on the Invulnerability of Tree Network
• An Automatic Calibration Method for Near-infrared Camera in Optical Surgical Navigation
• Optimal Economic Ordering Policy with Trade Credit and Discount Cash-Flow Approach
• Design and Implementation of Network Public Opinion Analysis System
• Evaluation of the Modernization of Hydraulic Projects Management Compact-Center-Point Triangular Whitenization Weight Function
• Transmission of Real-time Video Signal with Interference Density and Human Traffic
• Correlation of Student’s Precursor Emotion towards Learning Science Interest using EEG
• The Analysis of Rank Fusion Techniques to Improve Query Relevance
• Recognition of Emotions in Video Clips: The Self-Assessment Manikin Validation
• Automatically generation and evaluation of Stop words list for Chinese Patents
• Service Engineering Based on Service Oriented Architecture Methodology
• Modelling on Tracking Test Condition of Polymer Nanocomposite using Finite Element Simulation
• A Novel Approach to Optimize Cognitive Radio Network Utilization using Cascading Technique
• Classification of Non-Functional Requirements Using Semantic-FSKNN Based ISO/IEC 9126
• Poisson Clustering Process on Hotspot in Peatland Area in Sumatera
• Computing Game and Learning State in Serious Game for Learning
• Double Difference Motion Detection and Its Application for Madura Batik Virtual Fitting Room
• High Performance Computing on Cluster and Multicore Architecture
• Control System for Nutrient Solution of Nutrient Film Technique Using Fuzzy Logic
• Measurement of Ultra Wideband Channel Sounding Using Vector Network Analyzer