Open Access. Powered by Scholars. Published by Universities.®

Computer Sciences Commons

Open Access. Powered by Scholars. Published by Universities.®

San Jose State University

Discipline
Keyword
Publication Year
Publication
Publication Type
File Type

Articles 1021 - 1050 of 1053

Full-Text Articles in Computer Sciences

A Fast Algorithm For Data Mining, Aarathi Raghu Jan 2006

A Fast Algorithm For Data Mining, Aarathi Raghu

Master's Projects

In the past few years, there has been a keen interest in mining frequent itemsets in large data repositories. Frequent itemsets correspond to the set of items that occur frequently in transactions in a database. Several novel algorithms have been developed recently to mine closed frequent itemsets - these itemsets are a subset of the frequent itemsets. These algorithms are of practical value: they can be applied to real-world applications to extract patterns of interest in data repositories. However, prior to using an algorithm in practice, it is necessary to know its performance as well implementation issues. In this project, …


Juice: An Svg Rendering Peer For Java Swing, Ignatius Yuwono Jan 2006

Juice: An Svg Rendering Peer For Java Swing, Ignatius Yuwono

Master's Projects

SVG—a W3C XML standard—is a relatively new language for describing low-level vector drawings. Due to its cross-platform capabilities and support for events, SVG may potentially be used in interactive GUIs/graphical front-ends. However, a complete and full-featured widget set for SVG does not exist at the time of this writing. I have researched and implemented a framework which retargets a complete and mature raster- based widget library—the JFC Swing GUI library—into a vector-based display substrate: SVG. My framework provides SVG with a full-featured widget set, as well as augmenting Swing’s platform coverage. Furthermore, by using bytecode instrumentation techniques, my Swing to …


Finding Optimal Reduct For Rough Sets By Using A Decision Tree Learning Algorithm, Xin Li Jan 2006

Finding Optimal Reduct For Rough Sets By Using A Decision Tree Learning Algorithm, Xin Li

Master's Projects

Rough Set theory is a mathematical theory for classification based on structural analysis of relational data. It can be used to find the minimal reduct. Minimal reduct is the minimal knowledge representation for the relational data. The theory has been successfully applied to various domains in data mining. However, a major limitation in Rough Set theory is that finding the minimal reduct is an NP-hard problem. C4.5 is a very popular decision tree-learning algorithm. It is very efficient at generating a decision tree. This project uses the decision tree generated by C4.5 to find the optimal reduct for a relational …


Cooperative Interval Caching In Clustered Multimedia Servers, Kim Tran Jan 2006

Cooperative Interval Caching In Clustered Multimedia Servers, Kim Tran

Master's Projects

In this project, we design a cooperative interval caching (CIC) algorithm for clustered video servers, and evaluate its performance through simulation. The CIC algorithm describes how distributed caches in the cluster cooperate to serve a given request. With CIC, a clustered server can accommodate twice (95%) more number of cached streams than the clustered server without cache cooperation. There are two major processes of CIC to find available cache space for a given request in the cluster: to find the server containing the information about the preceding request of the given request; and to find another server which may have …


Loss Aware Rate Allocations In H.263 Coded Video Transmissions, Xiao Su, Benjamin Wah Dec 2005

Loss Aware Rate Allocations In H.263 Coded Video Transmissions, Xiao Su, Benjamin Wah

Faculty Publications

For packet video, information loss and bandwidth limitation are two factors that affect video playback quality. Traditional rate allocation approaches have focused on optimizing video quality under bandwidth constraint alone. However, in the best-effort Internet, packets carrying video data are susceptible to losses, which need to be reconstructed at the receiver side. In this paper, we propose loss aware rate allocations in both group-of-block (GOB) level and macroblock level, given that certain packets are lost during transmissions and reconstructed using simple interpolation methods at the receiver side. Experimental results show that our proposed algorithms can produce videos of higher quality …


Ontologies In Web Personalization, Magdalini Eirinaki, Michalis Vazirgiannis Oct 2005

Ontologies In Web Personalization, Magdalini Eirinaki, Michalis Vazirgiannis

Faculty Publications

No abstract provided.


The Igipi Ontological Framework: Integrating Gene Interactions With Protein Interactions, Bill Andreopoulos, Aijun An, Xiangji Huang Oct 2005

The Igipi Ontological Framework: Integrating Gene Interactions With Protein Interactions, Bill Andreopoulos, Aijun An, Xiangji Huang

Faculty Publications, Computer Science

No abstract provided.


