• Title/Summary/Keyword: Similarity Matching

Search Result 413, Processing Time 0.021 seconds

Evaluation of Web Service Similarity Assessment Methods (웹서비스 유사성 평가 방법들의 실험적 평가)

  • Hwang, You-Sub
    • Journal of Intelligence and Information Systems
    • /
    • v.15 no.4
    • /
    • pp.1-22
    • /
    • 2009
  • The World Wide Web is transitioning from being a mere collection of documents that contain useful information toward providing a collection of services that perform useful tasks. The emerging Web service technology has been envisioned as the next technological wave and is expected to play an important role in this recent transformation of the Web. By providing interoperable interface standards for application-to-application communication, Web services can be combined with component based software development to promote application interaction and integration both within and across enterprises. To make Web services for service-oriented computing operational, it is important that Web service repositories not only be well-structured but also provide efficient tools for developers to find reusable Web service components that meet their needs. As the potential of Web services for service-oriented computing is being widely recognized, the demand for effective Web service discovery mechanisms is concomitantly growing. A number of techniques for Web service discovery have been proposed, but the discovery challenge has not been satisfactorily addressed. Unfortunately, most existing solutions are either too rudimentary to be useful or too domain dependent to be generalizable. In this paper, we propose a Web service organizing framework that combines clustering techniques with string matching and leverages the semantics of the XML-based service specification in WSDL documents. We believe that this is one of the first attempts at applying data mining techniques in the Web service discovery domain. Our proposed approach has several appealing features : (1) It minimizes the requirement of prior knowledge from both service consumers and publishers; (2) It avoids exploiting domain dependent ontologies; and (3) It is able to visualize the semantic relationships among Web services. We have developed a prototype system based on the proposed framework using an unsupervised artificial neural network and empirically evaluated the proposed approach and tool using real Web service descriptions drawn from operational Web service registries. We report on some preliminary results demonstrating the efficacy of the proposed approach.

  • PDF

Development of a New Terrain Type Classification to be used in Highway Design (도로설계 적정화를 위한 새로운 지형구분에 관한 연구)

  • Kim, Sang-Youp;Choi, Jai-Sung;Lee, Seung-Yong;Han, Hyung-Gwan
    • International Journal of Highway Engineering
    • /
    • v.8 no.4 s.30
    • /
    • pp.49-62
    • /
    • 2006
  • The republic of korea has put a great emphasis on the role of the road as widening a social infra-structural facility. Thus, vast amount of money has been invested on the road establishment. As a result, there has been fruitful outcomes in establishing the road system of the nation especially for the flat road with ease. However, in order to have more systematic and sustainable road system, we should turn our attention to more painful and high-cost regions such as mountainous districts and those are to be developed effectively. The configuration of the road is an important factor to be considered in making a decision for the road planning. Nevertheless, current road planning criterion has no such clarified and objective judging standard for figuring the configuration of the road out and, as a result, speed planning can be decided incorrectly. our research has acknowledged the necessity of estimating the configuration of the road and aimed to make it organized and sorted according to the height, slope, and the vehicle's speed. The results are as follows. First, our research made use of GIS data and classified the road into 9 different areas according to the height and the slope. Also, road classification being matched to the data of vehicle's speed, it has been shown that those characteristics of different areas have made an influence on vehicle's speed. Secondly, based on the results of the similarity between geographical classification and, vehicle's speed of sorted groups according to the height and the slope, conclusively we have classified as flat, rolling region and mountain. Since our research has made use of vehicle's speed for National Highway, it is not applicable to different functional highways. However, for the highway to be established hereafter, it can be a standard for reflection geographical characteristics.

  • PDF

Origin-Destination Estimation Based on Cellular Phone's Base Station (휴대폰 기지국 정보를 이용한 O/D 추정기법 연구)

  • Kim, Si-Gon;Yu, Byeong-Seok;Gang, Seung-Pil
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.1
    • /
    • pp.93-102
    • /
    • 2005
  • An Origin-Destination (O/D) is considered as one of the important information in route choices and trip assignments. A household interview survey is deemed to be the traditional and the most widely used method in making sample O/D and its conversion to the total O/D. Some researchers have studied to estimate dynamic O/D from the relationship between link volumes and trip assignment model. Nowadays, owing to the recent rapid spread of cellular phones. Location information of the cellular phone through the Base Station(BS) is considered as an alternative to O/D estimation. In this study, the methodology of generating BS-based O/D and the methodology of converting this O/D into an administrative district-based O/D are proposed. The information of GPS positions and cellular BS positions have acquired by establishing GPS equipment and cellular phone on taxies in Cheongju. Three weeks data are collected and used in estimating O/D by matching them on a digital map. Scatter diagram and sample correlation coefficients are used to investigate the similarity of the GPS-based O/D pattern among weeks, among days, and among times in day. The results show that there are few significant differences among weeks. But there is a difference in O/C pattern between weekday and weekend. Furthermore, there is a difference between morning peak and afternoon peak. Two methodologies are proposed to convert BS-based O/D into an administrative district-based O/D. The first one is to use the distribution pattern of GPS coordinates, the other is to use the coverage area of the BSs. To validate such converted O/D, GPS O/D is used as a true value. The statical analyses through scatter diagram, MAE and RMSE shows that there is few significant defference of pattern between the estimated BS-based O/D and GPS O/D. In the case of using only cellular information, the methodology using coverage area of the BSs is recommended for estimating O/D.