Refine
Document Type
Language
- English (3)
Keywords
- Clique (2)
- Clustering (2)
- Social Network (2)
- Triangle Inequality (2)
- Condition Weighting (1)
Institute
Traditional clustering algorithms like K-medoids and DBSCAN take distances between objects as input and find clusters of objects. Distance functions need to satisfy the triangle inequality (TI) property, but sometimes TI is violated and, thus, may compromise the quality of resulting clusters. However, there are scenarios, for example in the context of social networks, where TI does not hold but a meaningful clustering is still possible. This paper investigates the consequences of TI violation with respect to different traditional clustering techniques and presents instead a clique guided approach to find meaningful clusters. In this paper, we use the quantum logic-based query language (CQQL) to measure the similarity value between objects instead of a distance function. The contribution of this paper is to propose an approach of non-TI clustering in the context of social network scenario.
To enable users to influence clusters of a social network by their external feedback, we present an adaptive clustering-based quantitative weighting approach. Intrinsically, Persons in a social network are connected and their homogeneity is reflected based on the similarity of their attributes. But all attributes do not have the same influence on the network and thus may affect to form the network and compromise the quality of resulting clusters. The introduced weighting approach is completely embedded in logic and has the capability of assigning query weights to atomic conditions in user interaction. Hence, the presented system supports users by offering an intuitive feedback formulation without deeper knowledge of the underlying attributes of objects. Experiments demonstrate the benefits of our approach.
Homogeneity of persons in a social network is based on the
similarity of their attributes. Traditional clustering algorithms like
hierarchical (agglomerative) clustering or DBSCAN take distances
between objects as input and find clusters of objects. Distance
functions need to satisfy the triangle inequality (TI) property, but
sometimes TI is violated and, in addition, not all attributes do have
the same influence on the network and thus may affect the network and
compromise the quality of resulting clusters. We present an adaptive
clustering-based quantitative weighting approach that is completely
embedded in logic. To facilitate the user interaction with the system,
we exploit the concept of relevance feedback. The approach takes user
feedback as input to improve the quality of clusters and finds
meaningful clusters where TI does not hold. In addition, it has the
capability of providing the user alternative possible feedbacks that
can be fulfilled. To test the approach, we evaluate a clustering
distance regarding an ideal solution. Experiments demonstrate the
benefits of our approach.