• Title/Summary/Keyword: class number one

Search Result 484, Processing Time 0.023 seconds

Ensemble of Nested Dichotomies for Activity Recognition Using Accelerometer Data on Smartphone (Ensemble of Nested Dichotomies 기법을 이용한 스마트폰 가속도 센서 데이터 기반의 동작 인지)

  • Ha, Eu Tteum;Kim, Jeongmin;Ryu, Kwang Ryel
    • Journal of Intelligence and Information Systems
    • /
    • v.19 no.4
    • /
    • pp.123-132
    • /
    • 2013
  • As the smartphones are equipped with various sensors such as the accelerometer, GPS, gravity sensor, gyros, ambient light sensor, proximity sensor, and so on, there have been many research works on making use of these sensors to create valuable applications. Human activity recognition is one such application that is motivated by various welfare applications such as the support for the elderly, measurement of calorie consumption, analysis of lifestyles, analysis of exercise patterns, and so on. One of the challenges faced when using the smartphone sensors for activity recognition is that the number of sensors used should be minimized to save the battery power. When the number of sensors used are restricted, it is difficult to realize a highly accurate activity recognizer or a classifier because it is hard to distinguish between subtly different activities relying on only limited information. The difficulty gets especially severe when the number of different activity classes to be distinguished is very large. In this paper, we show that a fairly accurate classifier can be built that can distinguish ten different activities by using only a single sensor data, i.e., the smartphone accelerometer data. The approach that we take to dealing with this ten-class problem is to use the ensemble of nested dichotomy (END) method that transforms a multi-class problem into multiple two-class problems. END builds a committee of binary classifiers in a nested fashion using a binary tree. At the root of the binary tree, the set of all the classes are split into two subsets of classes by using a binary classifier. At a child node of the tree, a subset of classes is again split into two smaller subsets by using another binary classifier. Continuing in this way, we can obtain a binary tree where each leaf node contains a single class. This binary tree can be viewed as a nested dichotomy that can make multi-class predictions. Depending on how a set of classes are split into two subsets at each node, the final tree that we obtain can be different. Since there can be some classes that are correlated, a particular tree may perform better than the others. However, we can hardly identify the best tree without deep domain knowledge. The END method copes with this problem by building multiple dichotomy trees randomly during learning, and then combining the predictions made by each tree during classification. The END method is generally known to perform well even when the base learner is unable to model complex decision boundaries As the base classifier at each node of the dichotomy, we have used another ensemble classifier called the random forest. A random forest is built by repeatedly generating a decision tree each time with a different random subset of features using a bootstrap sample. By combining bagging with random feature subset selection, a random forest enjoys the advantage of having more diverse ensemble members than a simple bagging. As an overall result, our ensemble of nested dichotomy can actually be seen as a committee of committees of decision trees that can deal with a multi-class problem with high accuracy. The ten classes of activities that we distinguish in this paper are 'Sitting', 'Standing', 'Walking', 'Running', 'Walking Uphill', 'Walking Downhill', 'Running Uphill', 'Running Downhill', 'Falling', and 'Hobbling'. The features used for classifying these activities include not only the magnitude of acceleration vector at each time point but also the maximum, the minimum, and the standard deviation of vector magnitude within a time window of the last 2 seconds, etc. For experiments to compare the performance of END with those of other methods, the accelerometer data has been collected at every 0.1 second for 2 minutes for each activity from 5 volunteers. Among these 5,900 ($=5{\times}(60{\times}2-2)/0.1$) data collected for each activity (the data for the first 2 seconds are trashed because they do not have time window data), 4,700 have been used for training and the rest for testing. Although 'Walking Uphill' is often confused with some other similar activities, END has been found to classify all of the ten activities with a fairly high accuracy of 98.4%. On the other hand, the accuracies achieved by a decision tree, a k-nearest neighbor, and a one-versus-rest support vector machine have been observed as 97.6%, 96.5%, and 97.6%, respectively.

