Two measures of presortedness, Dist(X) and logDist(X), are presented. The measures are motivated by a geometric interpretation of the input sequence X. Using these measures, an exact characterization of the local inse...
详细信息
Data mining, which is a technique to extract variable information from enormous data, becomes more and more important. Real data often has missing values. Therefore, a method for estimating the missing data is require...
详细信息
ISBN:
(纸本)9781479969449
Data mining, which is a technique to extract variable information from enormous data, becomes more and more important. Real data often has missing values. Therefore, a method for estimating the missing data is required in application of data mining. Using multiple self-organizing maps (MSOM) proposed by Kikuchi et al. is one of such estimating method. This method does not need a concrete mathematical model and is also available for nonlinear data. However the performance for various missing patterns were unclear, in addition, the comparisons with conventional imputation methods were not provided. This paper demonstrates the performance and the comparison results through simulation experiments with various missing patterns and conventional methods.
Asynchronous coincidence triggering in PET can be realized by using UDP over 1 Gbps Ethernet. This will bypass problems related to point-to-point connections and treestructures in real-time coincidence trigger units. ...
详细信息
ISBN:
(纸本)9781467301206
Asynchronous coincidence triggering in PET can be realized by using UDP over 1 Gbps Ethernet. This will bypass problems related to point-to-point connections and treestructures in real-time coincidence trigger units. By using UDP over Ethernet, the trigger system is easy to scale, and off-the-shelf components can be used. However, due to unknown and network load dependent delay times of UDP communication packages, and due to possible package losses, the system must react tolerantly towards these occurrences. In our FPGA based readout system, event packages (consisting of an event time, energy, and channel number) are stored in a FIFO. The event times are sent to a Central Trigger Unit (CTU) through a UDP/IP link where trigger decisions are made and broadcasted back to the readout cards. The broadcasted trigger times are compared to existing event times to decide if the event package is discarded or sent to a computer farm. Since the UDP packages with event times and trigger times are self-contained there is no need for sorting algorithms usually associated with UDP networking. The UDP/IP stack is implemented solely in hardware without using large amount of resources.
Considering the capacitor voltage balance (CVB) in modular multilevel converter (MMC), classical complete sorting algorithms, especially used in MMC with a large number of submodules (SMs), usually result in too much ...
详细信息
ISBN:
(纸本)9781538611807
Considering the capacitor voltage balance (CVB) in modular multilevel converter (MMC), classical complete sorting algorithms, especially used in MMC with a large number of submodules (SMs), usually result in too much computational load and resource consumption. A fast selection algorithm based on binary numbers is proposed to achieve CVB in MMC. The algorithm needs not fully sorting all the numbers, and the complexity of it rapidly decreases by using a binary division mechanism. These properties make the proposed algorithm fast and resource-saving, and easily being implemented in many types of microcontrollers. Taking into account the needs of engineering applications, some techniques used to improve algorithm speed and reduce Filed Programmable Gate Array (FPGA) resource consumption are discussed when implementing algorithms in FPGA. The required resources and execution time of the proposed algorithm is evaluated, and a comparison between the proposed algorithm and some other sorting algorithms is used to verify the conclusions.
The development of new technology such as wearables that record high-quality single channel ECG, provides an opportunity for ECG screening in a larger population, especially for atrial fibrillation screening. The main...
详细信息
ISBN:
(纸本)9781538645550;9781538666302
The development of new technology such as wearables that record high-quality single channel ECG, provides an opportunity for ECG screening in a larger population, especially for atrial fibrillation screening. The main goal of this study is to develop an automatic classification algorithm for normal sinus rhythm (NSR), atrial fibrillation (AF), other rhythms (O), and noise from a single channel short ECG segment (9-60 seconds). For this purpose, signal quality index (SQI) along with dense convolutional neural networks was used. Two convolutional neural network (CNN) models (main model that accepts 15 seconds ECG and secondary model that processes 9 seconds shorter ECG) were trained using the training data set. If the recording is determined to be of low quality by SQI, it is immediately classified as noisy. Otherwise, it is transformed to a time-frequency representation and classified with the CNN as NSR, AF, O, or noise. At the final step, a feature-based post-processing algorithm classifies the rhythm as either NSR or O in case the CNN model's discrimination between the two is indeterminate. The best result achieved at the official phase of the PhysioNet/CinC challenge on the blind test set was 0.80 (F1 for NSR, AF, and O were 0.90, 0.80, and 0.70, respectively).
In cascaded H-bridge (CHB) converter, despite its high modularity, each h-bridge cell requires an isolated dcsource. The phase-shifting transformer in cascaded h-bridge (CHB) converter is its main drawback. New topolo...
详细信息
ISBN:
(纸本)9781665403665
In cascaded H-bridge (CHB) converter, despite its high modularity, each h-bridge cell requires an isolated dcsource. The phase-shifting transformer in cascaded h-bridge (CHB) converter is its main drawback. New topologies have been introduced with a reduced number of DC sources e.g. MMC. But it needs lots of semiconductor components. A new topology is proposed in this paper which is called cascaded flying cells (CFC). This topology provides high modularity and uses a single DC-link per phase. A sorting algorithm is proposed in this paper by which the voltages of flying capacitors in the converter cells are kept balanced with a constant switching frequency. Compared to several reduced count multilevel converters, it provides high modularity and better controllability of capacitor voltages. The proper operation of a five-level CFC is simulated in both steady-state and dynamic conditions in MATLAB/SIMULINK environment.
Multi-label classification is a popular learning task. However, some of the algorithms that learn from multi-label data, can only output a score for each label, so they cannot be readily used in applications that requ...
详细信息
ISBN:
(纸本)9780769542638
Multi-label classification is a popular learning task. However, some of the algorithms that learn from multi-label data, can only output a score for each label, so they cannot be readily used in applications that require bipartitions. In addition, several of the recent state-of-the-art multi-label classification algorithms, actually output a score vector primarily and employ one (sometimes simple) thresholding method in order to be able to output bipartitions. Furthermore, some approaches can naturally output both a score vector and a bipartition, but whether a better bipartition can be obtained through thresholding has not been investigated. This paper contributes a theoretical and empirical comparative study of existing thresholding methods, highlighting their importance for obtaining bipartitions of high quality.
A multi-core system is commonly used in the general PC (Personal Computer) environment. There is a growing need for multi-core system in embedded environments with increasing usage of multi-core systems. Parallel prog...
详细信息
ISBN:
(纸本)9788993215038
A multi-core system is commonly used in the general PC (Personal Computer) environment. There is a growing need for multi-core system in embedded environments with increasing usage of multi-core systems. Parallel programming is an important issue of a multi-core system, since it enables full use of the core system. Especially, OpenMP API provides an easy low-burdensome method for threading applications. However, it is more difficult to develop parallel programming in the embedded level due to the memory size limitation and number of cores. For example, limitation of cache memory and data sharing architecture induce frequent data movement overhead between cache and main memory. Use of an excessive number of threads, regardless of number of cores, induces the 'Heavy Contention' problem. In this paper, we parallelize the a lot of kinds of quick sort algorithm using OpenMP 3.0 in the OMAP-4430 embedded environment and analyze the effect of parallelization considering memory size and number of cores with the 'GNU Gprof' profiler.
Significant contrast in visible wavelength Mueller matrix images for healthy and pre-cancerous regions of excised cervical tissue is shown. A novel classification algorithm is used to compute a test statistic from a s...
详细信息
ISBN:
(纸本)9781510612815;9781510612808
Significant contrast in visible wavelength Mueller matrix images for healthy and pre-cancerous regions of excised cervical tissue is shown. A novel classification algorithm is used to compute a test statistic from a small patient population.
Personality is an important factor that affects human's behavior. In recent years attraction towards online social networks has increased tremendously. Due to its unique features social networks are very suitable ...
详细信息
ISBN:
(纸本)9781467374859
Personality is an important factor that affects human's behavior. In recent years attraction towards online social networks has increased tremendously. Due to its unique features social networks are very suitable platforms for psychological analysis. By investigating 65 facebook users which participated in this research, correlation between personality traits and user liking behavior was observed. Classification algorithms were applied to classify personality traits based on user liking activity. Among classifiers, the SVM classifier outperforms other classifiers in most traits.
暂无评论