• 제목/요약/키워드: Attribute Set

검색결과 280건 처리시간 0.024초

개념 속성 기반 정보 검색 (Concept and Attribute based Answer Retrieval)

  • 윤보현;서창호
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권3호
    • /
    • pp.1-10
    • /
    • 2005
  • 본 연구에서는 지식검색을 위해 개념 속성을 이용하여 사용자 질의에 가장 적합한 정답 문장들을 검색 할 수 있는 정답검색 시스템을 설계하고 평가한다. 이 시스템은 먼저 사용자 질의를 개념 속성에 대한 불리언 연산으로 분석한 다음, 정답 문서 색인 집합에서 해당 문서들을 검색한다. 사용자는 이 검색된 문서들로부터 자신이 요구한 정답 문장들을 검색할 수 있으며, 또한 특정한 문서를 선택함으로써 그 문서에 포함된 정답 문장들을 검색할 수 있다. 이를 위해서 개념어와 속성어의 색인 단위로 색인된 정답 문서들은 각각의 문장들로 분할되어 색인된다. 그래서 분할된 문장들은 개념어와 속성어 형태로 분석되어 문서 색인 단위와의 관련 정도를 평가함으로써 정답 문장들의 위치를 색인한다. 마지막으로, 100개의 사용자 질의에 대해 정답 검색 시스템의 성능을 다양한 방법으로 평가한다.

  • PDF

WEB-BASED SIMULATION MODEL FOR MULTI-ATTRIBUTE STRUCTURED DECISION SUPPORT SYSTEM

  • Hwang, Heung-Suk;Cho, Gyu-Sung
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2001년도 The Seoul International Simulation Conference
    • /
    • pp.44-49
    • /
    • 2001
  • This paper is concerned with development of a multi-attribute structured decision model. In this study, we used AHP(analytic hierarchy process) and fuzzy set ranking methodology to overcome the multi-attributes structured decision problems ; such as multi-objective, multi-criterion, and multi-attributes. We proposed a 2-step approach : 1) individual evaluation and 2) integration of individual evaluations. In the first step, we define the performance factors and construct ana]isis structure, and in the second step performance evaluation by individual evaluators, and in second step, the results of individual evaluations are integrate. Also we developed a systematic and practical computer program to solve the problems according to the proposed methods. The proposed approach was known to be effective through a set of sample problems.

  • PDF

이미지 보간을 위한 의사결정나무 분류 기법의 적용 및 구현 (Adopting and Implementation of Decision Tree Classification Method for Image Interpolation)

  • 김동형
    • 디지털산업정보학회논문지
    • /
    • 제16권1호
    • /
    • pp.55-65
    • /
    • 2020
  • With the development of display hardware, image interpolation techniques have been used in various fields such as image zooming and medical imaging. Traditional image interpolation methods, such as bi-linear interpolation, bi-cubic interpolation and edge direction-based interpolation, perform interpolation in the spatial domain. Recently, interpolation techniques in the discrete cosine transform or wavelet domain are also proposed. Using these various existing interpolation methods and machine learning, we propose decision tree classification-based image interpolation methods. In other words, this paper is about the method of adaptively applying various existing interpolation methods, not the interpolation method itself. To obtain the decision model, we used Weka's J48 library with the C4.5 decision tree algorithm. The proposed method first constructs attribute set and select classes that means interpolation methods for classification model. And after training, interpolation is performed using different interpolation methods according to attributes characteristics. Simulation results show that the proposed method yields reasonable performance.

퍼지 라프 관계 모델에 관한 연구 (A Study on Fuzzy Rough Relational Model)

  • 정홍;김정호
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 춘계학술대회 학술발표 논문집
    • /
    • pp.7-10
    • /
    • 1998
  • The conventional relational databases have difficulties to efficiently represent various of data because an attribute of a tuple should have only one elementary value. In order to represent ambiguous and imprecious information, fuzzy set and rough set have been gaining acceptance, especially as a tool for knowledge discovery in databases. One of former researches applies only one fuzzy membership value to a tuple. We suggest a more advanced model for data representation by way of applying many membership values to a tuple, i.e. one membership value to each attribute of a tuple.

  • PDF

