• Title/Summary/Keyword: 다차원공간정보

Search Result 237, Processing Time 0.026 seconds

SOM-Based $R^{*}-Tree$ for Similarity Retrieval (자기 조직화 맵 기반 유사 검색 시스템)

  • O, Chang-Yun;Im, Dong-Ju;O, Gun-Seok;Bae, Sang-Hyeon
    • The KIPS Transactions:PartD
    • /
    • v.8D no.5
    • /
    • pp.507-512
    • /
    • 2001
  • Feature-based similarity has become an important research issue in multimedia database systems. The features of multimedia data are useful for discriminating between multimedia objects. the performance of conventional multidimensional data structures tends to deteriorate as the number of dimensions of feature vectors increase. The $R^{*}-Tree$ is the most successful variant of the R-Tree. In this paper, we propose a SOM-based $R^{*}-Tree$ as a new indexing method for high-dimensional feature vectors. The SOM-based $R^{*}-Tree$ combines SOM and $R^{*}-Tree$ to achieve search performance more scalable to high-dimensionalties. Self-Organizingf Maps (SOMs) provide mapping from high-dimensional feature vectors onto a two-dimensional space. The map is called a topological feature map, and preserves the mutual relationships (similarity) in the feature spaces of input data, clustering mutually similar feature vectors in neighboring nodes. Each node of the topological feature map holds a codebook vector. We experimentally compare the retrieval time cost of a SOM-based $R^{*}-Tree$ with of an SOM and $R^{*}-Tree$ using color feature vectors extracted from 40,000 images. The results show that the SOM-based $R^{*}-Tree$ outperform both the SOM and $R^{*}-Tree$ due to reduction of the number of nodes to build $R^{*}-Tree$ and retrieval time cost.

  • PDF

Generator of Dynamic User Profiles Based on Web Usage Mining (웹 사용 정보 마이닝 기반의 동적 사용자 프로파일 생성)

  • An, Kye-Sun;Go, Se-Jin;Jiong, Jun;Rhee, Phill-Kyu
    • The KIPS Transactions:PartB
    • /
    • v.9B no.4
    • /
    • pp.389-390
    • /
    • 2002
  • It is important that acquire information about if customer has some habit in electronic commerce application of internet base that led in recommendation service for customer in dynamic web contents supply. Collaborative filtering that has been used as a standard approach to Web personalization can not get rapidly user's preference change due to static user profiles and has shortcomings such as reliance on user ratings, lack of scalability, and poor performance in the high-dimensional data. In order to overcome this drawbacks, Web usage mining has been prevalent. Web usage mining is a technique that discovers patterns from We usage data logged to server. Specially. a technique that discovers Web usage patterns and clusters patterns is used. However, the discovery of patterns using Afriori algorithm creates many useless patterns. In this paper, the enhanced method for the construction of dynamic user profiles using validated Web usage patterns is proposed. First, to discover patterns Apriori is used and in order to create clusters for user profiles, ARHP algorithm is chosen. Before creating clusters using discovered patterns, validation that removes useless patterns by Dempster-Shafer theory is performed. And user profiles are created dynamically based on current user sessions for Web personalization.

A Biographical Study of Social Exclusion Experiences - Focused on the Physical and Cerebral Palsy Disabled - (장애인의 사회적 배제 경험에 대한 생애사 연구 -지체와 뇌병변 장애인 중심으로-)

  • Shin, Yu-Ri
    • Korean Journal of Social Welfare
    • /
    • v.64 no.2
    • /
    • pp.299-323
    • /
    • 2012
  • The purpose of this study is to understand social exclusion experiences with the disabled through a biographical study. It is analysed the interview date conducting an interview about 10 focused on the physical and cerebral palsy disabled with social exclusion experiences. The results show that it is multi-social exclusion including the inequality of approach opportunity of education, labor, education, medical, social participation, information, social service, space, health etc. It shows their life neglected and marginalized resulted from not providing social right as citizenship. And their social relationship is isolated by social exclusion and Other-directed identity is to be shaped in accordance to the method to define as regulated social ideals. Also, there is their painful and heavy life bound with double risky factors of disability and poverty. They share common historical experiences and social events impacted on their recognition and value among participants generation in biographical narrative. On the other hand, their life is reconstructed according to each their resource and standard to interpreter and evaluate on it. It suggests political and clinical implications in order to overcome the disabled's social exclusion, which is based on practical and vivid experiential dates from the participants.

  • PDF

Wavelet Compression Experiments of the Remotely Sensed Images for Three Kinds of Wavelet Families

  • Jin, Hong-Sung;Han, Dong-Yeob
    • Spatial Information Research
    • /
    • v.17 no.4
    • /
    • pp.455-462
    • /
    • 2009
  • A method to find the nearly optimal PSNR values for compression was tried to remotely sensed images. There is no rule to find the best wavelet pairs for image processing. The expected wavelet pairs following the suggested algorithm showed the optimal result for various kinds of images. Firstly, the PSNR variations with three wavelet families were analyzed. In many cases the longer wavelet filter shows the higher PSNR value, but the rate is getting less in orthogonal wavelet families. Wavelets with moderate filter length are suggested at the point of computational cost. For biorthogonal families it was hard to predict from the length of filters. Multiresolution wavelet analysis was used up to level 3 with three kinds of wavelet families. Biorthogonal wavelet family showed irregular pattern to get the maximum PSNR values, while orthogonal wavelet families showed regular pattern. In orthogonal wavelet families the nearly optimal wavelet pair can be predicted from the level 1.

  • PDF

