• 제목/요약/키워드: Recommended Algorithm

검색결과 271건 처리시간 0.025초

Hybrid Recommendation Algorithm for User Satisfaction-oriented Privacy Model

  • Sun, Yinggang;Zhang, Hongguo;Zhang, Luogang;Ma, Chao;Huang, Hai;Zhan, Dongyang;Qu, Jiaxing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권10호
    • /
    • pp.3419-3437
    • /
    • 2022
  • Anonymization technology is an important technology for privacy protection in the process of data release. Usually, before publishing data, the data publisher needs to use anonymization technology to anonymize the original data, and then publish the anonymized data. However, for data publishers who do not have or have less anonymized technical knowledge background, how to configure appropriate parameters for data with different characteristics has become a more difficult problem. In response to this problem, this paper adds a historical configuration scheme resource pool on the basis of the traditional anonymization process, and configuration parameters can be automatically recommended through the historical configuration scheme resource pool. On this basis, a privacy model hybrid recommendation algorithm for user satisfaction is formed. The algorithm includes a forward recommendation process and a reverse recommendation process, which can respectively perform data anonymization processing for users with different anonymization technical knowledge backgrounds. The privacy model hybrid recommendation algorithm for user satisfaction described in this paper is suitable for a wider population, providing a simpler, more efficient and automated solution for data anonymization, reducing data processing time and improving the quality of anonymized data, which enhances data protection capabilities.

A New Item Recommendation Procedure Using Preference Boundary

  • Kim, Hyea-Kyeong;Jang, Moon-Kyoung;Kim, Jae-Kyeong;Cho, Yoon-Ho
    • Asia pacific journal of information systems
    • /
    • 제20권1호
    • /
    • pp.81-99
    • /
    • 2010
  • Lately, in consumers' markets the number of new items is rapidly increasing at an overwhelming rate while consumers have limited access to information about those new products in making a sensible, well-informed purchase. Therefore, item providers and customers need a system which recommends right items to right customers. Also, whenever new items are released, for instance, the recommender system specializing in new items can help item providers locate and identify potential customers. Currently, new items are being added to an existing system without being specially noted to consumers, making it difficult for consumers to identify and evaluate new products introduced in the markets. Most of previous approaches for recommender systems have to rely on the usage history of customers. For new items, this content-based (CB) approach is simply not available for the system to recommend those new items to potential consumers. Although collaborative filtering (CF) approach is not directly applicable to solve the new item problem, it would be a good idea to use the basic principle of CF which identifies similar customers, i,e. neighbors, and recommend items to those customers who have liked the similar items in the past. This research aims to suggest a hybrid recommendation procedure based on the preference boundary of target customer. We suggest the hybrid recommendation procedure using the preference boundary in the feature space for recommending new items only. The basic principle is that if a new item belongs within the preference boundary of a target customer, then it is evaluated to be preferred by the customer. Customers' preferences and characteristics of items including new items are represented in a feature space, and the scope or boundary of the target customer's preference is extended to those of neighbors'. The new item recommendation procedure consists of three steps. The first step is analyzing the profile of items, which are represented as k-dimensional feature values. The second step is to determine the representative point of the target customer's preference boundary, the centroid, based on a personal information set. To determine the centroid of preference boundary of a target customer, three algorithms are developed in this research: one is using the centroid of a target customer only (TC), the other is using centroid of a (dummy) big target customer that is composed of a target customer and his/her neighbors (BC), and another is using centroids of a target customer and his/her neighbors (NC). The third step is to determine the range of the preference boundary, the radius. The suggested algorithm Is using the average distance (AD) between the centroid and all purchased items. We test whether the CF-based approach to determine the centroid of the preference boundary improves the recommendation quality or not. For this purpose, we develop two hybrid algorithms, BC and NC, which use neighbors when deciding centroid of the preference boundary. To test the validity of hybrid algorithms, BC and NC, we developed CB-algorithm, TC, which uses target customers only. We measured effectiveness scores of suggested algorithms and compared them through a series of experiments with a set of real mobile image transaction data. We spilt the period between 1st June 2004 and 31st July and the period between 1st August and 31st August 2004 as a training set and a test set, respectively. The training set Is used to make the preference boundary, and the test set is used to evaluate the performance of the suggested hybrid recommendation procedure. The main aim of this research Is to compare the hybrid recommendation algorithm with the CB algorithm. To evaluate the performance of each algorithm, we compare the purchased new item list in test period with the recommended item list which is recommended by suggested algorithms. So we employ the evaluation metric to hit the ratio for evaluating our algorithms. The hit ratio is defined as the ratio of the hit set size to the recommended set size. The hit set size means the number of success of recommendations in our experiment, and the test set size means the number of purchased items during the test period. Experimental test result shows the hit ratio of BC and NC is bigger than that of TC. This means using neighbors Is more effective to recommend new items. That is hybrid algorithm using CF is more effective when recommending to consumers new items than the algorithm using only CB. The reason of the smaller hit ratio of BC than that of NC is that BC is defined as a dummy or virtual customer who purchased all items of target customers' and neighbors'. That is centroid of BC often shifts from that of TC, so it tends to reflect skewed characters of target customer. So the recommendation algorithm using NC shows the best hit ratio, because NC has sufficient information about target customers and their neighbors without damaging the information about the target customers.

