• 제목/요약/키워드: format

검색결과 3,980건 처리시간 0.035초

타이밍 구동 FPGA 분석적 배치 (Timing Driven Analytic Placement for FPGAs)

  • 김교선
    • 전자공학회논문지
    • /
    • 제54권7호
    • /
    • pp.21-28
    • /
    • 2017
  • FPGA 배치 툴 연구는 학계에서도 단순한 가상 아키텍처 모델 가정에서 벗어나 상용 툴처럼 캐리체인이나 광폭함수 멀티플렉서, 메모리/승산기 블록 등의 성능 및 밀도를 향상시키는 소자들을 포함하는 현실적인 모델을 적용하기 시작하였다. 이 때 발생하는 실제적 이슈들을 다룬 사전 패킹, 다층 밀도 분석 등의 기법이 초기 분석적 배치 (Analytic Placement)에 적용되어 밀도를 분산시키면서 배선 길이를 효과적으로 최소화한 연구가 앞서 발표된 바 있다. 더 나아가 궁극적으로는 타이밍을 최적화해야하기 때문에 많은 연구에서는 타이밍 제약 조건을 만족시키기 위한 기법들이 제시되고 있다. 그러나 초기 배치 후 진행되는 배치 적법화 및 배치 개선에서 주로 적용될 뿐 분석적 배치에서 이러한 타이밍 기법을 적용한 사례는 거의 없다. 본 논문에서는 사전 패킹 및 다층 밀도 분석 등의 기법이 구현된 기존 분석적 배치에 타이밍 제약 조건 위반을 검출하고 이를 최소화하는 기법을 결합하는 방안을 소개한다. 먼저 정적 타이밍 검증기를 집적하여 배선 길이가 최소화된 기존 배치 결과의 타이밍을 검사해 보았으며 위반을 감소시키기 위해 신호 도착 시간 (Arrival Time)을 최소화하는 함수를 분석적 배치의 목적 함수에 추가하였다. 이 때 각 클록마다 주기가 다를 수 있기 때문에 각 클록별로 함수를 따로 계산해 합산하는 방안이 제안되었다. 또한, 위반이 없는 클록 도메인의 신호 경로들도 불필요하게 단축될 수 있기 때문에 음수 슬랙 (Negative Slack)을 계산하여 이를 최소화하는 함수를 추가로 제안하여 비교하였다. 영역 분할 기법 (Partitioning)을 기반으로 배선 길이를 최소화하는 기존 배치 적법화를 그대로 사용한 후 타이밍 검증을 통해 초기 분석적 배치 단계에서 타이밍 개선 효과를 분석하였다. 배치 적법화 시 추가적인 타이밍 최적화 기법이 사용되지 않았기 때문에 타이밍 개선이 있다면 이것은 전적으로 분석적 배치의 목적 함수개선에 의한 효과이다. 12개 실용예제에 대해 실험한 결과, 목적 함수에 도착 시간 함수가 적용되었을 때 그렇지 않았을 때보다 최악 음수 슬랙 (Worst Negative Slack)이 평균 약 15% 정도 감소되었으며 음수 슬랙 함수가 적용되었을 때 이보다 약 6%정도 추가로 더 감소됨을 확인하였다.