Moving object segmentation and tracking using feature based motion flow (특징 기반 움직임 플로우를 이용한 이동 물체의 검출 및 추적)

  • 이규원;김학수;전준근;박규태
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.8
    • /
    • pp.1998-2009
    • /
    • 1998
  • An effective algorithm for tracking rigid or non-rigid moving object(s) which segments local moving parts from image sequence in the presence of backgraound motion by camera movenment, predicts the direction of it, and tracks the object is proposed. It requires no camera calibration and no knowledge of the installed position of camera. In order to segment the moving object, feature points configuring the shape of moving object are firstly selected, feature flow field composed of motion vectors of the feature points is computed, and moving object(s) is (are) segmented by clustering the feature flow field in the multi-dimensional feature space. Also, we propose IRMAS, an efficient algorithm that finds the convex hull in order to cinstruct the shape of moving object(s) from clustered feature points. And, for the purpose of robjst tracking the objects whose movement characteristics bring about the abrupt change of moving trajectory, an improved order adaptive lattice structured linear predictor is used.

  • PDF

A Study on the Application Technique and 3D Geospatial Information Generation for Optimum Route Decision (최적노선결정을 위한 3차원 지형공간정보생성 및 적용기법연구)

  • Yeon Sangho
    • Proceedings of the KSR Conference
    • /
    • 2003.05a
    • /
    • pp.321-325
    • /
    • 2003
  • The technology for the multi-dimensional terrain perspective view can be used as an important factors in planning and designing for the various construction projects. In this study, the stereo image perspective view has been generated for the multi-dimension analysis by combining useful digital map and remotely sensed satellite images. In the course of experimenting with the multi-dimensional topography generated by the combination of the front-projected image by the precise GCP and DEM from the contour line, the technology has been developed to offer the multi-dimensional access to the potential construction sites from the nearby main roads. This stereo image bird's eye view has made it possible to make multi-dimensional analysis on the terrain, which provides real time virtual access to the designated construction sites and will be a versatile application for development planning and construction projects.

  • PDF

Removing SAR Speckle Noise Based on the Edge Sharpenig Algorithm (경계선 보존을 기반으로 한 SAR 영상의 잡영 제거 알고리즘에 대한 연구)

  • 손홍규;박정환;피문희
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2003.04a
    • /
    • pp.3-8
    • /
    • 2003
  • 모든 SAR 영상에는 전자기파 간의 간섭으로 인한 스페클 잡영(speckle)이 존재하며, 이를 제거하는 것은 양질의 SAR 영상을 얻기 위한 필수적인 전처리 과정 중 하나라고 할 수 있다. 그러나 이러한 스페클 잡영을 제거하기 위하여 기존에 제안되었던 알고리즘은 잡영은 효과적으로 감소시키는 반면 경계선과 같은 영상의 고유 정보까지 함께 감소시키는 한계가 있었다. 따라서 본 연구에서는 SAR 영상의 경계선은 보존시키면서 영상으로부터 불필요한 잡영을 제거할 수 있는 알고리즘을 구현하고, 기존의 알고리즘과 비교하여 그 효율성을 평가하고자 한다. 영상의 통계적 특성에 근거하는 기존의 알고리즘과는 달리 웨이블렛 변환(Wavelet transform)으로 경계선 및 특징 정보의 여부를 판별한 후 평균 필터(mean filter)를 적용하는 경계선 보존(edge sharpening) 알고리즘은 경계 정보의 신뢰성을 향상시킬 수 있으며, 1차원 필터를 수평, 수직, 대각선, 역대각선 방향으로 적용함으로써 하나의 영상소를 중심으로 모든 방향에 대한 경계선 여부를 확인할 수 있는 장점이 있다. 본 연구에서는 512 × 512로 절취한 1-look SAR 영상에 대하여 창 크기 5 × 5의 경계선 보존 필터를 적용하고 동일영상에 대하여 기존의 Lee, Kuan, Frost 필터 등의 실험결과를 비교함으로써 그 적합성을 판단하고자 하였다. 실험결과에 대한 수치적인 평가는 ①정규화 평균을 이용하여 평균값의 보존 여부, ②편차 계수를 이용한 스페클 잡영의 제거 여부, ③경계선 보존지수(EPI)를 이용한 경계선의 보존 정도를 통해 이루어졌다. 본 연구의 실험결과를 통해 경계선 보존 필터는 평균값의 보존 여부 및 스페클 잡영 제거 정도에 있어 다른 필터들과 큰 차이가 없지만 경계선보존지수는 다른 필터들에 비하여 가장 우수함을 확인할 수 있었다.rbon 탐식효율을 조사한 결과 B, D 및 E 분획에서 유의적인 효과를 나타내었다. 이상의 결과를 종합해볼 때, ${\beta}$-glucan은 고용량일 때 직접적으로 또는 $IFN-{\gamma}$ 존재시에는 저용량에서도 복강 큰 포식세로를 활성화시킬 뿐 아니라, 탐식효율도 높임으로써 면역기능을 증진 시키는 것으로 나타났고, 그 효과는 crude ${\beta}$-glucan의 추출조건에 따라 달라지는 것을 알 수 있었다.eveloped. Design concepts and control methods of a new crane will be introduced in this paper.and momentum balance was applied to the fluid field of bundle. while the movement of′ individual material was taken into account. The constitutive model relating the surface force and the deformation of bundle was introduced by considering a representative prodedure that stands for the bundle movement. Then a fundamental equations system could be simplified considering a steady state of the process. On the basis of the simplified model, the simulation was performed and the results could be confirmed by the experiments under various conditions.뢰, 결속 등 다차원

  • PDF