Finding the Causal Relationship between Self-Leadership Strategies, Academic Performance and Class Attendance Attitudes : Comparative Research between Korean and Indian Students

  • Park, Ki-Ho;Park, Sang-Hyeok;Rangnekar, Santosh
    • Journal of Information Technology Applications and Management
    • /
    • v.19 no.1
    • /
    • pp.47-59
    • /
    • 2012
  • A number of organizations have had big interests in studies concerning leadership and in academic areas, in not only management but also psychology. Until now, leadership has been accentuated by managers or team leaders especially. Recently, however, the concept of self-leadership directing one's own activities through self-control or self-management is being focused on in practices and in academia. This study is to investigate the influence between self-leadership strategies and learning performance in IT classes mediated by attitude of attendance focused on the social science students in two universities (Korea (121 samples) and India (106 samples)). And this research tried to compare difference between two university students. Research results can give us direction of task-taking attitudes in firms or learning attitudes in teaching organizations and implications to human resource managers who are in charge of improving learning performance or productivity.

On Curvature-Adapted and Proper Complex Equifocal Sub-manifolds

  • Koike, Naoyuki
    • Kyungpook Mathematical Journal
    • /
    • v.50 no.4
    • /
    • pp.509-536
    • /
    • 2010
  • In this paper, we investigate curvature-adapted and proper complex equifocal submanifolds in a symmetric space of non-compact type. The class of these submanifolds contains principal orbits of Hermann type actions as homogeneous examples and is included by that of curvature-adapted and isoparametric submanifolds with flat section. First we introduce the notion of a focal point of non-Euclidean type on the ideal boundary for a submanifold in a Hadamard manifold and give the equivalent condition for a curvature-adapted and complex equifocal submanifold to be proper complex equifocal in terms of this notion. Next we show that the complex Coxeter group associated with a curvature-adapted and proper complex equifocal submanifold is the same type group as one associated with a principal orbit of a Hermann type action and evaluate from above the number of distinct principal curvatures of the submanifold.

A CLASS OF EXPONENTIAL CONGRUENCES IN SEVERAL VARIABLES

  • Choi, Geum-Lan;Zaharescu, Alexandru
    • Journal of the Korean Mathematical Society
    • /
    • v.41 no.4
    • /
    • pp.717-735
    • /
    • 2004
  • A problem raised by Selfridge and solved by Pomerance asks to find the pairs (a, b) of natural numbers for which $2^a\;-\;2^b$ divides $n^a\;-\;n^b$ for all integers n. Vajaitu and one of the authors have obtained a generalization which concerns elements ${\alpha}_1,\;{\cdots},\;{{\alpha}_{\kappa}}\;and\;{\beta}$ in the ring of integers A of a number field for which ${\Sigma{\kappa}{i=1}}{\alpha}_i{\beta}^{{\alpha}i}\;divides\;{\Sigma{\kappa}{i=1}}{\alpha}_i{z^{{\alpha}i}}\;for\;any\;z\;{\in}\;A$. Here we obtain a further generalization, proving the corresponding finiteness results in a multidimensional setting.

Variance Reductin via Adaptive Control Variates(ACV) (Variance Reduction via Adaptive Control Variates (ACV))

  • Lee, Jae-Yeong
    • Journal of the Korea Society for Simulation
    • /
    • v.5 no.1
    • /
    • pp.91-106
    • /
    • 1996
  • Control Variate (CV) is very useful technique for variance reduction in a wide class of queueing network simulations. However, the loss in variance reduction caused by the estimation of the optimum control coefficients is an increasing function of the number of control variables. Therefore, in some situations, it is required to select an optimal set of control variables to maximize the variance reduction . In this paper, we develop the Adaptive Control Variates (ACV) method which selects an optimal set of control variates during the simulation adatively. ACV is useful to maximize the simulation efficiency when we need iterated simulations to find an optimal solution. One such an example is the Simulated Annealing (SA) because, in SA algorithm, we have to repeat in calculating the objective function values at each temperature, The ACV can also be applied to the queueing network optimization problems to find an optimal input parameters (such as service rates) to maximize the throughput rate with a certain cost constraint.

  • PDF

