This paper studies the problem of semi-supervised learning from the vector field perspective. Many of the existing work use the graph Laplacian to ensure the smoothness of the prediction function on the data manifold....
详细信息
ISBN:
(纸本)9781618395993
This paper studies the problem of semi-supervised learning from the vector field perspective. Many of the existing work use the graph Laplacian to ensure the smoothness of the prediction function on the data manifold. However, beyond smoothness, it is suggested by recent theoretical work that we should ensure second order smoothness for achieving faster rates of convergence for semisupervised regression problems. To achieve this goal, we show that the second order smoothness measures the linearity of the function, and the gradient field of a linear function has to be a parallel vector field. Consequently, we propose to find a function which minimizes the empirical error, and simultaneously requires its gradient field to be as parallel as possible. We give a continuous objective function on the manifold and discuss how to discretize it by using random points. The discretized optimization problem turns out to be a sparse linear system which can be solved very efficiently. The experimental results have demonstrated the effectiveness of our proposed approach.
Considering the timed properties between the interactions of Web services, we model the Web services with timed properties formally and propose a method for detecting mismatch of time-aware Web services based on Satis...
详细信息
Attitude, which is the outward manifestation of human psychology information, is inevitable in everyday situation. Attitude recognition by artificial intelligence has become a hotspot and produced promising results in...
详细信息
A high speed arithmetic coder architecture is proposed in this paper. An out-of-order execution mechanism for different types of context is used that can allocate the context symbol to the idle arithmetic coding core ...
详细信息
Testing is a critical activity to find software errors. And choosing an effective test suite is the key problem in software testing area. Program invariant, as an attribute of program, can record the implementation st...
详细信息
With the society's advocacy of "low-carbon energy-saving" way of life, saving energy has been a heated topic. Although the street lamp is an indispensable part of the basic facilities of a city, its larg...
详细信息
In this paper, we present VLSP, a Vehicular Location based Service with Privacy grantees. In VLSP, we assume the service provider is untrusted and users do not have pre-established social relationships with each other...
详细信息
Based on object deputy database, newly proposed web data management system (WDMS) provides user with personal data spaces to flexibly manage their various web data. Limited to database capacity, WDMS should gather dat...
详细信息
With the fast economic growth and urbanization of many developing countries come concerns that their children now have fewer opportunities to express creativity and develop collab.ration skills, or to experience their...
详细信息
ISBN:
(纸本)9781450302289
With the fast economic growth and urbanization of many developing countries come concerns that their children now have fewer opportunities to express creativity and develop collab.ration skills, or to experience their local cultural heritage. We propose to address these concerns by creating technologies inspired by traditional arts, and allowing children to create and collab.rate through playing with them. ShadowStory is our first attempt in this direction, a digital storytelling system inspired by traditional Chinese shadow puppetry. We present the design and implementation of ShadowStory and a 7-day field trial in a primary school. Findings illustrated that ShadowStory promoted creativity, collab.ration, and intimacy with traditional culture among children, as well as interleaved children's digital and physical playing experience. Copyright 2011 ACM.
Many machine learning classification technologies such as boosting, support vector machine or neural networks have been applied to the ranking problem in information retrieval. However, since the purpose of these lear...
详细信息
暂无评论