적합도 함수를 이용한 최적의 추천자 그룹 생성 및 유지 알고리즘 (Globally Optimal Recommender Group Formation and Maintenance Algorithm using the Fitness Function)

  • 김용구;이민호;박수홍;황철주
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권1호
    • /
    • pp.50-56
    • /
    • 2009
  • 본 논문에서는 P2P 네트워크 환경에서 유사한 특성을 가진 다른 노드(node)를 찾아 추천자(recommender) 그룹을 형성하고 유지하는 새로운 알고리즘을 제안한다. 두 노드의 유사한 특성을 비교하기 위해 본 논문에서는 두 노드의 특성값(characteristic value. 이하 CV)을 이용한 적합도 검사(fitness evaluation)를 사용하여 유사도(similarity)를 확인한다. 유사도의 크기가 작을수록 두 노드는 매우 유사한 특성을 가지게 된다. 또한, 본 논문에서 제안하는 GORGFM(Globally Optimal Recommender Group Formation and Maintenance) 알고리즘은 최단 기간 내에 최적의 추천자 그룹을 형성하고 사용자의 선호도 변화에 대응할 수 있는 알고리즘이다. GORGFM 알고리즘을 평가하기 위해 본 논문에서는 매칭율(matching rate)과 얼마나 빠르고 정확하게 추천자 그룹을 형성하는가에 대해 시뮬레이션 한다. GORGFM 알고리즘은 네트워크에서뿐만 아니라 인터넷상에서 컨텐츠(contents) 검색 등과 같이 적합도 함수(fitness function)를 이용할 수 있는 모든 시스템에 적용할 수 있다.

전문가 추천 경로 패턴화 방법을 활용한 자동여정생성 알고리듬 (A Development of an Automatic Itinerary Planning Algorithm based on Expert Recommendation)

  • 김재경;오소진;송희석
    • 한국산업정보학회논문지
    • /
    • 제25권1호
    • /
    • pp.31-40
    • /
    • 2020
  • 자유 여행자들이 증가함에 따라 다양한 자동여정생성 서비스가 생겨났지만, 자동여정생성 방법에 대한 연구는 아직 활발히 진행되지 않고 있다. 본 연구에서는 이미 개발된 전문가 추천 경로를 바탕으로 여행지별 선호점수를 수집하고 거리와 선호에 따라 여정을 자동생성하는 알고리듬을 개발하였다. 제안된 여정생성 알고리듬을 성능을 검증하기 위해 싱가포르, 방콕 및 다낭의 세 여행지에 대해서 30개의 여정을 본 연구에서 제안한 자동여정생성 알고리듬과 차량경로문제 알고리듬을 사용하여 생성한 두 여정 데이터의 평균 이동거리를 t-검정과 평가자간 신뢰도를 통해 제안된 알고리듬의 효율성과 효과성을 비교하였다. 실험결과, 제안 알고리듬을 기반으로 한 여정이 차량경로문제(Vehicle routing problem: VRP) 알고리듬의 여정과 다르지 않아 제안된 알고리듬의 효율성을 입증하였고. 두 여행전문가의 정성적 평가를 통해, 제안된 알고리듬으로 생성된 여정이 실제 사용에 충분히 효과적임을 보였다.

전화통신 서비스품질정보시스템 설계에 관한 연구 (The Design of Service Quality Information Systems for Telephone Communication)

  • 염창선
    • 품질경영학회지
    • /
    • 제29권3호
    • /
    • pp.97-108
    • /
    • 2001
  • The information system for measuring and analyzing service quality of telephone network is designed on the service quality scheme recommended by ITU(International Telecommunication Union) in this study. The information system is composed of the equipments which measure service quality and the systems which analyze the measured data. The schedule algorithm for effectively operating measurement equipments which are located over public switched telephone network is proposed. The functions of the Information system are Introduced. The information system improves the service quality effectively.

  • PDF

