• Title/Summary/Keyword: Granular computing

Search Result 17, Processing Time 0.019 seconds

A Study on Construction of Granular Concept Hierarchies based Granularity Level (입자화 정도를 기반으로 하는 개념계층구조의 구축)

  • Kang, Yu-Kyung;Hwang, Suk-Hyung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.04a
    • /
    • pp.1542-1545
    • /
    • 2011
  • 형식개념분석기법(FCA : Formal Concept Analysis)은 주어진 데이터로부터 공통속성을 갖는 객체들을 클러스터링하여 정보의 최소단위로써 개념(Concept)들을 추출하고 그들 사이의 관계를 토대로 계층화하여 데이터에 내재된 개념들의 구조를 가시화 해주는 Granular Computing의 한 종류이다. 형식 개념분석기법에서는 공통속성을 갖는 객체들을 추출한다는 전제조건을 토대로 개념을 추출하기 때문에 다양한 상황이나 조건에 적합한 새로운 개념들을 추출하기에는 한계가 있다. 이와 같은 문제를 해결하기 위한 한 가지 방법으로써, 본 논문에서는 입자화 정도(granularity level)를 기반으로 하는 형식 개념분석기법을 제안한다. 본 논문에서 제안하는 기법에서는 형식개념분석기법에 입자화 정도를 도입하여 다양한 조건과 추상화 수준을 토대로 하여, 개념들을 추출하고 개념계층구조를 구축할 수 있다.

A New Scanning Method for Network-adaptive Scalable Streaming Video Coding (네트워크에 적응적인 스케일러블 스트리밍 비디오 코딩을 위한 새로운 스캔 방법)

  • Park, Gwang-Hoon;Cheong, Won-Sik
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.8 no.3
    • /
    • pp.318-327
    • /
    • 2002
  • This paper Introduces a new scanning method for network-adaptive scalable streaming video coding methodologies such as the MPEG-4 Fine Granular Scalable (FGS) Coding. Proposed scanning method can guarantee the subjectively improved picture quality of the region of the interest in the decoded video by managing the image information of that interested region to be encoded and transmitted most-preferentially, and also to be decoded most-preferentially. Proposed scanning method can lead the FGS coding method to achieve improved picture quality, in about 1dB ~ 3dB better, especially on the region of interest.

A Study on Data Analysis Approach based on Granular Concept Hierarchies (입자개념계층구조를 기반으로 하는 데이터 분석 기법)

  • Kang, Yu-Kyung;Hwang, Suk-Hyung;Kim, Eung-Hee;Eom, Tae-Jung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.3
    • /
    • pp.121-133
    • /
    • 2012
  • In this paper, we propose a novel data analysis approach that extracts granules suitable for various perspectives by introducing scaling level into formal concept analysis in order to control the level of granularity. Based on our approach, we can extract various granules from the given data set and constructs granular concept hierarchies based on the relations between the granules. Therefore, we can classify the given data with respect to the purpose or the intention of user's viewpoints. And, we developed G-Tool that supports our approach. In order to verify the usefulness of our proposed approach and G-Tool, we have done some experiments for real data set and reported about results of our experiments. From the experiments' results, we can verify our approach with G-Tool can be useful and suitable for classifying the given data with various scaling levels. The traditional formal concept analysis cannot control the level of granularity and can only classify for a particular perspective. However, our proposed approach can classify the given data with respect to user's purpose or intention by combining of diverse scale information and scaling levels.

A H.264 based Selective Fine Granular Scalable Coding Scheme (H.264 기반 선택적인 미세입자 스케일러블 코딩 방법)

  • 박광훈;유원혁;김규헌
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.10 no.4
    • /
    • pp.309-318
    • /
    • 2004
  • This paper proposes the H.264-based selective fine granular scalable (FGS) coding scheme that selectively uses the temporal prediction data in the enhancement layer. The base layer of the proposed scheme is basically coded by the H.264 (MPEG-4 Part 10 AVC) visual coding scheme that is the state-of-art in codig efficiency. The enhancement layer is basically coded by the same bitplane-based algorithm of the MPEG-4 (Part 2) fine granular scalable coding scheme. In this paper, we introduce a new algorithm that uses the temproal prediction mechanism inside the enhancement layer and the effective selection mechanism to decide whether the temporally-predicted data would be sent to the decoder or not. Whenever applying the temporal prediction inside the enhancement layer, the temporal redundancies may be effectively reduced, however the drift problem would be severly occurred especially at the low bitrate transmission, due to the mismatch bewteen the encoder's and decoder's reference frame images. Proposed algorithm selectively uses the temporal-prediction data inside the enhancement layer only in case those data could siginificantly reduce the temporal redundancies, to minimize the drift error and thus to improve the overall coding efficiency. Simulation results, based on several test image sequences, show that the proposed scheme has 1∼3 dB higher coding efficiency than the H.264-based FGS coding scheme, even 3∼5 dB higher coding efficiency than the MPEG-4 FGS international standard.

