The Impact of Triangular Inequality Violations on Medoid-Based Clustering
نویسندگان
چکیده
We evaluate the extent to which a dissimilarity space differs from a metric space by introducing the notion of metric point and metricity in a dissimilarity space. The the effect of triangular inequality violations on medoid-based clustering of objects in a dissimilarity space is examined and the notion of rectifier is introduce to transform a dissimilarity space into a metric space.
منابع مشابه
New search strategies and a new derived inequality for efficient k-medoids-based algorithms
In this paper, a new inequality is derived which can be used for the problem of nearest neighbor searching. We also present a searching technique referred to as a previous medoid index to reduce the computation time particularly for the kmedoids-based algorithms. A novel method is also proposed to reduce the computational complexity by the utilization of memory. Four new search strategies for k...
متن کاملImproved Search Strategies and Extensions to K-medoids-based Algorithms - Extended Report
In this paper a number of improvements are suggested that can be applied to most k-medoids-based algorithms. These can be divided into two categories conceptual / algorithmic improvements, and implementational improvements. These include the revisiting of the accepted cases for swap comparison and the application of partial distance searching and previous medoid indexing to clustering. We propo...
متن کاملClustering of Fuzzy Data Sets Based on Particle Swarm Optimization With Fuzzy Cluster Centers
In current study, a particle swarm clustering method is suggested for clustering triangular fuzzy data. This clustering method can find fuzzy cluster centers in the proposed method, where fuzzy cluster centers contain more points from the corresponding cluster, the higher clustering accuracy. Also, triangular fuzzy numbers are utilized to demonstrate uncertain data. To compare triangular fuzzy ...
متن کاملAnalysis of Clustering Techniques in VLSI Cell Partitioning
Circuit partitioning plays a dominant role in VLSI physical design of chips. In this paper the newly proposed rank based k-medoid clustering algorithm is discussed, in order to partition the combinational circuit based on their interconnection distance among cell groups. Clustering analysis of the given circuit ,partition the set of objects into non overlapping subsets. The proposed ranked k-me...
متن کاملAnalysis of the Impact of user’s Violations on the Saturation Flow Rate at Signalized Intersections
Accurate estimation of saturation flow rate is a prerequisite for accurate estimation of level of service and delays of signalized intersections. Saturation flow rate of intersections depends on many factors, including traffic behavior and culture. One of the important problems of traffic behavior in Iran is the violation of law at the physical region of intersections. The main purpose of this ...
متن کامل