사용자 제작 콘텐츠의 활성화 요인에 대한 정성적 연구: 구비문학 이론을 중심으로 (A Qualitative Study on Facilitating Factors of User-Created Contents: Based on Theories of Folklore)

  • 정승기;이기호;이인성;김진우
    • Asia pacific journal of information systems
    • /
    • 제19권2호
    • /
    • pp.43-72
    • /
    • 2009
  • Recently, user-created content (UCC) have emerged as popular medium of on-line participation among users. The Internet environment has been constantly evolving, attracting active participation and information sharing among common users. This tendency is a significant deviation from the earlier Internet use as an one-way information channel through which users passively received information or contents from contents providers. Thanks to UCCs online users can now more freely generate and exchange contents; therefore, identifying the critical factors that affect content-generating activities has increasingly become an important issue. This paper proposes a set of critical factors for stimulating contents generation and sharing activities by Internet users. These factors were derived from the theories of folklores such as tales and songs. Based on some shared traits of folklores and UCC content, we found four critical elements which should be heeded in constructing UCC contents, which are: context of culture, context of situation, skill of generator, and response of audience. In addition, we selected three major UCC websites: a specialized contents portal, a general internet portal, and an official contents service site, They have different use environments, user interfaces, and service policies, To identify critical factors for generating, sharing and transferring UCC, we traced user activities, interactions and flows of content in the three UCC websites. Moreover, we conducted extensive interviews with users and operators as well as policy makers in each site. Based on qualitative and quantitative analyses of the data, this research identifies nine critical factors that facilitate contents generation and sharing activities among users. In the context of culture, we suggest voluntary community norms, proactive use of copyrights, strong user relationships, and a fair monetary reward system as critical elements in facilitating the process of contents generation and sharing activities. Norms which were established by users themselves regulate user behavior and influence content format. Strong relationships of users stimulate content generation activities by enhancing collaborative content generation. Particularly, users generate contents through collaboration with others, based on their enhanced relationship and specialized skills. They send and receive contents by leaving messages on website or blogs, using instant messenger or SMS. It is an interesting and important phenomenon, because the quality of contents can be constantly improved and revised, depending on the specialized abilities of those engaged in a particular content. In this process, the reward system is an essential driving factor. Yet, monetary reward should be considered only after some fair criterion is established. In terms of the context of the situation, the quality of contents uploading system was proposed to have strong influence on the content generating activities. Among other influential factors on contents generation activities are generators' specialized skills and involvement of the users were proposed. In addition, the audience response, especially effective development of shared interests as well as feedback, was suggested to have significant influence on contents generation activities. Content generators usually reflect the shared interest of others. Shared interest is a distinct characteristic of UCC and observed in all the three websites, in which common interest is formed by the "threads" embedded with content. Through such threads of information and contents users discuss and share ideas while continuously extending and updating shared contents in the process. Evidently, UCC is a new paradigm representing the next generation of the Internet. In order to fully utilize this innovative paradigm, we need to understand how users take advantage of this medium in generating contents, and what affects their content generation activities. Based on these findings, UCC service providers should design their websites as common playground where users freely interact and share their common interests. As such this paper makes an important first step to gaining better understand about this new communication paradigm created by UCC.

한대(漢代) 이전의 의적(醫籍)을 통한 '포제(炮制)'의 연구 (A Study on processing of medicinal on medical books of before Han(漢)dynasty)

  • 김성철;하홍기;김기욱
    • 대한한의학원전학회지
    • /
    • 제24권4호
    • /
    • pp.157-174
    • /
    • 2011
  • We derived following result by organizing research about processing of medicinal of before Han(漢) dynesty. The human being intake of natural substance for the purpose of treatment was what happened later than the use of natural substance as food. According to the record of by the early years of Shang(商) dynasty, we can assume that we cooked food with water and fire. The reason why there is no appearance of common production that can be included under the name of 'Tang Ye(湯液)' in the medical record discovered from Ma Wang Dui(馬王堆) is because 'Tang Ye' was yet developed. However, as the presentation of format of medicine process, there was gradual formation of medicinal fluid concept. There are quite of records on major details of cloth manufacture like washing and selection, grinding, processing of medicine from the recordings of "Wu Shi Er Bing Fang(五十二病方)", "Yang Sheng Fang(養生方)", "Za Liao Fang(雜療方)" discovered at Ma Wang Dui. It used words like 'Ze(擇)', 'Qu(去)' for the selection and 'Jiu(酒)', 'Zhuo(濯)' for the wash as a process method before cloth manufacture. When filter the processed medicine, it used words like 'Zhuo(捉)', 'Suo(索)', 'Jun(浚)' and used 'Yin Gan(陰乾)', 'Bao(暴)', 'Yang(暘)' for dry. The 'cutting(切削)' that crushes the medicine used different names based on the properties of medicines. The most frequent crush is 'Ye(冶)' and it means the powered medicine after dry. There was thermal process of mild fire(微火) and heating of 'Wen(溫)'. There are many states of medicine seen from the medical record discovered at Ma Wang Dui so they can be said as original medicine. 藥末劑 is relatively commercialized type then. Here, it includes later 湯劑 but there was no name such as 'decoction(湯)' or 'decoction of medical ingredients(湯液)'. Also, 'Fu Ju(㕮咀)' is the transformation of what was 'Fu Qie(父且)' at "Ja Liao Fang" of medical books of Ma Wang Dui with time flow. The original meaning of 'Fu Qie(父且)' is 'Fu Zu(斧俎)' and it means the crushing medicine with axe. The most important thing among the medical books of Han dynasty is "Shen Nong Ben Cao Jing(神農本草經)" and "Shang Han Za Bing Lun(傷寒雜病論)" of Zhang Zhong Jing(張仲景). "Shen Nong Ben Cao Jing" mentioned the dry method of medicine, collection and process production time, cooked and uncooked use of medicine and there are several types of medicine. Other than those, it mentioned 'Seven methods of combining herbs(七情合和)' to address cautions for combining medicines. Therefore, the 'processing of medicinal' in east Han dynasty period entered the theoretical step. However, there is only little recording on cloth manufacture of detailed medicine. From the "Shang Han Za Bing Lun" of Zhang Zhong Jing, the development in the way of 'processing of medicinal' reveled the cloth manufacture for each medicine. This tradition is continued until today and so it presents the development of purpose of 'processing of medicinal' is to greatly present the effect of medicine and to reduce the side-effect.