Ikum: An Integrated Web Personalization Platform Based On Content Structures And User Behavior, Magdalini Eirinaki, Joannis Vlachakis, Sarabjot Anand Jan 2005

Ikum: An Integrated Web Personalization Platform Based On Content Structures And User Behavior, Magdalini Eirinaki, Joannis Vlachakis, Sarabjot Anand

Faculty Publications

Web personalization is the process of customizing a web site to the needs of each specific user or set of users, taking advantage of the knowledge acquired through the analysis of the user’s navigational behavior. The objective of the I-KnowUMine project (IKUM) is to develop an integrated platform (referred to in the paper as the “IKUM system”) that uses state of the art technology and research results from different application domains in order to provide the basis for the development of online services in a wide range of application areas, presenting personalized content, services and applications to users in a …


Unpredictable Binary Strings, Richard Low, Mark Stamp, R. Craigen, G. Faucher Jan 2005

Unpredictable Binary Strings, Richard Low, Mark Stamp, R. Craigen, G. Faucher

Faculty Publications, Computer Science

We examine a class of binary strings arising from considerations about stream cipher encryption: to what degree can one guarantee that the number of pairs of entries distance k apart that disagree is equal to the number that agree, for all small k? In a certain sense, a keystream with such a property achieves a degree of unpredictability. The problem is also restated combinatorially in terms of seating arrangements. We examine sequences s of length 2n in which this property holds for all k ≤ Mn, where Mn is the largest number for which this is possible among strings of …


Pokémon® Cards And The Shortest Common Superstring, Mark Stamp, Austin Stamp Jan 2004

Pokémon® Cards And The Shortest Common Superstring, Mark Stamp, Austin Stamp

Faculty Publications, Computer Science

Evidence is presented that certain sequences of Pokémon cards are determined by selecting consecutive elements from a longer sequence. We then consider the problem of recovering the shortest common superstring (SCS), i.e., the shortest string that contains each of the Pokémon card sequences as a consecutive substring. The SCS problem arises in many applications, most notably in DNA sequencing.


Planning Your Way To A More Usable Web Site, Pamela Gore, Sandra Hirsh May 2003

Planning Your Way To A More Usable Web Site, Pamela Gore, Sandra Hirsh

Faculty Publications

Planning for long-term periodic usability assessment is therefore as important as adding regularly fresh content and tracking usage. Fortunately, usability assessments need not be time consuming or expensive, unless your site is large and complex and you want to test it thoroughly each time. In a practical sense, usability assessment can reveal problems in the design, navigation, layout, or labeling that prevent users from finding what they need quickly. After analyzing your environment and setting the stage for ongoing usability assessment, it is time to develop the usability assessment plan, which will serve as the blueprint for usability assessment activities …


Entailment Mesh: A Wireless Brainstorming Tool Facilitated By A Server-Side Knowledge Engine, Joel Slayton Jan 2002

Entailment Mesh: A Wireless Brainstorming Tool Facilitated By A Server-Side Knowledge Engine, Joel Slayton

SWITCH

In this article, the author and founder of the CADRE Media Lab at San José State University, Joel Slayton, discusses the art project, "Entailment Mesh," by Gordon Pask and Paul Pangaro. Pask being an expert in the fields of cybernetics and psychology and Pangaro learned computer science and humanities while studying at MIT. The artwork utilizes a framework for a machine conversational and learning system called DoWhatDo developed by the artists at MIT. Slayton argues that the project can be considered both an art piece and a social software that blurs boundaries between structure and process. The concept of the …


Rush Hour® And Dijkstra’S Algorithm, Mark Stamp, Brad Engel, Mcintosh Ewell, Victor Morrow Jan 2001

Rush Hour® And Dijkstra’S Algorithm, Mark Stamp, Brad Engel, Mcintosh Ewell, Victor Morrow

Faculty Publications, Computer Science

The game of Rush Hour® includes a 6 × 6 grid and game pieces representing cars and trucks. The object of the puzzle is to move a special car out of a gridlocked “traffic jam.” In this note we apply Dijkstra’s algorithm and a breadth-first search to solve any Rush Hour configuration.


An Interview With David Brin, Switch Staffs Apr 1999

An Interview With David Brin, Switch Staffs

SWITCH

This is an interview with David Brin, a science fiction author, and the Switch staff. They discuss some topics of Brin’s book, "The Transparent Society". The main hypothesis of this book is reciprocal surveillance for accountability and decentralization of power. Brin discusses his thoughts on privacy, such as real privacy, illusory privacy, and a third kind of privacy. He goes on to connect surveillance with power and the government. He continues with how people react to the advances of technology and how they learn from past generations.


