@misc{SahaSchmitt, author = {Saha, Sanjit Kumar and Schmitt, Ingo}, title = {Non-TI Clustering in the Context of Social Networks}, series = {Procedia Computer Science : The 11th International Conference on Ambient Systems, Networks and Technologies (ANT) / The 3rd International Conference on Emerging Data and Industry 4.0 (EDI40) / Affiliated Workshops}, volume = {170}, journal = {Procedia Computer Science : The 11th International Conference on Ambient Systems, Networks and Technologies (ANT) / The 3rd International Conference on Emerging Data and Industry 4.0 (EDI40) / Affiliated Workshops}, issn = {1877-0509}, doi = {10.1016/j.procs.2020.03.031}, pages = {1186 -- 1191}, abstract = {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.}, language = {en} } @misc{SahaSchmitt, author = {Saha, Sanjit Kumar and Schmitt, Ingo}, title = {Quantitative Weighting Approach for Non-TI Clustering}, series = {Procedia Computer Science}, volume = {184}, journal = {Procedia Computer Science}, issn = {1877-0509}, doi = {10.1016/j.procs.2021.03.119}, pages = {966 -- 971}, abstract = {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.}, language = {en} } @incollection{SahaSchmitt, author = {Saha, Sanjit Kumar and Schmitt, Ingo}, title = {A Relevance Feedback-Based Approach for Non-TI Clustering}, series = {Advanced Data Mining and Applications, 17th International Conference, ADMA 2021, Sydney, NSW, Australia, February 2-4, 2022, Proceedings, Part II}, booktitle = {Advanced Data Mining and Applications, 17th International Conference, ADMA 2021, Sydney, NSW, Australia, February 2-4, 2022, Proceedings, Part II}, editor = {Yu, Han and Fang, Fei and Guodong, Long and Xue, Li and Weitong, Chen and Jiang, Jing and Yue, Lin and Bohan, Li}, publisher = {Springer International Publishing}, address = {Cham}, isbn = {978-3-030-95408-6}, pages = {381 -- 393}, abstract = {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.}, language = {en} }