Investigating Drivers of Housing Vacancy in Old Town Incheon using Multi-level Analysis (다층모형을 활용한 인천광역시 원도심 빈집 발생의 영향요인 분석)

  • Lee, Da-Ye
    • Journal of Cadastre & Land InformatiX
    • /
    • v.50 no.2
    • /
    • pp.237-254
    • /
    • 2020
  • Housing vacancies have become a major issue in urban areas, there have been many efforts to address this issue at the national and local levels. The purpose of this paper is to investigate the factors contributing to housing vacancies in old town Incheon in South Korea. In particular, the research focuses on examining the effects of multiple levels of factors on housing vacancies in a comprehensive way; the three levels of factors were identified with a literature review including housing (Level 1), Neighborhood (Level 2), and Region (Level 3). A multi-level logistic regression model was used to examine the relationship between 13 factors in three spatial levels and housing vacancies. As a result, the factors in all three levels were able to explain housing vacancies including site area and shape, proximity to major roads (Level 1), ratio of houses in designated urban renewal area and slope (Level 2), and ratio of the elderly living alone, land price, changes in land price and ratio of new houses (Level 3). These results show that the combination of the physical inferiority of the housing site and the neighborhood environment and the economic and social vulnerability of the region is likely to increases the number of vacant houses. This study also suggested that a multi-dimensional policy strategy is needed to solve the problem of housing vacancies, and urban policies, such as supplying new housing or urban renewal area designation, should be carefully implemented in a way not to create housing vacancies.

A Study on Middle-aged women playing internet web-board games (고스톱 치는 아줌마들: 중년 기혼 여성들의 웹보드 게임 경험에 관한 연구)

  • Yoon, Tae-Jin;Jang, Min-Gi
    • Korean journal of communication and information
    • /
    • v.62
    • /
    • pp.51-73
    • /
    • 2013
  • This study is an attempt to find out the meaning of game to middle-aged women who enjoy internet web board game as part of the leisure. In order to discover the perceptions and emotions of middle-aged women regarding game, in-depth interviews with the five women of 48 to 63-year-old were conducted. The results are: First, the web board games to middle-aged women is an opposition of labor, but at the same time a part of day-long procedure of labor. Second, most middle-aged women are not in an autonomous environment where they can pursue active hobbies. Third, middle-aged women do not tolerate sacrificing money or housework on game because the web board games are regarded as a worthless activity. Finally, middle-aged women do not transform the existing social relationships into online relationships, nor form new social relationships through internet. Based on these results, we could draw a rough picture overviewing the gaming experience of middle-aged women, which has been more or less ignored in academic field. game experiences; middle-aged women; web board game; leisure/labor; game culture;

  • PDF

An Efficient Clustering Algorithm based on Heuristic Evolution (휴리스틱 진화에 기반한 효율적 클러스터링 알고리즘)

  • Ryu, Joung-Woo;Kang, Myung-Ku;Kim, Myung-Won
    • Journal of KIISE:Software and Applications
    • /
    • v.29 no.1_2
    • /
    • pp.80-90
    • /
    • 2002
  • Clustering is a useful technique for grouping data points such that points within a single group/cluster have similar characteristics. Many clustering algorithms have been developed and used in engineering applications including pattern recognition and image processing etc. Recently, it has drawn increasing attention as one of important techniques in data mining. However, clustering algorithms such as K-means and Fuzzy C-means suffer from difficulties. Those are the needs to determine the number of clusters apriori and the clustering results depending on the initial set of clusters which fails to gain desirable results. In this paper, we propose a new clustering algorithm, which solves mentioned problems. In our method we use evolutionary algorithm to solve the local optima problem that clustering converges to an undesirable state starting with an inappropriate set of clusters. We also adopt a new measure that represents how well data are clustered. The measure is determined in terms of both intra-cluster dispersion and inter-cluster separability. Using the measure, in our method the number of clusters is automatically determined as the result of optimization process. And also, we combine heuristic that is problem-specific knowledge with a evolutionary algorithm to speed evolutionary algorithm search. We have experimented our algorithm with several sets of multi-dimensional data and it has been shown that one algorithm outperforms the existing algorithms.