• Title/Summary/Keyword: Membership matrix

Search Result 41, Processing Time 0.031 seconds

Managing Duplicate Memberships of Websites : An Approach of Social Network Analysis (웹사이트 중복회원 관리 : 소셜 네트워크 분석 접근)

  • Kang, Eun-Young;Kwahk, Kee-Young
    • Journal of Intelligence and Information Systems
    • /
    • v.17 no.1
    • /
    • pp.153-169
    • /
    • 2011
  • Today using Internet environment is considered absolutely essential for establishing corporate marketing strategy. Companies have promoted their products and services through various ways of on-line marketing activities such as providing gifts and points to customers in exchange for participating in events, which is based on customers' membership data. Since companies can use these membership data to enhance their marketing efforts through various data analysis, appropriate website membership management may play an important role in increasing the effectiveness of on-line marketing campaign. Despite the growing interests in proper membership management, however, there have been difficulties in identifying inappropriate members who can weaken on-line marketing effectiveness. In on-line environment, customers tend to not reveal themselves clearly compared to off-line market. Customers who have malicious intent are able to create duplicate IDs by using others' names illegally or faking login information during joining membership. Since the duplicate members are likely to intercept gifts and points that should be sent to appropriate customers who deserve them, this can result in ineffective marketing efforts. Considering that the number of website members and its related marketing costs are significantly increasing, it is necessary for companies to find efficient ways to screen and exclude unfavorable troublemakers who are duplicate members. With this motivation, this study proposes an approach for managing duplicate membership based on the social network analysis and verifies its effectiveness using membership data gathered from real websites. A social network is a social structure made up of actors called nodes, which are tied by one or more specific types of interdependency. Social networks represent the relationship between the nodes and show the direction and strength of the relationship. Various analytical techniques have been proposed based on the social relationships, such as centrality analysis, structural holes analysis, structural equivalents analysis, and so on. Component analysis, one of the social network analysis techniques, deals with the sub-networks that form meaningful information in the group connection. We propose a method for managing duplicate memberships using component analysis. The procedure is as follows. First step is to identify membership attributes that will be used for analyzing relationship patterns among memberships. Membership attributes include ID, telephone number, address, posting time, IP address, and so on. Second step is to compose social matrices based on the identified membership attributes and aggregate the values of each social matrix into a combined social matrix. The combined social matrix represents how strong pairs of nodes are connected together. When a pair of nodes is strongly connected, we expect that those nodes are likely to be duplicate memberships. The combined social matrix is transformed into a binary matrix with '0' or '1' of cell values using a relationship criterion that determines whether the membership is duplicate or not. Third step is to conduct a component analysis for the combined social matrix in order to identify component nodes and isolated nodes. Fourth, identify the number of real memberships and calculate the reliability of website membership based on the component analysis results. The proposed procedure was applied to three real websites operated by a pharmaceutical company. The empirical results showed that the proposed method was superior to the traditional database approach using simple address comparison. In conclusion, this study is expected to shed some light on how social network analysis can enhance a reliable on-line marketing performance by efficiently and effectively identifying duplicate memberships of websites.

Design of Observer-based Controller for Interval Type-2 Fuzzy System Using Staircase Membership Function Approximation (계단모양 소속 함수 근사를 이용한 구간 2형 퍼지 시스템의 관측기 기반 제어기 설계)

  • Kim, Han-Sol;Joo, Young-Hoon;Park, Jin-Bae
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.1732-1733
    • /
    • 2011
  • This paper presents observer-based controller design for interval type-2 fuzzy system with staircase membership approximation. In type-2 fuzzy case, membership function is itself fuzzy set itself. Thus, type-2 fuzzy system can deal with parametric uncertainties of nonlinear system by capturing the uncertainties in membership function. Likewise, stabilization condition of type-2 fuzzy system is derived from quadratic Lyapunov function, and it goes to linear matrix inequality. Furthermore, in this paper, to relax the conservativeness of stabilization condition, staircase membership function approximating method is applied. Observer-based control method is adopted to control system which has some unmeasurable states. To prove suitability of our proposed method, numerical example is presented.

  • PDF