An Interview With Sadie Plant, Switch Staffs Apr 1999

An Interview With Sadie Plant, Switch Staffs

SWITCH

The interview is conducted with Sadie Plant in a variety of subjects. Plant discusses the topic of centralized and distributed organizational structures. Practical implementation of organizations will tend to have elements of both centralized and distributed structures. Additionally, it is beneficial to mainstream organizations to incorporate or recuperate activist or grassroots distributed elements in order to bring in new energies, thoughts, and ideas. The discussion then shifts to drugs and information control. Plant argues that drugs and information have similar characteristics in that both have the ability to change perception and thoughts. The tools that governments use to control and …


Random Walks On Wheels, Matthew Lee, Mark Stamp Jan 1997

Random Walks On Wheels, Matthew Lee, Mark Stamp

Faculty Publications, Computer Science

Suppose two particles occupy distinct vertices of a wheel graph and at each step the two particles move independently to adjacent vertices. In this paper we find the expected number of moves until the particles land on the same vertex.


The "Hoover" Project: Home Occupants Vehicular Electronic Reconnaissance, Kelvin Chan Jan 1997

The "Hoover" Project: Home Occupants Vehicular Electronic Reconnaissance, Kelvin Chan

SWITCH

The article explains telepresence, as well as its potential in safety and security, along with its traditional usage of traversing dangerous situations. This article describes a dystopian plan to place drones equipped with cameras and microphones in all homes in the Silicon Valley as a vehicle for telepresence. The data achieved through this method would also be stored into a public domain browser on the internet, free for anyone in the public to view, including larger corporations and the government. The idea behind this is the assimilation of data behind all cultures for understanding and to assist law enforcement in …


The Emergence Of Alife, P.D. Quick May 1996

The Emergence Of Alife, P.D. Quick

SWITCH

Interview with Kenneth E. Rinaldo, an artist who is on the Board of Directors of YLEM. Within this interview, many topics are covered, including artificial life, simulations, the meaning of art, spirituality, and television. The interview also goes into the personal work and life of Rinaldo, whose focus includes many of these subjects. Some of the more specific subjects include intelligence without consciousness, the combination of science and art, and Ken Rinaldo’s The Flock, an interactive A-Life sculpture.


The Quest For The Gnarl, Rudy Rucker May 1996

The Quest For The Gnarl, Rudy Rucker

SWITCH

The article describes some of the author’s own image-generating computer programs that he describes as “gnarly”. He began writing a simple spirograph program based off simple sine wave function called Spiro. Later transitioned into writing with C and better programs using more nonlinear feedback. Where Spiro is based on a simple sine wave function, Vine uses a nested sine function: the sine of the sine. The need for a more complicated computational approach lead to iteration and parallelism. Julgnarl uses Iteration and Calife uses parallelism. Calife shows one-dimensional cellular automata: spaces in which virtual computers are lined up like beads …


Rudy Rucker's Calife, Rudy Rucker May 1996

Rudy Rucker's Calife, Rudy Rucker

SWITCH

This page performs as a guide to Rudy Rucker’s alife programs. The first page explains how to download the source codes as well as the compiled software. It is noted that the compiler used was Borland C++ 4.0. The second page performs as a list of each program and explains what they are used for. The zip files can be found at the bottom of the software download page 2.


Rucker, Rudy Rucker May 1996

Rucker, Rudy Rucker

SWITCH

In this article, Rudy Rucker shares his thoughts on hacking. He summarizes it as normal actions, such as building a car, or kneading clay. He compares hacking to things that are buildable by hand, and views creating computer programs the same way. One of the benefits of creating your own computer programs is that you can customize themn however you want. However customizing software on your own is extremely time consuming. He then goes into further detail about artificial life and how hyperspace works. Hacking bends the cyber reality that we are accustomed to, and modifying programs outside of what …


Gnarly Rantings About The Hacker And The Ants, Rudy Rucker May 1996

Gnarly Rantings About The Hacker And The Ants, Rudy Rucker

SWITCH

The article is an excerpt from Rucker’s book “The Happy Mutant”. It begins with his reflection of his career with GoMotion. He discusses the relation that he saw between design and cyberspace. Later he discusses his experience with a game a colleague found on the net: a virtual world where player is an ant. He talks about the struggles he goes through in this virtual world because of game difficulty and poor visuals. He ties it all in with how the Silicon Valley works in a similar way, and is filled with hackers and programers all needing each other to …