Filter design for the improvement of robustness in adaptive control systems

  • Kim, Kook-Hun;Hur, Myung-Joon;Yang, Heung-Suk
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1989년도 한국자동제어학술회의논문집; Seoul, Korea; 27-28 Oct. 1989
    • /
    • pp.866-870
    • /
    • 1989
  • Direct application of adaptive algorithm to the actual I/O is not a good strategy. The importance of using a kind of filter for estimation or control is strongly recommended. Simple pre-filtering method and pseudo-plant method is introduced. And, the properties of each methods are compared by analysis and/or simulations. A guideline for the choice of filters are proposed.

  • PDF

온도 변화의 영향을 고려한 커넥팅 로드 베어링의 EHL 해석 (EHL Analysis of connecting Rod Bearings Considering Effects of Temperature Variation)

  • 김병직;김경웅
    • 한국윤활학회:학술대회논문집
    • /
    • 한국윤활학회 2000년도 제31회 춘계학술대회
    • /
    • pp.114-120
    • /
    • 2000
  • EHL analysis of connecting rod bearing is proposed which includes effects of temperature variation in lubrication film. Lubrication film temperature is treated as a time-dependent, two-dimensional variable which is averaged over the film thickness, while connecting rod big end temperature is assumed to be time-independent and three-dimensional. It is assumed that a portion of the heat generated by viscous dissipation in the lubrication Him is absorbed by the film itself, and the remainder flows into the bearing surface. Mass-conserving cavitation algorithm is applied and the effect of variable viscosity is included to solve the Reynolds equation. Simulation results of the connecting rod bearing of internal combustion engine are presented. It is shown that the temperature variation has remarkable effects on the bearing performance. It is concluded that the EHL analysis considering effects of the temperature variation is strongly recommended to predict the bearing performance of connecting rod big end On internal combustion engine.

  • PDF

손실이후 프레임 정보에 의한 패킷손실은닉 알고리즘 개선 (Improvement of Packet Loss Concealment Algorithm by Utilizing Next Good Frame Info.)

  • 김재현;한민수
    • 대한음성학회지:말소리
    • /
    • 제43호
    • /
    • pp.101-112
    • /
    • 2002
  • In real time packetized voice application, missing packets are major source of voice quality degradation. Thus packet loss concealment (PLC) algorithms are needed to guarantee QoS of VoIP. In this paper, we describe packet loss concealment scheme utilizing the next good frame which follows loss packets. When this scheme is combined with other PLC algorithms, such as G.711 pitch waveform replication recommended by ITU-T LP based PLC algorithm, additional voice quality improvement is obtained for consecutive packet loss larger than 60 msec.

  • PDF

안전필수 계통의 리스크 평가를 위한 일회 순회 고장수목 모듈 검색 알고리즘 (One-time Traversal Algorithm to Search Modules in a Fault Tree for the Risk Analysis of Safety-critical Systems)

  • 정우식
    • 한국안전학회지
    • /
    • 제30권3호
    • /
    • pp.100-106
    • /
    • 2015
  • A module or independent subtree is a part of a fault tree whose child gates or basic events are not repeated in the remaining part of the fault tree. Modules are necessarily employed in order to reduce the computational costs of fault tree quantification. This quantification generates fault tree solutions such as minimal cut sets, minimal path sets, or binary decision diagrams (BDDs), and then, calculates top event probability and importance measures. This paper presents a new linear time algorithm to detect modules of large fault trees. It is shown through benchmark tests that the new method proposed in this study can very quickly detect the modules of a huge fault tree. It is recommended that this method be implemented into fault tree solvers for efficient probabilistic safety assessment (PSA) of nuclear power plants.

Conversion of the Sonic Conductance C and the Critical Pressure Ratio b into the Airflow Coefficient ${\mu}$

  • Grymek Szymon;Kiczkowiak Tomasz
    • Journal of Mechanical Science and Technology
    • /
    • 제19권9호
    • /
    • pp.1706-1710
    • /
    • 2005
  • In a case of computer simulation used for the verification of pneumatic system performance one of the main problems is that various parameters can be used to describe flow characteristics of the system components. The Standard ISO 6358 offers two parameters: the sonic conductance C and the critical static pressure ratio b, but the parameters can not be directly utilised in an analysis of a pneumatic system. In the standard analysis there is applied the airflow coefficient ${\mu}$, but it is not presented in the vendors' catalogues. In the paper the numerical algorithm for calculation of the airflow coefficient ${\mu}$. (which is required for computer simulation) as a function of sonic conductance C and a critical pressure ratio b (recommended by the standard) is presented. Additionally, because of the iterative character of the described algorithm, an artificial neural network approach to solve the problem is proposed.