A Design of Fuzzy Controllers Using Matrix Encoding Genetic Algorithm (행렬 표현 유전자 알고리즘을 이용한 퍼지 제어기의 설계)

  • 김동일;차성민;강전배;권기호
    • Proceedings of the IEEK Conference
    • /
    • 2001.06c
    • /
    • pp.153-156
    • /
    • 2001
  • Fuzzy controllers also show good performance In case of the systems being nonlinear and difficult to solve. But these fuzzy controllers have problems which have to decide suitable rules and membership functions. In general we decide those using the heuristic methods or the experience of experts. Therefore, many researchers have applied genetic algorithms to make fuzzy rule automatically. In this paper, we suggest a new coding method and a new crossover method to maintain the good fuzzy rule base and the shape of membership

  • PDF

Selection Method of Multiple Threshold Based on Probability Distribution function Using Fuzzy Clustering (퍼지 클러스터링을 이용한 확률분포함수 기반의 다중문턱값 선정법)

  • Kim, Gyung-Bum;Chung, Sung-Chong
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.5 s.98
    • /
    • pp.48-57
    • /
    • 1999
  • Applications of thresholding technique are based on the assumption that object and background pixels in a digital image can be distinguished by their gray level values. For the segmentation of more complex images, it is necessary to resort to multiple threshold selection techniques. This paper describes a new method for multiple threshold selection of gray level images which are not clearly distinguishable from the background. The proposed method consists of three main stages. In the first stage, a probability distribution function for a gray level histogram of an image is derived. Cluster points are defined according to the probability distribution function. In the second stage, fuzzy partition matrix of the probability distribution function is generated through the fuzzy clustering process. Finally, elements of the fuzzy partition matrix are classified as clusters according to gray level values by using max-membership method. Boundary values of classified clusters are selected as multiple threshold. In order to verify the performance of the developed algorithm, automatic inspection process of ball grid array is presented.

  • PDF

System simulation and synchronization for optimal evolutionary design of nonlinear controlled systems

  • Chen, C.Y.J.;Kuo, D.;Hsieh, Chia-Yen;Chen, Tim
    • Smart Structures and Systems
    • /
    • v.26 no.6
    • /
    • pp.797-807
    • /
    • 2020
  • Due to the influence of nonlinearity and time-variation, it is difficult to establish an accurate model of concrete frame structures that adopt active controllers. Fuzzy theory is a relatively appropriate method but susceptible to human subjective experience to decrease the performance. This paper proposes a novel artificial intelligence based EBA (Evolved Bat Algorithm) controller with machine learning matched membership functions in the complex nonlinear system. The proposed affine transformed membership functions are adopted and stabilization and performance criterion of the closed-loop fuzzy systems are obtained through a new parametrized linear matrix inequality which is rearranged by machine learning affine matched membership functions. The trajectory of the closed-loop dithered system and that of the closed-loop fuzzy relaxed system can be made as close as desired. This enables us to get a rigorous prediction of stability of the closed-loop dithered system by establishing that of the closed-loop fuzzy relaxed system.

Service System Design Using Fuzzy Service FMEA and HOQ Matrix Algebra (Fuzzy Service FMEA 및 HOQ 행렬 대수를 이용한 서비스 시스템 설계)

  • Kim, Jun-Hong
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.35 no.3
    • /
    • pp.155-162
    • /
    • 2012
  • This study proposes an integrated approach that uses both a fuzzy service FMEA (failure mode and effect analysis) and HOQ (house of quality) matrix algebra in designing and improving a service system. The fuzzy service FMEA methodology applies the customer satisfaction to the fuzzy RPN model. We fuzzify only the service satisfaction that consist in two failure factors, intangible service and tangible service, to more effectively assess the customer satisfactions on service encounters. Proposed fuzzy service satisfactions with triangle membership function are defuzzified by using the Fuzzy Inference System, and these are eventually identified the ranks on the potential fail points. HOQ matrices are constructed from cause-effect relationships. It is possible for these relationship matrix to find a linear approximation solution on the engineering attributes. Thus, in order to demonstrate how the proposed methods work, practical sample of the A/S part in S Electronic Co. provides for the ranking of the engineering attributes which has been successfully implemented.