How I Got Gnarly, Rudy Rucker May 1996

How I Got Gnarly, Rudy Rucker

SWITCH

The article describes how Rudy Rucker’s curious interest in celluar automata led to his career in mathematical computer science at San José State University. After conducting interviews on the theory of cellular automata as a freelance writer, he felt compelled to be involved in this great intellectual revolution in computer-aided experimental mathematics. Committed to reinventing himself, Rucker's interactions with mathematicians inspired him to write “Mind Tools”, a book that surveys mathematics from the standpoint that is information. After publishing his book, in 1987, he was eventually offered a position at SJSU in the Mathematics and Computer Science department. With assistance …


Web Fungus, Eric Matthews May 1996

Web Fungus, Eric Matthews

SWITCH

This article explains the difference between digital worms, digital virus, and a fungus in the digital realm. A virus tends to be malicious towards our machines and replicates itself just like how it does in our real counterpart. A worm tends to just keep to itself and mind it's own business in a sense.The author goes in more depth on the topic of what a digital fungus’ purpose is within the digital realm. Just as fungi tend to branch out and live off of other living things in the physical world, this metaphor is extended into the digital realm. Digital …


Artificial Love Life Is As Real As The Real Thing, Professor S. Farsad May 1996

Artificial Love Life Is As Real As The Real Thing, Professor S. Farsad

SWITCH

This article explains how an experiment by two human subjects stimulates love compared to artificial life. Professor Farsad’s experiment consisted of seven procedures from Stendhal’s work on romantic love, Love (1822). Both this article and experiment aimed to answer the question; Can artificial life feel love in romance?


Rudy Rucker's Spirograph, Rudy Rucker May 1996

Rudy Rucker's Spirograph, Rudy Rucker

SWITCH

This article showcases the main aspects of how this spirograph was to be used. The spirograph is part of Rudy Rucker’s quest for the gnarl. The main page shows how to download this spirograph and how to utilize the program to its full potential.


Nanotechnology, Fullereness, & The Golden Mean, Loretta L. Lange May 1996

Nanotechnology, Fullereness, & The Golden Mean, Loretta L. Lange

SWITCH

This article explains how nanotechnology can be used in digital art forms and how it may be used in the near future. The development of nanotechnology has led to breathroughts such as the discovery of buckyballs and fullerenes. Such concepts eventually led to the research into nanobiology. The world of nanotechnology is still considered new and all of the concepts that dabbled into this medium can be expectred to evolve as time goes by.


Virtual Celluoid, Switch Staffs Sep 1995

Virtual Celluoid, Switch Staffs

SWITCH

The article is an analysis of the author’s research pertaining to films relating to or containing the concept of virtual reality. The author lists several films such as Johnny Mnemnonic, Virtuosity, The Net, and Disclosure and provides a brief synopsis and review of each movie. Each film explains the concept of virtual reality through differing plots and methods such as cyberspace, progressive software, and artificial intelligence. The author also gives their own insight into and ratings of the films, explaining what they think is the most relatable in terms of overall storyline as well as how realisticly the movie portrays …


Vr Products, P.D. Quick Sep 1995

Vr Products, P.D. Quick

SWITCH

The article is an analysis of the author’s experience testing several virtual reality items at Siggraph, an annual convention displaying computer machinery and interactive technology products. The author explains each device and how they work, the company behind the invention, as well as how it can help with future technological advancements. Several products are explained in more depth; the i-Glasses by Virtual I/O, Red Planet by Virtual World Entertainment Inc., Venturer S-2 by Thomson Entertainment Systems, and several more. Each item explores virtual reality in differing ways such as interactive video games, more user-friendly 3D modeling, and virtual movie theater …


Vrware Beware: Vr At Siggraph, P.D. Quick Sep 1995

Vrware Beware: Vr At Siggraph, P.D. Quick

SWITCH

The article uses the author’s experiences from the event of Siggraph ‘95 to comment on upcoming products using virtual or augmented reality. The article includes further discussion on the products’ effects on the psychology and physiology of consumers. Some examples include the “i-Glasses” from Virtual I/O, the “Smart Model” from Multigen, as well as the nanomanipulator created by University of North Carolina Chapel Hill Department of Computer Science, and the Phobia Project developed by the Georgia Tech Graphics Visualization and Usability Center. The article also covers not only the products of this event, but also the courses, panels, papers, and …