A Study on the Improvement of Certification of the QS-9000 System. (중소기업의 QS-9000시스템 추진방안)

  • 박노국;김홍택
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2000.05a
    • /
    • pp.139-147
    • /
    • 2000
  • This paper studied two factors for the manufacturing companies whose number of employee are under three hundred. One is the effect of the observation of quality system under the CEO's interest degree of quality management. First, most of company answered acquiring certificate ISO 9000 is very helpful for the company management .therefore the company have competence for the change of economic environment of domestic and international economy. Second, after acquiring the certificate ISO 9000, there were many improvements in company culture, quality control and business process productivity. As a result, acquisition of certificate of ISO 9000 system makes the company culture preparing the future to become a world first class company.

  • PDF

An ergonomic study on the car license plate in Korea (우리나라 자동차 번호판의 인간공학적 개선에 관한 연구)

  • 박영택;강현준
    • Journal of the Ergonomics Society of Korea
    • /
    • v.14 no.2
    • /
    • pp.15-24
    • /
    • 1995
  • The purpose of this study is to provide ergonomic research data for the redesign of the car license plate in Korea. Several alternatives having various combinations of fonts, stroke-width ratios, color contrasts, and arrays were considered in order to find the best one in terms of the reading-distance and the misreading-rate. Experiments investigating the reading-distance, misreading-rates were conducted. In addition, the alternatives were tested in a real driving situation. The results can be summarized as follows : The typography having mixed type numeric forms with quasi-Gothic and NAMEL, stroke-width ratio of 1:7 .approx. 1: 8, the black on yellow contrast showed a good reading-distance. The array with Hangul(showing territorial office and use-sign) at the upper row and 6 mumbers ( showing car class-sign and serial number) at the lower row showed relatively low misreading-rate.

  • PDF

A Study of Sexual Attitudes and Opinions for 10th Grade Students in Co-Ed (고등학생들의 성문화)

  • Moon, In-Ok
    • The Journal of Korean Society for School & Community Health Education
    • /
    • v.1 no.2
    • /
    • pp.1-16
    • /
    • 2000
  • Objectives: The purpose of this research is to identify and understand sexuality in 10th grade co-ed students in Seoul, Korea in order to construct practical curriculum for sex education for youth. Method: One-hour class per week was done to the 3 classes among 6 classes for Spring semester in 1999: small group discussion(for 3 classes) & questionnaires(6 classes) were taken. Results: Despite the increased number of sex education programs, peers apparently remain the major source of information and the counselor of their sexual problems. The rate of correct answer of the sex knowledge is still low, especially on biological aspects of opposite sex. Western culture and women's movements have changed our society. In turn, sexual sterotypes and roles have been changing. Small group discussions were taken after the classes of pregnancy, abortion and unmarried parents. Their opinions on maintaining virginity were collected. The condition of choosing spouse and boy/girl friend is quite different in many aspects.

  • PDF

Anti-collision Algorithm with Early Cancellation of Query Round in RFID Systems

  • Lim, In-Taek
    • Journal of information and communication convergence engineering
    • /
    • v.7 no.3
    • /
    • pp.292-296
    • /
    • 2009
  • The performance of anti-collision algorithm in RFID systems, which are based on FSA algorithm, may be affected by the frame size a query round. In this paper, an anti-collision algorithm with early cancellation of query round is proposed to enhance the performance of EPCglobal Class-1 Gen-2. The Q-algorithm calculates a Q value to determine the next frame size during a query round. In the proposed algorithm, if the new Q value is different from the previous one, the reader transmits a QueryAdjust command to cancel the current query round. The simulation results show that the proposed algorithm can have a stable performance irrespective of the C value of Q-algorithm and the number of tags.

Optimal Admission Control and State Space Reduction in Two-Class Preemptive Loss Systems

  • Kim, Bara;Ko, Sung-Seok
    • ETRI Journal
    • /
    • v.37 no.5
    • /
    • pp.917-921
    • /
    • 2015
  • We consider a multiserver system with two classes of customers with preemption, which is a widely used system in the analysis of cognitive radio networks. It is known that the optimal admission control for this system is of threshold type. We express the expected total discounted profit using the total number of customers, thus reducing the stochastic optimization problem with a two-dimensional state space to a problem with a one-dimensional birth-and-death structure. An efficient algorithm is proposed for the calculation of the expected total discounted profit.