웹기반 청각장애인용 수화 웹페이지 제작 시스템 (Web-based Text-To-Sign Language Translating System)

  • 박성욱;왕보현
    • 한국지능시스템학회논문지
    • /
    • 제24권3호
    • /
    • pp.265-270
    • /
    • 2014
  • 소리가 잘 들리지 않는 청각장애인은 소리를 표시하는 글자를 익히고 복잡한 개념을 전달하는 글을 이해하는 데 어려움이 많다. 그래서 자연스럽게 표정, 몸짓, 손짓으로 의사를 전달하는 수화가 청각장애인들의 주요 의사소통수단으로 자리잡아왔지만 사회에서는 글과 말이 주요 정보전달 수단으로 이용되고 있어 청각장애인이 정보에 접근하고 지식을 넓혀 직업을 갖는데 큰 어려움이 있다. 특히 근래에 인터넷이 보편화됨에 따라 정상인의 정보 습득량은 크게 늘었지만, 글로 표현된 인터넷을 이해하기 어려운 청각장인들은 인터넷 정보에 접근하는데 어려움이 많다. 본 연구에서는 청각장애인을 위한 수화 웹페이지를 제작할 수 있는 수화 웹페이지 제작시스템을 개발하였다. 수화 웹페이지 제작 시스템은 청각장애인용 수화 웹페이지 제작자가 통상적인 인터넷 사용에 필요한 하드웨어 및 소프트웨어 환경만 갖추면 운영할 수 있도록 웹기반으로 개발하였다. 수화용 웹 페이지 제작자는 게시판 형태의 인터페이스를 이용하여 변역하고자하는 문장을 서버에 전송할 수 있다. 서버는 수신된 문장을 수화로 번역하여 3D 아바타 기반의 수화 그래픽 애니메이션을 랜더링한다. 수화 그래픽 애니메이션은 MP4 형식의 동영상으로 변환되며, 스트리밍 서버의 저장소에 보관된다. 저장된 수화 동영상의 이름과 주소는 수화 웹페이지 제작자가 처음 문장을 입력하였던 게시판에 표시되도록 하여 향후 청각장애인용 웹 페이지를 제작할 때 활용할 수 있도록 하였다. 또한 본 연구에서는 웹페이지 제작자가 공공기관의 웹페이지를 제작할 수 있도록, 이들 기관에서 현재 사용된 글들을 수화로 번역할 때 필요한 수화 단어를 수화 웹페이지 제작 시스템의 수화 사전에 추가하였다. 수화 단어를 추가함으로써 웹기반 수화 웹페이지 제작 시스템이 공공부문에 보다 더 많이 활용될 수 있을 것이다.

