Browsing by Subject "Distance measure"
Now showing 1 - 2 of 2
Results Per Page
Sort Options
Item Open Access Categorization in a hierarchically structured text database(Bilkent University, 2001) Kutlu, FerhatOver the past two decades there has been a huge increase in the amount of data being stored in databases and the on-line flow of data by the effects of improvements in Internet. This huge increase brought out the needs for intelligent tools to manage that size of data and its flow. Hierarchical approach is the best way to satisfy these needs and it is so widespread among people dealing with databases and Internet. Usenet newsgroups system is one of the on-line databases that have built-in hierarchical structures. Our point of departure is this hierarchical structure which makes categorization tasks easier and faster. In fact most of the search engines in Internet also exploit inherent hierarchy of Internet. Growing size of data makes most of the traditional categorization algorithms obsolete. Thus we developed a brand-new categorization learning algorithm which constructs an index tree out of Usenet news database and then decides the related newsgroups of a new news by categorizing it over the index tree. In learning phase it has an agglomerative and bottom-up hierarchical approach. In categorization phase it does an overlapping and supervised categorization. k Nearest Neighbor categorization algorithm is used to compare the complexity measure and accuracy of our algorithm. This comparison does not only mean comparing two different algorithms but also means comparing hierarchical approach vs. flat approach, similarity measure vs. distance measure and importance of accuracy vs. importance of speed. Our algorithm prefers hierarchical approach and similarity measure, and greatly outperforms k Nearest Neighbor categorization algorithm in speed with minimal loss of accuracy.Item Open Access Investigation of personal variations in activity recognition using miniature inertial sensors and magnetometers(IEEE, 2012-04) Yurtman, Aras; Barshan, BillurIn this paper, data acquired from five sensory units mounted on the human body, each containing a tri-axial accelerometer, gyroscope, and magnetometer, during 19 different human activities is used to calculate inter-subject and inter-activity variations using different methods and the results are summarized in various forms. Absolute, Euclidean, and dynamic time-warping distances are used to assess the similarity of the signals. The comparisons are made using the raw and normalized time-domain data, raw and normalized feature vectors. Firstly, inter-subject distances are averaged out per activity and per subject. Based on these values, the "best" subject is defined and identified according to his/her average distance to the others. Then, the averages and standard deviations of inter-activity distances are presented per subject, per unit, and per sensor. Moreover, the effects of removing the mean and the different distance measures on the results are discussed. © 2012 IEEE.