베이지언 정보엔트로피에 의한 불완전 의사결정 시스템의 불확실성 향상 (Uncertainty Improvement of Incomplete Decision System using Bayesian Conditional Information Entropy)

  • 최규석;박인규
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권6호
    • /
    • pp.47-54
    • /
    • 2014
  • 러프집합을 구성하는 식별불가능 관계를 표현하는 정보시스템에서 데이터의 중복이나 비일관성은 피할 수 없기 때문에 속성의 감축은 매우 중요하다. 러프집합이론에 있어서 일관적인 정보시스템과 비일관적인 정보시스템의 속성감축의 차이를 극복하고 자, 본 연구에서는 조건 및 결정속성에 대한 상관분석에 베이지언 사후확률을 적용한 새로운 불확실성 척도와 속성감축 알고리즘을 제안한다. 정보시스템의 불확실성에 대하여 제안된 척도와 기존의 조건부 정보엔트로피 척도를 비교해 본 결과, 정보시스템의 조건속성과 결정속성의 상호정보를 이용하여 속성간의 불확실성을 측정하는데 있어 제안된 방법이 조건부 정보엔트로피에 의한 방법보다 정확성이 있음을 보여준다.

러프집합을 이용한 퍼지 규칙의 효율적인 감축 (The Optimal Reduction of Fuzzy Rules using a Rough Set)

  • 노은영;정환묵
    • 한국지능시스템학회논문지
    • /
    • 제17권7호
    • /
    • pp.881-886
    • /
    • 2007
  • 퍼지 추론은 애매한 지식을 효과적으로 처리할 수 있는 장점이 있다. 그러나 퍼지규칙의 연관속성은 규칙을 과다하게 생성하기 때문에 유용하고 중요한 규칙을 결정하는데 여러 가지 문제점이 있다. 본 논문에서는 러프집합을 적용하여 규칙간의 상관성을 고려하여 불필요한 속성을 제거하고, 퍼지 상대농도를 이용하여 추론결과의 정확성을 유지하면서 규칙의 수를 최소화 하는 방법을 제안한다. 실험결과 규칙의 개수는 감소되었으며 추론 결과가 감축하기 이전과 일치하고 규칙간의 중복성이 제거되는 것을 확인하였다.

다속성 효용이론을 활용한 소비자 선호조사 (Measuring Consumer Preferences Using Multi-Attribute Utility Theory)

  • 안재현;방영석;한상필
    • Asia pacific journal of information systems
    • /
    • 제18권3호
    • /
    • pp.1-20
    • /
    • 2008
  • Based on the multi-attribute utility theory (MAUT), we present a survey method to measure consumer preferences. The multi-attribute utility theory has been used to make decisions in OR/MS field; however, we show that the method can be effectively used to estimate the demand for new services by measuring individual level utility function. Because conjoint method has been widely used to measure consumer preferences for new products and services, we compare the pros and cons of two consumer preference survey methods. Further, we illustrate how swing weighing method can be effectively used to elicit customer preferences especially for new telecommunications services, Multi-attribute utility theory is a compositional approach for modeling customer preference, in which researchers calculate overall service utility by summing up the evaluation results for each attribute. On the contrary, conjoint method is a decompositional approach, which requires holistic evaluations for profiles. Partworth for each attribute is derived or estimated based on the evaluation, and finally consumer preferences for each profile are calculated. However, if the profiles are quite new and unfamiliar to the survey respondents, they will find it very difficult to accurately evaluate the profiles. We believe that the multi-attribute utility theory-based survey method is more appropriate than the conjoint method, because respondents only need to assess attribute level preferences and not holistic assessment. We chose swing weighting method among many weight assessment methods in multi-attribute utility theory, because it is designed to perform in a simple and fast manner. As illustrated in Clemen and Reilly (2001), to assess swing weights, the first step is to create the worst possible outcome as a benchmark by setting the worst level on each of the attributes. Then, each of the succeeding rows "swings" one of the attributes from worst to best. Upon constructing the swing table, respondents rank order the outcomes (rows). The next step is to rate the outcomes in which the rating for the benchmark is set to be 0 and the rating for the best outcome to be 100, and the ratings for other outcomes are determined in the ranges between 0 and 100. In calculating weight for each attribute, ratings are normalized by the total sum of all ratings. To demonstrate the applicability of the approach, we elicited and analyzed individual-level customer preference for new telecommunication services-WiBro and HSDPA. We began with a randomly selected 800 interviewees, and reduced them to 432 because other remaining ones were related to the people who did not show strong intention for subscription to new telecommunications services. For each combination of content and handset, number of responses which favored WiBro and HSDPA were counted, respectively. It was assumed that interviewee favors a specific service when expected utility is greater than that of competing service(s). Then, the market share of each service was calculated by normalizing the total number of responses which preferred each service. Holistic evaluation of new and unfamiliar service is a tough challenge for survey respondents. We have developed a simple and easy method to assess individual level preference by estimating weight of each attribute. Swing method was applied for this purpose. We believe that estimating individual level preference will be quite flexibly used to predict market performance of new services in many different business environments.