전자책 문서 변환을 위한 컨텐츠 대응 관계에 관한 연구 (A Study on Mapping Relations between eBook Contents for Conversion)

  • 고승규;임순범;김성혁;최윤철
    • 한국전자거래학회지
    • /
    • 제8권2호
    • /
    • pp.99-111
    • /
    • 2003
  • 전자책은 디지털의 여러 장점으로 인해 널리 사용되기 시작하고 있으며 . 여러 시장조사 기관에서도 전자책 시장이 조만 간에 급격히 성장할 것으로 예측하였다. 그러나 예상과는 달리 보안 문제와 다양한 전자책 컨텐츠 포맷 등의 이유로 시장의 활성화가 늦어지고 있는 실정이다. 보안과 관련된 문제는 DRM을 이용하여 해결하고 있으며, 다양한 포맷과 관련된 문제는 세계 각 국에서 나름대로의 표준을 정의하여 해결하고자 노력하고 있다 그러나 각 국에서 제정한 표준은 각 국 내부의 다양한 포맷 문제는 해결할 수 있으나 국가 간의 전자책 교환이나 가공을 어렵게 하였다. 따라서 이들 표준 컨텐츠간의 공유나 교환을 위하여 표준 간의 변환기법이 필요하다. 이에 본 논문에서는 전자책 표준간의 변환을 위하여 전자책 컨텐츠간에 발생할 수 있는 대응 관계에 관하여 연구하였다. 먼저 전자책 컨텐츠간의 대응 관 계를 정의하기 위하여 전자책 컨텐츠간의 대응과 일반 XML문서에서 발생할 수 있는 대응을 분석하여 일곱 가지의 대응 관계를 정의하였다. 그리고 각각을 사상 수에 따라 분류하고 자동으로 생성할 수 있는 것과 그렇지 않은 것으로 구별하였다 그리고 이를 이용하여 전자책 컨텐츠간의 변환을 자동. 수동, 반자동으로 분류하였다. 또한 정의된 대응관계를 사상 수에 따라 변환 클래스로 나누고, 각각에 대하여 변환 템플릿을 정의하여 변환 스크립트를 자동으로 생성하도록 하였다. 그리고 이를 실제 전자책 컨텐츠 변환에 적용하여 보았다. 본 논문에서 정의된 대응 관계와 변환 템플릿은 전자책 컨텐츠간의 변환 뿐 아니라 일반 XML문서간의 변환에도 적용될 수 있으리라 예상된다. 2004년도에서 평균 77.0으로 가장 높았고, 그와 반대로 완전미 비율도 낮았고, 단백질 함량이 가장 높게 나타났던 2003년도에 71.0으로 낮았다. 토양 및 식물과 관련된 집중 관측과 단기 실험들이 뒤따라야 하겠다.적인 자극으로부터 개체들에게 더 많은 스트레스를 유발시켜 폐사율을 높일 수 있는 열악한 환경을 조성할 수 있음을 시사하였다.s the strategies on the revitalization and enhancement of small-sized retailers" productivities.에 종양을 가진 환자 치료 시 더욱 질 높은 방사선 치료가 실현될 것으로 기대한다. 30∼40% 정도 느렸고, 퍼레니얼라이그라스도 퍼레니얼라이그라스 100% 단일종류에 비해 20∼30%정도 늦었다. 따라서, 뗏장 재배시 여러 종류의 초종을 천편일률적으로 혼합하여 파종하는 것은 바람직하지 않으며, 컨셉에 따라 적절하게 초종 및 품종을 선택해서 사용하는 것이 필요하다. 5. 뗏장의 뿌리 형성 능력은 퍼레니얼라이그라스가 가장 좋았고, 가장 저조한 초종은 켄터키블루그라스였다. 톨훼스큐는 켄터키블루그라스와 퍼레니얼라이그라스의 중간정도로 나타났다. 혼합구의 뗏장 형성 능력은 초종의 혼합비에 따라 뿌리 형성력 차이가 다르게 나타났는데, 특히 퍼레니얼라이그라스 혼합비율이 많을수록 뿌리 형성 능력은 증가하였다. 6. 뗏장 수확시 잔디 품질은 단일 초종구의 품질이 혼합구에 비해 양호하였는데 가장 우수한 초종은 켄터키블루그라스였고, 톨훼스큐는 켄터키블루그라스 다음으로 중간정도, 그리고 퍼레니얼라이그라스는 가장 저조하였다. 켄터키블루그라스는 균일한 잔디

  • PDF

