28843712
Generalized Recursive Splitting Algorithms for Learning Hybrid Concepts
This paper describes the Competitive Relation Learner (CRL), a generalized recursive splitting algorithm capable of producing a wide range of hybrid concept representations through the competitive application of multiple learning strategies, multiple decomposition strategies, and multiple decomposition evaluation strategies. Experimental results are reported that demonstrate CRL's ability to outperform several well known fixed-bias strategies.
1764244
Machine Learning in Engineering Automation
Abstract Engineers need intelligent tools to assist them with problems such as design, planning, monitoring, control, diagnosis, and analysis. Manual construction of these tools can be costly or impossible due to problems such as large amounts of data, lack of problem understanding, and the expense of knowledge engineering. Machine learning techniques hold promise for assisting in solutions to many of these problems, but engineering domains present significant challenges to learning systems, including: noisy data, continuous quantities, mathematical formulas, large problem spaces, incorporating multiple sources and forms of knowledge, and the need for user-system interaction. This paper describes a number of challenges to learning systems motivated by engineering applications and describes a taxonomy of engineering tasks for application of machine learning technology.
1093389
TOPS: An intelligent associate for Turning Operation Planning
This article describes the development of a new modeling environment that supports the building of intelligent associates for turning operation planning. By intelligent associates, we mean a computer-based system that allows a process planner to assert a greater degree of control during a consultation than do traditional expert systems. Intelligent associates are able to assist process planners in a colleague-like manner while solving domain tasks. They relieve routine operations while supporting creative problem-solving. Multiple levels of human experience are supported, advising and constraining inexperienced planners while providing a flexible environment for experienced planners working on new planning strategies. Several Al-based techniques have been employed in the development of this new modeling environment. The utility of this environment is demonstrated by developing a turning operation planning intelligent associate (TOPS). TOPS assists a process planner by computing interactions and checking f...
6309018
Knowledge-based learning integrating acquisition and learning
Empirical learning algorithms are hampered by their inability to use domain knowledge to guide the induction of new rules. This paper describes knowledge-based learning, an approach to learning that selects the examples and relevant attributes for an empirical algorithm. Knowledge-based learning can be used for developing rules for engineering expert systems. Engineers often have some rules for problem solving, but also many experiences (examples) that facilitate solving problems. Knowledge-based learning systems are able to use both forms of knowledge.
37627056
SWIFT: system workbench for integrating and facilitating teams
There have been many R&D efforts in recent years to develop computer environments that directly enhance group problem-solving productivity. An example of such efforts is the computer-based virtual teaming technology (VTT) developed at the knowledge-based Engineering Sytems Research Laboratory (KESRL). The core software environment for KESRL's VTT is called SWIFT and is based on the knowledge processing technology (KPT) previously developed at KESRL to support various engineering design tasks. SWIFT is a flexible environment which enables the rapid development of collaborative applications, linking workers in distributed environments, of many domains. The paper presents the overall system architecture of SWIFT, and introduces the current and future R&D efforts at KESRL in realizing SWIFT for significant industrial applications.<<ETX>>
24216233
CAQ: A machine learning tool for engineering
Abstract Machine learning algorithms developed from artificial intelligence (AI) research are rapidly finding useful applications in engineering domains. They are joining a family of tools that can help engineers summarize (or synthesize) massive amounts of data to support decision making. Traditional tools in this family, such as various statistical-based techniques, deal mostly with continuous (real) valued attributes — their results are relatively accurate, but often hard to interpret. On the other hand, logic-based learning tools, such as Michalski's AQ series of programs for learning concepts from examples, deal only with discrete valued attributes — their results are easier to comprehend, but not accurate for engineering applications which rarely deal solely with discrete valued attributes. Ideally, engineers need algorithms that work with a mix of attributes including those that take continuous values and those that take discrete values. Engineering problems also demand that learning algorithms be able to handle noise and produce concepts that are comprehensible. CAQ (Continuous AQ) is an algorithm designed to meet engineering requirements. This paper explains how CAQ combines continuous and discrete values, and shows that handling continuous attributes as real numbers instead of forcing them into a discrete representation leads to more efficient concept formation. Data from a turning process simulator used in support of machine operation planning in manufacturing are used to demonstrate the new algorithm.
6732588
Efficient schema-based XML-to-Relational data mapping
Storing and querying XML documents using a RDBMS is a challenging problem since one needs to resolve the conflict between the hierarchical, ordered nature of the XML data model and the flat, unordered nature of the relational data model. This conflict can be resolved by the following XML-to-Relational mappings: schema mapping, data mapping and query mapping. In this paper, we propose: (i) a lossless schema mapping algorithm to generate a database schema from a DTD, which makes several improvements over existing algorithms, (ii) two linear data mapping algorithms based on DOM and SAX, respectively, to map ordered XML data to relational data. To our best knowledge, there is no published linear schema-based data mapping algorithm for mapping ordered XML data to relational data. Experimental results are presented to show that our algorithms are efficient and scalable.
12609380
A topology-independent fair queueing model in ad hoc wireless networks
Fair queueing of rate and delay-sensitive packet flows in a shared-medium, multihop wireless network remains largely unaddressed because of the unique design issues such as location-dependent contention, spatial channel reuse, conflicts between ensuring fairness and maximizing channel utilization, and distributed fair scheduling. In this paper we propose a new topology-independent fair queueing model for a shared-medium ad hoc network. Our model ensures coordinated fair channel access among spatially contending flows while seeking to maximize spatial channel reuse. We describe packetized algorithms that realize the fluid fairness model with analytically provable performance bounds. We further design distributed implementations that approximate the ideal centralized algorithm. We evaluate our design through both simulations and analysis.
2709125
A two-tier data dissemination model for large-scale wireless sensor networks
Sink mobility brings new challenges to large-scale sensor networking. It suggests that information about each mobile sink's location be continuously propagated through the sensor field to keep all sensor nodes updated with the direction of forwarding future data reports. Unfortunately frequent location updates from multiple sinks can lead to both excessive drain of sensors' limited battery power supply and increased collisions in wireless transmissions. In this paper we describe TTDD, a Two-Tier Data Dissemination approach that provides scalable and efficient data delivery to multiple mobile sinks. Each data source in TTDD proactively builds a grid structure which enables mobile sinks to continuously receive data on the move by flooding queries within a local cell only. TTDD's design exploits the fact that sensor nodes are stationary and location-aware to construct and maintain the grid structures with low overhead. We have evaluated TTDD performance through both analysis and extensive simulation experiments. Our results show that TTDD handles multiple mobile sinks efficiently with performance comparable with that of stationary sinks.
9348766
Design and implementation of a TCP-friendly transport protocol for ad hoc wireless networks
Transport protocol design for mobile ad hoc networks is challenging because of unique issues, including mobility-induced disconnection, reconnection, and high out-of-order delivery ratios; channel errors; and network congestion. We describe the design and implementation of a TCP-friendly transport protocol for ad hoc networks. Our key design novelty is to perform multi-metric joint identification for packet and connection behaviors based on end-to-end measurements. Our testbed measurements and ns-2 simulations show a significant performance improvement over standard TCP in ad hoc networks.
196026
UCAN: a unified cellular and ad-hoc network architecture
In third-generation (3G) wireless data networks, mobile users experiencing poor channel quality usually have low data-rate connections with the base-station. Providing service to low data-rate users is required for maintaining fairness, but at the cost of reducing the cell's aggregate throughput. In this paper, we propose the Unified Cellular and Ad-Hoc Network (UCAN) architecture for enhancing cell throughput, while maintaining fairness. In UCAN, a mobile client has both 3G cellular link and IEEE 802.11-based peer-to-peer links. The 3G base station forwards packets for destination clients with poor channel quality to proxy clients with better channel quality. The proxy clients then use an ad-hoc network composed of other mobile clients and IEEE 802.11 wireless links to forward the packets to the appropriate destinations, thereby improving cell throughput. We refine the 3G base station scheduling algorithm so that the throughput gains of active clients are distributed proportional to their average channel rate, thereby maintaining fairness. With the UCAN architecture in place, we propose novel greedy and on-demand protocols for proxy discovery and ad-hoc routing that explicitly leverage the existence of the 3G infrastructure to reduce complexity and improve reliability. We further propose a secure crediting mechanism to motivate users to participate in relaying packets for others. Through extensive simulations with HDR and IEEE 802.11b, we show that the UCAN architecture can improve individual user's throughput by up to 310% and the aggregate throughput of the HDR downlink by up to 60%.