Fundamenta Informaticae - Volume 96, issue 1-2

Authors: Saha, Sriparna | Bandyopadhyay, Sanghamitra

Article Type: Research Article

Abstract: In this paper, an evolutionary technique for the semi-supervised clustering is proposed. The proposed technique uses a point symmetry based distance measure. Semi-supervised classification uses aspects of both unsupervised and supervised learning to improve upon the performance of traditional classification methods. In this paper the existing point symmetry based genetic clustering technique, GAPS-clustering, is extended in two different ways to handle the semi-supervised classi- fication problem. The proposed semi-GAPS clustering algorithmis able …to detect any type of clusters irrespective of shape, size and convexity as long as they possess the point symmetry property. Kdtree based nearest neighbor search is used to reduce the complexity of finding the closest symmetric point. Adaptive mutation and crossover probabilities are used. Experimental results demonstrate practical performance benefits of the methodology in detecting classes having symmetrical shapes in case of semi-supervised clustering. Show more

Keywords: Semi-supervised classification, genetic algorithm (GA), symmetr, point symmetry based distance, Kd-tree

DOI: 10.3233/FI-2009-174

Citation: Fundamenta Informaticae, vol. 96, no. 1-2, pp. 195-209, 2009

Authors: Shen, Guohua | Huang, Zhiqiu | Zhang, Yuping | Zhu, Xiaodong | Yang, Jun

Article Type: Research Article

Abstract: Matchmaking plays an important role in Web services interactions. The matchmaking based on keywords easily leads to low precision, Meanwhile, the current semantic service discovery methods perform service I/O based profile matching, there exists no matchmaker that performs an integrated service matching by additional reasoning on logically defined preconditions, effects, Qos and so on. In this paper, the semantic web services are described based on Description Logics, and the services description model is designed, which …describes the various aspects (such as IOPEs, Qos and so on) of the web services. So the services matchmaking is transformed into the match of concepts. The service match algorithm is proposed and the description logics reasoner RacerPro is adopted for Web services discovery. We show how the semantic matching between providers and a requester is performed by a case study. Show more

Keywords: Web Services, matchmaking, description logics, Semantic web, ontology

DOI: 10.3233/FI-2009-175

Citation: Fundamenta Informaticae, vol. 96, no. 1-2, pp. 211-226, 2009