가정간호 시범사업 간호진단 및 간호중재 분석 연구 (A Study Analyzing Nursing Diagnoses and Nursing Interventions used in a Demonstration Home Care Project)

  • 서미혜;이혜원;전춘영
    • 대한간호
    • /
    • 제34권5호
    • /
    • pp.52-67
    • /
    • 1996
  • As home care in developing and becoming part of the health care delivery system in Korea, it is necessary to examine the use of nursing diagnoses and related nursing interventions with a view to increasing the standardization of nursing recording. This study was done to examine the nursing diagnosis and related nursing interventions used in home care. Data were collected using a chart review of the nursing notes written for the home care given to 38 patients who had pulmonary diseases or traumatic brain or spinal cord injuries and who had received home care as part of a demonstration home care project in a college of Nursing in Seoul. Early on in the project discussions as to format and use to nursing diagnosis was done and a tool was developed based on Gordon's eleven functional catergories with the addition of categories to cover family and environment. This tool was used in the data collection. Data included nursing diagnosis, etiologies and interventions. Real numbers and percentages were used in the analysis. The results show that the most frequently used diagnoses were in the category of physical function (75.6%), followed by the category of emotional and social function (21.8%). The least frequently used category was the one for family and environment (2.6%). The order of the frequency of recorded nursing interventions was the same, 82.3% for physical function, 16.2% of emotional and social function and 1.5% for family and environment. Under the category of physical functioning the most frequently used nursing diagnoses were related to mobility (62.2%), nutrition (23.6%) and elimination (11.9%). The frequencies of nursing interventions for these three diagnostic categories were 69.8%, 16.0% and 10.8% respectively. For emotional and social functioning, the most frequently used diagnoses were for cognition-perception (37.1%), self-perception (30.6%) and perception of health (23.7%). The ordering of the frequency of nursing interventions varied slightly. The most frequently used interventions were for the category of self-perception (31.7%) followed by cognition-perception (24.1%) and perception of health (22.9%). Looking at individual diagnoses, it was found that within the categroy of physical functioning, the most frequently used diagnosis was "impaired physical mobility" (29.5%) and this diagnosis involved 43.9% of the interventions. This was followed by "ineffective breathing pattern" (19.4%) with 17.7% of interventions, and "alteration in nutrition, less than body requirements" (11.2%) with 8.1% of the interventions. For the emotional social category, noncompliance was the most frequently used nursing diagnosis (18.2%) with 19.2% of the interventions. This was followed by "anxiety" (13.4%) with 13.6% of the interventions and by "knowledge deficit" (13.4%) but with only 5.5% of the interventions. The other diagnoses and interventions did not follow this pattern of frequency. Although there were a large number of diagnostic and intervention events, the number of actual diagnoses and interventions used were relatively small ranging from six interventions for "knowledge deficit" to 40 interventions for "imparied physical mobility". From this it can be concluded that the results of this study could be used as basic data for the development of standardized charts with respect to nursing diagnosis and interventions for clients with pulmonary disease and clients with traumatic brain or spinal cord injuries. Interventions that were direct care activities (1178) were much more frequent that education (430), and assessment and observation (148). There were also few diagnoses or interventions related to the family and the environment. This suggests two areas that need to be developed in home care and that need to be considered in the development of standardized records for use in home care.

  • PDF