A Hybrid Recommendation System based on Fuzzy C-Means Clustering and Supervised Learning

  • Duan, Li;Wang, Weiping;Han, Baijing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.7
    • /
    • pp.2399-2413
    • /
    • 2021
  • A recommendation system is an information filter tool, which uses the ratings and reviews of users to generate a personalized recommendation service for users. However, the cold-start problem of users and items is still a major research hotspot on service recommendations. To address this challenge, this paper proposes a high-efficient hybrid recommendation system based on Fuzzy C-Means (FCM) clustering and supervised learning models. The proposed recommendation method includes two aspects: on the one hand, FCM clustering technique has been applied to the item-based collaborative filtering framework to solve the cold start problem; on the other hand, the content information is integrated into the collaborative filtering. The algorithm constructs the user and item membership degree feature vector, and adopts the data representation form of the scoring matrix to the supervised learning algorithm, as well as by combining the subjective membership degree feature vector and the objective membership degree feature vector in a linear combination, the prediction accuracy is significantly improved on the public datasets with different sparsity. The efficiency of the proposed system is illustrated by conducting several experiments on MovieLens dataset.

G2 Continuity Smooth Path Planning using Cubic Polynomial Interpolation with Membership Function

  • Chang, Seong-Ryong;Huh, Uk-Youl
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.2
    • /
    • pp.676-687
    • /
    • 2015
  • Path planning algorithms are used to allow mobile robots to avoid obstacles and find ways from a start point to a target point. The general path planning algorithm focused on constructing of collision free path. However, a high continuous path can make smooth and efficiently movements. To improve the continuity of the path, the searched waypoints are connected by the proposed polynomial interpolation. The existing polynomial interpolation methods connect two points. In this paper, point groups are created with three points. The point groups have each polynomial. Polynomials are made by matching the differential values and simple matrix calculation. Membership functions are used to distribute the weight of each polynomial at overlapped sections. As a result, the path has $G^2$ continuity. In addition, the proposed method can analyze path numerically to obtain curvature and heading angle. Moreover, it does not require complex calculation and databases to save the created path.

Co-evolutionary Genetic Algorithm for Designing and Optimaizing Fuzzy Controller

  • Byung, Jun-Hyo;Bo, Sim-Kwee
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.10a
    • /
    • pp.354-360
    • /
    • 1998
  • In general, it is very difficult to find optimal fuzzy rules by experience when a system is dynamical and/or complex. Futhermore proper fuzzy partitioning is not deterministic and there is no unique solution. Therefore we propose a new design method of an optimal fuzzy logic controller, that is a co-evolutionary genetic algorithm finding optimal fuzzy rule and proper membership functions at the same time. We formalize the relation between fuzzy rules and membership functions in terms of fitness. We review the typical approaching methods to co-evolutionary genetic algorithms , and then classify them by fitness relation matrix. Applications of the proposed method to a path planning problem of autonomous mobile robots when moving objects exist are presented to demonstrate the performance and effectiveness of the method.

  • PDF

Relaxed Stability Condition for Affine Fuzzy System Using Fuzzy Lyapunov Function (퍼지 리아푸노프 함수를 이용한 어파인 퍼지 시스템의 완화된 안정도 조건)

  • Kim, Dae-Young;Park, Jin-Bae;Joo, Young-Hoon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.61 no.10
    • /
    • pp.1508-1512
    • /
    • 2012
  • This paper presents a relaxed stability condition for continuous-time affine fuzzy system using fuzzy Lyapunov function. In the previous studies, stability conditions for the affine fuzzy system based on quadratic Lyapunov function have a conservativeness. The stability condition is considered by using the fuzzy Lyapunov function, which has membership functions in the traditional Lyapunov function. Based on Lyapunov-stability theory, the stability condition for affine fuzzy system is derived and represented to linear matrix inequalities(LMIs). And slack matrix is added to stability condition for the relaxed stability condition. Finally, simulation example is given to illustrate the merits of the proposed method.