객체지향개발에서의 속성 클러스터링과 클래스 계층구조생성
Clustering Characteristics and Class Hierarchy Generation in Object-Oriented Development
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
객체지향 소프트웨어 개발 초기단계에서 클래스의 결정은 많은 객체와 관련된 속성들의 클러스터링을 하는 복잡한 문제이다. 클래스의 재사용을 위해 라이브러리에 클래스의 등록은 반복적인 시행착오에 의존하여왔다. 클래스를 등록하는 전통적인 방법과 모델링 혹은 설계단계에서 클래스와 그 계층구조의 정의를 위한 통합적인 방법에 대해 논의한다. 속성 클러스터링 문제를 위해 객체들의 속성 유사도에 근거하여 0-1 정수프로그램 위한 모형을 제시하고 또한 네트워크 기법을 이용한 클러스터링 알고리즘을 제안한다. 클래스 계층구조를 생성하기 위한 규칙을 제시하였으며 계층구조그래프 생성알고리즘을 제안한다. 본 연구결과를 이용하여 실제 현장의 문제를 사례로 제시한다.
Abstract
The clustering characteristics for a number of classes, and defining the inheritance relations between the classes is a difficult and complex problem in an early stage of object oriented software development. We discuss a traditional iterative approach for the reuse of the existing classes in a library and an integrated approach to creating a number of new classes presented in this study. This paper formulates a characteristic clustering problem for zero-one integer programming and presents a network solution method with illustrative examples and the basic rules to define the inheritance relations between the classes. The network solution method for a characteristic clustering problem is based on a distance parameter between every pair of objects with characteristics. We apply the approach to a real problem taken from industry.
참고문헌 (16)
- 김갑수, "소프트웨어 재사용을 위한 C++ 클래스 계층구조 변형방법", 22(1), pp.88~96 (1995)
- R. Prieto-Diaz, "Implementing Faceted Classification for software reuse Communications of the ACM", 34(5), pp.89~97 (1991)
- S. R, "Prolegomena to Library Classification", bombay (1967), Asia Publish House
- R. O. Duta, "Pattern Classification and Scene Analysis" (1973)
- G. K. Brian, "Using Program Slicing in software maintainence Trans. on Software Engineering", 17(8), pp.751~761 (1991)
- I. Jacobson, "Object-Oriented software engineering：A use Case Driven Approach" (1996), Addison-Wesley
- L. Schrage, "Integer and Quadratic Programming with LINDO" (1984), Scientific Press
- M. Bellmore, "The traveling salesman problem：a survey", 16, pp.538~558 (1968)
- B. F. William, "Information Retrieval", pp.419~442 (1992)
- E. L. Lawler, "The traveling Salesman Problem：A guided Tour of Combinatorial Optimization" (1985)
- E. Damiani, "A hierarchy Aware Approach to Faceted Classification of Object-Oriented Components", 8(4), pp.425~472 (1999)
- M. Aoyama, "Concurrent Development Process Model", pp.46-55 (1993)
- M. Aoyama, "Web-based agile software development", 1112, pp.15(5665), 1998~
- A. Cockburn, "Surviving Object-Oriented Projects" (1998)
- J. Highsmith, "Adaptive Software Development" (2000)
- R. S. Pressman,, "Software engineering：A practioner’s approach" (1997), Macgrow-Hill