애니메이션 <플랫 라이프>의 모자이크 이미지 분석 (Analysis of Mosaic Image of Animation )

  • 이지현
    • 만화애니메이션 연구
    • /
    • 통권49호
    • /
    • pp.465-491
    • /
    • 2017
  • 본고는 카툰의 외양적 모습을 충실하게 따르는 애니메이션 <플랫 라이프>를 분석하고, 그 외양의 뒤편에 숨겨진 주제와 서사의 방식에 대한 세밀한 분석을 목표로 삼은 연구논문이다. 이 과정에서 모자이크 영상의 내용 전달 방식을 이용해서 <플랫 라이프>가 말하고 있는 주제를 분석한다. 카툰의 서사는 일반적으로 양태적인 부분에서 그 차이점을 논하는 것이 대다수이지만, 이 작품은 나아가 일반 내러티브 영화의 선형적 서사에 도달하는 것이 특징이다. 미자넷 머레이가 설명하듯, 모자이크적 사고방식(mosaic approach)을 통해 모자이크적 접근방식으로 주제에 다가가는 영상 이미지를 '모자이크 영상'이라 칭한다면, 그들 중 영화(film)의 포맷으로 소개되는 작품을 '모자이크 영화'라고 한정시킬 수 있다. 우선 <플랫 라이프>는 개념적으로 '모자이크 영상'의 특성을 이용하면서, 나아가 '모자이크 영화'의 서사 특징을 활용하는 작품이다. 작품을 분기별로 분석하면, 전반부가 개방된 모자이크 영상 플랫폼의 성향을 한껏 드러내고, 후반부는 영화서사의 선형적 내러티브 방식을 도입한다는 것을 알게 된다. 본고는 '멀티 플롯 필름'의 서사 방식을 모자이크 내러티브(mosaic narrative) 영화와, 네트워크 내러티브(network narrative) 영화, 그리고 멀티 드래프트 필름(multi-draft film)의 세 가지로 구분하고, 병렬되거나 병치되는 이야기가 함께 엮이는 '네트워크 내러티브 필름'의 서사가 <플랫 라이프>의 결말부를 이끌고 있다고 분석한다. 다시 말해, 초반부가 '앙상블 필름의 확장판'으로서 '모자이크 내러티브' 를 따른다면, 후반부는 충실하게 '네트워크 내러티브'를 따르는 것이다. 주제를 말하는 방식에서도 이 애니메이션 영화는 모자이크 영상의 말하기 방식을 활용한다. 그러므로 카툰의 양태적 성향을 따라서 개방적인 방식으로 '유머' 나 '풍자'의 의미를 도출해낸다고 말할 수 있다. 전반부의 모자이크 내러티브 방식에서 다소 모호한 일상성이 드러난다면, 후반부에서는 선형 서사를 통해 '현대 사회에서 인간 이기심의 실체'라는 다소 심도 있는 주제로 나아간다. 이렇듯 풍자화의 외향을 지닌 <플랫라이프>는 실제로 의미를 '해석'할 수 있는 어른들을 대상으로 한 광범위한 사회비판적인 목표를 바라보는 애니메이션이다.

