9845542
Back Propagation with Randomized Cost Function for Training Neural Networks
A novel method to improve both the generalization and convergence performance of the back propagation algorithm (BP) by using multiple cost functions with a randomizing scheme is proposed in this paper. Under certain conditions, the randomized technique will converge to the global minimum with probability one. Experimental results on benchmark Encoder-Decoder problems and the NC2 classification problem show that the method is effective in enhancing BP's convergence and generalization performance
26820236
3-D IFS fractals as real-time graphics model
Abstract Fractals have recently been attracting increasing research interest. Unlike conventional geometrical figures, fractals have unlimited details—a potentially useful feature for artistic images. One way to generate fractals is to use Iterated Function Systems (IFS). There have been significant research efforts on 2-D IFS. Programs for rendering 2-D IFS fractals are readily available. 3-D IFS appear to be a natural extension but remain an area to be investigated. This paper explores the use of 3-D IFS for creating fascinating fractal scenes. An efficient coloring, lighting and mist effects scheme is proposed. A program using the proposed scheme has been developed that can render delicate scenes consisting of multiple IFS fractals in real-time on the PC.
205904713
Fuzzy aggregated connectedness for image segmentation
Fuzzy methodology has been successfully applied to image analysis and pattern recognition since the theory of fuzzy set was 0rst introduced by Zadeh [1]. It is believed that the fuzzy set theory models the inherent imprecision in images. Fuzzy geometrical approaches focus on the spatial measures and have attracted considerable research interest in handling the spatial uncertainty in images [2]. Fuzzy connectedness is an important topological property of images. The classical de0nition was given by Rosenfeld [3]. A modi0cation to the traditional concept of fuzzy connectedness was further proposed [4]. Based on the notion of fuzzy connectedness of image elements, fuzzy objects for n-dimensional digital spaces was exploited for image segmentation [5]. Fuzzy connectedness is a natural extension to the crisp connectedness and re:ects the imprecise topological structures of images. The algorithms in the literature usually compute the fuzzy connectedness with regard to the best path between a pair of points. This approach su;ers from high sensitivity to noise. Noise in corrupted images may misguide the detection of the best path and further in:uence the determination of fuzzy connectedness. We believe that this has mainly been due to the binarization in determining the best path. The information of a path is either fully preserved or discarded and this contradicts the concept of fuzzy sets. In this paper,
10274461
Pattern Classification Using Rectified Nearest Feature Line Segment
This paper proposes a new classification method termed Rectified Nearest Feature Line Segment (RNFLS). It overcomes the drawbacks of the original Nearest Feature Line (NFL) classifier and possesses a novel property that centralizes the probability density of the initial sample distribution, which significantly enhances the classification ability. Another remarkable merit is that RNFLS is applicable to complex problems such as two-spirals, which the original NFL cannot deal with properly. Experimental comparisons with NFL, NN(Nearest Neighbor), k-NN and NNL (Nearest Neighbor Line) using artificial and real-world datasets demonstrate that RNFLS offers the best performance.
8311095
Classifying image texture with statistical landscape features
This paper proposes to use three-dimensional information derived from the graph of an image function for texture description. The graph of an image function is a rumpled surface appearing like a landscape. To characterize the texture through this landscape, six novel texture feature curves based on the statistics of the geometrical and topological properties of the solids shaped by the graph and a variable horizontal plane are used. The proposed statistical landscape features have been shown by systematic experiments to offer very low error rates on a large subset of the Brodatz texture album having excluded some nonhomogeneous images, the entire Brodatz texture set, as well as the VisTex texture collection.
16801553
Mini-Max Initialization for Function Approximation
No abstract available.
16804055
SCAN: A Dynamic, Scalable, and Efficient Content Distribution Network
We present SCAN, the Scalable Content Access Network. SCAN combines dynamic replica placement with a self-organizing application-level multicast tree to meet client QoS and server resource constraints. It utilizes an underlying distributed object routing and location system (DOLR) as an essential component.Sim ulation results on both flash-crowd-like synthetic workloads and realWeb server traces show that SCAN deploys close to an optimal number of replicas, achieves good load balance, and incurs a small delay and bandwidth penalty for update multicast relative to static replica placement on IP multicast. We envision that SCAN could enhance a number of different applications, such as content distribution and peer-to-peer file sharing.
17883721
Classification of self-consumable highlights for soccer video summaries
An effective scheme for soccer summarization is significant to improve the usage of this massively growing video data. The paper presents an extension to our recent work which proposed a framework to integrate highlights into play-breaks to construct more complete soccer summaries. The current focus is to demonstrate the benefits of detecting some specific audio-visual features during play-break sequences in order to classify highlights contained within them. The main purpose is to generate summaries which are self-consumable individually. To support this framework, the algorithms for shot classification and detection of near-goal and slow-motion replay scenes is described. The results of our experiment using 5 soccer videos (20 minutes each) show the performance and reliability of our framework
6261034
An Economic Model of User Rating in an Online Recommender System
Economic modeling provides a formal mechanism to understand user incentives and behavior in online systems. In this paper we describe the process of building a parameterized economic model of user-contributed ratings in an online movie recommender system. We constructed a theoretical model to formalize our initial understanding of the system, and collected survey and behavioral data to calibrate an empirical model. This model explains 34% of the variation in user rating behavior. We found that while economic modeling in this domain requires an initial understanding of user behavior and access to an uncommonly broad set of user survey and behavioral data, it returns significant formal understanding of the activity being modeled.
11560820
Introducing recombination with dynamic linkage discovery to particle swarm optimization
In this paper, we introduce the recombination operator with the technique of dynamic linkage discovery to particle swarm optimization (PSO) in order to improve the performance of PSO. Numerical experiments are conducted on a set of carefully designed benchmark functions and demonstrate good performance achieved by the proposed methodology.
5375789
Clustering Web content for efficient replication
Recently, there has been an increasing deployment of content distribution networks (CDNs) that offer hosting services to Web content providers. We first compare uncooperative pulling of Web contents, used by commercial CDNs, with cooperative pushing. The latter can achieve user perceived performance comparable to the former scheme with only 4-5% of replication and update traffic. Therefore, we explore how to push content to CDN nodes efficiently. Using trace-driven simulation, we show that replicating content in units of URLs can yield 60-70% reduction in clients' latency, compared to replicating in units of Web sites. However, such a fine-grained replication is very expensive. We propose to replicate content in units of clusters, each containing objects which are likely to be requested by clients that are topologically close. We describe three clustering techniques, and use various topologies and several large Web server traces to evaluate their performance. Cluster-based replication achieves 40-60% improvement over per Web site based replication. By adjusting the number of clusters, we can smoothly trade off the management and computation cost for better client performance. We also explore incremental clusterings that adaptively add new documents to the existing content clusters. We examine both offline and online incremental clusterings. The offline clusterings yield close to the performance of the complete re-clustering at much lower overhead. The online incremental clustering and replication cut down the retrieval cost by 4.6-8 times compared to no replication and random replication, so it is especially useful for improving document availability during flash crowds.