• Title/Summary/Keyword: Classification Algorithm

Search Result 2,856, Processing Time 0.029 seconds

An Improved Co-training Method without Feature Split (속성분할이 없는 향상된 협력학습 방법)

  • 이창환;이소민
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.10
    • /
    • pp.1259-1265
    • /
    • 2004
  • In many applications, producing labeled data is costly and time consuming while an enormous amount of unlabeled data is available with little cost. Therefore, it is natural to ask whether we can take advantage of these unlabeled data in classification teaming. In machine learning literature, the co-training method has been widely used for this purpose. However, the current co-training method requires the entire features to be split into two independent sets. Therefore, in this paper, we improved the current co-training method in a number of ways, and proposed a new co-training method which do not need the feature split. Experimental results show that our proposed method can significantly improve the performance of the current co-training algorithm.

Analysis and Utilization of the Power Delay Profile Characteristics of Dispersive Fading Channels (시간 지연을 갖는 페이딩 채널의 전력 지연 분포 특성 분석 및 활용)

  • Park, Jong-Hyun;Kim, Jae-Won;Song, Eui-Seok;Sung, Won-Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.8C
    • /
    • pp.681-688
    • /
    • 2007
  • Applying an appropriate received signal processing algorithm based on the channel characteristics is important to improve the receiver performance. Wireless channels in general exhibit various time-delay characteristics depending on their power delay profile. When the estimated channel power summation is used to determine the amount of time delay, a channel adaptive receiver structure can be implemented. In this paper, we derive a closed-form expression for the error probability of the channel classification when the estimated channel power summation is used to classify channel groups having different time delay characteristics, and present the performance gain utilizing multiple estimation results.

Sorting Cut Roses with Color Image Processing and Neural Network

  • Bae, Yeong Hwan;Seo, Hyong Seog;Choi, Khy Hong
    • Agricultural and Biosystems Engineering
    • /
    • v.1 no.2
    • /
    • pp.100-105
    • /
    • 2000
  • Quality sorting of cut flowers is very essential to increase the value of products. There are many factors that determine the quality of cut flowers such as length, thickness, and straightness of stem, and color and maturity of bud. Among these factors, the straightness of stem and the maturity of bud are generally considered to be more difficult to evaluate. A prototype grading and sorting machine for cut flowers was developed and tested for a rose variety. The machine consisted of a chain-drive feed mechanism, a pneumatic discharge system, and a grading system utilizing color image processing and neural network. Artificial neural network algorithm was utilized to grade cut roses based on the straightness of stem and maturity of bud. Test results showed 89% agreement with human expert for the straightness of stem and 90% agreement for the maturity of bud. Average processing time for evaluating straightness of the stem and maturity of the bud were 1.01 and 0.44 second, respectively. Application of neural network eliminated difficulties in determining criteria of each grade category while maintaining similar level of classification error.

  • PDF

The Unified Framework for AUC Maximizer

  • Jun, Jong-Jun;Kim, Yong-Dai;Han, Sang-Tae;Kang, Hyun-Cheol;Choi, Ho-Sik
    • Communications for Statistical Applications and Methods
    • /
    • v.16 no.6
    • /
    • pp.1005-1012
    • /
    • 2009
  • The area under the curve(AUC) is commonly used as a measure of the receiver operating characteristic(ROC) curve which displays the performance of a set of binary classifiers for all feasible ratios of the costs associated with true positive rate(TPR) and false positive rate(FPR). In the bipartite ranking problem where one has to compare two different observations and decide which one is "better", the AUC measures the quantity that ranking score of a randomly chosen sample in one class is larger than that of a randomly chosen sample in the other class and hence, the function which maximizes an AUC of bipartite ranking problem is different to the function which maximizes (minimizes) accuracy (misclassification error rate) of binary classification problem. In this paper, we develop a way to construct the unified framework for AUC maximizer including support vector machines based on maximizing large margin and logistic regression based on estimating posterior probability. Moreover, we develop an efficient algorithm for the proposed unified framework. Numerical results show that the propose unified framework can treat various methodologies successfully.

Detection of Water Bodies from Kompsat-5 SAR Data (Kompsat-5 SAR 자료를 이용한 수체 탐지)

  • Park, Sang-Eun
    • Korean Journal of Remote Sensing
    • /
    • v.32 no.5
    • /
    • pp.539-550
    • /
    • 2016
  • Detection of water bodies in land surface is an essential part of disaster monitoring, such as flood, storm surge, and tsunami, and plays an important role in analyzing spatial and temporal variation of water cycle. In this study, a quantitative comparison of different thresholding-based methods for water body detection and their applicability to Kompsat-5 SAR data were presented. In addition, the effect of speckle filtering on the detection result was analyzed. Furthermore, the variations of threshold values by the proportion of the water body area in the whole image were quantitatively evaluated. In order to improve the binary classification performance, a new water body detection algorithm based on the bimodality test and the majority filtering is presented.