'정부 3.0' 시대를 맞이한 국내 화물 자료의 집계 수준에 따른 분류체계 구축 및 네트워크 모형 적용방안 (Classification of Domestic Freight Data and Application for Network Models in the Era of 'Government 3.0')

  • 유한솔;김남석
    • 대한교통학회지
    • /
    • 제33권4호
    • /
    • pp.379-392
    • /
    • 2015
  • 우리나라의 화물 통계는 다양한 기관에 의해 다양한 목적으로 구축되고 배포되고 있다. 그러나 각 기관별로 통계 수집 목적과 발표되는 통계의 형식 상이하여 자료의 활용성이 매우 제한적인 한계를 지니고 있다. 각 목적에 따라 수집된 원시자료는 특정 항목을 기준으로 집합화(aggregated)된다. 화물 통계에서 이 항목들은 대표적으로 품목, 수단, 출 도착지가 될 수 있다. 본 연구는 이러한 집합화의 과정을 다루고 있으며 다음의 세 가지 연구 목적을 가지고 있다. 우선, 기관별로 집계하고 발표하는 다양한 형태의 화물 물동량 자료를 총체적으로 살펴보고 이를 요약 하고자 한다. 둘째, 여러 기관에서 제시하는 물동량 자료를 수리적 형태로 표현하고자 한다. 셋째, 이 수리표현이 OR(Operations Research)기법을 적용한 네트워크모형에 어떻게 적용될 수 있는지를 타진하고자 한다. 국내 물동량 자료를 살펴본 결과 14개 기관이 각기 다른 목적으로 물동량 데이터를 제공하고 있었고, 물동량의 수리표현을 한 결과 4개의 집계수준이 도출되었다. 한편, 구축된 수리표현은 실제 자료와 연관하여 OR기법을 적용한 화물 네트워크 문제의 결정변수 및 입력 자료와 연관성이 있는 것으로 파악되었다. 비록 본 연구에서는 특정 정량적 연구 방법론을 적용하는 등 일반적인 연구논문의 형식을 따르지 않았다. 그 이유는 본 연구에서 다루는 자료의 종류가 국내 모든 화물 자료를 총 망라하고 있고, 그 자료로 공통적으로 이용할 수 있는 수식은 존재치 않기 때문이다. 본 연구의 의의는 국내 화물자료가 가진 한계와 적용방안을 총체적으로 살펴봄으로써 화물 네트워크 모형을 비롯한 화물 관련 연구의 발전을 위한 기초자료 확립을 위한 구체적인 방안을 찾는 방향을 제시했다는 것에서 찾을 수 있을 것이다. 본 연구가 제안하는 화물 데이터 구득의 한계는 최근 정부가 지향하는 정부 3.0의 필요성을 역설한다 할 수 있다.

유사도 알고리즘을 활용한 시맨틱 프로세스 검색방안 (Semantic Process Retrieval with Similarity Algorithms)

  • 이홍주
    • Asia pacific journal of information systems
    • /
    • 제18권1호
    • /
    • pp.79-96
    • /
    • 2008
  • One of the roles of the Semantic Web services is to execute dynamic intra-organizational services including the integration and interoperation of business processes. Since different organizations design their processes differently, the retrieval of similar semantic business processes is necessary in order to support inter-organizational collaborations. Most approaches for finding services that have certain features and support certain business processes have relied on some type of logical reasoning and exact matching. This paper presents our approach of using imprecise matching for expanding results from an exact matching engine to query the OWL(Web Ontology Language) MIT Process Handbook. MIT Process Handbook is an electronic repository of best-practice business processes. The Handbook is intended to help people: (1) redesigning organizational processes, (2) inventing new processes, and (3) sharing ideas about organizational practices. In order to use the MIT Process Handbook for process retrieval experiments, we had to export it into an OWL-based format. We model the Process Handbook meta-model in OWL and export the processes in the Handbook as instances of the meta-model. Next, we need to find a sizable number of queries and their corresponding correct answers in the Process Handbook. Many previous studies devised artificial dataset composed of randomly generated numbers without real meaning and used subjective ratings for correct answers and similarity values between processes. To generate a semantic-preserving test data set, we create 20 variants for each target process that are syntactically different but semantically equivalent using mutation operators. These variants represent the correct answers of the target process. We devise diverse similarity algorithms based on values of process attributes and structures of business processes. We use simple similarity algorithms for text retrieval such as TF-IDF and Levenshtein edit distance to devise our approaches, and utilize tree edit distance measure because semantic processes are appeared to have a graph structure. Also, we design similarity algorithms considering similarity of process structure such as part process, goal, and exception. Since we can identify relationships between semantic process and its subcomponents, this information can be utilized for calculating similarities between processes. Dice's coefficient and Jaccard similarity measures are utilized to calculate portion of overlaps between processes in diverse ways. We perform retrieval experiments to compare the performance of the devised similarity algorithms. We measure the retrieval performance in terms of precision, recall and F measure? the harmonic mean of precision and recall. The tree edit distance shows the poorest performance in terms of all measures. TF-IDF and the method incorporating TF-IDF measure and Levenshtein edit distance show better performances than other devised methods. These two measures are focused on similarity between name and descriptions of process. In addition, we calculate rank correlation coefficient, Kendall's tau b, between the number of process mutations and ranking of similarity values among the mutation sets. In this experiment, similarity measures based on process structure, such as Dice's, Jaccard, and derivatives of these measures, show greater coefficient than measures based on values of process attributes. However, the Lev-TFIDF-JaccardAll measure considering process structure and attributes' values together shows reasonably better performances in these two experiments. For retrieving semantic process, we can think that it's better to consider diverse aspects of process similarity such as process structure and values of process attributes. We generate semantic process data and its dataset for retrieval experiment from MIT Process Handbook repository. We suggest imprecise query algorithms that expand retrieval results from exact matching engine such as SPARQL, and compare the retrieval performances of the similarity algorithms. For the limitations and future work, we need to perform experiments with other dataset from other domain. And, since there are many similarity values from diverse measures, we may find better ways to identify relevant processes by applying these values simultaneously.

