Data Mining Association Analysis: Basic Concepts and Algorithms Assignment

1) Explain the components and the use of the Mining Association Rules.

2) List and Explain the three “Frequent Itemset Generation Strategies”?

3) In Rule Generation, how do you efficiently generate rules from frequent itemsets?

4) In Support-Based Pruning: Most of the ___________________ algorithms use support measure to ______ rules and itemsets. (Fill in the blanks)

When a UNIX-like system starts up, it runs init. Nowadays this is a program called systemd on UNIX-like systems. On Mac the similar system manager is called launchd. It runs under PID of 1 and is an ancestor of all other processes. You can see the process with command “ps aux”. If a process is left as an orphan (its parent dies), it gets reassigned as a child of PID 1. These service programs (init, systemd or launchd) are running in the background; on UNIX-like OSs these are commonly referred to as daemons and generally have names ending with the letter “d.” These programs ensure that things start up properly and stay running.  If a process crashes systemd (or launchd) can detect this and start it back up.
You will develop a proc_manager program that reads in the commands to execute from an input file one-by-one. You will read one command and its parameters per each line. Then the proc_manager program will start up the process and “babysit” it.You will run each command in a child process using exec (or one of its variants) and the parent process will wait for each exec to complete. For each child process there will be log messages written to output and error files, which are named after its index in the sequence of commands read in. For example, process #1 will have logs written to 1.out and 1.err. Upon start, the string “Starting command INDEX: child PID pid of parent PPID” will be logged to the corresponding output file 1.out. You can retrieve PID and PPID through the return value of fork() or getpid() or getppid().You can use dup2() to make file handle 1 (stdout) go to a file X.out and handle 2 (stderr) go to a file X.err. Note: new executions of a command should append to the previous output and error files, such as 1.out, rather than overwrite them.
Timer for each process: you can include the timer.h library and use timer to record the start time of spawning each child process in the parent. Upon finish of an exec (either a successful finish or termination via a signal), the process should record the finish runtime, and it should write to the output file the string “Finished at FIN, runtime duration DUR” where FIN is the finish time and DUR is the duration of the execution.
Each time a process finishes, the message “Exited with exitcode = X” should be written to the error file of the process. X is the process exit code. If the process was killed with a signal, then “Killed with signal S” should be written to the error file. S is the signal number that killed the process. This information is gathered using the status parameter of the wait() system call. If the program cannot be started (exec fails), use perror(“name of command“) to get the error message and command name and write them to the command’s error file. Processes that encounter an invalid command (exec fails) should have an exit code of 2. Remember the exit code of 0 indicates success. Exit codes other than 0 indicate some failure, including a termination via a kill signal.Here is an example run:

./proc_manager cmdfile

Where cmdfile contains:

prompt> cat cmdfile







sleep 5







ls -latr







pwd







sleep 1







wc /etc/passwd

The parent will re-start the executable if the command took more than two seconds to complete. Therefore, a process restarts as long as its last execution took more than 2 seconds. If a process completed within less than 2 seconds after starting, proc_manager will not restart it and will print a message “spawning too fast” to the error file for the process. If it was terminated by a signal right after it started, or it had some other failure that caused it to exit immediately, it won’t restart, since it exited immediately.
proc_manager runs until there are no more processes running. In this example the ls and wc commands won’t get restarted because they finish right after they are started. The sleep runs for 3 seconds, so proc_manager will keep restarting it, unless we do “pkill sleep” in another terminal. If we do pkill fast enough, proc_manager will detect the quick duration and exit and not restart it. If any process has no child process then wait() returns immediately “-1”, thus you can continue until wait() returns -1.

Grading

code compiles without errors or warnings -Wall on VirtualBox10%

correctly uses fork()10%

correctly uses wait*()10%

correctly uses dup2()10%

a version of exec is used correctly10%

the exit and signal codes and spawning messages are printed correctly10%

all processes run in parallel10%

an output and error file is created for each command10%

code is commented and indented (use of white space)10%

zip file contains proc_manager.c10%

Submission

Upload a zip file called proj3.zip that contains your source files that are needed to compile and run on VirtualBox (including proc_manager.c).

Driving is expensive. Write a program with a car’s miles/gallon and gas dollars/gallon (both floats) as input, and output the gas cost for 10 miles, 50 miles, and 400 miles.

Ex: If the input is 20.0 3.1599, the output is:

1.57995 7.89975 63.198

Note: Small expression differences can yield small floating-point output differences due to computer rounding. Ex: (a + b)/3.0 is the same as a/3.0 + b/3.0 but output may differ slightly. Because our system tests programs by comparing output, please obey the following when writing your expression for this problem. First use the dollars/gallon and miles/gallon values to calculate the dollars/mile. Then use the dollars/mile value to determine the cost per 10, 50, and 400 miles.

Note: Real per-mile cost would also include maintenance and depreciation.

evaluate  the history of cryptography from its origins.  Analyze how cryptography  was used and describe how it grew within history.  The writing  assignment requires a minimum of two and half written pages to evaluate the  history.  You must use a minimum of three scholarly articles to complete  the assignment.  The assignment must be properly APA formatted.

APA Formatting checklist

Time new Roman Font, 12pt
Double Line spacing
Paragraph and headers alignment
References formatting