We present an unusual algorithm involving classification trees CARTwheels - where two trees are grown in opposite directions so that they are joined at their leaves. This approach finds application in a new data minin...
详细信息
ISBN:
(纸本)1581138881
We present an unusual algorithm involving classification trees CARTwheels - where two trees are grown in opposite directions so that they are joined at their leaves. This approach finds application in a new data mining task we formulate, called redescription mining. A redescription is a shift-of-vocabulary, or a different way of communicating information about a given subset of data;the goal of redescription mining is to find subsets of data that afford multiple descriptions. We highlight the importance of this problem in domains such as bioinformatics, which exhibit an underlying richness and diversity of data descriptors (e.g., genes can be studied in a variety of ways). CARTwheels exploits the duality between class partitions and path partitions in an induced classification tree to model and mine redescriptions. It helps integrate multiple forms of characterizing datasets, situates the knowledge gained from one dataset in the context of others, and harnesses high-level abstractions for uncovering cryptic and subtle features of data. Algorithm design decisions, implementation details, and experimental results are presented.
This paper discusses algorithmic and implementation aspects of a remote visualization system, which adoptively decomposes and maps the visualization pipeline onto a wide-area network. Visualization pipeline modules su...
详细信息
This document shows the research project developed by the computer Graphics and Vision Group in collaboration with Inescop. The main objective of this project is to define a new methodology to design shoes exactly ada...
详细信息
ISBN:
(纸本)9789898425980
This document shows the research project developed by the computer Graphics and Vision Group in collaboration with Inescop. The main objective of this project is to define a new methodology to design shoes exactly adapted to the shape foot. The system proposed is based on a biomechanical anatomical structure of the foot and using a deformable shape. Using with several joints adapted the different foots to different shoe last evaluating the error between the surfaces. The system is automatic driven in the selection of significant foot points. We consider several anthropometrical parts of the foot in order to apply the deformations of the shape with different axis. The proposed system is implemented in software. An associated Application Programming Interface (API) is also developed for commercial use of the system. Also the results presented evaluate the error between deformations.
XP/Agile education and training remains a challenge from the perspective of determining relevant content;identifying effective methods for delivery;and maintaining the focus and motivation of students. This panel brin...
详细信息
We investigate in this paper the standard k-means clustering algorithm and give our improved version by selecting better initial centroids that the algorithm begins with. First we evaluate the distances between every ...
详细信息
ISBN:
(纸本)0780384032
We investigate in this paper the standard k-means clustering algorithm and give our improved version by selecting better initial centroids that the algorithm begins with. First we evaluate the distances between every pair of data-points;then try to find out those data-points which are similar;and finally construct initial centroids according to these found data-points. Different initial centroids lead to different results. If we can find initial centroids which are consistent with the distribution of data, the better clustering can be obtained. According to our experimental results, the improved k-means Clustering Algorithm has the accuracy higher than the original one.
Aiming at the problems of no strong real-time performance and poor scalability using traditional filtering recommendation technology, and a novel case recommended based on fuzzy clustering is proposed in this paper. U...
详细信息
It is important to study the relationship between pruning algorithms and the selection of parameters in fuzzy decision tree generation for controlling the tree size. This paper selects a pruning algorithm and a method...
详细信息
ISBN:
(纸本)0780384032
It is important to study the relationship between pruning algorithms and the selection of parameters in fuzzy decision tree generation for controlling the tree size. This paper selects a pruning algorithm and a method of fuzzy decision tree generation to experimentally show the relationship for some existing databases. It aims to give some guidelines for how to select an appropriate parametric value in fuzzy decision tree generation. When a suitable parametric value is selected, the pruning for fuzzy decision tree generation seems to be unnecessary.
Emotions are undeniably a central component of human existence. In recent years, the importance of developing systems which incorporate emotions into human-computer interaction (HCI) has been widely acknowledged. Howe...
详细信息
ISBN:
(纸本)1902956850
Emotions are undeniably a central component of human existence. In recent years, the importance of developing systems which incorporate emotions into human-computer interaction (HCI) has been widely acknowledged. However, research on emotion recognition has been dominated by studies of facial expression of emotion. In comparison, the study of EBL has received relatively little attention. Here we study the phenomena of EBL, specifically of static body postures expressing emotions, from two different perspectives. First, we have built a computational model for the recognition of four basic emotions which achieves a relatively high recognition rate (70 %). Secondly, to study perception of EBL, we examined what body parts attract the observer's attention during the perception of EBL. This is done by tracking eye movements of human subjects during the observation of static postures expressing emotions. Although invaluable information can be inferred from motion, this study will show that information about static body posture is rich enough for both automatic recognition and human perception. The present study contributes in an applicative way both to the development of automatic recognition systems of EBL and provides insight into the nature of human recognition of EBL.
Responsibility for management of the main memory of each machine in a network of workstations has migrated from the paging concept to an object structure. We propose a new hybrid memory management mechanism that combi...
详细信息
Responsibility for management of the main memory of each machine in a network of workstations has migrated from the paging concept to an object structure. We propose a new hybrid memory management mechanism that combines the advantages of both pages and objects while avoiding their disadvantages. Our approach is based on the inherent relationship among objects for caching different type of remote pages and objects. High-profile and low-profile objects with their respective h-cache and h-cache axe introduced. We implemented our technique through simulation and showed that it dramatically reduces miss-penalties and outperforms earlier methods.
We improve the existence results for holey self-orthogonal Latin squares with symmetric orthogonal mates (HSOLSSOMs) and show that the necessary conditions for the existence of a HSOLSSOM of typeh ...
We improve the existence results for holey self-orthogonal Latin squares with symmetric orthogonal mates (HSOLSSOMs) and show that the necessary conditions for the existence of a HSOLSSOM of typeh
n
are also sufficient with at most 28 pairs (h, n) of possible exceptions.
暂无评论