프라이버시 보호 상황인식 시스템 개발을 위한 쌍방향 P3P 방법론 (A Mutual P3P Methodology for Privacy Preserving Context-Aware Systems Development)

  • 권오병
    • Asia pacific journal of information systems
    • /
    • 제18권1호
    • /
    • pp.145-162
    • /
    • 2008
  • One of the big concerns in e-society is privacy issue. In special, in developing robust ubiquitous smart space and corresponding services, user profile and preference are collected by the service providers. Privacy issue would be more critical in context-aware services simply because most of the context data themselves are private information: user's current location, current schedule, friends nearby and even her/his health data. To realize the potential of ubiquitous smart space, the systems embedded in the space should corporate personal privacy preferences. When the users invoke a set of services, they are asked to allow the service providers or smart space to make use of personal information which is related to privacy concerns. For this reason, the users unhappily provide the personal information or even deny to get served. On the other side, service provider needs personal information as rich as possible with minimal personal information to discern royal and trustworthy customers and those who are not. It would be desirable to enlarge the allowable personal information complying with the service provider's request, whereas minimizing service provider's requiring personal information which is not allowed to be submitted and user's submitting information which is of no value to the service provider. In special, if any personal information required by the service provider is not allowed, service will not be provided to the user. P3P (Platform for Privacy Preferences) has been regarded as one of the promising alternatives to preserve the personal information in the course of electronic transactions. However, P3P mainly focuses on preserving the buyers' personal information. From time to time, the service provider's business data should be protected from the unintended usage from the buyers. Moreover, even though the user's privacy preference could depend on the context happened to the user, legacy P3P does not handle the contextual change of privacy preferences. Hence, the purpose of this paper is to propose a mutual P3P-based negotiation mechanism. To do so, service provider's privacy concern is considered as well as the users'. User's privacy policy on the service provider's information also should be informed to the service providers before the service begins. Second, privacy policy is contextually designed according to the user's current context because the nomadic user's privacy concern structure may be altered contextually. Hence, the methodology includes mutual privacy policy and personalization. Overall framework of the mechanism and new code of ethics is described in section 2. Pervasive platform for mutual P3P considers user type and context field, which involves current activity, location, social context, objects nearby and physical environments. Our mutual P3P includes the privacy preference not only for the buyers but also the sellers, that is, service providers. Negotiation methodology for mutual P3P is proposed in section 3. Based on the fact that privacy concern occurs when there are needs for information access and at the same time those for information hiding. Our mechanism was implemented based on an actual shopping mall to increase the feasibility of the idea proposed in this paper. A shopping service is assumed as a context-aware service, and data groups for the service are enumerated. The privacy policy for each data group is represented as APPEL format. To examine the performance of the example service, in section 4, simulation approach is adopted in this paper. For the simulation, five data elements are considered: $\cdot$ UserID $\cdot$ User preference $\cdot$ Phone number $\cdot$ Home address $\cdot$ Product information $\cdot$ Service profile. For the negotiation, reputation is selected as a strategic value. Then the following cases are compared: $\cdot$ Legacy P3P is considered $\cdot$ Mutual P3P is considered without strategic value $\cdot$ Mutual P3P is considered with strategic value. The simulation results show that mutual P3P outperforms legacy P3P. Moreover, we could conclude that when mutual P3P is considered with strategic value, performance was better than that of mutual P3P is considered without strategic value in terms of service safety.