사용자 속성을 이용한 ECC 기반의 IPTV 서비스 키 설립 프로토콜 (ECC-based IPTV Service Key Establishment Protocol With User Attribute)

  • 정윤수;신승수
    • 디지털융복합연구
    • /
    • 제10권3호
    • /
    • pp.105-111
    • /
    • 2012
  • 광대역 케이블 네트워크를 통해 전송되는 IPTV는 방송 매체에 관한 시청자의 요구를 처리할 수 있는 소프트웨어와 셋톱박스로 구성된 망이다. 그러나 현재 운용되고 있는 IPTV 시스템은 사용자와 CAS간 안전성 문제가 보장되어 있지 않아 보안 공격에 취약한 문제점이 있다. 이 논문에서는 사용자가 불법적으로 IPTV 서비스를 시청하는 것을 막기 위해서 STB에서 사용자의 속성 값에 따라 서비스를 제한하는 사용자 인증 프로토콜을 제안한다. 제안 프로토콜은 사용자의 속성 값을 비트 형태로 일정한 규칙에 따라 순서를 교체해서 일련의 속성 값들을 일방향 해쉬 함수와 타원곡선 Diffie-Hellman 키 교환 알고리즘에 적용함으로써 사용자 인증 및 계산 비용을 단축하고 있다. 또한 사용자는 스마트카드를 이용하여 인증 메시지를 생성하고 한 번의 등록으로 속성에 따라 다양한 서비스를 제공받을 수 있다.

지식 발견을 위한 라프셋 중심의 통합 방법 연구 (Integrated Method Based on Rough Sets for Knowledge Discovery)

  • 정홍;정환묵
    • 한국지능시스템학회논문지
    • /
    • 제8권6호
    • /
    • pp.27-36
    • /
    • 1998
  • 본 논문은 대규모 데이터베이스에서 유용한 지식을 발견하기 위해 라프셋을 중심으로 한 통합적 방법을 제시한다. 본 방업에서는 데이터베이스에 있는 실제 데이터에서 일반화된 데이터를 추출하기 위해 속성중심의 개념계층 상승기법을 사용하고, 획득 정보량을 측정하기 위해 결정 트리에 의한 귀납법을 사용한다. 그리고 불필요한 속성 및 속성값을 제거하기 위해 라프셋 이론의 지식감축 방법을 적용한다. 통합 알고리즘은 먼저, 개념의 일반화에 의해 데이터베이스의 크기를 줄이고, 다음으로 결정속성에 영향을 적게 미치는 조건속성을 제거함으로써 속성의 수를 줄인다. 마지막으로 속성간의 종속관계를 분석함으로써 불필요한 속성값을 제거하여 간략화된 결정규칙을 유도한다.

  • PDF

Handwritten Numerals Recognition Using an Ant-Miner Algorithm

  • Phokharatkul, Pisit;Phaiboon, Supachai
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.1031-1033
    • /
    • 2005
  • This paper presents a system of handwritten numerals recognition, which is based on Ant-miner algorithm (data mining based on Ant colony optimization). At the beginning, three distinct fractures (also called attributes) of each numeral are extracted. The attributes are Loop zones, End points, and Feature codes. After these data are extracted, the attributes are in the form of attribute = value (eg. End point10 = true). The extraction is started by dividing the numeral into 12 zones. The numbers 1-12 are referenced for each zone. The possible values of Loop zone attribute in each zone are "true" and "false". The meaning of "true" is that the zone contains the loop of the numeral. The Endpoint attribute being "true" means that this zone contains the end point of the numeral. There are 24 attributes now. The Feature code attribute tells us how many lines of a numeral are passed by the referenced line. There are 7 referenced lines used in this experiment. The total attributes are 31. All attributes are used for construction of the classification rules by the Ant-miner algorithm in order to classify 10 numerals. The Ant-miner algorithm is adapted with a little change in this experiment for a better recognition rate. The results showed the system can recognize all of the training set (a thousand items of data from 50 people). When the unseen data is tested from 10 people, the recognition rate is 98 %.

  • PDF