Government
In Honor of Marvin Minsky's Contributions on his 80th Birthday
Hillis, Danny, McCarthy, John, Mitchell, Tom M., Mueller, Erik T., Riecken, Doug, Sloman, Aaron, Winston, Patrick Henry
Marvin Lee Minsky, a founder of the field of artificial intelligence and professor at MIT, celebrated his 80th birthday on August 9, 2007. This article seizes an opportune time to honor Marvin and his contributions and influence in artificial intelligence, science, and beyond. The article provides readers with some personal insights of Minsky from Danny Hillis, John McCarthy, Tom Mitchell, Erik Mueller, Doug Riecken, Aaron Sloman, and Patrick Henry Winston -- all members of the AI community that Minsky helped to found. The article continues with a brief resume of Minsky's research, which spans an enormous range of fields. It concludes with a short biographical account of Minsky's personal history.
Meaning and Links
This article presents some fundamental ideas about representing knowledge and dealing with meaning in computer representations. I will describe the issues as I currently understand them and describe how they came about, how they fit together, what problems they solve, and some of the things that the resulting framework can do. The ideas apply not just to graph-structured "node-and-link" representations, sometimes called semantic networks, but also to representations referred to variously as frames with slots, entities with relationships, objects with attributes, tables with columns, and records with fields and to the classes and variables of object-oriented data structures. I will start by describing some background experiences and thoughts that preceded the writing of my 1975 paper, "What's in a Link," which introduced many of these issues. After that, I will present some of the key ideas from that paper with a discussion of how some of those ideas have matured since then. Finally, I will describe some practical applications of these ideas in the context of knowledge access and information retrieval and will conclude with some thoughts about where I think we can go from here.
Representing and Reasoning with Preferences
In the reverse direction, artificial intelligence brings a fresh perspective to some of the questions addressed by social choice. From a computational perspective, may not be feasible. The agent wants a cheap, we can look at how computationally we low-mileage Ferrari, but no such car exists. As we shall see later in may therefore look for the most preferred outcome this article, computational intractability may among those that are feasible. With multiple actually be advantageous in this setting. For agents, their goals may be conflicting. We may therefore look for the outcome an election is possible in theory, but computationally that is most preferred by the agents. Preferences difficult to perform in practice. From a are thus useful in many areas of artificial representational perspective, we can look at intelligence including planning, sche dhow we represent preferences, especially when uling, multiagent systems, combinatorial auctions, the number of outcomes is combinatorially and game playing.
Autonomy in Space: Current Capabilities and Future Challenge
Jonsson, Ari, Morris, Robert A., Pedersen, Liam
This article provides an overview of the nature and role of autonomy for space exploration, with a bias in focus towards describing the relevance of AI technologies. It explores the range of autonomous behavior that is relevant and useful in space exploration and illustrates the range of possible behaviors by presenting four case studies in space-exploration systems, each differing from the others in the degree of autonomy exemplified. Three core requirements are defined for autonomous space systems, and the architectures for integrating capabilities into an autonomous system are described. The article concludes with a discussion of the challenges that are faced currently in developing and deploying autonomy technologies for space.
Machine Ethics: Creating an Ethical Intelligent Agent
Anderson, Michael, Anderson, Susan Leigh
The newly emerging field of machine ethics (Anderson and Anderson 2006) is concerned with adding an ethical dimension to machines. Unlike computer ethics -- which has traditionally focused on ethical issues surrounding humans' use of machines -- machine ethics is concerned with ensuring that the behavior of machines toward human users, and perhaps other machines as well, is ethically acceptable. In this article we discuss the importance of machine ethics, the need for machines that represent ethical principles explicitly, and the challenges facing those working on machine ethics. We also give an example of current research in the field that shows that it is possible, at least in a limited domain, for a machine to abstract an ethical principle from examples of correct ethical judgments and use that principle to guide its own behavior.
Cumulative and Averaging Fission of Beliefs
Belief fusion is the principle of combining separate beliefs or bodies of evidence originating from different sources. Depending on the situation to be modelled, different belief fusion methods can be applied. Cumulative and averaging belief fusion is defined for fusing opinions in subjective logic, and for fusing belief functions in general. The principle of fission is the opposite of fusion, namely to eliminate the contribution of a specific belief from an already fused belief, with the purpose of deriving the remaining belief. This paper describes fission of cumulative belief as well as fission of averaging belief in subjective logic. These operators can for example be applied to belief revision in Bayesian belief networks, where the belief contribution of a given evidence source can be determined as a function of a given fused belief and its other contributing beliefs.
Knowware: the third star after Hardware and Software
This book proposes to separate knowledge from software and to make it a commodity that is called knowware. The architecture, representation and function of Knowware are discussed. The principles of knowware engineering and its three life cycle models: furnace model, crystallization model and spiral model are proposed and analyzed. Techniques of software/knowware co-engineering are introduced. A software component whose knowledge is replaced by knowware is called mixware. An object and component oriented development schema of mixware is introduced. In particular, the tower model and ladder model for mixware development are proposed and discussed. Finally, knowledge service and knowware based Web service are introduced and compared with Web service. In summary, knowware, software and hardware should be considered as three equally important underpinnings of IT industry. Ruqian Lu is a professor of computer science of the Institute of Mathematics, Academy of Mathematics and System Sciences. He is a fellow of Chinese Academy of Sciences. His research interests include artificial intelligence, knowledge engineering and knowledge based software engineering. He has published more than 100 papers and 10 books. He has won two first class awards from the Academia Sinica and a National second class prize from the Ministry of Science and Technology. He has also won the sixth Hua Loo-keng Mathematics Prize.
Translating OWL and Semantic Web Rules into Prolog: Moving Toward Description Logic Programs
Samuel, Ken, Obrst, Leo, Stoutenberg, Suzette, Fox, Karen, Franklin, Paul, Johnson, Adrian, Laskey, Ken, Nichols, Deborah, Lopez, Steve, Peterson, Jason
To appear in Theory and Practice of Logic Programming (TPLP), 2008. We are researching the interaction between the rule and the ontology layers of the Semantic Web, by comparing two options: 1) using OWL and its rule extension SWRL to develop an integrated ontology/rule language, and 2) layering rules on top of an ontology with RuleML and OWL. Toward this end, we are developing the SWORIER system, which enables efficient automated reasoning on ontologies and rules, by translating all of them into Prolog and adding a set of general rules that properly capture the semantics of OWL. We have also enabled the user to make dynamic changes on the fly, at run time. This work addresses several of the concerns expressed in previous work, such as negation, complementary classes, disjunctive heads, and cardinality, and it discusses alternative approaches for dealing with inconsistencies in the knowledge base. In addition, for efficiency, we implemented techniques called extensionalization, avoiding reanalysis, and code minimization.
Topic and Role Discovery in Social Networks with Experiments on Enron and Academic Email
McCallum, A., Wang, X., Corrada-Emmanuel, A.
Previous work in social network analysis (SNA) has modeled the existence of links from one entity to another, but not the attributes such as language content or topics on those links. We present the Author-Recipient-Topic (ART) model for social network analysis, which learns topic distributions based on the direction-sensitive messages sent between entities. The model builds on Latent Dirichlet Allocation (LDA) and the Author-Topic (AT) model, adding the key attribute that distribution over topics is conditioned distinctly on both the sender and recipient---steering the discovery of topics according to the relationships between people. We give results on both the Enron email corpus and a researcher's email archive, providing evidence not only that clearly relevant topics are discovered, but that the ART model better predicts people's roles and gives lower perplexity on previously unseen messages. We also present the Role-Author-Recipient-Topic (RART) model, an extension to ART that explicitly represents people's roles.
The Second International Conference on Human-Robot Interaction
Schultz, Alan C., Breazeal, Cynthia, Fong, Terry, Kiesler, Sara
Hackman delivered a talk entitled "Humans, Robots, and Teams" that leveraged work in The conference's outstanding paper award went to "Humanoid Robots as a Passive-Social Medium: A Field Experiment at a Train Station" by Kotaro The best student paper award went to Guy Hoffman and Cynthia Breazeal for their paper, titled "Effects of Anticipatory HRI-2007 was the second step "Speed Adaptation for a Robot Walking Spurred by included teamwork, social robotics, momentum has been built for HRI-advances in robotics technologies and adaptation, observation and metrics, 2008, which will be held in Amsterdam, communications, many researchers attention, user experience, and The Netherlands, March 12-15, are studying how to use these field testing. The 21st International FLAIRS Conference (FLAIRS-21) will be held May 15 - 17, 2008 at the Grand Bay Miami Hotel in the village of Coconut Grove, Miami, Florida, USA. The conference hotel is on the waterfront of Biscayne Bay close to downtown Miami and South Beach. FLAIRS-21 will feature technical papers, special tracks, and General Chair invited speakers on artificial intelligence. Architectures: Agents and distributed AI, Intelligent user interfaces, Natural lane@ict.usc.edu