Teaching and Learning Irrational Number with Its Conceptual Aspects Stressed : Consideration of Irrational Number through the Conception of 'Incommensurability' (무리수의 개념적 측면을 강조한 교육방안: '통약불가능성'을 통한 무리수 고찰)

  • 변희현;박선용
    • School Mathematics
    • /
    • v.4 no.4
    • /
    • pp.643-655
    • /
    • 2002
  • In this paper we emphasize the introduction of ‘incommensurability’ on the teaching and learning the irrational number because we think of the origin of number as ‘ratio’. According to Greek classification of continuity as a ‘never ending’ divisibility, discrete number and continuous magnitude belong to another classes. That is, those components were dealt with respectively in category of arithmetic and that of geometry. But the comparison between magnitudes in terms of their ratios took the opportunity to relate ratios of magnitudes with numerical ratios. And at last Stevin coped with discrete and continuous quantity at the same time, using his instrumental decimal notation. We pay attention to the fact that Stevin constructed his number conception in reflecting the practice of measurement : He substituted ‘subdivision of units’ for ‘divisibility of quantities’. Number was the result of such a reflective abstraction. In other words, number was invented by regulation of measurement. Therefore, we suggest decimal representation from the point of measurement, considering the foregoing historical development of number. From the perspective that the conception of real number originated from measurement of ‘continuum’ and infinite decimals played a significant role in the ‘representation’ of measurement, decimal expression of real number should be introduced through contexts of measurement instead of being introduced as a result of algorithm.

  • PDF

Crowd Activity Recognition using Optical Flow Orientation Distribution

  • Kim, Jinpyung;Jang, Gyujin;Kim, Gyujin;Kim, Moon-Hyun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.8
    • /
    • pp.2948-2963
    • /
    • 2015
  • In the field of computer vision, visual surveillance systems have recently become an important research topic. Growth in this area is being driven by both the increase in the availability of inexpensive computing devices and image sensors as well as the general inefficiency of manual surveillance and monitoring. In particular, the ultimate goal for many visual surveillance systems is to provide automatic activity recognition for events at a given site. A higher level of understanding of these activities requires certain lower-level computer vision tasks to be performed. So in this paper, we propose an intelligent activity recognition model that uses a structure learning method and a classification method. The structure learning method is provided as a K2-learning algorithm that generates Bayesian networks of causal relationships between sensors for a given activity. The statistical characteristics of the sensor values and the topological characteristics of the generated graphs are learned for each activity, and then a neural network is designed to classify the current activity according to the features extracted from the multiple sensor values that have been collected. Finally, the proposed method is implemented and tested by using PETS2013 benchmark data.

Intelligent On-demand Routing Protocol for Ad Hoc Network

  • Ye, Yongfei;Sun, Xinghua;Liu, Minghe;Mi, Jing;Yan, Ting;Ding, Lihua
    • Journal of Information Processing Systems
    • /
    • v.16 no.5
    • /
    • pp.1113-1128
    • /
    • 2020
  • Ad hoc networks play an important role in mobile communications, and the performance of nodes has a significant impact on the choice of communication links. To ensure efficient and secure data forwarding and delivery, an intelligent routing protocol (IAODV) based on learning method is constructed. Five attributes of node energy, rate, credit value, computing power and transmission distance are taken as the basis of segmentation. By learning the selected samples and calculating the information gain of each attribute, the decision tree of routing node is constructed, and the rules of routing node selection are determined. IAODV algorithm realizes the adaptive evaluation and classification of network nodes, so as to determine the optimal transmission path from the source node to the destination node. The simulation results verify the feasibility, effectiveness and security of IAODV.

New Blind Steganalysis Framework Combining Image Retrieval and Outlier Detection

  • Wu, Yunda;Zhang, Tao;Hou, Xiaodan;Xu, Chen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.12
    • /
    • pp.5643-5656
    • /
    • 2016
  • The detection accuracy of steganalysis depends on many factors, including the embedding algorithm, the payload size, the steganalysis feature space and the properties of the cover source. In practice, the cover source mismatch (CSM) problem has been recognized as the single most important factor negatively affecting the performance. To address this problem, we propose a new framework for blind, universal steganalysis which uses traditional steganalyst features. Firstly, cover images with the same statistical properties are searched from a reference image database as aided samples. The test image and its aided samples form a whole test set. Then, by assuming that most of the aided samples are innocent, we conduct outlier detection on the test set to judge the test image as cover or stego. In this way, the framework has removed the need for training. Hence, it does not suffer from cover source mismatch. Because it performs anomaly detection rather than classification, this method is totally unsupervised. The results in our study show that this framework works superior than one-class support vector machine and the outlier detector without considering the image retrieval process.

Baggage Recognition in Occluded Environment using Boosting Technique

  • Khanam, Tahmina;Deb, Kaushik
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.11
    • /
    • pp.5436-5458
    • /
    • 2017
  • Automatic Video Surveillance System (AVSS) has become important to computer vision researchers as crime has increased in the twenty-first century. As a new branch of AVSS, baggage detection has a wide area of security applications. Some of them are, detecting baggage in baggage restricted super shop, detecting unclaimed baggage in public space etc. However, in this paper, a detection & classification framework of baggage is proposed. Initially, background subtraction is performed instead of sliding window approach to speed up the system and HSI model is used to deal with different illumination conditions. Then, a model is introduced to overcome shadow effect. Then, occlusion of objects is detected using proposed mirroring algorithm to track individual objects. Extraction of rotational signal descriptor (SP-RSD-HOG) with support plane from Region of Interest (ROI) add rotation invariance nature in HOG. Finally, dynamic human body parameter setting approach enables the system to detect & classify single or multiple pieces of carried baggage even if some portions of human are absent. In baggage detection, a strong classifier is generated by boosting similarity measure based multi layer Support Vector Machine (SVM)s into HOG based SVM. This boosting technique has been used to deal with various texture patterns of baggage. Experimental results have discovered the system satisfactorily accurate and faster comparative to other alternatives.