Mapping Poverty Distribution of Urban Area using VIIRS Nighttime Light Satellite Imageries in D.I Yogyakarta, Indonesia

  • KHAIRUNNISAH;Arie Wahyu WIJAYANTO;Setia, PRAMANA
    • Asian Journal of Business Environment
    • /
    • v.13 no.2
    • /
    • pp.9-20
    • /
    • 2023
  • Purpose: This study aims to map the spatial distribution of poverty using nighttime light satellite images as a proxy indicator of economic activities and infrastructure distribution in D.I Yogyakarta, Indonesia. Research design, data, and methodology: This study uses official poverty statistics (National Socio-economic Survey (SUSENAS) and Poverty Database 2015) to compare satellite imagery's ability to identify poor urban areas in D.I Yogyakarta. National Socioeconomic Survey (SUSENAS), as poverty statistics at the macro level, uses expenditure to determine the poor in a region. Poverty Database 2015 (BDT 2015), as poverty statistics at the micro-level, uses asset ownership to determine the poor population in an area. Pearson correlation is used to identify the correlation among variables and construct a Support Vector Regression (SVR) model to estimate the poverty level at a granular level of 1 km x 1 km. Results: It is found that macro poverty level and moderate annual nighttime light intensity have a Pearson correlation of 74 percent. It is more significant than micro poverty, with the Pearson correlation being 49 percent in 2015. The SVR prediction model can achieve the root mean squared error (RMSE) of up to 8.48 percent on SUSENAS 2020 poverty data.Conclusion: Nighttime light satellite imagery data has potential benefits as alternative data to support regional poverty mapping, especially in urban areas. Using satellite imagery data is better at predicting regional poverty based on expenditure than asset ownership at the micro-level. Light intensity at night can better describe the use of electricity consumption for economic activities at night, which is captured in spending on electricity financing compared to asset ownership.

Enhancement of the Ultrasonic Image Using the Adaptive Window Log Filter for NDI of Aircraft Composite Materials (항공기 복합 재료의 비파괴 검사(NDI)를 위한 가변 창 필터를 이용한 초음파 영상 개선)

  • Hong, G.Y.;Hong, S.B.
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.11 no.2
    • /
    • pp.33-42
    • /
    • 2003
  • In this paper, we propose an enhancement of the ultrasonic image for non-destructive inspection of aircraft composite materials. The ultrasonic images are corrupted by a speckle noise which has the characteristic of granular pattern noise and is in all types of coherent imaging systems, the signal independent and multiplicative noise. In this paper, we derive a filter, called the AWLF(Adaptive Window Log Filter), from the nature of the speckle. The filter is made of the MEAN Filter in the edge region and Log Filter in the flat or noise region. To make a distinction between edge and flat region, we calculate the inclination around the local window instead of computing the local statistics of pixels such as local mean ${\bar{M}}$ and standard deviation ${\sigma}_s$. According to the obtained region, edge region is performed by the mean filter and flat region by the Log filter. Performance of the proposed filter is evaluated by the Enhanced Factor$(F_e)$ and the Speckle Index(SI).

  • PDF

The Long Tail Effect in the Online Food Ordering and Delivery Industry (음식 주문 배달 산업의 긴꼬리 효과에 관한 실증 연구)

  • Yongkil Ahn;Chul-Sung Lee
    • Asia-Pacific Journal of Business
    • /
    • v.15 no.1
    • /
    • pp.99-111
    • /
    • 2024
  • Purpose - This study aims to quantify the long tail effect in the digital economy. It also investigates the role of digital platform before and after the COVID-19 pandemic. Design/methodology/approach - We take advantage of a granular data set from one of the biggest digital platforms in Korea. Rather than computing the absolute number of products sold or the Gini coefficient, we estimate the slope of the log-linear relationship of the non-parametric sales distribution. Findings - We find that the use of online food order and delivery services is positively associated with individual restaurant's sales growth. We also document that the long tail effect is increasing over time. Long tail effects are clustered in the cross-section where average revenue per order is high or the restaurant belongs to the top 50% of the sales distribution. Research implications or Originality - The findings may indicate that digital platforms are contributing to the development of the digital economy in Korea. Also, we confirm that digital platforms make it possible for small and sole proprietors to go through the difficulties induced by the COVID-19 pandemic.